دانلود پاورپوینت تحقیق مهندسی کامپیوتر با عنوان الگوریتم بهینه سازی کلونی مورچه ها

کلونی مورچه ها و به طور کلی جوامع حشرات اجتماعی ،سیستم های گسترده ای هستند که علی رغم سادگی ، ساختار اجتماعی کاملاٌ سازمان یافته ای را عرضه می کنند . از طریق این سازماندهی کلونی مورچگان می تواند وظایف پیچیده ای را انجام دهد که در برخی موارد فراتر از توانایی های یک مورچه است. حوزه الگوریتم های مورچه مدل هایی را مطالعه می کند که از مطالعات رفتارهای واقعی مورچه ها ناشی می شود و از این مدل ها به عنوان منبع انگیزشی برای طراحی الگوریتم های جدید به منظور حل مسائل بهینه سازی و مسائل کنترل توزیع شده (Distributed control) استفاده می کند. آذوقه جویی، تقسیم کار و مشارکت در حمل و نقل ، مثال هایی از این موارد هستند. یکی از موفق ترین مثال های الگوریتم های مورچه به بهینه سازی از طریق کلونی مورچه یا ACO شهرت دارد.ACO که برای حل مسائل بهینه سازی گسسته کاربرد دارد، از رفتار جمع آوری آذوقه مورچه ها الهام گرفته شده است. می توانید این تحقیق مهندسی کامپیوتر را به صورت پاورپوینت دانلود نمایید.

مقدمه

الگوریتم مورچگان اولین بار در سال 1991 توسط مارکو دوریگو (Dorigo) برای حل مسائل بهینه سازی مشکلی مانند مسأله فروشنده دوره گرد Traveling) (Sales Person ارائه شد. رفتار باقی گذاردن و تعقیب رد پا (Trail Pheromone) که مورچه از مواد شیمیایی به جا مانده از سایر مورچه ها تأثیر می گیرد، منشأ پیدایش ACO شد. یکی از آزمایشات درخشانی که توسط دنوبورگ و همکارانش طراحی و اجرا شد ، اتصال لانه گونه ای از مورچه های آرژانتینی به نام آی .هیومیلی توسط یک پل دوراهه به منبع آذوقه بود. ان ها آزمایشات خود را با طول پل های مساوی و نامساوی انجام دادند. نتیجه این بود که تمام مورچه ها به سمت یک شاخه همگرا می شوند. این مسئله بدین علت رخ می دهد که در ابتدای آزمایش در هیچ یک از پل ها فرومونی وجود ندارد بنابراین مورچه ها با احتمال تقریباً برابر هر دو پل را انتخاب می کنند. اما به دلیل نوسانات تصادفی ، تعداد بیشتری مورچه ها یکی از شاخه ها را بیشتر از دیگری برمی گزینند.

فهرست مطالب

مقدمه

الهام از طبیعت

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

تاریخچه

آزمایشات پل دو راهه

یک مدل احتمالی

به سمت مورچه های مصنوعی

تنظیمات پارامتر برای الگوریتم های ACO فاقد جستجوی محلی

مسیر یابی مجدد و به روزآوری فرمون

تبخیر رد فرمون

مسیریابی شبکه های کامپیوتری با استفاده از ACO

لیست مقالات فارسی مربوط به ACO