arrow
Return

Fuzzy programming for multiobjective 0-1 programming problems through revised genetic algorithms

delete1997-02-01
delete56
PRE
AI
K
Kosuke Kato
H
Hideaki Sunada
T
Toshihiro Shibano
DOI:10.1016/S0377-2217(96)00023-9delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Recently, genetic algorithms (GAs), a new learning paradigm that models a natural evolution mechanism, have received a great deal of attention regarding their potential as optimization techniques for solving combinatorial optimization problems. In this paper, we focus on multiobjective 0-1 programming problems as a generalization of the traditional single objective ones. By considering the imprecise nature of human judgements, we assume that the decision maker may have a fuzzy goal for each of the objective functions. After eliciting the linear membership functions through the interaction with the decision maker, we adopt the fuzzy decision of Bellman and Zadeh or minimum-operator for combining them. In order to investigate the applicability of the conventional GAs for the solution of the formulated problems, a lot of numerical simulations are performed by assuming several genetic operators. Then, instead of using the penalty function for treating the constraints, we propose three types of revised GAs which generate only feasible solutions, Illustrative numerical examples demonstrate both feasibility and efficiency of the proposed methods.
Keywords:
multiobjective 0-1 programming
fuzzy goals
minimum-operator
genetic algorithms
genetic operators
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

European Journal of Operational Research cover
European Journal of Operational Research
IF:
6
Papers:
2.2W
Citations:
6.4W

Organization

No organization information available
Cited Papers

Cited Papers

Metal-Induced Sarcoma
err1990-03-01
err0
PREAI
errJOHN J. WARD; DONALD D. THORNBURY; JACK E. LEMONS; WILLIAM K. DUNHAM
errShare
errSave