ACO3. چیست؟ هوش
•یک هوشذهنی تواناییاست
•همچون متنوعی هایقابلیت و
•استداللمسئله حل ،ریزیبرنامه ،،
•،زبان از استفاده ،انتزاعی تفکر
•وبر در را یادگیریگیردمی.
3
4. هوش
ازدحامی
4
•از که است هوش از نوعیهمکارییک
جمعیتآید می بوجود.
•از یک هیچ توسط هوش از سطح این
نمی دستیابی قابل جمعیت افراد
باشد.
•بین همکاری به رسیدن منظور به
یک نیازمند اعضاارتباطی جریان
هستیم.
5. هوش بر مبتنی های الگوریتم
ازدحامی
•الگوریتمکلونیمورچگان(ACO)
•الگوریتمکلونیزنبورها(ABC)
•الگوریتمازدحامذرات(PSO)
و...
5
6. مورچگان الگوریتم اولیه ایده
•سال در۱۹۸۹نام به شناسی حشره
به را آزمایشی همکارانش و گاس
در ها مورچه رفتار شناخت منظور
تدارک غذا سمت به مسیر انتخاب
دیدند.
•ها مورچه از گروهی دانشمندان این
سمت به النه از راهی دو یک در را
دادند قرار غذا.
6
7. اولیه ایده
مورچگان الگوریتم
•خود از رفتن راه هنگام ها مورچه
مادهشیمیایينام بهفرومونبه
جايماده این البته گذارند مي
کوتاه در ولي شود مي تبخیر بزودي
زمین سطح بر مورچه رد بعنوان مدت
ماند مي باقي.
7
8. مورچگان الگوریتم اولیه ایده
•برگشت و رفت زمان که است مشخص
باال مسیر از ها مورچه(مسیر
کوتاهتر)های مورچه و است کمتر
به و رسیده غذا به زودتر باال مسیر
تردد درنتیجه گشت خواهند بر آشیانه
است بیشتر باال مسیر در.
•به بعدی مورچگانزیاد احتمالمسیری
فرومون که کنند می انتخاب را
دیگر عبارت به یا دارد بیشتری
بیشتری های مورچه تاکنون که مسیری
اند کرده عبور آن از.
8
9. الگوریتم
مورچگان
•سال در مورچگان الگوریتم1991توسط
دوریگو(Dorigo)از گرفتن الهام با
مشکل مسائل حل منظور به گاس آزمایش
گرد دوره فروشنده مثل سازی بهینه
شد ابداع.
•بر مورچگان الگوریتم فكري بنیان آنچه
بسادگي توان مي را است شده بنا آن
ونمود بیان جمله یك در" :ها مورچه
در موجود هاي محدودیت و موانع بین در
طبیعتهمیشههاي جایگشت بین از
به رسیدن براي متفاوت،غذا
کوتاهترینرا راهكنند مي انتخاب."
•«فرومون شدن تبخیر»و«احتمال-تصادف»9
13. سازی پیاده های گامACO
13
1)سازی آماده
2)تکرار هر برای(for it=1:MaxIt):
2-الف)مورچه هر برای(for k=1:nAnt):
2-الف-1)خالی را مورچه آن مسیر بردار
کن(ant(k).Tour=[])
2-ب)آیتم هر برای(for l=1:nVar):
2-ب-1)ی گره احتمال0و1محاسبه را
کن(P=tau(:,l).^alpha)
2-ب-2)تابع طبق(ویل رولت)ها گره بین از
کن انتخاب(j=RouletteWheelSelection(P))
14. پیاده های گام
سازیACO
2-ج)توسط شده برداشته های آیتم ارزش اگر
مورچهkاز امبهترینمورچهبود بیشتر(if
ant(k).Cost<BestAnt.Cost)
2-ج-1)آنمورچه بهترین عنوان به را مورچه
قراربده(BestAnt=ant(k))
3)ها مورچه همه برای مسیر شدن ساخته از پس:
3-الف)عبور آن از که هایی گره روی مورچه هر
فرومون کرده
میریزید
tauij=tauij+∆tauij14
18. برای پشتی کوله مسئله سازی آماده
مورچگان الگوریتم
= 𝑚𝑖𝑛 𝑖
𝑛
𝑣𝑖 1 − 𝑥𝑖 = V0objective
Violation = 𝑖
𝑛
𝑤𝑖 ∗ 𝑥𝑖 − 𝑊
Violation% = 𝑖
𝑛
𝑤𝑖∗𝑥𝑖
𝑊
− 1
18
21. منابع
• A. Colorni, M. Dorigo, and V. Maniezzo,
“Distributed optimization by
ant colonies,” in Proc. ECAL91—Eur. Conf.
Artificial Life. New York:
Elsevier, 1991, pp. 134–142
• Dorigo M, Birattari M, Stutzle T. Ant colony
optimization. Comput Intell Magaz,
IEEE 2006;1:28–39
• www.wikipedia.org/
21