äÁ¾¸ñÀ¸·Î Á¶¼ºµÇ´Â äÁ¾¿øÀÇ Á¾ÀÚ Ç°ÁúÀº ³ª¹«ÀÇ ±¸¼ºÀÌ µ¿ÀÏÇÏ´õ¶óµµ ³ª¹«ÀÇ ¹èÄ¡ ¹æ½Ä¿¡ µû¶ó ´Þ¶óÁú ¼ö ÀÖ´Ù. ij³ª´Ù µî ±¹¿Ü ÀÓ¾÷ ¼±Áø±¹¿¡¼´Â äÁ¾¿ø ³» ³ª¹« ¹èÄ¡¸ðÇü¿¡ °üÇØ ¿¬±¸¸¦ Áö¼Ó ¼öÇàÇÏ°í ÀÖ´Ù. [»çÁø=±¹¸³»ê¸²°úÇпø] |
[Çѱ¹¿µ³ó½Å¹® ±èÂù·¡ ±âÀÚ]
»ê¸²Ã» ±¹¸³»ê¸²°úÇпø(¿øÀå ¹ÚÇö)Àº äÁ¾¿ø¿¡¼ »ý»êµÇ´Â Á¾ÀÚÀÇ °³·® È¿°ú¸¦ ³ôÀ̱â À§ÇØ Ã¤Á¾¸ñ(Á¾ÀÚ »ý»ê¿ë ³ª¹«)À» ½ÄÀçÇÏ´Â ¹èÄ¡¸ðÇü°ú ¹èÄ¡¸ðÇü¿¡ ´ëÇÑ Æò°¡¹æ½ÄÀ» °³¼±Çß´Ù°í ¹àÇû´Ù.
äÁ¾¸ñÀ¸·Î Á¶¼ºµÇ´Â äÁ¾¿øÀÇ Á¾ÀÚ Ç°ÁúÀº ³ª¹«ÀÇ ±¸¼ºÀÌ µ¿ÀÏÇÏ´õ¶óµµ ³ª¹«ÀÇ ¹èÄ¡ ¹æ½Ä¿¡ µû¶ó ´Þ¶óÁú ¼ö ÀÖ´Ù. ij³ª´Ù µî ±¹¿Ü ÀÓ¾÷ ¼±Áø±¹¿¡¼´Â äÁ¾¿ø ³» ³ª¹« ¹èÄ¡¸ðÇü¿¡ °üÇØ ¿¬±¸¸¦ Áö¼Ó ¼öÇàÇÏ°í ÀÖ´Ù.
ÇÏÁö¸¸ ±âÁ¸ÀÇ ¹èÄ¡¸ðÇüµéÀº ½ÇÁúÀûÀÎ È°¿ëÀÌ ÀúÁ¶ÇÏ°í, ±¸µ¿ ÇÁ·Î±×·¥¿¡ ´ëÇÑ Á¢±Ù¼ºÀÌ ³·À» »Ó¸¸ ¾Æ´Ï¶ó ¹èÄ¡ È¿°ú¸¦ °´°üÀûÀ¸·Î Æò°¡Çϱ⠾î·Á¿ü´Ù.
ÀÌ¿¡, ±¹¸³»ê¸²°úÇпøÀº ±âÁ¸ÀÇ ÃÖÀûÈ ¹èÄ¡¸ðÇü(Optimum neighborhood algorithm)À» º¸¿ÏÇÏ°í ÀÓÀÇ ¹èÄ¡ ¼öÁØÀ» °´°üÀûÀ¸·Î ºñ±³Çϱâ À§ÇØ ¿©·¯ Æò°¡ÁöÇ¥¸¦ µ¿½Ã¿¡ Àû¿ëÇÒ ¼ö ÀÖ´Â Æò°¡¹æ½ÄÀ¸·Î °³¼±ÇÏ¿´´Ù. ¶ÇÇÑ, äÁ¾¸ñÀÇ À¯ÀüÀû Ư¼ºµµ Ãß°¡ÀûÀ¸·Î °í·ÁÇß´Ù.
ÇÁ·Î±×·¥À¸·Î ¸Å´º¾óÈ µÈ À̹ø °á°ú´Â äÁ¾¿øÀ» Á¶¼ºÇÏ´Â »ê¸²»ç¾÷ ºÎ¼¿¡¼ È°¿ëÇÒ ¼ö ÀÖµµ·Ï Á¦°øÇÒ ¿¹Á¤À̸ç, ±¹Á¦ÇмúÁö¿¡ ¹ßÇ¥¸¦ ÅëÇØ ±¹¿Ü¿¡¼µµ È°¿ëµÉ ¼ö ÀÖÀ» °ÍÀ¸·Î ±â´ëµÈ´Ù.
±¹¸³»ê¸²°úÇпø ÀÓ¸ñÀÚ¿ø¿¬±¸°ú ±èÀÎ½Ä °úÀåÀº “äÁ¾¿øÀº °æÁ¦¸² À°¼º°ú ¿ì·®ÇÑ Á¾ÀÚ º¸±ÞÀ» À§ÇØ ¿î¿µµÇ°í ÀÖ´Â Áß¿äÇÑ ½Ã¼³”À̶ó¸ç, “À̹ø¿¡ °³¹ßµÈ ±â¼úÀÇ È°¿ëÀ» ÅëÇØ Ã¤Á¾¿øÀÇ °³·® È¿°ú´Â ¹°·Ð °ü¸® È¿À²¼ºÀ» ³ôÀÌ´Â µ¥ ±â¿©µÉ °ÍÀ¸·Î ±â´ëµÈ´Ù"°í ¹àÇû´Ù.
±èÂù·¡ ±âÀÚ kcl@youngnong.co.kr
<ÀúÀÛ±ÇÀÚ © Çѱ¹¿µ³ó½Å¹®, ¹«´Ü ÀüÀç ¹× Àç¹èÆ÷ ±ÝÁö>