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

栏目导航

学校要闻

学术动态

01 现在的位置：首页 > 期刊导读 > 2010 > 01 >

【作者】蒋兴波 [1] ; 许开云 [2] ; 刘晓荣 [1]

【关键词】卫勤保障最短路径问题旅行

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

上一篇：我校东方肝胆外科医院国家肝癌样本库及共享数据库建设取
下一篇：吡柔比星或表柔比星联合紫杉醇新辅助化疗治疗局部晚期乳

01 现在的位置：首页 > 期刊导读 > 2010 > 01 >

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

【作者】 蒋兴波 [1] ; 许开云 [2] ; 刘晓荣 [1]

【关键词】 卫勤保障最短路径问题 旅行

【作者】蒋兴波 [1] ; 许开云 [2] ; 刘晓荣 [1]

【关键词】卫勤保障最短路径问题旅行