پیاده سازی الگوریتم بهینه سازی مورچه خوار یا شیر مورچه ALO با MATLAB
الگوریتم بهینه سازی مورچه خوار یا شیر مورچه ALO با نرم افزار MATLAB را آماده کرده ایم که یک الگوریتم فرا ابتکاری قدرتمند و هوشمند با الهام از شیر مورچه واقعی در طبیعت است. سورس کد حاضر، یک پروژه مناسب برای درس طراحی الگوریتم و هوش مصنوعی است. در ادامه با ما همراه باشید تا شما را با این الگوریتم بهینه ساز آشنا سازیم.
الگوریتم بهینه سازی مورچه خوار (ALO):
مورچه خوار یا شیر مورچه یک نوع حشره از راسته بال توری ها می باشند. شیر مورچه ها با یک تکنیک عجیب مورچه ها را شکار کرده و از آنها تغذیه می کنند. الگوریتم فرا اکتشافی ALO یا The Ant Lion Optimizer از تعامل میان شیر مورچه و مورچه معروف که می شناسم، در شکار الهام گرفته است.
این الگوریتم نیز به مانند الگوریتم فرا اکتشافی ژنتیک، یک الگوریتم مبتنی بر جمعیت می باشد. بنابراین در هر مرحله از اجرای الگوریتم، یک مجموعه جواب کاندید بدست می آورد. الگوریتم ALO یک جمعیت اولیه از مورچه ها را در اولین مرحله تولید می کند. یعنی یک مجموعه راه حل تصادفی به منظور حل مسئله ایجاد می شود. در مرحله دوم تعیین می کند مقادیری که به موقعیت مورچه داده شده، صحیح است یا نه.
توضیحات بیشتر و فیلم خروجی پروژه سازی الگوریتم بهینه سازی مورچه خوار (ALO) در ادامه مطلب.
سوم که مهمترین بخش الگوریتم ALO می باشد، در آن محاسبه تابع برازندگی مورچه انجام می شود. تابع شایستگی یک مورچه نشان دهنده این می باشد که این راه حل تا چه مقداری بهینه بوده است. الگوریتم ALO از عکس العمل مورچه های در تله افتاده توسط شیر مورچه ها بهره می برد.
عملکرد الگوریتم بهینه سازی مورچه خوار یا شیر مورچه ALO:
- حرکت مورچه ها در تمام فضای جستجو به صورت تصادفی می باشد.
- راه رفتن به صورت تصادفی به تمامی ابعاد از مورچه ها اعمال می گردد.
- راه رفتن به صورت تصادفی تحت تاثیر تله های شیر مورچه ها قرار گرفته می شود.
- شیر مورچه ها قادر هستند تا با توجه به تابع هدف، خود گودال های بزرگتری ار حفر کنند.
- وقتی که گودال بزرگتری در اختیار شیر مورچه باشد، مورچه های بیشتری را می تواند به تله بیندازد.
- هر شر مورچه تنها یک مورچه را می تواند شکار کند.
- در صورتی که یک مورچه از سوی یک شیر مورچه شکار شود، شیر مورچه به زیر ماسه خواهد برد.
- شیر مورچه پس از هر شکار، به جهت گرفتن مورچه جدید، موقعیت خود را تغییر داده و یک گودال با تغییرات مناسب تهیه می کند.
- وقتی که یک مورچه در دام گرفتار و به گودل بیفتد، شیر مورچه به لبه های گودال سنگ پرتاب می کند تا لبه های کودال فرو بریزند تا مانع از فرار مورچه شود.
آخرین مرحله شکار زمانی است که مورچه به پایین ترین سطح کودل افتاده و در دهان شیر مورچه قرار می گیرد. سپس شیر مورچه، مورچه دام افتاده را به داخل ماسه کشد و می خورد. در بکارگیری این فرآیند فرض بر این است که شکار زمانی صورت می پذیرد که مورچه داخل ماسه فرو رفته باشد. بعد آن باید موقعیت مکانی شیر مورچه، به جهت افزایش شانس شکار جدید، نسبت به موقعیتی که مورچه را شکار کرده است، بروزرسانی گردد.
خروجی پروژه در قسمت command متلب:
مشاهده ویدئو در این باره
سلام مقاله آماده برای این پروژرو هم دارید من قبلا مراجعه کرده بودم قرار بود تهیه کنید متشکر .
سلام می خواستم بدونم با استفاده از نرم افزار متلب میشه عملیات ماتریسی رو هم انجام داد ؟
درباره الگوریتم ملخ و نهنگ جزوه آموزشی دارید؟
با سلام و احترام من در تاریخ 27 مارس 2019 محصول الگوریتم ALO را خریداری کردم متاسفانه فایل ALO toolbox در فایل ارسالی وجود ندارد لطفا راهنمایی فرمایید. با تشکر