TY - GEN
T1 - Solving competitive facilities location problem with the clonal selection algorithm
AU - Pang, Xiu Li
AU - Feng, Yu Qiang
PY - 2006
Y1 - 2006
N2 - Competitive facility location (CFL) problem has been proved to be NP-hard. Most location-allocation solution methods rely on heuristic approaches, however, they do not guarantee a global optimal solution. This paper proposes an improved clonal selection algorithm, which is an important theory in artificial immune systems (AIS), and we apply it to the CFL task. A Special string is used as the shape-space in immune cell pattern. In addition, we propose an n-hold method to improve the performance of AIS, which can increase the stability and robustness of the clonal selection algorithm. Meanwhile, a special version of the roulette wheel method is proposed to improve the algorithm performance. And we give the evolutionary explain of AIS. Experiments show that the proposed algorithm is effective and efficient to the CFL task.
AB - Competitive facility location (CFL) problem has been proved to be NP-hard. Most location-allocation solution methods rely on heuristic approaches, however, they do not guarantee a global optimal solution. This paper proposes an improved clonal selection algorithm, which is an important theory in artificial immune systems (AIS), and we apply it to the CFL task. A Special string is used as the shape-space in immune cell pattern. In addition, we propose an n-hold method to improve the performance of AIS, which can increase the stability and robustness of the clonal selection algorithm. Meanwhile, a special version of the roulette wheel method is proposed to improve the algorithm performance. And we give the evolutionary explain of AIS. Experiments show that the proposed algorithm is effective and efficient to the CFL task.
KW - Artificial immune system (AIS)
KW - Clonal selection
KW - Competitive facilities location
UR - https://www.scopus.com/pages/publications/35548965654
U2 - 10.1109/ICMSE.2006.313875
DO - 10.1109/ICMSE.2006.313875
M3 - 会议稿件
AN - SCOPUS:35548965654
SN - 7560323553
SN - 9787560323558
T3 - Proceedings of 2006 International Conference on Management Science and Engineering, ICMSE'06 (13th)
SP - 413
EP - 417
BT - Proceedings of 2006 International Conference on Management Science and Engineering, ICMSE'06 (13th)
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 2006 International Conference on Management Science and Engineering, ICMSE'06
Y2 - 5 October 2006 through 7 October 2006
ER -