نمايش پست تنها
قديمي ۱۲-۱-۱۳۹۶, ۰۲:۳۶ قبل از ظهر   #7 (لینک دائم)
site2017 Male
عضو فعال
 
آواتار site2017
 
تاريخ عضويت: مهر ۱۳۹۶
پست ها: 10
تشكرها: 0
0 تشكر در 0 پست
پيش فرض

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

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

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

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