کلونی مورچگان
فرمت فایل دانلودی: .docxفرمت فایل اصلی: docx
تعداد صفحات: 60
حجم فایل: 778 کیلوبایت
کلونی مورچگان
تعداد صفحات : 60 با فرمت ورد و قابل ویرایش
چکیده 1
مقدمه 2
الگوریتم S-ACO 5
رفتار جستجوگرایانه مورچه ها 5
ردیابی دوباره مسیر و به روز رسانی فرمون 6
تبخیر مسیر فرمون 6
بهینه سازی فرا ابتکاری 7
یک الگوریتم فراابتکاری چیست؟ 9
روش فراابتکاری ACO 9
چگونگی طرح مساله 10
رفتار مورچه ها 12
حل مساله فروشنده دوره گرد با استفاده از ACO 14
نظریه بهینه سازی به روش کلونی مورچگان 21
ملاحظات نظری بر روی ACO 22
مساله و الگوریتم 23
اثبات همگرایی 29
همگرایی در مقدار 31
همگرایی در جواب 33
خصوصیات دیگری از الگوریتم های ACO 37
به راستی اثبات چه می گوید؟ 38
.همگرایی بعضی از الگوریتم های ACO 39
ACO و جستجوی مبتنی بر مدل 42
جستجوی مبتنی بر مدل 43
ACO، SGA و CE 51
نتایج و دورنمای آینده 56
منابع 59
چکیده
مورچه ها رفتار اجتماعی پیچیده ای را از خود نشان می دهند که مدت ها است توجه انسان را بع سمت خود جلب کرده است. یکی از بارز ترین رفتارهای قابل مشاهده، تشکیلاتی است که در اصطلاح مسیر های تردد مورچه نامیده می شود.
یکی از جالب ترین الگو های رفتاری نشان داده شده توسط مورچه ها، توانایی گونه هایی از آنها در پیدا کردن چیزی است که در علم کامپیوتر به آن کوتاه ترین مسیر می گویند. زیست شناسان به طور تجربی نشان داده اند که این عمل با استفاده از ارتباطی بر اساس فرمون که یک ماده شیمیایی بودار است و مورچه ها می توانند آن را بر روی زمین به جا گذاشته و همچنین آن را حس کنند، امکان پذیر می باشد. این همان الگوی رفتاری است که دانشمندان از آن برای توسعه الگوریتم ها در حل مسائل بهینه سازی الهام گرفته اند. اولین تلاش ها در این جهت در اوایل دهه 90 ظاهر شد و از آن زمان به بعد، این ایده و ایده های مشابه محققان زیادی را به سوی خود جلب نمود و نتیجه حاصل از این تلاش ها، منجر به ظهور تکنیکی تحت عنوان روش بهینه سازی مبتنی بر توده مورچگان یا ACO گردید. در حقیقت، الگوریتم های ACO، موفق ترین و سازمان یافته ترین تکنیک های الگوریتمی بر اساس رفتار مورچه ها هستند و موفقیت آنها توسط طیف گسترده ای از مسائل مختلف که از این تکنیک استفاده نموده اند، اثبات شده است.
مورچه ها رفتار اجتماعی پیچیده ای را از خود نشان می دهند که مدت ها است توجه انسان را بع سمت خود جلب کرده است. یکی از بارز ترین رفتارهای قابل مشاهده، تشکیلاتی است که در اصطلاح مسیر های تردد مورچه نامیده می شود.
یکی از جالب ترین الگو های رفتاری نشان داده شده توسط مورچه ها، توانایی گونه هایی از آنها در پیدا کردن چیزی است که در علم کامپیوتر به آن کوتاه ترین مسیر می گویند. زیست شناسان به طور تجربی نشان داده اند که این عمل با استفاده از ارتباطی بر اساس فرمون که یک ماده شیمیایی بودار است و مورچه ها می توانند آن را بر روی زمین به جا گذاشته و همچنین آن را حس کنند، امکان پذیر می باشد. این همان الگوی رفتاری است که دانشمندان از آن برای توسعه الگوریتم ها در حل مسائل بهینه سازی الهام گرفته اند. اولین تلاش ها در این جهت در اوایل دهه 90 ظاهر شد و از آن زمان به بعد، این ایده و ایده های مشابه محققان زیادی را به سوی خود جلب نمود و نتیجه حاصل از این تلاش ها، منجر به ظهور تکنیکی تحت عنوان روش بهینه سازی مبتنی بر توده مورچگان یا ACO گردید. در حقیقت، الگوریتم های ACO، موفق ترین و سازمان یافته ترین تکنیک های الگوریتمی بر اساس رفتار مورچه ها هستند و موفقیت آنها توسط طیف گسترده ای از مسائل مختلف که از این تکنیک استفاده نموده اند، اثبات شده است.
پرداخت با کلیه کارتهای عضو شتاب امکان پذیر است.