الگوریتم پرندگان و اجتماع ذرات

چکیده:

در این مقاله، قصد داریم دو جریان محاسباتی تکاملاتی را ارائه دهیم: الگوریتم های ژنتیک و بهینه سازی ازدحام ذرات. اپراتور های موجو در هر جریان را بازبینی خواهیم کرد و بر روی تأثیر هر کدام بر روی رفتار جستجو در فضای مسئله متمرکز خواهیم شد.

اهداف این مقاله می­تواند رویکرد هایی را در مورد چگونگی کار این جریان ها فراهم کرده و راه و روش هایی را برای بهبود کارائی به وسیله ی بکار گیری ویژگی های یک جریان در یک جریان دیگر ارائه می­دهد. اپراتور ها یا عملگر هایی قرار می¬دهیم که بر روی رفتار آن جریان در فضای مسئله تأثیر دارند.

چهار جریان رایج در محاسبات تکاملاتی وجود دارد: الگوریتم های ژنتیک، برنامه نویسی تکاملاتی، استراتژی های تکامل و برنامه نویسی ژنتیک. یک تکنیک محاسباتی جدید که بهینه سازی ازدحام ذرات(PSO) نام دارد نیز بر اساس شبیه سازی رفتار اجتماعی بکار گرفته شده است که چنین تکنیکی در اصل توسط Eberhart توسعه یافته است. در PSO، بجای استفاده از عملگر های ژنتیک مرسوم، هر ذره(عنصر یا ژن) مسیر خود را بر اساس تجربه ی حرکتی خود و تجربه ی پرواز یا حرکت گروهی تعدیل می دهد.

کلمات کلیدی: الگوریتم ژنتیک,pso , برنامه نویسی تکاملاتی ,جهش GA

ادامه مطلب