تیم برنامهنویسی پیاستور
هزینه سفارش:
قیمت اصلی: ۲۴۸,۰۰۰ تومان بود.۹۶,۰۰۰ تومانقیمت فعلی: ۹۶,۰۰۰ تومان.
تخصصی و منحصر به فرد بودن این اثر، تضمین کننده بهای محصول نسبت به آثار مشابه است.
در این بخش سورس کد حل مسئله فروشنده دوره گرد با الگوریتم GPC در پایتون قرار داده شده است. مسئله فروشنده دوره گرد و حل آن از جمله مواردی است که میتوان به کمک الگوریتمهای فرا ابتکاری انجام داد. الگوریتمهای متاهیورستیک که برای مسائل بهینه سازی مورد استفاده قرار میگیرند، انواع مختلفی دارند که یکی از آنها الگوریتم GPC یا همان Giza Pyramids Construction میباشد و برای حل مسئله 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
قبل از اجرای سورس کد الگوریتم در محیط پایتون حتماً از نصب پکیجهای مورد استفاده در این سورس کد در Python خود مطمئن شوید پکیجهای استفاده شده در این سورس کد numpy و matplotlib میباشد که اولی پکیج مربوط به استفاده از آرایهها و ماتریسها در پایتون و دومی مربوط به عملیاتهای نموداری و Plot گرفتن میباشد. پیشنهاد ما نصب اسپایدر (Spyder (Python 3.7 میباشد که هم پایتون و پکیجهای مختلف و هم IDEهای مختلفی را همراه با امکان آپدیتشان نصب میکند.
سورس کد حل مسئله فروشنده دوره گرد با الگوریتم GPC در پایتون عنوان اثری است که در این پست به آن پرداخته شده است. اثر مذکور در پایتون 3.10 برنامه نویسی شده و بصورت کامل توسط گروه پشتیبانی پی استور تست و اجرا شده است. قبل از اجرای سورس کد در محیط پایتون حتماً از نصب پکیجهای مورد استفاده در این سورس کد در Python خود مطمئن شوید. پکیجهای استفاده شده در این سورس کد numpy و matplotlib میباشد که اولی پکیج مربوط به استفاده از آرایهها و ماتریسها در پایتون و دومی مربوط به عملیاتهای نموداری و Plot گرفتن میباشد.
تیم برنامه نویسی پی استور یکی از اولین گروههای تشکیل شده در مجموعه آموزشی پی استور میباشد. این تیم از اساتید مجرب و فارغ التحصیلان رشتههای فنی و مهندسی تشکیل شده که در زمینههای مختلف برنامهنویسی و تهیه سورس کد فعال هستند.
جهت تسلط عمیقتر و تکمیل مهارتهای خود، یادگیری این سرفصلها پیشنهاد میشود.
هزینه سفارش:
قیمت اصلی: ۲۴۸,۰۰۰ تومان بود.۹۶,۰۰۰ تومانقیمت فعلی: ۹۶,۰۰۰ تومان.
دیدگاهها و نظرات
فاطمه اسماعیلی
نظرات و پیشنهادات خود را برای ما کامنت کنید.