حل مسئله فروشنده دوره گرد به روش جدید خوشه بندی مبتنی بر چگالی به رویکرد ماتریس جایگشتی
عنوان مقاله: حل مسئله فروشنده دوره گرد به روش جدید خوشه بندی مبتنی بر چگالی به رویکرد ماتریس جایگشتی
شناسه ملی مقاله: NCCEB01_074
منتشر شده در همایش ملی مهندسی کامپیوتر و فناوری اطلاعات در سال 1392
شناسه ملی مقاله: NCCEB01_074
منتشر شده در همایش ملی مهندسی کامپیوتر و فناوری اطلاعات در سال 1392
مشخصات نویسندگان مقاله:
علی بخت همت - کارشناس ارشد مهندسی نرم افزار،دانشگاه آزاد اسلامی،علوم و تحقیقات خوزستان
سید عنایت الله علوی - دکترا مهندسی کامپیوتر،دانشگاه آزاد اسلامی،علوم و تحقیقات خوزستان
ماشالله عباسی دزفولی - دکترا مهندسی کامپیوتر،دانشگاه آزاد اسلامی،علوم و تحقیقات خوزستان
خلاصه مقاله:
علی بخت همت - کارشناس ارشد مهندسی نرم افزار،دانشگاه آزاد اسلامی،علوم و تحقیقات خوزستان
سید عنایت الله علوی - دکترا مهندسی کامپیوتر،دانشگاه آزاد اسلامی،علوم و تحقیقات خوزستان
ماشالله عباسی دزفولی - دکترا مهندسی کامپیوتر،دانشگاه آزاد اسلامی،علوم و تحقیقات خوزستان
حل مسئله فروشنده دوره گرد در بسیاری از علوم کامپیوتر، صنایع، مدیریت، برق، ... کاربرد دارد. حل این مسئله به خاطر پیچیدگی محاسباتی بالا برای دستیابی به حل بهینه، مورد توجه همگان است. ماتریس مجاورت گراف بیانگر گراف مسئله فروشنده دوره گرد است. میتوان مسیر عناصر در بالای قطر اصلی این ماتریس را به عنوان مسیر برای فروشنده دورهگرد ارائه مینماید. که از بین این مسیرها مسیر با کمترین هزینه جواب مسئله خواهد بود. در مقاله حاضر باتوجه به روش جدید خوشهبندی مبتنی بر چگالی با رویکرد ماتریس جایگشتی، روشی برای حل فروشنده دورهگرد ارائه میدهد. که در اطراف قطر اهصلی یا خود قطر اصلی مجموع وزن چگالی درایهها کمترین و مجموع وزن چگالی در اطراف قطر اصلی را ماکزیمم نماید. در اینصورت میتوان به حل تقریبی و نزدیک جواب بهینه در اطراف قطر الی دست یافت. این روش با پیچیدگی زمانی چند جملهای مسئله را حل مینماید. البته جوابهای بسیار مناسبی نیز در مقایسه با کارهای انجام شده ارائه میدهد. مزیت اصلی این روش همگرایی قطعی برای رسیدن به جواب بهینه است. و میتواند به روشهای تقریبی مناسب با همگرایی قطعی برای رسیدن به جواب بهینه یاری رساند.
کلمات کلیدی: خوشه بندی مبتنی بر چگالی،ماتریس جایگشتی،ماتریس مجاورت
صفحه اختصاصی مقاله و دریافت فایل کامل: https://civilica.com/doc/254238/