ارایه یک الگوریتم ازدحام ذرات مبتنی بر حافظه برای حل مسایل بهینه سازی پویا

سال انتشار: 1397
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 344

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

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

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

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

ITCT05_032

تاریخ نمایه سازی: 18 اردیبهشت 1398

چکیده مقاله:

بهینه سازی، فرآیندی جهت پیداکردن مناسب ترین مقدار از فعالیت(های) مورد نظر در حوزه داده شده با توجه به منابع محدودیت های موجود می باشد. مسایل بهینه سازی به طور کلی به دو دسته ایستا پویا تقسیم می شوند. در مسایل ایستا هدف اصلی یافتن یا تخمین هر چه بهتر نقطه (نقاط) بهینه می باشد. اما در مسایل پویا نه تنها باید هدف اصلی در حالت ایستا ارضا شود بلکه بایستی بتوان هر چه سریع تر نقطه (نقاط) بهینه را دنبال کرد. این امر از آنجا ناشی می شود که در محیط های پویا به دلیل تغییرپذیری محیطی امکان تغییر نقطه (نقاط) بهینه به منطقه دیگری از فضای جستجو وجود دارد. الگوریتم های تکاملی با توجه به ماهیتشان که برگرفته از طبیعت بوده اند قابلیت تطبیق پذیری خود را در مسایل دنیای واقعی نشان داده اند، می توانند گزینه مناسبی برای حل مسایل بهینه سازی پویا باشند. الگوریتم های ازدحام ذرات (PSO) یکی از الگوریتم های تکاملی است که بر اساس رفتار گروهی پرندگان کار می کند. از آنجایی که مسایل بهینه سازی پویا شرایط متفاوتی نسبت مسایل بهینه سازی ایستا دارند، بنابراین الگوریتم PSO باید مجهز به فنون روش هایی شود که بتواند با شرایط این گونه مسایل تطبیق پیدا نموده آنها را حل کند. در روش ارایه شده در این مقاله از ترکیب نوعی حافظه خوشه بندی شده گوسی با الگوریتم PSO استفاده شده تا بتوان یک مسیله را در یک محیط پویا حل نمود. نشان داده شده که استفاده از اطلاعات مفید گذشته که در حافظه ذخیره می شود، در صورت استفاده مناسب، می تواند منجر به افزایش سرعت ردیابی بهینه شود. در عین حال به کارگیری خوشه بندی نیز می تواند باعث افزایش حداکثری تنوع در محیط شده منجر به افزایش کارآیی در الگوریتم می شود. روش پیشنهادی با روش های متعددی مقایسه شده است در نهایت بر اساس نتایج به دست آمده، الگوریتم پیشنهادی در مقایسه با اکثر الگوریتم ها کارآیی بهتری از خود نشان داده است.

نویسندگان

مرضیه دانشفر

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

فرهاد راد

عضو هییت علمی دانشگاه آزاد اسلامی واحد یاسوج