Preference incorporation in MOEA/D using an outranking approach with imprecise model parameters

Multi-objective Optimization Evolutionary Algorithms (MOEAs) face numerous challenges when they are used to solve Many-objective Optimization Problems (MaOPs). Decomposition-based strategies, such as MOEA/D, divide an MaOP into multiple single-optimization sub-problems, achieving better diversity and a better approximation of the Pareto front, and dealing with some of the challenges of MaOPs. However, these approaches still require one to solve a multi-criteria selection problem that will allow a Decision-Maker (DM) to choose the final solution. Incorporating preferences may provide results that are closer to the region of interest of a DM. Most of the proposals to integrate preferences in decomposition-based MOEAs prefer progressive articulation over the “a priori” incorporation of preferences. Progressive articulation methods can hardly work without comparable and transitive preferences, and they can significantly increase the cognitive effort required of a DM. On the other hand, the “a priori” strategies do not demand transitive judgements from the DM but require a direct parameter elicitation that usually is subject to imprecision. Outranking approaches have properties that allow them to suitably handle non-transitive preferences, veto conditions, and incomparability, which are typical characteristics of many real DMs. This paper explores how to incorporate DM preferences into MOEA/D using the “a priori” incorporation of preferences, based on interval outranking relations, to handle imprecision when preference parameters are elicited. Several experiments make it possible to analyze the proposal's performance on benchmark problems and to compare the results with the classic MOEA/D without preference incorporation and with a recent, state-of-the-art preference-based decomposition algorithm. In many instances, our results are closer to the Region of Interest, particularly when the number of objectives increases

Understanding requirements dependency in requirements prioritization: a systematic literature review

Requirement prioritization (RP) is a crucial task in managing requirements as it determines the order of implementation and, thus, the delivery of a software system. Improper RP may cause software project failures due to over budget and schedule as well as a low-quality product. Several factors influence RP. One of which is requirements dependency. Handling inappropriate handling of requirements dependencies can lead to software development failures. If a requirement that serves as a prerequisite for other requirements is given low priority, it affects the overall project completion time. Despite its importance, little is known about requirements dependency in RP, particularly its impacts, types, and techniques. This study, therefore, aims to understand the phenomenon by analyzing the existing literature. It addresses three objectives, namely, to investigate the impacts of requirements dependency on RP, to identify different types of requirements dependency, and to discover the techniques used for requirements dependency problems in RP. To fulfill the objectives, this study adopts the Systematic Literature Review (SLR) method. Applying the SLR protocol, this study selected forty primary articles, which comprise 58% journal papers, 32% conference proceedings, and 10% book sections. The results of data synthesis indicate that requirements dependency has significant impacts on RP, and there are a number of requirements dependency types as well as techniques for addressing requirements dependency problems in RP. This research discovered various techniques employed, including the use of Graphs for RD visualization, Machine Learning for handling large-scale RP, decision making for multi-criteria handling, and optimization techniques utilizing evolutionary algorithms. The study also reveals that the existing techniques have encountered serious limitations in terms of scalability, time consumption, interdependencies of requirements, and limited types of requirement dependencies

PriEsT: an interactive decision support tool to estimate priorities from pairwise comparison judgments

Pairwise comparison (PC) is a well-established method to assist decision makers (DMs) in estimating their preferences. This paper considers the rationale, design, and evaluation of an open-source priority estimation tool, PriEsT, which has been developed to offer new features related to the PC method. PriEsT is able to assist DMs in interactively identifying and revising their judgments based on different consistency measures and graphical aids. When inconsistency cannot be improved due to practical limitations, PriEsT offers a wide range of Pareto-optimal solutions based on multiobjective optimization, unlike other tools that offer only a single solution. DMs have the flexibility to select any of these nondominated solutions according to their requirements. The features of PriEsT have been demonstrated and evaluated through its application to a real-world case study: the selection of the most appropriate telecom infrastructure for rural areas. This case study using PriEsT has highlighted the presence of intransitive judgments in the acquired data, and the correction of these judgments has led to a different ranking of the available alternatives

Multi-Criteria Decision Making in Complex Decision Environments

In the future, many decisions will either be fully automated or supported by autonomous system. Consequently, it is of high importance that we understand how to integrate human preferences correctly. This dissertation dives into the research field of multi-criteria decision making and investigates the satellite image acquisition scheduling problem and the unmanned aerial vehicle routing problem to further the research on a priori preference integration frameworks. The work will aid in the transition towards autonomous decision making in complex decision environments. A discussion on the future of pairwise and setwise preference articulation methods is also undertaken. "Simply put, a direct consequence of the improved decision-making methods is,that bad decisions more clearly will stand out as what they are - bad decisions.

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

Inferring parameters of a relational system of preferences from assignment examples using an evolutionary algorithm

Most evolutionary multi-objective algorithms perform poorly in many objective problems. They normally do not make selective pressure towards the Region of Interest (RoI), the privileged zone in the Pareto frontier that contains solutions important to a DM.  Several works have proved that a priori incorporation of preferences improves convergence towards the RoI. The work of (E. Fernandez, E. Lopez, F. Lopez & C.A. Coello Coello, 2011) uses a binary fuzzy outranking relational system to map many-objective problems into a tri-objective optimization problem that searches the RoI; however, it requires the elicitation of many preference parameters, a very hard task. The use of an indirect elicitation approach overcomes such situation by allowing the parameter inference from a battery of examples.  Even though the relational system of Fernandez et al. (2011) is based on binary relations, it is more convenient to elicit its parameters from assignment examples. In this sense, this paper proposes an evolutionary-based indirect parameter elicitation method that uses preference information embedded in assignment examples, and it offers an analysis of their impact in a priori incorporation of DM’s preferences. Results show, through an extensive computer experiment over random test sets, that the method estimates properly the model parameter’s values. First published online 7 May 201

Reference Point Approaches and Objective Ranking

The paper presents a reflection on some of the basic assumptions and philosophy of reference point approaches, stressing their unique concentra-tion on the sovereignty of the subjective decision maker. As a new devel-opment in reference point approaches also the concept of objective ranking is stressed, defined as dependent only on a given set of data, relevant for the decision situation, and independent from any more detailed specifica-tion of personal preferences than that given by defining criteria and the partial order in criterion space. Rational objective ranking can be based on reference point approach, because reference levels needed in this approach can be established objectively statistically from the given data set. Exam-ples show that such objective ranking can be very useful in many man-agement situations

Requirement Analysis and Implementation of Multicriteria Analysis in the NEEDS Project

This report specifies the requirements for and implementation of the multicriteria analysis of future energy technologies performed by a large number of stakeholders within the EU-funded integrated projct NEEDS. The report is composed of two main parts and the appendix. The first part starts with a summary of the objectives of the analysis followed by a detailed specifiation of the analyzed problem, in particular the analysis context, discussion of the sets of criteria and alternatives, and the participation of the stakeholders. Next, the planned problem analysis process is first outlined, and then discussed in more detail. Finally, the requirements for the multicritria analysis are specified. The second part deals with the implementation of the dedicated Web-site developed for this analysis, and later extended to support analysis of any multicriteria choice between discrete alternatives. It starts with an overview of the problem analysis process and the corresponding basic assumptions. Te architecture of the application and its features are then presented. Lessons learned from the development and use of this application conclude this part of the report. The appendix contains a review of the state-of-the-art of applying multicriteria analysis to energy problems, as well as characteristics of three applications that exploit the multicriteria analysis methods for energy problems considered relevant to the analysis reported in this paper