遗传算法求解TSP问题的MATLAB实现

来源 :韶关学院学报 | 被引量 : 0次 | 上传用户:zhangwenhan05
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
以遗传算法求解旅行商问题(TSP)为例,提出一种改进的交叉和变异算子,深入讨论了各个遗传算子的程序实现,并给出其算子的MATLAB程序编码,最后用5个城市的非对称TSP进行仿真分析.结果表明,改进的算法比传统算法收敛速度更快,适应值更优,说明改进算法是有效的,证实TSP问题是遗传算法得以成功应用的典型例子.
其他文献
本文应用外周血淋巴细胞短期培养法,结合C显带和Ag—NORs显带技术,研究了西藏牦牛的一般核型,C带、Ag—NORs梭型。并探讨了西藏牦牛的起源、演化和分类。
目的建立测定小儿健脾开胃合剂中黄芪甲苷含量的高效液相色谱-蒸发光散射检测(HPLC—ELSD)。方法色谱柱为Shim—packVP—ODS柱(250mm×4.6mm,5μm),流动相为乙腈-水(34:66),流速为1.0
全民阅读背景下,高校图书馆具备向社会开放服务的必要性和可行性。分析比较了目前国内外高校图书馆社会化延伸服务的现状,提出了推动国内高校图书馆社会化延伸服务的稳步发展
<正>在今年的全国两会上,信息安全成了人们关注的一大"热词"。全国人大财经委副主任委员吴晓灵、湖北省政协副主席吕忠梅、浪潮集团董事长孙丕恕等多位全国人大代表就信息安
近年来,小微企业为河南省经济做出了重要贡献,但河南省小微企业融资难遏制了小微企业的发展,在相同的贷款利率水平上,小微企业很难从商业银行获得贷款。为了解决小微企业融资难问
项目管理三大要素是质量、时间和成本,项目质量管理是项目管理的灵魂,华侨华人培训项目需要在既定时间里,找到合理、有效的提升培训服务质量的方法,以使得培训效果明显提升。
随着我国经济快速发展,市场更加国际化,许多新的管理体系逐渐被引入我国企业管理过程中。经济增加值(E-VA)是一种可以衡量企业业绩的指标,是指企业单位在扣除一切资金成本后,属
探析图书馆文化的特点及图书馆文化与校园文化的关系,分析了图书馆文化在校园文化建设中的作用。使图书馆文化更好的服务于校园文化的建设。 Analyzes the characteristics
语言学在人类学研究中有重要的作用,它对人类学的许多学派产生过积极的影响,如对结构主义人类学、认知人类学、人类学中文化符号论、象征人类学等都有过不同程度的影响.人类
学校德育面临着复杂的环境和严峻的挑战,从社会视角审视学校德育的价值取向,应树立科学的德育价值观。主要包括:德育社会观、德育功能观、德育素质观、德育效益观、德育层次