基于改进果蝇算法的旅行商问题

来源 :兰州理工大学学报 | 被引量 : 0次 | 上传用户:lucieming
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
通过将原果蝇算法用于求解几个简单函数极值问题上,发现原果蝇算法存在易陷入局部收敛和收敛精度低等不足.为了改进这些不足,使其可以用于解决旅行商问题,结合粒子群算法和遗传算法特点,将粒子群算法的全局极值更新法和遗传算法变异操作引入到原果蝇算法中,提出新的改进果蝇算法.通过引入这些操作,可以扩大解的搜索空间,防止过早收敛和早熟.然后再借助MATLAB软件对TSPLIB库中几个典型的旅行商问题进行求解,并对改进果蝇算法与粒子群算法结果进行比较分析,证明了改进果蝇算法在求解旅行商问题上具有较好特性,具有更好收敛性和
其他文献
针对灭菌器存在的问题,改造灭菌器控制系统,实现F0运算、打印及数据存储功能。
目的探讨超声检查在胎儿肾脏发育异常中的诊断价值。方法选取我院在2011年12月~2013年12月通过产前超声检查,诊断出为胎儿肾脏异常的152例产妇作为研究对象,对其超声声像图表
中移互联网有限公司在2015年10月30日拿到营业执照,正式投入运营,标志着中国移动的互联网战略步入新阶段。多年来,面对传统通信业务的下滑和流量经营的深化,以中国移动为首的
目的:肥胖是目前人类健康所面临的最大挑战之一,其核心病理生理过程是能量摄入与消耗之间的不平衡,导致过剩的能量以脂肪形式在体内堆积。脂肪细胞数量增多和体积增大是机体脂
社会生产力的快速发展给城乡一体化发展战略提供持续动力,城乡一体化进程中遭遇的人地矛盾要求农村土地通过有序流转来为城镇化发展提供充足的空间。研究阐述了城市化背景下
<正>习近平总书记提出"三严三实",特别要求各级领导干部在谋划全面深化改革大局、共商改革发展大计时"谋事要实",为各级领导干部明确了为政指南,确立了行事风标。基层审计机