Multiobjective Immune Algorithm with Nondominated Neighbor-Based Selection
Authors:
Top Cited Papers
- 1 June 2008
- journal article
- research article
- Published by MIT Press in Evolutionary Computation
- Vol. 16 (2) , 225-255
Abstract
Nondominated Neighbor Immune Algorithm (NNIA) is proposed for multiobjective optimization by using a novel nondominated neighbor-based selection technique, an immune inspired operator, two heuristic search operators, and elitism. The unique selection technique of NNIA only selects minority isolated nondominated individuals in the population. The selected individuals are then cloned proportionally to their crowding-distance values before heuristic search. By using the nondominated neighbor-based selection and proportional cloning, NNIA pays more attention to the less-crowded regions of the current trade-off front. We compare NNIA with NSGA-II, SPEA2, PESA-II, and MISA in solving five DTLZ problems, five ZDT problems, and three low-dimensional problems. The statistical analysis based on three performance metrics including the coverage of two sets, the convergence metric, and the spacing, show that the unique selection method is effective, and NNIA is an effective algorithm for solving multiobjective optimization problems. The empirical study on NNIA's scalability with respect to the number of objectives shows that the new algorithm scales well along the number of objectives.Keywords
This publication has 22 references indexed in Scilit:
- Covariance Matrix Adaptation for Multi-objective OptimizationEvolutionary Computation, 2007
- Evolutionary multi-objective optimization: a historical view of the fieldIEEE Computational Intelligence Magazine, 2006
- Evolutionary algorithms with dynamic population size and local exploration for multiobjective optimizationIEEE Transactions on Evolutionary Computation, 2001
- Self-Adaptive Genetic Algorithms with Simulated Binary CrossoverEvolutionary Computation, 2001
- Comparison of Multiobjective Evolutionary Algorithms: Empirical ResultsEvolutionary Computation, 2000
- Approximating the Nondominated Front Using the Pareto Archived Evolution StrategyEvolutionary Computation, 2000
- Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approachIEEE Transactions on Evolutionary Computation, 1999
- T-cell repertoire diversity and clonal expansions in normal and clinical samplesImmunology Today, 1995
- An Overview of Evolutionary Algorithms in Multiobjective OptimizationEvolutionary Computation, 1995
- Muiltiobjective Optimization Using Nondominated Sorting in Genetic AlgorithmsEvolutionary Computation, 1994