一种解决TSP问题的自适应协同演化计算方法

来源 :中南民族大学学报:自然科学版 | 被引量 : 0次 | 上传用户:YNiit562552379
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对遗传算法和蚁群算法存在运行时都会出现停滞、早熟等现象,且容易陷入局部最小的特点,提出了一种将两者结合协同演化运行的方法,通过建立对这两种算法状态的评估函数来动态判断其运行状态是否正常,进而动态调整运行的算法,从而最大程度地避免了这两种算法运行时的缺点.对TSP问题进行了实验测试,结果表明:此方法在收敛速度、寻优结果上都较上述两种算法单独运行有着明显的优势.
其他文献
笔者采用五花舒肝汤合舍曲林治疗慢性紧张性头痛,并与单用舍曲林治疗及单用五花舒肝汤治疗者比较,取得了较好的疗效。现介绍如下。
目的:观察铝碳酸镁对胆汁反流性胃炎的临床疗效和安全性.方法:将80例确诊为胆汁反流性胃炎的患者随机分为治疗组和对照组,每组各40例.治疗组采用铝碳酸镁1.0g,3次/d,饭后1h服,
目的:探讨日立7600 与7180 全自动生化分析仪检测游离脂肪酸(NEFA) 结果的一致性.方法:应用两台生化分析仪对40 份标本进行NEFA 的测定,对检测数据进行相关性分析并计算系统误差,
脑着色霉菌病临床少见,国见外报告并不多见。本文报道一例肾移植术后继发脑局限性着色霉菌病。1病例资料患者女性,50岁。因左下肢反复抽搐1月,左侧肢体乏力4天入院。患者于2004
通过茯苓桂枝白术甘草汤加味治疗脂肪肝,麻黄细辛附子汤合麻黄连翘赤小豆汤加减治疗荨麻疹,半夏泻心汤加减治疗面部痤疮,四逆散合白虎汤加味治疗血管性头痛等四个案例分析,论证《
美国阿科玛(Arkema)公司的PVC助剂的研究小组为聚氯乙烯(PVC)引进了一个新的丙烯酸抗冲改性剂Durastrength 619。公司声称这种最新的抗冲改性剂的效率超过了现有的丙烯酸改性剂和
目的:调查分析住院患者抗高血压药物的使用特点及用药趋势,为抗高血压药物的管理提供理论依据。方法:对2009年5月~201 1年5月来我院进行住院治疗的高血压患者533例的病例资料进
以浙江省77省道延伸线深厚软基处理工程为依托,通过对高填方深厚软基处理过程中地表沉降、深层水平位移、孔隙水压力的分析及地基处理前后土体的含水率、孔隙比、不排水抗剪
目的:探讨急性心肌梗死(AMI)患者行急诊冠脉介入治疗时再灌注心律失常的发生特点及其护理方法.方法:回顾性分析我院273例AMI患者行急诊PCI治疗的病史资料.结果:在273例接受急诊PCI
回顾2001~2005年我国轮胎的增长情况,尤其是子午线轮胎迅速增长,与国内汽车的发展和轮胎的出口增长基本同步;轮胎NR消耗量的增长高于SR。NR是我国紧缺的工业原料,应通过技术进步提