An interactive genetic algorithm applied to the multiobjective knapsack problem

Pamuk S., Koksalan M.

MULTIPLE CRITERIA DECISION MAKING IN THE NEW MILLENNIUM, cilt.507, ss.265-272, 2001 (SSCI) identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 507
  • Basım Tarihi: 2001
  • Dergi Adı: MULTIPLE CRITERIA DECISION MAKING IN THE NEW MILLENNIUM
  • Derginin Tarandığı İndeksler: Social Sciences Citation Index (SSCI), Scopus, zbMATH
  • Sayfa Sayıları: ss.265-272
  • Orta Doğu Teknik Üniversitesi Adresli: Evet

Özet

Multiobjective combinatorial problems are commonly encountered in practice and would benefit from the development of metaheuristics where the search effort is interactively guided towards the solutions favored by the decision maker. The present study introduces such an Interactive Genetic Algorithm designed for a general multiobjective combinatorial framework and discusses its behavior in simulations on the Multiobjective Knapsack Problem. The evolution strategies being employed reflect the multiobjective nature of the problem. The fitness of individuals in the population is estimated on the basis of preference information elicited from the decision maker, and continuously updated as the algorithm progresses. The presented results indicate that the algorithm performs well when simulated against decision makers with different underlying utility functions.