کاربر:FundamentalGeneticAlgorithm: تفاوت میان نسخه‌ها

از OCCC Wiki
پرش به ناوبری پرش به جستجو
خط ۲۸: خط ۲۸:
=== crossover ===
=== crossover ===
دو پارامترمهم عبارتند از  پارامترهای crossover و mutation.پارامتر crossover انواع مختلفی دارد.یکی از مهمترین آنها one point crossover نام دارد.به این معنی که برای هر کروموزومی که به عنوان parent ایجاد شده است یک برش به صورت تصادفی ایجاد می گرددو فرزند جدید شامل قسمت ابتدایی کروموزوم از parent اول و قسمت انتهایی از parent دوم را در بر می گیرد.
دو پارامترمهم عبارتند از  پارامترهای crossover و mutation.پارامتر crossover انواع مختلفی دارد.یکی از مهمترین آنها one point crossover نام دارد.به این معنی که برای هر کروموزومی که به عنوان parent ایجاد شده است یک برش به صورت تصادفی ایجاد می گرددو فرزند جدید شامل قسمت ابتدایی کروموزوم از parent اول و قسمت انتهایی از parent دوم را در بر می گیرد.
[[پرونده:File|بندانگشتی|One-point crossover]]

نسخهٔ ‏۲۳ ژوئیهٔ ۲۰۱۴، ساعت ۰۹:۰۷

مفاهیم بنیادین در علم ژنتیک

به طور کلی الگوریتم ژنتیک از یک سری مفاهیم پایه و کلی تشکیل شده است که عبارتند از :

  • phenotype
  • genotype
  • gene
  • chromosome
  • population
  • crossover
  • mutation
  • selection method
  • fitness function

که هر کدام از این مفاهیم توضیح داده می شود.

phenotype

این پارامتر در بیولوژی و در زیست شناسی، ساختار کلی اعضای موجود زنده را مشخص می کند.

genotype

این پارامتر در علم زیست شناسی، به صورت تفکیکی و جدااز هم ژن ها را نشان می دهد. به عنوان مثال موجود زنده ای ژن های مخصوص به خصوصت های رفتاری خاصی را در خود دارد ولی آیا همه آن رفتارها را به ارث می برد؟ قطعااینگونه نیست.

gene

ژن در واقع کوچکترین ساختاری که تشکیل دهنده موجود زنده است.

chromosome

به مجموعه ای از ژن ها کروموزوم گفته می شود.

population

در علم ژنتیک، جمعیتی که نمونه گیری از آن صورت می گیرد را نشان می دهد.

crossover

دو پارامترمهم عبارتند از پارامترهای crossover و mutation.پارامتر crossover انواع مختلفی دارد.یکی از مهمترین آنها one point crossover نام دارد.به این معنی که برای هر کروموزومی که به عنوان parent ایجاد شده است یک برش به صورت تصادفی ایجاد می گرددو فرزند جدید شامل قسمت ابتدایی کروموزوم از parent اول و قسمت انتهایی از parent دوم را در بر می گیرد.