برای اطلاع از آخرین مقالات علمی و اخبار کرونا(COVID-19) کلیک کنید

مشخصات مقاله

عنوان: 

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

نوع ارائه: مقاله
نویسنده: سامان برات,پاسبان سليمان,خضري شيرين,اسفنديار مصطفي
 
 
 
عنوان همایش: كنفرانس ملي مهندسي نرم افزار ايران
نوع همایش:  دانشگاه آزاد اسلامي
حامی:  آموزشکده فنی و حرفه ای سما رودهن
زمان:  1388دوره 1
 
 
چکیده: 

در اين مقاله دو الگوريتم ژنتيکي بهينه شده براي حل مساله فروشنده دوره گرد ارايه شده است. در الگوريتم پيشنهادي اول (GA1) بازه اي از ژن هاي يک کروموزوم انتخاب شده و مسيري بهينه بين آنها انتخاب مي گردد. با بهينه نمودن مسير بين اين رشته ژن ها در نهايت به بهينه شدن کروموزوم مورد نظر خواهيم رسيد. در الگوريتم پيشنهادي دوم (GA2) در هر مرحله از الگوريتم ژنتيک از الگوريتم جستجوي ممنوع به عنوان عملگري با احتمال مشخص بر روي کروموزوم ها استفاده مي گردد. نتايج عملي حاصل شده از اجراي الگوريتم هاي پيشنهادي بيانگر سرعت همگرايي بالا و کارايي بسيار مناسب در يافتن تور بهينه توسط آنها مي باشد.

 
کلید واژه: بهينه سازي، الگوريتم ژنتيک، جستجوي ممنوع، الگوريتم هاي ترکيبي، فروشنده دوره گرد
 
مقالات نشریه ای مرتبط: 
 
مقالات همایشی مرتبط: 
 
 
بازدید یکساله 91   pdf-file
 
آخرین های بلاگ
ورود به بلاگ مرکز اطلاعات علمی