首页 | 本学科首页   官方微博 | 高级检索  
     

基于遗传算法的军事运输路径优化
引用本文:石玉峰,粟实,彭其渊. 基于遗传算法的军事运输路径优化[J]. 西南交通大学学报, 2005, 40(2): 241-244
作者姓名:石玉峰  粟实  彭其渊
作者单位:1. 西南交通大学交通运输学院,四川,成都,610031
2. 中铁集装箱运输有限责任公司哈尔滨分公司,黑龙江,哈尔滨,161000
基金项目:空军科研项目(KJZ03452)
摘    要:在建立军事运输路径优化模型的基础上,设计了求解最小广义权路径的遗传算法;针对军事运输中的必经点和节点保序问题,构造了特殊的染色体编码规则和交叉、变异的处理方法;提出通过对初始种群染色体的预处理来提高算法的性能.最后,进行了算法的比较实验和结果分析,以验证算法的可行性和有效性.

关 键 词:军事运输 最优路径 遗传算法 必经点 节点保序
文章编号:0258-2724(2005)02-0241-04

Optimization of Military Transportation Routes Based on Genetic Algorithm
SHI Yu-feng,SU Shi,PENG Qi-yuan. Optimization of Military Transportation Routes Based on Genetic Algorithm[J]. Journal of Southwest Jiaotong University, 2005, 40(2): 241-244
Authors:SHI Yu-feng  SU Shi  PENG Qi-yuan
Abstract:
Keywords:military transportation  optimal route  genetic algorithm  necessity-node  node order-preserving
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号