Proceedings of 2013 International Conference on Information Science and Computer Applications

Applications of Clonal Selection Algorithm Based on Tabu Criteria in Combinatorial Optimization

Authors
Yongfei Miao, Yufu Yin, Yunpeng Wang
Corresponding Author
Yongfei Miao
Available Online October 2013.
DOI
10.2991/isca-13.2013.52How to use a DOI?
Keywords
Tabu Algorithm; Clonal Selection Algorithm; Combinatorial Optimization; Hypermutation
Abstract

Clonal selection algorithm has a shortcoming when solving the problem of combinatorial optimization which is that the antibody diversity of population evolution declines in later stage. Therefore, this paper has improved the selection operator of this algorithm and introduced tabu criteria. What’s more, the benchmark of a typical combinatorial optimization problem is combined to carry out simulation analysis on this algorithm. The result shows that the improved clonal selection algorithm owns a better global convergence, stability and quick convergence ability to solve combinatorial optimization problems.

Copyright
© 2013, 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 2013 International Conference on Information Science and Computer Applications
Series
Advances in Intelligent Systems Research
Publication Date
October 2013
ISBN
10.2991/isca-13.2013.52
ISSN
1951-6851
DOI
10.2991/isca-13.2013.52How to use a DOI?
Copyright
© 2013, 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  - Yongfei Miao
AU  - Yufu Yin
AU  - Yunpeng Wang
PY  - 2013/10
DA  - 2013/10
TI  - Applications of Clonal Selection Algorithm Based on Tabu Criteria in Combinatorial Optimization
BT  - Proceedings of 2013 International Conference on Information Science and Computer Applications
PB  - Atlantis Press
SP  - 305
EP  - 310
SN  - 1951-6851
UR  - https://doi.org/10.2991/isca-13.2013.52
DO  - 10.2991/isca-13.2013.52
ID  - Miao2013/10
ER  -