Multi-objective evolutionary computation and fuzzy optimization

被引:31
作者
Jimenez, F. [1 ]
Cadenas, J. M.
Sanchez, G.
Gomez-Skarmeta, A. F.
Verdegay, J. L.
机构
[1] Univ Murcia, Dept Ingn Informac & Comunicac, Fac Informat, E-30100 Murcia, Spain
[2] Univ Granada, Dept Ciencias Computac & Inteligencia Artificial, ETSII, E-18071 Granada, Spain
关键词
fuzzy optimization; multi-objective optimization; evolutionary computation;
D O I
10.1016/j.ijar.2006.02.001
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In fuzzy optimization it is desirable that all fuzzy solutions under consideration be attainable, so that the decision maker will be able to make "a posteriori" decisions according to current decision environments. No additional optimization runs will be needed when the decision environment changes or when the decision maker needs to evaluate several decisions to establish the most appropriate ones. In this sense, multi-objective optimization is similar to fuzzy optimization, since it is also desirable to capture the Pareto front composing the solution. The Pareto front in a multi-objective problem can be interpreted as the fuzzy solution for a fuzzy problem. Multi-objective evolutionary algorithms have been shown in the last few years to be powerful techniques in solving multi-objective optimization problems because they can search for multiple Pareto solutions in a single run of the algorithm. In this contribution, we first introduce a multi-objective approach for nonlinear constrained optimization problems with fuzzy costs and constraints, and then an "ad hoc" multi-objective evolutionary algorithm to solve the former problem. A case study of a fuzzy optimization problem arising in some import export companies in the south of Spain is analyzed and the proposed solutions from the evolutionary algorithm considered here are given. (c) 2006 Elsevier Inc. All rights reserved.
引用
收藏
页码:59 / 75
页数:17
相关论文
共 24 条
[1]   A differential equation approach to fuzzy non-linear programming problems [J].
Ali, FM .
FUZZY SETS AND SYSTEMS, 1998, 93 (01) :57-61
[2]  
[Anonymous], 1989, GENETIC ALGORITHM SE
[3]   FUZZY GENETIC ALGORITHM AND APPLICATIONS [J].
BUCKLEY, JJ ;
HAYASHI, Y .
FUZZY SETS AND SYSTEMS, 1994, 61 (02) :129-136
[4]   Using fuzzy numbers in linear programming [J].
Cadenas, JM ;
Verdegay, JL .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 1997, 27 (06) :1016-1022
[5]  
CHANKONG V, 1983, N HOLLAND SERIES SYS
[6]  
Coello C. A. C., 2002, EVOLUTIONARY ALGORIT
[7]  
Deb K., 2001, Multi-Objective Optimization using Evolutionary Algorithms
[8]  
Delgado M., 1987, Control and Cybernetics, V16, P113
[9]   A general approach to solving a wide class of fuzzy optimization problems [J].
Ekel, P ;
Pedrycz, W ;
Schinzinger, R .
FUZZY SETS AND SYSTEMS, 1998, 97 (01) :49-66
[10]  
GOMEZSKARMETA AF, 1FD970255C0310 U MUR