基于单亲遗传算法求解卫勤保障最短回路问题

• 作者: 刘晓荣 蒋兴波 许开云
• 来源期刊: 第二军医大学学报
• 学科: 医学
• 关键词: 卫勤保障最短路径问题 旅行商问题 单亲遗传算法 K-随机近邻算法
• 年，卷（期）: 2010,（1）
• 所属期刊栏目: 论著
• 页码范围: 74-79
• 页数: 6页
• 分类号: R821.4
• 语种: 中文
• DOI: 10.3724/SP.J.1008.2009.00074

摘要

目的 提出一种用于求解卫勤保障最短回路问题的有效算法.方法 采用仅使用变异算子和选择算子来繁殖后代的单亲遗传算法(PGA).该算法基于K-随机近邻算法,同时结合了随机两点位置互换、相邻两点位置互换、环形部分逆转、随机插入等4种变异算子,在选择操作过程中结合贪心策略,进一步提高PGA算法的"爬山"能力.结果 通过对CTSP31以及多组TSP标准数据集的测试结果表明,该算法相对于文献中已有算法更加有效.结论 该算法可作为今后开发计算机辅助软件的基础,为提高卫勤指挥的质量和速度而提供辅助优化决策.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘晓荣	第二军医大学卫生勤务学系卫生勤务学教研室	109	452	9.0	14.0
2	蒋兴波	第二军医大学卫生勤务学系卫生勤务学教研室	10	114	4.0	10.0
3	许开云	第二军医大学长海医院急诊科	8	88	5.0	8.0