الگوریتم بهینه سازی علف های هرز مهاجم(IWO)
بهینهسازی علفهای هرز مهاجم (IWO[۱])، یک الگوریتم فرا ابتکاری مبتنی بر جمعیت است که از رفتار توزیع پذیری کلونی علفهای هرز در یک اکوسیستم، الهام گرفته شدهاست. علفهای هرز، به دلیل تمایل به رشد و تولیدمثل سریع و سرزده، همیشه یک چالش جدی در کشاوزی بوده است، که نتیجه آن، تاثیر منفی بر عملکرد رشد مطلوب گیاهان زراعی است. علفهای هرز با تطبیق دادن خود با محیط بر توانایی خود برای زنده ماندن در آن محیط را می افزایند.
با توجه به ویژگیهای مذکور علفهای هرز، الگوریتم بهینهسازی علفهای هرز مهاجم (IWO)، برای اولین بار توسط مهرابیان[۲] و لوکاس[۳] در سال ۲۰۰۶ توسعه داده شد.
در الگوریتم IWO، هر واحد علف هرز، نشاندهنده یک راهحل ممکن در مسئله بهینهسازی است و برازندگی یک علف هرز، به معنی برازندگی راهحلی است که با آن علف نمایش داده میشود. الگوریتم IWO، یک الگوریتم تکرارشونده است.
هنگامی که یک دانه تولید میشود فرض براین است که فورا رشد کرده و به یک علف هرز تبدیل می شود. زمانی که تمام علفها، فرآیند تولید دانه جدید را تکمیل کردند مرحله حذف رقابتی شروع میشود. تمام علفهای هرز تازه تولید شده شامل کلونی علفها خواهد بود تا زمانی که تعداد علفها هرز در کلونی از حداکثر تعداد مجاز علفهای هرز در کلونی کمتر است. زمانی که تعداد علفهای هرز در کلونی (تجمع) به رسید، تنها علف هرز بهتر از بین علف علفهای موجود و علفهای تازه تولید شده در کلونی باقی می مانند. بعد از اتمام مرحله حذف رقابتی، تکرار دیگر الگوریتم IWO شروع میشود. این فرآیند تکرار میشود تا زمانی شرط توقف الگوریتم IWO ارضا شود. در ادامه کد متلب این الگوریتم به همراه مقاله پایه آن را می توانید دانید کنید.
IWO Matlab Codes
دانلود[۱] Invasive Weed Optimization
[۲] Mehrabian
[۳] Lucas
مسئله فروشنده دورهگرد چندگانه(mTSP)، تعمیم مسئله فروشنده دورهگرد (TSP) است که در آن، بیش از یک فروشنده برای هر شهر وجود دارد به طوری که هر شهر باید دقیقا یکبار و فقط با یکی از فروشندهها ملاقات شود. مسئله mTSP میتواند به طیف گستردهای از مسائل مسیریابی و زمانبندی توسعه داده شود. برای این مسئله، دو تابع هدف متفاوت در نظر گرفته میشود. تابع هدف اول، مجموع مسافت طی شده توسط همه فروشندگان را کمینه میکند، در حالی که تابع هدف دوم، بیشترین مسافت طی شده توسط هر کدام از فروشندهها را کمینه میکند در پایین ما کد متلب حل مسئله فروشنده چنگانه را با استفاده از الگوریتم علف های هرز مهاجم گذاشتیم که در آن علاوه بر کدها، مقالات پایه و بیس گنجانده شده است که در پیاده سازی از این مقالات کمک گرفته شده است:
- الگوریتم فراابتکاری ترکیبی مبتنی بر روش بهینهسازی علفهای هرز مهاجم برای حل مسئله فروشنده دورهگرد چندگانه
- Two metaheuristic approaches for the multiple traveling salesperson problem
IWO for mTSP matlab codes
قیمت: ۸۰۰۰۰ تومان