Enhanced Pareto Interpolation Method to Aid Decision Making for Discontinuous Pareto Optimal Fronts

  title={Enhanced Pareto Interpolation Method to Aid Decision Making for Discontinuous Pareto Optimal Fronts},
  author={Kalyan Shankar Bhattacharjee and Hemant Kumar Singh and Tapabrata Ray},
  booktitle={Australasian Conference on Artificial Intelligence},
Multi-criteria decision making is of interest in several domains such as engineering, finance and logistics. It aims to address the key challenges of search for optimal solutions and decision making in the presence of multiple conflicting design objectives/criteria. The decision making aspect can be particularly challenging when there are too few Pareto optimal solutions available as this severely limits the understanding of the nature of the Pareto optimal front (POF) and subsequently affects… 


An approach to generate comprehensive piecewise linear interpolation of pareto outcomes to aid decision making
This paper presents an approach within this paradigm, but one that delivers a comprehensive linearly interpolated set as opposed to its subset delivered by existing methods, and illustrates the advantage in doing so in comparison to stricter non-dominance conditions imposed in existing PAreto INTerpolation method.
Constructing a Pareto front approximation for decision making
An approach to constructing a Pareto front approximation to computationally expensive multiobjective optimization problems is developed as a sub-complex of a Delaunay triangulation of a finite set of Pare to optimal outcomes to the problem.
Scalable multi-objective optimization test problems
Three different approaches for systematically designing test problems for systematic designing multi-objective evolutionary algorithms (MOEAs) showing efficacy in handling problems having more than two objectives are suggested.
Normal-Boundary Intersection: A New Method for Generating the Pareto Surface in Nonlinear Multicriteria Optimization Problems
This paper proposes an alternate method for finding several Pareto optimal points for a general nonlinear multicriteria optimization problem that can handle more than two objectives while retaining the computational efficiency of continuation-type algorithms.
A Study on Performance Metrics to Identify Solutions of Interest from a Trade-Off Set
An approach based on local curvature to select a handful of solutions from a potentially large set of solutions of interest based on secondary indicators is introduced.
An Evolutionary Many-Objective Optimization Algorithm Based on Dominance and Decomposition
A unified paradigm, which combines dominance- and decomposition-based approaches, for many-objective optimization, is suggested, which shows highly competitive performance on all the constrained optimization problems.
PAINT–SiCon: constructing consistent parametric representations of Pareto sets in nonconvex multiobjective optimization
A novel approximation method for multiobjective optimization problems called PAINT–SiCon, which can construct consistent parametric representations of Pareto sets by interpolating between nondominated solutions of a given sampling both in the decision and objective space.
A Decomposition-Based Evolutionary Algorithm for Many Objective Optimization
This paper introduces a decomposition-based evolutionary algorithm wherein uniformly distributed reference points are generated via systematic sampling, balance between convergence and diversity is maintained using two independent distance measures, and a simple preemptive distance comparison scheme is used for association.
Multi-objective optimization using evolutionary algorithms
  • K. Deb
  • Computer Science
    Wiley-Interscience series in systems and optimization
  • 2001
This text provides an excellent introduction to the use of evolutionary algorithms in multi-objective optimization, allowing use as a graduate course text or for self-study.
PAINT: Pareto front interpolation for nonlinear multiobjective optimization
The interpolation provided by the PAINT method implies a mixed integer linear surrogate problem for the original problem which can be optimized with any interactive method to make decisions concerning theoriginal problem.