禁忌遗传算法在TSP中的应用

来源 :系统仿真学报 | 被引量 : 0次 | 上传用户:xd5357
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出了带有禁忌交叉、变异的改进遗传算法,并将其应用于典型的TSP问题的求解.在求解过程中引入禁忌信息减小生成子代的模板空间的同时,加入张驰效应使得在禁忌操作中不丢失问题的最优解,从而改善了遗传算法的收敛速度.仿真数据表明,禁忌遗传算法比传统遗传算法在TSP问题中算法运行初期具备更好下降性,扩展了遗传算法在中、大规模NP-Hard问题快速求解中的应用.
其他文献
政论文作为我国对外宣传的官方形式和重要渠道,其英译的质量直接关乎我们国家的国际形象,非常重要。同时政论文的英译质量也决定了我们文化价值和意识形态输出的效果。政论文
<正>抗生素相关性腹泻(Antibiotic-associate diarrhea,AAD)是指应用抗生素后发生的、无法用其他原因解释的腹泻。近年来,由于抗菌药物的广泛应用和新型艰难梭菌菌株的出现,
基于上个世纪60年代末Fillmore(菲尔墨)提出来的格语法理论和现代汉语格关系理论的基本观点,分析讨论了汉语中存在的"N Ploc+V+着+N P"句法结构,说明了其句法结构语相同而语
目的:对应用手法复位方式与小夹板外固定技术联合对患有Colles骨折的患者实施治疗的临床效果进行研究。方法:将我院收治的74例患有Colles骨折的患者随机分为对照组和治疗组,
目的:分析小肝癌在动态MR和螺旋CT多期扫描中的强化特征。方法:采用回顾性方法分析,选取我院自2011年10月-2013年10月收治的45例小肝癌患者的临床资料,所有患者均行动态MR和
随着医疗社工逐渐的介入医院护理领域,医疗社工开始引起了人们的关注并与护士因不同的价值观而发生冲突;透析了中西方利他主义价值观的渊源和内涵;分析了医疗社工与护士所共
目的:对比美沙拉嗪与柳氮磺吡啶治疗溃疡性结肠炎的临床疗效。方法:搜集2012年8月-2013年8月我院接收的溃疡性结肠炎患者76例,随机分为甲组和乙组。对甲组38例应用美沙拉嗪,
糖尿病周围神经病变(DPN)是糖尿病神经病变中最常见的并发症之一。近年来中医药治疗DPN具有一定的优势,尤其是通过改变给药方式及多种治疗方式的联合使用在改善DPN症状上取得
目的:探讨术中保温护理措施对泌尿外科腔镜手术患者体温的影响。方法:选择2010年10月-2012年12月我院收治的泌尿外科需行腔镜手术的患者76例,按随机数字法分为保温组40例,对
目的探讨充填式无张力疝修补术围术期的护理方法,促进患者早日康复。方法对我院33例充填式无张力疝修补术患者的围术期护理进行总结,并对结果进行详细分析。结果通过加强对围