ÀÚ¿¬°è¿¡ ÀÖ´Â »ý¹°ÀÇ ÁøÈ°úÁ¤¿¡ ÀÖ¾î¼, ¾î¶² ¼¼´ë(generation)¸¦ Çü¼ºÇÏ´Â °³Ã¼(individual)µéÀÇ ÁýÇÕ, Áï °³Ã¼±º(population) Áß¿¡¼ ȯ°æ¿¡ ´ëÇÑ ÀûÇÕµµ(fitness)°¡ ³ôÀº °³Ã¼°¡ ³ôÀº È®·ü·Î »ì¾Æ³²¾Æ Àç»ý(reproduction)ÇÒ ¼ö ÀÖ°Ô µÇ¸ç, À̶§ ±³¹è(crossover) ¹× µ¹¿¬º¯ÀÌ(mutation)·Î¼ ´ÙÀ½ ¼¼´ëÀÇ °³Ã¼±ºÀ» Çü¼ºÇÏ°Ô µÈ´Ù.
GA¿¡¼ °³Ã¼ÀÇ ¼ö¸¦ °³Ã¼±ºÀÇ Å©±â(population size)¶ó°í ÇÑ´Ù. °¢°¢ÀÇ °³Ã¼´Â ¿°»öü(chromosome)¸¦ °¡Áö°í ÀÖÀ¸¸ç ¿°»öü´Â º¹¼ö°³ÀÇ À¯ÀüÀÚ(gene)ÀÇ ÁýÇÕÀ¸·Î ±¸¼ºµÈ´Ù. À¯ÀüÀÚÀÇ À§Ä¡¸¦ À¯ÀüÀÚÁÂ(locus)¶ó ÇÏ°í À¯ÀüÀÚ°¡ ÃëÇÏ°Ô µÇ´Â À¯ÀüÀÚÀÇ È常¦ ´ë¸³ À¯ÀüÀÚ(ÇüÁú, allele)¶ó°í ÇÑ´Ù. »ý¹°ÀÇ °æ¿ì ¿°»öü´Â ¾î¶² °³Ã¼ÀÇ Æ¯Â¡À» »ó¼¼ÇÏ°Ô °áÁ¤ÇÏ°Ô µÇ´Âµ¥ ¿¹¸¦ µé¾î ¸Ó¸®°¡ °ËÀº °ÍÀº ¿°»öü Áß¿¡ ÀÌ·¯ÇÑ Æ¯Â¡À» ³ªÅ¸³»µµ·Ï ÇÏ´Â À¯ÀüÀÚÀÇ Á¶ÇÕÀÌ Á¸ÀçÇϱ⠶§¹®ÀÌ´Ù. ÀÌ¿Í °°ÀÌ À¯ÀüÀÚ¿¡ ÀÇÇØ °áÁ¤µÇ´Â °³Ã¼ÀÇ ÇüÁúÀ» Ç¥ÇöÇü(phenotype)À̶ó°í ÇÏ°í ÀÌ¿¡ ´ëÀÀµÇ´Â ¿°»öüÀÇ ±¸Á¶¸¦ À¯ÀüÇü(genotype)À̶ó ÇÑ´Ù. ¿©±â¿¡¼ Ç¥ÇöÇüÀÌ ¿©·¯ °³ÀÇ À¯ÀüÀÚÁÂÀÇ ¿µÇâÀ» ¹Þ¾Æ º¹ÀâÇÑ ÇüÅ°¡ °áÁ¤µÇ´Âµ¥ ÀÌ°ÍÀ» ¿¡ÇǽºÅ¸½Ã½º(epistasis)¶ó°í ¡¦(»ý·«)
|