Advertisement

Timing the Decision Support for Real-World Many-Objective Optimization Problems

Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10173)

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.

Keywords

Decision Support Dissimilarity Measure Relative Percentage Difference Correlation Strength Multiple Criterion Decision Making 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

References

  1. 1.
    Coello, C.A.C., Lamont, G.B., Veldhuizen, D.A.V.: Evolutionary Algorithms for Solving Multi-objective Problems. Springer, New York (2002)CrossRefzbMATHGoogle Scholar
  2. 2.
    Purshouse, R., Fleming, P.: Evolutionary many-objective optimisation: an exploratory analysis. Congr. Evol. Comput. 3, 2066–2073 (2003)Google Scholar
  3. 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
  4. 4.
    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)CrossRefGoogle Scholar
  5. 5.
    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)CrossRefGoogle Scholar
  6. 6.
    Zhang, Q., Li, H.: MOEA/D: a multiobjective evolutionary algorithm based on decomposition. IEEE Trans. Evol. Comput. 11, 712–731 (2007)CrossRefGoogle Scholar
  7. 7.
    Bader, J., Zitzler, E.: HypE: an algorithm for fast hypervolume-based many-objective optimization. Evol. Comput. 19(1), 45–76 (2011)CrossRefGoogle Scholar
  8. 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
  9. 9.
    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)CrossRefGoogle Scholar
  10. 10.
    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)CrossRefGoogle Scholar
  11. 11.
    Musselman, K., Talavage, J.: A tradeoff cut approach to multiple objective optimization. Oper. Res. 28(6), 1424–1435 (1980)MathSciNetCrossRefzbMATHGoogle Scholar
  12. 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

Copyright information

© Springer International Publishing AG 2017

Authors and Affiliations

  1. 1.Automatic Control and Systems Engineering DepartmentThe University of SheffieldSheffieldUK
  2. 2.Department of Mechanical and Industrial EngineeringIndian Institute of Technology, RoorkeeRoorkeeIndia

Personalised recommendations