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

ورود

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

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

ورود و ثبت نام

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

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

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

در این بخش سورس کد حل مسئله فروشنده دوره گرد با الگوریتم GPC در پایتون قرار داده شده است. مسئله فروشنده دوره گرد و حل آن از جمله مواردی است که می توان به کمک الگوریتم های فرا ابتکاری انجام داد. الگوریتم های متاهیورستیک که برای مسائل بهینه سازی مورد استفاده قرار می گیرند، انواع مختلفی دارند که یکی از آن ها الگوریتم GPC یا همان Giza Pyramids Construction می باشد و برای حل مسئله TSP یا همان فروشنده دوره گرد استفاده می شود. توضیحات بیشتر درمورد این سورس کد در ادامه داده شده است.

cropped-fav2.png

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

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

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

الگوریتم ساخت اهرام جیزه GPC

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

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

برای حل مسئله فروشنده دوره گرد، می توان از الگوریتم ساخت اهرام جیزه به صورت بهینه استفاده نمود، در ادامه درمورد مسئله فروشنده دوره گرد توضیحات بیشتری خواهیم داد.

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

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

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

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

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

در نمایش راه حل برای مسئله فروشنده دوره گرد می توان از یک الگویی بهره جست و مسئله TSP را با الگوریتم های پیوسته نیز حل کرد. برای این منظور بعد یا سایز هر جواب در الگوریتم جستجوی هارمونی را می توان دنباله ای از شهرها در نظر گرفت فقط به جای شماره شهرها می توان از اعداد بین 0 و 1 که بصورت اعداد پیوسته هستند استفاده کرد. در واقع اندیس کوچکترین عدد داخل بردار جواب به عنوان شماره شهر تعیین می شود و سپس به ترتیب اعداد از کوچک به بزرگ می تواند Sort شود و در حقیقت اندیس هر خانه به عنوان ترتیب ملاقات شهرها در نظر گرفته می شود.

مسئله فروشنده دوره گرد یا TSP قابل حل با الگوریتم های فرا ابتکاری می باشد که یکی از آن ها الگوریتم ساخت اهرام جیزه می باشد. این سورس کد دارای 1 فایل اصلی TSP-GPC.py می باشد که در برگیرنده کدهای اصلی و فراخوانی ها می باشد. الگوریتم ساخت اهرام جیزه یکی از الگوریتم های مهم در زمینه حل مسئله فروشنده دوره گرد یا TSP است که سورس کد آن به زبان پایتون در این محصول قرار داده شده است. جهت مشاهده خروجی برنامه به ادامه توضیحات محصول مراجعه نمایید. بخشی از سورس کد TSP-GPC.py در بخش زیر آورده شده است.

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

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

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

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

ویدئوی نحوه اجرا

Your browser does not support the video tag.

***  توجه  ***

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


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

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

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

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

  • ۱۰۰ درصد مبلغ پرداختی در حساب کاربری شما شارژ می‌شود.
  • و یا 80 درصد مبلغ پرداختی به حساب بانکی شما عودت داده می‌شود.
امتیاز
5.00 از 1 رأی
5.00 1 رای
49,000 تومان
تاریخ انتشار: 4 بهمن 1401
حجم فایل: 5.2 کیلوبایت
فرمت فایل py.
هماهنگی با: پایتون 3.10
دانلود شده توسط: 6 نفر

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

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

    نظرات و پیشنهادات خود را برای ما کامنت کنید.

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

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

لغو پاسخ

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

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

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

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

تاریخ انتشار: 4 بهمن 1401
حجم فایل: 5.2 کیلوبایت
فرمت فایل py.
هماهنگی با: پایتون 3.10
دانلود شده توسط: 6 نفر

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

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

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

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

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