10,540 research outputs found
Weighted Constraints in Fuzzy Optimization
Many practical optimization problems are characterized by someflexibility in the problem constraints, where this flexibility canbe exploited for additional trade-off between improving theobjective function and satisfying the constraints. Especially indecision making, this type of flexibility could lead to workablesolutions, where the goals and the constraints specified bydifferent parties involved in the decision making are traded offagainst one another and satisfied to various degrees. Fuzzy setshave proven to be a suitable representation for modeling this typeof soft constraints. Conventionally, the fuzzy optimizationproblem in such a setting is defined as the simultaneoussatisfaction of the constraints and the goals. No additionaldistinction is assumed to exist amongst the constraints and thegoals. This report proposes an extension of this model forsatisfying the problem constraints and the goals, where preferencefor different constraints and goals can be specified by thedecision-maker. The difference in the preference for theconstraints is represented by a set of associated weight factors,which influence the nature of trade-off between improving theoptimization objectives and satisfying various constraints.Simultaneous weighted satisfaction of various criteria is modeledby using the recently proposed weighted extensions of(Archimedean) fuzzy t-norms. The weighted satisfaction of theproblem constraints and goals are demonstrated by using a simplefuzzy linear programming problem. The framework, however, is moregeneral, and it can also be applied to fuzzy mathematicalprogramming problems and multi-objective fuzzy optimization.wiskundige programmering;fuzzy sets;optimalisatie
Induced aggregation operators in decision making with the Dempster-Shafer belief structure
We study the induced aggregation operators. The analysis begins with a revision of some basic concepts such as the induced ordered weighted averaging (IOWA) operator and the induced ordered weighted geometric (IOWG) operator. We then analyze the problem of decision making with Dempster-Shafer theory of evidence. We suggest the use of induced aggregation operators in decision making with Dempster-Shafer theory. We focus on the aggregation step and examine some of its main properties, including the distinction between descending and ascending orders and different families of induced operators. Finally, we present an illustrative example in which the results obtained using different types of aggregation operators can be seen.aggregation operators, dempster-shafer belief structure, uncertainty, iowa operator, decision making
Quality Measures of Parameter Tuning for Aggregated Multi-Objective Temporal Planning
Parameter tuning is recognized today as a crucial ingredient when tackling an
optimization problem. Several meta-optimization methods have been proposed to
find the best parameter set for a given optimization algorithm and (set of)
problem instances. When the objective of the optimization is some scalar
quality of the solution given by the target algorithm, this quality is also
used as the basis for the quality of parameter sets. But in the case of
multi-objective optimization by aggregation, the set of solutions is given by
several single-objective runs with different weights on the objectives, and it
turns out that the hypervolume of the final population of each single-objective
run might be a better indicator of the global performance of the aggregation
method than the best fitness in its population. This paper discusses this issue
on a case study in multi-objective temporal planning using the evolutionary
planner DaE-YAHSP and the meta-optimizer ParamILS. The results clearly show how
ParamILS makes a difference between both approaches, and demonstrate that
indeed, in this context, using the hypervolume indicator as ParamILS target is
the best choice. Other issues pertaining to parameter tuning in the proposed
context are also discussed.Comment: arXiv admin note: substantial text overlap with arXiv:1305.116
- âŠ