{"extern":"1","abstract":[{"text":"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.","lang":"eng"}],"title":"Local Search Effects in Bi-Objective Orienteering","date_updated":"2023-12-13T10:42:14Z","series_title":"GECCO ’18","place":"New York, NY, USA","department":[{"_id":"819"}],"author":[{"orcid":"0000-0002-4121-4668","id":"102979","first_name":"Jakob","last_name":"Bossek","full_name":"Bossek, Jakob"},{"last_name":"Grimme","full_name":"Grimme, Christian","first_name":"Christian"},{"full_name":"Meisel, Stephan","last_name":"Meisel","first_name":"Stephan"},{"last_name":"Rudolph","full_name":"Rudolph, Günter","first_name":"Günter"},{"first_name":"Heike","full_name":"Trautmann, Heike","last_name":"Trautmann"}],"publication_identifier":{"isbn":["978-1-4503-5618-3"]},"doi":"10.1145/3205455.3205548","date_created":"2023-11-14T15:58:51Z","publication_status":"published","publication":"Proceedings of the Genetic and Evolutionary Computation Conference","page":"585–592","language":[{"iso":"eng"}],"citation":{"short":"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.","ama":"Bossek J, Grimme C, Meisel S, Rudolph G, Trautmann H. Local Search Effects in Bi-Objective Orienteering. In: <i>Proceedings of the Genetic and Evolutionary Computation Conference</i>. GECCO ’18. Association for Computing Machinery; 2018:585–592. doi:<a href=\"https://doi.org/10.1145/3205455.3205548\">10.1145/3205455.3205548</a>","ieee":"J. Bossek, C. Grimme, S. Meisel, G. Rudolph, and H. Trautmann, “Local Search Effects in Bi-Objective Orienteering,” in <i>Proceedings of the Genetic and Evolutionary Computation Conference</i>, 2018, pp. 585–592, doi: <a href=\"https://doi.org/10.1145/3205455.3205548\">10.1145/3205455.3205548</a>.","bibtex":"@inproceedings{Bossek_Grimme_Meisel_Rudolph_Trautmann_2018, place={New York, NY, USA}, series={GECCO ’18}, title={Local Search Effects in Bi-Objective Orienteering}, DOI={<a href=\"https://doi.org/10.1145/3205455.3205548\">10.1145/3205455.3205548</a>}, 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} }","chicago":"Bossek, Jakob, Christian Grimme, Stephan Meisel, Günter Rudolph, and Heike Trautmann. “Local Search Effects in Bi-Objective Orienteering.” In <i>Proceedings of the Genetic and Evolutionary Computation Conference</i>, 585–592. GECCO ’18. New York, NY, USA: Association for Computing Machinery, 2018. <a href=\"https://doi.org/10.1145/3205455.3205548\">https://doi.org/10.1145/3205455.3205548</a>.","mla":"Bossek, Jakob, et al. “Local Search Effects in Bi-Objective Orienteering.” <i>Proceedings of the Genetic and Evolutionary Computation Conference</i>, Association for Computing Machinery, 2018, pp. 585–592, doi:<a href=\"https://doi.org/10.1145/3205455.3205548\">10.1145/3205455.3205548</a>.","apa":"Bossek, J., Grimme, C., Meisel, S., Rudolph, G., &#38; Trautmann, H. (2018). Local Search Effects in Bi-Objective Orienteering. <i>Proceedings of the Genetic and Evolutionary Computation Conference</i>, 585–592. <a href=\"https://doi.org/10.1145/3205455.3205548\">https://doi.org/10.1145/3205455.3205548</a>"},"publisher":"Association for Computing Machinery","type":"conference","keyword":["combinatorial optimization","metaheuristics","multi-objective optimization","orienteering","transportation"],"year":"2018","user_id":"102979","_id":"48839","status":"public"}