求解旅行商问题的新型果蝇优化算法

来源 :烟台职业学院学报 | 被引量 : 0次 | 上传用户:ChengpCN
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出了一种求解旅行商问题的新型果蝇优化算法(FOA),针对FOA存在的收敛速度慢、易陷入局部最优解等问题,引入果蝇强化和果蝇转化策略,增强对果蝇种群中最优个体开发,以改善算法性能,提高收敛速度和求解精度.将算法应用于TSPLIB测试实例库进行性能测试,并对结果进行分析,实验结果表明,新算法比传统算法及近期论文提出的果蝇优化算法在寻优速度和求解精度上都具有显著优势,能快速有效地搜索到最佳配置方案,求解精度高,收敛速度快,鲁棒性强.
其他文献
对提高教学质量的探讨每个教师的说法不一致,做法也不一样,本文笔者从:理论联系实际,深刻认识学习化学的重要性;进行探究性的实验教学,促进学生探究能力的形成,提高教学质量两方面入
随着平安校园建设的深入,高校安防系统经历了从视频监控模拟化到数字化、高清化,从单一的视频监控系统到多系统综合集成发展历程.把人工智能、大数据、云计算等先进技术引入
在社会主义市场经济逐渐深入发展、各项改革稳步推进的过程中,事业单位依照分类改革的思路,经营性文化事业单位已面临着转制为企业的新的发展模式。事业财务制度转变为企业财务
摘要动物生理学是应用型畜牧农林院校的重要基础课程,理论知识点复杂、抽象、衔接紧密,单纯采用传统教学法并不能使学生完全掌握其理论知识,培养出的学生也不能适应新时代畜牧兽医产业发展的需求。动物生理学课堂教学需要在传统教学的基础上探索新的教学模式,采用多轨教学法,将传统教学法、问题教学法、案例教学法和在线教学法有机结合,才能更好地激发学生的学习兴趣,调动学生的积极性,变被动为主动,在传授知识的同时增强学
目的:卵丘颗粒细胞(Cumulus Cells,CCs)为直接包绕在卵母细胞周围的颗粒细胞,分解代谢胆固醇和葡萄糖等物质,通过与卵母细胞周围的缝隙连接为卵母细胞提供能量,在卵母细胞发
本文通过分析在初中阶段学习汉语的原因、初中汉语学法指导这两方面来谈谈汉语学习的重要性。
新型职业农民是具有新观念、新素质、新能力、较强创新创业意识、高度社会责任感和较高社会地位的农业从业人员.大力培育新型职业农民是提高农业生产力,促进现代农业转型升级
通论语言历史演变与比较研究历史比较法与声调研究············……李永隧(2.1)关于民族语文信息化工作的一些思考 ”””’‘”“”””””·········
期刊
根据世界卫生组织(WHO)2018年报告,2016年因滥用酒精导致死亡的人数约为300 万人,给家庭和社会带来巨大危害.酒精滥用会导致包括肝脏、肠道和大脑等多器官损害,尤其是参与酒
期刊
习近平总书记在纪念“五四运动”100周年大会上指出,新时代中国青年的使命就是在中国共产党的领导下,为实现“两个一百年”奋斗目标、实现中华民族伟大复兴的中国梦而奋斗,这