الگوریتم ژنتیکالگوریتم های تکاملیهوش مصنوعی
نمایش عددی مسئله ۸ وزیر در الگوریتم ژنتیک
ما قبلاً در مورد کروموزوم و شیوههای نمایش کروموزوم صحبت کردیم (مطلب ۱ ، مطلب ۲ ، مطلب ۳ ، مطلب ۴). توی این مطلب قصد داریم در مورد نمایش عددی کروموزوم مسئله ۸ وزیر در الگوریتم ژنتیک صحبت کنیم.
مسئله ۸ وزیر : یک صفحه شطرنج۸*۸ رو فرض کنید، قصد داریم ۸ وزیر را طوری قرار دهیم که همدیگر را گارد ندهند (به عبارتی دیگر هیچ وزیری ، وزیر دیگری را نزند). در شکل زیر یک نمونه جواب مسئله ۸ وزیر نمایش داده شده است.
نمایش عددی کروموزوم: در این شیوه نمایش هر یک از ژنها میتوانند یک مقدار عددی را بگیرند. و از انجایی که هر کروموزوم دربردارنده یک سری ژن است، در نتیجه یک کروموزوم در بردارند یک سری از اعداد میباشد.
حالا اگر بخواهیم این مسئله رو با الگوریتم ژنتیک حل کنیم اول باید کروموزومها رو بسازیم. همون طور که گفتیم کروموزوم یعنی یک جواب احتمالی برای مسئله. خوب حالا چند تا کروموزوم بررسی کنیم (حل مسئله باشه بعداً)
کرموزوم ما ۸ تا ژن خواهد داشت. هر ژن نماینده یک وزیر است. مقداری که هر ژن می گیرد نیز برابر است با خانه ای که آن وزیر در آن قرار می گیرد. اگر مبهم هستش نگران باشید، مثال های زیر رو ببینید قشنگ متوجه میشید.
کروموزوم ۱ مسئله ۸ وزیر در الگوریتم ژنتیک:
کروموزوم بالا یعنی چی:
وزیر اول در سطر اول در خونه ۵ باشه
وزیر دوم در سطر دوم در خونه ۷ باشه
وزیر سوم در سطر سوم در خونه ۲ باشه
وزیر چهارم در سطر چهارم در خونه ۶ باشه
وزیر پنجم در سطر پنجم در خونه ۳ باشه
وزیر ششم در سطر ششم در خونه ۱ باشه
وزیر هفتم در سطر هفتم در خونه ۸ باشه
وزیر هشتم در سطر هشتم در خونه ۴ باشه
تصویر قرار گیری وزیرها در شکل زیر مشخص شده. همانطور که مشخصه هیچ ویزی همدیگر رو تهدید نمیکنن. پس این می تونه یک جواب برای مسئله ما باشه
کروموزوم ۲ مسئله ۸ وزیر در الگوریتم ژنتیک:
کروموزوم بالا یعنی چی:
وزیر اول در سطر اول در خونه ۵ باشه
وزیر دوم در سطر دوم در خونه ۱ باشه
وزیر سوم در سطر سوم در خونه ۶ باشه
وزیر چهارم در سطر چهارم در خونه ۸ باشه
وزیر پنجم در سطر پنجم در خونه ۲ باشه
وزیر ششم در سطر ششم در خونه ۷ باشه
وزیر هفتم در سطر هفتم در خونه ۲ باشه
وزیر هشتم در سطر هشتم در خونه ۴ باشه
تصویر قرار گیری وزیرها در شکل زیر مشخص شده. همانطور که مشخصه این چینش نمی تونه جواب مناسب برای مسئله هشت وزیر باشه چون دوتا وزیر همدیگر رو تهدید میکنن.
ما می تونیم کلی کروموزوم داشته باشیم. اینکه چطوری به جواب برسیم رو بعداً توضیح میدیم. توی این مطلب فقط میخواستیم نمایش کروموزوم مسئله ۸ وزیر رو با حالت عددی رو بررسی کنیم.
تعیین کروموزم مسئله ۸ وزیر در الگوریتم ژنتیک یک سری نکات ریز داره که توی مطلب بعدی مفصل در موردش توضیح می دیم.