求解协同干扰问题的高效免疫遗传算法

为协同干扰武器目标分配问题建立的数学模型,当问题规模增大时,现有的智能求解算法表现出两点不足,一是所求解质量下降;二是求解速度不可接受。针对该两点不足提出了具有贪婪修复过程的免疫遗传算法,算法设计了通用十进制扩展编码方案、基于免疫的轮盘赌选择算子和贪婪修复算子。仿真实验表明,该算法与现有算法相比具有明显的效率优势,在解决大规模协同干扰武器目标分配问题时不仅解算时间可接受而且所求解质量比同类算法高。     

认知无线网络中基于免疫克隆优化的功率分配

针对认知OFDM无线网络中下行链路的功率分配问题,将其建模为一个约束优化问题,进而提出了一种基于免疫克隆的求解方法。给出了功率分配的数学优化模型、算法实现过程和关键技术,设计了适合算法求解的编码、克隆、变异算子。仿真实验结果表明,在总发射功率、误码率及主用户可接受的干扰约束下,该算法可以获得更大的总数据传输率,同时具有较快的收敛速度,能够得到较优的功率分配方案,进而提高频谱利用效率。     

非满载车辆路径问题的改进粒子群优化算法

将局部版粒子群算法应用于非满载车辆路径问题,设计了一种实数编码方案,线性调整惯性权值,改进粒子更新公式,建立了解决该问题的粒子群算法。用该算法求解了两个车辆路径问题的算例,并与遗传算法和标准粒子群算法进行了比较。结果表明:该算法提高了搜索最优路径的成功率,能更有效地求解非满载车辆路径问题。     

一种新的求解离散型交通网络平衡设计问题的算法

本文提出了一种新的求解离散网络平衡设计二层规划模型的算法。模型求解中,上层问题采用粒子群算法,而下层问题则采用路径生成式logit非平衡交通分配算法。数值结果显示,本文提出的算法可以快速有效地求解这类网络平衡设计二层规划模型。     

应用改进蚁群算法的月壤采样试验机构运动学优化

为了使探月工程采样封装模拟试验能得到更加准确的数据,需要对试验装置3-UPS/PU的控制非常精确,因此针对该机构提出了一种精度很高的运动学正解算法,将求解正解方程组转化为求解最小值问题,推导出可用于求解运动学正解的蚁群算法模型,并针对连续蚁群算法存在的缺陷进行了改进。运用该算法计算了3-UPS/PU的运动学正解,并同传统Newton-Raphson做了对比,证明该算法不受初值的影响,并且有良好的全局寻优能力和较高的精度,是一种具有高精度的能高速求解机构运动学正解的高效方法,对实验的顺利进行有一定的指导作用。     

求解奇异非线性方程组的三角进化算法

给出了一种基于三角进化算法(TE)的求解奇异非线性方程组的方法.将方程组的求解问题先转化为无约束函数优化问题,而后利用种群并行搜索策略的三角进化算法对其求解.数值实验的结果证明了该算法的全局收敛性和有效性.     

基于耗散结构的改进遗传算法求取红外图像二维阈值

在二维阈值化分割算法的基础上,提出了一种新的改进分割算法运算效率的遗传算法,在对耗散系统理论研究的基础上,将简单遗传法与耗散结构相结合,构成一种新的算法,并对该算法求解红外图像二维阈值问题进行了仿真研究。仿真计算结果表明:用这种方法求解红外图像二维阈值分割问题,计算效率大大提高,而且求解性能较简单遗传算法有很大的改善。     

多人合作对策理论在供应链联盟决策中的应用

在供应链联盟中,其主要风险为合作风险与利益分配风险,各合作伙伴之间的分配问题成为供应链联盟成败的的关键.本文就供应链联盟的决策问题,给出了多人合作对策数学模型以及解的求解方法.重点介绍了多人合作对策的多目标决策的解法,并且在应用案例中,验证了该算法的有效性.     

基于DNA进化算法的车辆调度问题

在建立一种物流配送车辆调度模型的基础上,针对传统启发式算法对复杂问题搜索效率低、易陷入局部最优的缺点,构造了DNA进化算法求解该问题。将其在个体变异操作中进行了一些改进,避免陷入局部最优。车辆调度问题(V SP)属于组合优化NP难题。采用V SP问题进行测试,仿真结果表明:该算法简单可行,与其他算法相比较,不但有很好的求解性能,而且具有更快的收敛能力与搜索能力。     

多人合作对策理论在供应链联盟决策中的应用

在供应链联盟中，其主要风险为合作风险与利益分配风险，各合作伙伴之间的分配问题成为供应链联盟成败的关键。本文就供应链联盟的决策问题，给出了多人合作对策数学模型以及解的求解方法。重点介绍了多人合作对策的多目标决策的解法，并且在应用案例中，验证了该算法的有效性。     

基于空闲容量的Mesh光网络简单p圈分配算法

基于Mesh光网络p-cycle保护算法,研究了常见简单p圈及空闲容量的相关性能,针对如何在光网络拓扑中优化配置p圈问题,提出了获得更多性能优良圈的圈扩展算法和基于空闲容量的p圈启发式分配算法．通过计算机仿真结果表明,该算法即实现快速容量配置又保证保护效能高,性能优于枚举算法,适合网状光网络中的 p圈配置．     

互补约束问题的部分增广Lagrange罚函数方法及其收敛性分析

本文受文献[3]的启发,对一般互补约束问题,提出了一种部分增广Lagrange罚函数法,该方法仅把较难处理的互补约束条件作了惩罚对象。通过改进的证明方法,比文献[3]所采用条件更弱的条件下,即假设在相应的罚问题对应的拉格朗日函数的Hesse矩阵在其切平面上关于α下有界的条件下,得到了算法所产生的迭代序列收敛到原互补约束问题的一个B-稳定点的收敛性结果。     

高度层优化使用问题的指派模型及算法

飞行高度层的优化使用是空中交通管制(ATC)自动化理论研究的核心问题。为取得任意两架飞机之间的水平约束,提出航空器相对于飞行高度层的一般性指派问题(AP)的研究方法。引入广义指派(GAP)扩展效率矩阵,分析单架飞机占用一个飞行高度层和多机共用一层效率矩阵元素的定义方法,研究垂直剖面航迹优化的匈牙利求解。效率矩阵如果随条件发生变化,问题变为不确定型,对此,给出了将其转换成确定型问题处理的一般方法。实例表明,直接或间接应用匈牙利算法对于ATC决策的实时求解是有效的。     

基于S-D分配的集中式多传感器不敏滤波算法

研究了非线性环境中的集中式多传感器多目标跟踪问题,提出了一种基于S-D分配的集中式多传感器不敏滤波算法。算法通过广义S-D分配技术实现每个传感器中的量测与目标的数据关联,求得所有可能互联中的最佳划分,然后按照顺序多传感器联合概率数据互联算法,依次处理最佳划分中各传感器源于同一目标的量测,在此基础上通过不敏卡尔曼滤波(UKF)解决非线性系统中的目标跟踪问题。最后给出了该算法与MSJPDA/EKF算法的仿真比较,结果表明该算法具有更高的稳定性和跟踪精度。     

三维激光切割数控系统的示教及插补算法研究

系统介绍了针对两种加工对象——空间曲面和任意平面的激光切割程序的示教生成方法;讨论了基于映射法的空间圆弧插补算法和对旋转影响的补偿控制算法相结合而得出的五轴联动插补算法。实践证明基于这些算法的新型五轴联动激光切割加工控制系统可以保证空间激光切割加工有效进行。     

石油企业中求分派问题最优解的最小增量法

针对石油天然气勘探、开发、炼制、储运、销售上下游一体化的现代纵向企业内部存在的任务分派、成本核算及效益最大化问题，提出了一种求分派问题最优解的新方法——最小增量法。在成本分派矩阵中选中每列的一个最小值,如果每行只有一个值被选中，则获得最优分派方案；如果某行出现两个或两个以上的值被选中，则找出该行所选值所在列的次小值、次次小值……，在不违背每行只有一个值被选中的条件下，按照最小增量或最小增量之和进行改选，调整相应的行，最终使得成本矩阵每行只有一个值被选中，每列也只有一个值被选中。由此获得满足条件的最优分派方案。方法比较分析与实例验证表明：它简单、易懂，不失为任务分派、成本核算的替代方法。     

确定型公交时间表分配

基于分配问题的基础时间表是对一个给定起,迄点及到达,离开时间信息的乘客找到一个最优路径,确定型公交分配在确定最佳路径时不必使总消耗时间最小化,而是使用权因和非时间费用因素。因此,算法是根据时间确定路径的可行性并根据费用业确定路径的吸引力而进行的。     

移动通信系统信道分配的神经网络算法

引入神经网络模型和算法来解决移动通信系统中信道分配问题，采用改进的Ｋｏｈｏｎｅｎ自组织模型，提出了在此模型下的信道分配神经网络算法，给出了仿真结果。结果表明神经网络算法解决分布式控制的动态信道分配门题是有效的，它对ＦＤＭＡ、ＴＤＭＡ、ＣＤＭＡ移动通信系统信道分配有重要参考价值，特别是对大容量、大地域的移动通信系统（如ＧＳＭ系统、移动卫星通信系统）的信道分配有特殊的意义。     

WDM光网络中RWA算法的性能分析

讨论了静态网络条件下WDM全光网络中选路与波长分配,提出一种全新的分类方法,对现有的RWA算法进行分类,比较了各种算法的性能,得出的结论有助于网络运营者在应用时选择合理的RWA机制。根据算法的性能和实际网络建设优化的需要,指出了RWA领域需要进一步研究的问题。     

干涉ISAR三维成像试验研究

阐述了干涉式逆合成孔径雷达(ISAR)三维成像的基本原理,与传统的ISAR二维成像方法的性能进行了比较.结合实际的宽带雷达平台,介绍了试验验证的基本方法,并通过静态双散射点和过航飞机等目标的实际跟踪试验,获取了目标回波信号的和、方位差和俯仰差三通道宽带数据,给出了干涉ISAR三维成像的算法流程.采用干涉ISAR三维成像的算法对实际测量数据进行了处理,得到了各类目标的成像结果,对成像效果进行了分析和评估,提出了工程应用的建议.