基于模拟退火算法的多道逆向蚁群算法

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:kf_haiyang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为克服现有蚁群算法运算过程中易出现停滞现象、收敛速度慢等缺点,提出了一种基于模拟退火策略的多道逆向蚁群算法。通过向原始蚁群中引入逆向蚂蚁,并结合模拟退火思想确定蚁群中逆向蚂蚁的数目,来提高算法全局寻优能力。在算法执行过程中一组蚂蚁分成几群并行运算,通过交换策略,有效地利用了当前最优解,提高了算法收敛速度。将该算法应用于旅行商问题的求解,仿真实验结果表明该算法的全局寻优能力和收敛速度都得到了很大改善。
其他文献
以174例(男103例,女71例)18~60周岁的河南汉族成年人为研究对象,按照性别和专业分组,分别测量食指(2D)、中指(3D)、无名指(4D)和小指(5D)长度并计算相应的指长比.采用SPSS 23.0进行数据处
<正>1病例资料患者,男,40岁,因突发神志不清36h于2009年2月4日从外地医院转入我院加强治疗科。患者入院前36h于晨炼中突发意识不清、四肢抽搐、全身紫绀。当地医院急救人员于
目的对离子色谱法测定水中氯化物的不确定度进行分析,找出影响不确定度的因素,对不确定度进行评估,给出不确定度,如实反映测量的置信度和准确性。方法应用测量不确定评定理论
鲁迅作为伟大的人道主义者,一生执著探索“立人”的道路.在主张“立人”和“解放人性”的呐喊中,把自己的同情关爱与道义责任倾注在社会底层被压迫的妇女身上,关注她们的苦难
“共享发展”理念作为社会主义的内在要求,是中国特色社会主义道路的价值追求,它深刻诠释了中国共产党执政的理念和根本宗旨,是马克思主义政党的终极追求。同时,中国特色社会主义
目的:探讨药物性肝损伤(DILI)临床特点,为临床防治DILI提供参考。方法:对上海某医院2017~2018年185例DILI住院患者进行回顾性分析,统计分析DILI患者的年龄、性别、过敏史和肝
目的探讨子宫内膜癌细胞系中miR-205对父性表达基因3(PEG3)蛋白的作用。方法免疫组化方法确定PEG3蛋白在正常子宫内膜与高、中、低分化子宫内膜癌组织中表达的差异。RT-PCR筛
<正> 《诗经》在春秋战国时代,在统治者和知识阶层中,受到特殊的重视。然而他们都是侧重于应用,包括在社交场合中“赋《诗》”和言谈中引《诗》等。《汉书·艺文志》中,没有
文章探讨了关系标记对现代汉语有标转折复句句式使用频率的影响。通过语料库考察发现,现代汉语有标转折复句的主体是单标式复句,复句的使用频率与复句关系标记的数量成反比,关系
在全面调查海淀区自备井应用和供水现状的基础上,制定科学合理的置换水量和分布实施计划,优先置换群众反映强烈、自备井水质指标超标的区域,以保障海淀区的供水安全。