Extension of the ELECTRE method based on interval-valued fuzzy sets

Abstract  Decision-making is the process of finding the best option among the feasible alternatives. In classical multiple criteria
decision-making (MCDM) methods, the ratings and the weights of the criteria are known precisely. However, if …

Abstract  

Decision-making is the process of finding the best option among the feasible alternatives. In classical multiple criteria
decision-making (MCDM) methods, the ratings and the weights of the criteria are known precisely. However, if decision makers
cannot reach an agreement on the method of defining linguistic variables based on the fuzzy sets, the interval-valued fuzzy
set theory can provide a more accurate modeling. In this paper, the interval-valued fuzzy ELECTRE method is presented aiming
at solving MCDM problems in which the weights of criteria are unequal, using interval-valued fuzzy set concepts. For the purpose
of proving the validity of the proposed model, we present a numerical example and build a practical maintenance strategy selection
problem.

  • Content Type Journal Article
  • Pages 1-11
  • DOI 10.1007/s00500-010-0563-5
  • Authors
    • Behnam Vahdani, Islamic Azad University Qazvin Branch Department of Industrial and Mechanical Engineering Qazvin Iran
    • Hasan Hadipour, Islamic Azad University Qazvin Branch Department of Industrial and Mechanical Engineering Qazvin Iran

Solving multiple instances at once: the role of search and adaptation

Abstract  Having in mind the idea that the computational effort and knowledge gained while solving a problem’s instance should be used
to solve other ones, we present a new strategy that allows to take advantage of both aspects. The strate…

Abstract  

Having in mind the idea that the computational effort and knowledge gained while solving a problem’s instance should be used
to solve other ones, we present a new strategy that allows to take advantage of both aspects. The strategy is based on a set
of operators and a basic learning process that is fed up with the information obtained while solving several instances. The
output of the learning process is an adjustment of the operators. The instances can be managed sequentially or simultaneously
by the strategy, thus varying the information available for the learning process. The method has been tested on different
SAT instance classes and the results confirm that (a) the usefulness of the learning process and (b) that embedding problem
specific algorithms into our strategy, instances can be solved faster than applying these algorithms instance by instance.

  • Content Type Journal Article
  • Pages 1-18
  • DOI 10.1007/s00500-010-0564-4
  • Authors
    • Antonio D. Masegosa, University of Granada Models of Decision and Optimization Research Group, Department of Computer Science and AI 18071 Granada Spain
    • David A. Pelta, University of Granada Models of Decision and Optimization Research Group, Department of Computer Science and AI 18071 Granada Spain
    • Juan R. González, University of Granada Models of Decision and Optimization Research Group, Department of Computer Science and AI 18071 Granada Spain

Generalized intuitionistic fuzzy geometric aggregation operator and its application to multi-criteria group decision making

Abstract  In general, for multi-criteria group decision making problem, there exist inter-dependent or interactive phenomena among criteria
or preference of experts, so that it is not suitable for us to aggregate them by conventional aggrega…

Abstract  

In general, for multi-criteria group decision making problem, there exist inter-dependent or interactive phenomena among criteria
or preference of experts, so that it is not suitable for us to aggregate them by conventional aggregation operators based
on additive measures. In this paper, based on fuzzy measures a generalized intuitionistic fuzzy geometric aggregation operator
is investigated for multiple criteria group decision making. First, some operational laws on intuitionistic fuzzy values are
introduced. Then, a generalized intuitionistic fuzzy ordered geometric averaging (GIFOGA) operator is proposed. Moreover,
some of its properties are given in detail. It is shown that GIFOGA operator can be represented by special t-norms and t-conorms
and is a generalization of intuitionistic fuzzy ordered weighted geometric averaging operator. Further, an approach to multiple
criteria group decision making with intuitionistic fuzzy information is developed where what criteria and preference of experts
often have inter-dependent or interactive phenomena among criteria or preference of experts is taken into account. Finally,
a practical example is provided to illustrate the developed approaches.

  • Content Type Journal Article
  • Pages 1-10
  • DOI 10.1007/s00500-010-0554-6
  • Authors
    • Chunqiao Tan, Central South University School of Business Changsha 410083 China

Hybrid differential evolution and Nelder–Mead algorithm with re-optimization

Abstract  Nonlinear optimization algorithms could be divided into local exploitation methods such as Nelder–Mead (NM) algorithm and
global exploration ones, such as differential evolution (DE). The former searches fast yet could be easily …

Abstract  

Nonlinear optimization algorithms could be divided into local exploitation methods such as Nelder–Mead (NM) algorithm and
global exploration ones, such as differential evolution (DE). The former searches fast yet could be easily trapped by local
optimum, whereas the latter possesses better convergence quality. This paper proposes hybrid differential evolution and NM
algorithm with re-optimization, called as DE-NMR. At first a modified NM, called NMR is presented. It re-optimizes from the
optimum point at the first time and thus being able to jump out of local optimum, exhibits better properties than NM. Then,
NMR is combined with DE. To deal with equal constraints, adaptive penalty function method is adopted in DE-NMR, which relaxes
equal constraints into unequal constrained functions with an adaptive relaxation parameter that varies with iteration. Benchmark
optimization problems as well as engineering design problems are used to experiment the performance of DE-NMR, with the number
of function evaluation times being employed as the main index of measuring convergence speed, and objective function values
as the main index of optimum’s quality. Non-parametric tests are employed in comparing results with other global optimization
algorithms. Results illustrate the fast convergence speed of DE-NMR.

  • Content Type Journal Article
  • Pages 1-14
  • DOI 10.1007/s00500-010-0566-2
  • Authors
    • Zhenxiao Gao, Tsinghua University Department of Automation Beijing China
    • Tianyuan Xiao, Tsinghua University Department of Automation Beijing China
    • Wenhui Fan, Tsinghua University Department of Automation Beijing China

Expert-driven genetic algorithms for simulating evaluation functions

Abstract  In this paper we demonstrate how genetic algorithms can be used to reverse engineer an evaluation function’s parameters for
computer chess. Our results show that using an appropriate expert (or mentor), we can evolve a program th…

Abstract  

In this paper we demonstrate how genetic algorithms can be used to reverse engineer an evaluation function’s parameters for
computer chess. Our results show that using an appropriate expert (or mentor), we can evolve a program that is on par with
top tournament-playing chess programs, outperforming a two-time World Computer Chess Champion. This performance gain is achieved
by evolving a program that mimics the behavior of a superior expert. The resulting evaluation function of the evolved program
consists of a much smaller number of parameters than the expert’s. The extended experimental results provided in this paper
include a report on our successful participation in the 2008 World Computer Chess Championship. In principle, our expert-driven
approach could be used in a wide range of problems for which appropriate experts are available.

  • Content Type Journal Article
  • Pages 5-22
  • DOI 10.1007/s10710-010-9103-4
  • Authors
    • Omid David-Tabibi, Department of Computer Science, Bar-Ilan University, 52900 Ramat-Gan, Israel
    • Moshe Koppel, Department of Computer Science, Bar-Ilan University, 52900 Ramat-Gan, Israel
    • Nathan S. Netanyahu, Department of Computer Science, Bar-Ilan University, 52900 Ramat-Gan, Israel