Abstract
An improved orthogonal multi-objective evolutionary algorithm (OMOEA), called OMOEA-II, is proposed in this paper. Two new crossovers used in OMOEA-II are orthogonal crossover and linear crossover. By using these two crossover operators, only small orthogonal array rather than large orthogonal array is needed for exploiting optimal in the global space. Such reduction in orthogonal array can avoid exponential creation of solutions of OMOEA and improve the performance in robusticity without degrading precision and distribution of solutions. Experimental results show that OMOEA-II can solve problems with high dimensions and large number of local Pareto-optimal fronts better than some existing algorithms recently reported in the literatures.
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 Algorithms. Ph. D. thesis, Vanderbilt University (Unpublished) (1984)
Hajela, P., Lin, C.Y.: Genetic search strategies in multicriterion optimal design. Structural Optimization 4, 99–107 (1992)
Fonseca, C.M., Fleming, P.J.: Genetic algorithms for multiobjective optimization: Formulation, discussion and generalization. In: Forrest, S. (ed.) Proceedings of the Fifth International Conference on Genetic Algorithms, San Mateo, California, pp. 416–423. Morgan Kaufmann, San Francisco (1993)
Horn, J., Nafpliotis, N.: Multiobjective optimization using the niched pareto genetic algorithm. IlliGAL Report 93005, Illinois Genetic Algorithms Laboratory, University of Illinois, Urbana, Champaign (1993)
Knowles, J.D., Corne, D.W.: Approximating the Nondominated Front Using the Pareto Archived Evolution Strategy. Evolutionary Computation 8(2), 149–172 (2000)
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)
Zitzler, E., Laumanns, M., Thiele, L.: SPEA2: Improving the Strength. Pareto Evolutionary Algorithm for Multiobjective Optimization. In: Giannakoglou, K.C., et al. (eds.) Proceedings of the EUROGEN2001 Conference, Barcelona, Spain, CIMNE, pp. 95–100 (2002)
Purshouse, R.C., Fleming, P.J.: The Multi-objective Genetic Algorithm Applied to Benchmark Problems–an Analysis. Research Report No. 796. Department of Automatic Control and Systems Engineering University of Sheffield, Sheffield, S1 3JD, UK (2001)
Tiwari, A., Roy, R.: Generalised Regression GA for Handling Inseparable Function Interaction: Algorithm and Applications. In: Proceedings of the seventh international conference on parallel problem solving from nature ( PPSN VII), Granada, Spain (2002)
Wu, Q.: On the optimality of orthogonal experimental design. Acta Math. Appl Sinica 1(4), 283–299 (1978)
Leung, Y.W., Zhang, Q.: Evolutionary algorithms + experimenta design methods: A hybrid apprpach for hard optimization and search problems. Res. Grant Proposal, Hong Kong Baptist Univ. (1997)
Tsai, J.-T., Liu, T.-K., Chou, J.-H.: Hybrid Taguchi-Genetic Algorithm for Global Numerical Optimization. IEEE Transactions on Evolutionary Computation 8(4), 365–377 (2004)
Zeng, S.Y., Kang, L.S., Ding, L.X.: An Orthogonal Multi-objective Evolutionary Algorithm for Multi-objective Optimization Problems with Constraints. Evolutionary Computation 12(1), 77–98 (2004)
Montgomery, D.C.: Design and Analysis of Experiments, 3rd edn. Wiley, New York (1991)
Fonseca, C.M., Fleming, P.J.: Multiobjective Optimization and Multiple Constraint Handling with Evolutionary Algorithms–Part I: A Unified Formulation. IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans 28(1), 26–37 (1998)
Zitzler, E., Deb, K., Thiele, L.: Comparison of multiobjective evolutionary algorithms: empirical results. Evolutionary Computation 8(2), 173–195 (2000)
Deb, K., Thiele, L., Laumanns, M., Zitzler, E.: Scalable Test Problems for Evolutionary Multi-Objective Optimization. KanGAL Report Number 2001001 (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zeng, S., Yao, S., Kang, L., Liu, Y. (2005). An Efficient Multi-objective Evolutionary Algorithm: OMOEA-II. In: Coello Coello, C.A., Hernández Aguirre, A., Zitzler, E. (eds) Evolutionary Multi-Criterion Optimization. EMO 2005. Lecture Notes in Computer Science, vol 3410. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-31880-4_8
Download citation
DOI: https://doi.org/10.1007/978-3-540-31880-4_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-24983-2
Online ISBN: 978-3-540-31880-4
eBook Packages: Computer ScienceComputer Science (R0)