مدرس:
هزینه سفارش:
قیمت اصلی: ۵۷۰,۰۰۰ تومان بود.۲۳۰,۰۰۰ تومانقیمت فعلی: ۲۳۰,۰۰۰ تومان.
مسئله فروشنده دورهگرد یا TSP یکی از شناختهشدهترین مسائل در بهینهسازی ترکیبیاتی است. تعریف این مسئله ساده است، اما حل آن با افزایش تعداد شهرها پیچیدهتر میشود.
در مسئله TSP، تعدادی شهر و هزینه یا فاصله حرکت بین هر دو شهر مشخص است. هدف، پیدا کردن مسیری است که در آن فروشنده:
الگوریتم جستجوی گرانشی با نام انگلیسی Gravitational Search Algorithm و مخفف GSA، یک الگوریتم فراابتکاری و جمعیتمحور است که از قانون گرانش نیوتن الهام گرفته شده است.
در این الگوریتم، هر جواب کاندید بهعنوان یک عامل یا ذره در نظر گرفته میشود. کیفیت هر جواب با مفهوم جرم مدلسازی میشود؛ به این معنا که جوابهای بهتر جرم مؤثرتری دارند و میتوانند سایر جوابها را بیشتر به سمت خود جذب کنند.
ایده اصلی GSA بر این اساس است که عاملها از طریق نیروی گرانشی با یکدیگر تعامل دارند و بهتدریج به سمت جوابهای بهتر حرکت میکنند.
در الگوریتم جستجوی گرانشی، مراحل اصلی بهصورت زیر است:
عاملهایی که جواب بهتری تولید میکنند، اثر بیشتری بر حرکت دیگر عاملها دارند. این روند باعث میشود جمعیت به سمت نواحی مناسبتر فضای جستوجو حرکت کند.
مسئله فروشنده دورهگرد یک مسئله گسسته و ترکیبیاتی است؛ زیرا پاسخ آن معمولاً بهشکل یک ترتیب یا جایگشت از شهرها نمایش داده میشود. در مقابل، بسیاری از الگوریتمهای فراابتکاری از جمله GSA در نسخه پایه خود برای فضای پیوسته طراحی شدهاند.
بنابراین، در پیادهسازی TSP با GSA باید مشخص شود که:
این فیلم آموزشی با تمرکز بر کدنویسی در MATLAB، به درک چنین بخشهایی کمک میکند.
یکی از مشکلات رایج دانشجویان و محققان در اجرای الگوریتمهای بهینهسازی، استفاده از سورسکدهای آماده و نامفهوم است. معمولاً کدها بدون توضیح کافی در دسترس هستند و کاربر نمیداند:
در این محصول، توضیح خطبهخط کد MATLAB ارائه شده تا ارتباط میان مدلسازی مسئله TSP، مفاهیم الگوریتم GSA و پیادهسازی عملی آن روشنتر شود.
در این آموزش، مباحث زیر بررسی میشوند:
محیط MATLAB به دلیل امکانات مناسب برای محاسبات ماتریسی، پیادهسازی الگوریتمهای فراابتکاری و نمایش نتایج، یکی از ابزارهای محبوب برای شبیهسازی مسائل بهینهسازی است.
در بخش عملی آموزش، کد حل مسئله فروشنده دورهگرد با الگوریتم جستجوی گرانشی بررسی میشود. برخی از بخشهای مهمی که در پیادهسازی مورد توجه قرار میگیرند عبارتاند از:
این فیلم آموزشی برای افراد زیر مناسب است:
برای استفاده بهتر از این آموزش، آشنایی مقدماتی با موارد زیر توصیه میشود:
فیلم آموزشی حل مسئله فروشنده دورهگرد TSP با الگوریتم جستجوی گرانشی GSA در متلب محصولی تخصصی برای یادگیری مدلسازی و پیادهسازی یک مسئله بهینهسازی ترکیبیاتی در MATLAB است.
در این آموزش، ابتدا مفاهیم مسئله فروشنده دورهگرد و الگوریتم GSA تشریح میشود؛ سپس سورسکد حل مسئله بهصورت خطبهخط بررسی خواهد شد تا کاربران بتوانند منطق کدنویسی و روند اجرای الگوریتم را بهصورت عملی درک کنند.
این محصول توسط گروه پشتیبانی پیاستور تست و بازبینی شده و دارای نشان تضمین کیفیت پیاستور است.
TSP مسئلهای است که در آن باید کوتاهترین مسیر ممکن برای بازدید از تمام شهرها، تنها یکبار، و بازگشت به شهر شروع پیدا شود.
GSA مخفف Gravitational Search Algorithm است. این الگوریتم فراابتکاری با الهام از قانون گرانش نیوتن طراحی شده و جوابها را بهصورت عاملهایی با جرمهای متفاوت مدلسازی میکند.
بله. محور اصلی آموزش، توضیح خطبهخط سورسکد MATLAB برای حل مسئله فروشنده دورهگرد با الگوریتم GSA است.
بله. این محصول برای یادگیری، پیادهسازی مسئله TSP، انجام پروژههای دانشگاهی، ارائه کلاسی و استفاده پژوهشی مناسب است.
خیر؛ اما آشنایی مقدماتی با دستورات MATLAB، برنامهنویسی و مفاهیم تابع هدف به درک بهتر آموزش کمک میکند.
پایه گذار و موسس وب سایت آموزشی پی استور، مدرس دانشگاه فنی و حرفه ای، برنامه نویس و تحلیل گر سیستم، پژوهشگر در حوزه الگوریتم های ابتکاری، فرا ابتکاری، یادگیری ماشین، شبکه و پایگاه داده. ایشان در زبان های برنامه نویسی متعدد، نظیر ++C، سی شارپ، PHP ،Java، متلب MATLAB و Python تسلط و سابقه تدریس فعال دارند.
| نام اثر: | فیلم آموزشی حل مسئله فروشنده دوره گرد با الگوریتم GSA در متلب |
| نوع اثر: | دوره آموزشی |
| مدرس: | امین جلیل زاده رزین |
| مدت زمان: | 58 دقیقه |
| نوع آموزش: | عملی |
هزینه سفارش:
قیمت اصلی: ۵۷۰,۰۰۰ تومان بود.۲۳۰,۰۰۰ تومانقیمت فعلی: ۲۳۰,۰۰۰ تومان.
دیدگاهها و نظرات
گیلدا تهرانی
سلام و خسته نباشید
دست مریزاد
عالیییییی
یا علی
مینا رضایی
میشه کاری کرد که الگوریتم روی فروشنده دوره گرد دارای گراف جهت دار هم کار کنه؟
مدیریت و پشتیبانی
بله برای حل مسئله فروشنده دوره گرد با هر الگوریتم فرا ابتکاری می شه گراف جهت دار رو در نظر گرفت. ففقط کافیه که در ایجاد مدل بگین که فاصله مثلاً شهر 3 تا شهر 8 برابر با 18 هست ولی فاصله شهر 8 با شهر 3 مثلاً 20 هست.
شیوا
این فیلم آموزشی رو یکی از اساتیدم معرفی کردند که برای پروژه ام مناسب هست. آموزش خوبی بود و اطلاعات مفیدی در اختیارم قرار گرفت. خسته نباشید میگم به آقای جلیل زاده.
مدیریت و پشتیبانی
نظرات و پیشنهادات خود را با ما در میان بگذارید.