حل مسئله فروشنده دوره گرد به روش جدید خوشه بندی مبتنی بر چگالی به رویکرد ماتریس جایگشتی

سال انتشار: 1392
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 961

فایل این مقاله در 8 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

NCCEB01_074

تاریخ نمایه سازی: 18 خرداد 1393

چکیده مقاله:

حل مسئله فروشنده دوره گرد در بسیاری از علوم کامپیوتر، صنایع، مدیریت، برق، ... کاربرد دارد. حل این مسئله به خاطر پیچیدگی محاسباتی بالا برای دستیابی به حل بهینه، مورد توجه همگان است. ماتریس مجاورت گراف بیانگر گراف مسئله فروشنده دوره گرد است. می‌توان مسیر عناصر در بالای قطر اصلی این ماتریس را به عنوان مسیر برای فروشنده دوره‌گرد ارائه می‌نماید. که از بین این مسیرها مسیر با کمترین هزینه جواب مسئله خواهد بود. در مقاله حاضر باتوجه به روش جدید خوشه‌بندی مبتنی بر چگالی با رویکرد ماتریس جایگشتی، روشی برای حل فروشنده دوره‌گرد ارائه می‌دهد. که در اطراف قطر اهصلی یا خود قطر اصلی مجموع وزن چگالی درایه‌ها کمترین و مجموع وزن چگالی در اطراف قطر اصلی را ماکزیمم نماید. در این‌صورت می‌توان به حل تقریبی و نزدیک جواب بهینه در اطراف قطر الی دست یافت. این روش با پیچیدگی زمانی چند جمله‌ای مسئله را حل می‌نماید. البته جوابهای بسیار مناسبی نیز در مقایسه با کارهای انجام شده ارائه می‌دهد. مزیت اصلی این روش همگرایی قطعی برای رسیدن به جواب بهینه است. و می‌تواند به روشهای تقریبی مناسب با همگرایی قطعی برای رسیدن به جواب بهینه یاری رساند.

کلیدواژه ها:

خوشه بندی مبتنی بر چگالی ، ماتریس جایگشتی ، ماتریس مجاورت

نویسندگان

علی بخت همت

کارشناس ارشد مهندسی نرم افزار،دانشگاه آزاد اسلامی،علوم و تحقیقات خوزستان

سید عنایت الله علوی

دکترا مهندسی کامپیوتر،دانشگاه آزاد اسلامی،علوم و تحقیقات خوزستان

ماشالله عباسی دزفولی

دکترا مهندسی کامپیوتر،دانشگاه آزاد اسلامی،علوم و تحقیقات خوزستان

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • Jianhui Liu., Chenlei Li..Changpeng Ji..2112., "Study of MDP and K-medios ...
  • Lindawati..Hoong Chuin Lau., David Lo., 2111 _ "Instance-Based Traj ectorySimilarity ...
  • Clustering". Springer, LION5 , LNCS 6683 pp.131 -145. ...
  • Roi Blanco., Alvaro Barreiro., 2116., "TSP andcluster-based reassignment ...
  • Shubhra Sankar Ray., Sanghamirt Bandyopahyay. , Sankar K.Pal..2115., "Genetic operators ...
  • Abdulah Fajar., Nanna Suryana. , Herman, Nur Azman. Abu, Sahrin ...
  • Problem" _ Springer. , ECWAC2 1 _ _ , Part ...
  • Kate Smith-Miles , Jano van Hemert., Xin Yu Lim., 21 ...
  • Sorin Ilie and Costin BFadic a, 2111, Effectiveness of Solving ...
  • نمایش کامل مراجع