Professional Documents
Culture Documents
org
International Journal of Information and Computer Science (IJICS) Volume 7 Issue 3, January 2017
Abstract
Multiple Criteria Decision Making (MCDM) is considered
as a combined task of optimization and decision-making.
Yet in solving real-life MCDM problems often most
attention is spent on finding the complete Pareto-optimal
set of the associated multiobjective optimization (MOO)
problem and less on decision-making. In this paper, along
with presenting two case studies, we suggest an interactive
procedure which involves the decision-maker (DM) in the
optimization process helping to choose a single solution at
the end. Our proposed method on the basis of reactive
search optimization (RSO) algorithm and its novel software
architecture packages of LIONsolver and Grapheur are
capable of handling the big data often associated with
MCDM problems. The two considered case studies are;
firstly, a series of MCDM problems in construction
workers management and secondly, the well-known MOO
and decision-making problem of welded beam design.
Keywords
Interactive Multiple Criteria Decision Making, Reactive Search
Optimization, Multiobjective Optimization,
Introduction
The task of MCDM is divided into two parts: (1) an
optimization procedure to discover conflicting
design trad-offs and (2) a decision-making process to
choose a single preferred solution among them.
Although both processes of optimization and
decision-making are considered as two joint tasks,
yet they are often treated as a couple of independent
activities [1, 2]. For instance evolutionary
multiobjective optimization (EMO) algorithms [14,
15] have mostly concentrated on the optimization
aspects, developing efficient methodologies of
finding a set of Pareto-optimal solutions. However
finding a set of trade-off optimal solutions is just half
the process of optimal design. This has been the
reason why EMO researchers were looking to find
www.iji-cs.org
International Journal of Information and Computer Science (IJICS) Volume 3 Issue 1, January 2014
doi:10.14355/ijics.2014.0301.03
www.iji-cs.org
International Journal of Information and Computer Science (IJICS) Volume 3 Issue 1, January 2014
doi:10.14355/ijics.2014.0301.03
IMPROVING-NEIGHBOR
[8]
Here the local search works very effectively. As the
improving-neighbor returns an improving element in
the neighborhood. This is manily because most
combinatorial optimization problems have a very
rich internal structure relating the configuration
www.iji-cs.org
International Journal of Information and Computer Science (IJICS) Volume 3 Issue 1, January 2014
doi:10.14355/ijics.2014.0301.03
www.iji-cs.org
International Journal of Information and Computer Science (IJICS) Volume 3 Issue 1, January 2014
doi:10.14355/ijics.2014.0301.03
www.iji-cs.org
International Journal of Information and Computer Science (IJICS) Volume 3 Issue 1, January 2014
doi:10.14355/ijics.2014.0301.03
www.iji-cs.org
International Journal of Information and Computer Science (IJICS) Volume 3 Issue 1, January 2014
doi:10.14355/ijics.2014.0301.03
FIG. 1 PARALLEL FILTER (LEFT SIDE) AND SIMILARITY MAP (RIGHT SIDE)
condition
of
each
www.iji-cs.org
International Journal of Information and Computer Science (IJICS) Volume 3 Issue 1, January 2014
doi:10.14355/ijics.2014.0301.03
FIG. 2 BUBBLE CHART (LEFT) AND SWEEPING THROUGH DATA IN THE BUBBLE CHART (RIGHT)
www.iji-cs.org
International Journal of Information and Computer Science (IJICS) Volume 3 Issue 1, January 2014
doi:10.14355/ijics.2014.0301.03
www.iji-cs.org
International Journal of Information and Computer Science (IJICS) Volume 3 Issue 1, January 2014
doi:10.14355/ijics.2014.0301.03
Minimize
Subjected to
0.125
0.
g_name = "ZDT1";
g_dimension = int8(2);
g_range = int8(2);
g_min = [0, 0, 0, 0];
g_max = [1, 1, 1, 1];
g_names = ["x1", "x2", "f1", "f2"];
function f = g_function(x)
www.iji-cs.org
International Journal of Information and Computer Science (IJICS) Volume 3 Issue 1, January 2014
doi:10.14355/ijics.2014.0301.03
f1_x1 = x(1)
g_x2 = 1 + 9 * x(2)
h = 1 - sqrt(f1_x1 / g_x2)
f = [ 1 - f1_x1, 1 - g_x2 * h ]
endfunction;
www.iji-cs.org
International Journal of Information and Computer Science (IJICS) Volume 3 Issue 1, January 2014
doi:10.14355/ijics.2014.0301.03
Conclusions
www.iji-cs.org
International Journal of Information and Computer Science (IJICS) Volume 3 Issue 1, January 2014
doi:10.14355/ijics.2014.0301.03
[2]
[3]
[4]
[5]
[6]
[7]
[8]
[9]
Multiobjective
www.iji-cs.org
International Journal of Information and Computer Science (IJICS) Volume 3 Issue 1, January 2014
doi:10.14355/ijics.2014.0301.03
[23] K. Deb, S. Chaudhuri, "I-MODE: an interactive multiobjective optimization and decision-making using
evolutionary methods", in: Proceedings of Fourth
International Conference on Evolutionary MultiCriteria Optimization (EMO 2007), 2007, pp. 788802.
www.iji-cs.org
International Journal of Information and Computer Science (IJICS) Volume 3 Issue 1, January 2014
doi:10.14355/ijics.2014.0301.03
www.iji-cs.org
International Journal of Information and Computer Science (IJICS) Volume 3 Issue 1, January 2014
doi:10.14355/ijics.2014.0301.03
www.iji-cs.org
International Journal of Information and Computer Science (IJICS) Volume 3 Issue 1, January 2014
doi:10.14355/ijics.2014.0301.03