برای جستجو در بین هزاران پایان نامه در موضوعات مختلف     

      و دانلود متن کامل آنها با فرمت ورد اینجا کلیک کنید     

 
دانلود پایان نامه

در این روش تنها قسمتی از یک جواب بصورت یک کروموزوم کد می شود.
روش های کدینگ
کدینگ باینری
این نوع کدینگ، متداولترین نوع کدینگ می باشد. در این روش کدگذاری، هر کروموزوم یک رشته از بیت های شامل ٠و ١ می باشد. کدینگ باینری می تواند حالت های زیادی را پوشش دهد.
شکل 3- 1: کدینگ باینری
از طرف دیگر این نوع کدینگ برای خیلی از مسائل حالت طبیعی ندارد و اغلب اوقات لازم است که بعد از تقاطع و جهش اصلاحاتی صورت بگیرد.
کدینگ جهشی
این نوع کدینگ می تواند در مسائل ترتیبی نظیر مساله فروشنده دوره گرد یا مساله ترتیب کارها بکار رود. در کدینگ جهشی، هر کروموزوم یک رشته از اعداد می باشد. شکل زیر نمونه ای از این نوع کدینگ را نشان می دهد.
شکل 3- 2: کدینگ جهشی
کدینگ جهشی تنها برای مسائل ترتیبی مفید است حتی برای همین مسائل نیز گاهی اوقات باید تقاطع ها و جهش های اصلاحی به منظور ایجاد کروموزوم های سازگار و مناسب انجام شود.
کدینگ ارزشی
این نوع کدینگ درمسائلی که در آن ها مقادیر پیچیده نظیر اعداد حقیقی بکارمی روند استفاده می شود. استفاده از کدینگ باینری برای چنین مسائلی بسیار سخت می باشد. در کدینگ ارزشی هر ژن یک کروموزوم ارزش خاصی دارد. این پارامتر باارزش می تواند عدد، حرف یا کلمه باشد. در این نوع کدینگ نیاز به توسعه عملگرهای جابجایی و جهش جدیدی برای مسائل خاص می باشد.
شکل 3- 3: کدینگ ارزشی
کدینگ درختی
کدینگ درختی در برنامه های تکاملی به منظور برنامه ریزی تکاملی بکار می رود. در کدینگ درختی هرکروموزوم یک درخت از اشیائی نظیر توابع یا دستورها در زبان برنامه نویسی می باشد. شکل زیر دو نمونه از این کروموزوم ها را نشان می دهد. این نوع کدینگ برای برنامه های تکاملی بسیار عالی است. اغلب از این نوع کدینگ استفاده می شود و این بدین علت است که برنامه LISP زبان برنامه نویسی های آن به این فرم نمایش داده می شوند و می توانند براحتی مورد تجزیه قرار بگیرند. بنابراین عمل تقاطع و جهش نیز به همان نسبت راحت انجام می شوند.
شکل 3- 4: کدینگ درختی
مسائل مربوط به کدینگ
نکته ای که در انتهای این قسمت باید به آن توجه کرد این است که در الگوریتم های ژنتیکی کدینگ یک رابطه بین فضای کدینگ و فضای جواب ها می باشد بطوریکه الگوریتم ژنتیک عملیات تکاملی را بطور متناوب در این دو فضا انجام می دهد(شکل3-5). انتخاب طبیعی نیز به عنوان یک رابطه بین کروموزوم ها و عملکرد جواب های کد شده آن ها می باشد.
شکل 3- 5: فضای کدینگ و فضای جواب
همانطور که ذکر شد، نحوه کدینگ یک جواب به صورت یک کروموزوم یک موضوع کلیدی در الگوریتم ژنتیک می باشد. در کدینگ های غیر رشته ای سه موضوع بسیار مهم مطرح است که عبارتند از:
قابل قبول بودن کروموزوم
قانونی بودن کروموزوم
رابطه یگانگی
دسته بندی : علمی