°úÇбâ¼ú ÁöÁ¤Ã¼°èÀÇ ºÐ»êÀº ±¹°¡¿ª·® °áÁýÀÇ Àå¾Ö¿äÀÎ

°³º° ÁöÁ¤Ã¼°èÀÇ µæ½ÇÀ» ³Ñ¾î ±¹°¡ Â÷¿øÀÇ ÃÖÀûÈ­¸¦ À§ÇÑ °á´ÜÀÌ ÇÊ¿ä

À¯ÇÑÅ ±âÀÚ yht1818@sudokwon.com
2022³â 06¿ù 30ÀÏ(¸ñ) 16:23
[À¯ÇÑÅ ±âÀÚ] ±¹È¸ÀÔ¹ýÁ¶»çó(óÀå ±è¸¸Èì)´Â 「°úÇбâ¼ú À°¼º°ú º¸È£¸¦ À§ÇÑ ÁöÁ¤Ã¼°èÀÇ Á¤ºñ」¿¡ °üÇÑ 󰡔À̽´¿Í ³íÁ¡󰡕 º¸°í¼­¸¦ ¹ß°£Çß´Ù.

°úÇбâ¼úÀÇ À°¼º°ú º¸È£¸¦ À§ÇØ Æ¯Á¤ÇÑ °úÇбâ¼úºÐ¾ß¸¦ ÁöÁ¤Çϴ ü°è°¡ ´Ù¼ö ºÎó¿Í ¹ý·ü¿¡ ºÐ»êµÇ¾î, ±¹°¡ ¿ª·®ÀÇ °áÁýÀ» ¹æÇØÇÏ´Â ¿äÀÎÀ¸·Î ÀÛ¿ëÇÏ°í ÀÖ´Ù.

°úÇбâ¼ú ÁöÁ¤Ã¼°èÀÇ ÇÙ½ÉÀº ƯÁ¤ÇÑ ºÐ¾ß¿¡ ¿ª·®À» ÁýÁßÇÏ´Â °ÍÀÌÁö¸¸, ÁöÁ¤Ã¼°è°¡ ´Ù¾çÇØÁú¼ö·Ï ±× ¿ª·®ÀÇ °áÁýÀÌ ¿ÀÈ÷·Á ¾î·Á¿öÁú ¿ì·Á°¡ Å©´Ù.

ƯÈ÷ ÃÖ±Ù ±â¼úÆÐ±Ç °æÀï°ú »ê¾÷ °ø±Þ¸Á À§±â ´ëÀÀÀ» À§ÇØ ÁöÁ¤Ã¼°èµéÀÌ ´Ù¼ö ½Å¼³µÇ¸é¼­ ÁöÁ¤Ã¼°è °£ÀÇ À¯»ç‧Áߺ¹ ¹®Á¦°¡ ´õ¿í ½ÉÈ­µÇ¾ú´Ù.

°úÇбâ¼ú ÁöÁ¤Ã¼°è°¡ °ú±âÁ¤ÅëºÎ, »ê¾÷ºÎ, ±âÀçºÎ µî ´Ù¼ö ºÎó ¼Ò°üÀÇ ´Ù¾çÇÑ ¹ý·üµé¿¡ ±ÔÁ¤µÇ¾î ÀÖ¾î, ÀçÆí ¶Ç´Â ¿¬°è °­È­ ¹æ¾È¿¡ °üÇÑ ³íÀÇ°¡ ÇÊ¿äÇÏ´Ù.

°ú±âÁ¤ÅëºÎ´Â 「°úÇбâ¼ú±âº»¹ý」¿¡ µû¶ó ¡®¼ºÀ嵿·Â¡¯ µîÀ» ¼±Á¤ÇÏ¿© À°¼ºÇÏ´Â Á¤Ã¥À» ÃßÁøÇØ ¿Ô´Âµ¥, ÃÖ±Ù¿¡ ¡®±¹°¡ ÇʼöÀü·«±â¼ú¡¯ÀÇ À°¼º‧º¸È£Àü·«ÀÌ ¼ö¸³‧ÃßÁøµÊ¿¡ µû¶ó ¡®¼ºÀ嵿·Â¡¯ÀÇ ¹ß±¼‧À°¼ºÀÇ Á߿伺ÀÌ ³·¾ÆÁ³´Ù.

»ê¾÷ºÎ´Â ¡®ÇÙ½ÉÀü·«±â¼ú¡¯ µî À°¼ºÀ» À§ÇÑ ÁöÁ¤Ã¼°è»Ó¸¸ ¾Æ´Ï¶ó, ¡®±¹°¡Çٽɱâ¼ú¡¯À̶ó´Â º¸È£¸¦ À§ÇÑ ÁöÁ¤Ã¼°è¸¦ ¿î¿µÇØ ¿Ô´Âµ¥, ÃÖ±Ù ±¹°¡Ã·´ÜÀü·«»ê¾÷¹ýÀÌ Á¦Á¤µÇ¸é¼­ º¸È£¸¦ À§ÇÑ ÁöÁ¤Ã¼°èÀÎ ¡®±¹°¡Ã·´ÜÀü·«±â¼ú¡¯ÀÌ Ãß°¡µÇ¾ú´Ù.

±âÀçºÎÀÇ 「Á¶¼¼Æ¯·ÊÁ¦Çѹý」¿¡´Â ±âÁ¸¿¡µµ ¡®½Å¼ºÀå‧¿øõ±â¼ú¡¯À̶ó´Â º°µµÀÇ ÁöÁ¤Ã¼°è°¡ ÀÖ¾ú´Âµ¥, ÃÖ±Ù ¡®±¹°¡Àü·«±â¼ú¡¯À̶ó´Â ÁöÁ¤Ã¼°è±îÁö Ãß°¡µÇ¸é¼­, °úÇбâ¼ú ÁöÁ¤Ã¼°è°¡ ´õ¿í ´Ù¾çÇØÁ³´Ù.

ÀÌ·¯ÇÑ °úÇбâ¼ú ÁöÁ¤Ã¼°èÀÇ ºÐ»êÀº ÃßÁøµ¿·ÂÀÇ ¾àÈ­¿Í ÅõÀÔ ¿¹»êÀÇ °¨¼Ò ¹®Á¦¸¦ ÇÊ¿¬ÀûÀ¸·Î ÃÊ·¡Çϸç, ¿©·¯ ÁöÁ¤Ã¼°è¿¡¼­ °øÅëÀûÀ¸·Î ÁöÁ¤µÈ °úÇбâ¼úºÐ¾ß¿¡ ´ëÇؼ­´Â Áߺ¹ÀûÀÎ ÀÚ¿ø ÅõÀÔ ¿ì·Áµµ ÀÖ´Ù.

°úÇбâ¼ú ÁöÁ¤Ã¼°èÀÇ Á¤ºñ°¡ ÇÊ¿äÇÏ´Ù´Â Å« ¹æÇâ¿¡ ´ëÇÏ¿©´Â ÀÌ°ßÀÇ ¿©Áö°¡ Å©Áö ¾ÊÀ¸¸ç, ¹®Á¦´Â ¡®¾î´À ¼öÁØ¿¡¼­ ¾î¶»°Ô Á¤ºñÇÒ °ÍÀΰ¡¡¯´Ù.

°úÇбâ¼ú ÁöÁ¤Ã¼°èÀÇ ¸ñÀûÀº À°¼º°ú º¸È£·Î Å©°Ô ±¸ºÐÇÒ ¼ö ÀÖÀ¸¸ç, °¢°¢Àº ÁøÈï°ú ±ÔÁ¦ ¼º°ÝÀ» °®°í ÀÖ´Ù°í º¼ ¼ö Àִµ¥, ÁøÈï°ú ±ÔÁ¦ °¢°¢ÀÇ Ãø¸é¿¡¼­ ÁöÁ¤Ã¼°è¸¦ ÀçÆíÇÏ´Â ¹æ¾ÈÀ» °í·ÁÇÒ ¼ö ÀÖ´Ù.

ÁöÁ¤Ã¼°è °£¿¡ À¯»ç¼ºÀÌ ÀÖ´õ¶óµµ ºÎó°¡ ´Ù¸¥ °æ¿ì Áߺ¹À» ÀϺΠÇã¿ëÇÒ ÇÊ¿äµµ ÀÖ´Ù. ¿¹¸¦ µé¾î, ÁÖ¿ä ÁöÁ¤Ã¼°è¿¡¼­ °ú±âÁ¤ÅëºÎÀÇ ¿ªÇÒÀÌ Ãà¼ÒµÉ °æ¿ì ±× ¼Ò°üÀÇ °úÇбâ¼úºÐ¾ß ¿¬±¸±â°üµéÀÇ ±â¿©µµ Ãà¼ÒµÉ ¿ì·Á°¡ ÀÖ´Ù.

ÁöÁ¤Ã¼°èÀÇ ºÐ»êÀ» ÃÖ¼ÒÈ­Çϱâ À§Çؼ­´Â ±¹°¡Àû °á´ÜÀÌ ¿ä±¸µÈ´Ù. °³º° ÁöÁ¤Ã¼°è °üÁ¡ÀÇ Áö¿ªÃÖÀûÈ­(local optimization)¸¦ ³Ñ¾î, ±¹°¡Àû °üÁ¡¿¡¼­ Àü¿ªÃÖÀûÈ­(global optimization)¸¦ ´Þ¼ºÇϱâ À§ÇÑ ´ë½ÂÀû ÆÇ´ÜÀÌ ÇÊ¿äÇÏ´Ù.
À¯ÇÑÅ ±âÀÚ yht1818@sudokwon.com
À¯ÇÑÅ ±âÀÚÀÇ ´Ù¸¥ ±â»ç º¸±â
<ÀúÀÛ±ÇÀÚ ¨Ï ¼öµµ±ÇÀϺ¸ (www.sudokwon.com) ¹«´ÜÀüÀç ¹× Àç¹èÆ÷ ±ÝÁö>
ÀÌ ±â»ç´Â ¼öµµ±ÇÀϺ¸ ȨÆäÀÌÁö(http://www.ndtnews.co.kr)¿¡¼­ ÇÁ¸°Æ® µÇ¾ú½À´Ï´Ù.

¹®ÀÇ ¸ÞÀÏ : jnnews365@naver.com