遗传算法在TSP问题中的应用及改进

来源 :电脑学习 | 被引量 : 0次 | 上传用户:lichunhui128
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
旅行商问题(TSP)是研究算法性能的典型算法,遗传算法GA(Genetic Algorithm)是由遗传进化理论指导的随机搜索寻优算法。但传统的GA对于地形复杂、极无规律的TSP的应用效果不理想。本文通过在传统GA中引入种群分类,提高搜索能力,加快速度。
其他文献
目的:探讨电针结合康复治疗中风后偏瘫肩痛的临床效果。方法:129名中风后偏瘫肩痛患者分为综合组46例、康复组42例及电针组41例,综合组采用电针结合康复治疗,康复组予常规康复治
计算机无纸化考试在各个领域中得到广泛的应用。本文采用Visual FoxPro款件开发了《Visaul Foxpro程序设计》单选题考试系统。
近年来,随着城网改造的大面积铺开,排管以不必重复开挖路面、造价相对低的特点而得到了大家的认同和广泛使用.在注重投入和产出的投资决策下,直埋排管以其成本低、施工相对简
本文对C程序编译及运行时的出错情况进行了分析与研究,将错误类型归纳为原级错误、再生错误的伪错误。在此基础上,提出了C程序查错概念和查错原理,给出了查错结果的评定方法,
重金属废水主要来源于电镀、冶金、制革等工业生产,由于重金属易在生物体和水体内积累,故重金属作为第一类污染物必须有效去除,传统的重金属废水处理方法主要有:化学沉淀、离
论述了VBA对AutoCAD进行二次开发的方法,介绍了在AutoCAD中,用VBA调用Excel数据库的方法,详细探讨了在AutoCAD中,利用VBA进行标准零件库的建立的方法。
目的 探讨康复护理干预对脑卒中后气管切开病人的影响.方法:随机将60例脑卒中后气管切开病人分为干预组和对照组,分别予常规治疗和护理,干预组同时接受呼吸训练、咳嗽训练、吞