You have just completed your registration at OpenAire.
Before you can login to the site, you will need to activate your account.
An e-mail will be sent to you with the proper instructions.
Important!
Please note that this site is currently undergoing Beta testing.
Any new content you create is not guaranteed to be present to the final version
of the site upon release.
In this paper, we propose a multi-cycled sequential memetic computing structure for constrained optimisation. The structure is composed of multiple evolutionary cycles. At each cycle, an evolutionary algorithm is considered as an operator, and connects with a local optimiser. This structure enables the learning of useful knowledge from previous cycles and the transfer of the knowledge to facilitate search in latter cycles. Specifically, we propose to apply an estimation of distribution algorithm (EDA) to explore the search space until convergence at each cycle. A local optimiser, called DONLP2, is then applied to improve the best solution found by the EDA. New cycle starts after the local improvement if the computation budget has not been exceeded. In the developed EDA, an adaptive fully-factorized multivariate probability model is proposed. A learning mechanism, implemented as the guided mutation operator, is adopted to learn useful knowledge from previous cycles.\ud \ud The developed algorithm was experimentally studied on the benchmark problems in the CEC 2006 and 2010 competition. Experimental studies have shown that the developed probability model exhibits excellent exploration capability and the learning mechanism can significantly improve the search efficiency under certain conditions. The comparison against some well-known algorithms showed the superiority of the developed algorithm in terms of the consumed fitness evaluations and the solution quality.
530 [1] Aguirre, A., Rionda, S., Coello, C., and Liza´rraga, G. (2003). Use of Multiobjective Optimization Concepts to Handle Constraints in Genetic Algorithms, volume 2723 of Lecture Notes in Computer Science, pages 573-584. Springer.
[4] Bonyadi, M., Li, X., and Michalewicz, Z. (2014). A hybrid particle swarm with a time-adaptive topology for constrained optimization. Swarm and Evolutionary Computation, 18:22-37.
[6] Brest, J., Zumer, V., and Mauc´ec, M. (2006). Self-adaptive differential evolution algorithm in constrained real-parameter optimization. In Proceedings of the 2006 IEEE Congress on Evolutionary Computation, pages 215 - 222, Vancouver, BC, Canada.
550 [7] Caraffini, F., Neri, F., and Picinali, L. (2014). An analysis on separability for memetic computing automatic design. Information Sciences, 265:1-22.
[8] Chen, X., Ong, Y.-S., Lim, M., and Tan, K. (2011). A multi-facet survey on memetic computation. IEEE Transactions on Evolutionary Computation, 15(5):591-607.
555 [9] Chung, C.-J. and Reynolds, R. (1996). A testbed for solving optimization problems using culture algorithms. In Evolutionary Programming V: Proceedings of the Fifth Annual Conference on Evolutionary Programming, pages 225-236, Cambridge, Massachusetts. MIT Press.
[10] Datta, R. and Deb, K. (2015). Evolutionary Constrained Optimization. Springer.
560 [11] Deb, K. and Datta, R. (2010). A fast and accurate solution of constrained optimization problems using a hybrid bi-objective and penalty funcation approach. In Proceedings of the 2010 IEEE Congress on Evolutionary Computation, pages 1-8, Barcelona. IEEE.
[12] Deb, K., Sinha, A., and Aravind, S. (2006). A population-based, parent centric procedure for constrained real-parameter optimization. In Proceedings of the
[13] Dhadwal, M., Jung, S., and Kim, C. (2014). Advanced particle swarm assisted genetic algorithm for constrained optimization problems. Comput Optim Appl, 58:781-806.
[14] Dong, N. and Wang, Y. (2014). A memetic differential evolution algorithm based on dynamic preference for constrained optimization problems. Journal of Applied Mathematics. http://www.hindawi.com/journals/jam/2014/606019/.
[15] Glover, F. and Laguna, M. (1997). Tabu Search. Kluwer Academic Publisher, Norwell, MA.
[17] Gu, B., Sheng, V., Tay, K., Romano, W., and Li, S. (2015a). Incremental support vector learning for ordinal regression. IEEE Transactions on Neural Networks and Learning Systems, 26(7):1403-1416.
[18] Gu, B., Sheng, V., Wang, Z., Ho, D., Osman, S., and Li, S. (2015b). Incremental learning for -support vector regression. Neural Networks, 67:140-150.
[19] Hamza, N., Sarker, R., Essam, D., Deb, K., and Elsayed, S. (2014). A constraint consensus memetic algorithm for solving constrained optimization problems. Engineering Optimization, 46(11):1447-1464.
[20] He, X., Liu, C., Dong, H., Pan, J., and Yan, Q. (2014). Particle swarm optimization-based augmented Lagrangian algorithm for constrained optimization problems. Journal of Software Engineering, 8(3):169-183.
590 [21] Ho, P. and Shimizu, K. (2007). Evolutionary constrained optimization using an addition of ranking method and a percentage-based tolerance value adjustment scheme. Information Sciences, 177:2985-3004.
[22] Homaifar, A., Qi, C., and Lai, S. (1994). Constrained optimization via genetic algorithms. Simulation, 62(4):242-253.
595 [23] Hu, Z., Cai, X., and Fan, Z. (2014). An improved memetic algorithm using ring neighbourhodd topology for constrained optimization. Soft Computing, 18:2023- 2041.
[24] Huang, V., Qin, A., and Suganthan, P. (2006). Self-adaptive differential evolution algorithm for constrained real-parameter optimization. In Proceedings of the 2006 IEEE Congress on Evolutionary Computation, pages 17-24, Vancouver, BC, Canada.
605 [26] Jiao, L., Li, L., Shang, R., Liu, F., and Stolkin, R. (2013a). A novel selection evolutionary strategy for constrained optimization. Information Sciences, 239:122- 141.
[31] Liang, J., Runarsson, T., Mezura-Montes, E., Clerc, M., Suganthan, P., Coello, C., and Deb, K. (2006). Problem definitions and evaluation criteria for the CEC 2006 special session on constrained real-parameter optimization. Technical report, Nanyang Technological University, Sigapore.
[32] Liang, J. and Suganthan, P. (2006). Dynamic multi-swarm particle swarm optimizer with a novel constraint-handling mechanism. In Proceedings of the 2006 IEEE Congress on Evolutionary Computation, pages 124-129, Vancouver, BC, Canada.
[33] Lin, C.-H. (2013). A rough penalty genetic algorithm for constrained optimization. Information Sciences, 241:119-137.
[34] Lin, J.-Y. and Chen, Y.-P. (2011). Analysis on the collaboration between global search and local search in memetic computation. IEEE Transactions on Evolutionary Computation, 15(5):608-623.
[35] Lin, J.-Y. and Chen, Y.-P. (2012). When and what kind of memetic algorithms perform well. In Proceedings of the 2012 IEEE World Congress on Computational Intelligence, pages 1-8. IEEE.
635 [36] Maesani, A., Fernando, P., and Floreano, D. (2014). Artificial evolution by viability rather than competition. PLoS ONE, 9(1):e86831.
640 [38] Maesani, A., Iacca, G., and Floreano, D. (2015). Memetic viability evolution for constrained optimization. IEEE Transactions on Evolutionary Computation, PP(99). DOI 10.1109/TEVC.2015.2428292.
[39] Mallipeddi, R. and Suganthan, P. (2010a). Ensemble of constraint handling techniques. IEEE Transactions on Evolutionary Computation, 14(4):561-579.
650 [42] Mezura-Montes, E., Vela´zquez-Reyes, J., and Coello, C. C. (2006). Modified differential evolution for constrained optimization. In Proceedings of the 2006 IEEE Congress on Evolutionary Computation, pages 25-32, Vancouver, BC, Canada.
[60] Takahama, T. and Sakai, S. (2006). Constrained optimization by the " constrained differential evolution with gradient-based mutation and feasible elites. In Proceedings of the 2006 IEEE Congress on Evolutionary Computation, pages 308-315, Vancouver, BC, Canada.
[61] Tasgetiren, M. F. and Suganthan, P. (2006). A multi-populated differential evolution algorithm for solving constrained optimization problems. In Proceedings of the 2006 IEEE Congress on Evolutionary Computation, pages 33 - 40, Vancouver, BC, Canada.