در این بخش فیلم آموزش حل مسئله TSP با الگوریتم ژنتیک GA در متلب قرار داده شده است. الگوریتم ژنتیک Genetic Algorithm یکی از الگوریتم های پرکاربرد و محبوب برای حل مسائل سخت می باشد و به وفور از این الگوریتم استفاده می شود. مفهوم آسان و قابل درک این الگوریتم آن را به عنوان الگوریتم پرکاربرد در زمینه های الگوریتم های تکاملی بدل کرده است. به سادگی می توان از الگوریتم ژنتیک برای حل مسئله فروشنده دوره گرد Travelling Salesman Problem استفاده کرد. در ادامه توضیحات کاملی درباره محتوا و سرفصل های فیلم آموزشی بیان خواهد شد.
مدرس: امین جلیل زاده رزین
کارشناس ارشد رشته مهندسی کامپیوتر — نرم افزار
امین جلیل زاده رزین از بنیانگذاران مجموعه آموزشی پی استور و مدرس دانشگاه فنی و حرفه ای هستند. ایشان علاوه بر پژوهش در حوزه های الگوریتم های ابتکاری، فرا ابتکاری، یادگیری ماشین، شبکه و پایگاه داده در زبان های برنامه نویسی متعدد، نظیر ++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 در متلب) سورس کد + فیلم آموزشی در اختیار شما قرار خواهد گرفت.
پیش نمایشها
محتویات آموزش حل مسئله TSP با الگوریتم ژنتیک در متلب
پکیج آموزش حل مسئله TSP با الگوریتم ژنتیک در متلب شامل 3 فایل می باشد. فیلم آموزش در دو فایل mp4 با کیفیت بالا و بصورت زیپ شده (rar.) است که برای اکسترت کردن آن می توانید از Winrar 2019 به بالا استفاده کنید. فایل آخر نیز مربوط به سورس کد الگوریتم می باشد که در متلب نوشته شده است.
درباره محصول
فیلم آموزش حل مسئله TSP با الگوریتم ژنتیک GA در متلب عنوان محصولی است که در این پست به آن پرداخته شده است. در این آموزش به توضیح و تشریح تئوری و مفاهیم الگوریتم ژنتیک برای حل مسئله فروشنده دوره گرد در متلب پرداخته شده و بصورت کامل توسط گروه پشتیبانی پی استور تست و بازبینی شده است. محصول دارای نشان تضمین کیفیت پی استور می باشد. برای دانلود محصول آن را خریداری کنید.
مباحث مرتبط در زمینه حل مسئله فروشنده دوره گرد
مباحث پیشنهادی در مورد الگوریتم ژنتیک
تاریخ انتشار: | 11 بهمن 1399 |
---|---|
تاریخ بروزرسانی: | 29 دی 1401 |
حجم فایل: | 197 مگابایت |
فرمت فایل | rar. |
شناسه اثر: | 1-1-757874-62-0-9 |
هماهنگی با: | متلب 2017 و بالاتر |
تضمین کیفیت: | دارای گارانتی 7 روزه بازگشت وجه |
تاکنون 460 نفر این محصول را تهیه کرده اند و 5 نظر برای آن ثبت شده است.
نظرات و دیدگاه ها
قوانین ثبت دیدگاه
- لطفاً دیدگاه های خود را فارسی تایپ کنید.
- دیدگاه های نامرتبط به مطلب تایید نخواهد شد.
- از درج دیدگاه های تکراری پرهیز نمایید.
- سوالات تخصصی خودتان را از طریق تیکت پشتیبانی مطرح کنید.
قیمت 99,000 تومان
تاریخ انتشار: | 11 بهمن 1399 |
---|---|
تاریخ بروزرسانی: | 29 دی 1401 |
حجم فایل: | 197 مگابایت |
فرمت فایل | rar. |
شناسه اثر: | 1-1-757874-62-0-9 |
هماهنگی با: | متلب 2017 و بالاتر |
تضمین کیفیت: | دارای گارانتی 7 روزه بازگشت وجه |
5 بازخورد (مشاهده نظرات)
قیمت: 99,000 تومان
زهره
فقط میتونم بگم عالی. ممنون از پشتیبانی تون.
علیرضا جهانی
خیلی خوب و جامع توضیح داده شده و نوع روش تدریس واقعا عالی هست. ممنون از سایت خوب پی استور
رسول
تو مبحث حل فروشنده دوره گرد در متلب کمی مشکل داشتم، توضیحات آقای جلیل زاده خیلی کمکم کرد. ممنون ازتون
شایان
میتونم بگم آموزش عالی بود
مدرس تسلط کامل داشتن و بیان خوبی داشتند. ممنون از شما
مدیریت و پشتیبانی
نظرات و پیشنهادات خود را با ما در میان بگذارید.