×

A novel micro-population immune multiobjective optimization algorithm. (English) Zbl 1348.90638

Summary: In this paper, we present a novel immune multiobjective optimization algorithm based on micro-population, which adopts a novel adaptive mutation operator for local search and an efficient fine-grained selection operator for archive update. With the external archive for storing nondominated individuals, the population diversity can be well preserved using an efficient fine-grained selection procedure performed on the micro-population. The adaptive mutation operator is executed according to the fitness values, which promotes to use relatively large steps for boundary and less-crowded individuals in high probability. Therefore, the exploratory capabilities are enhanced. When comparing the proposed algorithm with a recently proposed immune multiobjective algorithm and a scatter search multiobjective algorithm in various benchmark functions, simulations show that the proposed algorithm not only improves convergence ability but also preserves population diversity adequately in most cases.

MSC:

90C59 Approximation methods and heuristics in mathematical programming
90C29 Multi-objective and goal programming
Full Text: DOI

References:

[1] Fonseca, CM; Fleming, PJ., An overview of evolutionary algorithms in multiobjective optimization, Evolutionary Computation, 3, 1, 1-16 (1995)
[3] Hajela, P.; Lin, CY., Genetic search strategies in multicriterion optimal design, Structure Optimization, 4, 99-107 (1992)
[4] Srinivas, N.; Deb, K., Multiobjective optimization using nondominated sorting in genetic algorithms, Evolutionary Computation, 2, 3, 221-248 (1994)
[6] Deb, K.; Pratap, A.; Agarwal, S.; Meyarivan, T., A fast and elitist multi-objective genetic algorithm: NSGA-II, IEEE Transactions on Evolutionary Computation, 6, 2, 182-197 (2002)
[9] Tan, KC; Goh, CK; Mamun, AA; Ei, EZ., An evolutionary artificial immune system for multi-objective optimization, European Journal of Operational Research, 187, 2, 371-392 (2008) · Zbl 1149.90081
[10] Tan, KC; Chiam, SC; Mamun, AA; Goh, CK., Balancing exploration and exploitation with adaptive variation for evolutionary multi-objective optimization, European Journal of Operational Research, 197, 2, 701-713 (2009) · Zbl 1159.90482
[11] Fernandez, E.; Lopez, E.; Bernal, S.; Coello Coello, AC; Navarro, J., Evolutionary multiobjective optimization using an outranking-based dominance generalization, Computers & Operations Research, 37, 2, 390-395 (2010) · Zbl 1176.90536
[12] Adra, SF; Dodd, TJ; Griffin, IA; Fleming, PJ., Convergence acceleration operator for multiobjective optimization, IEEE Transactions on Evolutionary Computation, 13, 4, 825-847 (2009)
[13] Dasgupta, D.; Yu, SH; Nino, F., Recent advances in artificial immune systems: models and applications, Applied Soft Computing, 11, 2, 1574-1587 (2011)
[14] Park, H.; Kwak, NS; Lee, J., A method of multiobjective optimization using a genetic algorithm and an artificial immune system, Proceedings of the Institution of Mechanical Engineers, Part C—Journal of Mechanical Engineering Science, 223, 5, 1243-1252 (2009)
[15] Choi, BK; Yang, BS., Multiobjective optimum design of rotor-bearing systems with dynamic constraints using immune-genetic algorithm, Journal of Engineering for Gas Turbines and Power—Transactions of the ASME, 123, 1, 78-81 (2001)
[16] Wong, EYC; Lau, HYK; Mak, KL., Immunity-based evolutionary algorithm for optimal global container repositioning in liner shipping, Or Spectrum, 32, 3, 739-763 (2010) · Zbl 1200.90026
[18] Coello Coello, CA; Cruz, CN., Solving multiobjective optimization problems using an artificial immune system, Genetic Programming and Evolvable Machines, 6, 163-190 (2005)
[20] Gong, MG; Jiao, LC; Du, HF; Bo, LF., Multi-objective immune algorithm with nondominated neighbor-based selection, Evolutionary Computation, 16, 2, 225-255 (2008)
[22] Gao, JQ; Wang, J., WBMOAIS: a novel artificial immune system for multiobjective optimization, Computers & Operations Research, 37, 1, 50-61 (2010) · Zbl 1171.90518
[23] Zhang, ZH., Immune optimization algorithm for constrained nonlinear multiobjective optimization problems, Applied Soft Computing, 7, 3, 840-857 (2007)
[24] Zhang, ZH., Multiobjective optimization immune algorithm in dynamic environments and its application to greenhouse control, Applied Soft Computing, 8, 2, 959-971 (2008)
[25] Hu, ZH., A multiobjective immune algorithm based on a multiple-affinity model, European Journal of Operational Research, 202, 1, 60-72 (2010) · Zbl 1173.90531
[26] Chen, JY; Lin, QZ; Ji, Z., A hybrid immune multiobjective optimization algorithm, European Journal of Operational Research, 204, 2, 294-302 (2010) · Zbl 1178.90302
[27] Nebro, AJ; Luna, F.; Alba, E.; Dorronsoro, B.; Durillo, JJ; Beham, A., AbYSS: adapting scatter search to multiobjective optimization, IEEE Transactions on Evolutionary Computation, 12, 4, 439-457 (2008)
[28] De Castro, LN; Von Zuben, FJ., Learning and optimization using the clonal selection, IEEE Transactions on Evolutionary Computation, 6, 3, 239-251 (2002)
[29] Yoo, J.; Hajela, P., Immune network simulations in multicriterion design, Structural Optimization, 18, 85-94 (1999)
[32] Deb, K.; Agrawal, RB., Simulated binary crossover for continuous search space, Complex Systems, 9, 115-148 (1995) · Zbl 0843.68023
[33] Purshouse, RC; Fleming, PJ., On the evolutionary optimization of many conflicting objectives, IEEE Transactions on Evolutionary Computation, 11, 6, 770-784 (2007)
[34] Fonseca, CM; Flemming, PJ., Multiobjective optimization and multiple constraint handling with evolutionary algorithms, Part II: application example, IEEE Transactions on Systems, Man, and Cybernetics—Part A: Systems and Humans, 28, 1, 38-47 (1998)
[36] Zitzler, E.; Deb, K.; Thiele, L., Comparison of multiobjective evolutionary algorithms: empirical results, Evolutionary Computation, 8, 2, 173-195 (2000)
[42] McGill, R.; Tukey, J.; Larsen, W., Variations of box plots, The American Statistician, 32, 12-16 (1978)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.