مسئله فروشنده دوره گرد به کمک الگوریتم ژنتیک

فروشنده دوره گرد (TSP) مسیله فروشنده دوره گرد را به کمک الگوریتم ژنتیک حل نمایید. برای حل این مسیله انتطار می رود که روش پیشنهادی خود شامل نحوه انتخاب کروموزوم ها و ژنها، روش برش و جهش انتخابی، روش انتخاب و تابع تطابق انتخابی برای حل مسیله را در فایل وردی به صورت مجزا کامل توضیح دهید. کد نوشته شده که در کد توضیحات هم داشته باشد به همراه مستند ورد یا pdf ای که روش پیشنهادی خود را توضیح داده اید به همراه نتایج حاصل حتما ضمیمه شود. انتظار می رود از بین روشهای موجود و یا روش پیشنهادی خودتان که ترکیبی از روش های نمایش کروموزوم، روش های انتخاب و برش و جهش و تابع fitness است نشان دهید که در مقایسه با چند ترکیب، روش مناسب تر را انتخاب کرده اید. همچنین پارامترهای روش های انتخابی و دلیل انتخاب ان مقادیر برای پارامترها را نیز در مستند ورد خود توضیح دهید و اینکه چگونه به این اعداد رسیده اید. کارایی روش پيشنهادی شما را با چه معیارهایی ارزیابی کنیم؟ لطفا خودتان کارتان را در مقایسه با چند روش دیگر با معیار پيشنهادی خود ارزیابی نمایید.