725 research outputs found
Multiobjective strategies for farms, using the Dominance-based Rough Set Approach
The objective of this work is to present how the decision support method IMO-DRSA, combining the Interactive Multiobjective Optimization (IMO) with the Dominance-based Rough Set Approach (DRSA), can be efficiently applied in the agricultural sector, in order to determine optimal and sustainable planning strategies for farms. The method, elaborated by Greco, Matarazzo and Slowinski in 2008, is a novelty in the multiobjective optimization sector. Through IMO-DRSA, we found an optimal multiobjective strategy related to the farm planning of our case study, conciliating four different objectives, one of economic and three of environmental nature. Concerning some practical problems for the application of the method in the agricultural sector, availability and completeness of both environmental and economic data represented a crucial aspect. Another important point concerned the level of subjectivity intrinsic in the method.The objective of this work is to present how the decision support method IMO-DRSA, combining the Interactive Multiobjective Optimization (IMO) with the Dominance-based Rough Set Approach (DRSA), can be efficiently applied in the agricultural sector, in order to determine optimal and sustainable planning strategies for farms. The method, elaborated by Greco, Matarazzo and Slowinski in 2008, is a novelty in the multiobjective optimization sector. Through IMO-DRSA, we found an optimal multiobjective strategy related to the farm planning of our case study, conciliating four different objectives, one of economic and three of environmental nature. Concerning some practical problems for the application of the method in the agricultural sector, availability and completeness of both environmental and economic data represented a crucial aspect. Another important point concerned the level of subjectivity intrinsic in the method
Planning urban pavement maintenance by a new interactive multiobjective optimization approach
Pavement maintenance is essential to prevent the deterioration of asset value and to satisfy the expectations of all stakeholders (objectives). However, the budgets are often insufficient to keep the road pavement at optimum levels. Therefore, a decision making process ought to be used for prioritizing different maintenance activities in order to achieve pre-defined goals by optimizing the use of the available budget. One of the biggest difficulties in multiobjective optimization method is the large number of the feasible solutions (Pareto optimal set or its approximation), which makes it hard for the Decision Maker to select the best solution.To support interaction with the decision maker for identifying the best combination of maintenance actions, this paper proposes a new methodology named Interactive Multiobjective Optimization-Dominance Rough Set Approach (IMO-DRSA), using a decision-rule preference model.The preference information, obtained by the Decision Maker (DM) during the course of the interaction, is processed using the Dominance-based Rough Set Approach in order to achieve a decision model expressed in terms of easily understandable if ....then ... decision rules. This approach makes possible an interaction between the analyst and the decision maker and helps the decision maker to classify maintenance options and allocate limited funds according to predefined objectives (quantitative or qualitative). An application of the proposed methodology to road pavements of an Italian urban sub-network is presented
Planning urban pavement maintenance by a new interactive multiobjective optimization approach
Pavement maintenance is essential to prevent the deterioration of asset value and to satisfy the expectations of all stakeholders (objectives). However, the budgets are often insufficient to keep the road pavement at optimum levels. Therefore, a decision making process ought to be used for prioritizing different maintenance activities in order to achieve pre-defined goals by optimizing the use of the available budget. One of the biggest difficulties in multiobjective optimization method is the large number of the feasible solutions (Pareto optimal set or its approximation), which makes it hard for the Decision Maker to select the best solution."br/""br/"To support interaction with the decision maker for identifying the best combination of maintenance actions, this paper proposes a new methodology named âInteractive Multiobjective Optimization-Dominance Rough Set Approachâ (IMO-DRSA), using a decision-rule preference model."br/""br/"The preference information, obtained by the Decision Maker (DM) during the course of the interaction, is processed using the Dominance-based Rough Set Approach in order to achieve a decision model expressed in terms of easily understandable âif âŠ.then âŠâ decision rules. This approach makes possible an interaction between the analyst and the decision maker and helps the decision maker to classify maintenance options and allocate limited funds according to predefined objectives (quantitative or qualitative). An application of the proposed methodology to road pavements of an Italian urban sub-network is presented.
Document type: Articl
Rough set and rule-based multicriteria decision aiding
The aim of multicriteria decision aiding is to give the decision maker a recommendation concerning a set of objects evaluated from multiple points of view called criteria. Since a rational decision maker acts with respect to his/her value system, in order to recommend the most-preferred decision, one must identify decision maker's preferences. In this paper, we focus on preference discovery from data concerning some past decisions of the decision maker. We consider the preference model in the form of a set of "if..., then..." decision rules discovered from the data by inductive learning. To structure the data prior to induction of rules, we use the Dominance-based Rough Set Approach (DRSA). DRSA is a methodology for reasoning about data, which handles ordinal evaluations of objects on considered criteria and monotonic relationships between these evaluations and the decision. We review applications of DRSA to a large variety of multicriteria decision problems
A general space-time model for combinatorial optimization problems (and not only)
We consider the problem of defining a strategy consisting of a set of facilities taking into account also the location where they have to be assigned and the time in which they have to be activated. The facilities are evaluated with respect to a set of criteria. The plan has to be devised respecting some constraints related to different aspects of the problem such as precedence restrictions due to the nature of the facilities. Among the constraints, there are some related to the available budget. We consider also the uncertainty related to the performances of the facilities with respect to considered criteria and plurality of stakeholders participating to the decision. The considered problem can be seen as the combination of some prototypical operations research problems: knapsack problem, location problem and project scheduling. Indeed, the basic brick of our model is a variable xilt which takes value 1 if facility i is activated in location l at time t, and 0 otherwise. Due to the conjoint consideration of a location and a time in the decision variables, what we propose can be seen as a general space-time model for operations research problems. We discuss how such a model permits to handle complex problems using several methodologies including multiple attribute value theory and multiobjective optimization. With respect to the latter point, without any loss of the generality, we consider the compromise programming and an interactive methodology based on the Dominance-based Rough Set Approach. We illustrate the application of our model with a simple didactic example
Robust ordinal regression for value functions handling interacting criteria
International audienceWe present a new method called UTAGMSâINT for ranking a finite set of alternatives evaluated on multiple criteria. It belongs to the family of Robust Ordinal Regression (ROR) methods which build a set of preference models compatible with preference information elicited by the Decision Maker (DM). The preference model used by UTAGMSâINT is a general additive value function augmented by two types of components corresponding to ââbonusââ or ââpenaltyââ values for positively or negatively interacting pairs of criteria, respectively. When calculating value of a particular alternative, a bonus is added to the additive component of the value function if a given pair of criteria is in a positive synergy for performances of this alternative on the two criteria. Similarly, a penalty is subtracted from the additive component of the value function if a given pair of criteria is in a negative synergy for performances of the considered alternative on the two criteria. The preference information elicited by the DM is composed of pairwise comparisons of some reference alternatives, as well as of comparisons of some pairs of reference alternatives with respect to intensity of preference, either comprehensively or on a particular criterion. In UTAGMSâINT, ROR starts with identification of pairs of interacting criteria for given preference information by solving a mixed-integer linear program. Once the interacting pairs are validated by the DM, ROR continues calculations with the whole set of compatible value functions handling the interacting criteria, to get necessary and possible preference relations in the considered set of alternatives. A single representative value function can be calculated to attribute specific scores to alternatives. It also gives values to bonuses and penalties. UTAGMSâINT handles quite general interactions among criteria and provides an interesting alternative to the Choquet integral
Dominance-based Rough Set Approach, basic ideas and main trends
Dominance-based Rough Approach (DRSA) has been proposed as a machine learning
and knowledge discovery methodology to handle Multiple Criteria Decision Aiding
(MCDA). Due to its capacity of asking the decision maker (DM) for simple
preference information and supplying easily understandable and explainable
recommendations, DRSA gained much interest during the years and it is now one
of the most appreciated MCDA approaches. In fact, it has been applied also
beyond MCDA domain, as a general knowledge discovery and data mining
methodology for the analysis of monotonic (and also non-monotonic) data. In
this contribution, we recall the basic principles and the main concepts of
DRSA, with a general overview of its developments and software. We present also
a historical reconstruction of the genesis of the methodology, with a specific
focus on the contribution of Roman S{\l}owi\'nski.Comment: This research was partially supported by TAILOR, a project funded by
European Union (EU) Horizon 2020 research and innovation programme under GA
No 952215. This submission is a preprint of a book chapter accepted by
Springer, with very few minor differences of just technical natur
Applying multiobjective evolutionary algorithms in industrial projects
During the recent years, multiobjective evolutionary algorithms have matured as a flexible optimization tool which can be used in various areas of reallife applications. Practical experiences showed that typically the algorithms need an essential adaptation to the specific problem for a successful application. Considering these requirements, we discuss various issues of the design and application of multiobjective evolutionary algorithms to real-life optimization problems. In particular, questions on problem-specific data structures and evolutionary operators and the determination of method parameters are treated. As a major issue, the handling of infeasible intermediate solutions is pointed out. Three application examples in the areas of constrained global optimization (electronic circuit design), semi-infinite programming (design centering problems), and discrete optimization (project scheduling) are discussed
Application Issues for Multiobjective Evolutionary Algorithms
In the talk, various issues of the design and application of multiobjective evolutionary algorithms for real-life optimization problems are discussed. In particular, questions on problem-specific data structures and evolutionary operators and the determination of method parameters are treated. Three application examples in the areas of constrained global optimization (electronic circuit design), semi-infinite programming (design centering problems), and discrete optimization (project scheduling) are discussed
- âŠ