VRP Based on Improved Niche Isolation Genetic Algorithm

With the problems that traditional genetic algorithm is easy to converge untimely, and its searching efficiency will be lower in later stage of evolution, the paper designs an improved niche isolation genetic algorithm. This algorithm is based on niche isolation genetic algorithm and adopts migrating operator and simulated annealing theory. It not only keeps the diversity of the group, but also avoids getting into partial optimization. Simulation experiments and validity analysis of the algorithm are also given. The results prove it has good performance in solving vehicle routing problems (VRP).

[1]  Hao Ju.  A study of genetic algorithm based on isolation niche technique , 2000 .

[2]  Zhou Beiyue.  RESEARCH OF A CLASS OF IMPROVED GENETIC ALGORITHM BASED ON NICHES , 2002 .

[3]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[4]  D. J. Cavicchio,et al.  Reproductive adaptive plans , 1972, ACM Annual Conference.

[5]  Kalyanmoy Deb,et al.  An Investigation of Niche and Species Formation in Genetic Function Optimization , 1989, ICGA.

[6]  Kenneth Alan De Jong,et al.  An analysis of the behavior of a class of genetic adaptive systems. , 1975 .

[7]  Vassilios Petridis,et al.  Varying fitness functions in genetic algorithm constrained optimization: the cutting stock and unit commitment problems , 1998, IEEE Trans. Syst. Man Cybern. Part B.

[8]  I. Douglas,et al.  Simple Genetic Algorithm with Local Tuning: Efficient Global Optimizing Technique , 1998 .

[9]  Michael J. Shaw,et al.  Genetic algorithms with dynamic niche sharing for multimodal function optimization , 1996, Proceedings of IEEE International Conference on Evolutionary Computation.

[10]  Ralph R. Martin,et al.  A Sequential Niche Technique for Multimodal Function Optimization , 1993, Evolutionary Computation.

[11]  John J. Grefenstette,et al.  Optimization of Control Parameters for Genetic Algorithms , 1986, IEEE Transactions on Systems, Man, and Cybernetics.

[12]  K. Dejong,et al.  An analysis of the behavior of a class of genetic adaptive systems , 1975 .

[13]  Surya B. Yadav,et al.  The Development and Evaluation of an Improved Genetic Algorithm Based on Migration and Artificial Selection , 1994, IEEE Trans. Syst. Man Cybern. Syst..