2010 | OriginalPaper | Buchkapitel
Improving Iterated Local Search Solution for the Linear Ordering Problem with Cumulative Costs (LOPCC)
verfasst von : David Terán Villanueva, Héctor Joaquín Fraire Huacuja, Abraham Duarte, Rodolfo Pazos R., Juan Martín Carpio Valadez, Héctor José Puga Soberanes
Erschienen in: Knowledge-Based and Intelligent Information and Engineering Systems
Verlag: Springer Berlin Heidelberg
Aktivieren Sie unsere intelligente Suche um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
In this paper the linear ordering problem with cumulative costs is approached. The best known algorithm solution for the problem is the tabu search proposed by Duarte. In this work an experimental study was performed to evaluate the intensification and diversification balance between these phases. The results show that the heuristic construction phase has a major impact on the tabu search algorithm performance, which tends to diminish with large instances. Then to evaluate the diversification potential of the heuristic construction, two iterated local search algorithms were developed. Experimental evidence shows that the distribution of the heuristic construction proposed as diversification mechanism is more adequate for solving large instances. The diversification potential of the heuristic construction method was confirmed, because with this approach we found 26 best known solutions, not found by the tabu search algorithm.