Portföy Optimizasyonunda Değiştirilmiş Parçacık Sürü Optimizasyonu Yaklaşımı

One of the most studied problem in optimization world is portfolio selection problem which is based on knapsack problems. Portfolio optimization is a NP-hard problem. Because of that heuristic methods are preferred solving portfolio selection problem. In this thesis, modified particle swarm is used to solve portfolio optimization which is first application in literature. In this thesis, firstly particle swarm optimization's basic concepts, process and their versions are given. Secondly, Knapsack problems' versions are shown. Thirdly, modified particle swarm optimization and standard particle swarm optimization are used to solve two portfolio model which are cardinality constraint mean-variance model and Sharpe ratio model. In application, standard particle swarm optimization and modified particle swarm optimization are compared by using these models which are cardinality constraint mean-variance model and Sharpe model.Sırt çantası problemi birçok optimizasyon probleminin temelini oluşturur. Bunlardan biri de günümüzün önemli optimizasyon problemlerinden biri olan portföy optimizasyonudur. Portföy optimizasyonu bir NP zor problemdir. Bu nedenle son zamanlarda portföy optimizasyonunun çözümünde sezgisel algoritmalar kullanılmıştır. Yapılan tez çalışmasında ilk kez değiştirilmiş parçacık sürü optimizasyonu portföy optimizasyonun çözümünde kullanılmıştır. Tezde ilk olarak parçacık sürü optimizasyonun temel kavramlarını, işleyişi ve çeşitleri yer alır. Daha sonra sırt çantası probleminin çeşitleri üzerinde durulmuştur. Portföy optimizasyonun tanımı ve modern portföy teorisi açıklanarak tezde kullanılan nicelik kısıtlı ortalama varyans modeli ve Sharpe oranı modeli açıklanmıştır. Uygulama kısmında değiştirilmiş parçacık sürü optimizasyonu, portföy optimizasyonu probleminin çözümünde kullanılarak MATLAB2010b ortamında kodlanmıştır