Interactive fuzzy programming for two-level nonconvex programming problems with fuzzy parameters through genetic algorithms

被引:48
作者
Sakawa, M [1 ]
Nishizaki, I [1 ]
机构
[1] Hiroshima Univ, Grad Sch Engn, Dept Artificial Complex Syst Engn, Higashihiroshima 7398527, Japan
关键词
fuzzy mathematical programming; two-level nonconvex programming problems; fuzzy goals; fuzzy parameters; genetic algorithms; interactive methods;
D O I
10.1016/S0165-0114(01)00134-8
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
This paper formulates two-level nonconvex programming problems with fuzzy parameters by considering the experts' vague or fuzzy understanding of the nature of the parameters in the problem-formulation process, and presents an interactive fuzzy programming method through genetic algorithms. Using the level sets of fuzzy parameters characterized as fuzzy numbers, the corresponding nonfuzzy two-level nonconvex programming problem is introduced. The fuzzy goals of the decision makers for the nonconvex objective functions at both levels are quantified by eliciting the corresponding membership functions. In our interactive method, having specified the level sets of the fuzzy parameters, by updating the satisfactory degree of the decision maker at the upper level with considerations of overall satisfactory balance between both levels, an overall satisfactory solution is derived efficiently through genetic algorithms which are effective for nonconvex programming problems. An illustrative numerical example for two-level nonconvex programming problems with fuzzy parameters is provided to demonstrate the feasibility and efficiency of the proposed method. (C) 2002 Elsevier Science B.V. All rights reserved.
引用
收藏
页码:185 / 197
页数:13
相关论文
共 39 条