Timing the Decision Support for Real-World Many-Objective Optimization Problems
- 1.9k Downloads
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.
KeywordsDecision Support Dissimilarity Measure Relative Percentage Difference Correlation Strength Multiple Criterion Decision Making
- 2.Purshouse, R., Fleming, P.: Evolutionary many-objective optimisation: an exploratory analysis. Congr. Evol. Comput. 3, 2066–2073 (2003)Google Scholar
- 3.Ishibuchi, H., Tsukamoto, N., Nojima, Y.: Evolutionary many-objective optimization: a short review. In: IEEE Congress on Evolutionary Computation, pp. 2419–2426, June 2008Google Scholar
- 8.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 2014Google Scholar
- 12.Azene, Y.T.: Work roll system optimisation using thermal analysis and genetic algorithm. Ph.D. thesis, School of Applied Sciences, Cranfield University, May 2011Google Scholar