606
Views
47
CrossRef citations to date
0
Altmetric
Original Articles

Constrained multi-objective optimization using constrained non-dominated sorting combined with an improved hybrid multi-objective evolutionary algorithm

, , , , &
Pages 1645-1664 | Received 19 Apr 2016, Accepted 29 Nov 2016, Published online: 12 Jan 2017

References

  • Ali, M. M., Mohsen Golalikhani, and Jun Zhuang. 2012. “A Computational Study on Different Penalty Approaches for Solving Constrained Global Optimization Problems with the Electromagnetism-like Method.” Optimization 63 (3): 403–419. doi: 10.1080/02331934.2012.655691
  • Ali, M. M., and W. X. Zhu. 2013. “A Penalty Function-Based Differential Evolution Algorithm for Constrained Global Optimization.” Computational Optimization and Applications 54 (3): 707–739. doi: 10.1007/s10589-012-9498-3
  • Asafuddoula, M., T. Ray, R. Sarker, and K. Alam. 2012. “An Adaptive Constraint Handling Approach Embedded MOEA/D.” In Proceedings of the IEEE Congress on Evolutionary Computation (CEC 2012), 10–15 June 2012, Brisbane, Australia. doi: 10.1109/CEC.2012.6252868.
  • Cai, X., Y. Li, Z. Fan, and Q. Zhang. 2014. “An External Archive Guided Multiobjective Evolutionary Algorithm Based on Decomposition for Combinatorial Optimization.” IEEE Transactions on Evolutionary Computation 19 (4): 508–523. doi: 10.1109/TEVC.2014.2350995.
  • Cui, Chenggang, Xiaofei Yang, and Tingyu Gao. 2014. “A Self-Adaptive Interior Penalty Based Differential Evolution Algorithm for Constrained Optimization.” In Advances in Swarm Intelligence, Proceedings of the 5th International Conference (ICSI 2014), 17–20 October 2014, Hefei, PR China, Part II, edited by Ying Tan, Yuhui Shi and Carlos A. Coello Coello, Vol. 8795 in the series Lecture Notes in Computer Science, 309–318. Cham, Switzerland: Springer International Publishing. doi: 10.1007/978-3-319-11897-0_37
  • Coello Coello, Carlos A. 2002. “Theoretical and Numerical Constraint-Handling Techniques Used with Evolutionary Algorithms: A Survey of the State of the Art.” Computer Methods in Applied Mechanics and Engineering 191 (11-12): 1245–1287. doi: 10.1016/S0045-7825(01)00323-1
  • Dadios, Elmer P., and Jamshaid Ashraf. 2006. “Genetic Algorithm with Adaptive and Dynamic Penalty Functions for the Selection of Cleaner Production Measures: A Constrained Optimization Problem.” Clean Technologies and Environmental Policy 8 (2): 85–95. doi: 10.1007/s10098-006-0036-9
  • Deb, Kalyanmoy. 2000. “An Efficient Constraint Handling Method for Genetic Algorithms.” Computer Methods in Applied Mechanics and Engineering 186 (24): 311–338. doi: 10.1016/S0045-7825(99)00389-8
  • Deb, Kalyanmoy, Amrit Pratap Sameer Agarwal, and T. A. M. T Meyarivan. 2002. “A Fast and Elitist Multiobjective Genetic Algorithm: NSGA-II.” IEEE Transactions on Evolutionary Computation 6 (2): 182–197. doi: 10.1109/4235.996017
  • Durillo, Juan J., and Antonio J. Nebro. 2011. “jMetal: A Java Framework for Multi-Objective Optimization.” Advances in Engineering Software 42 (10): 760–771. doi: 10.1016/j.advengsoft.2011.05.014
  • Jan, Muhammad Asif, and Rashida Adeeb Khanum. 2013. “A Study of Two Penalty-Parameterless Constraint Handling Techniques in the Framework of MOEA/D.” Applied Soft Computing 13 (1): 128–148. doi: 10.1016/j.asoc.2012.07.027
  • Jan, M. A., and Qingfu Zhang. 2010. “MOEA/D for Constrained Multiobjective Optimization: Some Preliminary Experimental Results.” In 2010 UK Workshop on Computational Intelligence (UKCI), 8–10 September 2010, Colchester, UK. doi: 10.1109/UKCI.2010.5625585.
  • Lara, Adriana, Gustavo Sanchez, Carlos A. Coello Coello, and Oliver Schütze. 2010. “HCS: A New Local Search Strategy for Memetic Multiobjective Evolutionary Algorithms.” IEEE Transactions on Evolutionary Computation 14 (1): 112–132. doi: 10.1109/TEVC.2009.2024143
  • Li, Hui, and Qingfu Zhang. 2009. “Multiobjective Optimization Problems with Complicated Pareto Sets, MOEA/D and NSGA-II.” IEEE Transactions on Evolutionary Computation 13 (2): 284–302. doi: 10.1109/TEVC.2008.925798
  • Lin, C.-Y., and W.-H. Wu. 2004. “Self-Organizing Adaptive Penalty Strategy in Constrained Genetic Search.” Structural and Multidisciplinary Optimization 26 (6): 417–428. doi: 10.1007/s00158-003-0373-9
  • Liu, Hai-Lin, Fangqing Gu, and Qingfu Zhang. 2014. “Decomposition of a Multiobjective Optimization Problem into a Number of Simple Multiobjective Subproblems.” IEEE Transactions on Evolutionary Computation 18 (3): 450–455. doi: 10.1109/TEVC.2013.2281533
  • Mezura-Montes, Efrén, and Carlos A. Coello Coello. 2011. “Constraint-Handling in Nature-Inspired Numerical Optimization: Past, Present and Future.” Swarm and Evolutionary Computation 1 (4): 173–194. doi: 10.1016/j.swevo.2011.10.001.
  • Miettinen, Kaisa, Marko M. Mäkelä, and Jari. Toivanen. 2003. “Numerical Comparison of Some Penalty-Based Constraint Handling Techniques in Genetic Algorithms.” Journal of Global Optimization 27 (4): 427–446. doi: 10.1023/A:1026065325419
  • Reyes-Sierra, Margarita, and C. A. Coello Coello. 2006. “Multi-Objective Particle Swarm Optimizers: A Survey of the State-of-the-Art.” International Journal of Computational Intelligence Research 2 (3): 287–308.
  • Runarsson, T. P., and Xin Yao. 2000. “Stochastic Ranking for Constrained Evolutionary Optimization.” IEEE Transactions on Evolutionary Computation 4 (3): 284–294. doi: 10.1109/4235.873238
  • Segura, Carlos, Carlos A. Coello Coello, Gara Miranda and Coromoto León. 2015. “Using Multi-Objective Evolutionary Algorithms for Single-Objective Constrained and Unconstrained Optimization.” Annals of Operations Research 240 (1): 217–250. doi: 10.1007/s10479-015-2017-z.
  • Smith, Alice E., and David W. Coit. 1997. “Penalty Functions.” In Handbook of Evolutionary Computation. Bristol/Oxford, UK: IOP Publishing and Oxford University Press.
  • Takahama, T., and S. Sakai. 2005a. “Constrained Optimization by Applying the /spl alpha/ Constrained Method to the Nonlinear Simplex Method with Mutations.” IEEE Transactions on Evolutionary Computation 9 (5): 437–451. doi: 10.1109/TEVC.2005.850256.
  • Takahama, Tetsuyuki, and Setsuko Sakai. 2005b. “Constrained Optimization by Constrained Particle Swarm Optimizer with -Level Control.” In Soft Computing as Transdisciplinary Science and Technology, Proceedings of the Fourth IEEE International Workshop (WSTST 05), 25–27 May 2005, Muroran, Japan, edited by Ajith Abraham, Yasuhiko Dote, Takeshi Furuhashi, Mario Köppen, Azuma Ohuchi and Yukio Ohsawa, Vol. 29 in the series Advances in Soft Computing, 1019–1029. Berlin: Springer. doi: 10.1007/3-540-32391-0_105.
  • Van, Veldhuizen, A. David, and Gary B. Lamont. 1998. Multiobjective Evolutionary Algorithm Research: A History and Analysis. http://citeseerx.ist.psu.edu/viewdoc/versions;jsessionid=BFE707F0FD24594FD46C80AF95B9F641?doi=10.1.1.35.8924.
  • Wang, Zhenkun, Qingfu Zhang, Aimin Zhou, Maoguo Gong and Licheng Jiao. 2015. “Adaptive Replacement Strategies for MOEA/D.” IEEE Transactions on Cybernetics 46 (2): 474–486. doi: 10.1109/TCYB.2015.2403849.
  • Yeniay, Ozgur. 2005. “Penalty Function Methods for Constrained Optimization with Genetic Algorithms.” Mathematical and Computational Applications 10 (1): 45–56. doi: 10.3390/mca10010045
  • Saúl Zapotecas-Martínez, and Coello Coello, Carlos A. 2014. “A Multi-Objective Evolutionary Algorithm Based on Decomposition for Constrained Multi-Objective Optimization.” In IEEE Congress on Evolutionary Computation (CEC 2014), 6–11 July 2014, Beijing, PR China, 429–436. doi: 10.1109/CEC.2014.6900645.
  • Zhang, Qingfu, and Hui Li. 2007. “MOEA/D: A Multiobjective Evolutionary Algorithm Based on Decomposition.” IEEE Transactions on Evolutionary Computation 11 (6): 712–731. doi: 10.1109/TEVC.2007.892759
  • Zhang, Qingfu, Wudong Liu, and Hui Li. 2009. “The Performance of a New Version of MOEA/D on CEC09 Unconstrained MOP Test Instances.” In Proceedings of the IEEE Congress on Evolutionary Computation (CEC '09), 18–21 May 2009, Trondheim, Norway, 203–208. doi: 10.1109/CEC.2009.4982949.
  • Zhang, Qingfu, Aimin Zhou, Shizheng Zhao, Ponnuthurai Nagaratnam Suganthan, Wudong Liu, and Santosh Tiwari. 2008. “Multiobjective Optimization Test Instances for the CEC 2009 Special Session and Competition.” Technical Report CES-487, University of Essex, Colchester, UK. https://www.researchgate.net/publication/265432807_Multiobjective_optimization_Test_Instances_for_the_CEC_2009_Special_Session_and_Competition.
  • Zhou, A., and Q. Zhang. 2016. “Are All the Subproblems Equally Important? Resource Allocation in Decomposition-Based Multiobjective Evolutionary Algorithms.” IEEE Transactions on Evolutionary Computation 20 (1): 52–64. doi: 10.1109/TEVC.2015.2424251
  • Zitzler, Eckart, and Lothar Thiele. 1998. “Multiobjective Optimization Using Evolutionary Algorithms—A Comparative Case Study.” In Proceedings of the 5th International Conference on Parallel Problem Solving from Nature (PPSN V), 27–30 September 1998, Amsterdam, The Netherlands, edited by Agoston E. Eiben, Thomas Bäck, Marc Schoenauer and Hans-Paul Schwefel, Vol. 1498 in the series Lecture Notes in Computer Science, 292–301. Berlin: Springer. doi: 10.1007/BFb0056872.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.