نواندیشان کهربا 2322-3723 32 01 2021 9 20 حل مسئله فروشنده دوره گرد با استفاده از الگوریتم ژنتیک 8 20 FA امین عباسی کارشناسی مهندسی نرم افزار، آموزشکده فنی و حرفه ای پسران شهرکرد سیدامین حیدری کارشناسی ارشد مهندسی نرم مدیریت فناوری اطلاعات، آموزشکده فنی و حرفه ای پسران شهرکرد محمدحسین قاسمی کارشناسی ارشد شبکه، آموزشکده فنی و حرفه ای پسران شهرکرد KN0-0802-3201 Journal Article 2021 9 20 مساله فروشنده دوره گرد از نوع مسائل بهینه سازی ترکیبی میباشد. در تحقیق حاضر، مسئله فروشنده دور ه گرد چندهدفه در نظر گرفته شده است. مسئله فروشنده دوره گرد چندهدفه تعمیم یافته مسئله فروشنده دوره گرد میباشد. در مسئله فروشنده چندهدفه، بیش از یک هدف مشخص میشود و برای این که به بهترین راه حل برسد، بهینه سازی میشود. مسئله فروشنده چند هدفه با استفاده از الگوریتم ژنتیک حل میشود. مسئله فروشنده چندهدفه امکان بهترین راه حلهای بهینه پارتو را برای همه نمونه های داده ای که مورد آزمایش قرار گرفته، ارائه داد. الگوریتم ژنتیک، راه حلهای نزدیک به بهینه را در دوره زمانی مناسبی تقریبا برای همه اهداف، تولید میکند. مسئله فروشنده دوره گرد، با نمونه های گوناگون از مجموعه داده های کتابخانه ای محک استاندارد که در برگیرنده تعداد مختلفی از شهرها میباشد، در این کار مورد آزمایش قرار گرفت. نتایج تجربی نشان داد که الگوریتم ژنتیک نزدیکترین راه حلهای بهینه به نمونه های مسئله را که از مجموعه مسئله ی فروشندهی دوره گرد گرفته شده، را ارائه میدهد. https://kahrobaonline.ir/wp-content/uploads/edd/2024/06/32-1.pdf