Immune system multiobjective optimization algorithm for analysis of communication network planning

Based on Artificial Immune System, a novel Immune System Multiobjective Optimization Algorithm (ISMOA) for Analysis of Communication Network Planning is proposed. The problem can be transformed into multiobjective 0/1 knapsack problem by modeling. By fixing the avidity properly, presenting vaccine operation and clonal selection operation, ISMOA guides the selection process towards the Pareto-optimal front and preserves the diversity of the solutions. The comparisons of ISMOA with other algorithms suggest that ISMOA clearly outperforms in solutions performances of coverage and distribution.

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

[2]  David Corne,et al.  The Pareto archived evolution strategy: a new baseline algorithm for Pareto multiobjective optimisation , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[3]  Fang Liu,et al.  Optimizing detector distribution in V-detector negative selection using a constrained multiobjective immune algorithm , 2010, IEEE Congress on Evolutionary Computation.

[4]  Kalyanmoy Deb,et al.  Muiltiobjective Optimization Using Nondominated Sorting in Genetic Algorithms , 1994, Evolutionary Computation.

[5]  Prabhat Hajela,et al.  Genetic search strategies in multicriterion optimal design , 1991 .

[6]  Zhen Ji,et al.  A hybrid immune multiobjective optimization algorithm , 2010, Eur. J. Oper. Res..

[7]  Marco Laumanns,et al.  SPEA2: Improving the strength pareto evolutionary algorithm , 2001 .

[8]  Lothar Thiele,et al.  Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach , 1999, IEEE Trans. Evol. Comput..

[9]  Carlos A. Coello Coello,et al.  A Comprehensive Survey of Evolutionary-Based Multiobjective Optimization Techniques , 1999, Knowledge and Information Systems.

[10]  Martin J. Oates,et al.  The Pareto Envelope-Based Selection Algorithm for Multi-objective Optimisation , 2000, PPSN.

[11]  Bin Zhang,et al.  Immune System Multiobjective Optimization Algorithm for DTLZ Problems , 2009, 2009 Fifth International Conference on Natural Computation.

[12]  Jason R. Schott.  Fault Tolerant Design Using Single and Multicriteria Genetic Algorithm Optimization. , 1995 .

[13]  David E. Goldberg,et al.  A niched Pareto genetic algorithm for multiobjective optimization , 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence.

[14]  Qingfu Zhang,et al.  Multiobjective evolutionary algorithms: A survey of the state of the art , 2011, Swarm Evol. Comput..

[15]  Zhi-Hua Hu,et al.  A multiobjective immune algorithm based on a multiple-affinity model , 2010, Eur. J. Oper. Res..