【摘 要】
：
为解决蚁群算法（ACO）求解TSP收敛速度缓慢、易陷入局部最优的问题,提出一种基于蚁群的融合算法（APG）。首先在ACO的初始种群中引入精英策略,获得精英路径并构建精英可行解空间;其
【基金项目】
：
国家自然科学基金项目(U1504616,61503123);河南省基础与前沿技术研究计划项目(152300410200)
论文部分内容阅读
为解决蚁群算法（ACO）求解TSP收敛速度缓慢、易陷入局部最优的问题,提出一种基于蚁群的融合算法（APG）。首先在ACO的初始种群中引入精英策略,获得精英路径并构建精英可行解空间;其次引入PSO模型,令精英可行解作为PSO的初始种群,加入GA中的进化策略,使粒子与Gbest进行交叉操作,再使交叉操作后的粒子发生变异,得到第二次优化的可行解空间;最后更新ACO信息素,完成一次ACO优化迭代过程。通过APG在TSPLIB中不同实例的验证,结果表明,APG算法较其它路径优化算法能够得到更优路径。
其他文献
随社会经济发展,近年来我国上市公司获得了立足与不断发展成长的机会,随着上市公司的数量增多、规模扩张,上市公司内部控制及财务管理的重要性愈发凸显。本文对上市公司内部
《学记》是我国古代一本最早的教育学专著,它从教育理论到教育实际,从教育制度到学校管理,从教师到学生,从原则到方法,系统地阐述了教育学的理论体系,它已从其它学科中分化出
为落实民航局、首都机场集团公司关于开展安全大检查的活动部署，首都机场股份公司以首都机场安全管理委员会(以下简称“安委会”)为平台，自6月份起，开展为期4个月的机坪运行安全
针对地方性砷中毒对人体健康的损害,本文主要综合了当前医疗上对于地方性砷中毒的治疗方法并进行分析。
运动教育理念是西方体育教育发展的主导观念,在不同的国家尽管有着不同的文化表述形式,但在本质上却具有共同的文化要义.运用文献资料法、逻辑分析法,对现代西方运动教育理念
太湖流域经济进一步开发、发展碰到的最大问题是特大洪水年60亿立方米洪水的出路。全区的围湖利用现状——特别是围垦现状调查将为治理洪水提供基础资料。我们利用1954、1964
目的分析胆囊切除术后腹泻的发病率及影响因素。方法选择2013年9月~2016年8月在我院接受治疗胆囊切除术治疗的患者200例,对其临床资料进行回顾性分析。结果 200例患者排便情
数字化工厂技术以其高效、直观、可调整性的特点,在工厂规划中的作用日益凸显。本文从静态工厂仿真、物流仿真和人机装配仿真等三个方面来说明数字化工厂技术在工厂规划中的
中国审计学会成立于1984年。学会设有计算机审计分会、审计教育分会、环境审计专业委员会三个分支机构；设有学术委员会、培训委员会、编辑委员会等咨询机构。现有单位会员171
随着物联网的发展，嵌入式终端设备数量不断增多，然而近年来IP空间地址资源逐步耗竭，嵌入式设备采用IPv6技术实现互联已成为一种必然。但在现阶段，IPv4互联网应用已经具有相当规模