改进的求解TSP问题文化蚁群优化方法

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:cs8613416
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在文化算法基础上提出了一种改进的用于求解TSP问题的蚁群优化算法。改进算法采用新的双层进化机制对文化算法的种群空间与信念空间进行了重新设计,用最大最小蚁群系统(MMAS)构建种群空间,在信念空间中对当前最优解进行改进的3-OPT交叉变换操作,由于采用了这种双层进化机制,种群空间获得了更高的进化效率。通过仿真实验结果表明,改进算法比传统的蚁群算法(ACO)、文化蚁群算法(CACS)效果更好,收敛速度更快,精确度更高。
其他文献
2005年12月初,本刊记者就当前世界社会主义理论与实践的有关问题,在日本共产党总部对日共主席不破哲三进行了专访。下面是这次专访的部分内容。
作者采用“牙科多功能测试仪”对牙髓病治疗的 2 37例患牙 ,用亚砷酸失活剂进行不同年龄组牙髓失活时间的临床观察 ,结果表明封亚砷酸 48~ 72小时后可致牙髓失活 ,牙髓失活时
新世纪以来,中俄双边贸易发展迅速,贸易规模不断扩大。中国主要向俄罗斯出口工业制成品,而俄罗斯主要向中国出口资源性产品,两国贸易具有明显的互补性。通过对新世纪以来中俄
冠状病毒是一种对人类及动物生命健康造成严重威胁的病原微生物,历史上的三次人冠状病毒感染都给社会带来了深重的灾难。我国自2019年12月底发现新型冠状病毒肺炎(Corona Vir
<正>随着武警部队现代化建设的深入发展,特别是信息化训练条件建设的加速推进,给军事训练管理领域带来了思想观念上的变革和方法手段上的革新,传统条件下粗放型训练管理模式
<正>习近平主席深刻指出,军民融合发展作为一项国家战略,必须同心协力做好军民融合深度发展这篇大文章。经过长期实践,经济建设和军队建设相互促进、协调发展,军民融合的范围
<正> 人们有名常说的话“要长寿多吃菜,吃菜多吃豆。”这是我国人民对养生经验的总结。它不仅是一般意义上的养生经验,在高血压病的防治上也有着重要意义。流行病学在膳食与
综述了植物挥发物在昆虫定向行为中的作用,包括它对植食性昆虫、捕食性昆虫和寄生性昆虫定向行为的影响。
哈尔滨市水产研究所从1986年以来开始研究以鲤为主的池塘养鱼高产综合技术。根据我国传统的池塘养鱼“八字精养法”,使其技术总结得更简便。为更多的养鱼者掌握,他们结合多
景观作为人类共享的资源,具有物质和精神双重意义。景观具有脆弱性和不可再生的特点,一旦破坏很难恢复,这一点促使人们进一步意识到对景观资源需要评价和加强保护。进入21世