Obtaining the Most Beautiful Route of Map Navigation Based on Genetic Algorithms

DOI

10.2991/lemcs-15.2015.76How to use a DOI?

Keywords

The most beautiful route; GA; Multi-object; Length-variant chromosome

Abstract

This paper particularly describes a Multi-Objective Chromosome-length-variant Genetic Algorithm (MCGA) as an algorithm for finding the most beautiful route of map navigation, compared to the conventional navigation which can only obtain the shortest route. The critical task to this problem is how to deal with multi-objective optimization and the length-variant chromosome. We proposed a dual stage linear polymeric fitness function which can well balance the multi-object and optimize the convergence effect. Cross and mutate operators are modified to a new set of insert, delete and mutate operators which can potentially process all possible route in navigation. Additionally, a sort operator is added to the algorithm to enhance convergence rate. Illustrative experiment results of how the MCGA obtains the most beautiful route from Shanghai to Chengdu are presented. The results also show that users have the ability to choose any candidate route primarily depending on their favor.

Copyright

© 2015, the Authors. Published by Atlantis Press.

Open Access

This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

TY  - CONF
AU  - Kai Zhang
AU  - Ping Wu
AU  - Yao Liu
PY  - 2015/07
DA  - 2015/07
TI  - Obtaining the Most Beautiful Route of Map Navigation Based on Genetic Algorithms
BT  - Proceedings of the International Conference on Logistics, Engineering, Management and Computer Science
PB  - Atlantis Press
SP  - 391
EP  - 395
SN  - 1951-6851
UR  - https://doi.org/10.2991/lemcs-15.2015.76
DO  - 10.2991/lemcs-15.2015.76
ID  - Zhang2015/07
ER  -