الگوریتم wood wide wide رویکردی مشارکتی در حل مسائل بهینه سازی (ETECH-2019)

امروزه یکی از چالش های بزرگ یافتن راه حل بهینه برای مسائل بهینه سازی با موانع و وزن های طبیعی است. در یک جنگل با تمام گستردگی آن تمامی درختان به وسیله یک شبکه گسترده از ریشه های درختان به یکدیگر متصل هستند. این درختان، با استفاده از این شبکه گسترده با هدف جستجوی غذا و منابع شکل گرفته است که به تعامل و همکاری با یکدیگر می پردازند. علاوه بر این، هر یک از درخت ها با ویژگی منحصر به فرد خود به طور جداگانه به توسعه و بهبود اکوسیستم کمک می کند. بنابراین، این سیستم به وسیله فرآیند مشارکتی که بین اعضای این اکو سیستم وجود دارد می تواند برموانع و مشکلات غلبه کند. با الهام از رفتار این اکوسیستم شگفت انگیز و توانایی بی نظیر آن برای پشت سر گزاردن موانع و مشکلات می توان به راهکاری مشارکتی اندیشید که با ادغام توانایی منحصر به فرد اعضای آن به حل مسائل پیچیده همانند آنچه که درطبیعت وجود دارد بپردازند. از این رو الگوریتمی ابداع گردید که با مشارکت چند الگوریتم به حل مسائل Np-Hard بپردازد و با مشاهده نتایج بدست آمده از اجرای الگوریتم پشنهادی و مقایسه آن با الگوریتم های بهینه سازی دیگر نشان از توانایی و کارآمدی الگوریتم داشت.

کلیدواژه ها:

الگوریتم های ابتکاری ، الگوریتم های فراابتکاری ، الگوریتم ریشه درختان ، شبکه گسترده ریشه درختان ، سرریشه ، الگوریتم دیکسترا ، فروشنده دوره گرد