الگوریتم بهینه سازی کلونی مورچه ها

[Mahm00d]

الگوریتم بهینه سازی کلونی مورچه ها، و یا به اختصار الگوریتم مورچه ها، از رفتار مورچه های طبیعی که در مجموعه ها بزرگ در کنار هم زندگی می کنند الهام گرفته شده است و یکی از الگوریتم های بسیار کارآمد در حل مسائل بهینه سازی ترکیبی است. الگوریتم های دیگری نیز بر اساس الگوریتم مورچه ها ساخته شده اند که همگی سیستم های چند عاملی هستند و عامل ها مورچه های مصنوعی یا به اختصار مورچه هایی هستند که مشابه با مورچه های واقعی رفتار می کنند. الگوریتم مورچه ها، یک مثال بارز از هوش جمعی هستند که در آن عامل هایی که قابلیت چندان بالایی ندارند، در کنار هم و با همکاری یکدیگر می توانند نتایج بسیار خوبی به دست بیاورند. این الگوریتم برای حل و بررسی محدوده وسیعی از مسائل بهینه سازی به کار برده شده است. از این میان می توان به حل مسأله کلاسیک فروشنده دوره گرد و همچنین مسأله راهیابی در شبکه های مخابرات راه دور اشاره نمود. مساله فروشنده دوره گرد (Traveling Salesman Problem) و یا به اختصار TSP، یکی از مسائل مشهور بهینه سازی ترکیبی است. در این مسأله، یک فروشنده دوره گرد می خواهد به چند شهر سفر کند و کالای خود را به فروش برساند. اما می بایست از تمام شهرها عبور کند، از هر شهر فقط یک بار عبور کند و با طی کوتاه ترین مسیر، سفر خود را به پایان برساند. حل این مساله کاربردهای وسیعی در حوزه های مختلف مهندسی دارد. از جمله مسائلی که از نظر ریاضی با مسأله TSP معادل هستند، می توان به حل انواع مسایل زمانبندی، مسیریابی، جایابی کالا در انبار، جایابی ماشینها در کارگاه ها، و طراحی مدارات چاپی اشاره نمود.

[Mahm00d]

درود
دوستان جالب است بدانید از این الگوریتم در دنیای مجازی ما یعنی اینترنت هم استفاده می شود!:yeah:
این الگوریتم دریکی از بزرگترین شرکت های دنیا یعنی همان گوگل استفاده می شود در جستجو گر گوگل از این الگوریتم استفاده می شود شما فکر کنید دنبال مطلبی در اینترنت هستید چگونه به این سرعت اطلاعات برای شما بارگذاری می شود گوگل مثل همان دوره گردی می ماند که باید به تمامی سرور ها سر زده و مطلب مورد نظر شما را پیدا کرده و با کمترین مسیر ممکن به مطلب مورد نظر برسد و هم در کمترین زمان و مسیر اطلاعات را به شما برساند با این همه مسیر در این دنیا خوب باید چه مسیری را طی کند که هم کوتاه باشد و هم سریع؟؟؟
در این مواقع است که این الگوریتم به داد گوگل می رسد که مورچگان هزاران سال است از آن بهره می برند!

جالب است این را هم بدانید مورچه ها از چندین الگوریتم دیگر هم استفاده می کنند که تا به الان شناخته شده است مثلا الگوریم شکار مورچه ها که از این الگوریتم هم در اینترنت استفاده می شود شاید در آینده الگوریتم های بیشتری از این موجود کشف شود .
.................
علم روز دنیا دارد بر روی الگوریتم های مختلف حیوانات تحقیقات انجام می دهد و از بهره می برد مثلا بر روی الگوریتم پرواز پرندگان مختلف کار می کنند و از آن برای ساخت جنگنده ها و ... استفاده می کنند.

موفق و پیروز باشید.

[axon]

سلام
جالبه اما درباره روش و چگونگی سخنی گفته نشده.

[Mahm00d]

سلام
جالبه اما درباره روش و چگونگی سخنی گفته نشده.
سلام
مگه می خواهی شرکت گوگل دوم رو تو ایران تاسیس کنی!!!:nish:
:gah9::d::gah9:

من تا همین حد در این مورد اطلاعات دارم یعنی برای خودم سوال هستش که از کجا تونستن بفهمند که مورچه ها از چنین الگوریتم هایی استفاده می کنند و از آنها الهام گرفتند.
اما باز میشه تحقیقات انجام داد اگر اطلاعاتی در این مورد پیدا کردم حتما قرار خواهم داد.
:^: