Yeni Bir Parçacık Sürü Optimizasyon Algoritması

dc.contributor.advisor Etaner Uyar, Şima tr_TR
dc.contributor.author Asta, Shahriar tr_TR
dc.contributor.authorID 422494 tr_TR
dc.contributor.department Bilgisayar Mühendisliği tr_TR
dc.contributor.department Computer Engineering en_US
dc.date 2012 tr_TR
dc.date.accessioned 2012-01-30 tr_TR
dc.date.accessioned 2015-04-07T13:59:36Z
dc.date.available 2015-04-07T13:59:36Z
dc.date.issued 2012-05-24 tr_TR
dc.description Tez (Yüksek Lisans) -- İstanbul Teknik Üniversitesi, Fen Bilimleri Enstitüsü, 2012 tr_TR
dc.description Thesis (M.Sc.) -- İstanbul Technical University, Institute of Science and Technology, 2012 en_US
dc.description.abstract Parçacık Sürü Optimizasyonu (Particle Swarm Optimization) (PSO) 1995’te Dr. Eberhart ve Dr. Kennedy tarafından geliştirilmiş popülasyon temelli sezgisel bir optimizasyon tekniğidir. Bu tekniğin bilinen dezavantajı, gerçek optimumu bulmadan önce erken yakınsama sergilenmesidir. Bu çalışmada, literatürde geleneksel hale gelen ve yeni parçacıkları popülasyona yeniden enjekte etmeyi öneren yöntemlere karşın, parçacıkları harici belleklerden alınan bilgilere göre yönlendiren yeni bir parçacık sürü optimizasyon algoritmasını sunmaktadır. Bunun için, parçacığın harici bellekteki parçacıklar arasından, parçacığa en yakın olan en iyi ve en kötü parçacığa uzaklığı hesaplanıp bir katsayi üretilmektedir. Sonra her parçacık için hız bileşenini hesaplarken bu katsayı belli bir olasılıkla mevcut hıza eklenmektedir. Ayrıca randomize bir üst ve alt sınır inertia için tanınmaktadır. Algoritmada inertia bileşeni üst sınırden başlayıp ve her parçacığı değerlendirdikten sonra küçük bir değerle non-linear bir şekilde azaltılmaktadır. Inertia bileşeni randomize alt sınıra ulaştığı zaman, bu bileşenin değeri randomize üst sınırın değeriyle sıfırlamaktadır. Çıkan PSO evrensel optima’yi orijinal PSO’den daha hızlı bulmaktadır. Bu algoritma en güncel PSO’ların arasında olan CLPSO algoritmasından daha hızlı olduğunu ve daha kaliteli çözümler ürettiğini ortaya çıkarılmıştır. Ayrıca literatürde en iyi ve güncel optimizasyon algoritmaların arasında olan CMA-ES algoritması de kıyaslamak amacıyla seçilmiştir. Deneylerin sonucunda, CMA-ES’in genelde PSO’den daha iyi olmasına rağmen, bazi durumlarda, sunulan yöntemin daha üstün bir performans sergilediği ortaya çıkarılmıştır. Evrensel optima’yı gösteren evrensel bir topolojinin eksik olduğu veya havzasının çeker hacmı küçük olan problemlerde, sunulan algoritma daha hızlı davrandığı gösterilmiştir. Deneyler, standart kriter olan fonksyonlar ve simülatör ortamındaki Aldebaran NAO robotun kick hareketi için uygulamaktadır. tr_TR
dc.description.abstract Particle Swarm Optimization (PSO) (Kennedy and Eberhart, 1995), which is a population-based global search method is known to suffer from premature convergence prior to discovering the true global minimizer. In this thesis, a novel memory-based method is proposed which aims to guide the particles through the information deduced from the external memory contents rather than to re-inject them into the population. This is done by calculating a coefficient, based on the distance of the current particle to the closest best and closest worst particles in the external memory at each iteration. Later, when updating the velocity component, this coefficient is added to the current velocity of the particle with a certain probability. Also randomized upper bound and lower bound values have been defined for the inertia component. The algorithm starts with the upper bound value of the inertia. At each particle evaluation the inertia is decreased non-linearly with a small value and when its value reaches the lower bound, the inertia value is reset to its upper bound. The resulting PSO finds the global optima much faster than the original PSO and it have been shown that it also performs better compared with a recent improvement of PSO, CLSPO namely. A state-of-the-art algorithm, CMA-ES (Covariance Matrix Adaptation Evolutionary Strategy), has also been chosen for comparison purposes. It has been shown by experiments that although the CMA-ES shows a better performance than that of our algorithm, in some cases where the overall topology pointing to the global optimum is missing and the attractor volume of global optimum is small, our algorithm performs better and finds the desired optimum value of the function in lesser evaluation counts. The tests have been consucted on standard benchmark functions as well as a simulation of the Aldebaran NAO robot for developing a kick action. en_US
dc.description.degree Yüksek Lisans tr_TR
dc.description.degree M.Sc. en_US
dc.identifier.uri http://hdl.handle.net/11527/390
dc.publisher Fen Bilimleri Enstitüsü tr_TR
dc.publisher Institute of Science and Technology en_US
dc.rights İTÜ tezleri telif hakkı ile korunmaktadır. Bunlar, bu kaynak üzerinden herhangi bir amaçla görüntülenebilir, ancak yazılı izin alınmadan herhangi bir biçimde yeniden oluşturulması veya dağıtılması yasaklanmıştır. tr_TR
dc.rights İTÜ theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. en_US
dc.subject PSO inertia tr_TR
dc.subject PSO inertia en_US
dc.title Yeni Bir Parçacık Sürü Optimizasyon Algoritması tr_TR
dc.title.alternative A Novel Particle Swarm Optimization Algorithm en_US
dc.type Thesis en_US
dc.type Tez tr_TR
Dosyalar
Orijinal seri
Şimdi gösteriliyor 1 - 1 / 1
thumbnail.default.alt
Ad:
12206.pdf
Boyut:
2.82 MB
Format:
Adobe Portable Document Format
Açıklama
Lisanslı seri
Şimdi gösteriliyor 1 - 1 / 1
thumbnail.default.placeholder
Ad:
license.txt
Boyut:
3.14 KB
Format:
Plain Text
Açıklama