An adaptive compromise programming method for multi-objective path optimization
MetadataShow full item record
Network routing problems generally involve multiple objectives which may conflict one another. An effective way to solve such problems is to generate a set of Pareto-optimal solutions that is small enough to be handled by a decision maker and large enough to give an overview of all possible trade-offs among the conflicting objectives. To accomplish this, the present paper proposes an adaptive method based on compromise programming to assist decision makers in identifying Pareto-optimal paths, particularly for non-convex problems. This method can provide an unbiased approximation of the Pareto-optimal alternatives by adaptively changing the origin and direction of search in the objective space via the dynamic updating of the largest unexplored region till an appropriately structured Pareto front is captured. To demonstrate the efficacy of the proposed methodology, a case study is carried out for the transportation of dangerous goods in the road network of Hong Kong with the support of geographic information system. The experimental results confirm the effectiveness of the approach.
Showing items related by title, author, creator and subject.
Palancz, B.; Awange, Joseph; Völgyesi, L. (2013)The Pareto optimality method is applied to the parameter estimation of the Gauss-Helmert weighted 2D similarity transformation assuming that there are measurement errors and/or modeling inconsistencies. In some cases of ...
Stochastic Optimization over a Pareto Set Associated with a Stochastic Multi-Objective Optimization ProblemBonnel, Henri; Collonge, J. (2014)We deal with the problem of minimizing the expectation of a real valued random function over the weakly Pareto or Pareto set associated with a Stochastic Multi-objective Optimization Problem, whose objectives are expectations ...
Palancz, B.; Awange, Joseph (2011)In some geodetic and geoinformatic parametric modeling, the objectives to be minimized are often expressed in different forms, resulting in different parametric values for the estimated parameters at non-zero residuals. ...