%0 Journal Article
%T 求解TSP的离散人工蜂群算法
%A 于宏涛
%A 高立群
%A 田卫华
%J 东北大学学报:自然科学版
%P 1074-1079
%D 2015
%R 10.3969/j.issn.1005-3026.2015.08.003
%X 针对旅行商问题，提出了一种新型的离散人工蜂群算法.根据该优化问题及离散量的特点，对引领蜂、跟随蜂和侦查蜂角色转变机制和搜索策略进行了重新定义.蜂群角色转变基于定义的收益比因子.引领蜂邻域搜索采用2-Opt算子和学习操作来加速算法收敛速度；跟随蜂搜索引入禁忌表来提高算法的局部求精能力；侦查蜂搜索定义了排斥操作来保持种群的多样性，从而较好地平衡了算法的探索及开采能力.实验结果表明，算法能够在较短时间内找到相对满意解，提高了TSP的求解效率.
%K 离散人工蜂群算法
%K 旅行商问题
%K 2-Opt
%K 学习算子
%K 排斥算子
%U http://xuebao.neu.edu.cn/natural/CN/abstract/abstract6967.shtml