一种新的求解旅行商问题的混合遗传算法

来源 :武汉科技大学学报(自然科学版) | 被引量 : 0次 | 上传用户:ntudqliweiwei
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出一种新的求解旅行商问题的混合遗传算法。该混合遗传算法充分利用2-opt和3-opt局部搜索能力,有效地弥补了具有较强全局搜索能力的遗传算法在局部搜索方面表现出来的缺陷。实验结果表明,该混合算法性能显著优于遗传算法。
其他文献
总结了17例骨搬移术的手术配合,主要包括术前的心理护理,物品准备,人员安排及手术环境准备,麻醉、手术体位和参与手术的巡回护士、洗手护士配合。认为良好的术前准备和术中巡回护
一丛丛火苗,在山腰上飞快窜动,好似一群醉酒的狂徒,舞动着火把在疯狂地奔跑,有的跨过山涧,有的攀过陡岩。不一阵,这些火苗就连成了一条赤色的火龙,燃成腾腾火势,随着呼啸而起的山风,有
目的 研究缺氧对心肌细胞内游离钙离子浓度和肌浆网上的钙离子ATP酶(SERCA2 )的表达的影响及薯蓣皂甙的干预作用。方法 在离体心肌细胞培养基础上制备心肌细胞缺氧模型 ,随
项目概况业主:Municipa lity of Vienna建筑师: Aubeeck+Karasz:Clemens Kolar,Joachim Kr(a|¨)ftner交通设计:Studio Mittnik:Team:Gerhard Nestler时间:2003年~2006年面积:
期刊
应用风险识别技术,按照三类危险源的分类方法确定道路交通安全风险的致灾因素.并对致灾因素的致害情况进行分析,在此基础上建立道路交通安全风险预警体系,可由此确定道路交通安全
:基于多体系统理论的基本思想 ,研究了复杂机械系统运动误差建模的规律性 ,提出了复杂机械系统运动误差特征建模方法 ,用于解决复杂机械系统误差建模的通用性和自动化问题。
背景:目前腰骶丛三角工作区的概念比较混乱,需要通过实体解剖探索其实际的解剖范围界定和面积来指导临床实践。目的:测量不同定义的腰骶丛三角工作区解剖范围界定和面积大小,为
企业管理是公司治理的微观基础,而组织结构则是充分发挥资源效率的关键所在.纵向配置资源、削减中间科层,是我国商业银行组织结构变革的方向.而商业银行的组织机构变革需要实
席慕容,用一个画家、一个女人、一个对生命一往情深的人所特有的温存,以绝对宽容、绝对真挚、绝对无怨、绝对美丽的爱情观、日记体独语低诉式的语言风格、独特的现代女性意识
介绍了CC-20D催化剂在大林炼油厂重油催化裂化装置的成功应用情况。考察了原料油油品对CC-20D催化剂催化性能的影响。实验表明,在原料油比重指数(API度)下降,重金属和残炭含量