Çok amaçlı karar verme problemlerinde genetik algoritma temelli çözüm yöntemleri
- Global styles
- Apa
- Bibtex
- Chicago Fullnote
- Help
Abstract
Bu çalısmanın amacı literatürde bulunan kısıtlı ve kısıtsız çok amaçlı karar vermeproblemlerinin çözümünde kullanılan genetik algoritma temelli yöntemleriincelemek ve her iki durum için yeni algoritmalar önermektir.Bu amaçla çok amaçlı karar verme problemleri için kullanılan temel tanımlar vebilgiler verilmistir. Ayrıca çok amaçlı problemlerin çözümünde kullanılan klasikyöntemler, Genetik Algoritma ve bu algoritma temelli kısıtsız çok amaçlı kararverme problemleri için önerilen algoritmalar üzerinde durulmustur. Kısıtlı durumiçin literatürde önerilen teknikler ve ceza fonksiyonları incelenmistir.Kısıtsız çok amaçlı karar verme problemleri için genetik algoritma temelli yöntemve kısıtlı çok amaçlı karar verme problemleri için iki genetik algoritma temelliyöntem önerilmistir. Önerilen algoritmalar literatürden alınan problemlereuygulanmıs ve sonuçlar tartısılmıstır.Anahtar Kelimeler: Çok amaçlı karar verme, genetik algoritmalar, kısıtlı vekısıtsız optimizasyon, ceza fonksiyonu. The objective of this study is to discuss genetic algorithms based methods to solveboth constraint and non-constraint multi-objective optimization problems inliterature and to propose new algorithms for both cases.For this goal, definitions and some knowledge related to the multi-objectiveoptimization are provided. In addition the basic genetic algorithm, some classicalmethods and genetic algorithm based multi objective algorithms are introduced.Also for the constrained case in multi-objective optimization, some techniques andtypes of penalty functions are discussed.A genetic algorithm based method for non-constraint multi-objective problems andtwo genetic algorithm based methods for constraint cases are suggested.Eventually, offered algorithms are applied over problems which were taken fromliterature, and results are argued.Keywords: Multi-objective decision making, genetic algorithms, constraint andnon-constraint optimization, penalty functions.
Collections