الترميز

الترميز (Encoding)
هو الكروموسومات التي هي في العادة مصفوفة احادية البعد تتكون من عدة مواقع تسمى جينات, الترميز ببساطة هو عملية اعطاء قيم مناسبة لجينات الكروموسوم . وبما ان الكروموسوم يمثل الجزء الاساسي للحل او الفرد في مجتمع الخوارزمية الجينية فللترميز تأثير كبير في نجاح الخوارزمية أو فشلها.
هناك عدة طرق للترميز و يعتمد اختيار الطريقة المناسبة على طبيعة المسالة المراد حلها ومن هذه الطرق :-




1) الترميز الثنائي (Binary encoding)
سبق وتعرفنا على هذا النوع من الترميز في المحاضرة السابقة.استخدم هذا الترميز هولاند في خوارزميته الجينية القياسية و هو ابسط أنواع الترميز , وفيه كل جينة في الكروموسوم يمكن أن تأخذ القيمة 0 أو 1 و من هنا جاءت تسميته بالترميز الثنائي.



في مسالة تشخيص مرض معين باستخدام احد الاطرق لنفرض ان لدينا عدد من الخصائص تمثل بيانات ومعلومات المريض ولتكن 13 خاصية (معلومة) ولكن لو علمنا ان هذه الخصائص قد لاتكون جميعها مهمة بل على العكس هناك خصائص اذا اخذت بنظر الاعتبار اثناء تشغيل برنامج التشخيص المراد تصميمه سوف يؤدي ذلك الى تدني نتائج البرنامج!


الترميز (Encoding)
هو الكروموسومات التي هي في العادة مصفوفة احادية البعد تتكون من عدة مواقع تسمى جينات, الترميز ببساطة هو عملية اعطاء قيم مناسبة لجينات الكروموسوم . وبما ان الكروموسوم يمثل الجزء الاساسي للحل او الفرد في مجتمع الخوارزمية الجينية فللترميز تأثير كبير في نجاح الخوارزمية أو فشلها.
هناك عدة طرق للترميز و يعتمد اختيار الطريقة المناسبة على طبيعة المسالة المراد حلها ومن هذه الطرق :-




1) الترميز الثنائي (Binary encoding)
سبق وتعرفنا على هذا النوع من الترميز في المحاضرة السابقة.استخدم هذا الترميز هولاند في خوارزميته الجينية القياسية و هو ابسط أنواع الترميز , وفيه كل جينة في الكروموسوم يمكن أن تأخذ القيمة 0 أو 1 و من هنا جاءت تسميته بالترميز الثنائي.



في مسالة تشخيص مرض معين باستخدام احد الاطرق لنفرض ان لدينا عدد من الخصائص تمثل بيانات ومعلومات المريض ولتكن 13 خاصية (معلومة) ولكن لو علمنا ان هذه الخصائص قد لاتكون جميعها مهمة بل على العكس هناك خصائص اذا اخذت بنظر الاعتبار اثناء تشغيل برنامج التشخيص المراد تصميمه سوف يؤدي ذلك الى تدني نتائج البرنامج!