ایمیل

کلمه عبور

نوع پنل


رمز عبور را فراموش کرده ام

فروش شارژ اینترنتی ایرانسل ,  همراه اول , تالیا , رایتل ...سایت خود را طراحی کنید
مقدمه بهینه سازی مسایل به روش کلونی مورچه مورچه ها چگونه می توانند کوتاه ترین مسیر را پیدا کنند؟ مزیتهای ACO کاربرد ACO مسیر یابی شبکه های کامپیوتری با استفاده از ACO الگوریتم ACO الگوریتم کلی حرکت نتیجه گیری الگوریتم کلونی مو
دسته بندی زیست شناسی
بازدید ها 364
فرمت فایل pptx
حجم فایل 429 کیلو بایت
تعداد صفحات فایل 20
قیمت: 20,000 تومان
پاورپوینت الگوریتم کلونی مورچه ها

فروشنده فایل

کد کاربری 1146
کاربر

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

مورچه ها هنگام راه رفتن از خود ردی از ماده شیمیایی فرومون (Pheromone  ) جای می گذارند البته این ماده بزودی تبخیر می شود ولی در کوتاه مدت بعنوان رد مورچه بر سطح زمین باقی می ماند.

یک رفتار پایه ای ساده در مورچه های وجود دارد :

آنها هنگام انتخاب بین دو مسیر بصورت احتمالاتیStatistical)   ) مسیری را انتخاب می کنند که فرومون بیشتری داشته باشد یا بعبارت دیگر مورچه های بیشتری قبلا از آن عبور کرده باشند. حال می بینیم که همین تمهید ساده چگونه منجر به پیدا کردن کوتاهترین مسیر خواهد شد :

مورچه ها در حال برگشت و به مرور زمان یک اثر بیشتر فرومون را روی CED حس می کنند و آنرا بطور احتمالی و تصادفی ( نه حتما و قطعا)  انتخاب می کنند. در نهایت مسیر CED  بعنوان مسیر کوتاهتر برگزیده می شود. در حقیقت چون طول مسیر CED کوتاهتر است زمان رفت و برگشت از آن هم کمتر می شود و در نتیجه مورچه های بیشتری نسبت به مسیر دیگر آنرا طی خواهند کرد چون فرومون بیشتری در آن وجود دارد.

نکته بسیار با اهمیت این است که هر چند احتمال انتخاب مسیر پر فرومون تر توسط مورچه ها بیشتر است ولی این کماکان احتمال است و قطعیت نیست. یعنی اگر مسیر CED پرفرومون تر از CFD باشد به هیچ عنوان نمی شود نتیجه گرفت که همه مورچه ها از مسیرCED  عبور خواهند کرد بلکه تنها می توان گفت که مثلا 90% مورچه ها از مسیر کوتاهتر عبور خواهند کرد. اگر تصادفا اولین مورچه مسیر( CFDمسیر دورتر) را انتخاب می کرد و ردی از فرومون بر جای می گذاشت آنگاه همه مورچه ها بدنبال او حرکت می کردند و هیچ وقت کوتاهترین مسیر یافته نمی شد. بنابراین تصادف و احتمال نقش عمده ای در ACO بر عهده دارند.

 

—

نکته دیگر مسئله تبخیر شدن فرومون بر جای گذاشته شده است. برفرض اگر مانع در مسیر  AB برداشته شود و فرومون تبخیر نشود مورچه ها همان مسیر قبلی را طی خواهند کرد. ولی در حقیقت این طور نیست. تبخیر شدن فرومون و احتمال به مورچه ها امکان پیدا کردن مسیر کوتاهتر جدید را می دهند.

همانطور که گقته شد «تبخیر شدن فرومون» و «احتمال-تصادف» به مورچه ها امکان پیدا کردن کوتاهترین مسیر را می دهند. این دو ویژگی باعث ایجاد انعطاف در حل هرگونه مسئله بهینه سازی می شوند. مثلا در گراف شهرهای مسئله فروشنده دوره گرد، اگر یکی از یالها (یا گره ها) حذف شود الگوریتم این توانایی را دارد تا به سرعت مسیر بهینه را با توجه به شرایط جدید پیدا کند. به این ترتیب که اگر یال (یا گره ای) حذف شود دیگر لازم نیست که الگوریتم از ابتدا مسئله را حل کند بلکه از جایی که مسئله حل  شده تا محل حذف یال (یا گره) هنوز بهترین مسیر را داریم، از این به بعد مورچه ها می توانند پس از مدت کوتاهی مسیر بهینه(کوتاهترین) را بیابند.

 

فایل های مرتبط ( 10 عدد انتخاب شده )
پاورپوینت پرندگان زینتی قناری
پاورپوینت پرندگان زینتی قناری
قیمت: 46,000 تومان
دانلود پاورپوینت پرندگان زینتی قناری دانلود پاورپوینت پرندگان زینتی قناری
پاورپوینت الگوریتم بهینه ساز سنجاقک
پاورپوینت الگوریتم بهینه ساز سنجاقک
قیمت: 56,000 تومان
دانلود پاورپوینت الگوریتم بهینه ساز سنجاقک دانلود پاورپوینت الگوریتم بهینه ساز سنجاقک
پاورپوینت برگ ها
پاورپوینت برگ ها
قیمت: 22,000 تومان
دانلود پاورپوینت برگ ها دانلود پاورپوینت برگ ها
پاورپوینت خطرات بیولوژیک ازمایشگاه
پاورپوینت خطرات بیولوژیک ازمایشگاه
قیمت: 40,000 تومان
دانلود پاورپوینت خطرات بیولوژیک ازمایشگاه دانلود پاورپوینت خطرات بیولوژیک ازمایشگاه
پاورپوینت استفاده انسان از گیاهان دارویی
پاورپوینت استفاده انسان از گیاهان دارویی
قیمت: 32,000 تومان
دانلود پاورپوینت استفاده انسان از گیاهان دارویی دانلود پاورپوینت استفاده انسان از گیاهان دارویی
پاورپوینت حشره کش های گیاهی
پاورپوینت حشره کش های گیاهی
قیمت: 22,000 تومان
دانلود پاورپوینت حشره کش های گیاهی دانلود پاورپوینت حشره کش های گیاهی
مقاله رایحه درمانی
مقاله رایحه درمانی
قیمت: 11,000 تومان
دانلود مقاله رایحه درمانی دانلود مقاله رایحه درمانی
مقاله و تحقیق خاک شناسی
مقاله و تحقیق خاک شناسی
قیمت: 9,000 تومان
دانلود مقاله و تحقیق خاک شناسی دانلود مقاله و تحقیق خاک شناسی
آشنایی با انواع PCR و کاربرد آنها
آشنایی با انواع PCR و کاربرد آنها
قیمت: 15,000 تومان
دانلود آشنایی با انواع PCR و کاربرد آنها دانلود آشنایی با انواع PCR و کاربرد آنها
آموزش نرم افزار GeneRunner
آموزش نرم افزار GeneRunner
قیمت: 29,700 تومان
دانلود آموزش نرم افزار GeneRunner دانلود آموزش نرم افزار GeneRunner
سایت خود را طراحی کنید
پشتیبانی از تمامی بانک ها-فایل بوکر

بالا