سال انتشار: ۱۳۸۴

محل انتشار: هشتمین کنفرانس دانشجویی مهندسی برق

تعداد صفحات: ۸

نویسنده(ها):

علی اکبر آقامحمدی – گروه کنترل دانشکده برق و کامپیوتر دانشگاه تبریز
امیرحسین تمجیدی – گروه کنترل دانشکده برق و کامپیوتر دانشگاه تبریز

چکیده:

در این مقاله مسئلهTSP به عنوان یک مسئله بهینه سازی که با روش های کلاسیک قابل حل نیست معرفی شده و از میان روش های متفاوت بهینه سازی هوشمند، بهینه سازی کولونی مورچه ها که نسبت به سایر روش ها پاسخ های بهتری نیز به دست می دهد، مورد بحث واقع شده است. سیر تحولی و تکاملی این الگوریتم ها از ACS تا MACS و GMACS آورده شده است . روش پیشنهادی مورد مقایسه قرار گرفته و نتیجه گرفته شده است که روش پیشنهادی باکاستن از مقدار مقایسه و کاهش نرخ محاسبات ، سرعت الگوریتم را مخصوصا در مسائل با ابعاد بزرگ، بهبود می بخشد.