Search results for "Multi-Objective Optimization"
showing 10 items of 192 documents
Reference point based multi-objective evolutionary algorithms for group decisions
2008
While in the past decades research on multi-objective evolutionary algorithms (MOEA) has aimed at finding the whole set of Pareto optimal solutions, current approaches focus on only those parts of the Pareto front which satisfy the preferences of the decision maker (DM). Therefore, they integrate the DM early on in the optimization process instead of leaving him/her alone with the final choice of one solution among the whole Pareto optimal set. In this paper, we address an aspect which has been neglected so far in the research on integrating preferences: in most real-world problems, there is not only one DM, but a group of DMs trying to find one consensus decision all participants are wille…
Decision Making on Pareto Front Approximations with Inherent Nondominance
2011
t Approximating the Pareto fronts of nonlinear multiobjective optimization problems is considered and a property called inherent nondominance is proposed for such approximations. It is shown that an approximation having the above property can be explored by interactively solving a multiobjective optimization problem related to it. This exploration can be performed with available interactive multiobjective optimization methods. The ideas presented are especially useful in solving computationally expensive multiobjective optimization problems with costly function value evaluations. peerReviewed
A two-slope achievement scalarizing function for interactive multiobjective optimization
2012
The use of achievement (scalarizing) functions in interactive multiobjective optimization methods is very popular, as indicated by the large number of algorithmic and applied scientific papers that use this approach. Key parameters in this approach are the reference point, which expresses desirable objective function values for the decision maker, and weights. The role of the weights can range from purely normalizing to fully preferential parameters that indicate the relative importance given by the decision maker to the achievement of each reference value. Technically, the influence of the weights in the solution generated by the achievement scalarizing function is different, depending on …
Fuzzy green vehicle routing problem for designing a three echelons supply chain
2020
Abstract In this study, a three-echelon fuzzy green vehicle routing problem (3E-FGVRP) is considered for designing a regional agri-food supply chain on a time horizon. To account for the variability associated with the quantities requested by customers, it is assumed that the demands are fuzzy numbers simulated by a time-dependent algorithm. Moreover, the vehicle fleet and distribution centres are considered with a defined capacity. The credibility theory of fuzzy sets is used to implement a multi-objective fuzzy chance-constrained programming model, where the total costs and carbon emissions are minimised. The resolution of the 3E-FGVRP is conducted by using a non-dominated sorting genetic…
Necessary conditions for extremality and separation theorems with applications to multiobjective optimization
1998
The aim of this paper is to give necessary conditions for extremality in terms of an abstract subdifferential and to obtain general separation theorems including both finite and infinite classical separation theorems. This approach, which is mainly based on Ekeland's variational principle and the concept of locally weak-star compact cones, can be considered as a generalization f the notions of optima in problems of scalar or vector optimization with and without constraints. The results obtained are applied to derive new necessary optimality conditions for Pareto local minimum and weak Pareto minimum of nonsmooth multlobjectivep rogramming problems.
Designing Paper Machine Headbox Using GA
2003
Abstract A non-smooth biobjective optimization problem for designing the shape of a slice channel in a paper machine headbox is described. The conflicting goals defining the optimization problem are the ones determining important quality properties of produced paper: 1) basis weight should be even and 2) the wood fibers of paper should mainly be oriented to the machine direction across the width of the whole paper machine. The novelty of the considered approach is that maximum deviations are used instead of least squares when objective functions are formed. For the solution of this problem, a multiobjective genetic algorithm based on nondominated sorting is considered. The numerical results…
Decision making in multiobjective optimization problems under uncertainty: balancing between robustness and quality
2018
As an emerging research field, multiobjective robust optimization employs minmax robustness as the most commonly used concept. Light robustness is a concept in which a parameter, tolerable degradations, can be used to control the loss in the objective function values in the most typical scenario for gaining in robustness. In this paper, we develop a lightly robust interactive multiobjective optimization method, LiRoMo, to support a decision maker to find a most preferred lightly robust efficient solution with a good balance between robustness and the objective function values in the most typical scenario. In LiRoMo, we formulate a lightly robust subproblem utilizing an achievement scalarizi…
Evolving non-dominated solutions in multiobjective service restoration for automated distribution networks
2001
Abstract The problem here dealt with is that of Service Restoration (SR) in automated distribution networks. In such networks, configuration and compensation level as well as loads insertion status can be remotely controlled. The considered SR problem should be handled using Multiobjective Optimization, MO, techniques since its solution requires a compromise between different criteria. In the adopted formulation, these criteria are the supply of the highest number of loads and the minimum power losses. The Authors propose a new MO approach, the Non-dominated Sorting Fuzzy Evolution Strategy, NS_FES, which uses part of the Non-dominated Sorting Genetic Algorithm, NSGA, proposed by K. Deb. Th…
A Preference-Based Evolutionary Algorithm for Multi-Objective Optimization
2009
In this paper, we discuss the idea of incorporating preference information into evolutionary multi-objective optimization and propose a preference-based evolutionary approach that can be used as an integral part of an interactive algorithm. One algorithm is proposed in the paper. At each iteration, the decision maker is asked to give preference information in terms of his or her reference point consisting of desirable aspiration levels for objective functions. The information is used in an evolutionary algorithm to generate a new population by combining the fitness function and an achievement scalarizing function. In multi-objective optimization, achievement scalarizing functions are widel…
An advanced pavement management system based on a genetic algorithm for a motorway network
2013
Maintenance and improvement, through the rehabilitation, of the road infrastructure is a strategic and priority objective for road agencies, nevertheless the economic resources required are often inadequate. Within road management, the pavement management system (PMS) plays an essential role because of both the money needed and the performance that should be provided in terms of safety, ride quality and transport cost. The PMS is based on searching for a balanced solution between the lowest cost and the increased level of performance (i.e. pavement condition). In this paper a PMS multi-objective optimization method, was proposed, using a genetic algorithm (GA) to identify the best solution …