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

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