Abstract
Despite its known shortcomings, penalty function approaches are among the most commonly used constraint handling methods in the field of evolutionary computation. In this paper, we argue that some of the techniques used to alleviate these shortfalls (namely scaling and normalisation) cannot avoid undesired search biases. Instead, we introduce the notion of desired search biases to effectively solve problems with a large number of competing constraints. The methods using this notion are based on dominance comparison by lexicographic ordering of objectives. For the real-world problem we use, two of the methods outperform the best performing penalty function approach by finding feasible solutions repeatedly.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
This also works for minimisation problems, but in this paper and unless otherwise stated we assume optimisation means maximisation of the fitness (and objective/CV) function.
References
Coello, C.A.C.: Theoretical and numerical constraint-handling techniques used with evolutionary algorithms: a survey of the state of the art. Comput. Methods Appl. Mech. Eng. 191(11), 1245–1287 (2002)
Coello, C.C., Lamont, G.B., Van Veldhuizen, D.A.: Evolutionary Algorithms for Solving Multi-objective Problems. Springer Science & Business Media, Heidelberg (2007)
Cormen, T.H.: Introduction to Algorithms. MIT press, Cambridge (2009)
Dasgupta, D., Michalewicz, Z.: Evolutionary algorithms in engineering applications. Int. J. Evol. Optim. 1, 93–94 (1999)
Deb, K.: Optimization for Engineering Design: Algorithms and Examples. PHI Learning Pvt. Ltd., New Delhi (2012)
Fourman, M.P.: Compaction of symbolic layout using genetic algorithms. In: Proceedings of the 1st International Conference on Genetic Algorithms, pp. 141–153. L. Erlbaum Associates Inc. (1985)
Mezura-Montes, E., Coello, C.A.C.: A survey of constraint-handling techniques based on evolutionary multiobjective optimization. In: Workshop Paper at PPSN (2006)
Mezura-Montes, E., Coello, C.A.C.: Constraint-handling in nature-inspired numerical optimization: past, present and future. Swarm Evol. Comput. 1(4), 173–194 (2011)
Michalewicz, Z.: A survey of constraint handling techniques in evolutionary computation methods. Evol. Program. 4, 135–155 (1995)
Michalewicz, Z., Schoenauer, M.: Evolutionary algorithms for constrained parameter optimization problems. Evol. Comput. 4(1), 1–32 (1996)
Richardson, J.T., Palmer, M.R., Liepins, G.E., Hilliard, M.: Some guidelines for genetic algorithms with penalty functions. In: Proceedings of the Third International Conference on Genetic Algorithms, pp. 191–197. Morgan Kaufmann Publishers Inc., San Francisco (1989)
Schellenberg, S., Li, X., Michalewicz, Z.: Benchmarks for the coal processing and blending problem. In: Proceedings of the 2016 Annual Conference on Genetic and Evolutionary Computation (2016)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Schellenberg, S., Li, X., Michalewicz, Z. (2017). Preliminary Study on Solving Coal Processing and Blending Problems Using Lexicographic Ordering. In: Peng, W., Alahakoon, D., Li, X. (eds) AI 2017: Advances in Artificial Intelligence. AI 2017. Lecture Notes in Computer Science(), vol 10400. Springer, Cham. https://doi.org/10.1007/978-3-319-63004-5_18
Download citation
DOI: https://doi.org/10.1007/978-3-319-63004-5_18
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-63003-8
Online ISBN: 978-3-319-63004-5
eBook Packages: Computer ScienceComputer Science (R0)