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

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)

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  -