文章基本信息

标题：Iterated Local search for the Linear Ordering Problem
本地全文：下载
作者：Guadalupe Castilla Valdez ; Shulamith S. Bastiani Medina
期刊名称：International Journal of Combinatorial Optimization Problems and Informatics
印刷版ISSN：2007-1558
电子版ISSN：2007-1558
出版年度：2012
卷号：3
期号：1
页码：12-20
语种：English
出版社：International Journal of Combinatorial Optimization Problems and Informatics
其他摘要：This paper addresses the linear ordering problem, which has been solved using different metaheuristics approaches. These algorithms have the common problem of finding a proper balance of the intensification and diversification processes; in this work we propose an iterated local search in which it is incorporated a Becker heuristic strategy for constructing the initial solution, and a search strategy as perturbation process, achieving a better balance between intensification and diversification. The proposed algorithm obtained an improvement greater than 90%, decreasing the average percentage error respect the state of art ILS algorithm. The Wilcoxon nonparametric statistical test shows that the proposed algorithm significantly outperforms the iterated local search solution of the state of the art, ranking it among the top five solutions of the state of the art for the linear ordering problem.
关键词：Metaheuristics; Iterated Local Search; Local search