Age and life-span was imported to genetic algorithm for overcoming the low efficiency, when the algorithm is used to Vehicle Routing Problem. Multi-generation Compete Genetic Algorithm is put forward. At each iteration some individuals are updated by descendible mode. Each individual, according to its age and life-span, is judged whether it is kept down to next generation population, or its life was terminated. By this means, survived generations of some better individuals were prolonged in the generation population and the probability of their propagation increased. Some better solutions are presented through using the algorithms.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Multi-Generation Compete Genetic Algorithms and Its Application in Vehicle Routing Problem


    Contributors:
    Deng, Lianbo (author) / Shi, Feng (author) / Liang, Ting (author)

    Conference:

    First International Conference on Transportation Engineering ; 2007 ; Southwest Jiaotong University, Chengdu, China



    Publication date :

    2007-07-09




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English




    Multi-Generation Compete Genetic Algorithms and Its Application in Vehicle Routing Problem

    Deng, L. / Shi, F. / Liang, T. et al. | British Library Conference Proceedings | 2007


    SOLUTION TO VEHICLE ROUTING PROBLEM USING GENETIC ALGORITHMS

    Murthy, Vishnu / Arun Kumar, Manda V / Jaswanth, Kongara et al. | BASE | 2014

    Free access

    Genetic Algorithms for Vehicle Routing Problem in Deliver System

    Uchimura, K. / Sakaguchi, H. / Nakashima, T. et al. | British Library Conference Proceedings | 1994


    Vehicle Routing Problem Using Genetic Algorithms Based on Adjacency Relations

    Uchimura, K. / Sakaguchi, H. / IEEE et al. | British Library Conference Proceedings | 1995


    Vehicle routing problem using genetic algorithms based on adjacency relations

    Uchimura,K. / Sakaguchi,H. / Kumamoto Univ.,Dep.of Electrical Engng.and Computer Science,JP | Automotive engineering | 1995