کلونی مورچگان

کلونی مورچگان

تعداد صفحات : 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، موفق ترین و سازمان یافته ترین تکنیک های الگوریتمی بر اساس رفتار مورچه ها هستند و موفقیت آنها توسط طیف گسترده ای از مسائل مختلف که از این تکنیک استفاده نموده اند، اثبات شده است.