改进遗传交叉算子求解TSP

来源 :广西工学院学报 | 被引量 : 0次 | 上传用户:whoamiwh
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
遗传算法中的交叉步骤最根本的作用就是要使子代继承父代的优秀基因.根据TSP问题的特点考虑了用遗传算法求解TSP问题中遇到的交叉算子,构造出一种能很好继承父代优秀基因的交叉算子.实例计算表明该算法在收敛速度快的同时,具有较强的全局搜索能力.
其他文献
目的:总结直线切割缝合器在胸腔镜肺大疱手术中的临床应用。方法:回顾我院自2009年到2010年36例使用直线切割缝合器行肺大疱切除手术资料。结果:本纽手术无死亡患者及严重并发症
妊娠高血压综合征(简称妊高征)系产科危及母婴生命的严重并发症,是孕产妇及围生儿死亡的最主要原因之一。采取剖宫产术终止妊娠是治疗妊娠末期妊高征的有效措施,但妊娠本身对母体