Abstract
The Non-dominated Sorting Algorithm II (NSGA-II) is one of the most popular genetic algorithms (GA). It is characterized with a high optimization qual- ity that is demonstrated for several multi-objective problems in various disciplines. During the optimization, several genetic parameters are involved and influence the solution quality. The purpose of this paper is to investigate the influence of the NSGA-II parameters on the optimization process, while solving a multi-objective planning model. Two cases, having opposite demand topology, are studied. Results show a considerable impact of NSGA-II parameters, especially the population size and the mutation operators, on the algorithm behaviour and the optimization process. This investigation offers to the partners several optimal production plans with different parameters combinations, and allows them to select the most influential parameter that provide several good solutions.
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
Agrawal, N., Rangaiah, G., Ray, A., Gupta, S.: Design stage optimization of an industrial low-density polyethylene tubular reactor for multiple objectives using NSGA-II and its jumping gene adaptations. Chemical Engineering Science 62(9), 2346–2365 (2007)
Atiquzzaman, M., Liong, S., Yu, X.: Alternative decision making in water distribution network with NSGA-II. Journal of Water Resources Planning and Management 132(2), 122–126 (2006)
Bekele, E.G., Nicklow, J.W.: Multi-objective automatic calibration of SWAT using NSGA-II. Journal of Hydrology 341(3-4), 165–176 (2007)
Ben Yahia, W., Cheikhrouhou, N., Ayadi, O., Masmoudi, F.: A Multi-objective Optimization for Multi-period Planning in Multi-item Cooperative Manufacturing Supply Chain. In: Haddar, M., Romdhane, L., Louati, J., Ben Amara, A. (eds.) Design and Modelling of Mechanical System, pp. 635–643. Springer, Heidelberg (2013)
Deb, K., Agrawal, S.: Understanding interactions among genetic algorithm parameters. In: Foundations of Genetic Algorithms V, pp. 265–286. Morgan Kaufmann, San Mateo (1999)
Deb, K., Agrawal, S.: A fast elitist non-dominated sorting genetic algorithm for multi-objective optimization: NSGA-II. IEEE Transactions on Evolutionary Computation 6(2), 182–197 (2002)
Harik, G., Cantú-Paz, E.: The gambler’s ruin problem, genetic algorithms, and the sizing of populations. Evolutionary Computation 7, 231–253 (1999)
Hart, W.E., Belew, R.K.: Optimizing an Arbitrary Function is Hard for the Genetic Algorithm. In: Proceedings of the Fourth International Conference on Genetic Algorithms, pp. 190–195 (1991)
Hnaien, F., Delorme, X., Dolgui, A.: Multi-objective optimization for inventory control in two-level assembly systems under uncertainty of lead times. Computers & Operations Research 37(11), 1835–1843 (2010)
Huang, B., Buckley, B., Kechadi, T.-M.: Multi-objective feature selection by using NSGA-II for customer churn prediction in telecommunications. Expert Systems with Applications 37(5), 3638–3646 (2010)
Kanagarajan, D., Karthikeyan, R., Palanikumar, K., Davim, J.P.: Optimization of electrical discharge machining characteristics of WC/Co composites using non-dominated sorting genetic algorithm (NSGA-II). The International Journal of Advanced Manufacturing Technology 36(11-12), 1124–1132 (2007)
Kannan, S., Baskar, S., McCalley, J.D., Murugan, P.: Application of NSGA-II Algorithm to Generation Expansion Planning. IEEE Transactions on Power Systems 24(1), 454–461 (2009)
Murugan, P., Kannan, S., Baskar, S.: NSGA-II algorithm for multi- objective generation expansion planning problem. Electric Power Systems Research 79(4), 622–628 (2009)
Pongcharoen, P., Hicks, C., Braiden, P.M., Stewardson, D.J.: Determining optimum Genetic Algorithm parameters for scheduling the manufacturing and assembly of complex products. International Journal of Production Economics 78(3), 311–322 (2002)
Tran, K.D.: Elitist Non-Dominated Sorting GA-II (NSGA-II) as a Parameter-Less Multi-Objective Genetic Algorithm. In: Proceedings of the IEEE SoutheastCon 2005, pp. 359–367 (2005), doi:10.1109/SECON.2005.1423273
Zeng, F., Low, M., Decraene, J.: Self-adaptive mechanism for multi- objective evolutionary algorithms. In: Proceedings of the International MultiConference of Engineers and Computer Scientists, IMECS 2010, vol. I, pp. 7–12 (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
Yahia, W.B., Ayadi, O., Masmoudi, F. (2015). A Sensitivity Analysis of Multi-objective Cooperative Planning Optimization Using NSGA-II. In: Haddar, M., et al. Multiphysics Modelling and Simulation for Systems Design and Monitoring. MMSSD 2014. Applied Condition Monitoring, vol 2. Springer, Cham. https://doi.org/10.1007/978-3-319-14532-7_34
Download citation
DOI: https://doi.org/10.1007/978-3-319-14532-7_34
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-14531-0
Online ISBN: 978-3-319-14532-7
eBook Packages: EngineeringEngineering (R0)