ÁøÈ­ Àü·«

ÁøÈ­°è»ê ¹× ÁøÈ­µðÀÚÀÎ : ȲÈñ¼ö, ³»ÇÏÃâÆÇ»ç, 2002, Page 61~73

1963 ³â¿¡ µ¶ÀÏ º£¸¦¸°±â¼ú´ëÇÐ (TUB) ÀÇ µÎ ÇлýÀÌ °ø±âÀúÇ×À» ÃÖ¼ÒÈ­ÇÏ´Â ¹°Ã¼ÀÇ Çü»óÀ» ã±â À§ÇØ Ç³µ¿ ½ÇÇèÀ» ÇÏ¿´´Ù. ±âÁ¸ÀÇ °æ»ç¹ý¿¡ ÀÇÇÑ Å½»öÀÌ ½ÇÆÐÇÏ¿´À» ¶§, µÎ Çлý °¡¿îµ¥ ÇѸíÀ̾ú´ø ·¹Ä˺£¸£±× (Ingo Rechenberg) ´Â Çü»óÀ» Á¤ÀÇÇÏ´Â ÆĶó¸ÞŸ¸¦ µ¹¿¬º¯ÀÌ¿Í °°ÀÌ ·£´ýÇÏ°Ô º¯È­½Ãų »ý°¢À» ÇÏ¿´´Ù. ÀÌ°ÍÀÌ ¹Ù·Î ÁøÈ­Àü·«ÀÌ Åº»ýÇÏ°Ô µÈ °è±â´Ù. 1973 ³â¿¡ ·¹Ä˺£¸£±×´Â 2 °³ÀÇ °³Ã¼·Î µÈ ÁøÈ­Àü·«À» ¹ßÇ¥ÇÏ¿´°í À̸¦ ´Ù¼öÀÇ °³Ã¼·Î È®ÀåÇÒ °ÍÀ» Á¦¾ÈÇÏ¿´´Ù.

ÁøÈ­Àü·«À» ¹ßÀü½ÃŲ ¶Ç ´Ù¸¥ »ç¶÷ÀÎ ½¬º£Æç (Hans Paul Schwefel) Àº 1977 ³â¿¡ ÁøÈ­Àü·«°ú ¼öÄ¡ ÃÖÀûÈ­¶ó´Â ³í¹®À» ¹ßÇ¥ÇÏ¿´´Ù. ÁøÈ­Àü·«Àº ¸ñÀûÇÔ¼ö¸¦ Çؼ®Àû ÇüÅ·Π¸¸µé ¼ö ¾ø¾î¼­ ±âÁ¸ÀÇ ÃÖÀûÈ­ ¹æ¹ýÀ» »ç¿ëÇÒ ¼ö ¾ø¾ú´ø ±â¼úÀûÀÎ ÃÖÀûÈ­ ¹®Á¦¸¦ ÇØ°áÇϱâ À§ÇØ °í¾ÈµÇ¾ú´Ù. µÎ°³ÀÇ °³Ã¼·Î ±¸¼ºµÇ´Â ÃʱâÀÇ (1 + 1) ÁøÈ­Àü·«¿¡¼­´Â, ¸Å ¼¼´ë¸¶´Ù ÇϳªÀÇ ºÎ¸ð °³Ã¼¿¡ Ç¥ÁØ Á¤±ÔºÐÆ÷¸¦ ÀÌ¿ëÇÑ µ¹¿¬º¯À̸¦ Àû¿ëÇؼ­ ºÎ¸ðº¸´Ù ¿ì¼öÇÑ ÀÚ½Ä °³Ã¼°¡ ¹ß»ýÇϸé, ÀÌ°ÍÀ¸·Î ºÎ¸ð °³Ã¼¸¦ ´ëüÇÑ´Ù.

ÀÌó·³ ´Ü¼øÇÑ ±¸Á¶¸¦ °®´Â ÃʱâÀÇ ÁøÈ­Àü·«¿¡ ´ëÇؼ­´Â µ¹¿¬º¯ÀÌ ¾çÀÇ Á¦¾î¿Í ¼ö·Å¼Óµµ¿Í °°Àº ÀÌ·ÐÀûÀÎ ¿¬±¸°¡ ¼öÇàµÇ¾ú´Ù. ÀÌ ¿¬±¸¿¡ µû¸£¸é, ¸ðµç µ¹¿¬º¯ÀÌ °¡¿îµ¥ ¼º°øÀûÀÎ µ¹¿¬º¯ÀÌ ºñÀ²Àº 1/5 ÀÌ´Ù. À̸¦ ÈçÈ÷ 1/5 ¼º°ø ±ÔÄ¢À̶ó ºÎ¸¥´Ù. µ¹¿¬º¯À̸¸À» »ç¿ëÇÏ´Â ÃʱâÀÇ ÁøÈ­Àü·«Àº ¥ì °³ÀÇ ºÎ¸ð °³Ã¼¸¦ »ç¿ëÇÔÀ¸·Î½á Àç°áÇÕ °úÁ¤À» Æ÷ÇÔÇÒ ¼ö ÀÖ´Â (¥ì + ¥ë) ÁøÈ­Àü·«À¸·Î ¹ßÀüÇÏ°Ô µÇ¾ú´Ù. µ¹¿¬º¯ÀÌ Ã¼°è¿Í ±× Å©±â¸¦ Á¦¾îÇÏ´Â ¹æ½ÄÀº (1 + 1) ÁøÈ­Àü·«°ú Â÷ÀÌ°¡ ¾ø´Ù. ½¬º£ÆçÀº ´Ù¼ö °³Ã¼¸¦ °®´Â ÁøÈ­Àü·«À» (¥ì + ¥ë) ÁøÈ­Àü·«°ú (¥ì, ¥ë) ÁøÈ­Àü·«À¸·Î ÀϹÝÈ­½ÃÄ×´Ù. ¿©±â¼­ ¥ì ´Â Áý´ÜÀÇ Å©±â¸¦ ¸»ÇÏ¸ç ¥ë ´Â ¸Å ¼¼´ë¿¡¼­ ¹ß»ýÇÏ´Â ÀÚ½Ä °³Ã¼ÀÇ ¼öÀÌ´Ù.

ÀÌ ÀϹÝÈ­µÈ ÁøÈ­Àü·«Àº ´Ù¼ö °³Ã¼·Î ±¸¼ºµÈ Áý´ÜÀ̶ó´Â °³³äÀ» µµÀÔÇÔÀ¸·Î½á ·£´ý ±³¹è, µ¹¿¬º¯ÀÌ¿Í ¼±ÅÃÀ̶ó´Â ÀÚ¿¬°èÁøÈ­ ¿ø¸®¸¦ ¸ð¹æÇÒ ¼ö ÀÖ°Ô µÇ¾ú´Ù. ÁøÈ­Àü·«Àº ¸¹Àº ½ÃÇè »ç·Ê¿¡¼­ ¹Ýº¹ÀûÀÎ ´Ù¸¥ ¹æ¹ý¿¡ ºñÇØ ¼º°øÀûÀÓÀÌ ÀÔÁõµÇ¾ù´Ù. ÁøÈ­Àü·«Àº °³Ã¼ÀÇ Æò°¡ ¹æ¹ý ¿Ü¿¡´Â ¹®Á¦¿¡ ´ëÇÑ Á¤º¸¸¦ °ÅÀÇ ÇÊ¿ä·Î ÇÏÁö ¾Ê±â ¶§¹®¿¡, °ÅÀÇ ¸ðµç Á¾·ùÀÇ ÃÖÀûÈ­ ¹®Á¦¿¡ Àû¿ëµÉ ¼ö ÀÖ´Ù. ÁøÈ­Àü·«Àº ¼±Çü ¹× ºñ¼±Çü Á¦¾àÁ¶°ÇÀ» °®´Â °íÂ÷¿ø, ¸ÖƼ¸ð´ÞÀÇ ºñ¼±Çü ¹®Á¦¸¦ ÇØ°áÇÒ ¼ö ÀÖ´Ù. ¸ñÀûÇÔ¼ö´Â Çؼ®Àû ÇüÅÂÀÏ ÇÊ¿ä´Â ¾øÀ¸¸ç, ½Ã¹Ä·¹ÀÌ¼Ç °á°ú°¡ ¸ñÀûÇÔ¼ö·Î »ç¿ëµÉ ¼öµµ ÀÖ´Ù. ÀÌ´Â Á¦¾àÁ¶°ÇÀÇ °æ¿ìµµ ¸¶Âù°¡ÁöÀÌ´Ù.

1. °³Ã¼ÀÇ µ¥ÀÌÅÍ ±¸Á¶

ÁøÈ­Àü·«µµ ¸¹Àº ¹ßÀüÀ» Ç߱⠶§¹®¿¡ ´Ù¾çÇÑ ÇüÅ°¡ Á¸ÀçÇÏÁö¸¸, ÀÌ Àå¿¡¼­´Â º¸ÆíÀûÀ¸·Î ¸¹ÀÌ »ç¿ëµÇ´Â ¹æ½ÄÀ» ¼³¸íÇϱâ·Î ÇÑ´Ù. n Â÷¿ø °ø°£¿¡¼­ Á¤ÀÇµÈ ¸ñÀûº¯¼ö (¸ñÀûÇÔ¼ö¸¦ ÃÖ´ëÈ­Çϱâ À§ÇØ Å½»öÇØ¾ß ÇÒ º¯¼ö) ¿¡ ´ëÇØ Á¤ÀÇµÈ ¸ñÀûÇÔ¼ö ¸¦ ÃÖ´ëÈ­ ÇÏ´Â ¹®Á¦¸¦ »ý°¢ÇØ º¸ÀÚ. ÁøÈ­Àü·«Àº n Â÷¿øÀÇ ¸ñÀûº¯¼ö¸¦ ÄÚµùÇÏÁö ¾Ê°í ½Ç¼ö·Î ´Ù·ê ¼ö ÀÖ´Ù. °Ô´Ù°¡ °³Ã¼ a ÀÇ ÀûÇÕµµ ÇÔ¼ö ´Â ¸ñÀûÇÔ¼ö¿Í µ¿ÀÏÇÏ´Ù. Áï, . ¹Ì·¡¿¡ º¸´Ù ³ºÀº ÁøÈ­¸¦ ÀÌ·ç±â À§Çؼ­´Â ¼¼´ë°¡ º¯ÇÒ ¶§ ÀϺκÐÀÇ ÅðÈ­¸¦ ¹Þ¾ÆµéÀÏ ¼ö ÀÖ¾î¾ß ÇÑ´Ù. À̸¦ À§ÇØ ÁøÈ­Àü·«Àº ³»ºÎ ¸ðµ¨À̶ó´Â °ÍÀ» µµÀÔÇÏ¿³À¸¸ç, ÀÌ´Â ÁøÈ­Àü·«ÀÇ Å« Ư¡ °¡¿îµ¥ Çϳª´Ù. ÀÌ ¸ðµ¨Àº µ¹¿¬º¯ÀÌ ¾çÀÇ Å©±â¸¦ º¯È­½ÃÅ°±â À§ÇÑ °ÍÀ¸·Î Àü·«º¯¼ö·Î Ç¥ÇöµÈ´Ù. ÀÚ¿¬°è¿¡¼­ À¯±âüÀÇ ¼ö¸íÀÌ Á¦ÇѵǾî ÀÖ´Â °ÍÀº ÁøÈ­ÀÇ ½ÇÆи¦ ³ªÅ¸³»´Â °ÍÀÌ ¾Æ´Ï¶ó Á¾ÀÌ À¯ÀüÀûÀ¸·Î °íÂøÈ­ µÇ´Â °ÍÀ»  ¸·´Â Áß¿äÇÑ ¼ö´ÜÀÎ °ÍÀÌ´Ù. µû¶ó¼­, ÁøÈ­Àü·«¿¡¼­ °³Ã¼´Â ¹®Á¦ÀÇ ÇØ¿¡ ÇØ´çÇÏ´Â n °³ÀÇ ½Ç¼öº¤ÅÍ (¸ñÀûº¯¼ö, x) ¿Í ÀÌ¿¡ ´ëÀÀÇÏ´Â Àü·«º¯¼ö (¥ò, ¥á) ·Î ±¸¼ºµÇ±â ¶§¹®¿¡ °³Ã¼ÀÇ ÀϹÝÀûÀÎ ÇüÅ´ ½Ä (1) °ú °°ÀÌ Ç¥ÇöµÈ´Ù.

m °³ÀÇ °³Ã¼·Î ÀÌ·ç¾îÁø Áý´Ü P ´Â ½Ä (2) ¿Í °°ÀÌ Ç¥½ÃµÈ´Ù.

´Â i ¹ø° °³Ã¼·Î ÀÌ´Ù. Àü·«º¯¼ö´Â ½Ä (3) ÀÇ È®·ü¹ÐµµÇÔ¼ö¸¦ °®´Â n Â÷¿øÀÇ Ç¥ÁØÁ¤±ÔºÐÆ÷ÀÇ ºÐ»ê °ú »óÈ£ºÐ»ê À¸·Î ±¸¼ºµÈ´Ù. ÁøÈ­Àü·«¿¡¼­ °³Ã¼´Â n °³ÀÇ ¸ñÀûº¯¼ö, °³ÀÇ ºÐ»ê°ú °³ÀÇ »óÈ£ºÐ»êÀ¸·Î ±¸¼ºµÈ´Ù.

¿©±â¼­ ´Â »óÈ£ºÐ»ê Çà·ÄÀ» ³ªÅ¸³»°í z ´Â ·£´ý º¯¼öÀÌ´Ù. »óÈ£ºÐ»ê Çà·ÄÀÌ ¾çÀÇ °ªÀ» °®µµ·Ï Çϱâ À§ÇØ ÁøÈ­Àü·« ¾Ë°í¸®ÁòÀº µî°¡ÀΠȸÀü°¢ À» »ç¿ëÇϸç, ½Ä (4) ¿Í °°ÀÌ °è»êµÈ´Ù.

¿Í °¡ Ž»ö¿¡ ¹ÌÄ¡´Â ¿µÇâ ¹× À̵éÀÇ ÃÖÀû °ª¿¡ ´ëÇؼ­´Â ÀÌ Ã¥¿¡¼­ ³íÀÇÇÏÁö ¾Ê°ÚÀ¸¸ç, °ü½ÉÀÌ ÀÖ´Â µ¶ÀÚ´Â °í³ª·Ã Âü°í¹®ÇåÀ» º¸±â ¹Ù¶õ´Ù. ´Â ¸ñÀûº¯¼ö¸¦ µ¹¿¬º¯ÀÌ ½ÃÅ°±â À§ÇÑ Ç¥ÁØÆíÂ÷ÀÇ Â÷¿øÀ» Ç¥½ÃÇÑ´Ù. Áß¿äÇÑ °ÍÀº °¡ Å©¸é Ŭ¼ö·Ï Ž»ö ¹üÀ§´Â ³Ð¾îÁö°í, °¡ Å©¸é Ŭ¼ö·Ï Ž»öÀÌ ±¹ºÎ ÃÖÀû ÇØ¿¡ ºüÁú À§ÇèÀÌ °¨¼ÒÇÑ´Ù. ±× ÀÌÀ¯´Â °¢ Â÷¿øº°·Î µ¶¸³ÀûÀÎ ÃÖÀûÈ­¸¦ ÇÏ´Â ´ë½Å¿¡ µ¿½Ã¿¡ ¿©·¯ ¹æÇâÀ¸·Î ÃÖÀûÈ­¸¦ ½ÃµµÇϱ⠶§¹®ÀÌ´Ù.

2. µ¹¿¬º¯ÀÌ

µ¹¿¬º¯ÀÌ°¡ ¿ÏÀüÈ÷ ·£´ý ÇÁ·Î¼¼½ºÀ̾´Â ¾ÈµÈ´Ù. ÀÌ´Â ÀÚ½Ä °³Ã¼¿Í ºÎ¸ð °³Ã¼°¡ ¿ÏÀüÈ÷ µ¶¸³ÀûÀÓÀ» ÀǹÌÇϱ⠶§¹®ÀÌ´Ù. ÀÚ½Ä °³Ã¼´Â ¾î´À Á¤µµ ºÎ¸ð °³Ã¼¸¦ ´àÀ¸¸ç, ¼¼´ë°¡ Áö³²¿¡ µû¶ó Ä¿´Ù¶õ º¯È­º¸´Ù´Â ÀÛÀº º¯È­°¡ º¸´Ù ºó¹øÇÏ°Ô ¹ß°ßµÇ´Â »ý¹°ÇÐÀû ¿ø¸®¿Í À¯»çÇϵµ·Ï Çϱâ À§ÇØ, µ¹¿¬º¯ÀÌ ¿¬»êÀÚ´Â °³Ã¼ÀÇ ÇüÁú¿¡ Á¤±ÔºÐÆ÷ÀÇ ·£´ý °ªÀ» ´õÇÏ´Â °ÍÀ¸·Î Á¤ÀǵȴÙ. °³Ã¼ÀÇ ¸ñÀûº¯¼ö¿Í Àü·«º¯¼ö°¡ µ¹¿¬º¯ÀÌ µÈ´Ù. µ¹¿¬º¯ÀÌÀÇ º¯È­ Å©±â¸¦ µ¹¿¬º¯ÀÌ ½ÃÅ°±â À§ÇØ È®·ü ÀÌ »ç¿ëµÈ´Ù. Àü·«º¯¼öÀÇ µ¹¿¬º¯ÀÌ´Â ½Ä (5) ¿Í °°ÀÌ °è»êµÈ´Ù. Àº Àüü µ¹¿¬º¯ÀÌ Å©±â¸¦ º¯È­½ÃÅ°¸ç, ´Â °³º°°³Ã¼ÀÇ µ¹¿¬º¯ÀÌ Å©±â¸¦ º¯°æÇÑ´Ù.

¿©±â¼­ Àº Æò±ÕÀÌ 0 ÀÌ°í Ç¥ÁØÆíÂ÷°¡ 1 ÀΠǥÁØÁ¤±ÔºÐÆ÷¿¡ ÀÇÇÑ ·£´ý °ªÀÌ°í, Àº i ¹ø°¿¡ ´ëÇÑ ·£´ý °ªÀÌ´Ù. ½¬º£Æç¿¡ ÀÇÇϸé ÀÎÀÚ , ¿Í ´Â ´ÙÀ½°ú °°ÀÌ ¼³Á¤µÈ´Ù. Åë»ó ¿Í ¿¡ ´ëÇÑ ºñ·Ê»ó¼ö´Â 1 À» »ç¿ëÇϸç, ´Â ¶óµð¾È 5¥å ÀÌ´Ù. Áï, , , ÀÌ´Ù.

Ž»ö °úÁ¤¿¡¼­ Àü·«º¯¼öÀÇ µ¹¿¬º¯ÀÌ´Â Àü·«º¯¼ö (Ç¥ÁØÆíÂ÷¿Í »óÈ£ºÐ»ê) ÀÚü¸¦ ÁøÈ­½ÃÅ°¸ç À̸¦ ÀÚ±â-ÀûÀÀ¼ºÀ̶ó ºÎ¸¥´Ù. ¥ò ´Â Á¤±ÔºÐÆ÷ÀÇ Ç¥ÁØÆíÂ÷·Î µ¹¿¬º¯ÀÌ º¯È­ Å©±â¸¦ ³ªÅ¸³»¸ç, ¥á ¸ñÀûº¯¼öÀÇ »ó°ü µ¹¿¬º¯À̸¦ Á¤ÀÇÇÏ´Â °æ»çÀ²ÀÌ´Ù. °á±¹, ¥ò ¿Í ¥á ´Â ¸ñÀûº¯¼ö¸¦ Ž»öÇϴµ¥ »ç¿ëµÇ´Â n Â÷¿øÀÇ Á¤±ÔºÐÆ÷ È®·ü¹ÐµµÇÔ¼öÀÇ ºÐ»ê°ú »óÈ£ºÐ»êÀ» °áÁ¤ÇÑ´Ù. ¸ñÀûº¯¼öÀÇ µ¹¿¬º¯ÀÌ´Â ¿Í °ªÀÇ Å©±â Á¶Á¤¿¡ µû¶ó ¼±ÇüÀûÀ¸·Î »ó°üµÇ¸ç ½Ä (6) °ú °°ÀÌ °è»êµÈ´Ù.

¿©±â¼­ Àº Æò±Õ 0, Ç¥ÁØÆíÂ÷ ¿Í ȸÀü°¢  À» °®´Â Ç¥ÁØÁ¤±ÔºÐÆ÷¿¡ ·£´ý º¤ÅÍÀÌ´Ù.

3. Àç°áÇÕ (±³¹è)

´Ù¾çÇÑ °³Ã¼·Î ±¸¼ºµÈ Áý´ÜÀÌ ±× È¿°ú¸¦ ³ªÅ¸³»±â À§Çؼ­´Â °³Ã¼°¡ ÀÚ½ÅÀÇ Á¤º¸¸¦ ´Ù¸¥ °³Ã¼¿Í ±³È¯ÇÒ ¼ö ÀÖ¾î¾ß Çϸç, À̸¦ À§ÇØ ±³¹è°¡ »ç¿ëµÈ´Ù. ÀÚ¿¬°èÀÇ À¯ÀüÀÚ °áÇÕÀ» ¸ðÀÇÇÏ´Â ¸î °¡Áö ±³¹è ¿¬»êÀÚ°¡ ÁøÈ­Àü·«¿¡ »ç¿ëµÈ´Ù. ºÒ¿¬¼Ó ±³¹è´Â À¯Àü¾Ë°í¸®Áò¿¡¼­ÀÇ ±ÕÀÏ ±³¹è¿Í À¯»çÇÏ´Ù. °áÇÕ ¿¬»êÀº °áÇÕ È®·ü ¿Í ÇÔ²² Àû¿ëµÈ´Ù.

    ¡á ºÒ¿¬¼Ó ±³¹è

    ¡á Áß°£ ±³¹è

    ¡á ·£´ýÁß°£ ±³¹è

4. ÁøÈ­ °úÁ¤

¸Þ¼¼´ë¿¡¼­ ºÎ¸ð °³Ã¼ÀÇ ¼ö°¡ ¥ì ÀÌ°í À̵éÀÇ ÀÚ½Ä °³Ã¼ÀÇ ¼ö°¡ ¥ë ¶ó ÇÏÀÚ. ÀϹÝÈ­µÈ ÁøÈ­Àü·«Àº ´ÙÀ½°ú °°ÀÌ µÎ °¡Áö·Î ºÐ·ùÇÒ ¼ö ÀÖ´Ù. À̵éÀº ´ÙÀ½ ¼¼´ë ±¸¼ºÀ» À§ÇØ ºÎ¸ð °³Ã¼¸¦ ¼±ÅÃÇÏ´Â ¹æ¹ý°ú ±³¹èÀÇ »ç¿ë À¯¹«¿¡ µû¶ó Â÷ÀÌ°¡ ³­´Ù.

    ¡á (¥ì, ¥ë) ÁøÈ­Àü·«

    ¡á (¥ì + ¥ë) ÁøÈ­Àü·«

ÄÞ¸¶ Àü·«¿¡¼­´Â ºÎ¸ð °³Ã¼°¡ ¼±Åà °úÁ¤¿¡ Âü¿©ÇÏÁö ¾Ê±â ¶§¹®¿¡, ºÎ¸ð °³Ã¼°¡ Çѹø¸¸ ÀÚ½Ä °³Ã¼¸¦ ¹ß»ýÇÒ ¼ö ÀÖ´Ù. Áï, °³Ã¼ÀÇ ¼ö¸íÀÌ ÇÑ ¼¼´ëÀÌ´Ù. ¹Ý¸é¿¡, Ç÷¯½º Àü·«¿¡¼­´Â ºÎ¸ð °³Ã¼µµ ¼±Åà °úÁ¤¿¡ Âü¿©Çϱ⠶§¹®¿¡, ÀÚ½Ä °³Ã¼ÀÇ ÀûÇÕµµ º¸´Ù ºÎ¸ð °³Ã¼ÀÇ ÀûÇÕµµ°¡ ¿ì¼öÇÏ¸é ºÎ¸ð °³Ã¼´Â ¿µ¿øÈ÷ »ýÁ¸ÇÒ ¼ö ÀÖ´Ù. ½Ç¼¼°è¿¡¼­´Â ¾î¶² À¯±âüµµ ¿µ¿øÈ÷ »ýÁ¸ÇÒ ¼ö ¾ø±â ¶§¹®¿¡, ÀÌ·ÐÀûÀ¸·Î ¿µ¿øÈ÷ »ýÁ¸ÇÏ´Â °³Ã¼°¡ ÀÖÀ» ¼ö ÀÖ´Â Ç÷¯½º Àü·« º¸´Ù´Â ÄÞ¸¶ Àü·«ÀÌ ´õ Çö½ÇÀûÀÌ´Ù. ¶ÇÇÑ, ÁøÈ­ °úÁ¤¿¡¼­ ¾à°£ÀÇ ÅðÈ­¸¦ Æ÷ÇÔÇÏ´Â (ÀÚ½Ä °³Ã¼ º¸´Ù ´õ ¿ì¼öÇÑ ºÎ¸ð °³Ã¼µµ ´ÙÀ½ ¼¼´ë¿¡ »ýÁ¸ÇÏÁö ¸øÇÔ) ÄÞ¸¶ Àü·«ÀÌ °á°úÀûÀ¸·Î ´õ ¿ì¼öÇÏ°Ô µ¿ÀÛÇÒ ¼ö ÀÖ´Ù. ±× ÀÌÀ¯´Â ¿ì¼öÇÑ °³Ã¼¸¦ ÀÒÀ¸¸é ÀûÀÀ µ¿ÀÛÀ» °è¼Ó ¼öÇàÇÔÀ¸·Î½á À߸ø ÀûÀÀµÈ Àü·«º¯¼ö¿¡ ¿À·¡ ¸Ó¹°·¯ ÀÖ´Â °ÍÀ» ¸·À» ¼ö Àֱ⠶§¹®ÀÌ´Ù. Áý´Ü Å©±â´Â ÇöÀç °¡Àå ÁÁÀº °³Ã¼¿Í ´Ù¸¥ ¿ì¼öÇÑ °³Ã¼µéÀÌ »ý½Ä °úÁ¤¿¡ Âü¿©ÇÒ ¼ö ÀÖÀ» ¸¸Å­ ÃæºÐÈ÷ Ä¿¾ß ÇÑ´Ù. ´Ù½Ã ¸»ÇØ, Áý´Ü Å©±â´Â Á¾ÀÌ À¯ÀüÀûÀ¸·Î ¿­¼ºÈ­µÇ¾î Á×Áö ¾Êµµ·Ï ÇÊ¿äÇÑ À¯ÀüÀû ´Ù¾ç¼ºÀ» À¯ÁöÇÒ ¼ö ÀÖÀ» ¸¸Å­ Ä¿¾ß ÇÑ´Ù. ¥ì/¥ë ÀÇ ºñÀ²¿¡ µû¶ó ÁøÈ­Àü·«ÀÇ ¼ö·Å¼ºÀÌ ¿µÇâÀ» ¹Þ´Âµ¥ ÀÌ ºñÀ²ÀÌ (5,100) ó·³ ÀÛÀ¸¸é ¼ö·Å¼Óµµ´Â ºü¸£Áö¸¸ ±¹ºÎ ¼ö·ÅÇÒ °¡´É¼ºÀÌ Ä¿Áö°í, ºñÀ²ÀÌ (30,100) ó·³ ³ô¾ÆÁö¸é ¼ö·Å¼Óµµ´Â ´À·ÁÁöÁö¸¸ Àü¿ª Çظ¦ ãÀ» ¼ö ÀÖ´Ù. ÀüÀÚ¿Í °°ÀÌ ¼±Åà ºñÀ²ÀÌ ÀÛÀº °æ¿ì¸¦ Çϵå-¼±ÅÃÀ̶ó ÇÏ°í ÈÄÀÚ¸¦ ¼ÒÇÁÆ®-¼±ÅÃÀ̶ó°íµµ ÇÑ´Ù. ÃÖ±Ù¿¡ »õ·Î ¼Ò°³µÈ º¸´Ù ÀϹÝÈ­µÈ ÁøÈ­Àü·«¿¡¼­´Â °³Ã¼ÀÇ ¼ö¸í °ú ±³¹è¿¡ Âü¿©ÇÒ ºÎ¸ð °³Ã¼ÀÇ ¼ö ¸¦ Á¤ÀÇÇÑ´Ù. ÁøÈ­Àü·«°ú ÁøÈ­Àü·«Àº °¢°¢ °¡ 1 °ú ¡Ä ÀÎ °æ¿ì¿¡ ÇØ´çÇÑ´Ù. µû¶ó¼­ ÀÌ »õ·Î¿î ÁøÈ­Àü·«Àº ¾ç ±Ø´Ü¿¡ ÀÖ´Â ¿Í ÁøÈ­Àü·«ÀÇ Àå´ÜÁ¡À» Á¶Á¤ÇÒ ¼ö ÀÖ´Ù. À̻󿡼­ ¼³¸íÇÑ ÁøÈ­Àü·«ÀÇ ±âº» ü°è¸¦ ±×¸² 1 ¿¡ °¡»ó ÄÚµå·Î º¸¿´´Ù.

ÁøÈ­Àü·«°ú À¯Àü¾Ë°í¸®ÁòÀ» ºñ±³ÇÑ Ç¥ 1 À» º¸¸é, ¼­·ÎÀÇ À¯»çÁ¡°ú Â÷ÀÌÁ¡À» ¾Ë ¼ö ÀÖ´Ù. ÁøÈ­Àü·«°ú À¯Àü¾Ë°í¸®ÁòÀº ±× ź»ýÀÌ µ¶¸³ÀûÀ¸·Î ÀÌ·ç¾îÁ³Áö¸¸, °¡´ÉÇÑ ÇØ Áý´ÜÀÇ ÁøÈ­·ÎºÎÅÍ ÃÖÀûÇÑ Çظ¦ ã´Â´Ù´Â Á¡¿¡¼­ À¯»çÇÏ´Ù. ±×·¯³ª ¹®Á¦ÀÇ º¯¼ö¸¦ Ç¥ÇöÇÏ´Â ¹æ½Ä¿¡´Â Â÷ÀÌ°¡ ÀÖ´Ù. ÁøÈ­Àü·«¿¡¼­´Â ½Ç¼ö (Ç¥ÇöÇü) ¸¦ Á÷Á¢ »ç¿ëÇÏÁö¸¸, À¯Àü¾Ë°í¸®Áò¿¡¼­´Â ½Ç¼ö¸¦ À¯ÀüÀÚÇü (¿¹ : ÀÌÁø ¹®ÀÚ¿­) À¸·Î ÄÚµùÇØ¾ß ÇÑ´Ù. ¼±Åà ¹æ½Ä¿¡µµ Â÷ÀÌ°¡ ÀÖ´Ù. ÁøÈ­Àü·«¿¡¼­ÀÇ ¼±ÅÃÀº °áÁ¤·ÐÀûÀÎ ¹Ý¸é¿¡ À¯Àü¾Ë°í¸®ÁòÀÇ °æ¿ì¿¡´Â È®·üÀûÀÌ´Ù. »õ·Î¿î °³Ã¼ ¹ß»ýÀ» À§ÇÑ Å½»ö ¹æ¹ý¿¡¼­µµ ÁøÈ­Àü·«Àº ÁÖ·Î µ¹¿¬º¯ÀÌ¿¡, À¯Àü¾Ë°í¸®ÁòÀº ±³¹è¿¡ ÀÇÁ¸ÇÑ´Ù.

// ½Ã°£À» ÃʱâÈ­ÇÏ°í ½ÃÀÛ

t = 0;

// ÀÓÀÇÀÇ °ªÀ¸·Î °³Ã¼ Áý´ÜÀ» ÃʱâÈ­

initPopulation

                    ;

// Áý´Ü³» ¸ðµç °³Ã¼ÀÇ ÀûÇÕµµ¸¦ Æò°¡

evalPopulation

                     

// Á¾·á Á¶°Ç (½Ã°£ ¶Ç´Â ÀûÇÕµµ) À» ¸¸Á·ÇÏÁö ¾ÊÀ¸¸é °è¼Ó ¼öÇà

while (not Á¾·áÁ¶°Ç) do {

     // °³Ã¼ Áý´Ü¿¡ Àç°áÇÕ Àû¿ë

     recombine : ´Â Àç°áÇÕ ¿¬»êÀÚ

     // °³Ã¼ Áý´Ü¿¡ µ¹¿¬º¯ÀÌ Àû¿ë

     mutate :

                  k = 1, 2, ¥ì, µ¹¿¬º¯ÀÌ ¿¬»êÀÚ

     // »õ·Î¿î °³Ã¼ Áý´ÜÀÇ ÀûÇÕµµ¸¦ Æò°¡

     evaluate

                  

     // ½ÇÁ¦ ÀûÇÕµµ·ÎºÎÅÍ È®·üÀûÀ¸·Î »ýÁ¸ °³Ã¼ÀÇ ¼±ÅÃ

     

                    ¿Í ´Â °¢°¢ (¥ì, ¥ë) ¿Í (¥ì + ¥ë) ¼±ÅÃ

     // ¼¼´ë ¼öÀÇ Áõ°¡

     t = t + 1;

}

end;

±×¸² 1  ÁøÈ­Àü·«ÀÇ °è»ê °úÁ¤

Ç¥ 1  ÁøÈ­Àü·«°ú À¯Àü¾Ë°í¸®ÁòÀÇ Æ¯¼º ºñ±³

 

ÁøÈ­Àü·«

À¯Àü¾Ë°í¸®Áò

Ç¥Çö¹æ½Ä

½Ç¼ö

º¸Åë ÀÌÁø ¹®ÀÚ¿­ (½Ç¼öÇüµµ °¡´É)

ÀÚ±â-ÀûÀÀ¼º

Ç¥ÁØÆíÂ÷¿Í »óÈ£ºÐ»ê

¾øÀ½

ÀûÇÕµµ

¸ñÀûÇÔ¼ö °ª

ºñÀ² Á¶Á¤µÈ ¸ñÀûÇÔ¼ö °ª

µ¹¿¬º¯ÀÌ

À¯ÀÏÇÑ ¿¬»êÀÚ

º¸Á¶ ¿¬»êÀÚ

±³¹è

¾øÀ½

ÁÖ¿ä ¿¬»êÀÚ

¼±ÅÃ

Á¾ÀÇ ¼öÁØ¿¡¼­ ÁøÈ­¸¦ ¸ð¹æÇÑ °ÍÀ¸·Î ±³¹è °úÁ¤ÀÌ ¾øÀ½.

È®·üÀûÀÌ¸ç º¸Á¸¼ºÀÌ ÀÖÀ½

5. È°¿ë ºÐ¾ß

ÁøÈ­Àü·«Àº º¤ÅÍ ÃÖÀûÈ­¿¡µµ Àû¿ëµÇ¾ú°í TSP ¹®Á¦³ª ÀâÀ½ÀÌ ÀÖ°í ÀÀ´ä Æò¸éÀÌ º¯È­ÇÏ´Â ¹®Á¦¿¡µµ Àû¿ëµÉ ¼ö ÀÖ´Ù. ¿©±â¼­´Â ¿ÏÀüÇÑ ÀÀ¿ë »ç·Ê´Â ¾Æ´ÏÁö¸¸, Çлýµé¿¡°Ô ÁøÈ­Àü·«À» ÀÌÇؽÃÅ°°í ±× ´É·ÂÀ» º¸¿©ÁÖ±â À§ÇØ ¸¸µé¾îÁø 10 °¡Áö ½Ã¹ü »ç·Ê °¡¿îµ¥ ÀϺθ¦ ¼Ò°³ÇÏ°íÀÚ ÇÑ´Ù.

    ¡á º¼·Ï/¿À¸ñ ·»ÁîÀÇ ¼³°è

±×¸² 2  ¿À¸ñ·»ÁîÀÇ ÁøÈ­

    ¡á ¹è°ü ½Ã½ºÅÛÀÇ ¼³°è

±×¸² 3  ¹è°ü ½Ã½ºÅÛÀÇ ±âº» ±¸¼º

±×¸² 4  ¹è°ü ½Ã½ºÅÛÀÇ ÁøÈ­ °á°ú

¡á µ¥ÀÌÅÍ ÃßÁ¾À» À§ÇÑ ´ÙÇ×½Ä ±Ù»çÈ­

±×¸² 5  ´ÙÇ×½ÄÀÇ ±Ù»çÈ­

    ¡á ºñÇà±â ³¯°³ ÇÁ·¹ÀÓÀÇ ¼³°è

±×¸² 6  ºñÇà±â ³¯°³ ÇÁ·¹ÀÓÀÇ ÁøÈ­

    ¡á »ö°ú ÇüÅÂÀÇ ÁøÈ­

260

260

260

260

260

260

260

260

260

59

18

15

17

48

4

56

43

260

29

22

20

60

9

12

51

57

260

7

64

19

28

13

24

61

44

260

52

45

38

25

32

39

3

26

260

16

10

55

27

47

49

6

50

260

11

37

58

30

36

33

54

1

260

63

2

41

42

40

46

21

5

260

23

62

14

31

35

53

8

4

260

±×¸² 7  ÁøÈ­¸¦ ÅëÇØ ¾ò¾îÁø 8 x 8 ¸¶¼ú Çà·Ä