Abstract
This paper proposes the replacement of mutation and crossover operators of the NSGA II with a variant of differential evolution (DE). The resulting algorithm, termed NSGAII-DE, is tested on three test problems, and shown to be comparable to NSGA II. The algorithm is subsequently applied to two real world problems: (i.) a mass rapid transit scheduling problem and (ii.) the optimization of inspection frequencies for power substations. For both the real world problems, NSGAII-DE is found to have generated better results based on comparative studies.
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., Agrawal, S., Pratab, A., Meyarivan, T.: A fast elitist non-dominated sorting genetic algorithm for multi-objective optimization: NSGA-II. IEEE Transactions on Evolutionary Computation 6, 182–197 (2002)
Srinivas, N., Deb, K.: Multiobjective function optimization using nondominated sorting genetic algorithms. Evol. Comput. 2, 221–248 (1995)
Zitzler, E., Thiele, L.: Multiobjective evolutionary algorithms: A comparative case study and the Strength Pareto Approach. IEEE Transactions on Evolutionary Computation 3, 257–271 (1999)
Knowles, J., Corne, D.: The Pareto archived evolution strategy: A new baseline algorithm for multiobjective optimization. In: Proceedings of the 1999 Congress of Evolutionary Computation, pp. 98–105. IEEE Press, Piscataway, NJ (1999)
Storn, R., Price, K.: Differential Evolution-A simple and efficient adaptive scheme for global optimization over continuous space. Technical Report TR-95-012, ICSI
Schaffer, J.D.: Multiple objective optimisation with vector evaluated genetic algorithms. In: Grefensttete, J.J. (ed.) Proceedings of the First International Conference on Genetic Algorithms, pp. 93–100. Lawrence Erlbaum, Hillsdale, NJ (1987)
Kursawe, F.: A variant of evolution strategies for vector optimization. In: Schwefel, H.-P., Männer, R. (eds.) Parallel Problem Solving from Nature - PPSN I. LNCS, vol. 496, pp. 193–197. Springer, Heidelberg (1991)
Zitzler, E.: Evolutionary algorithms for multiobjective optimization: Methods and applications. Doctoral dissertations ETH 13398, Swiss Federal Institute of Technology (ETH), Zurich, Switzerland (1999)
Kwan, C.M., Chang, C.S.: Application of Evolutionary Algorithm on a Transportation Scheduling Problem - The Mass Rapid Transit. In: IEEE Congress on Evolutionary Computation 2005, Edinburgh, vol. 2, pp. 987–994 (September 2005)
Chang, C.S., Yang, F.: Evolutionary Multi-objective optimization of Inspection Frequencies for Substation Condition-based Maintenance. In: Proceedings of 11th Naval Platform Technology Seminar, Singapore (accepted for publication, 2007)
Abbass, H.A., Sharker, R.: The Pareto Differential Evolution Algorithm. International Journal on Artificial Intelligence Tools 11, 531–552 (2002)
Xue, F.: Multi-Objective Differential Evolution and its Application to Enterprise Planning. In: Proceedings of the 2003 IEEE International Conference on Robotics and Automation (ICRA 2003), vol. 3, pp. 3535–3541. IEEE Press, Los Alamitos (2003)
Iorio, 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)
Murata, S., Goodman, C.J.: An optimal traffic regulation method for metro type railways based on passenger orientated traffic evaluation. In: Proceedings of COMPRAIL 1998, pp. 573–584 (1998)
Chang, C.S., Sim, S.S.: Optimizing train movements through coast control using genetic algorithms. In: IEE Proceedings of Electr. Power Appl. vol. 144 (1997)
Propst, J.E.: Calculating Electrical Risk and Reliability. IEEE Trans. Industry Applications 31, 1197–1205 (1995)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kwan, C., Yang, F., Chang, C. (2007). A Differential Evolution Variant of NSGA II for Real World Multiobjective Optimization. In: Randall, M., Abbass, H.A., Wiles, J. (eds) Progress in Artificial Life. ACAL 2007. Lecture Notes in Computer Science(), vol 4828. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-76931-6_30
Download citation
DOI: https://doi.org/10.1007/978-3-540-76931-6_30
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-76930-9
Online ISBN: 978-3-540-76931-6
eBook Packages: Computer ScienceComputer Science (R0)