رویکردی کارآمد مبتنی بر دنباله هندسی متغیر با زمان برای برقراری تعادل بین اکتشاف و بهره برداری در الگوریتم بهینه سازی ملخ
- سال انتشار: 1399
- محل انتشار: چهارمین کنفرانس محاسبات تکاملی و هوش جمعی
- کد COI اختصاصی: CCIC04_008
- زبان مقاله: فارسی
- تعداد مشاهده: 820
نویسندگان
دانشجوی کارشناسی ارشد مهندسی کامپیوتر و عضو آزمایشگاه امنیت داده ها و ارتباطات در دانشگاه فردوسی مشهد
عضو هیات علمی گروه مهندسی کامپیوتر و سرپرست آزمایشگاه امنیت داده ها و ارتباطات در دانشگاه فردوسی مشهد
چکیده
امروزه استفاده از الگوریتم های بهینه سازی بسیار گسترش یافته است. اکتشاف و بهره برداری دو ویژگی بسیار مهم در الگوریتم های بهینه سازی می باشند که برقراری تعادل میان این دو ویژگی بسیار اهمیت دارد و در الگوریتم بهینه سازی ملخ مورد توجه بوده است. اما الگوریتم بهینه سازی ملخ از یک ضریب تعادل بین این دو ویژگی استفاده می کند که رابطه بین آنها به صورت خطی تغییر می کند و موجب می شود تعادل مناسب بین زمان رسیدن به همگرایی و یافتن بهینه سراسری برقرار نشود، یعنی با انتخاب ضریب بزرگ همگرایی زود هنگام رخ داده و احتمال گیرکردن در بهینه محلی افزایش مییابد و درصورت انتخاب ضریب کوچک، زمان همگرایی طولانی خواهد بود و در زمان محدود بهینه سراسری بدست نمیآید. در این مقاله با بکارگیری ضریب هندسی متناسب با زمان و شیوهای جدید برای محاسبه آن، تعادل بین دو ویژگی اکتشاف و بهره برداری برای جلوگیری از همگرایی زودهنگام و دیرهنگام از یکسو و رسیدن به بهینه سراسری از سوی دیگر فراهم شده است. همچنین ده تابع برازش مختلف بعنوان تابع برازش در الگوریتم پایه و طرح پیشنهادی بررسی شده است. نتایج حاصل از مقایسه جنبه های مختلف شامل بهترین، بدترین و متوسط برازندگی و نیز انحراف معیار آنها و زمان اجرا در ۵۰ باراجرای مختلف نشان میدهد که عملکرد شیوه ی پیشنهادی نسبت به شیوه الگوریتم پایه در همه توابع برازش مورد بررسی ده برابر بهبود پیدا کرده است. با توجه به یکسان بودن تعداد تکرار در اجرای بهینه سازی ها، زمان همگرایی در همه یکسان است. بهترین حالت در تابع برازش ماتیا رخ میدهد که بهترین، بدترین و متوسط برازندگی و نیز انحراف معیار آنها بترتیب ۱۳ ۶.۴۷e-۱۱, ۱.۳۸e-۱۱, ۱.۸۹-e و ۱۱ ۱.۴۵e استکلیدواژه ها
الگوریتم بهینه سازی ملخ، بهینه سازی، اکتشاف، بهره برداری، همگراییمقالات مرتبط جدید
- عوامل موثر ارزش لذت گرایی بر قصد خرید مشتریان فرش دستباف کرمان (با تکیه بر نقش میانجی نگرش)
- تحول گویش سیستانی در بستر تاریخ : از زبان تا هویت
- بررسی و بازیابی پارچه های دوره آل بویه و تحلیل کاربرد هرنقش در پارچه
- بررسی هنر و نقوش میناکاری صفویه در طراحی لباس مهمانی بانوان
- بررسی تحلیلی نقوش بکاررفته در سوزن دوزی بخارا و کاربرد آن در دکوراسیون منزل
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.