Study on Pareto front of multi-objective optimization using immune algorithm

In this paper, a novel multi-objective optimization method based on immune algorithm is proposed, in which, not only the Pareto non-domination ranking scheme and the relative weight of objective function are not needed, but also the concordance set to determine whether each given solution is feasible or not. Instead, it uses a new comparison mechanism for individual's fitness ranking procedure based on its Pareto fitting ratio. By using immune network metaphor and optimum maintaining strategy, a new real-coded immune algorithm is developed. The approach is tested with three benchmark functions and the results demonstrate the good performance of the approach in solving Pareto-optimal front (POF) of multi-objective optimization (MOP).

[1]  L.N. de Castro,et al.  An artificial immune network for multimodal function optimization , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[2]  Michael P. Fourman,et al.  Compaction of Symbolic Layout Using Genetic Algorithms , 1985, ICGA.

[3]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[4]  N. K. Jerne,et al.  The immune system. , 1973, Scientific American.

[5]  Leandro Nunes de Castro,et al.  ARTIFICIAL IMMUNE SYSTEMS: PART II - A SURVEY OF APPLICATIONS , 2000 .

[6]  Yacov Y. Haimes,et al.  Multiobjective Decision Making: Theory and Methodology , 1983 .

[7]  H. Ishibuchi,et al.  MOGA: multi-objective genetic algorithms , 1995, Proceedings of 1995 IEEE International Conference on Evolutionary Computation.

[8]  Lothar Thiele,et al.  Comparison of Multiobjective Evolutionary Algorithms: Empirical Results , 2000, Evolutionary Computation.

[9]  Kalyanmoy Deb,et al.  A Fast Elitist Non-dominated Sorting Genetic Algorithm for Multi-objective Optimisation: NSGA-II , 2000, PPSN.