ÁøÈ ÇÁ·Î±×·¡¹Ö
ÁøÈ°è»ê ¹× ÁøÈµðÀÚÀÎ : ȲÈñ¼ö, ³»ÇÏÃâÆÇ»ç, 2002, Page 79~87
1) ÀÚ±â-ÀûÀÀ¼ºÀÌ ¾ø´Â µ¹¿¬º¯ÀÌ |
1960³â´ë¿¡ ·Î·£½º Æ÷°Ö (Lawrence J. Fogel) ¿¡ ÀÇÇØ ¸¸µé¾îÁ³°í, µ¥À̺ñµå Æ÷°Ö (David B. Fogel) ¿¡ ÀÇÇØ °³¼±µÈ ÁøÈÇÁ·Î±×·¡¹Ö (EP : Evolutionary Programming) Àº À¯Àü¾Ë°í¸®Áò°ú À¯»çÇÑ È®·üÀû ÃÖÀûÈ ¹æ¹ýÀÌÁö¸¸, ÀÚ¿¬°è¿¡¼ º¼ ¼ö Àִ ƯÁ¤ÇÑ À¯Àü ¿¬»êÀ» ¸ð¹æÇÏ´Â ´ë½Å¿¡ ºÎ¸ð¿Í Àڽİ£ÀÇ °ü°è¸¦ °Á¶ÇÏ´Â µ¹¿¬º¯À̸¸À» »ç¿ëÇÑ´Ù. ºñ·Ï ¼·Î µ¶¸³ÀûÀ¸·Î ¹ßÀüÇßÁö¸¸, ÁøÈÇÁ·Î±×·¡¹ÖÀº ÁøÈÀü·«°ú ¸Å¿ì À¯»çÇÏ´Ù. ´Ù¸¥ ÁøÈ¾Ë°í¸®Áòó·³ ÁøÈÇÁ·Î±×·¡¹ÖÀº ÇØ¼®Àû Á¢±ÙÀÌ ºÒ°¡´ÉÇϰųª ÃÖÀûÈ Æò¸éÀÇ ±¼°îÀÌ ½ÉÇØ ´Ù¼öÀÇ ±¹ºÎ ÃÖÀû Á¡À» °®´Â ÃÖÀûÈ ¹®Á¦¿¡ ÀûÇÕÇÏ´Ù.
ÁøÈÇÁ·Î±×·¡¹Ö¿¡¼´Â À¯Àü ¿¬»êÀÚ·Î ±³¹è ¿¬»êÀ» »ç¿ëÇÏÁö ¾Ê´Â´Ù. µ¹¿¬º¯ÀÌÀÇ °µµ´Â ÃÖÀûÇÑ ÇØ¿¡ °¡±î¿öÁú¼ö·Ï °¨¼ÒÇϵµ·Ï ÇÒ ¼ö Àִµ¥, ÃÖÀû ÇØ¸¦ »çÀü¿¡ ¾ËÁö ¸øÇϸé ÇØ°¡ ÃÖÀûÇÑ °ª¿¡ Á¢±ÙÇÏ´ÂÁö¸¦ ¸ð¸£±â ¶§¹®¿¡ µ¹¿¬º¯ÀÌ °µµ¸¦ ÁÙÀÏ ¼ö ¾ø´Ù. À̸¦ ÇØ°áÇϱâ À§ÇØ °¡Àå ³Î¸® »ç¿ëµÇ´Â ¹æ¹ýÀº ¸ÞŸ-ÁøÈÇÁ·Î±×·¡¹ÖÀÌ´Ù. ÀÌ ¹æ¹ýÀº ÇØÀÇ µ¹¿¬º¯¿¡ »ç¿ëµÇ´Â Ç¥ÁØÆíÂ÷ °ªÀ» µ¹¿¬º¯ÀÌ ½ÃŲ´Ù. Áï, ÇØ¿¡ ´ëÇÑ µ¹¿¬º¯ÀÌ °µµ¸¦ Á¶Á¤Çϴ ǥÁØÆíÂ÷¸¦ ÇØ¿Í ÇÔ²² ÁøÈ½ÃÄѼ, ÁøÈ °úÁ¤¿¡¼ ÇØ¿¡ ´ëÇÑ µ¹¿¬º¯ÀÌ °µµ¸¦ ½º½º·Î Á¶Á¤ÇÒ ¼ö ÀÖµµ·Ï ÇÑ´Ù. µû¶ó¼ ¸ÞŸ-ÁøÈÇÁ·Î±×·¡¹ÖÀº ÁøÈÀü·«ÀÇ ÀÚ±â-ÀûÀÀ¼º°ú À¯»çÇÑ Æ¯¼ºÀ» °®´Â´Ù.
n Â÷¿ø °ø°£ÀÇ ¸ñÀûº¯¼ö (¸ñÀûÇÔ¼ö¸¦ ÃÖ´ëÈÇÏ´Â
Ž»ö ´ë»óÀÎ º¯¼ö) ¿¡ ´ëÇØ Á¤ÀÇµÈ ¸ñÀûÇÔ¼ö
¸¦ ÃÖ´ëÈÇÏ´Â ¹®Á¦¸¦ »ý°¢ÇØ º¸ÀÚ. ÁøÈÇÁ·Î±×·¡¹ÖÀº n Â÷¿øÀÇ ¸ñÀûº¯¼ö¸¦ ÄÚµùÇÏÁö
¾Ê°í ½Ç¼ö º¤ÅÍ (x) ¸¦ Á÷Á¢´Ù·ê ¼ö ÀÖ´Ù. ¸ÞŸ-ÁøÈÇÁ·Î±×·¡¹ÖÀº n Â÷¿øÀÇ ½Ç¼öº¤ÅÍ
(x) ¿Í Ç¥ÁØÆíÂ÷ º¤ÅÍ (¥ò) À» °®´Â´Ù. µû¶ó¼ ÁøÈÇÁ·Î±×·¡¹Ö¿¡¼ °³Ã¼´Â ÇØ¿¡ ÇØ´çÇÏ´Â
½Ç¼öº¤ÅÍ·Î ½Ä (1) °ú °°ÀÌ Ç¥ÇöµÇ°í, ¸ÞŸ-ÁøÈÇÁ·Î±×·¡¹Ö¿¡¼´Â ½Ç¼öº¤ÅÍ¿Í Ç¥ÁØÆíÂ÷
º¤ÅÍ·Î ±¸¼ºµÇ¾î ½Ä (2) ¿Í °°ÀÌ Ç¥ÇöµÈ´Ù.
a = x (1)
a = (x, ¥ò) (2)
m °³ÀÇ °³Ã¼·Î ÀÌ·ç¾îÁø Áý´Ü P ´Â ½Ä (3) °ú °°ÀÌ Ç¥½ÃµÈ´Ù.
(3)
¿©±â¼ ´Â i ¹øÂ° °³Ã¼·Î ÁøÈÇÁ·Î±×·¡¹Ö¿¡¼´Â
ÀÌ°í ¸ÞŸ-ÁøÈÇÁ·Î±×·¡¹Ö¿¡¼´Â
ÀÌ´Ù. °³Ã¼ a ÀÇ ÀûÇÕµµÇÔ¼ö
´Â ½Ä (4) ¿¡¼¿Í °°ÀÌ ¸ñÀûÇÔ¼ö °ªÀ» ºñÀ² Á¶Á¤Çϰųª ÀÓÀÇÀÇ º¯°æÀ» ÅëÇØ ¾ò¾îÁø´Ù.
(4)
´Â ºñÀ²Á¶Á¤ ÇÔ¼öÀÌ°í ¥ä ´Â ÀÓÀÇÀÇ º¯°æÀ» Ç¥½ÃÇÑ´Ù.
ÁøÈÇÁ·Î±×·¡¹ÖÀº Áý´Ü¿¡¼ ¼·Î ´Ù¸¥ °³Ã¼ÀÇ À¯ÀüÁ¤º¸¸¦ ±³È¯ÇÏ´Â ±³¹è ¿¬»êÀÚ¸¦ »ç¿ëÇÏÁö ¾ÊÀ¸¸ç, µ¹¿¬º¯À̰¡ À¯ÀÏÇÑ ¿¬»êÀÚÀÌ´Ù.
ÁøÈÇÁ·Î±×·¡¹Ö¿¡¼ µ¹¿¬º¯ÀÌ´Â ½Ä (6) ¿¡¼¿Í °°ÀÌ Ç¥ÁØ Á¤±ÔºÐÆ÷ÀÇ ·£´ý °ª¿¡ ½Ä (5) ÀÇ Ç¥ÁØÆíÂ÷¸¦ °öÇÏ¿©, À̸¦ ¸ñÀûº¯¼ö¿¡ ´õÇÔÀ¸·Î½á ÀÌ·ç¾îÁø´Ù. À̶§, Ç¥ÁØÆíÂ÷´Â ÀûÇÕµµ °ªÀ» ¼±Çü º¯È¯ÇÑ ÈÄ Á¦°ö±ÙÀ» ÃëÇÑ °ªÀÌ´Ù.
(5)
(6)
½Ä (6) ¿¡¼ Àº Ç¥ÁØ Á¤±ÔºÐÆ÷¿¡ ÀÇÇÑ i ¹øÂ° ·£´ý °ªÀ̰í, ½Ä (5) ¿¡¼ ºñ·Ê»ó¼ö
¿Í ¿ÀÇÁ¼Â
´Â Àû¿ë ¹®Á¦¿¡ µû¶ó Á¶Á¤µÇ¾î¾ß ÇÒ ÆÄ¶ó¸ÞŸÀÌ´Ù. Á¾Á¾,
¿Í
¸¦ °¢°¢ 1 °ú 0 À¸·Î ¼³Á¤Çؼ ½Ä (6) À» ½Ä (7) °ú °°ÀÌ »ç¿ëÇϱ⵵ ÇÑ´Ù.
(7)
½Ä (5) ¿¡¼ ,
´Â ¹®Á¦¿¡ µû¶ó ÀûÀýÇÏ°Ô ¼±ÅõǾî¾ß ÇÒ ÆÄ¶ó¸ÞŸÀÌ´Ù. ¸ÞŸ-ÁøÈÇÁ·Î±×·¡¹Ö¿¡¼´Â
ÀÌ·± ¹ø°Å·Î¿òÀ» ÇÇÇϱâ À§ÇØ, ½Ä (8) °ú ½Ä (9) ¿Í °°ÀÌ Ç¥ÁØÆíÂ÷¸¦ µ¹¿¬º¯ÀÌÇØ¼
½º½º·Î ¹®Á¦¿¡ ¸Â°Ô ÀûÀÀÇϵµ·Ï ÇÑ´Ù. ½Ä (8) Àº Ç¥ÁØ Á¤±ÔºÐÆ÷ÀÇ ÀÚ±â-ÀûÀÀ¼ºÀ»
°®µµ·Ï µ¹¿¬º¯ÀÌÇÏ´Â °æ¿ìÀ̰í, ½Ä (9) ´Â ·Î±× Á¤±ÔºÐÆ÷ÀÇ ÀÚ±â-ÀûÀÀ¼ºÀ» °®µµ·Ï
µ¹¿¬º¯ÀÌÇÏ´Â °æ¿ìÀÌ´Ù.
(8)
ÀÌ ½Ä¿¡¼ °¡ À½À̸é,
¸¦ ¾çÀÇ ÀÛÀº °ª ¥å À¸·Î ¼³Á¤ÇÒ ¼ö ÀÖÁö¸¸, Áö³ªÄ¡°Ô ÀÛÀ¸¸é Ž»ö°ø°£ÀÇ Ãà¼Ò¸¦
ÃÊ·¡ÇÒ ¼ö ÀÖ´Ù.
(9)
ÀÌ ½Ä¿¡¼ ¥ó ¿Í ¥ó' °ªÀ¸·Î ÈçÈ÷ ¿Í
°¡ »ç¿ëµÈ´Ù. ¸ñÀûº¯¼öÀÇ µ¹¿¬º¯ÀÌ´Â ½Ä (10) °ú °°ÀÌ ÀÌ·ç¾îÁø´Ù.
(10)
½Ä (8) ¶Ç´Â ½Ä (9) ¿¡ ÀÇÇØ Ç¥ÁØÆíÂ÷¸¦ µ¹¿¬º¯ÀÌÇÑ ÈÄ, ½Ä (10) °ú °°ÀÌ ¸ñÀûº¯¼ö¸¦ µ¹¿¬º¯ÀÌÇÏ´Â °æ¿ì¸¦ 'Ç¥ÁØÆíÂ÷ ¿ì¼± ÀÚ±â-ÀûÀÀ' À̶ó ºÎ¸£°í, ±× ¹Ý´ë·Î ½Ä (10) ÀÇ ¸ñÀûº¯¼ö µ¹¿¬º¯À̸¦ ¸ÕÀú ½ÇÇàÇÏ°í ½Ä (8) ¶Ç´Â ½Ä (9) ÀÇ Ç¥ÁØÆíÂ÷¸¦ µ¹¿¬º¯ÀÌ ½ÃŰ´Â °æ¿ì¸¦ 'Ç¥ÁØÆíÂ÷ ³ªÁß ÀÚ±â-ÀûÀÀ' À̶ó ºÎ¸¥´Ù. 'Ç¥ÁØÆíÂ÷ ¿ì¼± ÀÚ±â-ÀûÀÀ' ¹æ½ÄÀÌ 'Ç¥ÁØÆíÂ÷ ³ªÁß ÀÚ±â-ÀûÀÀ' ¹æ½Ä º¸´Ù ´õ ¿ì¼öÇÔÀÌ ´Ù¾çÇÑ ½ÃÇè »ç·Ê¿¡¼ ÀÔÁõµÇ¾ú´Ù.
ÃÖ±Ù¿¡ Äڽà (Cauchy) µ¹¿¬º¯ÀÌ ¿¬»êÀÚ°¡ ¼Ò°³µÇ¾úÀ¸¸ç, ÀÌ µ¹¿¬º¯ÀÌ ¿¬»êÀÚ°¡ ´Ù¼öÀÇ ÆÄ¶ó¸ÞŸ ÃÖÀûÈ ¹®Á¦¿¡¼ Ç¥ÁØ Á¤±ÔºÐÆ÷ÀÇ µ¹¿¬º¯ÀÌ ¿¬»êÀÚ º¸´Ù ¿ì¼öÇÔÀÌ ÀÔÁõµÇ¾ú´Ù. Äڽà µ¹¿¬º¯ÀÌ ¿¬»êÀÚ¸¦ »ç¿ëÇÏ¸é ¸ñÀûº¯¼ö´Â ½Ä (11) °ú °°ÀÌ µ¹¿¬º¯ÀÌ µÈ´Ù.
(11)
C(0, 1) Àº Áß½ÉÀÌ 0 ÀÌ°í ºñÀ² Á¶Á¤ ÆÄ¶ó¸ÞŸ °ªÀÌ 1 ÀÎ Äڽà ·£´ý º¯¼ö¸¦ ³ªÅ¸³½´Ù.
Äڽà µ¹¿¬º¯À̸¦ »ç¿ëÇÏ´Â ÁøÈÇÁ·Î±×·¡¹ÖÀº ´Ù¼öÀÇ ±ØÁ¡À» °®´Â ¹®Á¦¿¡¼ ±âÁ¸ÀÇ Ç¥ÁØÁ¤±ÔºÐÆ÷ÀÇ µ¹¿¬º¯À̸¦ »ç¿ëÇÏ´Â ÁøÈÇÁ·Î±×·¡¹Ö º¸´Ù ¼º´ÉÀÌ ¿ì¼öÇßÀ¸¸ç, ±ØÁ¡ÀÌ Çϳª ¶Ç´Â ¼Ò¼öÀÎ ¹®Á¦¿¡¼´Â ºñ½ÁÇÑ ¼º´ÉÀ» º¸¿´´Ù. Äڽà µ¹¿¬º¯ÀÌ ¿¬»êÀÚ·Î ÀÎÇÑ ¼º´É °³¼±Àº µ¹¿¬º¯À̰¡ Ä¿Áú È®·üÀÌ ³ôÀºµ¥ ±× ¿øÀÎÀÌ ÀÖ´Â °Íó·³ º¸ÀδÙ. ¿©±â¼´Â ÀÌ µÎ µ¹¿¬º¯À̸¦ ¼±ÇüÀûÀ¸·Î °áÇÕÇØ¼ ¸¸µç »õ·Î¿î µ¹¿¬º¯ÀÌ·Î Æò±Õ µ¹¿¬º¯ÀÌ¿Í ÀÚ±â-ÀûÀÀ¼ºÀÌ ÀÖ´Â Æò±Õ µ¹¿¬º¯À̸¦ ¼Ò°³ÇϰíÀÚ ÇÑ´Ù.
Æò±Õ µ¹¿¬º¯ÀÌ´Â µÎ °³ÀÇ ·£´ý º¯¼ö N(0, 1) °ú
C(0, 1) À» »ç¿ëÇÑ´Ù. ÀÌ µÎ ·£´ý º¯¼ö »ùÇÃÀÇ Æò±Õ°ªÀ» ÀÚ±â-ÀûÀÀ ÆÄ¶ó¸ÞŸÀÎ ¿¡ ÀÇÇØ ºñÀ² Á¶Á¤Çϰí, À̸¦ ¸ñÀûº¯¼ö µ¹¿¬º¯ÀÌ¿¡ »ç¿ëÇÑ´Ù. µû¶ó¼ ¸ñÀûº¯¼ö´Â
½Ä (12) ¿Í °°ÀÌ µ¹¿¬º¯ÀÌ µÈ´Ù.
(12)
µÎ °³ÀÇ ·£´ý º¯¼ö¸¦ Æò±ÕÇÑ °ªÀº ½Ä (13) ¿¡¼¿Í °°ÀÌ Ç¥ÁØ Á¤±ÔºÐÆ÷ÀÇ È®·ü¹ÐµµÇÔ¼ö (PDF) ¿Í Äڽà Ȯ·ü¹ÐµµÇÔ¼öÀÇ Äܺ¼·ç¼Ç¿¡ ÀÇÇØ ¾ò¾îÁø È®·ü¹ÐµµÇÔ¼ö¸¦ µû¸¥´Ù. Æò±Õ µ¹¿¬º¯À̴ ǥÁØ Á¤±ÔºÐÆ÷ÀÇ µ¹¿¬º¯ÀÌ¿¡ ºñÇØ Å©±â°¡ ÀÛÀº (0 ~ 0.6) µ¹¿¬º¯ÀÌ¿Í Å©±â°¡ Å« (2 ~ 4.8) µ¹¿¬º¯À̸¦ ¸¹ÀÌ ¹ß»ýÇÏ´Â ¹Ý¸é¿¡, Äڽà µ¹¿¬º¯ÀÌ¿¡ ºñÇØ¼´Â Å©±â°¡ ÀÛÀº (0 ~ 1) µ¹¿¬º¯À̸¦ ¸¹ÀÌ ¹ß»ýÇÑ´Ù. µû¶ó¼ Æò±Õ µ¹¿¬º¯À̴ ǥÁØ Á¤±ÔºÐÆ÷ÀÇ µ¹¿¬º¯ÀÌ¿¡ ºñÇØ¼´Â Å©±â°¡ Å©Áö¸¸ Äڽà µ¹¿¬º¯ÀÌ º¸´Ù´Â Å©±â°¡ ÀÛÀº µ¹¿¬º¯À̸¦ ¹ß»ýÇÑ´Ù.
(13)
* ´Â Äܺ¼·ç¼Ç Ç¥½Ã.
ÁøÈ °úÁ¤¿¡¼ Æò±Õ µ¹¿¬º¯ÀÌ È®·ü¹ÐµµÇÔ¼öÀÇ ÇüÅ´ °íÁ¤µÇ¾î ÀÖÀ¸¸ç, È®·ü¹ÐµµÇÔ¼öÀÇ ÆÄ¶ó¸ÞŸ¸¸ÀÌ ÀÚ±â-ÀûÀÀµÈ´Ù. È®·ü¹ÐµµÇÔ¼öÀÇ ÇüÅÂ¿Í ÆÄ¶ó¸ÞŸ¸¦ ÇÔ²² ÀÚ±â-ÀûÀÀ½Ã۸é, ´Ù¾çÇÑ ÃÖÀûÈ ¹®Á¦¿¡¼ º¸´Ù °ÀÎÇÑ ÀûÀÀ ´É·ÂÀ» ¹ßÈÖÇÒ ¼ö ÀÖÀ» °ÍÀÌ´Ù. À̸¦ À§ÇØ, ÀÚ±â-ÀûÀÀ¼ºÀÌ ÀÖ´Â Æò±Õ µ¹¿¬º¯À̸¦ µµÀÔÇϸé, ¸ñÀûº¯¼ö´Â ½Ä (12) ´ë½Å ½Ä (14) ¿Í °°ÀÌ µ¹¿¬º¯ÀÌ µÈ´Ù.
(14)
½Ä (14) ´Â µÎ°³ÀÇ ÀÚ±â-ÀûÀÀ ÆÄ¶ó¸ÞŸ ¿Í
¸¦ °®´Â´Ù. ÀÚ±â-ÀûÀÀ ÆÄ¶ó¸ÞŸ
´Â Äڽà ºÐÆ÷ÀÇ Ç¥ÁØÆíÂ÷ ºÎºÐÀ» ³ªÅ¸³»°í
´Â Ç¥ÁØ Á¤±ÔºÐÆ÷ÀÇ Ç¥ÁØÆíÂ÷ ºÎºÐÀ» ³ªÅ¸³½´Ù. ÀÌ µÑÀ» °áÇÕÇÏ¸é ½Ä (15) ¿Í
°°ÀÌ ¾µ ¼ö Àִµ¥,
´Â ÀüüÀûÀΠǥÁØÆíÂ÷¸¦ ³ªÅ¸³»°í
´Â È®·ü¹Ðµµ ÇÔ¼öÀÇ ÇüŸ¦ °áÁ¤ÇÑ´Ù.
ÀÇ Å©±â°¡ ÀÛ¾ÆÁö¸é Àüü È®·ü¹ÐµµÇÔ¼ö´Â Äڽà Ȯ·ü¹ÐµµÇÔ¼ö¸¦ ´à¾Æ°¡°í, Å©±â°¡
Ä¿Áö¸é Ç¥ÁØ Á¤±ÔºÐÆ÷ÀÇ È®·ü¹ÐµµÇÔ¼ö¿Í ºñ½ÁÇØÁø´Ù. µû¶ó¼
¿Í
ÆÄ¶ó¸ÞŸ¸¦ ÀÚ±â-ÀûÀÀ½ÃÅ´À¸·Î½á, Ç¥ÁØ Á¤±ÔºÐÆ÷ È®·ü¹ÐµµÇÔ¼ö¿Í Äڽà Ȯ·ü¹ÐµµÇÔ¼ö
»çÀÌ¿¡¼ ÀÓÀÇÀÇ ÇüŸ¦ ¹ß»ý½Ãų ¼ö ÀÖ´Ù.
(15)
¥ì °³ÀÇ ºÎ¸ð °³Ã¼ °¢°¢À» µ¹¿¬º¯ÀÌ ½ÃÄѼ ¥ì
°³ÀÇ ÀÚ½Ä °³Ã¼¸¦ ¸¸µç ÈÄ, ºÎ¸ð¿Í ÀÚ½Ä °³Ã¼ÀÇ ÇÕÇÑ 2¥ì °³Ã¼·ÎºÎÅÍ È®·üÀûÀÎ q-
½ÂÀڽ ¼±Åà (q ¡Ã 1) À» ÅëÇØ ´ÙÀ½ ¼¼´ë¸¦ À§ÇÑ ¥ì °³ÀÇ ºÎ¸ð °³Ã¼¸¦ ¼±ÅÃÇÑ´Ù.
q-½ÂÀڽ ¼±Åà ¿ø¸®´Â ´ÙÀ½°ú °°´Ù. ù°, °³Ã¼ ¿¡ ´ëÇØ 2¥ì °³ÀÇ °³Ã¼·ÎºÎÅÍ q °³ÀÇ °³Ã¼¸¦ ·£´ýÇÏ°Ô ¼±ÅÃÇÑ´Ù. µÑ°, ¼±ÅõÈ
q °³ÀÇ °³Ã¼¿Í
ÀÇ ÀûÇÕµµ¸¦ ºñ±³Çؼ q °³ °¡¿îµ¥ ¸î °³ÀÇ °³Ã¼°¡
ÀÇ ÀûÇÕµµ º¸´Ù ¿µîÇÑÁö¸¦ ¼¼¾î¼ À̸¦ Á¡¼ö
·Î ÁØ´Ù. ¼Â°, ¾ÕÀÇ µÎ °úÁ¤À» ¸ðµç °³Ã¼
¿¡ ´ëÇØ ½ÇÇàÇÑ´Ù. ³Ý° 2¥ì °³ÀÇ °³Ã¼¸¦
°ª¿¡ µû¶ó ³»¸²Â÷¼øÀ¸·Î Á¤·ÄÇÑ´Ù.
°¡ ³ôÀº °ªÀ» °®´Â ¥ì °³ÀÇ °³Ã¼¸¦ ´ÙÀ½ ¼¼´ëÀÇ ºÎ¸ð °³Ã¼·Î ¼±Á¤ÇÑ´Ù. Á¡¼ö
´Â ½Ä (16) °ú °°ÀÌ °è»êµÈ´Ù.
(16)
´Â q-½ÂÀڽ¿¡ Æ÷Ç﵃ °³Ã¼¸¦ ÁöÁ¤Çϱâ À§ÇÑ ±ÕÀÏºÐÆ÷ÀÇ Á¤¼öÇü ·£´ý º¯¼öÀ̰í,
´Â ·£´ýº¯¼ö¿¡ ÀÇÇØ ÁöÁ¤µÈ °³Ã¼ÀÇ ÀûÇÕµµÀÌ´Ù. ½ÂÀڽ ũ±âÀÎ q °¡ Áõ°¡ÇÔ¿¡
µû¶ó ¼±Åà ü°è´Â (¥ì + ¥ì) ÁøÈÀü·«¿¡¼Ã³·³ °áÁ¤·ÐÀûÀ¸·Î º¯Çذ£´Ù. °¡Àå ¿ì¼öÇÑ
°³Ã¼´Â ÃÖ´ë ÀûÇÕµµ Á¡¼öÀÎ q ¸¦ ¹Þ±â ¶§¹®¿¡ Ç×»ó »ýÁ¸Çϸç, ÀÌ´Â ¿¤¸®Æ®ÁÖÀǸ¦
»ç¿ëÇÑ °Í°ú °°Àº È¿°ú¸¦ ³ªÅ¸³½´Ù. ÁøÈÇÁ·Î±×·¡¹ÖÀÇ ÁøÈ °úÁ¤Àº ´ÙÀ½ÀÇ 3 ´Ü°è·Î
ÀÌ·ç¾îÁö¸ç, Á¾·á Á¶°Ç (¸¸Á·ÇÒ ¸¸ÇÑ ÇØ¸¦ ã¾Ò°Å³ª °èȹµÈ ¹Ýº¹ Ƚ¼ö¿¡ µµ´ÞÇÑ °æ¿ì)
À» ¸¸Á·ÇÒ ¶§±îÁö °è¼ÓµÈ´Ù.
´Ü°è 1 : Ãʱâ Áý´ÜÀ» ÀÓÀÇÀÇ °ªÀ¸·Î ÃʱâÈÇÑ´Ù. Áý´Ü¿¡¼ °³Ã¼ (ÇØ) ÀÇ ¼ýÀÚ´Â ÃÖÀûÈ ¼Óµµ¿¡ Å« ¿µÇâÀ» ÁÖÁö¸¸, Áý´Ü Å©±â¸¦ ¾ó¸¶·Î ÇØ¾ß Àû´çÇÏÁö¿¡ ´ëÇÑ ´äÀº ¾ø´Ù.
´Ü°è 2 : °³Ã¼´Â »õ·Î¿î Áý´ÜÀ¸·Î º¹Á¦µÇ°í, ÀÌ °³Ã¼°¡ µ¹¿¬º¯ÀÌ µÈ´Ù. µ¹¿¬º¯ÀÌÀÇ °µµ´Â ºÎ¸ð °³Ã¼¿¡ ÇÒ´çµÈ º¯È ¿ä±¸¿¡ ÀÇÁ¸ÇÑ´Ù. ¸ÞŸ-ÁøÈÇÁ·Î±×·¡¹Ö¿¡¼´Â ¸ñÀûº¯¼öÀÇ µ¹¿¬º¯ÀÌ¿¡ ¾Õ¼ Ç¥ÁØÆíÂ÷¸¦ ¸ÕÀú µ¹¿¬º¯ÀÌ ÇØ¾ß ÇÑ´Ù. µ¹¿¬º¯ÀÌ ¿¬»êÀڷδ ǥÁØ Á¤±ÔºÐÆ÷ µ¹¿¬º¯ÀÌ, ·Î±×Á¤±ÔºÐÆ÷ µ¹¿¬º¯ÀÌ, Æò±Õ µ¹¿¬º¯ÀÌ ¹× ÀÚ±â-ÀûÀÀ¼ºÀ» °®´Â Æò±Õ µ¹¿¬º¯ÀÌ °¡¿îµ¥ Çϳª¸¦ »ç¿ëÇÑ´Ù.
´Ü°è 3 : ÀÚ½Ä °³Ã¼´Â ÀûÇÕµµ Æò°¡¸¦ ¹Þ°í, È®·üÀûÀÎ ½ÂÀڽ ¼±ÅÃÀ» »ç¿ëÇÏ¿© ´ÙÀ½ ¼¼´ë Áý´ÜÀ» ±¸¼ºÇÑ´Ù.
Áý´Ü Å©±â°¡ ÀÏÁ¤ÇØ¾ß ÇÒ ÇÊ¿ä´Â ¾øÀ¸¸ç, ºÎ¸ð °³Ã¼°¡ Çϳª ÀÌ»óÀÇ ÀÚ½Ä °³Ã¼¸¦ ¹ß»ýÇÒ ¼öµµ ÀÖ´Ù. ±×¸² 1 Àº ÁøÈÇÁ·Î±×·¡¹ÖÀÇ °è»ê °úÁ¤À» °¡»óÄÚµå ÇüÅ·ΠÁ¤¸®ÇÑ °ÍÀÌ´Ù.
// ½Ã°£À» ÃʱâÈÇÏ°í ½ÃÀÛ t = 0; // ÀÓÀÇÀÇ °ªÀ¸·Î °³Ã¼ Áý´ÜÀ» ÃʱâÈ inititializePopulation,
// Áý´Ü³» ¸ðµç °³Ã¼ÀÇ ÀûÇÕµµ¸¦ Æò°¡ evalPopulation
// Á¾·á Á¶°Ç (½Ã°£ ¶Ç´Â ÀûÇÕµµ) À» ¸¸Á·ÇÏÁö ¾ÊÀ¸¸é °è¼Ó ¼öÇà while (not Á¾·áÁ¶°Ç) do { // °³Ã¼ Áý´Ü¿¡ µ¹¿¬º¯ÀÌ Àû¿ë Mutate:
// »õ·Î¿î °³Ã¼ Áý´ÜÀÇ ÀûÇÕµµ¸¦ Æò°¡ evaluate,
// ½ÇÁ¦ ÀûÇÕµµ·ÎºÎÅÍ È®·üÀûÀ¸·Î »ýÁ¸ °³Ã¼ÀÇ ¼±Åà // ¼¼´ë ¼öÀÇ Áõ°¡ t = t + 1; } end;
/*
Æò±Õ µ¹¿¬º¯ÀÌ ¹× ÀÚ±â-ÀûÀÀ¼ºÀ» °®´Â Æò±Õ µ¹¿¬º¯ÀÌ °¡¿îµ¥ Çϳª¸¦ »ç¿ë. */ |
±×¸² 1 ÁøÈÇÁ·Î±×·¡¹ÖÀÇ °è»ê °úÁ¤
Ç¥ 1 Àº À¯Àü¾Ë°í¸®Áò, ÁøÈÀü·«°ú ÁøÈÇÁ·Î±×·¡¹ÖÀ» ºñ±³ÇÑ °ÍÀ¸·Î À̵éÀÇ Â÷ÀÌÁ¡°ú °øÅëÁ¡À» ¾Ë ¼ö ÀÖ´Ù.
Ç¥ 1 À¯Àü¾Ë°í¸®Áò, ÁøÈÀü·« ¹× ÁøÈÇÁ·Î±×·¡¹ÖÀÇ Æ¯¼º ºñ±³
|
ÁøÈÀü·« |
ÁøÈÇÁ·Î±×·¡¹Ö |
À¯Àü¾Ë°í¸®Áò |
Ç¥Çö¹æ½Ä |
½Ç¼ö |
½Ç¼ö |
ÀÌÁø ¹®ÀÚ¿ ½Ç¼öÇüµµ °¡´É |
ÀÚ±â ÀûÀÀ¼º |
Ç¥ÁØÆíÂ÷¿Í »óÈ£ºÐ»ê |
Ç¥ÁØÆíÂ÷(¸ÞŸ-ÁøÈÇÁ·Î±×·¡¹ÖÀÇ °æ¿ì) |
¾øÀ½(¸ÞŸ-À¯Àü¾Ë°í¸®ÁòÀÇ °æ¿ì´Â °¡´É) |
ÀûÇÕµµ |
¸ñÀûÇÔ¼ö °ª |
ºñÀ²¿¡ ÀÇÇØ Á¶Á¤µÈ ¸ñÀûÇÔ¼ö °ª |
ºñÀ²¿¡ ÀÇÇØ Á¶Á¤µÈ ¸ñÀûÇÔ¼ö °ª |
µ¹¿¬º¯ÀÌ |
ÁÖ¿ä ¿¬»êÀÚ |
À¯ÀÏÇÑ ¿¬»êÀÚ |
º¸Á¶¿¬»êÀÚ |
Àç°áÇÕ (±³¹è) |
ÀÚ±â-ÀûÀÀ¼º¿¡ Áß¿ä |
¾øÀ½ |
ÁÖ¿ä ¿¬»êÀÚ |
¼±Åà |
°áÁ¤·ÐÀûÀÌ¸ç ¼Ò¸ê¼º ÀÖÀ½ |
½ÂÀڽ ¿ø¸®¸¦ ÅëÇÑ È®·üÀû ¼±Åà ¼Ò¸ê¼º ÀÖÀ½ |
È®·üÀûÀÌÁö¸¸ º¸Á¸¼ºÀÌ ÀÖÀ½ |
Ư¡ |
Á¾¿¡ ¼ÓÇÑ °³Ã¼ÀÇ ¼öÁØ¿¡¼ ÁøÈ¸¦ ¸ð¹æÇÑ °ÍÀ¸·Î ´Ù¾çÇÑ ±³¹è °úÁ¤ÀÌ ÀÖÀ» ¼ö ÀÖÀ½ |
Á¾ÀÇ ¼öÁØ¿¡¼ ÁøÈ¸¦ ¸ð¹æÇÑ °ÍÀ¸·Î ±³¹è °úÁ¤ÀÌ ¾øÀ½. |
Á¾¿¡ ¼ÓÇÑ °³Ã¼ÀÇ ¼öÁØ¿¡¼ ÁøÈ¸¦ ¸ð¹æÇÑ °ÍÀ¸·Î ´Ù¾çÇÑ ±³¹è°úÁ¤ÀÌ ÀÖÀ» ¼ö ÀÖÀ½. ÀÚ¿¬ ÁøÈ¿ø¸®¿¡ °¡Àå °¡±î¿ò |
¡á ÆÐÅϺзù
½Ã°è¿ µ¥ÀÌÅÍÀÇ ÆÐÅÏ ºÐ·ù, ȯÀÚÀÇ ³ªÀÌ¿Í ¹æ»ç¼± »çÁøÀÇ Æ¯Â¡À¸·ÎºÎÅÍ À¯¹æ¾ÏÀ» ã´Â ¼±Çü ½Äº° ¸ðµ¨°ú ½Å°æÈ¸·Î¸ÁÀ» ÇнÀ½ÃÅ´, ºÐ·ù ½Ã½ºÅÛÀÇ ¼³°è
¡á ¸ðµ¨¸µ ¹× Á¦¾î
¼ö¼úÁßÀΠȯÀÚÀÇ Ç÷¾Ð Á¦¾î, ¹Ù´Ù À½ÇâÀÇ ¸ðµ¨¸µ, ÁøÈ¿¡ ÀÇÇÑ ½Ã½ºÅÛ µ¿Á¤, Ä«¿À½º ¸ðµ¨ (Ä«¿À½º ¹æÁ¤½ÄÀÇ ÆÄ¶ó¸ÞŸ ÃßÁ¤) À» ¸¸µé°í, À̸¦ Ȱ¿ëÇÏ¿© °üÃøµÈ ½Ã°è¿ µ¥ÀÌÅÍ¿¡ Ä«¿À½º ½ÅÈ£ÀÇ Á¸Àç À¯¹«¸¦ È®ÀÎ, ºñ¼±Çü ½Ã½ºÅÛÀÇ ÆÛÁö ¸ðµ¨¸µ ¹× Á¦¾î¸¦ À§ÇØ ÆÛÁö ±ÔÄ¢º£À̽º¸¦ µ¿Á¤, ÃÖÀû Á¦¾î
¡á ÃÖÀûÈ
VLSI ä³ÎÀÇ ¶ó¿ìÆÃ ¼³°è, ¿©Çà ÀÏÁ¤ ÃÖÀûÈ, ¿¬·á ºÐ¹è ÃÖÀûÈ
¡á ÀÇ»ç°áÁ¤
°ÔÀÓ¿¡¼ Áö´ÉÀûÀÎ ÀÇ»ç°áÁ¤, ÁöÁø ¹ß»ý Áø¿øÁö °áÁ¤, Àç°í ¹®Á¦
¡á ±âŸ
À½¼º ½ÅÈ£ÀÇ Æ¯Â¡ ÇØ¼®, ½Å°æÈ¸·Î¸ÁÀÇ ÁøÈ, ¸ðÀÇ DNA ĨÀ¸·ÎºÎÅÍ DNA ¼ø¼ Á¤º¸ ±¸¼º, À¯ÇÑ ¿ä¼Ò ¹®Á¦¿¡ ÀÀ¿ë, ´Ù±¹Àû ¾ð¾î·Î µÈ Á¤º¸¸¦ º¹±¸ÇÒ ¼ö ÀÖµµ·Ï Áú¹®À» ¹ø¿ª