Research on Improved Genetic Algorithm for Heterogeneous Open Vehicle Routing Problem

Abstract:

Article Preview

This paper studies heterogeneous open vehicle routing problem. Since the standard genetic algorithm is short of convergent speed and partial searching ability as well as easily premature, improved genetic algorithm is then adopted as an optimized solution. Firstly, sequence of real numbers coding is used to simplify the problem; it may construct the initial solution pertinently in order to improve the feasibility. The individual amount control choice strategy can guard the diversity of group. The adopting some arithmetic crossover operator can enhance local search ability of the chromosome. Finally, comparing to standard genetic algorithm, simulation results demonstrate the effectiveness and good quality.

Info:

Periodical:

Edited by:

Qi Luo

Pages:

859-862

DOI:

10.4028/www.scientific.net/AMM.55-57.859

Citation:

C. Y. Ren "Research on Improved Genetic Algorithm for Heterogeneous Open Vehicle Routing Problem", Applied Mechanics and Materials, Vols. 55-57, pp. 859-862, 2011

Online since:

May 2011

Authors:

Export:

Price:

$35.00

In order to see related information, you need to Login.

In order to see related information, you need to Login.