Obtaining the Most Beautiful Route of Map Navigation Based on Genetic Algorithms
作者： Kai Zhang , Ping Wu , Yao Liu
关键词:
摘要: This paper particularly describes a MultiObjective Chromosome-length-variant Genetic Algorithm (MCGA) as an algorithm for finding the most beautiful route of map navigation, compared to conventional navigation which can only obtain shortest route. The critical task this problem is how deal with multiobjective optimization and length-variant chromosome. We proposed dual stage linear polymeric fitness function well balance multi-object optimize convergence effect. Cross mutate operators are modified new set insert, delete potentially process all possible in navigation. Additionally, sort operator added enhance rate. Illustrative experiment results MCGA obtains from Shanghai Chengdu presented. also show that users have ability choose any candidate primarily depending on their favor. Keywords-the route, GA, multi-object, chromosome
sci-hub.st 参考文章(18)
David E. Goldberg, Real-coded genetic algorithms. Virtual alphabets, and blocking. ,(1991)
Eneko Osaba, Fernando Diaz, Enrique Onieva, Roberto Carballedo, Asier Perallos, None, AMCPA: A Population Metaheuristic With Adaptive Crossover Probability and Multi-Crossover Mechanism for Solving Combinatorial Optimization Problems International journal of artificial intelligence. ,vol. 12, pp. 1- 23 ,(2014)
Anh Nguyen, Tommaso Urli, Markus Wagner, Single- and multi-objective genetic programming: new bounds for weighted order and majority foundations of genetic algorithms. pp. 161- 172 ,(2013) , 10.1145/2460239.2460254
Michael Calonder, Vincent Lepetit, Pascal Fua, Pareto-optimal dictionaries for signatures computer vision and pattern recognition. pp. 3011- 3018 ,(2010) , 10.1109/CVPR.2010.5540050
M. Srinivas, L.M. Patnaik, Adaptive probabilities of crossover and mutation in genetic algorithms systems man and cybernetics. ,vol. 24, pp. 656- 667 ,(1994) , 10.1109/21.286385
Jianwu Li, Minqiang Li, An improved genetic algorithm for solving deceptive problems granular computing. ,vol. 2, pp. 502- 505 ,(2005) , 10.1109/GRC.2005.1547342
Ritu Garg, S. Indu, Santanu Chaudhury, Camera and Light Source Placement: A Multi-Objective Approach computer vision and pattern recognition. pp. 187- 191 ,(2011) , 10.1109/NCVPRIPG.2011.47
Ying-Yi Hong, Po-Hsuang Chen, Genetic-Based Underfrequency Load Shedding in a Stand-Alone Power System Considering Fuzzy Loads IEEE Transactions on Power Delivery. ,vol. 27, pp. 87- 95 ,(2012) , 10.1109/TPWRD.2011.2170860
Daniele Quercia, Rossano Schifanella, Luca Maria Aiello, The shortest path to happiness: recommending beautiful, quiet, and happy routes in the city acm conference on hypertext. pp. 116- 125 ,(2014) , 10.1145/2631775.2631799
Daniel Smullen, Jonathan Gillett, Joseph Heron, Shahryar Rahnamayan, Genetic algorithm with self-adaptive mutation controlled by chromosome similarity congress on evolutionary computation. pp. 504- 511 ,(2014) , 10.1109/CEC.2014.6900591