site2017

نمایش فرضیه ها
طراحی وب سايت
در الگوریتم ژنتیک معمولا فرضیه ها بصورت رشته ای از بیت ها نشان داده میشوند تا اعمال
اپراتورهای ژنتیکی برروی آنها ساده تر باشد .
Phenotype : به مقادیر یا راه حلهای واقعی گفته میشود .
Genotype : به مقادیر انکد شده یا کروموزم ها گفته میشود که مورد استفاده GA قرار میگیرند .
باید راهی برای تبدیل این دو نحوه نمایش به یکدیگر بدست آورده شود

نمایش فرضیه ها : ملاحظات
ممکن است ترکیب بعضی از بیت ها منجر به فرضیه های بی معنی گردد .
برای پرهیز از چنین وضعیتی :
 میتوان از روش انکدینگ دیگری استفاده نمود .
 اپراتورهای ژنتیکی را طوری تعیین نمود که چنین حالتهائی را حذف نمایند
 میتوان به این فرضیه ها مقدار fitness خیلی کمی نسبت داد .

اپراتورهای ژنتیکی Crossover :
 اپراتور Crossover با استفاده از دو رشته والد دو رشته فرزندبوجود میآورد .
 برای اینکار قسمتی از بیتهای والدین در بیتهای فرزندان کپی میشود .
 انتخاب بیت هائی که باید از هر یک از والدین کپی شوند به روشهای مختلف انجام میشود
single-point crossover
Two-point crossover
Uniform crossover
 برای تعیین محل بیتهای کپی شونده از یک رشته به نام Crossover Mask استفاده میشود

Single-point crossover
 یک نقطه تصادفی در طول رشته انتخاب میشود .
 والدین در این نقطه به دوقسمت میشوند .
 هر فرزند با انتخاب تکه اول از یکی از والدین و تکه دوم از والد دیگر بوجود میاید