صفحه 1:
صفحه 2:
صفحه 3:
> ابداع کنندگان
الکوریتم بهیه ساری درات اون بار در سال ۱۹۹۵ در مقاله ای توسط
al, James Kennedy, Russell Eberhart 4
صفحه 4:
7 الگوربتم بهینه سازی ذرات چیست؟
الگوریتم بهینه سازی ذرات (۳۹60) یک الگوریتم بهینه سازی فرا اکتشافی است که از حرکت گروهی
پرندگان (و دیگر حیواناتی که به شکل گروهی زندگی می کنند) الگو گرفته است.
* الكوريتم 950 تعداد مشخصی ذرات تشکیل می شود. که به صورت تصادفی؛مقدارولیه می گیرن و
برای هر ذره دو مقدار وضعیت و سرعت تعریف می شوذ.
صفحه 5:
7 الگوریتم بهینه سازی ذرات چیست؟
© تفییر مکان ذرات در فضای جستجو تحت تاثیر تجربه و دانش خودشان و همسایگانشان است.
© در این الگوریتم ذرات ها در اجتماع شان از یکدیگر می آموزند و بر مبنای دانش بدست آمده به سمت
ین همسایگان خود می روند.
© بعد فضاى مسئله.برایرتعداد پارامترهای موجود در تایع مورد نظر برای بهینه سازی می باشد.
صفحه 6:
صفحه 7:
صفحه 8:
صفحه 9:
صفحه 10:
مقدمه
مثللى سلدملدٍ عملكيد PSO
>) 7
صفحه 11:
مقدمه
مثالی از پرواز پرندگان برای یافتن غذا
صفحه 12:
صفحه 13:
متالی از پرواز پرندگان برای یافتن غذا
صفحه 14:
صفحه 15:
صفحه 16:
صفحه 17:
صفحه 18:
صفحه 19:
صفحه 20:
۲ _ ثبت بهترین موقعیت برای ذره (1,658) وبهترین موقعیت در بین کل ذره ها
(gi,best)
اگر در تکرار اول باشیم (1) موقعیت فعلی هر ذره را به عنوان بهترین محل یافت شده برای آن ذره در
نظر می گیریم
Pi,best=xi,best
صفحه 21:
ذره اول
1۰
۹۵
Ae
۷۵
۸۵
۸۹
ذره دوم
a
۳۵
yo
yo
۳۵
۴۰
صفحه 22:
if cost(X; (t)) < cost (R, est) اك (Pest) = cost (X; 0), =123...,d
else Not change Pest = Xi(t) ee
i= 1,233,...
tert ( om) ۳۹ cost (X;(t))
else Not change 9 best = Xi(t)
صفحه 23:
مراحل اجرای الگوریتم PSO
صفحه 24:
ل a
#هر ذره تمايل دارد به سمت هدفى حركت كند.
لاد كاد
۷۵
صفحه 25:
صفحه 26:
۷:۵ < ۷۰۷ 6-۵
4 eye randy * (Pest — Xi(t-1))
+ ین * randy * (Py pese — Xi (t-1))
X= Xi €-D)+ VO
صفحه 27:
؟ 1 لهميتبيتر ِ سجربه شسخصیشر
(C2 © همین پتریرتجربه گرم
& ]۲ لعداد تتصادفیدر بایم [۰,۱] میباشد
صفحه 28:
۶ تست همگرایی
تست همگرایی در اين الگوریتم مانند سایر الگوریتم های بهینه سازی است.
صفحه 29:
صفحه 30:
تولید جمعیت اولیه ذرات
1
ارزيابى تابع هدف(محاسبه ميزان هزينه يا برازندكى ذرات)
+
ثبت بهترین موقعیت برای هردره (50ع0,)
بهترین موقعیت در بين كل ذره ها(وویداز)
بروزرساتی بردار سرعت مامی
+
تال ذرات به موقعیت جدید
صفحه 31:
مزایای 850
©
صفحه 32:
پرخلاف الگوریتم ژنتیک در 3900 Lec اب وجود ندارد.
7 عمل ترکیب جواب ها (0۷761) ۲055)) در 3560 وجود ندارد.
* در 250 نيز عمل جهش (Mutation) به نوعی وجود دلرد.
> مى توان در 2850 نسبت بين جستجوى محلى و سراسرى را به كمك وزن ها مشخص كرد.
صفحه 33:
صفحه 34:
زمردی. سهیل, پایانامه الگوریتم بهینه سازی ۲۳۳ واستفاده ازآن در پروسه ی 80۷ رصح
M.S. Arumugam and M. V. C. Rao. www.matlabhome.ir «
Ai, The Jin, and Kachitv ichyanukul, V. www.matlabhome.ir *
Ai, The Jin, and Kachitvi chyanukul, V. www.matlabhome.ir *
D. Zhang, Z. Guan and X. Liu. www.matlabhome.ir "
Venter, G. and Sobieski, J. www.matlabhome.ir *
Kennedy, J. and Eberhart, R. www.matlabhome.ir *
صفحه 35: