ÇÑ Èñ
¼¿ï¹Ìµð¾î´ëÇпø ±³¼ö
±¹¹æºÎ´Â 21¼¼±â ±ºÀÇ ±Ùº»ÀûÀÌ°í Áö¼Ó°¡´ÉÇÑ Çõ½ÅÀ» À§ÇÏ¿© âÁ¶±¹¹æÀ» À§ÇÑ ´Ù¾çÇÑ ³ë·ÂÀ» Áö³ 1³â µ¿¾È ±â¿ï¿© ¿Ô´Ù. 2014³âµµ 10¿ù¿¡ ±¹¹æ ÄÁº¥¼Ç¿¡¼ Á¦1ȸ âÁ¶±¹¹æ ´ë Åä·Ðȸ°¡ °³ÃÖµÈ ÀÌÈÄ, ±¹¹æºÎ´Â Àå°ü´ÔÀÇ ¼±±¸Àû¸®´õ½ÊÀ¸·Î ±¹¹æÀÇ ¹æÇâ°ú ºñÁ¯À» È®¸³ÇÏ°í, ±Ý³â 1¿ù ´ëÅë·É²² ¿¬µÎ¾÷¹«º¸°í ½Ã ¹Ì·¡±¹¹æ Áغñ¸¦ À§ÇÑ Ã¢Á¶±¹¹æÃßÁø ±¸»óÀ» º¸°í µå¸°¹Ù ÀÖ´Ù. ±× ÈÄ ±¹¹æºÎ Á¤Ã¥½ÇÀÇ ³ë·ÂÀ¸·Î âÁ¶±¹¹æ ÃßÁøÁöħÀÌ ½Ã´ÞµÇ°í, ±Ý³â 4¿ù¿¡´Â âÁ¶±¹¹æ TF°¡ °³Çõ½Ç¿¡ ¼³Ä¡µÇ¾î ÀÌ ¾÷¹«¸¦ Àü´ãÇÏ°í ÀÖ´Ù. ¶ÇÇÑ ¹Î°£ Â÷¿ø¿¡¼Áö³ 1³â °£ ÁÖ¿ä Çмú Åä·Ðȸ¿¡¼ âÁ¶±¹¹æ¿¡ ´ëÇÑ °³³ä°ú ¹æÇâ¿¡ ´ëÇÑ ¸¹Àº°ü½É°ú ³íÀÇ°¡ À̾îÁ³°í, ±¹¹æºÎ¿¡¼´Â ±º³»¿ÜºÎÀÇ Àü¹®°¡µéÀ» ´ë»óÀ¸·Î ÇÑÀÚ¹®È¸ÀÇ°¡ ¼öÂ÷·Ê °³ÃֵDZ⵵ ÇÏ¿´´Ù.
±×·¯³ª âÁ¶±¹¹æÀº °è¼Ó º¯È¡¤¹ßÀü½ÃÄÑ¾ß ÇϹǷΠ±º °£ºÎµéÀÌ Áö±Ý±îÁö ¹ßÀü½ÃŲ ³»¿ë¿¡ ´ëÇÏ¿© °ø°¨ÇÏ´Â °ÍÀÌ ¸Å¿ì Áß¿äÇÏ´Ù°í »ý°¢ÇÑ´Ù. ÀÌ·± ÃëÁö¿¡¼ Áö±Ý±îÁö ¹ßÀü½ÃŲ ¼º°ú¸¦ ¹ÙÅÁÀ¸·Î âÁ¶±¹¹æÀÇ ÇÙ½ÉÀÌ µÇ´Â °³³ä ȹµæ°ú âÁ¶ÀûÀÎ ÀÎÀç¾ç¼º¿¡ ´ëÇÏ¿© ¾ÕÀ¸·Î ´õ ÇØ°áÇØ¾ß ÇÒ ¹®Á¦¿Í ¹ßÀü ¹æ¾ÈÀ»Á¦½ÃÇÏ°íÀÚ ÇÑ´Ù.(3ȸ ¿¬Àç)
±¹¹æºÎ°¡ ÃßÁøÇϴ âÁ¶±¹¹æÀº ÁÂÃøÀÇ <µµÇ¥ 1>¿¡¼ º¸´Â¹Ù¿Í °°ÀÌ ±¹¹æ½Ã½ºÅÛÀ» º¸´ÙÇõ½ÅÀûÀÎ ±º»ç°¡Ä¡¸¦ âÃâÇÒ ¼ö ÀÖ´Â ±¸Á¶·ÎÇõ½ÅÇÏ´Â °ÍÀÌ´Ù. âÁ¶±¹¹æÀ» ÇѸ¶µð·Î Á¤¸®Çϸé âÀǼº°ú ±â¼úÀ̶ó´Â µÎ °¡Áö ¼ö´ÜÀ» µ¿½Ã¿¡ »ç¿ëÇÏ¿© º¸´Ù Çõ½ÅÀûÀÎ °¡Ä¡¸¦ Áö¼ÓÀûÀ¸·Î âÁ¶ÇØ ³¾ ¼ö ÀÖµµ·Ï ÇöÀçÀÇ ±¹¹æ ½Ã½ºÅÛÀ» °³Á¶ÇÏ´Â ½Ã´ëÀû °³Çõ°ú¾÷À̶ó°í ÇÒ ¼öÀÖ´Ù.
±×·¯³ª âÁ¶±¹¹æÀº ÀÌ µÎ °¡Áö ¼ö´ÜÀÇ ÅõÀÔÀ» Áõ°¡½ÃÄÑ ´õ ÁÁÀº »ê¹°À» ¾ò°íÀÚÇÏ´Â °ÍÀ̾ƴ϶ó, Á¦ÇÑµÈ ¿¹»êÀÎ ±¹¹æºñ¸¦ ±â¼ú°ú âÀǼºÀ̶ó´Â ¼ö´Ü¿¡ ÅõÀÔÇÏ´Â ºñÀ²À» °³¼±ÇÏ´Â ÀÔ·Â ¼ö´ÜÀÇ ±ÕÇüÀ» ȸº¹°ú ÀÌ µÎ °¡Áö ¼ö´ÜÀ̱¹¹æ ½Ã½ºÅÛ ³»¿¡¼ »óÈ£ÀÛ¿ëÇÏ¿© ȹ±âÀûÀÎ ±º»ç°¡Ä¡°¡ âÃâµÉ ¼ö ÀÖµµ·Ï ±¹¹æ ½Ã½ºÅÛÀ»°³ÇõÇÏ´Â °ú¾÷À̱⵵ ÇÏ´Ù.
âÀǼºÀ̶ó´Â ¼ö´ÜÀº »ç¶÷À» ÅëÇؼ ³ª¿À¸ç ±× ¸ð½ÀÀº ±º¿¡¼´Â °³³ä°ú Àü·«, Àü¼ú ¹× Àü±âµîÀ¸·Î Ç¥ÃâµÈ´Ù. ±×·¯¹Ç·Î âÁ¶±¹¹æÀº ±âÁ¸¿¡ ±â¼ú¿¡ ÅõÀÚÇÏ¿© ü°èȹµæÀ» ÅëÇÑ ±¹¹æ°¡Ä¡ âÃâÀ» µµ¸ðÇÏ´ø ´ÜÆíÀû Á¢±ÙÀ» ¹þ¾î³ª¼,°³³ä°ú Àü¼ú Àü±â¸¦ ¸¸µå´Â °÷¿¡ ¿¹»êÀ» ÅõÀÚÇÏ°Ú´Ù´Â ÀÇÁöÀ̸ç ÀÌ·¯ÇÑ ¹æ¹ýÀ» ÅëÇؼ Àüº¸´Ù Çõ½ÅÀûÀÎ È¿°úÀÇ Ã¢ÃâÀÌ °¡´ÉÇÏ´Ù´Â È®½ÅÀû »ç°íÀ̱⵵ ÇÏ´Ù.
±¹¹æºÎ°¡ ÀÌ·¯ÇÑ »ç°íÀÇ ÀüȯÀ» °áÁ¤ÇÏ°Ô µÈ °ÍÀº ±¹¹æºÎ ³»ºÎÀÇ ¿©·¯ °¡Áö ÅëÂûÀû °úÁ¤Àº ¹°·Ð Àü ¼¼°èÀûÀ¸·Î Çõ½ÅÀû °¡Ä¡º¯È¸¦ ÀÏÀ¸Å°´Â ¸¹Àº ÀÌ·ÐÀû ¿¬±¸¿Í ½ÇÁ¦ »ç·Ê¸¦ °íÂûÇÑ °á°ú¶ó°í ¸» ÇÒ ¼ö ÀÖ´Ù. ÀÌ·¯ÇÑ °ú¾÷Àº ±ºÀÌ °ú°Å¿¡ °æÇèÇÏÁö ¸øÇÑ ¼º°ÝÀÇ °ú¾÷À̸ç Á¦Á¶¾÷½Ã´ë¸¦ °ÅÄ¡¸ç Çü¼ºµÇ¾î ¹ßÀüµÇ¾î¿Â ¿ì¸®ÀÇ ÀνÄü°è¿Í Á¦µµ¸¦ ±â¼ú Á߽ɿ¡¼ ±â¼ú°úâÀǼºÀ̶ó´Â µÎ °¡Áö ÃàÀ¸·Î È®Àå½ÃÄѾßÇϴ¾î·Á¿î °ú¾÷À̱⵵ÇÏ´Ù.
âÁ¶±¹¹æ °ú¾÷
âÁ¶±¹¹æ¿¡ ÀÇÇÑ ±¹¹æ ½Ã½ºÅÛ Çõ½ÅÀ» ÀÚµ¿Â÷¿Í ºñ±³ÇÏ¿© ¼³¸íÇÏ¸é ¾Æ·¡ <µµÇ¥ 2>¿Í°°´Ù.
¸ðµç ½Ã½ºÅÛÀº ¿¡³ÊÁö ¼Ò½º°¡ ÀÖ°í ¿¡³ÊÁö¸¦ÈûÀ¸·Î ÀüȯÇÏ´Â ¿£ÁøÀÌ ÀÖÀ¸¸ç ÀÌ ÈûÀ» ÀÛµ¿ºÎÀ§¿¡ Àü´ÞÇÏ´Â Æ®·£½º¹Ì¼ÇÀ¸·Î ±¸¼ºµÇ¾î ÀÖ´Ù.
¶ÇÇÑ ÀÌ ¸ðµâµéÀº Á¦¾î¸ðµâÀ̶ó´Â ÇÚµé°ú »ç¶÷À¸·Î ±¸¼ºµÇ¾î ½Ã½ºÅÛÀÌ ÀÛµ¿ÇÑ´Ù. ±¹¹æ½Ã½ºÅÛÀº ±¹¹æºñ¶ó´Â ¿¬·á°¡ °ø±ÞµÇ¸é À̸¦¹«±â·Î ÀüȯÇÏ´Â ¿¬±¸°³¹ßÀ̶ó´Â ¹æ»çû Áß½ÉÀÇ È¹µæ ¿£Áø°ú ȹµæµÈ ¹«±â¸¦ °¡Áö°í Åõ·ÂÀ¸·Î ÀüȯÇϱâ À§ÇÑ ¹æ¹ý·ÐÀÎ ±³À°ÈÆ·ÃÀ̶ó´Â ¸ðµâ°ú ÀÌ°ÍÀ» °æÀ¯ÇÏ¿© ½ÇÁ¦ ÀüÅõ·ÂÀ» ¹ßÈÖ½ÃÅ°´Â ÀÛµ¿¸ðµâÀÎ º´·Â°ú ºÎ´ë¹®È µîÀ¸·Î±¸¼ºµÇ¾î ÀÖ´Ù. ÀÌµé ±¹¹æ ¸ðµâÀ» È¿°úÀûÀ¸·Î±¸µ¿½ÃÅ°±â À§Çؼ ±¹¹æ°æ¿µ°ú Á¦µµ ¹× ¸®´õ ½±À¸·Î ±¸¼ºµÈ Á¦¾î¸ðµâÀÌ ±¹¹æ¼º°ú¸¦ °áÁ¤ÇÏ°Ô µÈ´Ù.
Áö³ 60³â°£ ±ºÀº Á¦Á¶¾÷ ±â¾÷µéÀÌ ´ëºÎºÐ ±×·¡¿Ô´ø °Íó·³ ¹Ì±¹ÀÇ °³³äÀ» ºô·Á¿Í ±¸Çö½ÃÅ°±â À§ÇÑ ¹°ÀûÀ¸·Î ÀÛµ¿ÇÏ´Â ±¹¹æ ½Ã½ºÅÛ¿¡ ´ç½ÃÀÇ °æ¿µ±â¹ýÀ» Àû¿ëÇÏ¿© È¿À²À» Áõ°¡½ÃÅ°±â À§Çؼ ³ë·ÂÇÏ¿© ¿Ô´Ù. 60³â Àü ºÒ¸ðÁö¿¡¼ ´ç¸éÇÑ ±¹¹æ À§Çù¿¡ ´ëÀÀÇϱâ À§ÇØ ÅÃÇß´ø ÀÚÁÖ±¹¹æÀº ±¹°¡ÀÇ ¿©·Â°ú ½Ã´ëÀû ÇÑ°è·ÎÀÎÇؼ °³³ä°ú Àü·«Àº ¹°·Ð ½Î¿ì´Â ¹æ¹ýÀ̶ó´Â ¹«ÇüÀû ¿£Áø°ú Æ®·£½º¹Ì¼Ç°ú ÀÛµ¿ºÎÀ§¸¦ÀÚÁÖÈÇÏÁö ¸øÇÑ Ã¤ ¹Ì±¹ÀÇ °ÍÀ» ¹Þ¾Æµå·Á ¹°ÀûÀÎ ¿ª·®À» °Ç¼³Çϴµ¥ ÇÑÁ¤ µÉ ¼ö¹Û¿¡ ¾ø¾ú´Ù. ÀÌ·¯ÇÑ Á¢±Ù Àü·«Àº ±× ½Ã´ë¿¡ ´ë´ÜÈ÷ È¿À²ÀûÀÌ°í ¼º°øÀûÀÎ °á°ú¸¦ ¸¸µé¾î ³»¾ú´Ù´Â °ÍÀ» ¿ì¸® ¸ðµÎ ¾Ë°í ÀÖ´Ù.
±×·¯³ª ¹®Á¦´Â ±× ´ç½Ã ¼±ÅÃÀ» µÞ¹ÞħÇÏ´øÀü·«Àû ȯ°æÀÌ ¿ÏÀüÈ÷ º¯ÈµÇ¾ú´Âµ¥µµ ºÒ±¸ÇÏ°í °ú°ÅÀÇ Àü·«Àû ¼±ÅÃÀ» °³¼±ÇÏ·ÁÇÏÁö ¸øÇÏ°í °ú°ÅÀÇ Æ² ¼Ó¿¡¼ ±¹¹æ°³ÇõÀ» ÀνÄÇÏ´Â ±ºÀÇ »ç°í°¡ °¡Áö°í ÀÖ´ø °ü¼º¿¡ ÀÖ¾ú´Ù. À§ÀÇ <µµÇ¥ 2>¿¡¼ ³ªÅ¸³½ °Íó·³ âÁ¶±¹¹æÀº ±¹¹æ¿¬·áÀÎ ±¹¹æºñ¸¦ ±â¼ú°ú âÀǼº¿¡ ³ª´©¾î ÅõÀÔÇÏ°í ¿ì¸®ÀÇ Ã¢ÀǼºÀ¸·Î ±×µ¿¾È ¹Ì±¹¿¡ ÀÇÁ¸ÇÏ´ø °³³ä°ú Àü·« ¹× ½Î¿ì´Â ¹æ¹ý¿¡ ´ëÇÑ °³³äÀû ÀÚÁÖ±¹¹æÀ» ±¸ÇöÇÏ¿© ÀÌ°ÍÀ» ±âÁ¸ÀÇ ¹°Àû ÀÚÁÖ±¹¹æ ü°è¿¡ °áÇÕ½ÃÄÑ Çõ½ÅÀûÀÎ °¡Ä¡¸¦ ¸¸µé¾î³»´Â ±¹¹æ ½Ã½ºÅÛÀ¸·Î °³ÇõÇÏ°íÀÚÇÏ´Â ±¹¹æ°³Á¶ ¿îµ¿ÀÌ´Ù.
âÁ¶±¹¹æ ÃßÁø ±¸µµ
¡Û Ãʱ⠾÷¹«ÃßÁø ±¸µµ
±¹¹æºÎ ÀϺο¡¼´Â âÁ¶±¹¹æ Ãʱ⿡ âÁ¶±¹¹æÀ» ÷´Ü±â¼úÀ» µµÀÔÇÏ´Â °ÍÀ¸·Î ¿ÀÇØÇÏ°í°¢ ±º¿¡ âÁ¶±¹¹æ °úÁ¦ÀÇ µµÃâÀ» Àü ±ºÀûÀ¸·Î¿ä±¸ÇÑ ÀûÀÌ ÀÖ¾ú´Ù. À̶§ÀÇ Ãʱâ âÁ¶±¹¹æ ÃßÁø ±¸µµ´Â ¾Æ·¡ <µµÇ¥ 3>¿¡¼ ¿Í °°ÀÌ °¢ ±º¿¡¼ Á¦¾ÈµÈ °úÁ¦µéÀ» ¼±º°ÇÏ¿© âÁ¶±¹¹æ °úÁ¦È ÇÏ°í ¿©±â¿¡ ¿¹»êÅõÀÚ¸¦ °áÁ¤ÇÏ´Â °ú°ÅÀǹæ¹ýÀ» Àû¿ëÇÏ°íÀÚ ÇÏ¿´¾ú´Ù.
±×·¯³ª ÀÌ ¹æ¹ýÀº Á¦Á¶¾÷ ½Ã´ë¿¡ ±â¾÷ÀÌ °í°´ÀÇ ¹®Á¦¸¦ ¾Ë°í ÀÖ°í ±× Çعýµµ ±â¼úÀ» Àû¿ëÇÏ¿© ÇØ°áÀÌ °¡´ÉÇÏ´Ù´Â ¹ÏÀ½¿¡¼ Á¦Ç°°³¹ßÀ»°áÁ¤ÇÏ´Â ¹æ¹ý°ú µ¿ÀÏÇÑ ¹æ¹ýÀ̾ú´Ù. ±×·¯¹Ç·Î ÀÌ °úÁ¤¿¡¼ âÀǼºÀÌ °³À﵃ ¿©Áö°¡ ¾ø¾ú°í Á¦¾ÈµÇ´Â °úÁ¦µµ ±¹¹æÀÇ À¯Áö¿Í ¿¹¹æÀû ÇØ°áÀ» À§ÇÑ ºÎÁ·ºÎºÐÀ» ½Äº°ÇÏ¿© ü°è¸¦ °Ç¼³ÇÏ°íÀÚÇÏ´Â °úÁ¦°¡ ´ëºÎºÐÀ̾ú´Ù. ±×·¯¹Ç·Î±× °úÁ¤¿¡¼ °¢ ±ºÀº âÁ¶±¹¹æ °úÁ¦ µµÃâÀÌ ±âÁ¸ÀÇ °³¹ß°úÁ¦ µµÃâ°úÀÇ Â÷À̸¦ ¹ß°ßÇÏÁö ¸øÇÏ°í ü°è°³¹ßÀ» À§ÇÑ ¶Ç ÇϳªÀÇ À¯»ç ä³Î·ÎÀνÄÇÏ°Ô µÇ¾ú¾ú´Ù.
±¹¹æºÎ´Â ÀÌ °°Àº °ú°Å¹æ½Ä Á¢±Ù¹æ¹ýÀÇ ÇѰ踦 ÀνÄÇÏ°í âÁ¶±¹¹æ Á¢±Ù¹æ¹ýÀ» ¼öÁ¤ÇÏ¿´´Âµ¥ ±×°ÍÀº °úÁ¦¸¦ µµÃâÇÏ´Â °ÍÀÌ ¾Æ´Ï¶ó ¹®Á¦¸¦ ½Äº°Çϴµ¥ ÁÖ¸ñÇÏ´Â °ÍÀÌ´Ù. âÀÇÀû ¹®Á¦ÇØ°á ¹æ¹ýÀ» Àû¿ëÇÒ ÈÞ¸®½ºÆ½(heuristic-Á÷°üÀûÀÎ) ¹®Á¦¸¦ ã´Â °ÍÀ» âÁ¶±¹¹æÀÇ °¡Àå Áß¿äÇÑ °ú¾÷À¸·Î ÀνÄÇÏ¿´°í ¹®Á¦ÀÇ °¡Ä¡°¡ âÁ¶±¹¹æÀÇ ¹®Á¦ÇØ°á °¡Ä¡¸¦ °áÁ¤ÇÑ´Ù´Â °ÍÀ»¾Ë°Ô µÇ¾ú´Ù.
¡Û ¼öÁ¤µÈ ¾÷¹«ÃßÁø ±¸µµ
ÀÌ °°Àº »õ·Î¿î ÇÁ·Î¼¼½º¸¦ ¿î¿µÇϱâ À§ÇÏ¿© ±¹¹æºÎ´Â »õ·Î¿î ¾÷¹«ÃßÁø ±¸µµ¸¦ ½ÃÇàÇÏ°í Àִµ¥ ±×°ÍÀ» ¾Æ·¡ ±×¸²¿¡¼ ¼³¸íÇÏ¸é ´ÙÀ½ <µµÇ¥ 4>¿Í °°´Ù.
ù°, °¢±ºÀº ÇöÀå¿¡ °¡±îÀÌ ÀÖÀ¸¹Ç·Î ¹®Á¦¸¦ µµÃâÇϴµ¥ ÁýÁßÇϵµ·Ï Á¶Á¤ µÇ¾ú´Ù. ±×·¯¹Ç·Î ´õ ÀÌ»ó °¢±ºÀº »õ·Î¿î »ç¾÷ ¼Ò¿ä¸¦ Ž»öÇÏ´Â °ÍÀÌ ¾Æ´Ï¶ó ±ºÀÌ °¡Áö°í ÀÖ´Â ¹®Á¦µéÀ»µµÃâÇØ ³»°í ÀÌµé ¹®Á¦°¡ º¸´Ù ±Ùº»ÀûÀÎ ¸ð¼øÀ» ½Äº°Çϰųª ÈÞ¸®½ºÆ½ÇÑ ¹®Á¦ÀÎÁö¿¡ ÁÖ¸ñÇϵµ·Ï ÇÏ¿´´Ù.
µÑ°, ±¹¹æºÎ´Â âÁ¶±¹¹æ°ú¾÷ÀÇ Á¶Á¤ÀÚÀÇ¿ªÇÒÀ» ¼öÇàÇÏ¸ç °¢ ±º¿¡¼ µµÃâµÈ ¹®Á¦¸¦ ¼±º°ÇÏ¿© ±º³»ºÎ âÁ¶¿£ÁøÀÎ KIDA¿¡¼ ¹®Á¦¸¦¼±º°Çϵµ·Ï ÇÏ°í ±º³»¿ÜºÎ âÁ¶ ¿£Áø¿¡¼ µµÃâµÈ ÇØ°á´ë¾ÈµéÀ» ºñ±³ÇÏ¿© ´ë¾ÈÀ» °¢ ±º¿¡Á¦°øÇÏ°í Àû¿ëÇϵµ·Ï Á¦µµÀû Áö¿øÀ» ÇÑ´Ù.
¼Â°, ¹®Á¦ÀÇ ÇØ°áÀº Àü¹®Àû ÇØ°á ´É·ÂÀÌ ÀÖ´Â ±º³»¿ÜºÎ âÁ¶¿£ÁøÀ» ¼³Ä¡ÇÏ°í ¿©±â¼ ¹®Á¦¿¡ ´ëÇÑ ÇØ°á ´ë¾ÈÀ» °³¹ßÇÏ°í À̸¦ ½ÇÇèÇÏ¿© °³¼±ÇÏ°í ÃÖÁ¾Àû ´ë¾ÈÀ» ±¹¹æºÎ¿¡ °ÇÀÇÇϵµ·Ï ÇÏ¿´´Ù. ±×·¯³ª ¾ÆÁ÷ âÁ¶¿£Áø ½Å¼³°ú ¿î¿µÀ» À§ÇÑ ¿¹»ê°ú Á¦µµÀû Ãø¸é¿¡¼ ´ë¾ÈÀ» ¹ß°ßÇÏÁö ¸øÇÏ°í ÀÖ´Â ½ÇÁ¤ÀÌ´Ù.
ÀÌ·¯ÇÑ ¾÷¹«ÃßÁø ±¸µµÀÇ °³¼±¿¡ µû¶ó âÁ¶±¹¹æÀÇ ¼±µµºÎ¼ÀÎ ±¹¹æºÎ °³Çõ½ÇÀº âÁ¶°ú¾÷ÀÇ Á¶Á¤Àڷμ Çö¾÷ºÎ¼¿Í âÁ¶¿£ÁøÀÇ Áß°£ÀÚÀÇ ÀÚ¸®¿¡¼ ±¹¹æ°³Çõ°ú âÁ¶°ú¾÷ÀÇ Ã¥ÀӺμÀÇ ¿ªÇÒÀ» Çϸç Çö¾÷ºÎ¼°¡ µµÃâÇÑ ¹®Á¦¸¦ ¼±º°ÇÏ¿© âÁ¶¿£Áø¿¡ Á¦°øÇÏ°í ÇØ°á´ë¶õÀ» ¼±º° Á¶Á¤ÇÏ¿© Çö¾÷ºÎ¼¿¡ Á¦°øÇÏ´Â ¹®Á¦ ¹× ´ë¾ÈÀ» °ü¸®ÇÏ´Â Áß¿äÇÑ ¿ªÇÒÀº ¹°·Ð âÁ¶±¹¹æ°ü·Ã À̷аú Á¤Ã¥ÀÇ °³¹ßÀ» Áö¼ÓÇÏ°í ¿¹»êÀ» È®º¸ÇÏ¸ç ´õ ³ª¾Æ°¡ âÁ¶±¹¹æ »ç¾÷ÀýÂ÷¸¦ °³¹ßÇÏ°í Àû¿ëÇÏ´Â ¾÷¹«¸¦ ÃßÁøÇÏ°í ÀÖ´Ù.
¡Û âÁ¶±¹¹æ ÃßÁø ±¸µµ
¾Æ·¡ÀÇ <µµÇ¥ 5>¿¡¼ º¸´Â ¹Ù¿Í °°ÀÌ ±¹¹æºÎ´Â °ú°Å¿¡ ÀÏÇÏ´ø ±¹¹æ ½Ã½ºÅÛ°ú º°µµ·Î À§±â¿Í ±âȸÀÇ Ã¢ÀÇÀû ÇعýÀ» ¿ä±¸ÇÏ´Â ¹®Á¦¸¦ ½Äº°ÇÏ°í ÇØ°áÇϱâ À§ÇÏ¿© »õ·Î¿î ¾÷¹« ä³Î°ú ÇÁ·Î¼¼½º¸¦ Á¤¸³ÇÏ¿´´Ù.
ÀÌ »õ·Î¿î ¾÷¹«¹æ½ÄÀº ü°èÀÇ È¹µæÀ» À§ÇÑ°ÍÀÌ ¾Æ´Ï¶ó ü°èȹµæ ÀÌÀü¿¡ ÇÊ¿äÇÑ °³³äÀÇȹµæÀ» À§ÇÑ »õ·Î¿î ÇÁ·Î¼¼½ºÀÌ´Ù. ÀÌ »õ·Î¿îÇÁ·Î¼¼½º´Â ¹®Á¦¸¦ ½Äº°Çϴµ¥ ÁÖ¸ñÇÏ°í ´Ù¼öÀÇ Ã¢ÀÇÀûÀÎ °³³äÀû ´ë¾ÈÀ» µµÃâÇÏ°í À̸¦ ¼±ÅÃÇÏ¿© ½ÇÇèÇÏ°í ¼öÁ¤ÇÏ´Â ¹Ýº¹Àû ½ÃÇàÂø¿ÀÀÇÇÁ·Î¼¼½º¸¦ Æ÷ÇÔÇÏ¿© ¹®Á¦ÀÇ ÇØ°áÀ» ±â¼ú¸¸ÀÌ ¾Æ´Ï¶ó °³³äÀû ¹æ¹ýÀ¸·Î ÇØ°áÇÏ´Â °ÍÀ» Ãß±¸Çϴ âÀÇÀû ¹®Á¦ÇØ°á ¹æ¹ý·ÐÀ» ÇÁ·Î¼¼½ºÈÇÑ °ÍÀÌ´Ù.
ÀÌ °³³äȹµæÀ» À§ÇÑ ÇÁ·Î¼¼½º´Â ü°èÀÇ È¹µæÀÌ ÇÊ¿äÇÒ °æ¿ì °ú°ÅÀÇ ÇÁ·Î¼¼½ºÀΠü°èȹµæ ÇÁ·Î¼¼½º·Î ¿¬°áµÇ°í À¯ÇüÀû ü°è ȹµæ ¾øÀÌ ¹®Á¦ÇØ°áÀÌ °¡´ÉÇÑ °³³äÀû ÇعýÀÇ °æ¿ì¿¡´Â °¢Á¾ Á¦µµ¿¡ ¹Ý¿µµÇ¾î Àû¿ëµÈ´Ù.
¡Û âÁ¶±¹¹æ ¹®Á¦¿µ¿ª
¹öÆÞ·Î ´º¿åÁÖ¸³´ëÇп¡¼ âÀǼºÀ» ¿¬±¸ÇÏ´Â G.J. Puccio ±³¼ö´Â ¾Æ·¡ÀÇ ½½¶óÀ̵å¿Í °°ÀÌ ¹®Á¦ÀÇ 4°¡Áö ÇüÅ¿¡ ´ëÇÏ¿© ±×ÀÇ Àú¼¿¡¼ ¼³¸íÇÏ¿´´Ù. ÀÌ ±×¸²Àº ¹®Á¦ÀÇ º»Áú°ú ¼º°ÝÀÇ µÎ °¡Áö Ãø¸é¿¡¼ ¹®Á¦µéÀ» ºÐ·ùÇÏ°í À̵鹮Á¦ÇØ°á¿¡ ÇÊ¿äÇÑ Á¢±Ù¹æ¹ý°úÀÇ °ü°è¿¡ ´ëÇÏ¿© ¼³¸íÇÏ°í ÀÖ´Ù. ¹®Á¦´Â º»ÁúÀûÀ¸·Î ¾Ë°í¸®Áî¹Í(Algorithmic)ÇÑ ¹®Á¦ »óȲ°ú ÈÞ¸®½ºÆ½(Heuristic)ÇÑ ¹®Á¦ »óȲÀ¸·Î ±¸ºÐÀÌ °¡´ÉÇÏ´Ù.
¿©±â¼ ¾Ë°í¸®Áî¹ÍÇÑ ¹®Á¦ »óȲÀ̶õ ±×°ÍÀ» ÇØ°áÇϱâ À§ÇÑ ¹æ¹ýÀÌ ÀÌ¹Ì ¾Ë·ÁÁ® ÀÖ¾î¼ À¯ÀÏÇÏ°Ô ¿ÇÀº Á¤´äÀ̳ª Á¦ÇÑµÈ ¼±ÅÃÀû ´ë¾ÈÀÌÀÖ´Â °æ¿ìÀÌ´Ù. ±×·¸±â ¶§¹®¿¡ ÁÖ·Î Á¤´äÀ» ãÀ¸·ÁÇÏ´Â °æÇâÀÌ ¸¹À¸¸ç ±× ÇØ´äÀ» ã´Â °ÍÀ̿䱸µÇ±â ¶§¹®¿¡ À̸¦ À§Çؼ´Â âÀÇÀû »ç°í°¡ ¾Æ´Ï¶ó Ç®ÀÌ ¹ýÀ» ã´Â ³ë·ÂÀÌ ÇÊ¿äÇÏ´Ù. ±×·¯³ª ÈÞ¸®½ºÆ½ÇÑ ¹®Á¦ »óȲÀº ¹®Á¦ ÇØ°áÀ» À§ÇÑ ¹æ¹ýÀÌ »çÀü¿¡ Á¤ÀǵǾî Àְųª Á¦½ÃµÇ¾î ÀÖÁö ¾Ê´Ù. ÀÌ·¯ÇÑ Á¾·ùÀÇ ¹®Á¦´Â óÀ½ º¸´Â ¹®Á¦ÀÌ°í ¾Ö¸ÅÇÏ°í ¸Å¿ì º¹ÀâÇÑ ±¸¼ºÀ¸·Î µÇ¾îÀÖ´Â ¹®Á¦µéÀÌ´Ù.
±×·¯¹Ç·Î ÀÌ·¯ÇÑ ¹®Á¦¸¦ ÇØ°áÇϱâ À§Çؼ´Â ¾Ë°í¸®Áî¹ÍÇÑ ¹®Á¦¸¦ÇØ°áÇϱâ À§ÇØ »ç ´øÁ¢±Ù¹æ¹ý°ú ÀüÇô ´Ù¸¥ Á¢±Ù¹æ¹ýÀΠâÀÇÀû »ç°í¹æ¹ýÀ» ÇÊ¿ä·Î ÇÑ´Ù.
¾Ë°í¸®Áî¹ÍÇÑ ¹®Á¦µéÀº ÁÖ·Î Á¤ÇØÁø ±ÔÄ¢À»Àû¿ëÇÏ´Â ¹æ¹ý¿¡ ÀÇÇÏ¿© ÇØ°áµÇ´Â °ü¸®ÀûÀμº°ÝÀÇ ¹®Á¦µéÀÌ´Ù. ÀÌ·¯ÇÑ ¹®Á¦µéÀº ÁÖ·Î Á¤ÇØÁø Ʋ ¼Ó¿¡¼ Àû¿ë °£ ¾Ë°í¸®Áî¹Í ÇÑ ¹®Á¦µéÀº ÁÖ·Î Á¤ÇØÁø ±ÔÄ¢À» Àû¿ëÇÏ´Â ¹æ¹ý¿¡ ÀÇÇÏ¿© ÇØ°áµÇ´Â °ü¸®ÀûÀÎ ¼º°ÝÀÇ ¹®Á¦µéÀÌ´Ù. ÀÌ·¯ÇÑ ¹®Á¦µéÀº ÁÖ·Î Á¤ÇØÁø Ʋ ¼Ó¿¡¼ Àû¿ë °£¿¡ ³ªÅ¸³ª´Â ºñÈ¿À²Àû ¿ä¼ÒµéÀÌ°í °ü¸®Àû ±â¹ý¿¡ ÀÇÇÏ¿© À̵éÀ» Á¦°ÅÇÏ°í È¿À²¼ºÀ» ÁõÁø½ÃÅ°´Â °ÍÀÌ °¡´ÉÇÏ´Ù. ±×·¯³ª ÀÌ·¯ÇÑ È¿À² °¡Ä¡´Â ½Ã½ºÅÛÀÌ Á¡Á¡ Á¤±³ÇØÁö¸é¼ Á¡Á¡ Æ÷È»óÅ·ΠÁøÀüµÇ¸ç »ó´ëÀûÀÎ °æÀï·Â¿¡ ´ëÇÑ ±â¿©µµ¸¦ ÀÒ°Ô µÈ´Ù.
ÇöÀç ±¹¹æÀÌ ´ç¸éÇÏ°í ÀÖ´Â »óȲÀº °ü¸®Àû »ç°í¿Í ±â¹ýÀ¸·Î ÇØ°áÇÒ ¼ö ¾ø´Â ¹®Á¦¸¦ ÇØ°áÇؾßÇÑ´Ù´Â °ÍÀÌ´Ù. ¾Õ¿¡¼ »ìÆ캻 ¿¹»êÀ» Áõ°¡½ÃÅ°Áö ¾Ê°í ´õ Çõ½ÅÀûÀÎ »ê¹°À» ¸¸µé¾î³»´Â °ÍÀº È¿À²ÀÇ °³¼± ¸¸À¸·Î´Â ºÒ°¡´ÉÇϱ⠶§¹®ÀÌ´Ù. âÁ¶±¹¹æÀº ÀÌ·¯ÇÑ °ü¸®Àû ±â¹ýÀÇ ÇѰ踦 ±Øº¹ÇÏ°í ´ç¸éÇÑ ±¹¹æ µô·¹¸¶¸¦ ÇØ°áÇϱâ À§ÇÏ¿© âÀÇÀû »ç°í¸¦ ±¹¹æ¹®Á¦ÇØ°á¿¡ µµÀÔÇÏ°íÀÚÇÏ´Â ¿îµ¿ÀÌ´Ù.
¸ñÇ¥´Þ¼ºÀ» À§ÇØ Á¢±Ù¹æ¹ýÀ» ÀüȯÇϴ âÀÇÀû °æ¿µÀ̷аú º¯ÈÀÇ ºÒÈ®½Ç ¼Ó¿¡¼ ±âȸ¸¦Ã£¾Æ³»´Â âÀÇÀû ¸®´õ½ÊÀÌ ±×·¡¼ ÇÊ¿äÇÏ´Ù.
µû¶ó¼ âÁ¶±¹¹æÀº ±âÁ¸ °ü¸®Â÷¿øÀÇ ±¹¹æ¹®Á¦¸¦ ³Ñ¾î ±Ùº»Àû ¹®Á¦¿¡ µµÀüÇϸç âÀǼºÀ»»õ·Î¿î ±¹¹æÀÚ¿øÀ¸·Î ÀνÄÇÏ°í À§±â ¼Ó¿¡¼ ±âȸ¸¦ ã¾Æ³»±â À§ÇÑ ±¹¹æ ÃÖ»óÀ§ Àü·«ÀÌ°í âÀÇÀû ¸®´õ½ÊÀÌ ¸¸µé¾î³»´Â ±¹¹æ°³Á¶ ¿îµ¿ÀÎ °ÍÀÌ´Ù. ±×·¯¹Ç·Î âÁ¶±¹¹æÀÇ ¹®Á¦´Â ±âÁ¸ °ü¸®Â÷¿øÀÇ ¹®Á¦ÇØ°á ÇÁ·Î¼¼½º¿Í ´Ù¸¥ °³³äȹµæÀ̶ó´Â º°µµÀÇ Á¢±Ù ÇÁ·Î¼¼½º¸¦ ÇÊ¿ä·Î ÇÑ´Ù.