CIVILICA We Respect the Science
(ناشر تخصصی کنفرانسهای کشور / شماره مجوز انتشارات از وزارت فرهنگ و ارشاد اسلامی: ۸۹۷۱)

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

عنوان مقاله: استفاده از سیستم تصویر برای حل مسئله ی فروشنده ی دوره گرد با معیار فاصله ی جغرافیایی
شناسه (COI) مقاله: NCEGIT01_011
منتشر شده در اولین کنفرانس ملی مهندسی فناوری اطلاعات مکانی در سال ۱۳۹۴
مشخصات نویسندگان مقاله:

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

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

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

صفحه اختصاصی مقاله و دریافت فایل کامل: https://www.civilica.com/Paper-NCEGIT01-NCEGIT01_011.html