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

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

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

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

دیدگاه‌ خود را بنویسید

نشانی ایمیل شما منتشر نخواهد شد. بخش‌های موردنیاز علامت‌گذاری شده‌اند *

این سایت از اکیسمت برای کاهش هرزنامه استفاده می کند. بیاموزید که چگونه اطلاعات دیدگاه های شما پردازش می‌شوند.

پیمایش به بالا