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

PowerPoint قابل ویرایش
21 صفحه
11900 تومان
119,000 ریال – خرید و دانلود

لطفا به نکات زیر در هنگام خرید دانلود فایل پاورپوینت الگوریتم کلونی مورچه الگوریتم کلونی مورچه توجه فرمایید.

1-در این مطلب، متن اسلاید های اولیه دانلود فایل پاورپوینت الگوریتم کلونی مورچه الگوریتم کلونی مورچه قرار داده شده است

2-در صورت مشاهده بهم ریختگی احتمالی در متون زیر ،دلیل ان کپی کردن این مطالب از داخل اسلاید ها میباشد ودر فایل اصلی این پاورپوینت،به هیچ وجه بهم ریختگی وجود ندارد

— پاورپوینت شامل تصاویر میباشد —-

اسلاید ۱ :

تا کنون روش های بهینه سازی مختلفی برای مسائل متنوع بهینه سازی بکار گرفته

شده اند.

Genetic Algorithm

 Artificial neural networks

 particle swarm optimization

 simulated annealing

 ant colony optimization

در این مقاله قصد داریم نکاتی را درباره ی  الگورتم کلونی مورچگان بیان کنیم.

اسلاید ۲ :

فهرست مطالب

۱-رفتار طبیعی مورچه ها

۲- فاکتورهای موجود در روش مورچه ها

۳-مسئله TSP

۴- الگوریتم ant system

۵- مدلهای مختلف ant system

۶- انواع الگوریتم های کلونی مورچه

۷- کاربردها

۸-منابع

اسلاید ۳ :

Aco توسط فردی بنام Marco Dorigo در سال ۱۹۹۲ معرفی شده است که یک

 تکنیک احتمالی برای مسائل محاسباتی (probabilistic) که در پیدا کردن

 مسیرهای مناسب در درون یک گراف خلاصه میشوند، میباشد .

اسلاید ۴ :

رفتار طبیعی مورچه ها

۲- درصورت پیدا کردن غذا به صورت

 مستقیم یا غیر مستقیم (تقریبی) به لانه

 بر میگردد،که در راه برگشت آثاری از

فرومون را بر جای گذاشته است.

اسلاید ۵ :

رفتار طبیعی مورچه ها

۳- این فرومون ها خاصیت جذب کنندگی دارند و

 مورچه های دیگر به صورت مستقیم با غیر

 مستقیم جذب مسیر میشوند.

۴- این مورچه ها در زمان برگشت به لانه فرومون

 موجود بر روی مسیر را تقویت میکنند.

اسلاید ۶ :

رفتار طبیعی مورچه ها

۵-در نتیجه در صورتی که ۲ مسیر به سمت منبع غذا وجود داشته باشد، در هر زمان کوتاهترین آن بوسیله ی مورچه های بیشتری پیموده میشود.

بنابراین مسیسر طولانی تر با مرور زمان ناپدید میشود بدلیل اینکه فرومون تبخیر پذیر است.

سرانجام مورچه ها کوتاه ترین مسیر ممکن را تشخیص داده اند.

اسلاید ۷ :

پارامترهای موجود در این روش

.۱حرکت تصادفی مورچه ها

.۲ترشح فرومون

.۳تبخیر شدن فرومون

.۴جذب شدن مورچه ها به فرومون

اسلاید ۸ :

تعدادی شهر داریم و طول مسیر از یکی به دیگری را می‌دانیم. مطلوب است

کوتاهترین مسیری که از یک شهر شروع شود و از تمامی شهرها دقیقاٌ یکبار عبور

 

کند و به شهر آغازین بازگردد؟

اسلاید ۹ :

چه ارتباطی بین tsp و ant colony وجود دارد؟

آیا یافتن جواب بهینه برای مسئله tsp تاثیری بر

 زندگی ما دارد؟

اسلاید ۱۰ :

فرض کنید تعداد کل مورچه های ما برابر است با m و هر یک از مورچه

ها باید در هر مرحله گره بعدی را انتخاب کنند تا یک دور کامل بزنند.

هر مورچه انتخاب گره بعدی را بر اساس موارد زیر انجام میدهد :

.۱مقدار فرومون موجود بر روی شهر (گره) بعدی

.۲میزان فاصله ی بین شهر فعلی و شهر بعدی (هزینه بین دو گره)

.۳تابعی از موارد بالا.

.۴یک مورچه نباید گره ای را ۲ بار انتخاب کند مگر اینکه n-1 گره را طی

 کرده باشد و گره آخر باید برابر با گره ی آغازین باشد(tabu List)

مطالب فوق فقط متون اسلاید های ابتدایی پاورپوینت بوده اند . جهت دریافت کل ان ، لطفا خریداری نمایید .
PowerPoint قابل ویرایش - قیمت 11900 تومان در 21 صفحه
119,000 ریال – خرید و دانلود
سایر مقالات موجود در این موضوع
دیدگاه خود را مطرح فرمایید . وظیفه ماست که به سوالات شما پاسخ دهیم

پاسخ دیدگاه شما ایمیل خواهد شد