Abstract
An intelligence model (IM) is proposed for constrained optimization in this paper. In this model, two main issues are considered: first, handling feasible and infeasible individuals in population, and second, recognizing the piecewise continuous Pareto front to avoid unnecessary search, it could reduce the amount of calculation and improve the efficiency of search. In addition, max-min strategy is used in selecting optimization. By integrating IM with evolutionary algorithm (EA), a generic constrained optimization evolutionary (IMEA) is derived. The new algorithm is applied to tackle 7 test instances on the CEC2009 MOEA competition, and the performance is assessed by IGD metric, the results suggest that it outperforms or performs similarly to other algorithms in CEC2009 competition.
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
Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation 6(2), 182–197 (2002)
Liu, H.-l., Wang, Y.: A novel multiobjective evolutionary algorithm based on minmax strategy. In: Liu, J., Cheung, Y.-m., Yin, H. (eds.) IDEAL 2003. LNCS, vol. 2690. Springer, Heidelberg (2003)
Zhang, Q., Li, H.: MOEA/D: A Multi-objective Evolutionary Algorithm Based on Decomposition. IEEE Trans. on Evolutionary Computation 11(6), 712–731 (2007)
Liu, H.-l., Li, X., Chen, Y.: Multi-Objective Evolutionary Algorithm Based on Dynamical Crossover and Mutation. In: Proceedings International Conference on Computational Intelligence and Security CIS 2008, vol. 1, pp. 150–155 (2008)
Liu, H.-l., Li, X.: The multiobjective evolutionary algorithm based on determined weights and sub-regional search. In: 2009 IEEE Congress on Evolutionary Computation, CEC 2009, pp. 1928–1934 (2009)
Michalewicz, Z., Schoenauer, M.: Evolutionary algorithm for constrained parameter optimization problems. Evolutionary Computation 4(1), 1–32 (1996)
Coello, C.A.C.: Theoretical and numerical constraint-handling techniques used with evolutionary algorithms: A survey of the state of the art. Comput. Meth. Appl. Mech. Eng. 191(11-12), 1245–1287 (2002)
Wang, Y., Cai, Z., Zhou, Y., Zeng, W.: An Adaptive Tradeoff Model for Constrained Evolutionary Optimization. IEEE Trans. on Evolutionary Computation 12(1), 80–92 (2008)
Woldesenbet, Y.G., Yen, G.G., Tessema, B.G.: Constraint Handling in Multiobjective Evolutionary Optimization. IEEE Trans. on Evolutionary Computation 13(3), 514–525 (2009)
Qu, B.Y., Suganthan, P.N.: Constrained multi-objective optimization algorithm with ensemble of constraint handling methods, Engineering Optimization (in press, 2010)
Zitzler, E., Thiele, L., Laumanns, M., Fonseca, C.M., da Fonseca, V.G.: Performance assessment of multiobjective optimizers: An analys is and review. IEEE Trans. Evol. Comput. 7(2), 117–132 (2003)
Zhang, Q., Suganthan, P.N.: Final Report on CEC’09 MOEA Competition, Working Report, CES-887, School of Computer Science and Electrical Engineering, University of Essex (2008), http://dces.essex.ac.uk/staff/qzhang/MOEAcompetition/cecmoeafinalreport.pdf
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
Li, X., Hao, Z., Huang, H. (2010). An Intelligence Model with Max-Min Strategy for Constrained Evolutionary Optimization. In: Panigrahi, B.K., Das, S., Suganthan, P.N., Dash, S.S. (eds) Swarm, Evolutionary, and Memetic Computing. SEMCCO 2010. Lecture Notes in Computer Science, vol 6466. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-17563-3_32
Download citation
DOI: https://doi.org/10.1007/978-3-642-17563-3_32
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-17562-6
Online ISBN: 978-3-642-17563-3
eBook Packages: Computer ScienceComputer Science (R0)