فایل های مشابه شاید از این ها هم خوشتان بیاید !!!!
توضیحات محصول دانلود پاورپوینت کامل اشنایی با الگوریتم کلونی مورچه (کد7103)
دانلود پاورپوینت کامل اشنایی با الگوریتم کلونی مورچه
\n
عنوان قبلی : ant coloni
\n
\n
عنوان های پاورپوینت :
\n \n\n \n\n1-رفتار طبیعی مورچه ها\n\n \n\n2- فاکتورهای موجود در روش مورچه ها\n\n \n\n3-مسئله TSP\n\n \n\n4- الگوریتم ant system\n\n \n\n5- مدلهای مختلف ant system\n\n \n\n6- انواع الگوریتم های کلونی مورچه\n\n \n\n7- کاربردها\n\n \n\n8-منابع\n\n \n\n
\n\n
\n
قسمت ها و تکه های اتفاقی از فایل\n\nسرانجام مورچه ها کوتاه ترین مسیر ممکن را تشخیص داده اند.\n\nبنابراین مسیسر طولانی تر با مرور زمان\n\nناپدید میشود بدلیل اینکه فرومون تبخیر\n\nپذیر است.\n\n-در نتیجه در صورتی که 2 مسیر به سمت منبع غذا وجود داشته باشد، در هر زمان\n\nکوتاهترین آن بوسیله ی مورچه های بیشتری پیموده میشود3- انشعاب و تحدید (Branch and Bound)\n\n2- جستجو در گراف به\n\nروش حریصانه (با در نظر\n\nگرفتن 2 شرط)\n\n1- برنامه سازی پویا (Dynamic)\n\nتعدادی شهر داریم و طول مسیر از یکی به دیگری را می‌دانیم. مطلوب است\n\n \n\nکوتاهترین مسیری که از یک شهر شروع شود و از تمامی شهرها دقیقاٌ یکبار عبور\n\n \n\nکند و به شهر آغازین بازگردد؟\n\nهر مورچه انتخاب گره بعدی را بر اساس موارد زیر انجام میدهد :\n\nمقدار فرومون موجود بر روی شهر (گره) بعدی\n\nمیزان فاصله ی بین شهر فعلی و شهر بعدی (هزینه بین دو گره)\n\nتابعی از موارد بالا.\n\nیک مورچه نباید گره ای را 2 بار انتخاب کند مگر اینکه n-1 گره را طی\n\nکرده باشد و گره آخر باید برابر با گره ی آغازین باشد(tabu List)\n\nفرض کنید تعداد کل مورچه های ما برابر است با m و هر یک از مورچه\n\nها باید در هر مرحله گره بعدی را انتخاب کنند تا یک دور کامل بزنند.\n\nمقدار trail موجود در (ij)است که بوسیله ی مورچه ی kام در فاصله ی بین زمان t و t+n بر جا گذاشته شده است ، بطوریکه :\n\nهر مورچه بر اساس تابع احتمال، گره بعدی را انتخاب میکند و این کار n بار تکرار میشود.اگر برای انتخاب هر شهر 1 واحد به زمان t اضافه شود بنابراین بعد از n بار (یک سیکل)تکرار زمان برابر با t+n خواهد بود. در اینصورت هر مورچه یک tour کامل را انجام داده است و در این هنگام باید مقادیر فرومون بر روی هر کدام از گره ها به روز رسانی شود .برای انجام این کار مراحل زیر انجام میگیرند :\n\nبعد از n دوره مورچه ها یک tour را کامل کرده اند.\n\nلیست tabu آنها کامل شده است. برای هر مورچه ی kام مقدار محاسبه شده و مقادیر بر اساس فرمول بروز رسانی میشوند.همچنین کوتاه ترین مسیر پیدا شده بوسیله ی مورچه ها (shortest tour) ذخیره شده و لیست tabu خالی مشود.این پروسه تا زمانی که شمارنده ی tour به مقدار ماکزیمم سیکل های (که بوسیله ی کاربر مشخص میشود) برسد یا اینکه تمام مورچه ها مسیر مشابه ای را طی کنند ، ادامه پیدا میکند.\n\n \n\nدر این مدل آپدیت مقادیر فرومون بصورت Offline انجام میشود یعنی زمانی که مورچه ها یک Tour را به صورت کامل طی کرده اند.(مدل توضیح داده شده در اسلاید های قبل):\n
\n۳۰ تا ۷۰ درصد پروژه / پاورپوینت / پاور پوینت / سمینار / طرح های کار افرینی / طرح توجیهی / پایان نامه/ مقاله ( کتاب ) های اماده به صورت رایگان میباشد
