求解旅行商问题的改进局部搜索混沌离散粒子群优化算法

来源 :计算机应用 | 被引量 : 0次 | 上传用户:zhenzhurujun
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对基本离散粒子群优化(DPSO)算法收敛速度慢、易于陷入局部最优等问题,提出了一种基于优秀系数的局部搜索混沌离散粒子群优化(ILCDPSO)算法并用于求解旅行商问题(TSP)。基于轮盘赌选择原理,给每段路径设定一个合理的优秀系数,以提高短边被选择的概率,从而有利于提高算法的寻优能力和收敛速度;为了进一步提高解的精确性,在算法机制中添加了局部搜索策略,通过调整每个城市在给定邻域内的城市路径,提高算法的局部搜索能力;另外,在算法的迭代公式中加入了混沌序列来提高粒子的随机性和多样性,增强了算法的全局搜索能力。
其他文献
目的分析心理护理干预对小儿咳嗽治疗的积极影响。方法选取2015年6月~2017年12月本院143例咳嗽患儿,采用随机数字表法分为对照组(n=71)和观察组(n=72),对照组采用常规护理模式
人们常把祖国比作母亲,祖国母亲以她博大的胸怀,深深的母爱养亿了十三育中华儿女。祖国,我慈爱的母亲!你用长城巍峨而绵延的风姿,编织着我青春之旅的血脉;你用黄河雄浑而奔放
期刊
国际化建设对提高一所大学的整体水平有很大的促进作用。日本高校国际化建设成功经验值得我们借鉴。我国高校应从培养学生的国际化视野与全球性竞争意识、大力发展留学生教育
采用KNO3、H2SO4-KMnO4(或K2S2O8)消化水样,在振荡下使汞在密闭容器中达到气-液平衡,用任意型号的原子吸收仪或测汞仪直接测定海水、天然水、工业废水中超微量汞。本法具有设备
研究素质教育背景下我国高等学校的教学管理制度的改革,促使教学管理不断适应创新教育有着十分重要的意义。 文章着重从宏观的角度对素质教育背景下教学管理制度改革问题
和谐教学主要是通过科学艺术的教学手段,让学生在愉快和谐的气氛中学习,大幅度提高课堂教学效果,减轻学生负担,促使学生在德、智、体等方面得到全面和谐的发展。在和谐的语文
农药的复配混用是农药的使用技术之一,尽管在生产上会看到人们在使用复配剂,但烟草方面过去还研究不多。农药是保证云南烟草增产和烟草品质的重要措施,但我省烤烟上使用农药
目的探讨分析手术护理路径应用于内镜微创保胆取石手术的实际临床效果。方法选取2012年10月1日~2013年10月1日在我院行内镜微创保胆取石手术的患者共188例为研究对象,按照随
草间弥生是日本知名的艺术家,善于使用波点元素,利用波点和无限的网的延伸,交织出令人眼花缭乱的艺术。该文介绍草间弥生的生平,分析她绘画作品中的元素,解读其作品的个性和
针对目前我国在档案数字化路径选择方面存在的问题,进一步明确坚持数字化档案信息的筛选与共享半径的基本原则,从信息的构成、信息筛选方法、信息质量保证与更新、信息区域化