Multi-objective evolutionary search strategies in constraint programming

Operations Research Perspectives - Tập 8 - Trang 100177 - 2021
Robert Bennetto1, Jan H van Vuuren1
1Stellenbosch Unit for Operations Research, Department of Industrial Engineering, Stellenbosch University, Stellenbosch, South Africa

Tài liệu tham khảo

Bain, 2004, Methods of automatic algorithm generation, 144 Bain, 2005, Evolving variable-ordering heuristics for constrained optimisation, 732-736 Bennetto R., Van Vuuren J.H. Evolutionary search strategies in constraint programming. Eur J Oper Res In review. Bessière, 2006, Constraint propagation, Handb Constraint Program, 2, 29, 10.1016/S1574-6526(06)80007-6 Deb, 2001, vol. 16 Deb, 2002, A fast and elitist multiobjective genetic algorithm: NSGA-II, IEEE Trans Evol Comput, 6, 182, 10.1109/4235.996017 Epstein, 2002, The adaptive constraint engine, 525 Goldberg, 1989, Genetic algorithms in search, optimization, and machine learning Jefferson C., Miguel I., Hnich B., Walsh T., Gent I.P. CSPLib: a problem library for constraints. 1999. URL http://www.csplib.org. Knowles, 1999, The Pareto archived evolution strategy: a new baseline algorithm for Pareto multiobjective optimisation, vol. 1, 98 Koza, 1992, vol. 1 Luke S., Panait L., Balan G., Paus S., Skolicki Z., Bassett J., et al. ECJ: a java-based evolutionary computation research system. 2006. URL https://cs.gmu.edu/~eclab/projects/ecj/. Minton, 1996, Automatically configuring constraint satisfaction programs: a case study, Constraints, 1, 7, 10.1007/BF00143877 Perron L., Furnon V. Or-tools. 2019. URL https://developers.google.com/optimization/. Refalo, 2004, Impact-based search strategies for constraint programming, 557 Schuurmans, 2001, Local search characteristics of incomplete sat procedures, Artif Intell, 132, 121, 10.1016/S0004-3702(01)00151-5 Srinivas, 1994, Muiltiobjective optimization using nondominated sorting in genetic algorithms, Evol Comput, 2, 221, 10.1162/evco.1994.2.3.221 Stewart, 1992, A critical survey on the status of multiple criteria decision making theory and practice, Omega, 20, 569, 10.1016/0305-0483(92)90003-P Stuckey, 2014, The minizinc challenge 2008–2013, AI Mag, 35, 55 Wilcoxon, 1992, Individual comparisons by ranking methods, 196 Zitzler, 1999, vol. 63 Zivan, 2007, Conflict directed backjumping for max-csps, 198