»ó´Ü¿©¹é
HOME ´º½º »ê¸²
Á¾ÀÚ »ý»ê¼º Á¦°í, °æÁ¦¸² À°¼ºÀÇ ÇʼöÁ¶°Ç±¹¸³»ê¸²°úÇпø, äÁ¾¸ñ ¹èÄ¡¸ðÇü ¹× Æò°¡¹æ½Ä °³¼±... À¯ÀüÀû Ư¼º Ãß°¡ °í·Á
äÁ¾¸ñÀ¸·Î Á¶¼ºµÇ´Â Ã¤Á¾¿øÀÇ Á¾ÀÚ Ç°ÁúÀº ³ª¹«ÀÇ ±¸¼ºÀÌ µ¿ÀÏÇÏ´õ¶óµµ ³ª¹«ÀÇ ¹èÄ¡ ¹æ½Ä¿¡ µû¶ó ´Þ¶óÁú ¼ö ÀÖ´Ù. Ä³³ª´Ù µî ±¹¿Ü ÀÓ¾÷ ¼±Áø±¹¿¡¼­´Â Ã¤Á¾¿ø ³» ³ª¹« ¹èÄ¡¸ðÇü¿¡ °üÇØ ¿¬±¸¸¦ Áö¼Ó ¼öÇàÇÏ°í ÀÖ´Ù. [»çÁø=±¹¸³»ê¸²°úÇпø]

[Çѱ¹¿µ³ó½Å¹® ±èÂù·¡ ±âÀÚ] 

»ê¸²Ã» ±¹¸³»ê¸²°úÇпø(¿øÀå ¹ÚÇö)Àº Ã¤Á¾¿ø¿¡¼­ »ý»êµÇ´Â Á¾ÀÚÀÇ °³·® È¿°ú¸¦ ³ôÀ̱â À§ÇؠäÁ¾¸ñ(Á¾ÀÚ »ý»ê¿ë ³ª¹«)À» ½ÄÀçÇϴ ¹èÄ¡¸ðÇü°ú ¹èÄ¡¸ðÇü¿¡ ´ëÇÑ Æò°¡¹æ½ÄÀ» °³¼±Çß´Ù°í ¹àÇû´Ù.

äÁ¾¸ñÀ¸·Î Á¶¼ºµÇ´Â Ã¤Á¾¿øÀÇ Á¾ÀÚ Ç°ÁúÀº ³ª¹«ÀÇ ±¸¼ºÀÌ µ¿ÀÏÇÏ´õ¶óµµ ³ª¹«ÀÇ ¹èÄ¡ ¹æ½Ä¿¡ µû¶ó ´Þ¶óÁú ¼ö ÀÖ´Ù. Ä³³ª´Ù µî ±¹¿Ü ÀÓ¾÷ ¼±Áø±¹¿¡¼­´Â Ã¤Á¾¿ø ³» ³ª¹« ¹èÄ¡¸ðÇü¿¡ °üÇØ ¿¬±¸¸¦ Áö¼Ó ¼öÇàÇÏ°í ÀÖ´Ù.

ÇÏÁö¸¸ ±âÁ¸ÀÇ ¹èÄ¡¸ðÇüµéÀº ½ÇÁúÀûÀΠȰ¿ëÀÌ ÀúÁ¶ÇÏ°í, ±¸µ¿ ÇÁ·Î±×·¥¿¡ ´ëÇÑ Á¢±Ù¼ºÀÌ ³·À» »Ó¸¸ ¾Æ´Ï¶ó ¹èÄ¡ È¿°ú¸¦ °´°üÀûÀ¸·Î Æò°¡Çϱ⠾î·Á¿ü´Ù.

ÀÌ¿¡, ±¹¸³»ê¸²°úÇпøÀº ±âÁ¸ÀÇ ÃÖÀûÈ­ ¹èÄ¡¸ðÇü(Optimum neighborhood algorithm)À» º¸¿ÏÇÏ°í ÀÓÀÇ ¹èÄ¡ ¼öÁØÀ» °´°üÀûÀ¸·Î ºñ±³Çϱâ À§ÇØ ¿©·¯ Æò°¡ÁöÇ¥¸¦ µ¿½Ã¿¡ Àû¿ëÇÒ ¼ö Àִ Æò°¡¹æ½ÄÀ¸·Î °³¼±ÇÏ¿´´Ù. ¶ÇÇÑ, Ã¤Á¾¸ñÀÇ À¯ÀüÀû Æ¯¼ºµµ Ãß°¡ÀûÀ¸·Î °í·ÁÇß´Ù.

ÇÁ·Î±×·¥À¸·Î ¸Å´º¾óÈ­ µÈ À̹ø °á°ú´Â Ã¤Á¾¿øÀ» Á¶¼ºÇϴ »ê¸²»ç¾÷ ºÎ¼­¿¡¼­ È°¿ëÇÒ ¼ö ÀÖµµ·Ï Á¦°øÇÒ ¿¹Á¤À̸ç, ±¹Á¦ÇмúÁö¿¡ ¹ßÇ¥¸¦ ÅëÇØ ±¹¿Ü¿¡¼­µµ È°¿ëµÉ ¼ö ÀÖÀ» °ÍÀ¸·Î ±â´ëµÈ´Ù.

±¹¸³»ê¸²°úÇпø ÀÓ¸ñÀÚ¿ø¿¬±¸°ú ±èÀνĠ°úÀåÀº “äÁ¾¿øÀº °æÁ¦¸² À°¼º°ú ¿ì·®ÇÑ Á¾ÀÚ º¸±ÞÀ» À§ÇØ ¿î¿µµÇ°í Àִ Áß¿äÇÑ ½Ã¼³”À̶ó¸ç, “À̹ø¿¡ °³¹ßµÈ ±â¼úÀÇ È°¿ëÀ» ÅëÇؠäÁ¾¿øÀÇ °³·® È¿°ú´Â ¹°·Ð °ü¸® È¿À²¼ºÀ» ³ôÀ̴ µ¥ ±â¿©µÉ °ÍÀ¸·Î ±â´ëµÈ´Ù"°í ¹àÇû´Ù.

±èÂù·¡ ±âÀÚ  kcl@youngnong.co.kr

<ÀúÀÛ±ÇÀÚ © Çѱ¹¿µ³ó½Å¹®, ¹«´Ü ÀüÀç ¹× Àç¹èÆ÷ ±ÝÁö>

±èÂù·¡ ±âÀÚÀÇ ´Ù¸¥±â»ç º¸±â
iconÀαâ±â»ç
iconÃֽűâ»ç
¿©¹é
¿©¹é
¿©¹é
¿©¹é
¿©¹é
¿©¹é
¿©¹é
¿©¹é
Back to Top