基于二进制编码非洲野狗算法的TSP问题研究

来源 :数学的实践与认识 | 被引量 : 0次 | 上传用户:mrcena
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对非洲野狗算法求解优化问题时全局性收敛不强的特点,对该算法进行改进,提出了改进的非洲野狗算法,结合二进制编码设计了求解离散优化问题的二进制编码非洲野狗算法,并将该算法应用于求解TSP问题并与其他算法做对比分析.研究结果显示,求解TSP问题时二进制编码非洲野狗算法求解精度更高,收敛速度更快.
其他文献
2017年9月,莫言在获"诺奖"五年后推出一批新作,再度引人瞩目。其中,以短篇小说《故乡人事》系列和剧作《锦衣》为代表的新作,体现了莫言对高密东北乡现实生活与历史风云的双
目的:探讨小白菊内酯对人乳腺癌MCF-7细胞和MDA-MB-231细胞增殖与凋亡的影响及其作用机制。方法:细胞增殖实验(cell counting kit-8,CCK-8)及集落形成实验检测小白菊内酯对MC
专业是高职院校培养人才的载体.专业设置的基本依据是产业发展的人才需要。高职院校专业设置是否科学合理.关系到高职院校能否贯彻“以服务为宗旨、就业为导向”的办学方针.也关
为解决现有防爆电动胶轮车液压制动系统不能满足节能要求的问题,设计了一种防爆电动胶轮车的节能液压制动系统,既适用于防爆场合,符合井下防爆胶轮车要求,又达到节能效果,减
“产出导向法”是文秋芳教授提出的新型外语教学理论,笔者尝试将该教学理论应用于高职行业英语教学中。本文展示了基于该理论的教学设计和教学过程,实施后的教学效果和教学反