학술논문

Interactive Fuzzy Programming for Multi-Level 0-1 Programming Problems through Genetic Algorithms with Double Strings / 多重レベル0-1計画問題に対する2重構造文字列遺伝的アルゴリズムによる対話型ファジィ計画法
Document Type
Journal Article
Source
日本ファジィ学会誌 / Journal of Japan Society for Fuzzy Theory and Systems. 1998, 10(6):1118
Subject
Fuzzy Goals
Fuzzy Programming
Genetic Algorithms
Interactive Methods
Multilevel 0-1 Programming Problem
ファジィ目標
ファジィ計画法
多重レベル0-1計画問題
対話型手法
遺伝的アルゴリズム
Language
Japanese
ISSN
0915-647X
2432-9932
Abstract
This paper presents interactive fuzzy programming for multi-level 0-1 programming problems through genetic algorithms. In fuzzy programming for multi-level linear programming problems, recently developed by Lai et al., since the fuzzy goals are determined for both an objective function and decision variables at the upper level, undesirable solutions are produced when these fuzzy goals are inconsistent. In order to overcome such problems, after eliminating the fuzzy goals for decision variables, interactive fuzzy programming for multi-level 0-1 programming problems through genetic algorithms is presented. In our interactive method, after determining the fuzzy goals of the decision makers at all levels, a satisfactory solution is derived efficiently by updating the satisfactory degrees of decision makers at the upper level with considerations of overall satisfactory balance among all levels. Illustrative numerical examples for two-level and three-level 0-1 programming problems are provided to demonstrate the feasibility of the proposed method.