A tabu search based hybrid evolutionary algorithm for the max-cut problem
A tabu search based hybrid evolutionary algorithm for the max-cut problem
复制标题
基于禁忌搜索的最大割问题混合进化算法
DOI：
10.1016/j.asoc.2015.04.033
复制
发表时间：
2015-09
影响因子：
8.7
通讯作者：
Lu, Zhipeng
中科院分区：
文献类型：
--
作者：
Wu, Qinghua;Wang, Yang;Lu, Zhipeng
提出了一种基于禁忌搜索的混合进化算法(TSHEA)来求解最大割问题。该算法结合了基于距离和质量的解组合算子和基于一次翻转和受限交换移动邻域组合的禁忌搜索过程。与文献中的主要参考算法的比较表明，所提出的算法在91个实例中的15个实例中发现了新的最优解，同时在除4个实例之外的所有实例上匹配最好的解。分析表明，邻域组合和解组合算子对算法的有效性起着关键作用。
This paper presents a tabu search based hybrid evolutionary algorithm (TSHEA) for solving the max-cut problem. The proposed algorithm integrates a distance-and-quality based solution combination operator and a tabu search procedure based on neighborhood combination of one-flip and constrained exchange moves. Comparisons with leading reference algorithms from the literature disclose that the proposed algorithm discovers new best solutions for 15 out of 91 instances, while matching the best known solutions on all but 4 instances. Analysis indicates that the neighborhood combination and the solution combination operator play key roles to the effectiveness of the proposed algorithm.
登录
查看更多内容
DOI：
10.1287/ijoc.1080.0275
发表时间：
2009
期刊：
INFORMS J. Comput.
影响因子：
--
作者：
R. Martí;A. Duarte;M. Laguna
通讯作者：
R. Martí;A. Duarte;M. Laguna
DOI：
10.1016/j.ejor.2005.01.066
发表时间：
2006-11
期刊：
Eur. J. Oper. Res.
影响因子：
--
作者：
T. Stützle
通讯作者：
T. Stützle
影响因子：
0.5
作者：
V. Shylo;O. Shylo
通讯作者：
V. Shylo;O. Shylo
DOI：
10.1016/j.ejor.2012.07.012
发表时间：
2012-12
期刊：
Eur. J. Oper. Res.
影响因子：
--
作者：
Yang Wang;Zhipeng Lü;F. Glover;Jin-Kao Hao
通讯作者：
Yang Wang;Zhipeng Lü;F. Glover;Jin-Kao Hao
DOI：
10.1016/j.cor.2012.06.001
发表时间：
2013
期刊：
Comput. Oper. Res.
影响因子：
--
作者：
Qinghua Wu;Jin-Kao Hao
通讯作者：
Qinghua Wu;Jin-Kao Hao