一种基于免疫蚁群混合算法的TSP求解模型

来源 :四川大学学报:工程科学版 | 被引量 : 0次 | 上传用户:yuyuan0127
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了解决传统蚁群算法搜索速度慢、容易出现早熟、停滞的缺点,以及传统免疫算法由于反馈信息利用不足存在大量无为的冗余迭代导致求解效率低的缺点,提出了一种蚁群与免疫克隆相结合的混合算法,该算法在前期采用免疫算法来产生蚁群算法的初始信息分布,在后期根据路径浓度抑制机制调整路径上的信息量,从而保持了蚁群多样性,并将该算法用于求解旅行商问题进行计算机仿真,从实验结果可以看出,该算法具有针对性的改进,是一种收敛速度和寻优能力都较好的优化方法。
其他文献
目的探讨乳腺癌改良根治术后创面采用不同引流包扎方式的效果分析.方法对66例女性乳腺癌患者行改良根治术后采取"双管引流+持续负压吸引",与同期乳腺癌改良根治术后采取传统
临床上角膜裂伤多伴虹膜嵌顿、脱出或挫裂,以往我们处理这类病人,是以虹膜恢复器将虹膜复位,缝合角膜后再用林格液形成前房,我们称硬性复位,复位过程中加重了虹膜和角膜内皮的损伤
目的:探讨加用米索前列醇对药物流产后阴道出血时间的影响.方法:将305例早孕妇女随机分成2组,实验组于首服米索前列醇3~4 h后,直肠给予200 μg米索前列醇,对照组不直肠给药.结
目的:研究脑卒中患者焦虑和抑郁性障碍的发生率和治疗效果。方法:用汉密尔顿焦虑量表(HAMA)和抑郁量表(HAMD)评估200例脑卒中病人,对伴有焦虑、抑郁性障碍者,用苯二氮革类、氟西
【目的】运用不同赋权方式,测算重庆市农村居民点复垦潜力。【方法】文章以2011年为基期,引入农村居民点现实复垦潜力测算模型、农村人口预测模型和修正指数计算模型,构建复垦影
为了解决一组实数向量的整数关系探测问题,通过广义的Hermite约化方法来约化超平面矩阵,基于著名的PSLQ算法,给出了一个同步整数关系探测的新算法SIRD;并且在计算机代数系统M
颈内动脉海绵窦瘘(carotid-cavernous fistula.CCF)是指位于海绵窦内的颈内动脉或分支破裂直接与静脉交通形成。据统计有75%以上的CCF均为头部外伤所致。本文报道我科近期对连续
【目的】研究低钾处理下异源表达AtCIPK23基因对马铃薯试管薯结薯的影响。【方法】以马铃薯品种鄂薯3号(w)及其转AtCIPK23基因的株系L1、L23和L34为材料,通过试管薯诱导体系,研究
"5.12"汶川地震诱发了大量的崩塌、滑坡等地质灾害,导致大面积坡面的岩土体松动,为泥石流的形成提供了丰富的固体物质来源。在泥石流形成的三大主控因素中,最重要因子已经由震
提出了固定化酶乙醇荧光毛细分析(IE-EFCA)的新方法和乙醇毛细生物反应器(ECBR)。ECBR用交联剂将乙醇脱氢酶和辅酶I固定于毛细管内壁制成,可重复使用。IE-EFCA法的实验条件:激发波