در این بخش فیلم آموزش حل مسئله TSP با الگوریتم ژنتیک GA در متلب قرار داده شده است. الگوریتم ژنتیک Genetic Algorithm یکی از الگوریتم های پرکاربرد و محبوب برای حل مسائل سخت می باشد و به وفور از این الگوریتم استفاده می شود. مفهوم آسان و قابل درک این الگوریتم آن را به عنوان الگوریتم پرکاربرد در زمینه های الگوریتم های تکاملی بدل کرده است. به سادگی می توان از الگوریتم ژنتیک برای حل مسئله فروشنده دوره گرد Travelling Salesman Problem استفاده کرد. در ادامه توضیحات کاملی درباره محتوا و سرفصل های فیلم آموزشی بیان خواهد شد.
پایه گذار و موسس وب سایت آموزشی پی استور، مدرس دانشگاه فنی و حرفه ای، برنامه نویس و تحلیل گر سیستم، پژوهشگر در حوزه الگوریتم های ابتکاری، فرا ابتکاری، یادگیری ماشین، شبکه و پایگاه داده. ایشان در زبان های برنامه نویسی متعدد، نظیر ++C، سی شارپ، PHP ،Java، متلب MATLAB و Python تسلط و سابقه تدریس فعال دارند.
الگوریتم ژنتیک
قبل از پرداختن به موضوع حل مسئله TSP با الگوریتم ژنتیک بیایید بررسی کنیم که الگوریتم ژنتیک چیست؟ الگوریتم ژنتیک روشی برای بهینه سازی با جستجوی وسیع است و کارکرد آن بر اصول انتخاب طبیعی حاکم بر ژنتیک طبیعی استوار است. ایده این الگوریتم از نظریه تکامل داروین الهام گرفته شده است. اگرچه این الگوریتم روشی برای جستجوی تصادفی است، ویژگی های خاص آن موجب می شود که نتوان آن را یک جستجوی تصادفی ساده قلمداد کرد. در این الگوریتم اطلاعات تاریخی از چگونگی تکامل، به شکلی کارا استخراج شده و در روند جستجو استفاده می شود. الگوریتم ژنتیک روشی قدرتمند بوده و بر روی دسته وسیعی از مسائل بهخوبی عمل می کند.
الگوریتم ژنتیک واقعی که بر اساس ایده ی تکامل بیولوژیکی در طبیعت عمل می نمایند، بر روی جمعیتی از راه حل های بالقوه یا کروموزوم ها که هر یک می توانند بهعنوان پاسخی از مسئله تلقی شوند، با اعمال عملگرهای ژنتیکی به جستجوی راه حل نهایی می پردازند. در الگوریتم ژنتیکی، بسیاری از مکانیزم هایی که در زیست شناسی وجود دارد، نظیر انتخاب ژن برتر، ترکیب ژن ها، جهش ژن ها، مهاجرت افراد جمعیت، محلی بودن گونه ها و … شبیه سازی می شوند. در این الگوریتم ها، جستجو بر روی مجموعه هایی از راه حل ها بهصورت موازی انجام می شود، درحالیکه در روش های سنتی جستجو بهصورت ترتیبی است.
نحوه کار الگوریتم
در آغاز الگوریتم، تعدادی از افراد بهعنوان جمعیت اولیه و معمولاً بهصورت تصادفی ساختهشده و معیاری از کیفیت به نام تابع هدف یا برازندگی برای تک تک آن ها ارزیابی می شود. اگر شرط رسیدن به جواب برقرار نباشد (به جواب بهینه نرسیده باشیم)، نسل بعدی با انتخاب والدین بر اساس میزان برازندگی آن ها تولید می شود. در هر نسل، بهترین های آن نسل انتخاب می شوند و پس از زادوولد، مجموعه جدیدی از فرزندان را تولید می کنند.
کروموزوم های موجود در جمعیت بر اساس مقدار برازندگی بهعنوان والد انتخاب می شوند. سپس تولید مثل، بین جفت کروموزوم ها انجام می گیرد تا فرزندان ایجاد شوند و فرزندان با احتمالی ثابت دچار جهش می شوند. سپس میزان برازندگی فرزندان جدید محاسبهشده و جمعیت جدید، از جایگزینی فرزندان با والدین ایجاد می شود و جمعیت ایجادشده جدید بهعنوان نسل بعدی شناخته میشود و فرایند تکرار می شود. در این فرایند، افراد مناسب تر با احتمال بیشتری در نسل های بعد باقی خواهند ماند و این فرایند تا برقرار شدن شرط خاتمه تکرار می شود. الگوریتم زمانی پایان خواهد یافت که بهبودی بر روی جواب ها صورت نگیرد و یا اینکه تعداد مشخصی نسل تولید شود.
مسئله فروشنده دورگرد TSP
برای حل فروشنده دوره گرد با ژنتیک بایستی مساله فروشنده دوره گرد Travelling salesman problem یا به اختصار TSP تشریح شود. TSP مساله ای است که شرح آن خیلی آسان می باشد. تعریف آن بدین صورت است که تعداد متناهی شهر با هزینه پیمایش بین هر جفت از آنها داده می شود و هدف مساله این است که یک فروشنده دوره گرد تمامی این شهرها را به گونه ای ملاقات کند که هر یک از این شهرها را فقط یک بارملاقات کرده و دوباره به شهر آغازین برگردد با این شرط که با کمترین هزینه پیمایش این کار را انجام دهد.
به طور کلی هدف پیدا کردن کم هزینه ترین تور برای ملاقات همه شهرها و بازگشت به شهر آغازین حرکت است. مساله فروشنده دوره گرد در شکل ساده و اختصاری با نام TSP شناخته می شود. شکل زیر یک نمونه جواب از مساله فروشنده دوره گرد که در سال 1591 برای 15 شهر از کشور آمریکا مطرح شد را نشان می دهد که با روش شاخه وحد حل شد.
فهرست سرفصل ها و رئوس مطالب مطرح شده در این مجموعه آموزشی:
- بیان تئوری و مفاهیم مسئله TSP و الگوریتم ژنتیک GA
- بیان مفهوم مسئله فروشنده دوره گرد TSP
- بیان مفهوم تکامل در الگوریتم ژنتیک
- بیان اصطلاحات مهم الگوریتم ژنتیک
- بیان عملگرهای انتخاب، Crossover، جهش
- مراحل کلی و روند الگوریتم ژنتیک برای حل مسئله فروشنده دوره گرد
- پیاده سازی مسئله در متلب
- ایجاد مدلی از محل قرارگیری شهرها و فاصله آنها
- نحوه ایجاد جمعیت اولیه
- بدست آوردن تابع Fitness
- انتخاب والدین
- جابجایی یا Crossover
- جهش یا Mutation
- برش یا Truncation
- رسم شهرها و نحوه پیمایش
پیش نمایشها
محتویات آموزش حل مسئله TSP با الگوریتم ژنتیک در متلب
پکیج آموزش حل مسئله TSP با الگوریتم ژنتیک در متلب شامل 3 فایل می باشد. فیلم آموزش در دو فایل mp4 با کیفیت بالا و بصورت زیپ شده (rar.) است که برای اکسترکت کردن آن می توانید از Winrar 2019 به بالا استفاده کنید. فایل آخر نیز مربوط به سورس کد الگوریتم می باشد که در متلب نوشته شده است.
درباره محصول
فیلم آموزش حل مسئله TSP با الگوریتم ژنتیک GA در متلب عنوان محصولی است که در این پست به آن پرداخته شده است. در این آموزش به توضیح و تشریح تئوری و مفاهیم الگوریتم ژنتیک برای حل مسئله فروشنده دوره گرد در متلب پرداخته شده و بصورت کامل توسط گروه پشتیبانی پی استور تست و بازبینی شده است. محصول دارای نشان تضمین کیفیت پی استور می باشد. برای دانلود محصول آن را خریداری کنید.
محصولات مرتبط با الگوریتم ژنتیک
مشخصات فیلم آموزشی
نام اثر: | حل مسئله TSP با الگوریتم ژنتیک GA در متلب |
---|---|
شناسه اثر: | 1-1-757874-62-0-9 (ثبت شده در مرکز رسانههای دیجیتال وزارت ارشاد) |
مدرس: | امین جلیل زاده رزین |
مدت زمان: | 1 ساعت و 48 دقیقه |
زبان آموزش: | فارسی |
نوع آموزش: | تئوری و عملی |
حجم فایل: | فرمت rar با حجم (جمعاً 197 مگابایت) |
فرمت ویدئو: | MP4 با کیفیت بالا |
تضمین کیفیت و گارانتی بازگشت هزینه
توجه: کیفیت این محصول توسط پی استور تضمین شده و در صورت عدم رضایت از محصول، به انتخاب شما:
- ۱۰۰ درصد مبلغ پرداختی در حساب کاربری شما شارژ میشود.
- و یا 80 درصد مبلغ پرداختی به حساب بانکی شما عودت داده میشود.
مباحث پیشنهادی دیگر
حجم فایل: | 197 مگابایت |
---|---|
فرمت فایل | rar. |
شناسه اثر: | 1-1-757874-62-0-9 |
تضمین کیفیت: | دارای گارانتی 7 روزه بازگشت وجه |
سفارش تدریس: | تدریس خصوصی آنلاین |
تاکنون 833 نفر این محصول را تهیه کرده اند و 6 نظر برای آن ثبت شده است.
نظرات و دیدگاه ها
قوانین ثبت دیدگاه
- لطفاً دیدگاه های خود را فارسی تایپ کنید.
- دیدگاه های نامرتبط به مطلب تایید نخواهد شد.
- از درج دیدگاه های تکراری پرهیز نمایید.
- سوالات تخصصی خودتان را از طریق تیکت پشتیبانی مطرح کنید.
هزینه سفارش: 159,000 تومان
حجم فایل: | 197 مگابایت |
---|---|
فرمت فایل | rar. |
شناسه اثر: | 1-1-757874-62-0-9 |
تضمین کیفیت: | دارای گارانتی 7 روزه بازگشت وجه |
سفارش تدریس: | تدریس خصوصی آنلاین |
6 بازخورد (مشاهده نظرات)
هزینه سفارش: 159,000 تومان
فاطمه سادات رضایی
توضیحات کامل و بیان مدرس عالی. تشکر
زهره
فقط میتونم بگم عالی. ممنون از پشتیبانی تون.
علیرضا جهانی
خیلی خوب و جامع توضیح داده شده و نوع روش تدریس واقعا عالی هست. ممنون از سایت خوب پی استور
رسول
تو مبحث حل فروشنده دوره گرد در متلب کمی مشکل داشتم، توضیحات آقای جلیل زاده خیلی کمکم کرد. ممنون ازتون
شایان
میتونم بگم آموزش عالی بود
مدرس تسلط کامل داشتن و بیان خوبی داشتند. ممنون از شما
مدیریت و پشتیبانی
نظرات و پیشنهادات خود را با ما در میان بگذارید.