حل مسئله فروشنده دوره گرد به روش جدید خوشه بندی مبتنی بر چگالی به رویکرد ماتریس جایگشتی
محل انتشار: همایش ملی مهندسی کامپیوتر و فناوری اطلاعات
سال انتشار: 1392
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 986
فایل این مقاله در 8 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
NCCEB01_074
تاریخ نمایه سازی: 18 خرداد 1393
چکیده مقاله:
حل مسئله فروشنده دوره گرد در بسیاری از علوم کامپیوتر، صنایع، مدیریت، برق، ... کاربرد دارد. حل این مسئله به خاطر پیچیدگی محاسباتی بالا برای دستیابی به حل بهینه، مورد توجه همگان است. ماتریس مجاورت گراف بیانگر گراف مسئله فروشنده دوره گرد است. میتوان مسیر عناصر در بالای قطر اصلی این ماتریس را به عنوان مسیر برای فروشنده دورهگرد ارائه مینماید. که از بین این مسیرها مسیر با کمترین هزینه جواب مسئله خواهد بود. در مقاله حاضر باتوجه به روش جدید خوشهبندی مبتنی بر چگالی با رویکرد ماتریس جایگشتی، روشی برای حل فروشنده دورهگرد ارائه میدهد. که در اطراف قطر اهصلی یا خود قطر اصلی مجموع وزن چگالی درایهها کمترین و مجموع وزن چگالی در اطراف قطر اصلی را ماکزیمم نماید. در اینصورت میتوان به حل تقریبی و نزدیک جواب بهینه در اطراف قطر الی دست یافت. این روش با پیچیدگی زمانی چند جملهای مسئله را حل مینماید. البته جوابهای بسیار مناسبی نیز در مقایسه با کارهای انجام شده ارائه میدهد. مزیت اصلی این روش همگرایی قطعی برای رسیدن به جواب بهینه است. و میتواند به روشهای تقریبی مناسب با همگرایی قطعی برای رسیدن به جواب بهینه یاری رساند.
کلیدواژه ها:
نویسندگان
علی بخت همت
کارشناس ارشد مهندسی نرم افزار،دانشگاه آزاد اسلامی،علوم و تحقیقات خوزستان
سید عنایت الله علوی
دکترا مهندسی کامپیوتر،دانشگاه آزاد اسلامی،علوم و تحقیقات خوزستان
ماشالله عباسی دزفولی
دکترا مهندسی کامپیوتر،دانشگاه آزاد اسلامی،علوم و تحقیقات خوزستان
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :