Pacific-Asia Workshop on Computational Intelligence and Industrial Application, IEEE (2008)
Dec. 19, 2008 to Dec. 20, 2008
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
multi-objective optimization, non-dominated set, immune recognition
J. Shen, J. Shen and X. Zhou, "An Immune Recognition Based Algorithm for Finding Non-Dominated Set in Multi-Objective Optimization," 2008 Pacific-Asia Workshop on Computational Intelligence and Industrial Application. PACIIA 2008(PACIIA), Wuhan, 2008, pp. 305-310.