الگوریتم AS از کلونی مورچگان :
الگوریتم AS : AS مخفف Ant System است که دریگو ایده ساده فرومون بیشتر روی مسیر کوتاهتر و غذای بیشتر را برای یافتن راه حل های مناسب در مسائل بهینه سازی ، سخت مورد استفاده قرار داد و این روش را بعنوان اولین نسخه از الگوریتم ACO ارائه کرد .
در این الگوریتم وظیفه ی اصلی هر مورچه مصنوعی یافتن کوتاه ترین بین یک جفت گره در یک گراف است .
قانون تصمیم گیری برای مورچه k در گره i ، که می خواهد یکی از گره ها را از بین گره های ملاقات نشده Ni انتخاب کند از فرمول زیر ( احتمال ) بدست می آید :
: نشان دهنده ی مقدار فرومون روی یال (i,j) است .
: نشان دهنده ی مقدار فاصله ی بین دو گره ی i,j است .
: توان هایی هستند که با تغییر آنها میزان اهمیت هر یک را نسبت به دیگری
می توان تغییر داد.
همچنین مورچه ها در حالی که از یک گره i به گره j می روند اطلاعات فرومون که روی یال (i,j) میریزند از فرمول زیر بدست می آید : 
: فرومونی که مورچه هنگام عبور روی یال i,j می ریزد .
فرمول تبخیر فرومون برای اجتناب از همگرایی سریع همه ی مورچه ها به شکل زیر است : 
که در این فرمول غلظت فرومون به طور خودکار و در هر بار تکرار به مقدار p کاهش می یابد .
مطالب مشابه :
مفاهیم اولیه الگوریتم مورچگان :
آنچه بنيان فكری الگوريتم مورچگان بر آن بنا شده است را می توان بسادگی و در يك جمله بيان نمود: " مورچه ها در بين موانع و محدوديت های موجود در طبيعت هميشه از بين جايگشت های متفاوت برای رسيدن به غذا، بهينه ترين راه را انتخاب می كنند".
پاور پوینت آموزش الگوریتم مورچگان(ACO)
وب سایت شخصی فرزاد فرزام راد :::: - پاور پوینت آموزش الگوریتم مورچگان(ACO) - مهندسی صنایع:: مدیریت:: تحلیل آماری.
الگوريتم مورچگان چیست؟ توضیح با یک مثال ساده
الگوریتم مورچگان ، الگوریتم ژنتیک - الگوريتم مورچگان چیست؟ توضیح با یک مثال ساده - آشنایی با الگوریتم های فراابتکاری و استفاده کاربردی در علوم.
انواع مختلف الگوریتم بهینه سازی مورچگان
مهندسی کامپیوتر ( نرم افزار ) - انواع مختلف الگوریتم بهینه سازی مورچگان - صفر تا 100 مهندسی کامپیوتر.
الگوریتم AS از کلونی مورچگان :
الگوریتم AS از کلونی مورچگان : الگوریتم AS : AS مخفف Ant System است که دریگو ایده ساده فرومون بیشتر روی مسیر کوتاهتر و غذای بیشتر را برای یافتن راه حل های مناسب در مسائل بهینه سازی ، سخت مورد استفاده قرار داد و این روش را بعنوان اولین ...
دانلود چند کتاب مربوط به الگوریتمهای فرا ابتکاری
الگوریتم مورچگان ، الگوریتم ژنتیک - دانلود چند کتاب مربوط به الگوریتمهای فرا ابتکاری - آشنایی با الگوریتم های فراابتکاری و استفاده کاربردی در علوم.
فیلم آموزشی جامع الگوریتم مورچگان کلاسیک یا ACO در متلب
بهینه سازی کلونی مورچه ها یا Ant Colony Optimization و (به اختصار ACO)، که در سال 1992 توسط مارکو دوریگو (Marco Dorigo) و در رساله دکتری وی مطرح شد، یکی از بارزترین نمونه ها برای روش های هوش جمعی است. این الگوریتم از روی رفتار جمعی مورچه ...
کد متلب الگوریتم مورچگان برای مسأله فروشنده دوره گرد
الگوریتم مورچگان ، الگوریتم ژنتیک - کد متلب الگوریتم مورچگان برای مسأله فروشنده دوره گرد - آشنایی با الگوریتم های فراابتکاری و استفاده کاربردی در علوم.
کتاب تحقیق در عملیات یا پزوهش عملیاتی با عنوان Introduction to Operations Research
الگوریتم مورچگان ، الگوریتم ژنتیک - کتاب تحقیق در عملیات یا پزوهش عملیاتی با عنوان Introduction to Operations Research - آشنایی با الگوریتم های فراابتکاری و استفاده کاربردی در علوم.
الگوریتم مورچگان
آلاچیق - الگوریتم مورچگان - صنایع ورودی85.
برچسب :
الگوریتم مورچگان