فروشنده دوره گرد
ده سال پیش منتشر شده
تعداد بازدید: 109
کد پروژه: 40419
شرح پروژه
مسئله فروشنده دوره گرد
الف)16 نقطه تصادفي در يک فضاي سه بعدي در فاصله( 1-و1-و1-) و (1و1و1) به عنوان شهرها در مسئله فروشنده دوره گرد اختيار نمائيد
ب) مبدا مختصات را به عنوان شهر مبدأ انتخاب کرده و از آن مي خواهيم به ساير شهرها هر کدام يکبار و فقط يکبار رفته و مجددا به مبدأ برگرديم. کوتاهترين مسير مطلوبست.
پ)براي پيدا کردن ترتيب بهينه شهرها که مسير طي شده در کل کمينه باشد، از الگوريتم ژنتيک استفاده ميکنيم. هر شهر را با يکي از حروف لاتين کد ميکنيم .
ت) بهترين مسيير بدسيت آمده را در الگوريتم پ از تکرار اوg ، تکرار صدم ، تکرار پانصدم و نيc در پايان الگوريتم روي صفحه رسم ) plot ( و مقدار بهينه را در هر مرحله تعيين و روند تکامل و بهينه سازي را مشاهده نمائيد.
توجه: براي اينکه عملگرهاي ژنتيکي تقاطع و جهش در اينجا به ترتيب غيرمعتبر شهرها ) مسير غيرمعتبر (
منجر نشود ، ميتوانيد از عملگرهاي زير استفاده کنيد :
جهش: جابهجايي تصادفي دو شهر در ترتيب فعلي
تقاطع: معکوس کردن بخشي از زنجيره پ از بريدن تصادفي در نقطهاي از زنجيره
قابل تحویل:
مهارت ها و تخصص های مورد نیاز
مهلت برای انجام
2روز
وضعیت مناقصه
بسته
درباره کارفرما
عضویت ده سال پیش
