آموزش هوش مصنوعیالگوریتم ژنتیکالگوریتم های تکاملی
نمایش مبنای ۸ و مبنای ۱۶ کروموزوم در الگوریتم ژنتیک
نمایش در مبنای ۸ و نمایش در مبنای ۱۶ از دیگر شیوه‌های نمایش کروموزوم در الگوریتم ژنتیک هستند. این نوع نمایش‌ها چندان کاربردی نیست. نمایش باینری (که در مطلب قبلی بررسی کردیم) و نمایش عددی (که بعداً بررسی می‌کنیم) از پرکاربردترین نمایش‌های کروموزوم در الگوریتم ژنتیک هستند.
در این مطلب نگاهی گذرا به این دو نوع نمایش می‌اندازیم
برای روشن شدن موضوع کمی در مورد مبنای ۸ و ۱۶ صحبت می‌کنیم.
یک رقم در مبنای ۱۰ (همین مبنایی که ما استفاده می‌کنیم) می تونه بین ۰ تا ۹ رو قبول کنه. برای هر جایگاه از ارقام ما یک اسم داریم، رقم یکان، رقم ده گان، رقم صدگان و …
مثلاً عدد ۹۱ رو به مبنای ده می تونیم به صورت زیر بنویسم
۹۱ = (۹*۱۰) + (۱ * ۱)
یا برای عدد ۱۹۲ میشه
۱۹۲ = (۱ * ۱۰ * ۱۰ ) + (۹ * ۱۰) + (۲ * ۱)
یا عدد ۶۸۲۵ میشه
۶۸۲۵ = (۶ * ۱۰ * ۱۰ * ۱۰) + ( ۸ * ۱۰ * ۱۰ ) + (۲ * ۱۰) + (۵ * ۱)
همین اتفاق در مورد مبنای ۸ هم می تونه اتفاق بیفته (البته در مبنای ۸ هر رقم می تونه بین ۰ تا ۷ باشه)
عدد ۲۳ در مبنای ۸ میشه ۱۹ در مبنای ۱۰، چطوری؟ ، فرمول زیر رو نگاه کنید
۲۳ = (۲ * ۸) + (۳ * ۱)
عدد ۱۵۷ در مبنای ۸ میشه ۱۱ در مبنای ۱۰، چطوری؟ ، فرمول زیر رو نگاه کنید
۱۵۷ = (۱ * ۸ * ۸) + (۵ * ۸) + (۷ * ۱)
مبنای ۱۶ یکم داستانش فرق میکنه. هر رقم در مبنای ۱۶ می تونه ۰ تا ۱۵ باشه. برای راحتی کار اعداد ۱۰ تا ۱۵ رو به صورت زیر توی مبنای ۱۶ نمایش میدن
نمایش مبنای ۱۶
عدد ۳a در مبنای ۱۶ میشه ۵۸ در مبنای ۱۰، چطوری؟ ، فرمول زیر رو نگاه کنید
۳a = (3 * 16) + (a[10] * 1)
عدد ۱۵۷ در مبنای ۸ میشه ۳۴۳ در مبنای ۱۰، چطوری؟ ، فرمول زیر رو نگاه کنید
۱۵۷ = (۱ * ۱۶ * ۱۶) + (۵ * ۱۶) + (۷ * ۱)
عدد a2c در مبنای ۸ میشه ۲۶۰۴ در مبنای ۱۰، چطوری؟ ، فرمول زیر رو نگاه کنید
a2c = (a[10] * 16 * 16) + (2 * 16) + (c[12] * 1)
در مبنای ۸ هر ژن میشه یک عدد بین ۰ تا ۷ و هر کروموزوم میشه یک رشته از ژن‌های مبنای ۸
نمونه کروموزوم مبنای ۸ در الگوریتم ژنتیک
در مبنای ۱۶ هر ژن میشه یک عدد بین ۰ تا f و هر کروموزوم میشه یک رشته از ژن‌های مبنای ۱۶
نمونه کروموزوم مبنای ۱۶در الگوریتم ژنتیک
خوب ریاضیات کافیه
توی مطلب بعدی سایر انواع نمایش‌های کروموزوم ها رو همراه با مثال بررسی می‌کنیم
