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

发布时间：2017-11-10 12:16

  本文关键词：基于单亲遗传算法求解卫勤保障最短回路问题

  更多相关文章： 卫勤保障最短路径问题 旅行商问题 单亲遗传算法 K-随机近邻算法

【摘要】：目的提出一种用于求解卫勤保障最短回路问题的有效算法。方法采用仅使用变异算子和选择算子来繁殖后代的单亲遗传算法(PGA)。该算法基于K-随机近邻算法,同时结合了随机两点位置互换、相邻两点位置互换、环形部分逆转、随机插入等4种变异算子,在选择操作过程中结合贪心策略,进一步提高PGA算法的"爬山"能力。结果通过对CTSP31以及多组TSP标准数据集的测试结果表明,该算法相对于文献中已有算法更加有效。结论该算法可作为今后开发计算机辅助软件的基础,为提高卫勤指挥的质量和速度而提供辅助优化决策。
【作者单位】： 第二军医大学卫生勤务学系卫生勤务学教研室;第二军医大学长海医院急诊科;
【基金】：全军“十一五”科技攻关课题(08G078)~~
【分类号】：R821.4
【正文快照】： 按照未来信息化战争的要求,我军后勤的发展方向将是配送式后勤,对于卫勤保障机构而言,未来的发展方向也将是配送式的。因此卫勤物资保障机构可以理解为战时条件下的卫勤物资配送中心。同时,为了减少战时伤病员的阵亡率和伤死率,提高伤病员的归队率,大量装备轻便、技术精湛、

【参考文献】

中国期刊全文数据库 前10条

1 陈萍,郭金锋;对Hopfield神经网络求解TSP的研究[J];北京邮电大学学报;1999年02期

2 李敏;吴浪;张开碧;;求解旅行商问题的几种算法的比较研究[J];重庆邮电大学学报(自然科学版);2008年05期

3 吴义虎;李宁;杨秋实;;一种改进的蚁群算法及其在TSP中的应用[J];长沙交通学院学报;2007年02期

4 柴世红;;两段式遗传算法求解CTSP[J];大众科技;2008年04期

5 高尚;求解旅行商问题的模拟退火算法[J];华东船舶工业学院学报(自然科学版);2003年03期

6 蔡光跃;董恩清;;遗传算法和蚁群算法在求解TSP问题上的对比分析[J];计算机工程与应用;2007年10期

7 魏英姿,赵明扬,黄雪梅,胡玉兰;求解TSP问题的贪心遗传算法[J];计算机工程;2004年19期

8 赵政;薛桂香;宋建材;孟和;;基于动态遗传算法的网格计算任务调度[J];计算机工程;2008年11期

9 廉侃超;古明家;李永胜;宣士斌;;求解TSP问题的嵌入交叉算子的人口迁移算法[J];计算机工程;2008年23期

10 吴斌,史忠植;一种基于蚁群算法的TSP问题分段求解算法[J];计算机学报;2001年12期

【共引文献】

中国期刊全文数据库 前10条

1 杨海蓉;;大学数学课程中等价关系的教与学[J];合肥师范学院学报;2011年03期

2 王钊;王晓;刘斌;;基于格的多信任域认证路径的选择算法[J];安徽科技学院学报;2010年03期

3 徐俊杰;;利用微正则退火算法求解车辆路径问题[J];安庆师范学院学报(自然科学版);2009年02期

4 崔瑾娟;;基于遗传算法的旅行商问题的研究[J];安阳师范学院学报;2012年02期

5 莫君慧;李亚鑫;;哈密顿图的充分条件及其应用[J];安阳工学院学报;2011年06期

6 冀俊忠;黄振;刘椿年;;基于聚类和分段优化的蚁群算法[J];北京工业大学学报;2008年04期

7 高春涛;;求解旅行商问题的几种解法[J];边疆经济与文化;2010年05期

8 许剑;吕志民;徐金梧;;带有侦察子群的蚁群系统[J];北京科技大学学报;2006年08期

9 夏仁强;;多种群自适应模拟退火遗传算法求解TSP问题[J];毕节学院学报;2008年04期

10 曹发生;罗青林;;基于语义赋值的有穷集合上二元关系性质的判定算法[J];毕节学院学报;2010年08期

中国重要会议论文全文数据库 前10条

1 李丽;程玉荣;牛奔;;离散人工蜂群算法求解旅行商问题[A];第十三届中国管理科学学术年会论文集[C];2011年

2 郭鹏;韩璞;周黎辉;;基于Hopfield网络求解TSP问题的研究及改进[A];2002中国控制与决策学术年会论文集[C];2002年

3 刘春波;潘丰;杨丹;;基于改进的蚁群算法在中国旅行商问题中的求解[A];2007中国控制与决策学术年会论文集[C];2007年

4 ;A Quantum-Inspired Ant Colony Optimization for Robot Coalition Formation[A];2009中国控制与决策会议论文集（1）[C];2009年

5 ;Application of Ant Colony Algorithms in Fault Diagnosis[A];Proceedings of the 2011 Chinese Control and Decision Conference（CCDC）[C];2011年

6 张伟;李守智;高峰;刘振山;;几种智能最优化算法的比较研究[A];第二十四届中国控制会议论文集（下册）[C];2005年

7 刘心报;叶强;;基于模块设计的蚁群算法研究综述[A];'2008系统仿真技术及其应用学术会议论文集[C];2008年

8 孙艳歌;刘明;许芷岩;;Ad Hoc网络中基于双向收敛蚁群算法的QoS路由算法[A];2006年全国开放式分布与并行计算学术会议论文集（二）[C];2006年

9 熊翠;吴慧萍;李波;;多旅行商问题遗传算法求解及其改进[A];第四届中国智能计算大会论文集[C];2010年

10 葛菊萍;;层次聚类算法和免疫算法对TSP问题的求解[A];计算机技术与应用进展·2007——全国第18届计算机技术与应用（CACIS）学术会议论文集[C];2007年

中国博士学位论文全文数据库 前10条

1 曲建华;基于群体智能的聚类分析[D];山东师范大学;2010年

2 张凌云;高密度电阻率勘探反演的非线性方法研究[D];太原理工大学;2011年

3 蒋丽;以工位为中心的生产物流配送优化研究[D];中国科学技术大学;2011年

4 苗丰满;基于格的跨信任域认证联盟关键技术研究[D];兰州理工大学;2011年

5 万淼;基于群智能和随机索引的网络聚类算法研究[D];北京邮电大学;2011年

6 邸书灵;Agent联盟和流形学习在中文问答系统中的应用研究[D];天津大学;2010年

7 刘盛华;系统级封装中衬底拓扑布线算法的研究[D];清华大学;2010年

8 孟志刚;蚁群觅食仿真和动画的研究[D];中南大学;2011年

9 蒋明;激光飞行标刻系统及激光加工机器人控制与仿真研究[D];华中科技大学;2011年

10 吴珊珊;面向复杂制造系统的智能生产调度方法及其应用研究[D];东华大学;2011年

中国硕士学位论文全文数据库 前10条

1 李颖;用蚁群算法求解最小极大流问题[D];河南理工大学;2010年

2 邵晓路;蚁群群体智能网络可视化试验平台研制[D];浙江理工大学;2010年

3 王金香;时变网络有向中国邮路问题的割平面算法研究[D];大连理工大学;2010年

4 唐晓寒;基于最大最小蚁群算法的多配送中心智能物流调度研究[D];河南工业大学;2010年

5 徐辉;基于多Agent的供应链协调机制研究[D];哈尔滨理工大学;2010年

6 董明丰;TFGL公司整车物流配送优化问题研究[D];华南理工大学;2011年

7 张容闻;基于分组蚁群算法的机器人路径规划研究[D];南昌大学;2010年

8 朱百成;基于改进蚁群算法的Ad Hoc网络路由算法研究[D];南昌大学;2010年

9 刘波;改进蚁群算法的研究[D];浙江大学;2010年

10 杨振宇;基于群智能算法的图像分割方法研究[D];电子科技大学;2010年

【二级参考文献】

中国期刊全文数据库 前10条

1 张素兵,吕国英,刘泽民,周正;基于蚂蚁算法的QoS路由调度方法[J];电路与系统学报;2000年01期

2 黄国锐,曹先彬,王煦法;基于信息素扩散的蚁群算法[J];电子学报;2004年05期

3 肖健梅,黄有方,李军军,王锡淮;基于离散微粒群优化的物流配送车辆路径问题[J];系统工程;2005年04期

4 喻镝,凌捷,谢晓峰;用遗传算法求解CTSP[J];广东工业大学学报;2000年03期

5 周永华,毛宗源;一种新的全局优化搜索算法——人口迁移算法(I)[J];华南理工大学学报(自然科学版);2003年03期

6 周永华,毛宗源;一种新的全局优化搜索算法——人口迁移算法(Ⅱ)[J];华南理工大学学报(自然科学版);2003年04期

7 马良,项培军;蚂蚁算法在组合优化中的应用[J];管理科学学报;2001年02期

8 吴庆洪,张纪会,徐心和;具有变异特征的蚁群算法[J];计算机研究与发展;1999年10期

9 丁建立,陈增强,袁著祉;遗传算法与蚂蚁算法的融合[J];计算机研究与发展;2003年09期

10 谢胜利,唐敏,董金祥;求解TSP问题的一种改进的遗传算法[J];计算机工程与应用;2002年08期

【相似文献】

中国期刊全文数据库 前10条

1 仝建刚,马培荪,舒新斌,窦瑞军,孟亮;中药自动配药系统中取药动作规划的研究[J];中国机械工程;2001年04期

2 ;新知[J];河南科技;2010年23期

3 ;[J];;年期

4 ;[J];;年期

5 ;[J];;年期

6 ;[J];;年期

7 ;[J];;年期

8 ;[J];;年期

9 ;[J];;年期

10 ;[J];;年期

中国重要会议论文全文数据库 前10条

1 贺勇;;单亲遗传算法的最优群体规模[A];第二十六届中国控制会议论文集[C];2007年

2 李丽;程玉荣;牛奔;;离散人工蜂群算法求解旅行商问题[A];第十三届中国管理科学学术年会论文集[C];2011年

3 贾亚军;丛爽;;粒子群与模拟退火的混合算法求解旅行商问题[A];'2010系统仿真技术及其应用学术会议论文集[C];2010年

4 韩爱丽;朱大铭;;旅行商问题的一种新DNA编码方案[A];2006年全国理论计算机科学学术年会论文集[C];2006年

5 徐英钟;高震;李波;;基于禁忌搜索的蚁群算法求解旅行商问题[A];第四届中国智能计算大会论文集[C];2010年

6 徐耀群;刘健;;一种混沌神经网络及其在旅行商问题中的应用[A];2004中国控制与决策学术年会论文集[C];2004年

7 于宁莉;易东云;张栋;;旅行商问题的一种快速有效的遗传算法[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年

8 张辉;王锡淮;肖健梅;;基于改进蚁群算法的旅行商问题[A];2007中国控制与决策学术年会论文集[C];2007年

9 钟一文;蔡荣英;;求解TSP问题的贪婪随机模拟退火算法[A];2009年中国智能自动化会议论文集（第一分册）[C];2009年

10 张雷;;关于多人旅行商与调度问题[A];1995年中国控制会议论文集（下）[C];1995年

中国重要报纸全文数据库 前1条

1 记者 陈丹;P≠NP,计算机科学最大难题或已破解[N];科技日报;2010年

中国博士学位论文全文数据库 前10条

1 李茂军;单亲遗传算法理论及应用[D];湖南大学;2002年

2 燕忠;基于蚁群优化算法的若干问题的研究[D];东南大学;2005年

3 卢厚清;“运输”问题的优化模型、算法及其在现代集成制造系统中的应用[D];南京航空航天大学;2005年

4 李娜娜;仿生算法及其在专家分配问题中的应用[D];天津大学;2008年

5 姜昌华;遗传算法在物流系统优化中的应用研究[D];华东师范大学;2007年

6 章文俊;基于接线模式的配电网络优化规划[D];上海交通大学;2009年

7 曾华;随机顾客和需求的配送优化[D];山东大学;2012年

8 刘若辰;免疫克隆策略算法及其应用研究[D];西安电子科技大学;2005年

9 莫愿斌;粒子群优化算法的扩展与应用[D];浙江大学;2006年

10 潘常春;基于反馈校正机制的优化算法设计及其在薄板轧制调度中的应用[D];上海交通大学;2009年

中国硕士学位论文全文数据库 前10条

1 刘仁洪;一种改进的蚁群算法求解旅行商问题[D];山东大学;2008年

2 梁芳;遗传算法的改进及其应用[D];武汉理工大学;2008年

3 黄欢;求解TSP问题的混合演化算法研究[D];武汉理工大学;2006年

4 薛宏智;遗传算法在TSP上的应用及改进[D];长安大学;2006年

5 王丽红;蚁群算法及其在车间调度中的应用研究[D];合肥工业大学;2009年

6 王敏;改进的混合遗传算法求解影片递送问题[D];内蒙古大学;2005年

7 刘新;一种改进的求解TSP算法[D];湘潭大学;2005年

8 陆忠武;混沌神经网络及其优化算法的研究和应用[D];武汉科技大学;2005年

9 李凯;表面贴装系统的优化设计和实现[D];西南交通大学;2003年

10 黄茜;蚁群算法及其在TSP中的应用[D];重庆大学;2008年

，

本文编号：1166609