الگوریتم ژنتیک گروهی مبتنی بر الگوریتم پرندگان
الگوریتم ژنتیک گروهی مبتنی بر الگوریتم پرندگان
محمد علی چاووشیان1
1) آموزشکده فنی حرفه ای ملاصدرا رامسر
کد IOI مقاله
:
XYZG-ZABBA
محل انتشار :
دومین کنفرانس بین المللی علوم و مهندسی(2icesconf.com)
چکیده :
هدف این مقاله ارائه و ارزیابی یک الگوریتم بهینه سازی جدید است. الگوریتم جدید، الگوریتم ژنتیک پرندگان نام دارد. این الگوریتم نوعی ترکیبی از الگوریتم ژنتیک و الگوریتم بهینه سازی ذرات است. این مقاله به نقاط قوت و ضعف دو الگوریتم می پردازد. سپس چگونگی ترکیب شدن ویژگی های هردو را شرح داده و جزئیات الگوریتم را بیان می کند. هرسه الگوریتم با استفاده از هشت مسئله بهینه سازی استاندارد ادبیات موضوع با هم مقایسه می شوند. نشان داده می شود که الگوریتم ژنتیک پرندگان، کارآیی برتری در 75% حالات تست شده دارد. در 25% بقیه حالات، کارآیی بیشتری نسبت به الگوریتم ژنتیک یا بهینه سازی ذرات داشته و در هیچ حالتی بدتر از دو الگوریتم دیگر نیست. بهبودهای ممکن در آینده نیز به طور خلاصه بررسی می شوند.
کلمات کلیدی : الگوریتم ژنتیک الگوریتم پرندگان شباهت ها بهینه سازی ذرات