Research on Improved Genetic Algorithm for Heterogeneous Open Vehicle Routing Problem

Chun Yu Ren

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

Paper Titles

Measure Method on Reaction Time of Visual Attention Using a New-Style Mechatronic Measurement System
p.838

Web Service Composition Algorithm
p.843

Copula-Based Security Assessment of Power Insulators Influenced by the Storm
p.849

The Optimization Design Study of Selective Laser Sintering Process Parameters on the Pro-Coated Sand Mold
p.853

Research on Improved Genetic Algorithm for Heterogeneous Open Vehicle Routing Problem
p.859

An Improved Fast Algorithm for Solving Toeplitz Systems in Mechanical Control
p.863

Modeling and Analysis of a Humanoid Robot Active Stereo Vision Platform
p.868

Research on Comprehensive Control of Vibration Isolation System with Flexible Foundation
p.872

Motion Control System Design of a Humanoid Robot Based on Stereo Vision
p.877

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vols. 55-57Research on Improved Genetic Algorithm for...

Research on Improved Genetic Algorithm for Heterogeneous Open Vehicle Routing Problem

Abstract:

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.

You might also be interested in these eBooks

Recent Trends in Materials and Mechanical Engineering Materials, Mechatronics and Automation

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volumes 55-57)

Pages:

859-862

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.55-57.859

Citation:

Cite this paper

Online since:

May 2011

Authors:

Chun Yu Ren

Keywords:

Arithmetic Crossover Operator, Heterogeneous Open Vehicle Routing Problem, Improved Genetic Algorithm (IGA), Individual Amount Control, Real Number Coding

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] Bodin L, Golden B, Assad A, et al. Routing and scheduling of vehicles and crews: the state of art . Computers & Operations Research, Vol. 10(1983), pp.63-211.

DOI: 10.1016/0305-0548(83)90030-8

Google Scholar

[2] Sariklis D, Powell S. A heuristic method for the open vehicle routing problem. Journal of the Operational Research Society, Vol. 51(2000), pp.564-573.

DOI: 10.1057/palgrave.jors.2600924

Google Scholar

[3] Brandao J. A tabu search algorithm for the open vehicle routing problem. European Journal of Operational Research, Vol. 157(2004), pp.552-564.

DOI: 10.1016/s0377-2217(03)00238-8

Google Scholar

[4] LI Xiangyong, TIAN Peng. Research on ant colony optimization algorithm for the open vehicle routing problem. Systems Engineering-theory &Practice, Vol. 6(2008), pp.81-93.

Google Scholar

[5] XIAO Tianguo, FU Zhuo. A genetic algorithm for the open vehicle routing problem with soft time windows. Journal of Railway Science and Engineering Vol. 5(2008), pp.79-83.

Google Scholar

[6] DENG Meng, XIAO Huijun, YANG Feng-mei. A genetic algorithm for the open vehicle routing problem. Journal of Beijing University of Chemical Technology, Vol. 33(2006), pp.84-87.

Google Scholar