الگوریتم ژنتیکالگوریتم های تکاملیهوش مصنوعی

نمونه های از جمعیت اولیه در الگوریتم ژنتیک

قبل از اینکه بخواهیم نمونه های از جمعیت اولیه در الگوریتم ژنتیک رو بگیم. یک بار دیگه یک نگاهی می اندازیم به چرخه الگوریتم  ژنتیک تا ببینیم الان کجای این چرخه هستیم

جمعیت اولیه در الگوریتم ژنتیک

همون طور که توی شکل مشخصه اولین گام چرخه الگوریتم ژنتیک تولید جمعیت اولیه است. برای تولید جمعیت اولیه لازمه ما مفهوم کروموزوم رو بدونیم. توی این مطلب کامل در مورد این موضوع صحبت شده.

تعریف جمعیت اولیه  در الگوریتم ژنتیک: ایجاد یک سری کروموزوم به صورت کاملا تصادفی برای شروع الگوریتم ژنتیک.

دو تا نکته در مورد این تعریف قابل توجه است
۱کروموزوم ها باید کاملاً تصادفی ایجاد بشوند
۲– هر کروموزوم معادل یک جواب است

خوب حالا چند نمونه رو بررسی میکنیم:
ساخت جمعیت اولیه برای مسئله کوله پشتی با نمایش باینری (برای آشنایی با این مسئله به این صفحه مراجعه کنید)
پیش نیاز ها:
ابتدا ما باید بدونیم چند تا شی داریم: فرض کنید ۸ تا شی داریم در نتیجه یک کروموزوم با ۸ ژن و مقادیر ۰  و ۱. فرش کنید جمعیت اولیه ما هم ۴ تا است. در نتیجه یک نمونه جمعیت اولیه میشه

جمعیت اولیه در الگوریتم ژنتیک

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

ساخت جمعیت اولیه برای حل مسئله فروشنده دوره گرد (برای آشنایی با این مسئله به این صفحه مراجعه کنید)
پیش نیاز ها:
ابتدا ما باید بدونیم چند تا شهر داریم: فرض کنید ۶ تا شهر داریم در نتیجه یک کروموزوم با ۶ ژن و مقادیر باید بین ۱ تا n باشه. اینجا n  برابر ۶ است
پیش نیاز دوم اینکه هر شهر باید یک بار دیده بشه، در نتیجه اعداد ۱ تا n فقط یک بار در کروموزوم ظاهر میشه
فرش کنید جمعیت اولیه ما هم ۴ تا است. در نتیجه یک نمونه جمعیت اولیه میشه

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

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

برچسب ها

نوشته های مشابه

دیدگاهتان را بنویسید

نشانی ایمیل شما منتشر نخواهد شد. بخش‌های موردنیاز علامت‌گذاری شده‌اند *

بستن