تبلیغات
مرجع مقالات و تحقیق دانشگاهی - پاورپوینت الگوریتم کلونی مورچه ها

امروز:

پاورپوینت الگوریتم کلونی مورچه ها

پاورپوینت الگوریتم کلونی مورچه ها این پاورپوینت در مورد الگوریتم کلونی مورچه ها در 110 اسلاید زیبا شامل:الگوریتم کلونی مورچه ها،الگوریتم مورچه،الگوریتم بهینه سازی مورچه،Ant Colony Optimization Algorithm ،شبکه عصبی،بهینه‌سازی گروه مورچه‌ها یا ACO ،الگوریتم کلونی مورچه، و... می باشد.

  بهینه‌سازی گروه مورچه‌ها یا ACO همان‌طور که می‌دانیم مسئله یافتن کوتاهترین مسیر، یک مسئله بهینه سازیست که گاه حل آن بسیار دشوار است و گاه نیز بسیار زمانبر. برای مثال مسئله فروشنده دوره گرد را نیز می‌توان مطرح کرد. در این روش(ACo)، مورچه‌های مصنوعی به‌وسیلهٔ حرکت بر روی نمودار مسئله و با باقی گذاشتن نشانه‌هایی بر روی نمودار، همچون مورچه‌های واقعی که در مسیر حرکت خود نشانه‌های باقی می‌گذارند، باعث می‌شوند که مورچه‌های مصنوعی بعدی بتوانند راه‌حل‌های بهتری را برای مسئله فراهم نمایند. همچنین در این روش می‌توان توسط مسائل محاسباتی-عددی بر مبنای علم احتمالات بهترین مسیر را در یک نمودار یافت.
  300pxاین روش که از رفتار مورچه‌ها در یافتن مسیر بین محل لانه و غذا الهام گرفته شده؛ اولین بار در ۱۹۹۲ توسط مارکو دوریگو (Marco Dorigo) در پایان نامه دکترایش مطرح شد.
مقدمه
  الگوریتم کلونی مورچه الهام گرفته شده از مطالعات و مشاهدات روی کلونی مورچه هاست. این مطالعات نشان داده که مورچه‌ها حشراتی اجتماعی هستند که در کلونی‌ها زندگی می‌کنند و رفتار آنها بیشتر در جهت بقاء کلونی است تا درجهت بقاء یک جزء از آن. یکی از مهمترین و جالبترین رفتار مورچه‌ها، رفتار آنها برای یافتن غذا است و بویژه چگونگی پیدا کردن کوتاهترین مسیر میان منابع غذایی و آشیانه. این نوع رفتار مورچه‌ها دارای نوعی هوشمندی توده‌ای است که اخیراً مورد توجه دانشمندان قرار گرفته است در دنیای واقعی مورچه‌ها ابتدا به طور تصادفی به این سو و آن سو می‌روند تا غذا بیابند. سپس به لانه بر می‌گردند و ردّی از فرومون (Pheromone) به جا می‌گذارند. چنین ردهایی پس از باران به رنگ سفید در می‌آیند و قابل رویت اند. مورچه‌های دیگر وقتی این مسیر را می‌یابند، گاه پرسه زدن را رها کرده و آن را دنبال می‌کنند. سپس اگر به غذا برسند به خانه بر می‌گردند و رد دیگری از خود در کنار رد قبل می‌گذارند؛ و به عبارتی مسیر قبل را تقویت می‌کنند. فرومون به مرور تبخیر می‌شود که از سه جهت مفید است:  
  • باعث می‌شود مسیر جذابیت کمتری برای مورچه‌های بعدی داشته باشد. از آنجا که یک مورچه در زمان دراز راه‌های کوتاه‌تر را بیش تر می‌پیماید و تقویت می‌کند هر راهی بین خانه و غذا که کوتاه‌تر (بهتر) باشد بیشتر تقویت می‌شود و آنکه دورتر است کمتر.
  • اگر فرومون اصلاً تبخیر نمی‌شد، مسیرهایی که چند بار طی می‌شدند، چنان بیش از حد جذّاب می‌شدند که جستجوی تصادفی برای غذا را بسیار محدود می‌کردند.
  • وقتی غذای انتهای یک مسیر جذاب تمام می‌شد رد باقی می‌ماند.
  لذا وقتی یک مورچه مسیر کوتاهی (خوبی) را از خانه تا غذا بیابد بقیهٔ مورچه‌ها به احتمال زیادی همان مسیر را دنبال می‌کنند و با تقویت مداوم آن مسیر و تبخیر ردهای دیگر، به مرور همهٔ مورچه‌ها هم مسیر می‌شوند. هدف الگوریتم مورچه‌ها تقلید این رفتار توسط مورچه‌هایی مصنوعی ست که روی نمودار در حال حرکت اند. مسئله یافتن کوتاه‌ترین مسیر است و حلالش این مورچه‌های مصنوعی اند. از کابردهای این الگوریتم، رسیدن به راه حل تقریباً بهینه در مسئله فروشنده دوره‌گرد است. به طوری که انواع الگوریتم مورچه‌ها برای حل این مسئله تهیه شده. زیرا این روش عددی نسبت به روشهای تحلیلی و genetic در مواردی که نمودار مدام با زمان تغییر کند یک مزیت دارد؛ و آن این که الگوریتمی ست با قابلیت تکرار؛ و لذا با گذر زمان می‌تواند جواب را به طور زنده تغییر دهد؛ که این خاصیت در روتینگ شبکه‌های کامپیوتری و سامانه حمل و نقل شهری مهم است. در مسئله فروشنده دوره گرد باید از یک شهر شروع کرده، به شهرهای دیگر برود و سپس به شهر مبدأ بازگردد بطوریکه از هر شهر فقط یکبار عبور کند و کوتاهترین مسیر را نیز طی کرده باشد. اگر تعداد این شهرها n باشد در حالت کلی این مسئله از مرتبه (n-1)! است که برای فقط ۲۱ شهر زمان واقعاً زیادی می‌برد: روز۱۰۱۳*۷/۱ = S۱۰۱۶*۴۳۳/۲ = ms۱۰*۱۰۱۸*۴۳۳/۲ =!۲۰ با انجام یک الگوریتم برنامه سازی پویا برای این مسئله، زمان از مرتبه نمایی بدست می‌آید که آن هم مناسب نیست. البته الگوریتم‌های دیگری نیز ارائه شده ولی هیچ‌کدام کارایی مناسبی ندارند. ACO الگوریتم کامل و مناسبی برای حل مسئله TSP است.   مسئله فروشنده دوره گرد
مزیتهای ACO
<تبخیر شدن فرومون> و <احتمال-تصادف>به مورچه‌ها امکان پیدا کردن کوتاهترین مسیر را می‌دهد. این دو ویژگی باعث ایجاد انعطاف در حل هرگونه مسئله بهینه‌سازی می‌شوند. مثلاً در گراف شهرهای مسئله فروشنده دوره گرد، اگر یکی از یالها (یا گره‌ها) حذف شود الگوریتم این توانایی را دارد تا به سرعت مسیر بهینه را با توجه به شرایط جدید پیدا کند. به این ترتیب که اگر یال (یا گره‌ای) حذف شود دیگر لازم نیست که الگوریتم از ابتدا مسئله را حل کند بلکه از جایی که مسئله حل شده تا محل حذف یال (یا گره) هنوز بهترین مسیر را داریم، از این به بعد مورچه‌ها می‌توانند پس از مدت کوتاهی مسیر بهینه (کوتاهترین) را بیابند.
کاربردهای ACO
از کاربردهای ACO می‌توان به بهینه کردن هر مسئله‌ای که نیاز به یافتن کوتاهترین مسیر دارد، اشاره نمود: ۱. مسیر یابی داخل شهری و بین شهری. ۲. مسیر یابی بین پست‌های شبکه‌های توزیع برق ولتاژ بالا. ۳. مسیر یابی شبکه‌های کامپیوتری. ۴-استفاده ازوب. ۵-استفاده ازACOدربهینه سازی شبکه‌های توزیع آب و…
الگوریتم
پروسهٔ پیدا کردن کوتاه‌ترین مسیر توسط مورچه‌ها، ویژگی‌های بسیار جالبی دارد، اول از همه قابلیت تعمیم زیاد و خود- سازمانده بودن آن است. در ضمن هیچ مکانیزم کنترل مرکزی ای وجود ندارد. ویژگی دوم قدرت زیاد آن است. سیستم شامل تعداد زیادی از عواملی است که به تنهایی بی‌اهمیت هستند بنابراین حتی تلفات یک عامل مهم، تأثیر زیادی روی کارایی سیستم ندارد. سومین ویژگی این است که، پروسه یک فرایند تطبیقی است. از آنجا که رفتار هیچ‌کدام از مورچه‌ها معین نیست و تعدادی از مورچه‌ها همچنان مسیر طولانی‌تر را انتخاب می‌کنند، سیستم می‌تواند خود را با تغییرات محیط منطبق کند و ویژگی آخر اینکه این پروسه قابل توسعه است و می‌تواند به اندازهٔ دلخواه بزرگ شود. همین ویژگی‌ها الهام بخش طراحی الگوریتم‌هایی شده‌اند که در مسائلی که نیازمند این ویژگی‌ها هستند کاربرد دارند. اولین الگوریتمی که بر این اساس معرفی شد، الگوریتم ABC بود. چند نمونه دیگر از این الگوریتم‌ها عبارتند از: AntNet,ARA,PERA,AntHocNet.
انواع مختلف الگوریتم بهینه‌سازی مورچگان
در پایین تعدادی از انواع شناخته شده از الگوریتم بهینه‌سازی مورچگان را معرفی می‌کنیم: ۱- سیستم مورچه نخبگان: در این روش بهترین راه حل کلی در هر تکرار فرمون آزاد می‌کند. همچنین این روش برای تمام مورچه‌های مصنوعی باید انجام شود. ۲- سیستم مورچه ماکسیموم – مینیمم: یک مقدار کمینه و بیشینه برای فرمون تعیین کرده و فقط در هر مرحله بهترین جواب این مقدار را آزاد می‌کند و تمام گره‌های مجاور ان به مقدار فرمون بیشینهمقدار دهی اولیه می‌شوند. ۳- سیستم کلونی مورچه: که در بالا توضیحات کافی داده شده است. ۴- سیستم مورچه بر اساس رتبه: تمام راه حل‌های بدست آماده بر اساس طول جواب رتبه‌بندی می‌شوند و بر اساس همین رتبه‌بندی مقدار فرمون آزاد سازی شده توسط آنها مشخص خواهد شد و راه حل با طول کمتر از راه حل دیگر با طول بیشتر مقدار فرمون بیشتری آزاد می‌کند. ۵ - سیستم مورچه متعامد مداوم: در این روش مکانیزم تولید فرمون به مورچه اجازه می‌دهد تا برای رسیدن به جواب بهتر و مشترک با بقیه مورچه‌ها جستجو انجام دهد با استفاده از روش طراحی متعامد مورچه می‌تواند در دامنه تعریف شده خود به صورت مداوم برای بدست آوردن بهترین جواب جستجو کند که این عمل به هدف رسیدن به جواب بهینه و صحیح ما را نزدیک می‌کند. روش طراحی متعامد می‌تواند به دیگر روش‌های جستجو دیگر گسترش پیدا کنند تا به مزیت‌های این روش‌های جستجو اضافه کند.


نوشته شده در : جمعه 18 اسفند 1396  توسط : عاطفه جهاندیده.    نظرات() .

http://heathctertou.strikingly.com/
یکشنبه 2 تیر 1398 10:20 ب.ظ

Wow tons of beneficial knowledge.
usa cialis online cialis kaufen buy cialis online interactions for cialis generic cialis tadalafil cialis prezzo al pubblico comprar cialis navarr cialis for sale in europa 40 mg cialis what if i take we use it cialis online store
http://vilbaesnat.strikingly.com/
یکشنبه 2 تیر 1398 07:02 ق.ظ

Superb info. Regards!
how to buy cialis online usa calis legalidad de comprar cialis brand cialis nl acheter du cialis a geneve rx cialis para comprar cialis coupons canada discount drugs cialis cialis 100 mg 30 tablet cialis dosage amounts
http://tramhighrub.strikingly.com/
شنبه 1 تیر 1398 02:57 ب.ظ

Regards. Valuable stuff.
cialis para que sirve price cialis best does cialis cause gout order a sample of cialis cialis online holland import cialis are there generic cialis no prescription cialis cheap generic cialis tadalafil cialis therapie
Buy cialis
جمعه 31 خرداد 1398 10:35 ب.ظ

Very good advice. Kudos!
online prescriptions cialis cialis tablets australia 5 mg cialis coupon printable cialis diario compra 200 cialis coupon viagra cialis levitra cialis soft tabs for sale cialis generisches kanada does cialis cause gout click now buy cialis brand
http://niascorno.strikingly.com/
جمعه 31 خرداد 1398 06:52 ق.ظ

You actually expressed it adequately.
cialis 5 mg effetti collateral order generic cialis online opinioni cialis generico enter site natural cialis cialis pills look here cialis order on line cialis for daily use cialis prezzo in linea basso cialis pills dose size of cialis
http://disleloo.strikingly.com/
پنجشنبه 30 خرداد 1398 01:41 ب.ظ

Incredible plenty of very good material.
cialis 5 mg effetti collateral online cialis wow cialis tadalafil 100mg cialis 20mg prix en pharmacie cialis 5 mg scheda tecnica usa cialis online free generic cialis cialis efficacit we recommend cialis best buy buying cialis overnight
http://ersunre.strikingly.com/
چهارشنبه 29 خرداد 1398 07:44 ب.ظ

You actually stated it very well!
how much does a cialis cost no prescription cialis cheap we use it 50 mg cialis dose cialis uk next day cialis mit grapefruitsaft cialis generico en mexico how to purchase cialis on line cialis dose 30mg cialis 50 mg soft tab cialis e hiv
tesco price cialis
چهارشنبه 29 خرداد 1398 03:34 ق.ظ

Lovely content. With thanks!
we recommend cheapest cialis 5 mg cialis pharmacie en ligne 5 mg cialis coupon printable only now cialis for sale in us cialis purchasing cialis with 2 days delivery cialis canada cialis super kamagra buy cialis dosagem ideal cialis
http://daytaro.strikingly.com/
سه شنبه 28 خرداد 1398 04:50 ق.ظ

Fantastic facts. With thanks.
prices for cialis 50mg cialis dosage how to buy cialis online usa cialis 5 mg scheda tecnica 200 cialis coupon price cialis per pill trusted tabled cialis softabs wow cialis tadalafil 100mg only now cialis 20 mg ou acheter du cialis pas cher
Cialis generic
دوشنبه 27 خرداد 1398 01:51 ب.ظ

You suggested that adequately!
tadalafil generic tadalafilo cialis dosage recommendations cialis sale online cialis generico online we use it cialis online store cialis for sale cialis alternative tesco price cialis generic for cialis
cialis suppliers
یکشنبه 26 خرداد 1398 09:27 ق.ظ

Valuable advice. Thanks.
acheter cialis meilleur pri cialis generico in farmacia cialis tadalafil cialis vs viagra we choice cialis pfizer india only best offers 100mg cialis miglior cialis generico buy original cialis tesco price cialis where to buy cialis in ontario
Cialis prices
شنبه 25 خرداد 1398 05:31 ق.ظ

Cheers, Plenty of information.

cialis coupon cialis canada on line cialis online deutschland callus buy online cialis 5mg click here to buy cialis buy online cialis 5mg cialis 20mg prix en pharmacie viagra vs cialis estudios de cialis genricos
cialis baratos compran uk
جمعه 24 خرداد 1398 03:23 ب.ظ

Thanks a lot! Quite a lot of posts.

cialis price in bangalore cialis 20 mg cut in half cialis online callus cialis 30 day sample can i take cialis and ecstasy price cialis per pill american pharmacy cialis we use it cialis online store cialis arginine interactio
http://specorcor.strikingly.com/
پنجشنبه 23 خرداد 1398 11:26 ق.ظ

With thanks, I value it!
buy cialis online nz cialis 20mg preis cf look here cialis cheap canada cialis for sale south africa usa cialis online american pharmacy cialis cialis savings card price cialis wal mart pharmacy effetti del cialis free generic cialis
generic cialis review uk
چهارشنبه 22 خرداد 1398 09:19 ب.ظ

Nicely put, Appreciate it.
tadalafil tablets cialis billig female cialis no prescription cialis generico online discount cialis cialis generico cialis sale online weblink price cialis cuanto cuesta cialis yaho cialis alternative
http://cialisvie.com/
دوشنبه 20 خرداد 1398 09:28 ب.ظ

Fantastic postings. Regards!
cialis coupons printable buy cialis online legal buy online cialis 5mg cialis dosage callus cialis ahumada generic cialis 20mg tablets cialis 20 mg effectiveness cialis 10mg prix pharmaci miglior cialis generico
cialisvie.com
یکشنبه 19 خرداد 1398 03:39 ب.ظ

Nicely put. Cheers!
cialis efficacit best generic drugs cialis cialis 05 cialis cost dose size of cialis purchasing cialis on the internet walgreens price for cialis estudios de cialis genricos cialis generique 5 mg prescription doctor cialis
cialisvie.com
شنبه 18 خرداد 1398 10:05 ق.ظ

Truly many of excellent facts!
cialis coupon price cialis wal mart pharmacy cialis en 24 hora price cialis best cialis sicuro in linea comprar cialis 10 espa241a cialis price in bangalore viagra vs cialis cialis 5 mg effetti collateral cialis bula
 
لبخندناراحتچشمک
نیشخندبغلسوال
قلبخجالتزبان
ماچتعجبعصبانی
عینکشیطانگریه
خندهقهقههخداحافظ
سبزقهرهورا
دستگلتفکر