一种改进的TSP启发交叉算子

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:Garyzhaoqi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
旅行商问题(TsP,Traveling Salesman Problem)是一种经典的NP组合优化问题。遗传算法在求解这类组合问题方面明显优于传统算法,同时也提出了许多求解较好路径的交叉算子。在对比分析唐立新提出的两种启发式交叉算法的基础上,提出了一种新的交叉算子。该算子通过判断父代的城市是否相邻来保存有效基因片断,通过加入一个移动的窗口来加快算法收敛。实验结果表明了该算子的有效性。
其他文献
靠观察和感觉来确定柴油机故障的方法,对于机手而言,不但操作方便快捷,而且投资少不需要专用设备,在农业生产中被广泛使用。
目的回顾性分析肺栓塞病例的临床特点、诊断和治疗方法,减少漏诊、误诊,提高对肺栓塞患者的诊断率和治愈率。方法对2009年1月至2013年9月入住山西省人民医院的208例肺栓塞患
苦荞在中国具有广泛的栽培种植地区,长时间演化形成了丰富的遗传多样性。为了研究和利用苦荞资源,以国内北方苦荞产区(内蒙古、青海、陕西、山西、甘肃)、西南苦荞产区(西藏
本文在企业商业模式设计理论概述的基础上,主要对企业商业模式的结构设计进行了论述。通过对企业商业模式结构的设计及构成结构要素的分析,为创新企业商业模式或既有企业商业
根据门冬氨酸钾镁的药理作用特点,临床上用于治疗心律失常、心功能不全及急慢性肝炎、高胆红素血症等,取得了良好的效果.
去年上半年,一场抗击“非典”的战役在全国范围内展开,尽管这场战役的结果以我们获胜而告终,但“非典”病毒带给我们的影响是巨大的,它几乎改变了许多人的生活方式和思维方式,虽然
研究目的:锚杆挡土墙在高边坡工程中应用广泛,锚杆挡土墙极限状态设计的研究,是为了考察现行规范设计下,该结构的安全度并给出锚固段极限状态设计表达式。研究结论:(1)锚杆挡土墙
目的:对复方六味地黄汤的煮散和传统汤剂的煎出率进行比较研究。方法:比较两种剂型总浸出物的煎出率以及用高效液相测定两种剂型中的马钱苷煎出率。结果:六味地黄汤煮散的总
塔式起重机对高层建筑来说是一种不可缺少的重要施工机械,由于在使用和管理中存在许多问题,安全事故和质量事故常有发生,因此文章探讨了塔式起重机的外观、钢结构、起升系统和行
本文通过对宏远公司领导班子建设的实例分析,揭示了企业领导班子面临的普遍性的难题。并提出企业领导班子建设的中心任务。就是要把领导班子从领导群体变为领导团队.并对如何创