الگوریتم بهینه یابی کلونی زنبورهای مصنوعی سلولی برای محیط های پویا

سال انتشار: 1389
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,774

فایل این مقاله در 14 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

IDMC04_028

تاریخ نمایه سازی: 15 دی 1389

چکیده مقاله:

در سالهای اخیر علاقه رو به رشدی در حوزه هوش دسته جمعی در مسائل بهینه یابی محیطهای پویا بنابراهمیت آن در دنیای واقعی ایجاد شده است هوش دسته جمعی یک حوزه جدید از تحقیقات است که بروی مطالعه و مدلسازی رفتار اجتماعی حشراتی مثل مورچه ها و زنبورها تمرکز دارد ازا ین مدلها برای جستجوو حل مسائل استفاده می شود الگوریتم کلونی زنبورهای مصنوعی یک الگوریتم بهینه یابی برمبنای رفتار هوشمند جمعی زنبورهاست. دراین مقاله یک الگوریتم کلونی زنبورهای مصنوعی جدید به نام الگوریتم کلونی زنبورهای مصنوعی سلولی برای محیطهای پویا پیشنهاد شده است. الگوریتم پیشنهاد شده بوسیله ترکیب کلونی زنبورهای مصنوعی و اتوماتای سلولی حاصل می شود. اتوماتای سلولی از یکسری سلول مثل نقاطی در یک شبکه یا مثل مربع هایی از صفحه شطرنج که از قاعده ساده ای پیروی می کنند تشکیل شده است. زنبورها بطور تصادفی در میان سلولهای اتوماتای سلولی توزیع می شوند بطوریکه هر زنبور به یک سلول به منظور تعامل محلی با زنبورهای سلولهای مجاور تخصیص می یابد و برای یافتن راه حلها در محیط پویا تلاش می کنند الگوریتم پیشنهاد شده برای توابع بهینه یابی پویا مثل تابع قله های متحرک و قله های در حال نوسان که پلی برای فهم مسائل دنیای واقعی بسیار پیچیده و سخت با مسائل بسیار ساده می باشند استفاده شده است.

نویسندگان

ناهید شایگان پور

دانشجوی کارشناسی ارشد کامپیوتر گرایش نرم افزار دانشگاه آزاد اسلامی وا

محمدرضا میبدی

عضو هیئت علمی دانشگاه امیرکبیر دانشکده کامپیوتر