Application of Artificial Immune Algorithm in the Capacitated Arc Routing Problem

Qian Xiong; Jun Peng; Guo Rong Chen; Qi  Han; Jun Yi

doi:10.4028/www.scientific.net/AMR.791-793.1195

Paper Titles

Reliability Evaluation and Management in Simulation Systems
p.1180

The Application of Open Scene Graph Technology in Visualization of Flight Simulation
p.1184

Design and Analysis of Algorithms Based on the Discrete Model
p.1188

Study of Canonical Correlation Analysis Algorithm Based on Kernel Function
p.1191

Application of Artificial Immune Algorithm in the Capacitated Arc Routing Problem
p.1195

Design and Simulation of the Exoskeleton Robot
p.1199

Research on the Parameter Model Simulation Based on Computer Simulation Basketball Match
p.1203

Research on the Virtual Reality Training Simulation Technology Based on Key Technology of Physical Simulation
p.1208

A MPPT Control Algorithm Based on Extreme Learning Machine in PV System
p.1214

HomeAdvanced Materials ResearchAdvanced Materials Research Vols. 791-793Application of Artificial Immune Algorithm in the...

Application of Artificial Immune Algorithm in the Capacitated Arc Routing Problem

Abstract:

The Capacitated Arc Routing Problem is a typical combinational optimization problem, and traditional optimization methods produced premature convergence problem. Artificial immune algorithm, which simulates biological immune system, is a new intelligent optimization algorithm with good global search capability. This paper proposes AIA to solve the CARP and produces the process and steps for this algorithm. Experiments show that this algorithm can get better solution.

You might also be interested in these eBooks

View Preview

Info:

Periodical:

Advanced Materials Research (Volumes 791-793)

Pages:

1195-1198

DOI:

https://doi.org/10.4028/www.scientific.net/AMR.791-793.1195

Citation:

Cite this paper

Online since:

September 2013

Authors:

Qian Xiong, Jun Peng, Guo Rong Chen, Qi Han, Jun Yi

Keywords:

Artificial Immune Algorithm, Capacitated Arc Routing Problems, Intelligent Planning, Optimization

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] Gillet B., Miller L. . A heuristic algorithm for the vehicle dispatch problem[J]. Operational Research, 1974, 22: 340-349.

Google Scholar

[2] Lin S. Computer solutions of the travelling salesman problem[J]. Bell System Technology Journal, 1965, 44: 2245-2269.

DOI: 10.1002/j.1538-7305.1965.tb04146.x

Google Scholar

[3] MO Hong-wei, ZUO Xing-quan, BI Xiao-jun, Advances in artificial immune systems, CAAI Transactions on Intelligent Systems, 2009, 4(1): 21-29.

Google Scholar

[4] ZHU Zheng-yu, YANG Yong, DENG Xin, et al. High efficient evolutionary computing method for solving multi-vehicle CARP. Computer Engineering and Applications, 2008, 44(8): 212-216.

Google Scholar

[5] DENG Xin, ZHU Zhengyu, ZENG Fanchao, A Partheno-genetic Algorithm for Multi-depots Vehicle Routing Problem, COMPUTER AND COMMUNICATIONS, 2007, 25(1) : 31-35.

Google Scholar