الگوریتم مورچه

صفحه 1:


صفحه 2:


صفحه 3:
هقر مه کلونی مورچه ها و به طور کلی جو(مع عشرات (جتماعی ,سیستم های گسترده (ی هستند که علی رغم سادکی , سافتار (جتماعی کاملاً سازمان یانته (ی ر( عرضه می کنند . (ر طریق این سازماندهی کلونی مورچکان می تواند وظایف پیچیده (ی را (نجام دهد که در برخی موارد فراتر از تو(تایی های یک مورچه (هست ۳ 

صفحه 4:
الهام از طبیعت * عوزه (لگوریتم های مورچه مدل هایی ر( مطالعه می کند که (ز مطالعات رفتارهای و(قعی مورچه ها ناشی می شود و (ز این مدل ها به عنوان منیع (نکیزشی برای طرامی (لگوریتم های جديد به منظور حل مسائل بهینه ساری و مسائل کنترل ‎BIS‏ ‎colin) (Distributed control) is‏ می کند "* آذوقه بویی, تقسیم کار و مشارکت در عمل و قل , مثال هایی ‎J)‏ (ين موارد هستند ۳ 

صفحه 5:
* یکی از موفق ترين مثاك های (لگوریتم های مورچه به جهینه سازی (ز طریق کلونی مورچه یا 6-6۵ شهرت درد ‎op AS aim _Sojin aig olin elas as ACO *‏ دارد (ز بفتر جمع ويى آنوقه موچه ها ( هام ک رفته شده لست ‎a 

صفحه 6:
د رفتار اوشلرایانه مورچه ها و بهینه سازی (" قره بینایی بسیاری (ز کرنه های مورچه بسیار (ٍقدایی و معدود است و عتی برفی ار نولع آن ها کاملاً نبینا هستند (ما کوتاه ترین مسیر رفت و برکشت ار قانه تا غنا را پیدز می کنند 1" در عقیقت تتیجه تعقیقات (فیر در مورد رفتار مورچه ها (ین بود که بیشترین (رتباط بین مورچه ها و یا میان هریک (ز آن ها و معیط (طرافشان , با (ستفاده (ز مواد شیمیایی تولید شده توسط موريه ها به نام فرمون (© 10133013 ©1212) صورت مى كيرد 7" واژه (ستیکمرجی توسط کراس برای تشرچ نوعی (رتباط غیر مستقیم لٍ طریق تغییراتی که روی محیط (طراف گذاشته می شود (ستفاده می گرد معرفی شد وی (ين رفتار را لز روی موريائه هاى كاركر مشاهده كرد 

صفحه 7:
تاریفیه ۳ (لکوریهم مورچکان (ولین بار در سال ۱۹۵۱ توسط مارکو دوریکو (0 ۵۲19 ]) برری حل مسائل بهینه سازی مشکلی مانند مسأله فروشنده دوره کرد ۷ ع1656ج5) (۵۱۱۳9 ۲۲2۷ (رره شد © رفتار باقی کذاردن و تعقیب » ‎Trail Pheromone).‏ که مورچه (ز مو(د شیمیایی به جا مانده (ر سایر مورچه ها تأثیر می کیرد منشأ بيدايش ۸0 شد a 

صفحه 8:
آزمایشات پل. رو راهه 7 یکی ز آرمایشات درخشانی که توسط دنوبورک و همکارانش طرامی و (جرا شد , (تصال لانه کونه (ی (ز مورچه های آرژتتینی به نام آی .هیومیلی توسط یک پل دوراهه به منيع آذوقه بود * ان ها آزمایشات نود ‎Jy‏ با طرل پل های مساوی و نامساوی (نبام دادند 7| 

صفحه 9:
پل های مساوی nL Lower Branch 

صفحه 10:
نتایج آزمایش پل های مساوی(آزمایش اول) " تتیمه (ین بود که تمام مورچه ها به سمت یک شانه همگرا می شوند * لين مسئله بدین علت رخ می دهد که ‎cobb) pp‏ آزمایش در هیچ یک (ز پل ها فرومونى وجود ندارد بنابرين مورچه ها با (حتمال تقریباً بر هر دو پل را (تقاب می ‎ais‏ ۳ (ما به دلیل نوسانات تصادفی , تعداد بیشتری مورچه ها یکی (ز شافه ها رز بیشتر (ز دیگری برمی گزینند 

صفحه 11:
~#-% Passages upper branch—=-% Passages lower branch 60 5 10 5 20 25 3 Time (minutes) 

صفحه 12:
پل های امساوی Nest 1 2 Food 

صفحه 13:
نتایج ازمایش پل های نامساوی(آزمایش دو۴) * در بيشتر [زمايشات مورچه ها پس (ز کذشت مدتی شافه كوتاه ترا (تقاب کردند * با توجه به مقدار فرمون بیشتری که در شاثه کوتاه تر وجود دارد شاثه کوتاه تر ر[ برمی گزینند ۳ بنابراین فرمون به دلیل فرایند (توکاتالیرور( بازخورد مثبت) روی شاثه کوتاه تر که توسط همه مورچه ها ‎lis)‏ می شود سریع تر (نباشته می گردد 7| 

صفحه 14:
Jet ww wlio Jglo L sla jue lL Jy yrlo jt al ۱۳۱ ee 

صفحه 15:
| A ‏ا‎ جراجر شافه کوتاه تر (ست , تمام مورچه ها (ر مسیر کوتاه تر (مستفاده نمی کنند. بلکه ‎(Mega sop‏ مورچه ها ممكن (دت إرشائه بلند تريكترئد لين ‎١‏ | وت | 

صفحه 16:
نلته جالب (ست بدائیم که وقتی مسیر جدید و کوتاه تری بین لانه و آخوقه پس (ز مدتی در (فتیار کلونی مورچه قرر حاده شود با کنشت زمان باز هم مورچه ها شائه کوتاه تر ر( (تتقاب می کنند پون تبثیر کند فرمون به کلونی مورچه ها (جازه می دهد تا مسیر نیمه هینه (ی که به سمت (ن همکرا شبه (ند ر( فرزموش و مسیر جدید و کوتاه تر را کشف کنند 

صفحه 17:
ak ‏امي ى اسم‎ ag rnd ۳ 3 tie 3 رم ‎tet ce‏ ی شتا ‎Cis jst we‏ ‎eae‏ داماد 

صفحه 18:
یک مرل امتمالی + دنوبورک و همکارانش , یک مدل ساده (عتمالی برای نقوه عملکرد کلونی مورچه ها مطابق آنپه در آرمایش پل دو راهه مشاهده شد را (رائه كردند كه با استفاده از شبیه سباری مورد (رزیابی قرار گرفت 

صفحه 19:
ارامه 16 ) 1,2 ( ‏(ين که مورچه (ی در لعظه 6 به نقطه تصمیم‎ Pie Mads) جرسد و شافه ۲ |,5) > را (تثاب کند به طوری که 5 وا به ترتیب بیانکر شافه ‎cola‏ کوتاه و بلند باشند تابعی (ز مقدار کل فرمون (هئین روی هر شافه (مست كه (ين مقدار با تعداد مورچه هایی که تا زمان ت (ر آن شافه عبور کرده (ند متناسب ‎an)‏ مقادیر بررک پارامتر 0 باعث تأکید زیاد روی مسیرهای تصادفی (ولیه و توسانات تصادفی می شود و به بروز رفتارهای بد (ز سوی (لگوریتم می [نبامد . (ما معادله بالا با در نظر كرفتن مقدار دا (ز طریق آزمایش جدست آمده (ست a 

صفحه 20:
به سمت مورپه های مصنوعی 8 در ۵60 مورچه های مصنوعی فرایندها (زیر برنامه های) کامپیوتری هستند که بصورت (عتمالی راه عل های مفتلف مسئله را می مبازند. 8 آزمایشات پل دوراهه نشان می دهند که کلونی مورچه ها توزنایی ‎slp, cs) ag‏ هینه سازی درند 8 به طرز جالب توجهی با (لهام کرفتن (ز آزمایشات پل دو راهه , (مکان طراعی مورچه های مصنوعی که با عرکت روی یک کراف مشابه پل دوراهه, كوتاه ترين مسير بين دو کره متناظر با لانه و منیع آخوقه را مى يابند وجود دإرد 7| 

صفحه 21:
ابزارهای مورپه های مصنوعی ۲ ردچای فرومونی مصنوعی [ین مقادیر در طی مراعل یافتن راه عل, بصورت وی تغيير می کنند تا منعکس کننده ‎ali‏ بدست آمده توسط مورچه های مصنوعی باشند (Heuristic Information) ‏اطلاعات (بتکاری‎ * ‎cy)‏ (طلاعات مرتبط با سافتار مسئله مورد تطر, برى حك مسئله بكار مى روند (لگوریتم های متفاوت به روشهای گوناکون از (ين (بزارها (ستفاده می كتند. 

صفحه 22:
۳ 19 ...اس Destination 

صفحه 23:
Year 1991 1992 1995 1996 1996 1997 1998 2000 2001 ACO ssbb ‏الگوریتم‎ ACO algorithm Authors Ant System Dorigo, Maniezzo & Colorni Elitist AS Dorigo Ant-Q Gambardella & Dorigo Ant Colony System Dorigo & Gambardella MMAS Stiitzle & Hoos Rank-based AS Bullnheimer, Hartl & Strauss ANTS. Maniezzo Best-Worst AS Cord6n, et al. Hyper-cube ACO Blum, Roli, Dorigo a = 

صفحه 24:
تنظيمات پارامتر برای اللوريتم های ‎ACO‏ فاقر بستبوی محلی 2 ‎n 0.5 to52 1 AS‏ ‎n 0.5 to52 1 EAS‏ ‎n 0.1 to52 1 AS rank‏ ‎n 0.02 to52 1 MMAS‏ 10 0.1 to52 = ACS 

صفحه 25:
جستموی مفلی پیست؟ # جستبوی معلی رویکردی کلی برای یافتن جواب هاب با کیفیت با برای مسائل بهینه سازی ترکیبی دشوار در یک زمان منطقی (ست ‎ca) ©‏ روش بر پایه کاوش و جستبوی مکرر همسایه های جولب ها (ست و سسعی دارد که (ز طریق تغییرات معطی , جواب فعلی ر[ جهبود بنشد ‏* وقتی (لکوریتم های ۸660 برای عل 1:5 به کار می روند جهترین عملکرد زمانی (ست که (لکوریتم ‎۸٩6-6۵‏ (ز یک بهینه ساز معلی برای بهبود دامن جواب ‏های سافته شده مورچه (ستفاده کند 

صفحه 26:
8 نلته # (ين مشکل بوبود فواهد آمد که مورچه ها در عین (یجاد جواب , ممکن (همت علقه (یجاد کنند © به دلیل مکائیزم به روز آوری رد فرمون هنکام رفت , علقه ها بیشتر و بیشتر برای مورچه ها جذاب می شوند و مورچه ها در دام آن ها کیر می (فتند و مکائیزم ساده تری که در شراط پل حوراهه مورچه ها رز مهبور می سافت , کوتاه ترین مسیرر( با (تتمال بالايى (نتثاب كنند ديكر كار ثمی کند * سیستم درصویتی می تواند کوتاه ترین مسیر ر[ پید( کند که به روزآوری رد فرمون در هر دو مسیر رفت و برکشت (نیام شود 

صفحه 27:
- th # بنابراین لازم (ست , توژئایی ها و قابلیت های مورچه های مصنوعی ر( به صورتی (فزایش دهیم تا درعالی که (کثر ویژکی های مهم مورچه طبیعی عفظ می شوند مورچه های مصنوعی قادر کردند مسائل مسیر عداقل هزینه را برای تمام گراف ها عل کنند * یعنی به مورچه های مصنوعی نوعی عافظه معدود داده شود تا تونند در ن حافظه, بخش هایی (ر مسیر رز که تا به حال طی کرده (ند و همپنین هرینه مربوطه رز ذفیره كنند a 

صفحه 28:
نلته # عاقظه جواب های شدنی می سازد (معدودیت ها ر( در قظر می گیرد) , مقادیر (بتکاری ‎J)‏ متاسببه می کند و مسیر بارکشت مورچه ها ر[ رد ‎coll‏ می کند © هر مورچه یک وضعیت آغازین (2۴) و یک یا چند شرط توقف (6) دارد #* مثال هایی (ر شرط توقف می تواند رسیدن به تعداد تکرار مشخص , (جر( شدن برنامه تا زمان مشفص , بدست (مدن جواب بهتر تا یک تعداد مشنص باشد ~ a —z 

صفحه 29:
ارامه با استفاده (ر ين حافظه موريه ها مى تواتند رفتارهاى مفيدى را [ز خود نشان دهند (ين رفتار ها به قرار زير [هست : |- متمایل شدن سافتاربواب به سمت قسمت هابى كه رد فرمون ييشترى دارند, ‎CHD‏ به روزآوری رد فرمون در مسیر رفت دا- قتلعی شدن مسیر بارکشت با عذف علقه ها و به روزآوری فرمون ۳- (رزیابی کیفیت جو(ب های تولید شده و (ستفاده (ز کیفیت جولب ها در تعیین مقدار فرمون به جا مانده در مسیرها ~ در حالت صاده مسیرجابی حداقل ‎adja‏ , مین کیفیت جواب مى توإند در هنكام تولید جواب نیز توسط مورچه ها (نبام شود در صورتی که (ین دو کار لزوماً نمى تواند برای همه مسائل همزمان (تبام شود. ریرا در تمام مسائل (رزیابی قسمت هایی (ز چولب ها مقدور نیست. ‎DO ee‏ 

صفحه 30:
2 به رو زآورى فرمون پراساس لیفیت جواپ ها اق موريه ها كره هابى كه هنكام رفت (ز آن ها عبور کرده (ند و هزینه کمان های طی شده (در صورتی که گراف دارای وزن باشد) ر( به فاطر می سپارند تقابنابراین آن ها می توانند هزینه جواب هایی را که تولید کرده (ند (رزیابی کنند و لین (رزیابی ر( جرای تنظیم میزان فرموئی که در مسیر بارکشتشان (ز فود به بای می کذارند به کار می برند قأبه روزآوری بر(مسامن تابعی ‎J)‏ کیفیت جراب به دست آمده , می تواند مورچه های بعدی ر[ با قدرت بیشتری به سمت جواب های بهتر هدایت کند 7| 

صفحه 31:
ارامه ‎me‏ درحقیقت با (جازه داد به مورچه ها به منظور (نباشت مقدار فرمون بیشتر روی مسیرهای کوتاه , مسیریابی مورچه ها سرچ تر به سمت هترین جرلب ها متمایل تواهد شد ‏اق مورچه های لسیونایگر که (ر سمت منابع غنایی (رزشمند بارمی کردند تمايل دارئد. ‏فرمون بیشتری نسبت به مورچه هایی که (ر منایع ضعیف تری باز می گردند (ز فود به جاى گذارند ‎۳ 

صفحه 32:
رفتار هستموی هسیر مورپه ها در تدای فرایند جستیو, مقدار فرمون گابتی (مثلً :"بجر یک برای تمامی مقادیرا ‎jy‏ متعلق به ۸ ) به تمامی کمان ها (ختصاص داده می شود . هنکامی که مورچه ام در کره آ(م قرار گیرد, جرای معاسبه (متمال (تتقاب کره [ (م به عنوان کره بعدی مسیرش , (ز رد فرمون ::؟(ستفاده می کند 7| 

صفحه 33:
‎pores ۱‏ ۶ رفتار مورچه ها با در نظر لرفتن هر رو ابزار ‏وا ریت 01 سس ‏الوا لقاو حي ‎B(t)=‏ ‎otherwise‏ 0 ‎. — 

صفحه 34:
مسير يابى مجرر و به رو زآورى فرمون " مورچه ها قبل (ز بارکشت علقه هایی که فود در مسیر رفت بوبود آورده (ند رز (ز ‎abate‏ ‏فود پاک می کنند 7 رای کره ای که در موقعیت آ(م قراردارد و تشفیص که (ینکه (ین كره در حلقه واقع شده (ست یا نه جدین صورت عمل می شود :مسیر ‎ofS J)‏ مقصد تا جايى كه [ولين بار کره آم در موقعیتی مانند ‎J‏ پدیدار کردد, بررسى مى شود . (هموارهآ << ل[ امت ريرا فرایند بررسی (مکان درد نهايتاً در موقعيت 1 متوقف شود ) (کر آ< [ شود مسير فرعی که (ر موقعیت 1 +1 تا [ (دامه دارد نشان دهنده يك علقه [مدت و می توند عذف شود 

صفحه 35:
مسیر یاپی مجرر و به روزآوری فرمون [" فرایند عذف علقه , الزاماً طولانى ترين علقه رز عذف نمی کند اولین گره ای که بررسی می شود 9-8-7-6-5-4-3-2-1-0 جهت بررسی 0-1-3-4-5-3-2-8-5-6-9 دومین وقوع گره 3 وفتی از مقصد در حال برزسی هستبم مسیر نهایی بدون حلقه 9-6-5-8-2-3-1-0 

صفحه 36:
تبفیر رر فرمون فرمون در یافتن کوتاه ترین مسیر توسط مورچه های و(قعی نقتش مهمی بازی نمی کند .لما عقیقت لین (ست که در مپرد مورچه های مصنوعی به زظر می رسد تبفیر فرمون نقش مهمیلیفا کند زبرا مسائل جهینه سازی که مورچه های مصنوعی درگیر حل آن ها هستند (ز مسائلی که مورچه های وقحی می توانند م لکنتر بسیار پیپیده ترند ** تبفير رد فرمون را مى توان به عنوان مكانيزم مكتشافى در نظر كرفت كه (ر همكرايى سرع همه موريه به مدمت يك مسير زير بهينه جلوكيرى مد كند * مكانيزمى شبيه تبفیر که به فراموش شدن فطاها و یا (نتثاب های ضعیفی که قبا صورت گرفته می (نبامد جاعث جهبود مستمر در سافتار عل مسئله آموفته شده می شود و به ظر می رسد که این مکانیزم, بیلی مورچه های مصنوعی ضروری باشد —~ 

صفحه 37:
ارامه * فریند تبفیر, رد فرمون ر( با سرعت نمایی کاهش می دهد در 5-۸260 تبفیر فرمون همزمان با بافی گذاشتن فرمون توسط مورچه ها (تبام می شود * رد فرمون طبق معادله زیر از روی تمام کمان هاتبثیر می شود: * به طورى كه 0,1) ©0] يك بارامتر امت 

صفحه 38:
تعرار مورچه ها و نوع 4 روژآوری فرمون (آزمایشاتی با پل رو راهه) * (فزایش تعداد مورچه ها تقمین بهتری از ميانکین رفتار مورچه هاست ی -5 به طولافی ترین مسیر همکر( شده (ست (تایج ۰ بار آرمایش مستقل برای مقادیر و 20 و(022 1۳ فلس "7 -عرد موچه لستفاده شده در آبمایش 7| 

صفحه 39:
تفاوت اللوريتم ها ۱« (لگوریتم های دیق سعی دارند جواب های بهینه را بيابند و علاوه بر (ن بهینگی فود ‎Jy‏ (ثبات کنند. برزی بسیاری (ز مسائل چندجمله (ی غیر قتلعی ‎nondeterministic) dwn‏ ‎cid csle 598) 2SL0¢ (rotynominat nara probiems‏ رضایت بخش نیست و کاربرد آن ها به مثال های کوچک معدود می شود 2 (لگوریتم های تتریبی , هینکی ر با کارایی مبادله می کند و مزیت [ن ها اين (مست که در عمل جواب های تسبتاً مناسب را در زمان بسیار کوتاه می یایند 8 به یک فر([بتکاری می تون به عنوان یک چارچوب (لگوریتمیک عمومی نگریست كه با إندك تغيير و تعديل لازم براى تطبيق با یک مسأله فاص , می تواند برلی عل مسائل بهینه سازی کوناکونی به کار رود 

صفحه 40:
‎ee‏ و فراابتلاری للونی مورچه ‏2 0 يكف ولبتكيعهارنده بربليه جمعي!س كه (ر نوع مهافظه غير مستقيم که از عملکزه هاوق بلیه_ دس ع‌آرید, استفاده مره مايد ‏ل تركيب (ين فصوصيات در هيع یک (ز اير فر[ابتكارى ها يافته نمى شود ‏سس 

صفحه 41:
رون یی فراابتلاری للونی مورچه " (لکوریتم های بهینه ساری از طریق کلونی مورچه , براى هر دو نوع مسائك (يستا و پویا بهینه سازی ترکیبی قابل کاربرد هستند و (ز برهمکنش مه رویکرد (صلی: جواب سافته شده توسط مورچه هاء به روزآوری رد فرمون و اعمال نارق (لعاده تشکیل می شود ۲" مسئله فروشنده دوره کرد (ز جمله مسائل (یستاسست " مسائل مسیریابی شبکه که در آن داده های ترافیک و موقعیت مکانی (شکل و ظاهر) شبكه در طول زمان قابل تغییر (ست (ز جمله مسائل پویاست حب 

صفحه 42:
فرایثر اعمال فارق العاره فرایند (عمال فارق (لعاده برای متمرکز کردن فعالیت هایی که توسط یک دسته (ز مورچه ها به تنهایی قابل (جر( نیستند به کار می روند مثال هایی (ز ‎<a)‏ نوع فرایند عبارتند (ز: فعال سازی فرایند جهینه سازی معلی و یا جمع آوری (طلاعات کلی که برای (فذ تصمیملتی به کار می رود مبنی بر (ینکه ‎UF‏ ‏لازم (ست به منظور منعرف سافتن فرایند جستبو (ر یک منطقه غیر ملی, روی مسیرها فرومون (ضافی باقی گذاشته شود یا نه مثلاً به مورچه هایی که جهترین جواب را در چرفش (لکوریتم تولید کرده (ند (جازه داده می شود تا فرمون (ضافی رل (ز نود روی گره ها یا کمان ها باقی بکنارند سس 

صفحه 43:
اهمیت © (ستفاده (ر کلونی مورچه ها جرای جررسی (ثر تغییر طول مسیر ها و (فرایش فراگیر بومن (لگوریتم و کاهش وابستکی (لگوریتم به پارزمترهای (ولیه [همیت درد VO 

صفحه 44:


صفحه 45:
تخصیصی خدمه پرواز به هواپیما ها ‎Cc‏ 

صفحه 46:


صفحه 47:
ACO ‏فراابتگاری‎ 7" فرابتکاری ۵۱6-60 برای اولین بار در مقالاتی توسط دورجیو و دیکارو (1999) و كارو كامباردلا و حوربيو دى (999) تشرع شد أ زولين فر(ابتكارى كه در جارهوب فرابتكارى 860 قرار كرفت مديستم مورجه (85) نام داشت 2.5 نتليع ق ابل وج ور حلمسئله ۳ ۲5 دلشلها (ر نظركيفييث سبسه ل اكرريتمهائهديد ل إثيات مفاهيم تثوريى © 8.6 با 8.5 صورت مى بذيرد ل الكوريتم هاى جديدتر ‎J}‏ تومبعه ی 5 ./متسوب مى شود و (هميت (صلى (ين الكوريتم در ليده هايى. (ست که در بسط تعدادی (ز (لکوریتم ‎۸٩6۲6۵‏ (ستفاده شدند و با د قابل ‎ACO 5 sec aay‏ گردید 

صفحه 48:
0 0 ۳ مت ۰ ع اللوريتم های بهینه سازی توسط للونی مورچه برای هل مساّله ۳ ‘ ف فروشتره روره لرر ‎peu 9 AS *‏ لالرييتم هاعم عد 0 86 نيز, ب (علولیرهار ریع9 15 آیمایشفب دند ‏* مائل (تقاب ۲5 ‎yTSPO‏ کم سانم ب_هینه سازیه ۱۱۳-۱۵۲ نسم ک یبرد هاعف راولزدارد ‎asian)‏ ایر است که الکوریتم هایر ۸۵۵ به سادگی روی آن قابل کاربرد می باشد. لبه راحتى قابل درك است ۲5۲۵ بستر آزمایشیو ناسبی_رلعز_ظریم هاء گوریتمیکمدید لست. ‎ 

صفحه 49:
"۲ 58 ‏نشان می دهد که (کثر (لکوریتم های ۸660۵ که در مورد‎ ACO gj” ‏كارايى د(شتند در زمره کار(ترین (لگوریتم هاچی قرار گرفته (ند که جرای کستره وسیعی‎ ‏مسائل نیز کارایی دارئد‎ plo ‏از‎ a 

صفحه 50:
TSP gipACO cup حر كراف شهرهاى فروشنده حوره كرد اكر يك از ياك ها (كره ها) عذف شود الكريتم كلونى موريكات لين تواثايى )3 كه تا به سرعت مسير ‎apy) ale‏ به شرايط جديد بيدا كند . به لين ترتيب كه اكر ياك ريا كره لى) عذف شود ديكر لازم نيست كه الكوريقم لز إبتدا مسئله ر[ حك كند, بلكه (ز جايى كه مسئله تلك شده تا متك هذف ياك (يا كره ) هنوزبترین مسیر [ ریم , (ز لین به بعد موزچه ها می تونند پسس از مدت کوتاهی مسیر بهینه (کوتافترین) ر[بیبند 

صفحه 51:
یک مسئله ساده ‎TSP is‏ 

صفحه 52:
2 6-0 54 2 

صفحه 53:
گام اول - آماده سازی (ادامه) ۸ ‎Bee‏ دا ‎ ‎ ‎By‏ دا ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ 

صفحه 54:
fal 

صفحه 55:
(1 ‎Ing?‏ ارت ‎B(t)= sean lta OF Ia P‏ ‎0 otherwise ‎if jeallowed 

صفحه 56:
1 ‏تجمعى‎ dll] ۹/۹ 02 1 تکرار 1- حل مثال در اکسل 8 E H ‏احتمال انتخاب ۶ ]مقدار اننکاری‎ =) 1 ۱۹ ۰,۱۳۵ +) + yrarray-O ۱۳۳۸۵۷۴ +1 ۱ ‏تصمیم عدد تصاد‎ Re Poor] ASB 0217234601 | <Re [TT ASC 0.556662096| 5 ١ AD تابع تولید عدد تصادفی در اکسل : ‎RAND()‏ AB AC ددا ماص ود رو 11 12 13 14 15 

صفحه 57:
تکرار 1- ثبت مسیر جدید در حافظه (مورچه 1( [a] 

صفحه 58:
8 [A,D,C,B] [B,C,A,D] 

صفحه 59:
ها تکرار 1- ارزیابی مسیر L, =28 L, =24 [A,D,C,B] a 1 [B,C,A,D] ار [C,B,D,A] 31 [D,A,B,C] at ad 1 

صفحه 60:
به روز رسانی فرومون 5 اول تبخیر برای جلوگیری از افزایش بی نهایت فرومون صورت میگیرد. باعث فراموش شدن مسیرهای نامطلوب می شود. روه ‎ip 2 Lin aap‏ (عمالم عيشود. * سپس تعدیل نوعی بازخور ‎cube‏ برای نقویت پاسخ های مطلوب است. پاسخ های بهتر بازخور های قوی تر میگیرند. تنها برای شاخه هائی که مورچه ای از آنها عبور کرده اعمال ميشود. به فرومون موجود روى شاخه هائى كه مورجه اى از آن عبور كرده مقدارى فرومون م ‎Vp‏ 

صفحه 61:
AA ATV HL) CO ‏ا‎ ri UO RM nore ycy 4 1۰ ۸ ا/ه ت 6-0 50 ? ۰/۱ ۳۵ 2 ۸ (xO) 1 4 O-O ‏لغلا‎ ۸ ٠/6 

صفحه 62:
چگونگی تعدیل فرومون * برای موچه ام میزان فرومونی که به شاخه زا اضافه میشود برابر است ب نو ‎a‏ ‏* كليه مورجه هائى كه از شاخه (-أ عبور كرده اند به آن فرومون اضافه مى كنند. 1 1 1 =: a = ‏مت‎ ‎© 28 # 1 2 24 95 3 

صفحه 63:
مثالی از تعدیل فرومون * تمام مورچه ها از شاخه ۸-۲ عبور کرده اند. میزان فرومون اضافه شده به این مسیر : 84 + + بط ورد 3 24 21 28 “از ‎C-D asli‏ فقط مورجه 1 عبور كرده است: 1 2-7 د ورك 8 2 سس 

صفحه 64:
مهم AAT e/\GAO 86 he CoS arab a 

صفحه 65:
شبه کد الگوریتم ۸۵5 procedure Ant System for TSP Initialize pheromones while (termination condition not met) do fori = 1ton—1do for k= 1 tom do ApplyProbabilisticActionChoiceRule(M* ‏زر بج‎ end end GlobalPheromoneTrailUpdate end end Ant System for TSP 

صفحه 66:
مسیریابی له ها یکامپیوتری با استفاره از ۸۵00۵ ‎٩‏ اطلاعات بر روی شبکه به صورت بسته های اطلاعائی کوچکی منتقل می شوند.هریک (ز (ین بسته ها جر روی شبکه در طی مسیر (ز مبد, تا مقصد باید (ز کره های زیادی که ‎ob (router) bye‏ دارند عبور مى كنند در داخلك هر مسيرياب. جدولى قرار دارد تا بهترين و كوتاه ترين مسير بعدى تا مقصد از طريق (ن مشفخص می شود بنابراین بسته های (طلاعاتی عین کنر (ر مسیریاب ها با توبه به معتویات این جدول عبور داده می شوند. ‎٩‏ روشی به نام (۸۴) وهن۲ع۵۵ لادمهاه© ۸0۶ پیشنهاد شده که برزسای ‎a)‏ کلونی مورچه به بهینه سازی جداول می يردازيم و درواقع به هر مسیری با توجه به ‏هینگی [ن امتیار می دهیم 

صفحه 67:
ارامه ‎٩‏ (ستفاده (ر ‎ACR‏ به (ين منظور دلرای برتری نسبت به صایر روش هاست که با طبیعت دیمنامیک شبکه سازکاری دارد زیر( به عنوان مثال ممکن (ست مسیری چرترافیک شود یا عتی مسیریابی (ز کار (قتاده باشد و به دلیل (تعطاف پذیری که 0۵ وم برابر این تغییرات دارد همولره بهترين راه حل جعدی را در دسترص قرار می دهد ‎DO ee 

صفحه 68:
ليست مقالات فارسى مربوط به ‎ACO‏ 1 استفاده از الگوریتم های الهام گرقته از کلونی مورچه ها در مسير یابی شبکه های کامپیوتری 2 حل مساله ی پخش بار بهینه در سیستم های قدرت به کمک الگوریتم زنتیک و کلونی مورچه ها 3 بهینه سازي با استفاده از روش كلوني مورچه ها 4. ارائه يك الگوریتم جدید براي ایجاد توازن بار بردازشي در سیستم هاي توزیع شده با استفاده از روش كولوني مورچه ها د. توازن بار ترافيك شبکه و مسيريابي مبتني بر مهندسي ترافيك با استفاده از كولوني مورچه ها 6 الگوریتم كلوني مورچه و کاربرد آن در برنامه ريزي برواز 7 طرح بهینه سكوهاي دريايي با استفاده از الگوریتم جامعه مورچه — 

صفحه 69:
8. ارائه يك روش هوشمند جهت زمان بندي ايستاي کارها در سیستم هاي توزیع شده نا همگن با استفاده از الگوریتم كلوني مورچه ها 9. الگوریتم هاي لانه مورچه وکاربرد آن در نگهداري پیشگیرانه Ant Colony Optimization allio .10 1. كاوش استفاذة از وب با استفاذه از كلوني مورجه ها 2 مقایسه الگوریتم كولوني مورجه ها و جستجوگر ممنوعه در حل مسأله وكا 3. معرفي الكوريتم كولوني مورجه جديذ بمنظور طراحي كتترلر بهينه 0 براي يك سیستم ۸۷۴ 14 اثبات همگرايي يك کلاس از الگوريتم‌هاي بهينهسازي كلوني مورچگان 5. بررسي نقايص الكوريتم اجتماع مورجكان جيت حل مسئله ورودو ی خروج واحدهاي نيروگاهي = 

صفحه 70:
16 ارائه روشي جدید براساس الگوریتم بهينهسازي كلوني مورچه ها براي انتخاب ویزگیها در مجموعه دادههاي بيوانقورماتيكي 7. مسيريابي بهینه در شبکه هاي ۲06 ۸۵ با استفاده از الگوریتم كولوني مورچه 8. معرفی روش اصلاح شده در بهینه سازی کولونی مورچه ها و بيشنهاد يك ‎local optimization‏ 9. الگوریتم کلونی مورچگان و پیاده‌سازی یک کاربرد 0. بهبود بروتکل مسيريابي 057 در شبکه هاي ویژه سیار به کمک الگوریتم كولوني مورچه ها 2 بررسی پارامترهای الگوریتم ۱۱۴۲ ۸۱۲۲ 3. معرفی مورچه های کمکی »5 ‎SjLw Oly g ANtNet‏ در شبکه ‎NSFNet‏ 4. حل مسائل زمانبندي بروزة ها با منابع محدوذ با استفاذه از الكوريتم 59 مورجكان اصلاح شده ‎is.‏ 

صفحه 71:
5. کاربرد الگوریتم مورچه در بهینه سازي شبکه هاي توزیع اب 6. الگوریتم مورچه اي براي طراحي مسیر حرکت باربران خودکار در سیستم تك حلقه 7 استفاده از الگوریتم300 درطراحي شبکه هاي توزیع شعاعي 8. ارایه یک مدل ايتكاري مبتتي بر سیستم اجتماع مورچه ها براي حل مستله زمان بندي حرکت قطار 9. بهینه سازی توسط دسته ای از مورچه ها: روش ابتکاری جدید 0 مقدمه ای بر بهیته سازی کلونی مورچه 1. برنامه ريزي دروس دانشگاهي با سیستم مورچه- فازي 2. استفاده از الگوریتم 00۱0۳۷ ۸۳۲ در حل مستله مسيريابي در شبکه هاي بویا 3. مسيريابي توزیع شده با استفاده از كلوني مورچه ها در شبکه هاي رایانه اي 4. الگوریتم مسيريابي چنديخشي مبتني بر کیفیت سرویس با استفاده از كولوني مورچه ها 5. ۷۱۵0۷ ۷6۴-1۳6 و ارائه الگوریتم مورچگان برای حل آن 6 206 : الگوریتمي مبتتي بر هوش جمعي براي مسیر يابي در شبکه هاي کامپيوتري ‎“=e‏ 1 

صفحه 72:
منابع و ماخد *بهینه سازی توسط کلونی مورچگان تألیف دکتر مهدی تقوی و دو تن دیگر ‎http://forum.patoghu.com‏ ‎*http://studentkhorramabad. blogfa.com‏ ‎*http://abbi ban.bik .com‏ 

صفحه 73:
Thanks for Your Attention Maryam Mirhosseini 

صفحه 74: