Clustering-driven evolutionary algorithms: an application of path relinking to the quadratic unconstrained binary optimization problem
Clustering-driven evolutionary algorithms: an application of path relinking to the quadratic unconstrained binary optimization problem
复制标题
聚类驱动的进化算法：路径重新链接在二次无约束二元优化问题中的应用
DOI：
10.1007/s10732-018-9403-z
复制
发表时间：
2019-01
影响因子：
2.7
通讯作者：
Glover Fred
中科院分区：
文献类型：
--
作者：
Samorani Michele;Wang Yang;Wang Yang;Lv Zhipeng;Glover Fred
A long-standing challenge in the metaheuristic literature is to devise a way to select parent solutions in evolutionary population-based algorithms to yield better offspring, and thus provide improved solutions to populate successive generations. We identify a way to achieve this goal that simultaneously improves the efficiency of the evolutionary process. Our strategy derives from a proposal associated with the scatter search and path relinking evolutionary algorithms that prescribes clustering the solutions and focusing on the two classes of solution combinations where the parents alternatively belong to the same cluster or to different clusters. We demonstrate the efficacy of our approach for selecting parents within this scheme by applying it to the important domain of quadratic unconstrained binary optimization (QUBO), which provides a model for solving a wide range of binary optimization problems. Within this setting, we focus on the path relinking algorithm, which together with tabu search has provided one of the most effective methods for QUBO problems. Computational tests disclose that our solution combination strategy improves the best results in the literature for hard QUBO instances.
登录
查看更多内容
DOI：
10.1016/j.ejor.2010.06.039
发表时间：
2010-12
期刊：
Eur. J. Oper. Res.
影响因子：
--
作者：
Zhipeng Lü;F. Glover;Jin-Kao Hao
通讯作者：
Zhipeng Lü;F. Glover;Jin-Kao Hao
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.1007/0-306-48056-5_1
发表时间：
2003
期刊：
--
影响因子：
--
作者：
F. Glover;M. Laguna;R. Martí
通讯作者：
F. Glover;M. Laguna;R. Martí
DOI：
10.1287/ijoc.7.4.426
发表时间：
1995-11
期刊：
INFORMS J. Comput.
影响因子：
--
作者：
F. Glover
通讯作者：
F. Glover
DOI：
10.1287/ijoc.1110.0451
发表时间：
2010-12
期刊：
Research Methods & Methodology in Accounting eJournal
影响因子：
--
作者：
Michele Samorani;M. Laguna
通讯作者：
Michele Samorani;M. Laguna