Aimed at improving the insufficient search ability of constraint differential evolution with single constraint handling technique when solving complex optimization problem, this paper proposes a constraint differential evolution algorithm based on ensemble of constraint handling techniques and multi-population framework, called ECMPDE. First, handling three improved variants of differential evolution algorithms are dynamically matched with two constraint handling techniques through the constraint allocation mechanism. Each combination includes three variants with corresponding constraint handling technique and these combinations are in the set. Second, the population is divided into three smaller subpopulations and one larger reward subpopulation. Then a combination with three constraint algorithms is randomly selected from the set, and the three constraint algorithms are run in three sub-populations respectively. According to the improvement of fitness value, the optimal constraint algorithm is selected to run on the reward sub-population, which can share information and close cooperation among populations. In order to verify the effectiveness of the proposed algorithm, 12 standard constraint optimization problemsand 10 engineering constraint optimization problems are tested. The experimental results show that ECMPDE is an effective algorithm for solving constraint optimization problems.
References
[1]
Janga Reddy, M. and Nagesh Kumar, D. (2007) An Efficient Multi-Objective Optimization Algorithm Based on Swarm Intelligence for Engineering Design. Engineering Optimization, 39, 49-68. https://doi.org/10.1080/03052150600930493
[2]
Jamshidi, M. (2003) Tools for Intelligent Control: Fuzzy Controllers, Neural Networks and Genetic Algorithms. Philosophical Transactions of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences, 361, 1781-1808.
https://doi.org/10.1098/rsta.2003.1225
[3]
Onwubolu, G. and Davendra, D. (2006) Scheduling Flow Shops Using Differential Evolution Algorithm. European Journal of Operational Research, 171, 674-692.
https://doi.org/10.1016/j.ejor.2004.08.043
[4]
Putha, R., Quadrifoglio, L. and Zechman, E. (2012) Comparing Ant Colony Optimization and Genetic Algorithm Approaches for Solving Traffic Signal Coordination under Oversaturation Conditions. Computer-Aided Civil and Infrastructure Engineering, 27, 14-28. https://doi.org/10.1111/j.1467-8667.2010.00715.x
[5]
Zhou, G. and Gen, M. (2003) A Genetic Algorithm Approach on Tree-Like Telecommunication Network Design Problem. Journal of the Operational Research Society, 4, 248-254. https://doi.org/10.1057/palgrave.jors.2601510
[6]
Durucasu, H. and Acar, E. (2013) Use of Evolutionary Algorithm in the Investment Project Evaluation. Frontiers in Finance and Economics, 12, 32-50.
[7]
Kohli, M. and Arora, S. (2018) Chaotic Grey Wolf Optimization Algorithm for Constraint Optimization Problems. Journal of Computational Design and Engineering, 5, 458-472. https://doi.org/10.1016/j.jcde.2017.02.005
[8]
Deb, K. (2000) An Efficient Constraint Handling Method for Genetic Algorithms. Computer Methods in Applied Mechanics & Engineering, 186, 311-338.
https://doi.org/10.1016/S0045-7825(99)00389-8
[9]
Ying, W.Q., Peng, D.X., Xie, Y.H., et al. (2017) An Annealing Stochastic Ranking Mechanism for Constraint Evolutionary Optimization. 2017 International Conference on Information System and Artificial Intelligence, Jakarta, Indonesia, 5-7 December 2017, 576-580.
[10]
Zamuda, A. (2017) Adaptive Constraint Handling and Success History Differential Evolution for CEC 2017 Constraint Real-Parameter Optimization. 2017 IEEE Congress on Evolutionary Computation (CEC), San Sebastián, Spain, 5-8 June 2017, 2443-2450. https://doi.org/10.1109/CEC.2017.7969601
[11]
Mallipeddi, R. and Suganthan, P.N. (2010) Ensemble of Constraint Handling Techniques. IEEE Transactions on Evolutionary Computation, 14, 561-579.
https://doi.org/10.1109/TEVC.2009.2033582
[12]
Elsayed, S.M., Sarker, R.A. and Essam, D.L. (2011) Integrated Strategies Differential Evolution Algorithm with a Local Search for Constraint Optimization. 2011 IEEE Congress of Evolutionary Computation (CEC), New Orleans, LA, 5-8 June 2011, 2618-2625. https://doi.org/10.1109/CEC.2011.5949945
[13]
Wang, Y., Wang, B.C., Li, H.X., et al. (2017) Incorporating Objective Function Information Into the Feasibility Rule for Constraint Evolutionary Optimization. IEEE Transactions on Cybernetics, 46, 2938-2952.
https://doi.org/10.1109/TCYB.2015.2493239
[14]
Storn, R. and Price, K. (1997) Differential Evolution: A Simple and Efficient Heuristic for global Optimization over Continuous Spaces. Journal of Global Optimization, 11, 341-359. https://doi.org/10.1023/A:1008202821328
[15]
Brest, J., Greiner, S., Boskovic, B., et al. (2006) Self-Adapting Control Parameters in Differential Evolution: A Comparative Study on Numerical Benchmark Problems. IEEE Transactions on Evolutionary Computation, 10, 646-657.
https://doi.org/10.1109/TEVC.2006.872133
[16]
Zhang, J. and Sanderson, A.C. (2009) JADE: Adaptive Differential Evolution with Optional External Archive. IEEE Transactions on Evolutionary Computation, 13, 945-958. https://doi.org/10.1109/TEVC.2009.2014613
[17]
Wang, Y., Cai, Z. and Zhang, Q. (2011) Differential Evolution with Composite Trial Vector Generation Strategies and Control Parameters. IEEE Transactions on Evolutionary Computation, 15, 55-66. https://doi.org/10.1109/TEVC.2010.2087271
[18]
Mallipeddi, R., Suganthan, P.N., Pan, Q.K., et al. (2011) Differential Evolution Algorithm with Ensemble of Parameters and Mutation Trategies. Applied Soft Computing, 11, 1679-1696. https://doi.org/10.1016/j.asoc.2010.04.024
[19]
Wu, G., Shen, X., Li, H., et al. (2018) Ensemble of Differential Evolution Variants. Information Sciences, 423, 172-186. https://doi.org/10.1016/j.ins.2017.09.053
[20]
Wang, Y. and Cai, Z. (2012) A Dynamic Hybrid Framework for Constraint Evolutionary Optimization. IEEE Transactions on Systems, Man and Cybernetics, Part B (Cybernetics), 42, 203-217. https://doi.org/10.1109/TSMCB.2011.2161467
[21]
Wang, B.C., Li, H.X., Li, J.P., et al. (2018) Composite Differential Evolution for Constraint Evolutionary Optimization. IEEE Transactions on Systems, Man, and Cybernetics: Systems, 49, 1482-1495. https://doi.org/10.1109/TSMC.2018.2807785
[22]
Wolpert, D.H. and Macready, W.G. (1997) No Free Lunch Theorems for Optimization. IEEE Transactions on Evolutionary Computation, 1, 67-82.
https://doi.org/10.1109/4235.585893
[23]
Mezura-Montes, E., Velázquez-Reyes, J. and Coello, C.A.C. (2006) Modified Differential Evolution for Constraint Optimization. 2006 IEEE International Conference on Evolutionary Computation, Vancouver, Canada, 16-21 July 2006, 25-32.
https://doi.org/10.1109/CEC.2006.1688286
[24]
Brest, J., Zumer, V. and Maucec, M.S. (2006) Self-Adaptive Differential Evolution Algorithm in Constraint Real-Parameter Optimization. 2006 IEEE International Conference on Evolutionary Computation, Vancouver, Canada, 16-21 July 2006, 215-222.
https://doi.org/10.1109/CEC.2006.1688311
[25]
Takahama, T. and Sakai, S. (2006) Constraint Optimization by the ε Constraint Differential Evolution with Gradient-Based Mutation and Feasible Elites. 2006 IEEE International Conference on Evolutionary Computation, Vancouver, Canada, 16-21 July 2006, 1-8.
[26]
Peng, F., Tang, K., Chen, G. and Yao, X. (2010) Population-Based Algorithm Portfolios for Numerical Optimization. IEEE Transactions on Evolutionary Computation, 14, 782-800. https://doi.org/10.1109/TEVC.2010.2040183
[27]
Takahama, T. and Sakai, S. (2008) Constraint Optimization by ε Constraint Differential Evolution with Dynamic ε-Level Control. In: Advances in Differential Evolution, Springer, Berlin, Heidelberg, 139-154.
https://doi.org/10.1007/978-3-540-68830-3_5
[28]
Takahama, T. and Sakai, S. (2009) Solving Difficult Constraint Optimization Problems by the ε Constraint Differential Evolution with Gradient-Based Mutation. In: Constraint-Handling in Evolutionary Optimization, Springer, Berlin, Heidelberg, 51-72.
https://doi.org/10.1007/978-3-642-00619-7_3
[29]
Takahama, T. and Sakai, S. (2010) Constraint Optimization by the ε Constraint Differential Evolution with an Archive and Gradient-Based Mutation. 2010 IEEE Congress on Evolutionary Computation, Barcelona, Spain, 18-23 July 2010, 1-9.
[30]
Wu, G., Mallipeddi, R., Suganthan, P.N., et al. (2016) Differential Evolution with Multi-Population Based Ensemble of Mutation Strategies. Information Sciences, 329, 329-345. https://doi.org/10.1016/j.ins.2015.09.009
[31]
Qin, A.K., Huang, V.L. and Suganthan, P.N. (2009) Differential Evolution Algorithm with Strategy Adaptation for Global Numerical Optimization. IEEE Transactions on Evolutionary Computation, 13, 398-417.
https://doi.org/10.1109/TEVC.2008.927706
[32]
Wang, H., Hu, Z., Sun, Y., et al. (2018) Modified Backtracking Search Optimization Algorithm Inspired by Simulated Annealing for Constraint Engineering Optimization Problems. Computational Intelligence and Neuroscience, 2018, Article ID: 9167414. https://doi.org/10.1155/2018/9167414
