نمایش فرضیه ها
طراحی وب سايت
در الگوریتم ژنتیک معمولا فرضیه ها بصورت رشته ای از بیت ها نشان داده میشوند تا اعمال
اپراتورهای ژنتیکی برروی آنها ساده تر باشد .
Phenotype : به مقادیر یا راه حلهای واقعی گفته میشود .
Genotype : به مقادیر انکد شده یا کروموزم ها گفته میشود که مورد استفاده GA قرار میگیرند .
باید راهی برای تبدیل این دو نحوه نمایش به یکدیگر بدست آورده شود
نمایش فرضیه ها : ملاحظات
ممکن است ترکیب بعضی از بیت ها منجر به فرضیه های بی معنی گردد .
برای پرهیز از چنین وضعیتی :
میتوان از روش انکدینگ دیگری استفاده نمود .
اپراتورهای ژنتیکی را طوری تعیین نمود که چنین حالتهائی را حذف نمایند
میتوان به این فرضیه ها مقدار fitness خیلی کمی نسبت داد .
اپراتورهای ژنتیکی Crossover :
اپراتور Crossover با استفاده از دو رشته والد دو رشته فرزندبوجود میآورد .
برای اینکار قسمتی از بیتهای والدین در بیتهای فرزندان کپی میشود .
انتخاب بیت هائی که باید از هر یک از والدین کپی شوند به روشهای مختلف انجام میشود
single-point crossover
Two-point crossover
Uniform crossover
برای تعیین محل بیتهای کپی شونده از یک رشته به نام Crossover Mask استفاده میشود
Single-point crossover
یک نقطه تصادفی در طول رشته انتخاب میشود .
والدین در این نقطه به دوقسمت میشوند .
هر فرزند با انتخاب تکه اول از یکی از والدین و تکه دوم از والد دیگر بوجود میاید