Multiobjective Fuzzy Satisficing Methods for 0–1 Knapsack Problems through Genetic Algorithms

Masatoshi Sakawa and Toshihiro Shibano
Additional contact information
Masatoshi Sakawa: Hiroshima University, Department of Industrial and Systems Engineering, Faculty of Enginering
Toshihiro Shibano: Shinryou Cooperation, System Products Division

Chapter 2.4 in Fuzzy Evolutionary Computation, 1997, pp 155-177 from Springer

Abstract: Abstract In this paper, multiobjective fuzzy satisficing methods for multidimensional 0–1 knapsack problems are presented by incorporating the desirable features of both fuzzy programming methods and genetic algorithms. Considering the vague or fuzzy nature of human judgements, fuzzy goals of the decision maker (DM) for objective functions are quantified by eliciting the corresponding linear membership functions. By adopting the fuzzy decision, a compromise solution for the DM can be derived efficiently through a genetic algorithm with double strings which generates only feasible solutions without using penalty functions for treating the constraints. There remains, however, such a problem that no interaction with the DM is considered once the membership functions have been determined. Realizing such drawbacks, an interactive fuzzy satisficing method for multiobjective multidimensional 0–1 knapsack problems is proposed by incorporating the desirable features of genetic algorithms with double strings and interactive fuzzy satisficing methods both proposed by the authors. The basic idea behind an interactive fuzzy satisficing method is to derive a satisficing solution for the DM from a set of Pareto optimal solutions efficiently by interactively updating reference membership functions. For obtaining an optimal solution not dominated by the solutions before interaction, the genetic algorithm is revised by introducing some new mechanisms for forming an initial population. Illustrative numerical examples demonstrate both feasibility and effectiveness of the proposed methods.

Keywords: Genetic Algorithm; Decision Maker; Membership Function; Knapsack Problem; Pareto Optimal Solution (search for similar items in EconPapers)
Date: 1997
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:sprchp:978-1-4615-6135-4_7

Ordering information: This item can be ordered from
http://www.springer.com/9781461561354

DOI: 10.1007/978-1-4615-6135-4_7

Access Statistics for this chapter

More chapters in Springer Books from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().