بایگانی برچسب: مسئله کوله پشتی

جمعیت اولیه مسئله کوله پشتی در الگوریتم رقابت استعماری

ما در مطلب قبلی در مورد جمعیت اولیه در الگوریتم رقابت استعماری صحبت کردیم. قول دادیم نمونه های رو برای درک بهتر اون ارائه بدیم. در این مطلب قصد داریم به جمعیت اولیه در مسئله کوله پشتی رو بررسی کنیم. از آنجایی که جمعیت در الگوریتم رقابت استعماری به معنای …

ادامه نوشته »

تابع برازش مسئله کوله پشتی در الگوریتم ژنتیک – قسمت دوم

تابع برازش مسئله کوله‌پشتی

توی مطلب قبلی به صورت مفصل در مورد تابع برازش مسئله کوله‌پشتی صحبت کردیم. و یک تابع برازش هم ارائه دادیم ولی چند نکته در مورد این تابع موند که اینجا بهش می پردازیم. قبل از مطالعه این  مطلب، مطالب زیر را در صورت نیاز مرور کنید نمایش باینری مسئله کوله …

ادامه نوشته »

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

تابع برازش مسئله کوله پشتی

توی مطلب قبل  در مورد تابع برازش یا Fitness Function صحبت کردیم و گفتیم که چندتا تابع برازش رو بررسی میکنیم. اولین تابعی که بررسی میکنیم تابع برازش مسئله کوله پشتی است. پیش از مطالعه این مطلب، اگر با این مسئله آشنا نیستید این مطلب رو بخونید. مسئله کوله پشتی …

ادامه نوشته »

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

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

توی مطالب قبل در مورد انواع نمایش کروموزوم ها صحبت کردیم توی این مطلب قصد داریم در مورد نمایش باینری مسئله کوله پشتی در الگوریتم ژنتیک صحبت کنیم. نمایش باینری: همون طور که گفتیم هر کروموزم از یک سری ژن تشکیل شده. توی نمایش حالت باینری کروموزم میشه سری ژن …

ادامه نوشته »