|
|
|
|
تنبیه: عملگری جدید برای کنترل فشار انتخاب و بهبود کارایی الگوریتم کپک مخاطی
|
|
|
|
|
|
|
|
نویسنده
|
رحیمی آرزو ,فرشی محمد ,ابراهیمی مود سپهر
|
|
منبع
|
پژوهشهاي نظري و كاربردي هوش ماشيني - 1403 - دوره : 2 - شماره : 2 - صفحه:145 -161
|
|
چکیده
|
در این مقاله، الگوریتم کپک مخاطی (sma) که از رفتار بیولوژیکی کپکهای مخاطی الهام گرفتهشده است، به عنوان روشی فراابتکاری قدرتمند برای حل مسائل پیچیده بهینهسازی بررسی و ارزیابیشده است. یکی از چالشهای اصلی این الگوریتم، همگرایی زودرس ناشی از عدم کنترل فشار انتخاب است. بهمنظور رفع این مشکل، عملگر تنبیه ارائهشده است تا فشار انتخاب را کنترل کند وتنوع جمعیت را حفظ کند. این عملگر برخلاف روشهای دیگر که فشار انتخاب را حین فرآیند محاسباتی الگوریتم کنترل نمیکنند، بهصورت پویا رفتار خود را براساس شرایط فعلی الگوریتم تنظیم میکند. تا در مواقعی که ذرات دچار همگرایی زودرس میشوند، یک نیروی دافعه به آنها اعمال میکند که از بهینهمحلی رهایی یابند و کاوش بهتری در فضای جستجو انجام دهند. آزمایشهای گستردهای بر روی 23 تابع آزمایشی cec2017، که شامل توابع مختلفی از قبیل تکحالته، چندحالته، ترکیبی و پیچیده است، انجامشده تا عملکرد عملگر پیشنهادی در شرایط پیچیده و متنوع ارزیابی شود. نتایج حاصل نشان میدهد که sma ی بهبودیافته توانسته است در مقایسه با نسخه اصلی روی توابع تست استاندارد کارایی الگوریتم را 35.5% بهبود دهد. نتایج شبیهسازی و آزمایشها در این پژوهش نشاندهنده کارایی عملگر پیشنهادی در کنترل فشار انتخاب و درنتیجه کارایی بهتر الگوریتم کپک مخاطی بهبودیافته در حل مسائل بهینهسازی پیچیده است و میتواند در زمینههای گستردهای از علوم و مهندسی بهطور موثر و کارآمد استفاده شود.
|
|
کلیدواژه
|
الگوریتم کپک مخاطی، فشار انتخاب، عملگر تنبیه، بهینه سازی
|
|
آدرس
|
دانشگاه یزد, دانشکده علوم ریاضی, گروه علوم کامپیوتر, ایران, دانشگاه یزد, دانشکده علوم ریاضی, گروه علوم کامپیوتر, ایران, دانشگاه یزد, دانشکده علوم ریاضی, گروه علوم کامپیوتر, ایران
|
|
پست الکترونیکی
|
s.ebrahimi@yazd.ac.ir
|
|
|
|
|
|
|
|
|
|
|
|
|
punishment: a new operator to control selection pressure and improve the efficiency of the slime mold algorithm
|
|
|
|
|
Authors
|
rahimi arezoo ,farshi mohammad ,ebrahimi mood sepehr
|
|
Abstract
|
in this paper, the slime mould algorithm (sma), inspired by the biological behavior of slime moulds, is examined and evaluated as a powerful metaheuristic method for solving complex optimization problems. one of the main challenges of this algorithm is premature convergence caused by the lack of control over selection pressure. to address this issue, a penalizing operator is proposed to regulate selection pressure and maintain population diversity. unlike other methods that do not manage selection pressure during the computational process of the algorithm and make decisions regardless of the algorithm’s current state, the proposed operator dynamically adjusts its behavior based on the algorithm’s current conditions. when particles experience premature convergence, a repulsive force is applied to help them escape local optima and achieve better exploration of the search space. extensive experiments were conducted on 23 benchmark functions from the cec2017 suite, including various types such as unimodal, multimodal, hybrid, and complex functions, in order to evaluate the performance of the proposed operator under diverse and challenging conditions. the results show that the improved sma achieved a 35.5% performance enhancement compared to the original version on standard test functions. the simulation results and experimental findings in this study demonstrate the effectiveness of the proposed operator in controlling selection pressure, leading to improved performance of the enhanced slime mould algorithm in solving complex optimization problems. this makes it a practical and efficient solution for a wide range of applications in science and engineering.
|
|
Keywords
|
slime mould algorithm ,selection pressure ,punishment operator ,optimization
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|