Authors | سیدحمید ظهیری ممقانی,سیدمسعود اجابتی |
---|---|
Journal | رایانش نرم و فناوری اطلاعات-Journal of Soft Computing and Information Technology |
Page number | ۵۸-۷۰ |
Serial number | ۷ |
Volume number | ۲ |
Paper Type | Full Paper |
Published At | ۲۰۱۸ |
Journal Grade | Scientific - research |
Journal Type | Typographic |
Journal Country | Iran, Islamic Republic Of |
Journal Index | isc |
Abstract
- با پیشرفت روزافزون علم، همواره با مسائل جدیدی در دنیای واقعی روبهرو میشویم که نیاز به الگوریتم بهینه سازی با قابلیت انطباق سریع با محیطِ در حال تغییر با زمان و غیرقطعی را بیشتر نمایان میکند. در اینگونه مسائل، شرایط همواره به گونه ای په پیش میرود که مکان و مقدار بهینه در طول زمان تغییر مییابد؛ ازاینرو الگوریتم بهینه سازی باید توانایی انطباق سریع با شرا یط ر را داشته باشد. در این مقاله، الگوریتم جدیدی برمبنای الگوریتم بهینهسازی ذرات، به نام الگوریتم انطباقی بهینهسهاز ی ذرات افزایشه ی کاهشی، پیشنهاد شده است. این الگوریتم همواره در روند بهینهسازی بهطور انطباقی با کهاهش یه ا افهزا یش تعهداد ذرات الگهور یتم و محدودۀ جستجوی مؤثر، توانایی یافتن و دنبالکردن تعداد بهینۀ متغیر با زمان در محیطهای غیرخطی و پویایی که تغییرات آن قابهل آشکارسازی نیست را دارد. عالوه بر این، تعاریف جدیدی به نام ناحیۀ جستجوی متمرکز با هدف برجستهکردن فضاهای امیدبخش برای سرعتبخشیدن به فرایند جستجوی محلی و جلوگیری از همگرایی زودرس و شاخص موفقیت بهعنوان معیاری برای چگهونگ ی رفتهار ناحیۀ جستجوی متمرکز، نسبت به شرایط محیطی، تعریف شده است. نتایج حاصل از الگوریتم پیشنهادی، روی تابع محه قلهه هها ی متحرک ارزیابی شده و با نتایج چندین الگوریتم معتبر مقایسه شده است. نتایج، نشاندهنهد ۀ تهثث یر مثبهت مکهان یزمهها ی انطبهاق ی بهکارگرفتهشده از جمله کاهش و افزایش ذرات و محدودۀ جستجو بر زمان یافتن و دنبالکردن چنهد ین بهینهه در مقایسهه بها سها یر الگوریتمهای بهینهسازی مبتنی بر چندجمعیتی است.
tags: کاهش و افزایش انطباقی ذرات، شعاع جستجو انطباقی، مسائل بهینه سازی پویا )DOPs(، جستجوی محلی، چندجمعیتی، الگوریتم بهینه سازی ذرات