• مقالات آموزشی
    • آموزش برنامه نویسی
    • آموزش الگوریتم
    • آموزش شبکه های کامپیوتری
    • آموزش های عمومی
  • ترجمه مقاله
    • لیست ترجمه کامل مقالات
    • لیست ترجمه مفهومی مقالات
  • تحقیق و پژوهش
    • لیست داکیومنت پایان‌نامه
    • لیست داکیومنت سمینار
  • پیاده سازی
    • سی پلاس پلاس ++C
    • برنامه نویسی OpenGL
    • سی شارپ #C
    • پایتون Python
    • اندروید Android
    • پی اچ پی PHP
    • متلب Matlab
  • پاورپوینت
    • پاورپوینت الگوریتم های بهینه سازی
    • پاورپوینت شبکه‌های کامپیوتری
    • پاورپوینت مهندسی کامپیوتر
    • پاورپوینت یادگیری ماشین
    • پاورپوینت درس و تحقیق
    • قالب آماده پاورپوینت
  • فیلم آموزشی
    • لیست فیلم های آموزشی
  • قالب آماده
    • لیست قالب آماده HTML
  • دانلود رایگان
  • مجله پی استور
  • ابزارهای آنلاین
    • برنامه نویسی آنلاین
    • تبدیل مبنای آنلاین
  • سفارش تدریس آنلاین
  • آموزش برنامه نویسی
  • آموزش الگوریتم
  • آموزش شبکه
  • آموزش عمومی

ورود

رمز عبور را فراموش کرده اید؟

هنوز عضو نشده اید؟ عضویت در سایت
  • درباره ما
  • تماس با ما
  • سفارش تدریس آنلاین
پی استور
0

ورود و ثبت نام

مقالات آموزشی
  • ترجمه مقاله
    • لیست ترجمه کامل مقالات
    • لیست ترجمه مفهومی مقالات
  • تحقیق و پژوهش
    • لیست داکیومنت پایان‌نامه
    • لیست داکیومنت سمینار
  • پیاده سازی
    • سی پلاس پلاس ++C
    • برنامه نویسی OpenGL
    • سی شارپ #C
    • پایتون Python
    • اندروید Android
    • پی اچ پی PHP
    • متلب Matlab
  • پاورپوینت
    • پاورپوینت الگوریتم های بهینه سازی
    • پاورپوینت شبکه‌های کامپیوتری
    • پاورپونت مهندسی کامپیوتر
    • پاورپوینت یادگیری ماشین
    • پاورپوینت درس و تحقیق
      • عمومی
      • مشاهیر و اشخاص
      • واقعیت مجازی
      • طراحی سایت
      • برنامه نویسی
      • علوم کامپیوتر
      • اینترنت اشیاء
      • سیستم عامل
      • ارز دیجیتال
      • کسب و کار
      • تکنولوژی
      • علوم
    • قالب آماده پاورپوینت
  • فیلم آموزشی
    • لیست فیلم های آموزشی
  • قالب آماده
    • قالب آماده HTML
  • مجله پی استور
  • ابزارهای آنلاین
    • برنامه نویسی آنلاین
    • تبدیل مبنای آنلاین

حل مسئله فروشنده دوره گرد با الگوریتم SA در پایتون

خانهفروشگاهبرنامه نویسیپایتونحل مسئله فروشنده دوره گرد با الگوریتم SA در پایتون
https://dl2.programstore.ir/files/Uploades/Previews/TSP%20Solvig%20by%20SA%20in%20Python/TSP%20Solvig%20by%20SA%20in%20Python.mp4

در این بخش حل مسئله فروشنده دوره گرد با الگوریتم SA در پایتون قرار داده شده است. مسئله فروشنده دوره گرد از جمله مسائل ریاضیات می باشد که قابل حل به روش‌های مختلفی است. اما از جمله مهم ترین روش هایی که می توان با استفاده از آن مسائل بهینه سازی نظیر مسئله فروشنده دوره گرد یا Travelling salesman problem که به اختصار TSP نامیده می شود را حل نمود، الگوریتم های فرا ابتکاری یا متاهیورستیک است. الگوریتم شبیه سازی تبرید یا SA یکی از الگوریتم های متاهیورستیک است که با استفاده از آن می توان مسئله فروشنده دوره گرد را حل نمود. در ادامه درمورد حل مسئله فروشنده دوره گرد با الگوریتم SA در پایتون بیشتر صحبت خواهیم کرد.

cropped-fav2.png

برنامه‌نویس: تیم برنامه نویسی پی استور

متشکل از اساتید و فارغ التحصیلان رشته های فنی - مهندسی

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

شرح مسئله فروشنده دوره گرد

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

مسئله فروشنده دوره گرد بدین صورت است که تعدادی شهر داریم که هزینه گذر از هر شهر را نیز می دانیم. با این حساب فروشنده دوره گرد بایستی به تمامی این شهرها برود و از آن ها گذر کند تا به عنوان مثال کالاهای خود را به فروش برساند. در نهایت این فروشنده بایستی به شهر اول بازگردد، اما نکته حائز توجه اینجاست که فروشنده دوره گرد به نوعی مسیرها را انتخاب کند که کمترین هزینه را برای وی داشته باشد.

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

الگوریتم تبرید شبیه سازی شده یا Simulated annealing

در علم مواد، بازپخت یا Annealing، تبرید (باز پخت) یک فرآیند فیزیکی است که برای سخت شدن فلزات، شیشه و غیره استفاده می شود که با درجه حرارت بالا شروع می شود و به آرامی سرد می شود. به عنوان مثال دمای شیشه را به آرامی پایین می آورند تا در هر دما اتم ها بتوانند به اندازه کافی حرکت کنند تا پایدارترین جهت را به خود بگیرند. در واقع دما تعیین می کند که اتم ها چقدر تحرک داشته باشند.

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

این روش به طور مستقل توسط اسکات کرک پاتریک، سی دانیل ژلات و ماریو پی وکی در سال 1983 و توسط ولادو سرنو در سال 1985 توصیف شد. SA احتمالاً پرکاربردترین روش فرااکتشافی در مسئله بهینه سازی ترکیبی است. این انگیزه با تشابه بین بازپخت فیزیکی فلزات و روند جستجو برای راه حل بهینه در مسئله بهینه سازی ترکیبی بدست آمده است. هدف اصلی روش SA فرار از بهینه های محلی و به تأخیر انداختن همگرایی است.

حل مسئله فروشنده دوره گرد با الگوریتم SA در پایتون

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

مسئله فروشنده دوره گرد یا TSP قابل حل با الگوریتم های فرا ابتکاری می باشد که یکی از آن ها الگوریتم تبرید شبیه سازی شده می باشد. این سورس کد دارای 1 فایل اصلی SA.py می باشد که در برگیرنده کدهای اصلی و فراخوانی ها می باشد. در یک پوشه به نام data نیز مقادیر و هزینه های شهرها در داخل فایل های txt قرار گرفته اند که در خط زیر می توانید نام داده مدنظر خود را وارد کنید.

with open('./data/chn14.txt') as f:

برای مثال در این مورد فایل chn14.txt مدنظر قرار داده شده است. جهت مشاهده خروجی برنامه به ادامه توضیحات محصول مراجعه نمایید. بخشی از سورس کد در زیر آورده شده است.

import random as rd
import numpy as np
import matplotlib.pyplot as plt 

#__ City Class
class City:
    def __init__(self,num, x, y):
        self.num=num
        self.x = x
        self.y = y
    def distance(self, city):
        xDis = abs(self.x - city.x)
        yDis = abs(self.y - city.y)
        distance = np.sqrt((xDis ** 2) + (yDis ** 2))
        return distance
    def __repr__(self):
        return "(" + str(self.x) + "," + str(self.y) + ")"

تصاویر خروجی حل مسئله

نحوه پیمایش شهرها در حل مسئله فروشنده دوره گرد با الگوریتم تبرید شبیه سازی شده
نحوه پیمایش شهرها در حل مسئله فروشنده دوره گرد با الگوریتم تبرید شبیه سازی شده

نمودار همگرایی حل مسئله فروشنده دوره گرد با الگوریتم تبرید شبیه سازی شده
نمودار همگرایی حل مسئله فروشنده دوره گرد با الگوریتم تبرید شبیه سازی شده

ویدئوی معرفی

نحوه اجرای سورس کد

Your browser does not support the video tag.
این محصول فقط شامل سورس کد پیاده سازی مسئله در پایتون است.
برای آموزش خصوصی این محصول می توانید درخواست تدریس آنلاین داشته باشید.

***  توجه  ***

قبل از اجرای سورس کد الگوریتم در محیط پایتون حتماً از نصب پکیج های مورد استفاده در این سورس کد در Python خود مطمئن شوید پکیج های استفاده شده در این سورس کد numpy و matplotlib می باشد که اولی پکیج مربوط به استفاده از آرایه ها و ماتریس ها در پایتون و دومی مربوط به عملیات های نموداری و Plot گرفتن می باشد. پیشنهاد ما نصب اسپایدر (Spyder (Python 3.7 می باشد که هم پایتون و پکیج های مختلف و هم IDE های مختلفی را همراه با امکان آپدیتشان نصب می کند.


درباره سورس کد

سورس کد حل مسئله فروشنده دوره گرد با الگوریتم SA در پایتون عنوان محصولی است که در این پست به آن پرداخته شده است. محصول در پایتون 3.10 برنامه نویسی شده و بصورت کامل توسط گروه پشتیبانی پی استور تست و اجرا شده است. قبل از اجرای سورس کد در محیط پایتون حتماً از نصب پکیج های مورد استفاده در این سورس کد در Python خود مطمئن شوید. پکیج های استفاده شده در این سورس کد numpy و matplotlib می باشد که اولی پکیج مربوط به استفاده از آرایه ها و ماتریس ها در پایتون و دومی مربوط به عملیات های نموداری و Plot گرفتن می باشد.

گارنتی 7 روزه بازگشت هزینه

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

  • ۱۰۰ درصد مبلغ پرداختی در حساب کاربری شما شارژ می‌شود.
  • و یا 80 درصد مبلغ پرداختی به حساب بانکی شما عودت داده می‌شود.

مباحث مرتبط با الگوریتم SA

پاورپوینت الگوریتم شبیه ساز حرارتی SA
پاورپوینت الگوریتم شبیه ساز حرارتی SA
حل مسئله 8 وزیر با الگوریتم SA در پایتون
حل مسئله 8 وزیر با الگوریتم SA در پایتون
حل مسئله کوله پشتی با الگوریتم SA در پایتون
حل مسئله کوله پشتی با الگوریتم SA در پایتون
حل مسئله 8 وزیر با الگوریتم شبیه سازی تبرید SA در متلب
حل مسئله 8 وزیر با الگوریتم شبیه سازی تبرید SA در متلب
حل مسئله کوله پشتی با الگوریتم SA در متلب
حل مسئله کوله پشتی با الگوریتم SA در متلب
تعیین درخت پوشای مینیمم با الگوریتم SA تبرید شبیه سازی شده در متلب
تعیین درخت پوشای مینیمم با الگوریتم SA تبرید شبیه سازی شده در متلب
الگوریتم شبیه ساز حرارتی SA برای حل مسئله فروشنده دوره گرد TSP در متلب
الگوریتم شبیه ساز حرارتی SA برای حل مسئله فروشنده دوره گرد TSP در متلب

سورس کدهای آماده حل مسئله فروشنده دوره گرد در پایتون

آموزش نحوه پیاده سازی حل مسئله فروشنده دوره گرد با الگوریتم ژنتیک در پایتون
آموزش نحوه پیاده سازی حل مسئله فروشنده دوره گرد با الگوریتم ژنتیک در پایتون
سورس کد حل مسئله فروشنده دوره گرد با الگوریتم گرگ خاکستری در پایتون
سورس کد حل مسئله فروشنده دوره گرد با الگوریتم گرگ خاکستری در پایتون
الگوریتم مورچه و حل مسئله فروشنده دوره گرد TSP در پایتون
الگوریتم مورچه و حل مسئله فروشنده دوره گرد TSP در پایتون
سورس کد حل مسئله فروشنده دوره گرد با الگوریتم جستجوی هارمونی در پایتون
سورس کد حل مسئله فروشنده دوره گرد با الگوریتم جستجوی هارمونی در پایتون
حل مسئله فروشنده دوره گرد با الگوریتم GPC در پایتون
حل مسئله فروشنده دوره گرد با الگوریتم GPC در پایتون

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

مقایسه الگوریتم های حل مسئله TSP
مقایسه الگوریتم های حل مسئله TSP
حل مسئله TSP با الگوریتم ژنتیک GA در متلب
حل مسئله TSP با الگوریتم ژنتیک GA در متلب
حل مسئله فروشنده دوره گرد با الگوریتم ژنتیک در متلب به صورت گرافیکی
حل مسئله فروشنده دوره گرد با الگوریتم ژنتیک در متلب به صورت گرافیکی
فیلم آموزشی حل مسئله فروشنده دوره گرد با الگوریتم GSA در متلب – حل فروشنده دوره گرد با الگوریتم GSA
فیلم آموزشی حل مسئله فروشنده دوره گرد با الگوریتم GSA در متلب
الگوریتم جستجوی گرانشی GSA برای حل مسئله فروشنده دوره گرد TSP در متلب
الگوریتم جستجوی گرانشی GSA برای حل مسئله فروشنده دوره گرد TSP در متلب
الگوریتم جستجوی ممنوعه TS برای حل مسئله فروشنده دوره گرد TSP در متلب
الگوریتم جستجوی ممنوعه TS برای حل مسئله فروشنده دوره گرد TSP در متلب
الگوریتم مورچه فروشنده دوره گرد – سورس کد الگوریتم مورچه ACO برای حل مسئله فروشنده دوره گرد TSP در متلب
الگوریتم مورچه ACO برای حل مسئله فروشنده دوره گرد TSP در متلب
فروشنده دوره گرد با الگوریتم گرگ خاکستری – حل مسئله فروشنده دوره گرد TSP با الگوریتم گرگ خاکستری GWO در متلب
حل مسئله فروشنده دوره گرد TSP با الگوریتم گرگ خاکستری GWO در متلب
الگوریتم رقابت استعماری فروشنده دوره گرد – الگوریتم رقابت استعماری برای حل مسئله فروشنده دوره گرد TSP در متلب
الگوریتم رقابت استعماری برای حل مسئله فروشنده دوره گرد TSP در متلب
حل مسئله TSP با الگوریتم TLBO | حل فروشنده دوره گرد با بهینه سازی مبتنی بر آموزش
حل مسئله TSP با الگوریتم TLBO | حل فروشنده دوره گرد با بهینه سازی مبتنی بر آموزش
سورس کد حل مسئله فروشنده دوره گرد با الگوریتم جستجوی هارمونی در متلب
سورس کد حل مسئله فروشنده دوره گرد با الگوریتم جستجوی هارمونی در متلب
حل مسئله فروشنده دوره گرد با الگوریتم GPC ساخت اهرام جیزه در متلب
حل مسئله فروشنده دوره گرد با الگوریتم GPC ساخت اهرام جیزه در متلب
حل فروشنده دوره گرد با الگوریتم جهش قورباغه SFLA در متلب
حل فروشنده دوره گرد با الگوریتم جهش قورباغه SFLA در متلب
حل فروشنده دوره گرد با الگوریتم جغرافیای زیستی BBO در متلب
حل فروشنده دوره گرد با الگوریتم جغرافیای زیستی BBO در متلب
الگوریتم شبیه ساز حرارتی SA برای حل مسئله فروشنده دوره گرد TSP در متلب
الگوریتم شبیه ساز حرارتی SA برای حل مسئله فروشنده دوره گرد TSP در متلب
الگوریتم تکاملی تفاضلی برای TSP – سورس کد الگوریتم تکاملی تفاضلی برای حل مسئله فروشنده دوره گرد TSP در متلب
سورس کد الگوریتم تکاملی تفاضلی برای حل مسئله فروشنده دوره گرد TSP در متلب
الگوریتم CMAES فروشنده دوره گرد – سورس کد الگوریتم CMAES برای حل مسئله فروشنده دوره گرد TSP در متلب
سورس کد الگوریتم CMAES برای حل مسئله فروشنده دوره گرد TSP در متلب
امتیاز
5.00 از 1 رأی
5.00 1 رای
49,000 تومان
تاریخ انتشار: 19 بهمن 1401
حجم فایل: 4.9 کیلوبایت
فرمت فایل py.
هماهنگی با: پایتون 3.10
سفارش تدریس: توضیحات تکمیلی
دانلود شده توسط: 36 نفر

تاکنون 36 نفر این محصول را تهیه کرده اند و 1 نظر برای آن ثبت شده است.

نظرات و دیدگاه ها
  • فاطمه اسماعیلی
    19 بهمن 1401
    امتیاز 5 از 5
    پاسخ

    نظرات و دیدگاه های خود را با ما درمیان بگذارید.

قوانین ثبت دیدگاه

  • لطفاً دیدگاه های خود را فارسی تایپ کنید.
  • دیدگاه های نامرتبط به مطلب تایید نخواهد شد.
  • از درج دیدگاه های تکراری پرهیز نمایید.
  • سوالات تخصصی خودتان را از طریق تیکت پشتیبانی مطرح کنید.

لغو پاسخ

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

دسته‌بندی موضوعی: الگوریتم‌های فرا ابتکاری برنامه نویسی پایتون مسئله فروشنده دوره گرد

قیمت 49,000 تومان

افزودن به علاقه مندی ها
امتیاز
5.00 از 1 رأی
5.00 1 رای
49,000 تومان

تاریخ انتشار: 19 بهمن 1401
حجم فایل: 4.9 کیلوبایت
فرمت فایل py.
هماهنگی با: پایتون 3.10
سفارش تدریس: توضیحات تکمیلی
دانلود شده توسط: 36 نفر

1 بازخورد (مشاهده نظرات)

قیمت: 49,000 تومان

تماس با ما
  • دفتر پشتیبانی: 04144225175 (ساعت کاری 8:00 الی 16:00)
  • آی دی تلگرام: programerPstore
درباره پی استور

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

مجوز های اخذ شده
اینماد نشان ملی   پروانه نشر دیجیتال
  • حساب کاربری من
  • سوالات متداول
  • راهنمای خرید و دانلود
پی استور
  • همکاری با ما
  • قوانین و مقررات
  • حریم خصوصی
تمامی حقوق برای پی استور محفوظ است.
keyboard_arrow_up