Interactive decision making for multiobjective nonconvex programming problems with fuzzy numbers through coevolutionary genetic algorithms

被引:17
作者
Sakawa, M [1 ]
Yauchi, K [1 ]
机构
[1] Hiroshima Univ, Fac Engn, Dept Ind & Syst Engn, Higashihiroshima 7248527, Japan
关键词
multiobjective nonconvex programming problems; fuzzy numbers; genetic algorithms; coevolution; interactive methods;
D O I
10.1016/S0165-0114(98)00241-3
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
In this paper, by considering the experts' fuzzy understanding of the nature of the parameters in the problem-formulation process, multiobjective nonconvex nonlinear programming problems with fuzzy numbers are formulated. Using the level sets of fuzzy numbers, the corresponding nonfuzzy programming problems together with an extended Pareto optimality concept are introduced, For deriving a satisficing solution for the decision maker from an extended Pareto optimal solution set, an interactive decision making method is presented. In the proposed interactive decision making method, if the decision maker specifies the degree of the level sets of fuzzy numbers and the reference objective values, the corresponding extended Pareto optimal solution can be obtained by solving the augmented minimax problems for which the coevolutionary genetic algorithm, called GENOCOP III, is applicable. In order to overcome the drawbacks of GENOCOP III, the revised GENOCOP III is proposed by introducing a method for generating an initial feasible point and a bisection method for generating a new feasible point efficiently. Illustrative numerical examples demonstrate the feasibility and efficiency of the proposed method. (C) 2000 Elsevier Science B.V. All rights reserved.
引用
收藏
页码:151 / 165
页数:15
相关论文
共 20 条
[1]  
[Anonymous], 1989, GENETIC ALGORITHM SE
[2]  
[Anonymous], P 2 IEEE INT C EV CO
[3]  
GEN M, 1997, GENETIC ALGORITHMS E
[4]  
HOLLAND JH, 1975, ADAPTATION NATURAL A
[5]  
Joines J. A., 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence (Cat. No.94TH0650-2), P579, DOI 10.1109/ICEC.1994.349995
[6]  
LASDON LS, 1974, REV FR AUTOMAT INFOR, V8, P73
[7]  
LASDON LS, 1980, GRG2 USERS GUIDE
[8]  
MICHALEWICZ Z, 1994, P 3 ANN C EV PROGR, P98
[9]  
Michalewicz Z., 1991, P 4 INT C GENETIC AL, P151
[10]  
Michalewicz Z, 1995, P 6 INT C GEN ALG