Evolutionary  Algorithm 

 

ÁøÈ­¾Ë°í¸®Áò (EA, evolutionary computation, artificial evolution) Àº »ý½Ä (reproduction), µ¹¿¬º¯ÀÌ (mutation), ÀçÁ¶ÇÕ (recombination) °°Àº »ý¹°Çп¡¼­ÀÇ ÁøÈ­¸¦ º»¶á ¸ÞÄ«´ÏÁòÀ» »ç¿ëÇÏ´Â ¾î¶² °³Ã¼±º ±â¹ÝÀÇ Á¶ÇÕÃÖÀûÈ­ ¾Ë°í¸®Áò (population-based combinatorial optimization algorithm) À» ³ªÅ¸³»´Â ÀϹÝÀûÀÎ ¿ë¾îÀÌ´Ù.

ÁøÈ­¾Ë°í¸®ÁòÀº ´ÙÀ½À» Æ÷ÇÔÇÑ´Ù.

´ëºÎºÐÀÇ ÀÌ·¯ÇÑ ±â¼úµéÀº Á¤½Å (spirit) ¸é¿¡¼­´Â À¯»çÇÑÁö¸¸, ±×µéÀ» ±¸ÇöÇÒ ¶§¿Í ÀÀ¿ëµÇ´Â ¹®Á¦¿µ¿ªÀÇ ¼º°Ý¿¡ µû¶ó¼­ »ó¼¼ÇÑ ºÎºÐ¿¡¼­´Â ´Ù¸£´Ù. ÁøÈ­¾Ë°í¸®ÁòÀº ÀϹÝÀûÀ¸·Î °øÇнýºÅÛÀ»  ¼³°èÇϴµ¥¿¡ »ç¿ëµÇÁö¸¸, ÃÖ±Ù¿¡´Â art, biology, economics, genetics, operations research, robotics, social sciences µîµî¿¡ ÀÀ¿ëµÇ¾î ¿Ô´Ù. ÁøÈ­°è»êÀÇ ¸î¸î ¿¬»êÀÚµéÀ» ¿ÜºÎÀÇ ¿¡ÀÌÀüÆ® (´ë°³´Â Àΰ£) ¿¡ Àû¿ëÇÏ´Â °ÍÀº interactive evolutionary computation À̶ó°í Çϸç ÃÖ±Ù¿¡ ¾Ë·ÁÁø »õ·Î¿î °æÇâÀÌ´Ù.

¼öÇÐÀû ÃÖÀûÈ­µµ±¸ (mathematical optimizer) ·Î¼­ »ç¿ëµÇ´Â °Í°ú´Â º°°³·Î, ÁøÈ­ °è»ê°ú ¾Ë°í¸®ÁòÀº ÁøÈ­¿Í ÀÚ¿¬¼±Åÿ¡ ´ëÇÑ ÀÌ·ÐÀ» Áõ¸íÇÏ´Â ½ÇÇè Ʋ·Î¼­ »ç¿ëµÇ¾î ¿Ô´Âµ¥, ƯÈ÷ Àΰø»ý¸í (Artificial Life) ºÐ¾ßÀÇ ÀÛ¾÷¿¡ »ç¿ëµÇ¾î¿Ô´Ù. »ý¹°ÇÐÀû ÁøÈ­ÀÇ ¸ðµ¨¸µ¿¡ ÀÀ¿ëµÈ ÁøÈ­¾Ë°í¸®ÁòÀÇ ±â¼úÀº ÀϹÝÀûÀ¸·Î microevolutionary process ÀÇ Å½Çè¿¡ ±¹ÇѵÇÁö¸¸, Tierra ¿Í Avida °°Àº ÄÄÇ»ÅÍ ½Ã¹Ä·¹À̼ÇÀº macroevolutionary dynamics¸¦ ¸ðµ¨¸µÇÏ·Á°í ½ÃµµÇÏ¿´´Ù.

ÁøÈ­¾Ë°í¸®ÁòÀÇ ÇÑ°è´Â ¸íÈ®ÇÑ À¯ÀüÇü-Ç¥ÇöÇüÀÇ ±¸ºÐ (genotype-phenotype distinction) ÀÌ ¾ÈµÈ´Ù´Â °ÍÀÌ´Ù. ÀÚ¿¬¿¡¼­, ¼öÁ¤µÈ ¾Ë¼¼Æ÷ (egg cell) ´Â ¹ß»ý (embryogenesis) À̶ó´Â º¹ÀâÇÑ °úÁ¤À» °ÅÃÄ ¼º¼÷ÇÑ Ç¥ÇöÇü (phenotype) ÀÌ µÈ´Ù. ÀÌ·¯ÇÑ °£Á¢Àû Ç¥Çö (encoding) Àº À¯ÀüÀû Ž»ö (genetic search) À» ´õ Æ°Æ°ÇÏ°Ô ¸¸µå´Â (¿¹¸¦µé¸é, Ä¡¸íÀûÀÎ µ¹¿¬º¯ÀÌÀÇ È®·üÀ» °¨¼Ò½ÃÅ°´Â) °ÍÀ¸·Î ¹Ï¾îÁö¸ç, ¶ÇÇÑ ±× »ý¹°ÀÇ ÁøÈ­´É·Â (evolvability) ¸¦ ÁõÁø½Ãų ¼ö ÀÖ´Ù. Àΰø¹ß»ýÇÐ (artificial embryogeny) ¶Ç´Â Àΰø°³¹ß ½Ã½ºÅÛ (artificial developmental systems) ºÐ¾ßÀÇ ÃÖ±ÙÀÇ ÀÛ¾÷Àº ÀÌ·¯ÇÑ °ü½É»ç¿¡ Á¢±ÙÇÏ·Á°í ½ÃµµÇÏ°í ÀÖ´Ù. ... Wikipedia : Evolutionary Algorithm

site :

software :

paper :