旅行商问题的一种快速有效的遗传算法

来源 :第八届中国青年运筹信息管理学者大会 | 被引量 : 0次 | 上传用户:kitwe
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
自然界所提供的答案是经过漫长的自适应过程--遗传过程而获得的结果.除了遗传过程的最终结果,我们也可以利用这一过程本身去解决一些较为复杂的问题.这样,我们不必非常明确地描述问题的全部特征,只需要根据自然法则来产生新的更好解.遗传算法正是基于这种思想而发展起来的一种通用的问题求解方法.旅行商问题是著名的组合优化难题,本文将引入一种新的遗传算法(反序-杂交算法)来解决该问题.
其他文献
目的 探讨聚乳酸(polylactic acid,PLA)降解终产物乳酸对成骨样细胞增殖和成骨表型的影响,为骨组织工程支架材料的设计和降解调控提供理论依据.方法 实验分为A、B、C3组,A、B
制约我国电子商务普及和发展的因素很多,其中信用缺失是十分关键的一个因素,它严重影响了人们对电子商务的信心,也阻碍了交易伙伴间信任关系的建立.本文首先分析信用在电子商
针对多目标决策问题,在已知目标权重范围的前提下,应用模糊数学理论提出了一种求解多目标决策问题的客观赋权的模糊算法,把多目标决策问题转化为单目标规划问题进行求解,并通
目的通过CT血管造影(CT angiography,CTA)三维重建测量肋软骨宽度、厚度以及肋间隙距离,探讨采用截断下位肋软骨延伸蒂部的腹直肌肌皮瓣修复颈胸部创面的可行性。方法以2013
目的 总结双Endobutton双环套锁内固定术治疗TossyⅢ型肩锁关节脱位和Neer Ⅱ B型锁骨远端骨折的疗效. 方法 2010年4月-2013年4月采用双Endobutton双环套锁内固定术治疗17例T
目的探讨体外采用嗅鞘细胞(olfactory ensheathing cells,OECs)无血清上清液诱导小鼠C17.2神经干细胞(neural stem cells,NSCs)向神经元定向分化及分化后的细胞活力。方法采
目的 探讨新型多孔活性骨水泥(porous bioactive bone cement,PBC)在体内的生物力学特性,观察材料降解及新骨形成情况.方法 将聚甲基丙烯酸甲酯(polymethylmethacrylate,PMMA
<正> 一“小先生制”的産生,到今天已有十九年的历史了。一九三四年,陶行知先生在上海舆寳山两县之间的孟家桥创办山海工学团时,发现了“小先生制”,首先在那里试行,不到一年
期刊
海内外研究中国家族制度的学者往往要参考一本叫做TheGoldenWing(《金翅》)的书。该书在本世纪四十年代曾以英文版首次面世。大概是用外文撰写又在异国出版的缘故,国内知道有这样一本书的人便寥若晨星了。如今《金翅》的作者——中央民族学院民族研究所林耀华教授已年逾古稀,所幸尚无龙钟老态。先生喜欢骑一部自行车,每日往返于宿舍区和校园之间。我因为时常在他的书房兼寝室里面见林教授,久而久之,有关《金翅》
双层规划问题是一个NP hard问题,其求解异常困难.现有的求解算法或求解方法,都是针对特定的双层规划模型提出的,缺乏通用性和普遍性.本文首先对基本粒子群优化算法作了改进,