The Community for Technology Leaders
Pacific-Asia Workshop on Computational Intelligence and Industrial Application, IEEE (2008)
Dec. 19, 2008 to Dec. 20, 2008
ISBN: 978-0-7695-3490-9
pp: 305-310
ABSTRACT
An immune recognition based algorithm is proposed for finding the non-dominated set in multi-objective optimization. In this paper, non-dominated solution is comprehended from a new point of view. Then extra-optimal solution and infra-extra-optimal solution are defined and proved to be non-dominated solutions. After that, flowchart of the algorithm is outlined clearly, correctness of the algorithm is proved in detail, and computational complexity of the algorithm is analyzed theoretically. Compared with the algorithms which have the lowest computational complexity up to the present, experimental results show that when there are less objectives, the efficiency of the method based on immune recognition is almost the same as the method based on arena’s principle, and it is much better in the condition of
INDEX TERMS
multi-objective optimization, non-dominated set, immune recognition
CITATION
Jianxian Shen, Jiong Shen, Xia Zhou, "An Immune Recognition Based Algorithm for Finding Non-Dominated Set in Multi-Objective Optimization", Pacific-Asia Workshop on Computational Intelligence and Industrial Application, IEEE, vol. 01, no. , pp. 305-310, 2008, doi:10.1109/PACIIA.2008.235
85 ms
(Ver 3.3 (11022016))