求解TSP问题的一种基于信息素的遗传交叉算子

提出了求解TSP问题的一种新的基于信息素的遗传交叉算子,并对算子构造子个体的过程进行了实验分析. 在生成子个体时,基于信息素的遗传交叉算子不仅能够利用包括边长度和邻接关系在内的局部信息,还可以利用以信息素形式保存的全局信息. 在纯遗传算法框架内,利用TSP基准算例对所提出的交叉算子的性能进行了实验测试. 结果表明,该算子在精度和收敛速度上均优于其他知名的交叉算子.     

典型武器维修器材消耗规律研究——器材筹措、储存和供应的重要技术基础

维修器材是装备维护和修理的重要物质基础，是装备保障工作的重中之重，是维修器材筹措、储存、供应等工作的基本依据。目前，主要存在以下问题：     

一种综合运输方式优化运用模型及算法

为达成多种运输方式的优化使用,建立了综合运输方式优化运用的多目标整数规划模型,研究了求解该模型的混合遗传算法。模型中,允许各运输方式同时运用,并将运输方式的运用与运力调度结合起来。算法中,提出了整数与二进制数混合编码的染色体表示方法,给出了初始解生成的启发式算法与染色体适应度评估方法,设计了遗传交叉与变异算子,集成了3种简便易行的启发式局部搜索过程。通过构建运用模型和算法程序,设计并求解仿真算例,得到优化结果。实验结果表明,模型和算法可在实现各运输方式综合优化运用的同时,完成对运力的分配。