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

نوشته شده توسط donyafile    ۴ دیدگاه

دانلود پاورپوینت الگوریتم کلونی مورچگان  Ant colony algorithm

• تاریخچه
• کاربرد های الگوریتم
• مدل سازی و طراحی الگوریتم
• روش کار الگوریتم
• نحوه مسیر یابی مورچه
• الگوریتم وفقی
• اثرات جانبی الگوریتم
• رفتار مورچگان
• خصوصیات کلی الگوریتم
• بهینه سازی رفتار مورچگان
• الگوریتم حرکت
• کد برنامه نویسی متلب

طبیعت منبع الهام و الگو گرفتن برای بسیاری از تحقیقات و پیشرفت های علمی بوده است. بر اساس رفتار برخی از حشرات مثل مورچه ها و زنبور عسل که رفتار اجتماعی دارند الگوریتم های قدرتمندی برای کاربردهایی مثل مسیریابی و توزیع بار طراحی شده اند .الگوریتم کلونی مورچگان برای اولین بار توسط مارکو دوریگو (Dorigo) و همکارانش در سال ۱۹۹۲ به عنوان یک راه حل چند عامله (Multi Agent) برای مسائل مشکل بهینه سازی مثل فروشنده  دوره گرد (TSP :Traveling Sales Person) به عنوان پایان نامه دکترا ارائه شد.این الگوریتم تا سال ۲۰۰۵ توسط تیم دوریگو بهینه و به شکل امروزی برای کاربرد های پیجیده تر در آمده است .

برخی از اسلاید ها در ادامه آورده شده است.

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

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

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

انتخاب کوتاهترین مسیر (۱)

دو مورچه به صورت رندوم حرکت خود را آغاز می کنند.

هر دو به صورت اتفاقی آذوغه ای را می یابند .

مورچه ای که زودتر به آذوغه رسیده باشد مسیر کوتاهتر را طی کرده است.

هر مورچه پشت سرش اثری از فرمون باقی گذاشته.

انتخاب کوتاهترین مسیر (۲)

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

انتخاب کوتاهترین مسیر (۳)

مورچه سوم می خواهد برای جستجوی آذوغه مسیری را آغاز کند.

مورچه سوم متوجه فرمون موجود در مسیرها می شود.

غالبا از همان مسیرهای موجود مسیری را برمی گزیند .

مسیر انتخابی اکثرا مسیری است که فرمون بیشتری دارد.

انتخاب کوتاهترین مسیر (۴)

در نتیجه تراکم فرمون موجود در مسیر ، کوتاهترین مسیر را نشان می دهد.

در طولانی مدت اکثر مورچه ها  از کوتاهترین مسیراستفاده می کنند.

کد متلب :

function Cost=pathlength(q,model)

qnew=[q q(1)] ;

برای اینکه یک مسیر کامل تشکیل شود باید شهر انتهایی را به شهر ابتدایی متصل کنیم

m=numel(q) ;

d=model.d ;

فراخوانی ماتریس فاصله بین شهرها

a=zeros(1,m) ;

for i=1:m

a(i)=d(qnew(i),qnew(i+1)) ;

فاصله بین شهر را در یک مسیر محاسبه می کند

end

Cost=sum(a) ;

مجموع فاصله بین شهرهای یک مسیر را محاسبه می کند

مشخصات فایل

عنوان: دانلود پاورپوینت الگوریتم کلونی مورچگان 

تعداد اسلاید: ۶۲ اسلاید، قابل ویرایش

نوع فایل: پاورپوینت 

حجم فایل: ۶ مگابایت

در صورت تمایل شما می توانید این فایل را با پرداخت  ۱۲۵۰۰ تومان از سایت دنیا فایل دانلود نمایید.