采用基于模拟退火的蚁群算法求解旅行商问题

来源 :华中科技大学学报(自然科学版) | 被引量 : 0次 | 上传用户:lovehlq
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对蚁群算法加速收敛和停滞现象的矛盾,提出一种基于模拟退火机制的蚁群算法.在高温阶段以高的概率接收候选集内较差的解加入更新集,随着温度的降低,路径上的信息素分布趋于集中,可以使算法快速收敛.在温度控制机制上采用回火策略,可以使解的质量进一步提高.在算法中结合3opt局部优化算法可进一步提高算法效率,并证明了该算法以概率1收敛到最优解.数值实验表明:相对于基本蚁群算法,该算法的迭代次数可以节省99%左右,且准确性提高接近1%.
其他文献
随着城镇化的推进和专家学者对城市人居环境研究的深入,人们越来越认识到生态环境对城市建设和发展的重要性,在城市人居环境设计时强调生态、体现绿色是每一个城市建设者必须
文章着眼于心理资本的开发与应用,以留学人员为研究对象,在实证研究的基础上,分析海归人才的背景、留学人员的留学动机,以及归国动机。并以此为依据建立海归人才心理资本模型
<正>~~
期刊
20世纪80年代中后期以来,世界各地掀起了基础教育改革的潮流,我国为了跟上世界进步的节奏,也进行了相关工作。随之而来的是,各种版本的教材相应出现在世人面前。教材内容普遍
介绍了板式空冷器的结构及工作原理,并根据兰州石化公司30万t/a气体分馏装置板式空冷器的使用状况,指出了板式空冷器在实际应用中存在的一些问题,针对这些问题提出了相应的改
对于模糊概念 (用Fuzzy集表示 )的隶属函数为连续的情况 ,将规则前件中的模糊概念的论域与后件的模糊概念的论域作一一映射 ,然后给出基于Fuzzy集的隶属函数为连续情况下的插
当前在住宅装修工程中国家大力号召使用节能以及环保的材料,从而有效减少住宅装修过程中产生环境污染的问题。其中在精装修的住宅方面,通过加强对施工质量的管理以及做好绩效
行政管辖权争议可能的解决途径在理论上包括宪法诉讼途径、行政协调与裁决途径、行政诉讼与机关诉讼途径,目前实践中最为普遍的是行政协调与裁决。我国海洋油气管道保护的行
<正>国家质检总局、国家认监委日前发布全国检验检测服务业统计信息。根据国家统计局批准实施的检验检测统计报表制度,国家质检总局、国家认监委于2014年组织了我国首次检验
接受美学的文论突出了审美和艺术的接受这一维度,提出了读者接受论、阅读现象学、审美经验论,对于西方文论的发展开辟了新的路径,但是,它片面地强调了读者接受和消费的一面,