群体间竞争与协作的遗传算法解决旅行商问题

来源 :计算机工程与科学 | 被引量 : 0次 | 上传用户:aileenliuwei
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
旅行商问题是经典的NP难组合优化问题之一,快速有效地解决旅行商问题具有重要的理论和实际意义。受自然界物种群体间相互联系的启发,提出了群体间竞争与协作的遗传算法来解决旅行商问题。该算法在迭代的过程中,每次只选择竞争力大的种群进行进化,同时为了维持各个种群间发展的平衡,对它们进行周期性的交流,能促使进化过程中好的基因模式迅速地在各个种群中传播,提高了整体的进化速度。此算法不但能有效地维持群体的多样性,而且能提高收敛的速度。通过对旅行商问题的仿真实验,证明了该算法的可行性与有效性。
其他文献
体育学科在高中阶段的教育中占有重要地位,能为学生开展正常的学习与生活打下基础。通过优化高中体育心理健康教学,不仅能使学生通过体育学科的学习加强身体素质,还能促进学
随着科学技术的不断发展和更新,人类已经进入了数字信息化时代,数字时代对人们的生活、学习以及工作等多方面都产生了重要的影响。在这样的大背景下,数字电视得到发展和普及,
为解决传统集成方法的诸多弊端,实现企业内部异构环境下不同应用系统的集成以及与企业外部信息系统的有效通信,本文介绍了Web服务的原理技术以及模型驱动架构的基本思想,提出了
随着我国改革开放持续深入推进,城乡一体、区域均衡、协调发展的格局正在逐步形成,迫切需要统筹城乡基层党建工作。党的十七届四中全会提出统筹城乡基层党建工作,促进以城带
手球运动在我国开展的时间短,起点低,但是经过几十年的发展,手球在竞技体育和学校体育方面均有了较大的提高.本文将通过对安徽省高校中8所拥有手球运动队采用文献资料法、问
大型煤炭企业向新型能源化集团发展,相应要求煤炭企业集团财务管理工作更出色,保证集团总体发展目标的实现.文章通过对国内外各方专家、学者的研究文献分析,并结合煤炭企业集团自
互联网金融正在如火如荼的发展,信息技术的创新及应用,使得互联网金融融资模式具有普惠性、个性化、及时性、便捷性等方面的得天优势,给中小微企业带来了福音,提供解决其融资
伴随ERP、SAP等管理信息系统软件的应用,熟练操作会计信息系统成为会计人才综合能力评价的重要指标.会计信息化课程的建设满足了会计人才培养需求.本文结合辽宁省34所高校会计信