نام پژوهشگر: حمیدرضا قربانزاده کریمی

حل مسئله فروشنده دوره گرد با استفاده از یک الگوریتم بهبود یافته ‏‎aco‎‏
thesis وزارت علوم، تحقیقات و فناوری - دانشگاه تهران 1381
  حمیدرضا قربانزاده کریمی   مسعود ربانی

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