求解TSP的学习记忆果蝇算法

作     者：王勇臻 陈燕 张金松 WANG Yong-zhen;CHEN Yan;ZHANG Jin-song

作者机构：大连海事大学交通运输管理学院辽宁大连116026 

基　　金：国家自然科学基金项目(71271034)资助 国家社科基金项目(15CGL031)资助 辽宁省自然科学基金项目(2014025015)资助 

出 版 物：《小型微型计算机系统》 (Journal of Chinese Computer Systems)

年 卷 期：2016年第37卷第12期

页      码：2722-2726页

摘      要：提出一种解决TSP的学习记忆果蝇算法.为克服传统果蝇算法易于陷入局部极值的缺点,该算法引入了果蝇的学习记忆机制,通过设置种群记忆区指导果蝇个体的搜索方向,以提高算法的全局寻优能力.同时,为增强算法求解TSP的局部搜索能力,结合λ-opt算法设计了一种离散型嗅觉搜索过程.实验结果分析表明,本文所提出的算法能够有效地求解TSP,具有可靠的全局收敛性,较快的收敛速度.

主 题 词：果蝇算法 旅行商问题 学习记忆机制 λ-opt算法 离散型嗅觉搜索 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 081104[081104] 08[工学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 

核心收录：

馆 藏 号：203209848...