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

چکیده مقاله

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

کلیدواژه‌ها

نویسندگان

رضا مرتضوی

دانشگاه دامغان دانشکده فنی و مهندسی گروه مهندسی کامپیوتر استادیار

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

ارائه‌شده در

مجموعه مقالات اولین کنفرانس ملی مهندسی فناوری اطلاعات مکانی29 دی 1394 · تهران