پروژه پایانی برای رشته کامپیوتر - آی تی کاردانی و کارشناسی
چکیده: الگور یتم های فرا ابتکاری، الگور یتم هایی هستند که بصورت غیرقطعی در فضای جواب مسائل برای یافتن جواب بهینه مطلق جستجو می کنند. این الگور یتم ها در حل مسائل سخت و پیچیده کارایی بالایی از خود نشان داده اند.به‌كارگ یر ی الگوریتم مورچگان اول ین بار توسط مارکو دوریگو در پایان نامه دکترایش به عنوان یك نگرش با چند ین عامل برا ی حل مسائل پیچیده به ینه‌ساز ی ترك یب ی تصادفی مانند مرد فروشنده دوره گرد، مسئله تخص یص مربعی، مسیریابی وسایل نقلیه و ... پ یشنهاد و ارائه شد. انعطاف پذیری مورچه ها در سازگاری خود با تغییرات محیطی درس مهمی است که باید از مورچه گرفته شود. با الهام از این رفتار، مورچه های مصنوعی نیز برای یافتن و حل مسائل در فضای بهینه عمومی مدل بندی شده اند.حال با توجه به کارایی بالای این الگوریتم در مسیریابی بهینه، در این مقاله سعی بر تشریح پیدایش و تاریخچه الگوریتم, چگونگی یافتن کوتاهترین مسیر توسط مورچه ها، کاربردهای مختلف الگوریتم داریم و نیز مثالی عددی برای درک بهتر الگوریتم آورده شده است.
فهرست مطالب:
فصل اول
مقدمه
الگور یتم توسعه داده شده
فصل دوم
مقدمه
بررس ی روش‌ها ی جستجو و به ینه‌ساز ی
طبقه‌بند ی انواع روش‌ها ی به ینه‌ساز ی
روش‌ها ی فرا ابتكار ی برگرفته از طب یعت
مسأله فروشنده دوره‌گرد
انواع روش‌ها ی فرا ابتكار ی برگرفته از طب یعت
فصل سوم
مقدمه
ادبیات موضوع
مسیریابی با الهام از کلونی مورچه ها
و یژگ یها ی الگور یتم مورچگان
انواع الگوریتم مورچه
کاربردهای الگوریتم مورچگان
ایده اساسی الگوریتم مورچه ها
س یستم مورچه‌ها برا ی مسأله فروشنده دوره گرد
نرم‌افزارهای کاربردی در این الگوریتم
فصل چهارم
الگوریتم پرندگان
تاریخچه الگوریتم پرندگان (بهینه سازی توده ذرات)
شبه کد الگوریتم PSO
کاربردی ازPSO در ریاضیات
اتوماتای یادگیر
اتوماتا ی سلولی یادگیر
نتیجه گیر ی
منابع
...
فرمت فایل: DOCX (ورد 2007) قابل ویرایش تعداد صفحات: 74
نویسنده : ziba
تاریخ : 