Abstract
Lately, there is growing emphasis on improving the scalability of multi-objective evolutionary algorithms (MOEAs) so that many-objective problems (characterized by more than three objectives) can be effectively dealt with. Alternatively, the utility of integrating decision maker’s (DM’s) preferences into the optimization process so as to target some most preferred solutions by the DM (instead of the whole Pareto-optimal front), is also being increasingly recognized. The authors here, have earlier argued that despite the promises in the latter approach, its practical utility may be impaired by the lack of—objectivity, repeatability, consistency, and coherence in the DM’s preferences. To counter this, the authors have also earlier proposed a machine learning based decision support framework to reveal the preference-structure of objectives. Notably, the revealed preference-structure may be sensitive to the timing of application of this framework along an MOEA run. In this paper the authors counter this limitation, by integrating a termination criterion with an MOEA run, towards determining the appropriate timing for application of the machine learning based framework. Results based on three real-world many-objective problems considered in this paper, highlight the utility of the proposed integration towards an objective, repeatable, consistent, and coherent decision support for many-objective problems.
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
Similar content being viewed by others
References
Coello, C.A.C., Lamont, G.B., Veldhuizen, D.A.V.: Evolutionary Algorithms for Solving Multi-objective Problems. Springer, New York (2002)
Purshouse, R., Fleming, P.: Evolutionary many-objective optimisation: an exploratory analysis. Congr. Evol. Comput. 3, 2066–2073 (2003)
Ishibuchi, H., Tsukamoto, N., Nojima, Y.: Evolutionary many-objective optimization: a short review. In: IEEE Congress on Evolutionary Computation, pp. 2419–2426, June 2008
Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A fast elitist multi-objective genetic algorithm: NSGA-II. IEEE Trans. Evol. Comput. 6(2), 182–197 (2000)
Duro, J.A., Saxena, D.K., Deb, K., Zhang, Q.: Machine learning based decision support for many-objective optimization problems. Neurocomputing 146, 30–47 (2014)
Zhang, Q., Li, H.: MOEA/D: a multiobjective evolutionary algorithm based on decomposition. IEEE Trans. Evol. Comput. 11, 712–731 (2007)
Bader, J., Zitzler, E.: HypE: an algorithm for fast hypervolume-based many-objective optimization. Evol. Comput. 19(1), 45–76 (2011)
Purshouse, R.C., Deb, K., Mansor, M.M., Mostaghim, S., Wang, R.: A review of hybrid evolutionary multiple criteria decision making methods. In: IEEE Congress on Evolutionary Computation, pp. 1147–1154, July 2014
Saxena, D.K., Sinha, A., Duro, J.A., Zhang, Q.: Entropy based termination criterion for multiobjective evolutionary algorithms. IEEE Trans. Evol. Comput. 20(4), 485–498 (2016)
Ghiassi, M., Kijowski, B.A., Devor, R.E., Dessouky, M.I.: An application of multiple criteria decision making principles for planning machining operations. IIE Trans. 16(2), 106–114 (1984)
Musselman, K., Talavage, J.: A tradeoff cut approach to multiple objective optimization. Oper. Res. 28(6), 1424–1435 (1980)
Azene, Y.T.: Work roll system optimisation using thermal analysis and genetic algorithm. Ph.D. thesis, School of Applied Sciences, Cranfield University, May 2011
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
Duro, J.A., Saxena, D.K. (2017). Timing the Decision Support for Real-World Many-Objective Optimization Problems. In: Trautmann, H., et al. Evolutionary Multi-Criterion Optimization. EMO 2017. Lecture Notes in Computer Science(), vol 10173. Springer, Cham. https://doi.org/10.1007/978-3-319-54157-0_14
Download citation
DOI: https://doi.org/10.1007/978-3-319-54157-0_14
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-54156-3
Online ISBN: 978-3-319-54157-0
eBook Packages: Computer ScienceComputer Science (R0)