Proceedings of the 2007 International Conference on Intelligent Systems and Knowledge Engineering (ISKE 2007)

Immune Genetic Algorithm for the Fixed Charge Transportation Problem

Authors
Xiaoke Ma1
1Department of computer and communication, Lanzhou University of technology,
Corresponding Author
Xiaoke Ma
Available Online October 2007.
DOI
10.2991/iske.2007.80How to use a DOI?
Keywords
Immune Genetic Algorithm for the Fixed Charge
Abstract

An immune genetic algorithm (IGA) for the fixed charge transportation problem is developed based on the immune theory in biology, which constructs an immune operator accomplished by two steps, a vaccination and an immune selection. The methods for selecting vaccines and constructing an immune operator are also proposed. The computational results demonstrate that IGA can not only restrain the degenerate phenomenon but improve the search capability compared to genetic algorithms with matrix code and edge-set code greatly with large instances.

Copyright
© 2007, the Authors. Published by Atlantis Press.
Open Access
This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

Volume Title
Proceedings of the 2007 International Conference on Intelligent Systems and Knowledge Engineering (ISKE 2007)
Series
Advances in Intelligent Systems Research
Publication Date
October 2007
ISBN
978-90-78677-04-8
ISSN
1951-6851
DOI
10.2991/iske.2007.80How to use a DOI?
Copyright
© 2007, the Authors. Published by Atlantis Press.
Open Access
This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Cite this article

TY  - CONF
AU  - Xiaoke Ma
PY  - 2007/10
DA  - 2007/10
TI  - Immune Genetic Algorithm for the Fixed Charge Transportation Problem
BT  - Proceedings of the 2007 International Conference on Intelligent Systems and Knowledge Engineering (ISKE 2007)
PB  - Atlantis Press
SP  - 474
EP  - 479
SN  - 1951-6851
UR  - https://doi.org/10.2991/iske.2007.80
DO  - 10.2991/iske.2007.80
ID  - Ma2007/10
ER  -