استفاده از سیستم تصویر برای حل مسئله ی فروشنده ی دوره گرد با معیار فاصله ی جغرافیایی

یکی از مسائل مهم در حوزه ی تحلیل شبکه مسئله ی فروشنده ی دوره گرد است حل این مسئله به جهت کاربردهای فراوان از اهمیت بالایی برخوردار است و به طور خاص در فناوری های اطلاعات مکانی به عنوان یک مسئله ی مهم تحلیل شبکه مطرح می شود متاسفانه علی رغم سادگی ظاهری آن اثبات شده که حل کلی این مسئله از درجه ی NP سخت است به همین جهت روش های ابتکاری زیادی برای کاربردهای عملی پیشنهاد شده است در این مقاله از روش سیستم تصویر برای تحویل نسخه ای از مسئله ی فروشنده ی دوره گرد با معیار فاصله ی جغرافیایی به نسخه ی ساده تر استفاده شده است همچنین یکی از روش های ابتکاری مرتبط بهبود داده شده است نتایج تجربی بر روی مجموعه داده های واقعی در مقایسه با روش های مشابه موید برتری روش پیشنهادی به لحاظ کیفیت پاسخ و زمان دستیابی به آن است

کلیدواژه ها:

مسئله ی فروشنده دوره گرد ، تحلیل شبکه ، سیستم تصویر ، فناوری های اطلاعات مکانی