تحقیق در مورد الگوریتم کلونی مورچگان

اختصاصی از فایلکو تحقیق در مورد الگوریتم کلونی مورچگان دانلود با لینک مستقیم و پر سرعت .

لینک پرداخت و دانلود *پایین مطلب*

فرمت فایل:Word (قابل ویرایش و آماده پرینت)

تعداد صفحه58

فهرست مطالب

مقدمه:

بهینه یابی توسط کلونی مورچه((

Ant colony optimization(ACO)

مسایل P و NP

اثرات فرومون

پیچیدگی زمانی یک الگوریتم:

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

فلسفه سیستم مورچگان:

سیستم مورچگان(AS):

aهردو مسیر کوتاه را برگزیده بودند .بنابراین

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

یک اثبات رسمی از چگونگی یافتن کوتاه ترین مسیر به وسیله فرومون در موارد عمومی توسط بروکستین  و همکارانش ارائه شده است که این رفتار یک خاصیت ضروری کلونی می باشداین جالب است که بدانیم مورچه ها می توانند این رفتار مشخص را  با بکار گیری یک شکل ساده از ارتباط  غیر مستقیم که براساس  به جای ماندن فرومون صورت می پذیرد وبه نام

(stigmergy) شناخته می شود،انجام دهند.

بکارگیری سیستم مورچگان:

اولین بار الگوریتم مورچگان توسط مارکودوریگو وهمکاران به عنوان یک نگرش با چندین عامل برای حل مسایل بهینه سازی ترکیبی مشکل مانند مسئله فروشنده دوره گرد(TSP)و مسئله تخصیص کوادراتیک(QAP)پیشنهادوارائه شد.

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

NP-hard کاربرد دارند. [9]

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

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