کدنویسی مثالی از الگوریتم کلونی مورچه ها
مورچه ها در یک حرکت جمعی قادر هستند مسیر بهینه از کلونیِ خود به سمت غذا را به دست آورند. آن‌ها بدون داشتن بینایی می توانند با استفاده از قدرتِ اجتماع خود این مسیر را پیدا کنند. دانشمندان با تحقیق و بررسیِ نحوه‌ی کار مورچه ها، توانستند الگوریتمی را شناسایی کنند که می‌تواند با تقریب بسیاری خوبی، چیزی نزدیک به بهینه‌ی سراسری را در یک مسئله‌ی بهینه سازی بیابد.
الگوریتم بهینه سازی کلونی مورچه برای اولین بارتوسط دوریگو و همکارانش برای مسائل مشکل بهینه سازی نظری فروشنده دوره گرد ارائه شد. جنبه مهم رفتار مورچه ها پیدا کردن کوتاهترین مسیر بین لانه و منبع غذایی می باشد مورچه ها مسیر بین لانه و منبع غذایی را دنبال می کنند. ماده ای شیمیایی به نام فرومون ازخود بجای می گذارند اگرهیچ دنباله ای ازفرومون درمحیط وجود نداشته باشد هرمورچه به صورت تصادفی مسیر بعدی خود را انتخاب می کند فرومون درطول زمان تبخیر شده بنابراین نرخ تبخیر فرومون کمتر و در نتیجه با گذر زمان مسیر کوتاهتر دارای فراوانی فرومون بیشتری خواهد بود فراوانی فرومون سبب می شود در هر مسیر تعدد مورچه بیشتری ازمسیر کوتاهتر گذر کنند و بعد ازچند تکرار الگوریتم تمامی مورچه های ازمسیر کوتاه تر گذر کنند. این الگوریتم تاکنون برای مسائل بهینه سازی نظیر فروشنده دوره گرد، زمان بندی متوازن درشبکه ها و… استفاده شده است…
لینک دانلود: کدنویسی مثالی از الگوریتم کلونی مورچه ها
تعداد صفحات: 17 صفحه
حجم: 7.69 مگابایت
زبان: فارسی