آموزش هوش مصنوعیالگوریتم ژنتیکالگوریتم های تکاملی
نمایش جایگشتی و عددی کروموزوم در الگوریتم ژنتیک
در این مطلب دو نمونه دیگر از نمایش کروموزوم در الگوریتم ژنتیک را بررسی میکنیم.
نمایش جایگشتی کروموزوم: همانطور که از اسم نمایش مشخص است، هر کروموزم یک جایگشت است. این نمایش در مواقعی کاربرد دارد جواب مسئله ما به صورت یک جایگشت باشد. برای مشخص شدن موضوع یک مثال بیان میکنیم. فرض کنید ما ۱۰ شهر داریم که فاصله شهرها با یکدیگر مشخص است. حال یک نفر قصد دارد تا تمام این شهرها رو ببینید به شرطی که کمترین مسافت را طی کند. این مسئله که به عنوان فروشنده دوره‌گرد معروف است. جواب مسئله یک جایگشت از شهرهای است که دوره گرد میخواهد ببیند. در مطلب بعدی این مثال را با جزییات بیشتری بیان میکنیم. در شکل زیر یک نمونه‌های از کروموزوم های جایگشتی نمایش داده شده است.
نمایش جایگشتی کروموزوم در الگوریتم ژنتیک
نمایش عددی کروموزوم: در این شیوه نمایش هر یک از ژن‌ها می‌توانند یک مقدار عددی را بگیرند. و از انجایی که هر کروموزوم دربردارنده یک سری ژن است، در نتیجه یک کروموزوم در بردارند یک سری از اعداد می‌باشد. در شکل زیر نمونه‌های از کروموزوم های عدد نمایش داده شده است.
نمایش عددی کروموزوم در الگوریتم ژنتیک
کروموزوم‌های عددی، انواع مختلفی دارند که در ادامه به آنها اشاره میکنیم.
۱- کروموزوم های عددی صحیح: در این نوع کروموزوم ها هر ژن یک عدد صحیح است. مجموعه اعداد صحیح به صورت زیر است
{ …, ۳, ۲, ۱, ۰, ۱-, ۲-, ۳-, …} = Z
۲- کروموزوم های عددی اعشاری: در این نوع کروموزوم ها، هر ژن یک عدد اعشاری است.
۳- کروموزوم های کاراکتری: در این نوع کروموزوم ها، هر ژن یک کاراکتر است. هر کاراکتر می‌تواند یک مفهوم و یا حتی نماینده یک عدد باشد.
در مطلب بعدی نمونه‌های از مسائل را با کمک نمایش‌های عددی و جایگشتی مورد بررسی قرار می‌دهیم.
