[Evolving Image, ÀÚµ¿ ±×¸²»ý¼º ÇÁ·Î±×·¥]

- ¿ìÁ¾ÇÏ(deepseas(AT)sogang.ac.kr)

 


    - ÇÁ·Î±×·¥ [Down]

 

Evolving Image - Artificial Evolution

ÀΰøÁö´ÉÀÇ ±â¹ý Áß ÇϳªÀÎ À¯ÀüÀÚ ¾Ë°í¸®ÁòÀ» »ç¿ëÇÏ¿© »ç¿ëÀÚÀÇ ¼±Åÿ¡ µû¶ó ÀÚµ¿À¸·Î ÀÚµ¿À¸·Î ±×¸²À» ±×¸®´Â ÇÁ·Î±×·¥ÀÌ´Ù. 1991³âµµ Karl Sims°¡ ¹ßÇ¥Çß´ø "Artificail Evolution for Computer Graphics"¶ó´Â ³í¹®À» ¹ÙÅÁÀ¸·Î °£´ÜÇÏ°Ô ±¸ÇöÇÏ¿´´Ù.

±×¸²À» ƯÁ¤ÇÑ ¼ö½ÄµéÀÇ ÁýÇÕÀ¸·Î Ç¥ÇöÇϰí, ÀÌµé ¼ö½ÄÀ» À¯Àü ¾Ë°í¸®Áò¿¡ µû¶ó º¯È­½ÃÅ´À¸·Î½á ´Ù¾çÇÑ ±×¸²ÀÌ »ý¼ºµÇ°í Á¡Á¡ º¹ÀâÇØÁö¸ç »ç¿ëÀÚ°¡ ¿øÇÏ´Â ¹æÇâÀ¸·Î ±×¸²ÀÌ ±×·ÁÁö°Ô µÈ´Ù.

 

À¯ÀüÀÚ ¾Ë°í¸®Áò(Genetic Algorithm)

À¯ÀüÀÚ ¾Ë°í¸®ÁòÀº ÀÚ¿¬ÀÇ ÁøÈ­°úÁ¤À» ¸ðµ¨¸µÇÏ¿© ±¸ÇöÇÑ Å½»ö ¾Ë°í¸®ÁòÀ̶ó ÇÒ ¼ö ÀÖ´Ù. ±âº»ÀûÀÎ °³³äÀº ÁÖ¾îÁø ¹®Á¦¿¡ ´ëÇØ °¡´ÉÇÑ ÇØµéÀ» Á¤ÇØÁø ÇüÅ·ΠǥÇöÇÑ ÈÄ À̵éÀ» º¯È­½Ã۰í, ±× °á°úµé Áß ÀûÇÕµµ°¡ ³ôÀº °ÍµéÀ» ¼±ÅÃÇÏ¿© º¯È­¸¦ °è¼ÓÇÔÀ¸·Î½á º¸´Ù ÁÁÀº ÇØ¿¡ µµ´ÞÇÑ´Ù´Â °ÍÀÌ´Ù. ÀÌ´Â ¸¶Ä¡ ºÎ¸ðÀÇ À¯ÀüÀÎÀÚ Áß ¿ì¼ºÀÇ ÇüÁúÀ» Áö´Ñ °³Ã¼°¡ ¹ø¼ºÇذ£´Ù´Â ´ÙÀ©ÀÇ ÁøÈ­·ÐÀû ÀûÀÚ»ýÁ¸ÀÇ ¹ýÄ¢°ú À¯»çÇÏ´Ù.

ÁÖ¾îÁø ¹®Á¦¿¡ °¡´ÉÇÑ ÇØ, Áï °¢ °³Ã¼µéÀÇ À¯ÀüÀû ±¸Á¶´Â º¸Åë °íÁ¤µÈ ±æÀÌÀÇ ÀÌÁø°ªÀ¸·Î Ç¥ÇöµÇ´Ù. ÀÌ·¯ÇÑ À¯ÀüÀÚ´Â ´ÙÀ½°ú °°ÀÌ µÎ °¡Áö ¹æ¹ýÀ¸·Î ºÎ¸ð°³Ã¼·ÎºÎÅÍ »õ·Î¿î °³Ã¼·Î »ý¼ºµÈ´Ù. ù°´Â ±³Â÷º¯ÀÌ(crossover)¶ó°í ÇÏ´Â °ÍÀ¸·Î ºÎ¸ð °³Ã¼µéÀÇ Æ¯Á¤ ±³Â÷Á¡¿¡¼­ ±× ÀÌÈÄÀÇ °ªµéÀ» ¼­·Î ±³È¯ÇÏ´Â °ÍÀÌ´Ù. µÑ°´Â µ¹¿¬º¯ÀÌ(mutation)·Î 0À» 1·Î, ȤÀº 1À» 0À¸·Î ºñÆ®°ªÀ» ¹Ý´ë°ªÀ¸·Î º¯È¯ÇÏ´Â °ÍÀÌ´Ù.

ÀÌ·¸°Ô »õ·Î¿î ÀÚ½Ä °³Ã¼µéÀ» »ý¼ºÇÑ ÈÄ¿¡ ÀûÇÕµµ ÇÔ¼ö(fitness function)À» ÅëÇØ¼­ ÁÖ¾îÁø ¹®Á¦¿¡ ÀûÇÕÇÑ °³Ã¼µé¸¸À» °ñ¶ó ¼±ÅÃÇϰí, ´Ù½Ã ¼±ÅÃµÈ °³Ã¼µéÀ» ±³Â÷º¯ÀÌ¿Í µ¹¿¬º¯À̸¦ ÅëÇØ »õ·Î¿î °³Ã¼µéÀ» »ý¼ºÇÔÀ¸·Î½á º¸´Ù ÁÁÀº ÇØ¿¡ µµ´ÞÇÒ ¶§±îÁö ¹Ýº¹ÇÑ´Ù.

 

ÇÁ·Î±×·¥ ±¸Çö¹æ¹ý

»ç¿ëÇÑ À¯ÀüÀÚ, Áï ¼ö½ÄµéÀÇ ÁýÇÕÀº ´ÙÀ½°ú °°´Ù.

    X, Y, CONST ,ADD, SUB, MUL, DIV, AND, OR, XOR, DISTXY,
    CIRC, SIN, COS, LN, NOT, RAND, MAX,
MIN, AVG, INV,
    RAND_RANGE, POLAR_1, POLAR_2, MANH, MDISTXY

°¢ À¯ÀüÀÚ¸¶´Ù x, y ÁÂÇ¥¿¡ µû¶ó ±×¸²ÀÇ »ö±òÀ» °è»êÇÏ´Â ÇÔ¼ö°¡ ÀÖ°í, ¿©·¯ À¯ÀüÀÚ°¡ È¥ÇÕµÈ ±¸Á¶ÀÏ ¶§´Â ¼ø¼­´ë·Î ¼ö½ÄÀ» °è»êÇÏ°í ¸¶Áö¸·¿¡ ³ª¿Â °á°ú°ª¿¡ µû¶ó ÃÖÁ¾ ÁÂÇ¥ÀÇ »ö±òÀ» °áÁ¤ÇÑ´Ù.

À¯ÀüÀÚÀÇ º¯À̸¦ À§ÇØ µ¹¿¬º¯ÀÌ ±â¹ýÀ» »ç¿ëÇÏ¿© ƯÁ¤ À¯ÀüÀÚ ÁýÇÕÀÇ ¼ö½ÄÀ» ´Ù¸¥ ÄÚµå·Î º¯È­Çϰųª »õ·Î¿î Äڵ带 Ãß°¡ÇÏ¿© º¯À̸¦ ¼öÇàÇÏ¿´´Ù. ±³Â÷º¯ÀÌ ±â¹ýÀº »ç¿ëÇÏÁö ¾Ê¾Ò´Ù.

 

°á°ú À̹ÌÁöµé

             

             

 

[Âü°íÀÚ·á]

    - ÀΰøÁö´É °³³ä ¹× ÀÀ¿ë, µµ¿ëÅÂ, »çÀÌÅØ ¹Ìµð¾î, p.261 ~ p.264

 

[1]