Abstract
Dynamic constrained optimisation problems (DCOPs) have specific characteristics that do not exist in dynamic optimisation problems with bounded constraints or without constraints. This poses difficulties for some existing dynamic optimisation strategies. The maintaining/introducing diversity approaches might become less effective due to the presence of infeasible areas, and thus might not well handle with the switch of global optima between disconnected feasible regions. In this paper, a speciation-based approach was firstly proposed to overcome this, which utilizes deterministic crowding to maintain diversity, assortative mating and local search to promote exploitation, as well as feasibility rules to deal with constraints. The experimental studies demonstrate that the newly proposed method generally outperforms the state-of-the-art algorithms on a benchmark set of DCOPs.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Ameca-Alducin, M.Y., Mezura-Montes, E., Cruz-Ramirez, N.: Differential evolution with combined variants for dynamic constrained optimization. In: 2014 IEEE Congress on Evolutionary Computation (CEC), pp. 975–982. IEEE (2014)
Ameca-Alducin, M.Y., Mezura-Montes, E., Cruz-Ramírez, N.: A repair method for differential evolution with combined variants to solve dynamic constrained optimization problems. In: Proceedings of 2015 on Genetic and Evolutionary Computation Conference, pp. 241–248. ACM (2015)
Campos, M., Krohling, R.: Bare bones particle swarm with scale mixtures of gaussians for dynamic constrained optimization. In: 2014 IEEE Congress on Evolutionary Computation (CEC), pp. 202–209. IEEE (2014)
Campos, M., Krohling, R.A.: Entropy-based bare bones particle swarm for dynamic constrained optimization. Knowl.-Based Syst. 000, 1–21 (2015)
Cobb, H.G.: An investigation into the use of hypermutation as an adaptive operator in genetic algorithms having continuous, time-dependent nonstationary environments. Technical report, DTIC Document (1990)
Cruz, C., González, J.R., Pelta, D.A.: Optimization in dynamic environments: a survey on problems, methods and measures. Soft. Comput. 15(7), 1427–1448 (2011)
Darwen, P., Yao, X.: Automatic modularization by speciation. In: Proceedings of IEEE International Conference on Evolutionary Computation, pp. 88–93. IEEE (1996)
De, S., Pal, S.K., Ghosh, A.: Genotypic and phenotypic assortative mating in genetic algorithm. Inf. Sci. 105(1), 209–226 (1998)
Demšar, J.: Statistical comparisons of classifiers over multiple data sets. J. Mach. Learn. Res. 7, 1–30 (2006)
Filipiak, P., Lipinski, P.: Infeasibility driven evolutionary algorithm with feed-forward prediction strategy for dynamic constrained optimization problems. In: Esparcia-Alcázar, A.I., Mora, A.M. (eds.) EvoApplications 2014. LNCS, vol. 8602, pp. 817–828. Springer, Heidelberg (2014)
Filipiak, P., Lipinski, P.: Making IDEA-ARIMA efficient in dynamic constrained optimization problems. In: Mora, A.M., Squillero, G. (eds.) EvoApplications 2015. LNCS, vol. 9028, pp. 882–893. Springer, Heidelberg (2015)
Grefenstette, J.J., et al.: Genetic algorithms for changing environments. In: PPSN, vol. 2, pp. 137–144 (1992)
Ho, P.Y., Shimizu, K.: Evolutionary constrained optimization using an addition of ranking method and a percentage-based tolerance value adjustment scheme. Inf. Sci. 177(14), 2985–3004 (2007)
Kundu, S., Biswas, S., Das, S., Suganthan, P.N.: Crowding-based local differential evolution with speciation-based memory archive for dynamic multimodal optimization. In: Proceedings of 15th Annual Conference on Genetic and Evolutionary Computation, pp. 33–40. ACM (2013)
Li, C., Nguyen, T.T., Yang, M., Yang, S., Zeng, S.: Multi-population methods in unconstrained continuous dynamic environments: the challenges. Inf. Sci. 296, 95–118 (2015)
Mahfoud, S.W.: Niching methods for genetic algorithms. Urbana 51(95001), 62–94 (1995)
Mezura-Montes, E., Coello Coello, C.A., Tun-Morales, E.I.: Simple feasibility rules and differential evolution for constrained optimization. In: Monroy, R., Arroyo-Figueroa, G., Sucar, L.E., Sossa, H. (eds.) MICAI 2004. LNCS (LNAI), vol. 2972, pp. 707–716. Springer, Heidelberg (2004)
Morales, A.K., Quezada, C.V.: A universal eclectic genetic algorithm for constrained optimization. In: Proceedings of 6th European Congress on Intelligent Techniques and Soft Computing, vol. 1, pp. 518–522 (1998)
Nguyen, T.T.: Continuous dynamic optimisation using evolutionary algorithms. Ph.D. thesis, University of Birmingham (2011)
Nguyen, T.T., Yang, S., Branke, J.: Evolutionary dynamic optimization: a survey of the state of the art. Swarm Evol. Comput. 6, 1–24 (2012)
Nguyen, T.T., Yao, X.: Benchmarking and solving dynamic constrained problems. In: 2009 IEEE Congress on Evolutionary Computation, pp. 690–697. IEEE (2009)
Nguyen, T.T., Yao, X.: Solving dynamic constrained optimisation problems using repair methods. IEEE Trans. Evol. Comput. (2010, submitted)
Nguyen, T.T., Yao, X.: Continuous dynamic constrained optimization-the challenges. IEEE Trans. Evol. Comput. 16(6), 769–786 (2012)
Pal, K., Saha, C., Das, S.: Differential evolution and offspring repair method based dynamic constrained optimization. In: Panigrahi, B.K., Suganthan, P.N., Das, S., Dash, S.S. (eds.) Swarm, Evolutionary, and Memetic Computing. LNCS, vol. 8297, pp. 298–309. Springer, Heidelberg (2013)
Pal, K., Saha, C., Das, S., Coello, C., et al.: Dynamic constrained optimization with offspring repair based gravitational search algorithm. In: 2013 IEEE Congress on Evolutionary Computation (CEC), pp. 2414–2421. IEEE (2013)
Richter, H.: Memory design for constrained dynamic optimization problems. In: Di Chio, C., et al. (eds.) EvoApplicatons 2010, Part I. LNCS, vol. 6024, pp. 552–561. Springer, Heidelberg (2010)
Salcedo-Sanz, S.: A survey of repair methods used as constraint handling techniques in evolutionary algorithms. Comput. Sci. Rev. 3(3), 175–192 (2009)
Voigt, H.M., Lange, J.M.: Local evolutionary search enhancement by random memorizing. In: The 1998 IEEE International Conference on Computational Intelligence, pp. 547–552. IEEE (1998)
Acknowledgments
This work was partially supported by NSFC (Grant No. 61329302), EPSRC (Grant No. EP/K001523/1), and Royal Society Newton Advanced Fellowship (Ref. no. NA150123). The authors thank Stefan Menzel for giving the valuable advice.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing AG
About this paper
Cite this paper
Lu, X., Tang, K., Yao, X. (2016). Speciated Evolutionary Algorithm for Dynamic Constrained Optimisation. In: Handl, J., Hart, E., Lewis, P., López-Ibáñez, M., Ochoa, G., Paechter, B. (eds) Parallel Problem Solving from Nature – PPSN XIV. PPSN 2016. Lecture Notes in Computer Science(), vol 9921. Springer, Cham. https://doi.org/10.1007/978-3-319-45823-6_19
Download citation
DOI: https://doi.org/10.1007/978-3-319-45823-6_19
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-45822-9
Online ISBN: 978-3-319-45823-6
eBook Packages: Computer ScienceComputer Science (R0)