Abstract
The study presents a novel weight-based multiobjective immune genetic algorithm(WBMOIGA), which is an improvement of its first version. In this proposed algorithm, there are distinct characteristics as follows. First, a randomly weighted sum of multiple objectives is used as a fitness function, and a local search procedure is utilized to facilitate the exploitation of the search space. Second, a new mate selection scheme, called tournament selection algorithm with similar individuals (TSASI), and a new environmental selection scheme, named truncation algorithm with similar individuals (TASI), are presented. Third, we also suggest a new selection scheme to create the new population based on TASI. Simulation results on three standard problems (ZDT3, VNT, and BNH) show WBMOIGA can find much better spread of solutions and better convergence near the true Pareto-optimal front compared to the elitist non-dominated sorting genetic algorithm (NSGA-II).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Schaffer, J.D.: Multiple objective optimization with vector evaluated genetic algorithm. In: Proc. 1st Int. Conf. Genetic Algorithm, pp. 93–100. Hillsdale, New Jersey (1985)
Hajela, P., Lin, C.Y.: Genetic search strategies in multicriterion optimal design. Struct. Optimiz. 4, 99–107 (1992)
Ishibuchi, H., Murata, T.: A multi-objective genetic local search algorithm and its application to flowshop scheduling. IEEE Trans. Sys. Man Cy. 28(3), 392–403 (1998)
Srinivas, N., Deb, K.: Multiobjective optimization using nondominated sorting in genetic algorithms. Evol. Comput. 2(3), 221–248 (1994)
Zitzler, E., Thiele, L.: Multiobjective evolutionary algorithms: A comparative case study and the strength pareto approach. IEEE Trans. Evol. Comput. 3(4), 257–271 (1999)
Deb, K., Pratap, A., Agarwal, S., et al.: A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans. Evol. Comput. 6(2), 182–197 (2002)
Knowles, J.D., Corne, D.W.: Approximating the nondominated front using the pareto archived evolution strategy. Evol. Comput. 8(2), 149–172 (2000)
He, G.X., Gao, J.Q.: A novel weight-based immune genetic algorithm for multiobjective optimization. In: Yu, W., He, H., Zhang, N. (eds.) ISNN 2009. LNCS, vol. 5552, pp. 500–509. Springer, Heidelberg (2009)
Deb, K.: Multi-objective Optimization Using Evolutionary Algorithms. John Wiley & Sons, Ltd., New York (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
He, G., Gao, J., Hu, L. (2010). An Improved Immune Genetic Algorithm for Multiobjective Optimization. In: Tan, Y., Shi, Y., Tan, K.C. (eds) Advances in Swarm Intelligence. ICSI 2010. Lecture Notes in Computer Science, vol 6145. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-13495-1_79
Download citation
DOI: https://doi.org/10.1007/978-3-642-13495-1_79
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-13494-4
Online ISBN: 978-3-642-13495-1
eBook Packages: Computer ScienceComputer Science (R0)