基于遗传算法的军事运输路径优化

摘要：

在建立军事运输路径优化模型的基础上,设计了求解最小广义权路径的遗传算法;针对军事运输中的必经点和节点保序问题,构造了特殊的染色体编码规则和交叉、变异的处理方法;提出通过对初始种群染色体的预处理来提高算法的性能.最后,进行了算法的比较实验和结果分析,以验证算法的可行性和有效性.

关键词：军事运输、最优路径、遗传算法、必经点、节点保序

所属期刊栏目：40

分类号：U116.2(综合运输体制与结构)

资助基金：空军科研项目KJZ03452

在线出版日期：2005-05-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：241-244