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