换一批基于单亲遗传算法求解卫勤保障最短回路问题
Solving shortest circuit problem of military health support based on partheno-genetic algorithm
摘要目的 提出一种用于求解卫勤保障最短回路问题的有效算法.方法 采用仅使用变异算子和选择算子来繁殖后代的单亲遗传算法(PGA).该算法基于K-随机近邻算法,同时结合了随机两点位置互换、相邻两点位置互换、环形部分逆转、随机插入等4种变异算子,在选择操作过程中结合贪心策略,进一步提高PGA算法的"爬山"能力.结果 通过对CTSP31以及多组TSP标准数据集的测试结果表明,该算法相对于文献中已有算法更加有效.结论 该算法可作为今后开发计算机辅助软件的基础,为提高卫勤指挥的质量和速度而提供辅助优化决策.
更多相关知识
关键词
卫勤保障最短路径问题旅行商问题单亲遗传算法K-随机近邻算法the shortest circuit problem of health supporttraveling salesman problempartheno genetic algorithmK-random-nearer-neighbor algorithm
分类号
R821.4（军事医学）
栏目名称
DOI
10.3724/SP.J.1008.2009.00074
发布时间
2010-03-26（万方平台首次上网日期，不代表论文的发表时间）
基金项目
全军科技攻关计划（08G078）
- 浏览414
- 被引1
- 下载0
相似文献
- 中文期刊
- 外文期刊
- 学位论文
- 会议论文
