Local Search Effects in Bi-Objective Orienteering
J. Bossek, C. Grimme, S. Meisel, G. Rudolph, H. Trautmann, in: Proceedings of the Genetic and Evolutionary Computation Conference, Association for Computing Machinery, New York, NY, USA, 2018, pp. 585–592.
Download
No fulltext has been uploaded.
Conference Paper
| Published
| English
Author
Bossek, JakobLibreCat 
;
Grimme, Christian;
Meisel, Stephan;
Rudolph, Günter;
Trautmann, Heike
;
Grimme, Christian;
Meisel, Stephan;
Rudolph, Günter;
Trautmann, HeikeDepartment
Abstract
We analyze the effects of including local search techniques into a multi-objective evolutionary algorithm for solving a bi-objective orienteering problem with a single vehicle while the two conflicting objectives are minimization of travel time and maximization of the number of visited customer locations. Experiments are based on a large set of specifically designed problem instances with different characteristics and it is shown that local search techniques focusing on one of the objectives only improve the performance of the evolutionary algorithm in terms of both objectives. The analysis also shows that local search techniques are capable of sending locally optimal solutions to foremost fronts of the multi-objective optimization process, and that these solutions then become the leading factors of the evolutionary process.
Keywords
Publishing Year
Proceedings Title
Proceedings of the Genetic and Evolutionary Computation Conference
forms.conference.field.series_title_volume.label
GECCO ’18
Page
585–592
ISBN
LibreCat-ID
Cite this
Bossek J, Grimme C, Meisel S, Rudolph G, Trautmann H. Local Search Effects in Bi-Objective Orienteering. In: Proceedings of the Genetic and Evolutionary Computation Conference. GECCO ’18. Association for Computing Machinery; 2018:585–592. doi:10.1145/3205455.3205548
Bossek, J., Grimme, C., Meisel, S., Rudolph, G., & Trautmann, H. (2018). Local Search Effects in Bi-Objective Orienteering. Proceedings of the Genetic and Evolutionary Computation Conference, 585–592. https://doi.org/10.1145/3205455.3205548
@inproceedings{Bossek_Grimme_Meisel_Rudolph_Trautmann_2018, place={New York, NY, USA}, series={GECCO ’18}, title={Local Search Effects in Bi-Objective Orienteering}, DOI={10.1145/3205455.3205548}, booktitle={Proceedings of the Genetic and Evolutionary Computation Conference}, publisher={Association for Computing Machinery}, author={Bossek, Jakob and Grimme, Christian and Meisel, Stephan and Rudolph, Günter and Trautmann, Heike}, year={2018}, pages={585–592}, collection={GECCO ’18} }
Bossek, Jakob, Christian Grimme, Stephan Meisel, Günter Rudolph, and Heike Trautmann. “Local Search Effects in Bi-Objective Orienteering.” In Proceedings of the Genetic and Evolutionary Computation Conference, 585–592. GECCO ’18. New York, NY, USA: Association for Computing Machinery, 2018. https://doi.org/10.1145/3205455.3205548.
J. Bossek, C. Grimme, S. Meisel, G. Rudolph, and H. Trautmann, “Local Search Effects in Bi-Objective Orienteering,” in Proceedings of the Genetic and Evolutionary Computation Conference, 2018, pp. 585–592, doi: 10.1145/3205455.3205548.
Bossek, Jakob, et al. “Local Search Effects in Bi-Objective Orienteering.” Proceedings of the Genetic and Evolutionary Computation Conference, Association for Computing Machinery, 2018, pp. 585–592, doi:10.1145/3205455.3205548.
Google Scholar
ISBN Search