حل مسئله فروشنده دوره گرد با استفاده از الگوريتم ژنتيك

مساله فروشنده دوره گرد از نوع مسائل بهينه سازي تركيبي ميباشد. در تحقيق حاضر، مسئله فروشنده دور ه گرد چندهدفه در نظر گرفته شده است. مسئله فروشنده دوره گرد چندهدفه تعميم يافته مسئله فروشنده دوره گرد ميباشد. در مسئله فروشنده چندهدفه، بيش از يك هدف مشخص ميشود و براي اين كه به بهترين راه حل برسد، بهينه سازي ميشود. مسئله فروشنده چند هدفه با استفاده از الگوريتم ژنتيك حل ميشود. مسئله فروشنده چندهدفه امكان بهترين راه حل هاي بهينه پارتو را براي همه نمونه هاي داده اي كه مورد آزمايش قرار گرفته، ارائه داد. الگوريتم ژنتيك، راه حلهاي نزديك به بهينه را در دوره زماني مناسبي تقريبا براي همه اهداف، توليد ميكند. مسئله فروشنده دوره گرد، با نمونه هاي گوناگون از مجموعه داده هاي كتابخانه اي محك استاندارد كه در برگيرنده تعداد مختلفي از شهرها ميباشد، در اين كار مورد آزمايش قرار گرفت. نتايج تجربي نشان داد كه الگوريتم ژنتيك نزديكترين راه حلهاي بهينه به نمونه هاي مسئله را كه از مجموعه مسئلهي فروشندهي دوره گرد گرفته شده، را ارائه ميدهد.