۰۹-۱۴-۱۳۸۸, ۰۵:۰۹ بعد از ظهر
|
#19 (لینک دائم)
|
Administrator
تاريخ عضويت: خرداد ۱۳۸۷
محل سكونت: تهران-کرج!
پست ها: 3,465
تشكرها: 754
16,337 تشكر در 3,127 پست
My Mood:
|
معرفی روش اصلاح شده در بهینه سازی کولونی مورچه ها و پیشنهاد یک local optimization
معرفی روش اصلاح شده در بهینه سازی کولونی مورچه ها و پیشنهاد یک local optimization
چکیده:
در این مقاله مسئله TSP به عنوان یک مسئله بهینه سازی که با روش های کلاسیکقابل حل نیست معرفی شده و از میان روش های متفاوت بهینه سازی هوشمند، بهینه سازیکولونی مورچه ها که نسبت به سایر روش ها پاسخ های بهتری نیز به دست می دهد، موردبحث واقع شده است. سیر تحولی و تکاملی این الگوریتم ها از ACS تا MACS و GMACS آورده شده است. روش پیشنهادی مورد مقایسه قرار گرفته ونتیجه گرفته شده است که روش پیشنهادی با کاستن از مقدار مقایسه و کاهش نرخمحاسبات، سرعت الگوریتم را مخصوصا در مسائل با ابعاد بزرگ، بهبود می بخشد.
|
|
|