Multiobjective and Multi-path Optimization Selection Methods Based on Genetic Algorithms
Hou Zhao-zhen · Microelectronics & Computer · 2006
According to Genetic algorithms principle, This paper proposed multiobjective and multi-path selection algorithms. Multiple near optimization path can be developed by the algorithms with multiobjective restriction, and satisfies driver's alternate path in term of different preference. Fitness functions are designed simultaneously correspond to each objective. The proposed algorithm has been evaluated by simulation experiment using real road map compared to other existing GA based algorithms.It has been found that the proposed algorithm is quite efficient in finding alternate non overlapping routes with different characteristics.It povides better satisfaction for driver and less computation time and complexity.