Search results for "Reference"
showing 10 items of 2491 documents
Multi-scenario multi-objective robust optimization under deep uncertainty: A posteriori approach
2021
This paper proposes a novel optimization approach for multi-scenario multi-objective robust decision making, as well as an alternative way for scenario discovery and identifying vulnerable scenarios even before any solution generation. To demonstrate and test the novel approach, we use the classic shallow lake problem. We compare the results obtained with the novel approach to those obtained with previously used approaches. We show that the novel approach guarantees the feasibility and robust efficiency of the produced solutions under all selected scenarios, while decreasing computation cost, addresses the scenario-dependency issues, and enables the decision-makers to explore the trade-off …
Solving the discrete multiple criteria problem using linear prospect theory
1994
Abstract Prospect theory developed by Kahneman and Tversky is a popular model of choice in decision problems under uncertainty. Prospect theory has recently been extended to multiple criteria choice problems. In this paper, an interactive method for solving discrete multiple criteria decision problems, based on prospect theory type value functions, has been developed. Piecewise linear marginal value functions are assumed to approximate the S-shaped value functions of prospect theory. Therefore, the proposed procedure is valid only for convex preferences.
Using box indices in supporting comparison in multiobjective optimization
2009
Because of the conflicting nature of criteria or objectives, solving a multiobjective optimization problem typically requires interaction with a decision maker who can specify preference information related to the objectives in the problem in question. Due to the difficulties of dealing with multiple objectives, the way information is presented plays a very important role. Questions posed to the decision maker must be simple enough and information shown must be easy to understand. For this purpose, visualization and graphical representations can be useful and constitute one of the main tools used in the literature. In this paper, we propose to use box indices to represent information relate…
Constrained Clusterwise Linear Regression
2005
In market segmentation, Conjoint Analysis is often used to estimate the importance of a product attributes at the level of each single customer, clustering, successively, the customers whose behavior can be considered similar. The preference model parameter estimation is made considering data (usually opinions) of a single customer at a time, but these data are usually very few as each customer is called to express his opinion about a small number of different products (in order to simplify his/her work). In the present paper a Constrained Clusterwise Linear Regression algorithm is presented, that allows simultaneously to estimate parameters and to cluster customers, using, for the estimati…
No-Preference Methods
1998
In no-preference methods, where the opinions of the decision maker are not taken into consideration, the multiobjective optimization problem is solved using some relatively simple method and the solution obtained is presented to the decision maker. The decision maker may either accept or reject the solution. It seems quite unlikely that the solution best satisfying the decision maker could be found with these methods. That is why no-preference methods are suitable for situations where the decision maker does not have any special expectations of the solution and (s)he is satisfied simply with some optimal solution. The working order here is: 1) analyst, 2) none.
Surrogate-Assisted Evolutionary Optimization of Large Problems
2019
This chapter presents some recent advances in surrogate-assisted evolutionary optimization of large problems. By large problems, we mean either the number of decision variables is large, or the number of objectives is large, or both. These problems pose challenges to evolutionary algorithms themselves, constructing surrogates and surrogate management. To address these challenges, we proposed two algorithms, one called kriging-assisted reference vector guided evolutionary algorithm (K-RVEA) for many-objective optimization, and the other called cooperative swarm optimization algorithm (SA-COSO) for high-dimensional single-objective optimization. Empirical studies demonstrate that K-RVEA works…
An Interactive Evolutionary Multiobjective Optimization Method: Interactive WASF-GA
2015
In this paper, we describe an interactive evolutionary algorithm called Interactive WASF-GA to solve multiobjective optimization problems. This algorithm is based on a preference-based evolutionary multiobjective optimization algorithm called WASF-GA. In Interactive WASF-GA, a decision maker (DM) provides preference information at each iteration simple as a reference point consisting of desirable objective function values and the number of solutions to be compared. Using this information, the desired number of solutions are generated to represent the region of interest of the Pareto optimal front associated to the reference point given. Interactive WASF-GA implies a much lower computational…
Solving the Discrete Multiple Criteria Problem using Convex Cones
1984
An interactive method employing pairwise comparisons of attainable solutions is developed for solving the discrete, deterministic multiple criteria problem assuming a single decision maker who has an implicit quasi-concave increasing utility (or value) function. The method chooses an arbitrary set of positive multipliers to generate a proxy composite linear objective function which is then maximized over the set of solutions. The maximizing solution is compared with several solutions using pairwise judgments asked of the decision maker. Responses are used to eliminate alternatives using convex cones based on expressed preferences, and then a new set of weights is found that satisfies the i…
A Compact Representation of Preferences in Multiple Criteria Optimization Problems
2019
A critical step in multiple criteria optimization is setting the preferences for all the criteria under consideration. Several methodologies have been proposed to compute the relative priority of criteria when preference relations can be expressed either by ordinal or by cardinal information. The analytic hierarchy process introduces relative priority levels and cardinal preferences. Lexicographical orders combine both ordinal and cardinal preferences and present the additional difficulty of establishing strict priority levels. To enhance the process of setting preferences, we propose a compact representation that subsumes the most common preference schemes in a single algebraic object. We …
Selecting Genetic Operators to Maximise Preference Satisfaction in a Workforce Scheduling and Routing Problem
2017
The Workforce Scheduling and Routing Problem (WSRP) is a combinatorial optimisation problem that involves scheduling and routing of workforce. Tackling this type of problem often requires handling a considerable number of requirements, including customers and workers preferences while minimising both operational costs and travelling distance. This study seeks to determine effective combinations of genetic operators combined with heuristics that help to find good solutions for this constrained combinatorial optimisation problem. In particular, it aims to identify the best set of operators that help to maximise customers and workers preferences satisfaction. This paper advances the understand…