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

ورود

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

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

ورود و ثبت نام

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

حل مسئله TSP با الگوریتم ژنتیک GA در متلب

خانهفروشگاهبرنامه نویسیمتلبحل مسئله TSP با الگوریتم ژنتیک GA در متلب
https://dl2.programstore.ir/files/Uploades/Tizer/TSPGA%20Tizer.mp4

در این بخش فیلم آموزش حل مسئله TSP با الگوریتم ژنتیک GA در متلب قرار داده شده است. الگوریتم ژنتیک Genetic Algorithm یکی از الگوریتم های پرکاربرد و محبوب برای حل مسائل سخت می باشد و به وفور از این الگوریتم استفاده می شود. مفهوم آسان و قابل درک این الگوریتم آن را به عنوان الگوریتم پرکاربرد در زمینه های الگوریتم های تکاملی بدل کرده است. به سادگی می توان از الگوریتم ژنتیک برای حل مسئله فروشنده دوره گرد Travelling Salesman Problem استفاده کرد. در ادامه توضیحات کاملی درباره محتوا و سرفصل های فیلم آموزشی بیان خواهد شد.

cropped-aminjalilzadeh.png

مدرس: امین جلیل زاده رزین

کارشناس ارشد رشته مهندسی کامپیوتر — نرم افزار

امین جلیل زاده رزین از بنیانگذاران مجموعه آموزشی پی استور و مدرس دانشگاه فنی و حرفه ای هستند. ایشان علاوه بر پژوهش در حوزه های الگوریتم های ابتکاری، فرا ابتکاری، یادگیری ماشین، شبکه و پایگاه داده در زبان های برنامه نویسی متعدد، نظیر ++C، سی شارپ، PHP ،Java، متلب MATLAB و Python تسلط و سابقه تدریس فعال دارند.

الگوریتم ژنتیک

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

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

نحوه کار الگوریتم

در آغاز الگوریتم، تعدادی از افراد به‌عنوان جمعیت اولیه و معمولاً به‌صورت تصادفی ساخته‌شده و معیاری از کیفیت به نام تابع هدف یا برازندگی برای تک  تک آن ها ارزیابی می شود. اگر شرط رسیدن به جواب برقرار نباشد (به جواب بهینه نرسیده باشیم)، نسل بعدی با انتخاب والدین بر اساس میزان برازندگی آن ها تولید می شود. در هر نسل، بهترین های آن نسل انتخاب می شوند و پس از زادوولد، مجموعه جدیدی از فرزندان را تولید می کنند.

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

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

برای حل فروشنده دوره گرد با ژنتیک بایستی مساله فروشنده دوره گرد Travelling salesman problem یا به اختصار TSP تشریح شود. TSP مساله ای است که شرح آن خیلی آسان می باشد. تعریف آن بدین صورت است که تعداد متناهی شهر با هزینه پیمایش بین هر جفت از آنها داده می شود و هدف مساله این است که یک فروشنده دوره گرد تمامی این شهرها را به گونه ای ملاقات کند که هر یک از این شهرها را فقط یک بارملاقات کرده و دوباره به شهر آغازین برگردد با این شرط که با کمترین هزینه پیمایش این کار را انجام دهد.

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

فهرست سرفصل ها و رئوس مطالب مطرح شده در این مجموعه آموزشی:

  • بیان تئوری و مفاهیم مسئله TSP و الگوریتم ژنتیک GA
    • بیان مفهوم مسئله فروشنده دوره گرد TSP
    • بیان مفهوم تکامل در الگوریتم ژنتیک
    • بیان اصطلاحات مهم الگوریتم ژنتیک
    • بیان عملگرهای انتخاب، Crossover، جهش
    • مراحل کلی و روند الگوریتم ژنتیک برای حل مسئله فروشنده دوره گرد
  • پیاده سازی مسئله در متلب
    • ایجاد مدلی از محل قرارگیری شهرها و فاصله آنها
    • نحوه ایجاد جمعیت اولیه
    • بدست آوردن تابع Fitness
    • انتخاب والدین
    • جابجایی یا Crossover
    • جهش یا Mutation
    • برش یا Truncation
    • رسم شهرها و نحوه پیمایش

مشخصات فیلم آموزشی

نام اثر: حل مسئله TSP با الگوریتم ژنتیک GA در متلب
شناسه اثر: 1-1-757874-62-0-9 (ثبت شده در مرکز رسانه‌های دیجیتال وزارت ارشاد)
مدرس: مهندس امین جلیل زاده
مدت زمان: 1 ساعت و 48 دقیقه
زبان آموزش: فارسی
نوع آموزش: تئوری و عملی
حجم فایل: 2 فایل با فرمت rar با حجم (جمعاً 197 مگابایت)
فرمت ویدئو: MP4 با کیفیت بالا

پس از خرید این پکیج آموزشی (حل مسئله TSP با الگوریتم ژنتیک GA در متلب) سورس کد + فیلم آموزشی در اختیار شما قرار خواهد گرفت.

پیش نمایش‌ها

بیان تئوری و مفاهیم مسئله

Your browser does not support the video tag.

پیاده سازی مسئله در متلب

Your browser does not support the video tag.
این آموزش شامل 2 جلسه ویدئویی با مجموع 1 ساعت و 48 دقیقه است.
با تهیه این آموزش، می‌توانید به همه بخش‌ها و جلسات آن، دسترسی داشته باشید.

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

پکیج آموزش حل مسئله TSP با الگوریتم ژنتیک در متلب شامل 3 فایل می باشد. فیلم آموزش در دو فایل mp4 با کیفیت بالا و بصورت زیپ شده (rar.) است که برای اکسترت کردن آن می توانید از Winrar 2019 به بالا استفاده کنید. فایل آخر نیز مربوط به سورس کد الگوریتم می باشد که در متلب نوشته شده است.

درباره محصول

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

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

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

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

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

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

مباحث پیشنهادی در مورد الگوریتم ژنتیک

پاورپوینت الگوریتم ژنتیک GA
پاورپوینت الگوریتم ژنتیک
مسئله هشت وزیر با الگوریتم ژنتیک GA
سورس کد مسئله هشت وزیر با الگوریتم ژنتیک GA
کد الگوریتم ژنتیک در پایتون Python
سورس کد الگوریتم ژنتیک در پایتون Python
شبکه عصبی با الگوریتم ژنتیک GA در متلب
سورس کد ترکیب شبکه عصبی با الگوریتم ژنتیک GA در متلب
امتیاز
5.00 از 5 رأی
5.00 5 رای
99,000 تومان
تاریخ انتشار: 11 بهمن 1399
تاریخ بروزرسانی: 29 دی 1401
حجم فایل: 197 مگابایت
فرمت فایل rar.
شناسه اثر: 1-1-757874-62-0-9
هماهنگی با: متلب 2017 و بالاتر
تضمین کیفیت: دارای گارانتی 7 روزه بازگشت وجه
دانلود شده توسط: 460 نفر

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

نظرات و دیدگاه ها
  • زهره
    16 بهمن 1401
    امتیاز 5 از 5
    پاسخ

    فقط میتونم بگم عالی. ممنون از پشتیبانی تون.

  • علیرضا جهانی
    4 بهمن 1401
    امتیاز 5 از 5
    پاسخ

    خیلی خوب و جامع توضیح داده شده و نوع روش تدریس واقعا عالی هست. ممنون از سایت خوب پی استور

  • رسول
    9 خرداد 1401
    امتیاز 5 از 5
    پاسخ

    تو مبحث حل فروشنده دوره گرد در متلب کمی مشکل داشتم، توضیحات آقای جلیل زاده خیلی کمکم کرد. ممنون ازتون

  • شایان
    11 اردیبهشت 1401
    امتیاز 5 از 5
    پاسخ

    میتونم بگم آموزش عالی بود
    مدرس تسلط کامل داشتن و بیان خوبی داشتند. ممنون از شما

  • مدیریت و پشتیبانی
    11 بهمن 1399
    امتیاز 5 از 5
    پاسخ

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

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

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

لغو پاسخ

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

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

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

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

تاریخ انتشار: 11 بهمن 1399
تاریخ بروزرسانی: 29 دی 1401
حجم فایل: 197 مگابایت
فرمت فایل rar.
شناسه اثر: 1-1-757874-62-0-9
هماهنگی با: متلب 2017 و بالاتر
تضمین کیفیت: دارای گارانتی 7 روزه بازگشت وجه
دانلود شده توسط: 460 نفر

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

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

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

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

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