Abstract
This paper presents a novel opposition-based self-adaptive hybridized Differential Evolution algorithm termed as OSADE for solving continuous multi-objective optimization problems. OSADE is developed using a modified version of a self-adaptive Differential Evolution variant and hybridizing it with the Multi-objective Evolutionary Gradient Search (MO-EGS) to act as a form of local search. Through the use of a test suite of benchmark problems, a comparative study of this newly developed algorithm and some state-of-the-art algorithms, such as NSGA-II, Non-dominated Sorting Differential Evolution (NSDE), MOEA/D-SBX, MOEA/D-DE and MO-EGS, is being presented by employing the Inverted Generational Distance (IGD) and the Hausdorff Distance (HD) performance indicators. From the simulation results, it is seen that OSADE is able to achieve competitive, if not better, performance when compared to the other algorithms in this study.
This is a preview of subscription content, log in via an institution to check access.
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.: Multi-Objective Optimization Using Evolutionary Algorithms. John Wiley & Sons, Chichester (2001)
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)
Tan, K.C., Khor, E.F., Lee, T.H.: Multiobjective Evolutionary Algorithms and Applications. Springer (2005)
Goh, C.K., Ong, Y.S., Tan, K.C.: An Investigation on Evolutionary Gradient Search for Multi-objective Optimization. In: IEEE Congress on Evolutionary Computation, pp. 3742–3747 (2008)
Storn, R., Price, K.: Differential Evolution – A Simple and Efficient Heuristic Strategy for Global Optimization and Continuous Spaces. Journal of Global Optimization 11, 341–359 (1997)
Noman, N., Iba, H.: Accelerating Differential Evolution Using an Adaptive Local Search. IEEE Transactions on Evolutionary Computation 12(1), 107–125 (2008)
Langdon, W.B., Poli, R.: Evolving Problems to Learn About Particle Swarm Optimizers and Other Search Algorithms. IEEE Transactions on Evolutionary Computation 11(5), 561–578 (2007)
Fan, H.-Y., Lampinen, J.: A Trigonometric Mutation Operation to Differential Evolution. Journal of Global Optimization 27(1), 105–129 (2003)
Das, S., Abraham, A., et al.: Differential Evolution Using a Neighbourhood-based Mutation Operator. IEEE Transactions on Evolutionary Computation 13(3), 526–553 (2009)
Zhang, J., Sanderson, A.C.: JADE: Adaptive Differential Evolution With Optional External Archive. IEEE Transactions on Evolutionary Computation 13(5), 945–958 (2009)
Brest, J., Greiner, S.: Self-Adapting Control Parameters in Differential Evolution: A Comparative Study on Numerical Benchmark Problems. IEEE Transactions on Evolutionary Computation 10(6), 646–657 (2006)
Zamuda, A., Brest, J.: Differential Evolution for Multiobjective Optimization with Self-adaptation. In: IEEE Congress on Evolutionary Computation, pp. 3617–3624 (2007)
Tizhoosh, H.R.: Opposition-Based Learning: A New Scheme for Machine Intelligence. In: Proceedings of International Conference on Computational Intelligence for Modelling Control and Automation, pp. 695–701 (2005)
Zhang, Q., et al.: Multiobjective Optimization Test Instances for the CEC 2009 Special Session and Competition. Technical Report CES-487, University of Essex and Nanyang Technological University (2008)
Huband, S., Hingston, P.: A Review of Multiobjective Test Problems and a Scalable Test Problem Toolkit. IEEE Transactions on Evolutionary Computation 10(5), 477–506 (2006)
Coello, C.A.C., Cortes, N.C.: Solving Multiobjective Optimization Problems Using an Artificial Immune System. Journal Genetic Programming and Evolvable Machines 6(2), 163–190 (2005)
Schutze, O., et al.: Using the Averaged Hausdorff Distance as a Performance Measure in Evolutionay Multiobjective Optimization. IEEE Transactions on Evolutionary Computation 16(4), 504–522 (2012)
Zhang, Q., Li, H.: MOEA/D: A Multiobjective Evolutionary Algorithm Based on Decomposition. IEEE Transactions on Evolutionary Computation 11(6), 712–731 (2007)
Li, H., Zhang, Q.: Multiobjective Optimization Problems with Complicated Pareto Sets, MOEA/D and NSGA-II. IEEE Transactions on Evolutionary Computation 13(2), 284–302 (2009)
Iorio, A.W., Li, X.: Solving Rotated Multi-objective Optimization Problems Using Differential Evolution. In: Webb, G.I., Yu, X. (eds.) AI 2004. LNCS (LNAI), vol. 3339, pp. 861–872. Springer, Heidelberg (2004)
Goh, C.K., Tan, K.C., et al.: A Competitive and Cooperative Co-evolutionary Approach to Multiobjective Particle Swarm Optimization Algorithm Design. European Journal of Operational Research 202(1), 42–54 (2010)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Chong, J.K., Tan, K.C. (2015). An Opposition-based Self-adaptive Hybridized Differential Evolution Algorithm for Multi-objective Optimization (OSADE). In: Handa, H., Ishibuchi, H., Ong, YS., Tan, K. (eds) Proceedings of the 18th Asia Pacific Symposium on Intelligent and Evolutionary Systems, Volume 1. Proceedings in Adaptation, Learning and Optimization, vol 1. Springer, Cham. https://doi.org/10.1007/978-3-319-13359-1_35
Download citation
DOI: https://doi.org/10.1007/978-3-319-13359-1_35
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-13358-4
Online ISBN: 978-3-319-13359-1
eBook Packages: EngineeringEngineering (R0)