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

پاورپوینت الگوریتم کلونی مورچه (pptx) 23 اسلاید

دسته بندی : پاورپوینت

نوع فایل : PowerPoint (.pptx) ( قابل ویرایش و آماده پرینت )

تعداد اسلاید: 23 اسلاید

قسمتی از متن PowerPoint (.pptx) :

بنام خدا Powerpoint Templates الگوریتم کلونی مورچه مقدمه تا کنون روش های بهینه سازی مختلفی برای مسائل متنوع بهینه سازی بکار گرفته شده اند. Genetic Algorithm Artificial neural networks particle swarm optimization simulated annealing ant colony optimization در این مقاله قصد داریم نکاتی را درباره ی الگورتم کلونی مورچگان بیان کنیم. فهرست مطالب 1-رفتار طبیعی مورچه ها 2- فاکتورهای موجود در روش مورچه ها 3-مسئله TSP 4- الگوریتم ant system 5- مدلهای مختلف ant system 6- انواع الگوریتم های کلونی مورچه 7- کاربردها 8-منابع تاریخچه ant colony optimization Aco توسط فردی بنام Marco Dorigo در سال 1992 معرفی شده است که یک تکنیک احتمالی برای مسائل محاسباتی (probabilistic) که در پیدا کردن مسیرهای مناسب در درون یک گراف خلاصه میشوند، میباشد . رفتار طبیعی مورچه ها 1- اولین مورچه به صورت اتفاقی (کم یا زیاد) در اطراف لانه حرکت میکند. 2- درصورت پیدا کردن غذا به صورت مستقیم یا غیر مستقیم (تقریبی) به لانه بر میگردد،که در راه برگشت آثاری از فرومون را بر جای گذاشته است. رفتار طبیعی مورچه ها 4- این مورچه ها در زمان برگشت به لانه فرومون موجود بر روی مسیر را تقویت میکنند. 3- این فرومون ها خاصیت جذب کنندگی دارند و مورچه های دیگر به صورت مستقیم با غیر مستقیم جذب مسیر میشوند. بنابراین مسیسر طولانی تر با مرور زمان ناپدید میشود بدلیل اینکه فرومون تبخیر پذیر است. سرانجام مورچه ها کوتاه ترین مسیر ممکن را تشخیص داده اند. 5-در نتیجه در صورتی که 2 مسیر به سمت منبع غذا وجود داشته باشد، در هر زمان کوتاهترین آن بوسیله ی مورچه های بیشتری پیموده میشود. رفتار طبیعی مورچه ها پارامترهای موجود در این روش حرکت تصادفی مورچه ها ترشح فرومون تبخیر شدن فرومون جذب شدن مورچه ها به فرومون