لینک پرداخت و دانلود *پایین مطلب*
فرمت فایل:Word (قابل ویرایش و آماده پرینت)
تعداد صفحه20
فهرست مطالب
Preface:
سیستم مورچگان(AS):
فلسفه سیستم مورچگان:
اثرات فرومون
مسایل بهینه سازی ترکیبی:
مسایل P و NP
پیچیدگی زمانی یک الگوریتم:
بهینه یابی کلونی مورچگان یکی از روشهای فرا ابتکاری است که با الهام از طبیعت به ساختن جواب مسایل بهینه یابی ترکیبی
سخت می پردازد.
این سیستم اولین بار توسط مارکودوریگو در سال 1991برای حل مسایل مذکور معرفی گردید و اولین کاربرد آن در مورد
شناخته شده ترین مسئله بهینه یابی مسایل ترکیبی یعنی مسئله فروشنده دوره گرد بود.
مشاهده جستجوی مورچگان واقعی جهت یافتن غذا و انتخاب کوتاه ترین مسیر با مشارکت جمعی مورچگان یک کلونی ,
سر منشا پیدایش این روش برای حل مسایل بهینه یا بی ترکیبی بود.مورچه های واقعی قادر به تبادل اطلاعات مربوط به منابع
غذایی ازطریق ماده ای شیمیایی به نام فرمون می باشد.
آنها با به جا گذاشتن فرومون در مسیر ی که طی می کنند باعث میشوند تا دیگر مورچه ها با مشاهده اثرات فرومون بجامانده
در مسیر به آن جذب می شوند و همان راه رابرای رسیدن به منابع غذایی دنبال کنندبا افزایش حرکت مورچه ها در یک مسیر
میزان اثر فرومون افزایش یافته وخود عاملی برای جذب بیشتر مورچه ها به پیمودن این مسیر می گردد.
بیان رفتار مورچه های واقعی می تواند با شبیه سازی مناسب برای حل مسایل بهینه یابی ترکیبی استفاده گردد.سیستم
مورچگان تا کنون برای حل مسایل ترکیبی گوناگونی از جمله مسئله برنامه ریزی کارگاه- مسئله رنگ آمیزی گراف- مسئله کوادراتیک ومسئله مسیریابی وسیله نقلیه به کار رفته است.
در این تحقیق به بیان روش بهینه یابی توسط کلونی مورچگان میپردازیم .ودر ابتدا به ذکر مقدمات و فلسفه به وجود آمدن این روش پرداخته و سپس حالت عمومی آن در حل مسئله TSPبه عنوان عمومی ترین مساله ترکیبی ذکر می شود
تحقیق در مورد الگوریتم کلونی مورچگان