نام پروژه: (کد پروژه ۱۰۱۱) پیاده سازی حل فروشنده دوره گرد با الگوریتم ژنتیک در نرم افزار متلب

محیط پیاده سازی : متلب

خلاصه:

مسئله فروشنده داره گرد احتمالا معروف ترین مسئله کامل NP است. فروشنده دوره گرد باید از شهر ها عبور کند تا فروش داشته باشد ولی برای کم کردن هزینه های سفر مرد فروشنده تنها می تواند از هر شهر یک بار عبور کند. این مسئله به عنوان مدار همیلتون نیز شناخته می شود. فروشنده دوره گرد همچنین می خواهد در زمان صرفه جویی کند بنابراین باید کوتاه ترین مسیر پیدا شود که تنها یک بار از هر شهر بگذرد که این حالت مدار بهینه همیلتونین را به وجود میاورد.

این مسئله را میتوان به سادگی در یک گراف نشان داد که در آن گره ها شهر ها هستند و لبه ها (Edges) راه ها و مسیر های بین شهر ها هستند . چون میتوان این مسئله را به شکل گراف نشان داد .ادامه را در گزارش کار بخوانید

در این پروژه الگوریتم فروشنده دوره گرد با GA در متلب شبیه سازی شده است

پیاده سازی + گزارش کار

هزینه : ۵۰ هزار تومان

برای خرید پروژه ، مبلغ فوق را از طریق پرداخت آنلاین واریز کنید و با شماره تماس یا ایمیل بالای سایت تماس بگیرید تا پروژه برای شما ارسال گردد.