دانلود کد الگوریتم جستجوی ممنوعه برای مسأله فروشنده دوره گرد

دانلود کد الگوریتم جستجوی ممنوعه برای مسأله فروشنده دوره گرد

الگوریتم جستجوی ممنوعه یا Tabu Search و یا به اختصار TS، یکی از قوی ترین الگوریتم ها در زمینه حل مسائل بهینه سازی، به خصوص مسائل بهینه سازی مبتنی بر گراف و مسائل بهینه سازی ترکیباتی (Combinatorial Optimization) است. این الگوریتم در اواخر دهه ۱۹۸۰ و توسط گلووِر (Glover) و همکارانش ارائه گردید. غالبا یکی از مسائلی که برای حل آنها از الگوریتم TS استفاده می شود، مسأله فروشنده دوره گرد یا TSP است. این الگوریتم پاسخ های بسیار مناسبی را برای انواع مسائل گسسته به خصوص مسأله TSP ارائه می کند. متلب سایت در این پست، کد آماده متلب را که در آن مسأله TSP بااستفاده از الگوریتم TS حل شده است، در اختیار خوانندگان و مراجعین محترم متلب سایت قرار داده است. به ادامه مطلب توجه فرمایید.

دانلود کد الگوریتم جستجوی ممنوعه برای مسأله فروشنده دوره گرد

الگوریتم جستجوی ممنوعه یا Tabu Search و یا به اختصار TS، یکی از قوی ترین الگوریتم ها در زمینه حل مسائل بهینه سازی، به خصوص مسائل بهینه سازی مبتنی بر گراف و مسائل بهینه سازی ترکیباتی (Combinatorial Optimization) است. این الگوریتم در اواخر دهه ۱۹۸۰ و توسط گلووِر (Glover) و همکارانش ارائه گردید. غالبا یکی از مسائلی که برای حل آنها از الگوریتم TS استفاده می شود، مسأله فروشنده دوره گرد یا TSP است. این الگوریتم پاسخ های بسیار مناسبی را برای انواع مسائل گسسته به خصوص مسأله TSP ارائه می کند. متلب سایت در این پست، کد آماده متلب را که در آن مسأله TSP بااستفاده از الگوریتم TS حل شده است، در اختیار خوانندگان و مراجعین محترم متلب سایت قرار داده است. به ادامه مطلب توجه فرمایید.

لینک دانلود در ادامه آمده است:

دانلود کد متلب الگوریتم جستجوی ممنوعه (TS) برای حل مسأله فروشنده دوره گرد (TSP)

توجه: پسورد فایل، عبارت matlabsite.com است.

 

راهنمای استفاده از برنامه

پس از دانلود فایل فشرده و استخراج فایل های درون آن، در محیط نرم افزار متلب، مسیر جاری را به فولدری که حاوی فایل های برنامه است، تغییر دهید. سپس با تایپ دستور ts برنامه اجرا می شود.

برای تغییر اطلاعات مسأله حل شونده نیز، می توانید ماتریس pos را، که در فایل CreateModel.m تعریف شده است، تغییر دهید. ماتریس pos دارای n سطر و ۲ ستون است و نشان دهنده مختصات شهرها (گره ها) در مسأله TSP با n شهر (گره) می باشد.

مطالب پیشنهادی‎

۸ نظر در "دانلود کد الگوریتم جستجوی ممنوعه برای مسأله فروشنده دوره گرد"
  1. سلام وقتتون بخیر،
    من این فایل را دانلود کردم و بعد از خواندن فایل برنامه ،متوجه شدم که برای چک کردن شرط آرمانی (aspiration criterion) از علامت && استفاده کردید که فکر کنم باید به & تبدیل شود . چون در الگوریتم ، اگر یکی از جواب های ما در TL قرار دارد ، یکبار دیگه ساخته شود(یعنی TL برای این جواب بزرگتر از یک باشد ) در صورتی انتخاب می شود که از بهترین جوابی که تا حالا داشته ایم، بهتر باشد پس این دوشرط باید باهم برقرار باشد تا بتوانیم این جواب را دوباره انتخاب کنیم. (ممنون می شم اگر اشتباه کرده باشم ، مرا از اشتباهم آگاه کنید .

    1. در پاسخ: سید علی نوری

      با سلام؛
      اصولا اپراتور & و اپراتور && عملکرد کاملا یکسانی دارد. فقط && کمی سریع تر است. می دانیم که در ترکیب عطفی AND، نتیجه فقط هنگامی صحیح است که هر دو ورودی صحیح باشند. تفاوت && در این است که اگر ورودی اول نادرست باشد، به دنبال ارزیابی ورودی دوم نخواهد رفت. زیرا نتیجه کاملا مشخص است.
      برای ترکیب فصلی از | و || استفاده می شود. احتمالا شما ترکیب فصلی و عطفی را به جای هم به کار برده اید.
      موفق باشید.

    1. در پاسخ به ahmad:
      با سلام،
      در لیست محصولات فرادرس، به مبحث مورد نظر شما (مساله فروشنده دوره گرد) در قسمتی از بسته طلایی ازدحام ذرات یا PSO پرداخته شده است که برای سهولت جستجوی شما، در لینک زیر قرار داده شده است.
      https://www.matlabsite.com/377/mvrps9011e-taveling-salesman-problem-using-pso-video-tutorial.html

  2. سلام اگر میشه من توی یاد گرفتن کد این الگوریتم مشکل دارم
    نمیشه برای من یک کلاس خصوصی بزارید یا فیلمی معرفی کنید
    باسپاس

    1. در پاسخ به ahmad:
      با سلام،
      حل مساله فروشنده دوره گرد با استفاده از الگوریتم PSO در لیست محصولات موجود است و در این لینک (+) قابل مشاهده است.
      در صورت تمایل به برگزاری کلاس خصوصی می توانید درخواست خود را در صفحه “دوره های اختصاصی و سفارشی” در این لینک (+) ثبت می نمایند، در صورتی که مدرس مربوطه در مجموعه اعضای هیئت علمی حضور داشته باشند، دوره موردنظر برگزار می شود.
      موفق و پیروز باشید.

  3. با سلام و خسته نباشید، میخواستم بدونم فیلم یا کتاب آموزشی واسه یادگیری روش جستجوی ممنوعه ( تابو سرچ) در مسائل چند هدفه ندارید؟
    من به شدت دنبال پیدا کردن مرجعی برای یادگیری و نوشتن کد مطلب برای روش تابوی چند هدفه هستم، لطفا من رو راهنمائی کنید؟ ممنونم

    1. در پاسخ به علی:
      با سلام،
      فیلم آموزشی جستجوی ممنونه موجود است اما به صورت چندهدفه به آن پرداخته نشده است و متاسفانه این مبحث موجود نیست.
      امیدواریم در آینده این موضوع نیز به لیست محصولات افزوده شود.
      موفق و پیروز باشید.

پاسخ دادن به ahmad لغو پاسخ

نشانی ایمیل شما منتشر نخواهد شد. بخش‌های موردنیاز علامت‌گذاری شده‌اند *