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

[maryam.eng]

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

[dousti_design]

در الگوریتم تکاملی ژنتیک عمل اصلی crossover هستش. در محاسبه پیچیدگی زمانی معمولا همون عمل اصلی رو مورد بررسی قرار میدن و اعمالی مثل تولید جمعیت و... رو در نظر نمیگیرند و البته پیچیدگی زمانی توی الگوریتم های هوش مصنوعی راه و روش زیاد مشخصی نداره بنظر من

[s.h.amiri]

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