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

چکیده مقاله

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

کلیدواژه‌ها

نویسندگان

نرگس میرزاییان

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

بهزاد زمانی دهکردی

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

فرشاد کیومرثی

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

میرزاییان، نرگس و زمانی دهکردی، بهزاد و کیومرثی، فرشاد،1396،مروری برروش های بهبودیافته بهینه سازی ازدحام ذرات در مسایل پویا،کنفرانس ملی کامیپوتر،فناوری اطلاعات و کاربردهای هوش مصنوعی،اهواز

ارائه‌شده در

مجموعه مقالات کنفرانس ملی کامیپوتر،فناوری اطلاعات و کاربردهای هوش مصنوعی18 بهمن 1396 · اهواز