:) MATRIX RELOADED

¸ÅÆ®¸¯½º °ü·Ã »çÀÌÆ®µéÀÇ Æ÷·³¿¡´Â '½Ã¿Â ¶ÇÇÑ ¶ÇÇϳªÀÇ ¸ÅÆ®¸¯½º' ÀÌ¸ç ¸ÅÆ®¸¯½º¿Í ½Ã¿ÂÀ» Æ÷ÇÔÇÑ ´õ Å« Â÷¿øÀÇ ¸ÅÆ®¸¯½º°¡ ÀÖ´Ù´Â °¡¼³ÀÌ ¸¹ÀºÁöÁö¸¦ ¾ò°í ÀÖ½À´Ï´Ù. ÀÌ·± °¡¼³µéÀÌ ³ª¿À°Ô µÈ ÀÌÀ¯´Â ´Ü Çϳª. Çö½Ç¼¼°è¿¡¼­ ³×¿À°¡ ±â°èµéÀ» ¹°¸®Ä£ Àå¸éÀ» ¼³¸íÇϱâ À§Çؼ­Àä.


Ãâó : dvdprime '¿µÀÌ'´ÔÀÇ ±Û

¸ÅÆ®¸¯½º ¸®·ÎµðµåÀÇ ÇÙ½ÉÀº ´Ï¿À¿Í ¾ÆÅ°ÅØÆ®¿ÍÀÇ ´ëÈ­ÀÔ´Ï´Ù. ÀÌ ´ëÈ­¸¦ ÅëÇØ¼­ ¸ÅÆ®¸¯½ºÀÇ ÁøÈ­ ½Ã½ºÅÛÀ» ÁüÀÛÇÒ ¼ö°¡ Àִµ¥, ±×°Ç ¹Ù·Î ½Ã¹Ä·¹ÀÌÆ¼µå ¾î´Ò¸µÀ̶ó´Â ¹æ¹ýÀÔ´Ï´Ù.

½Ã¹Ä·¹ÀÌÆ¼µå ¾î´Ò¸µÀº Àΰø Áö´É ºÐ¾ß¿¡¼­ »ç¿ëÇÏ´Â Å×Å©´Ð ÁßÀÇ ÇϳªÀÔ´Ï´Ù.

¾î´Ò¸µ (annealing)ÀÇ »çÀüÀû Àǹ̸¦ ¾ßÈÄ¿¡¼­ ã¾Æº¸¸é ´ÙÀ½°ú °°½À´Ï´Ù.
anneal [nil] vt.
1 <°­Ã¶À¯¸® µîÀ»> ´Þ±¸¾ú´Ù°¡ õõÈ÷ ½ÄÈ÷´Ù, º­¸®´Ù.
2 <Á¤½ÅÀ»> ´Ü·ÃÇÏ´Ù.
~ing n. °¡¿­ ³Ã°¢, º­¸²

½Ã¹Ä·¹ÀÌÆ¼µå ¾î´Ò¸µÀº ¾ÆÁÖ ¾î·Á¿î ¹®Á¦¸¦ Ç®±âÀ§ÇØ Á¡ÁøÀûÀ¸·Î ±× ÇØ (solution)¿¡ °¡±î¿î ¹æÇâÀ¸·Î À̵¿Ç쵂 ÀûÀº È®·ü(0.05~0.5%)·Î ¿¹»óµÇ´Â ÇØ¿¡ ¾ÆÁÖ ¸Õ ¹æÇâÀ¸·Î À̵¿ÇÏ´Â °Ì´Ï´Ù.

Á» ´õ ÀÌÇØÇϱ⠽¬¿î ¿¹·Î »ê¿À¸£±â¸¦ µé°Ú½À´Ï´Ù.

¼ö¹é°³ÀÇ »êµé·Î ÀÌ·ç¾îÁø »ê¸Æ¿¡¼­ °¡Àå ³ôÀº »ê¿¡ ¿À¸£°í ½Í½À´Ï´Ù. ±×·±µ¥ ±× »êÀÌ ¾î¶² »êÀÎÁö, °¡Àå ³ôÀº »êÀÇ ³ôÀ̰¡ ¾ó¸¶ÀÎÁö ÀüÇô ¸ð¸¨´Ï´Ù. ±×¸®°í Áö±Ý °¡Áö°í ÀÖ´Â Àåºñ´Â °íµµ°è Çϳª »ÓÀÔ´Ï´Ù. ±×¸®°í »ê¿¡´Â ³ª¹«°¡ ¾ÆÁÖ ¿ïÃ¢ÇØ¼­ °¡Àå ³ôÀº »êÀº Ä¿³ç ¾î´À ¹æÇâÀÌ »êºÀ¿ì¸®ÀÎÁöµµ ¸ð¸¨´Ï´Ù. ÀÌ·¯ÇÑ »óȲ¿¡¼­ ¿ì¸®°¡ ÇÒ ¼ö ÀÖ´Â °ÍÀº ÁÖÀ§¸¦ º¸°í¼­ ÇöÀç À§Ä¡º¸´Ù Á» ´õ ³ôÀº °÷À¸·Î ÇâÇÏ´Â °ÍÀÌ Á¦ÀÏ ¹«³­ÇÑ ¹æ¹ýÀÔ´Ï´Ù. ±×·±µ¥ ÀÌ·± ½ÄÀ¸·Î °¡¸é °á±¹Àº ÇÑ »êºÀ¿ì¸®¿¡ ¿Ã¶ó°¥ ¼ö´Â ÀÖ½À´Ï´Ù. ±×·±µ¥ ±× »êºÀ¿ì¸®°¡ °¡Àå ³ôÀº »êÀÏ È®·üÀº 1/(»êºÀ¿ì¸®ÀÇ ¼ö) ÀÔ´Ï´Ù. ¸Å¿ì ³·Àº È®·üÀÌÁÒ.

½Ã¹Ä·¹ÀÌÆ¼µå ¾î´Ò¸µÀº °¡Àå ³ôÀº »êÀ¸·Î °¥ È®·üÀ» ³ôÀ̱â À§Çؼ­ ¾î´À Á¤µµ ¿Ã¶ó°¡´Ù°¡ ÁÖ»çÀ§¸¦ ±¼¸³´Ï´Ù. ±×·¡¼­ ƯÁ¤ÇÑ ¼ö°¡ ³ª¿À°Ô µÇ¸é Àýº®À̳ª ³¶¶°·¯Áö ¹ØÀ¸·Î ¶³¾îÁý´Ï´Ù. ´Ù ¶³¾îÁø µÚ¿¡ ´Ù½Ã Á¶±Ý´õ ³ôÀº °÷À¸·Î ¿Ã¶ó°¡±â ½ÃÀÛÇÕ´Ï´Ù. ÀÌ¿Í °°ÀÌ °¡²û¾¿ ¶³¾îÁö¸é »êºÀ¿ì¸®¿¡ ¿Ã¶ó°¡´Âµ¥ °É¸®´Â ½Ã°£Àº ±²ÀåÈ÷ ¿À·¡ °É¸®Áö¸¸ ¾ÆÁÖ ³ôÀº »êºÀ¿ì¸®¿¡ ¿Ã¶ó°¥ °¡´É¼ºÀÌ ÈξÀ ³ô¾ÆÁý´Ï´Ù.

ÀÚ, ±×·³ ¸ÅÆ®¸¯½º·Î µ¹¾Æ°©½Ã´Ù.

¸ÅÆ®¸¯½º´Â ¼öÇÐÀûÀ¸·Î ±¸¼ºÇÏ¿´Áö¸¸ ±× Æ´µé »çÀÌÀÇ ¿À·ù·Î ÀÎÇØ ¸ðÇǾ³ª ´Ï¿À °°Àº ¿¡·¯°¡ ¹ß»ýÇÏ°Ô µË´Ï´Ù. ¸ÅÆ®¸¯½ºÀÇ ÀÔÀåÀ¸·Î´Â ÀÌ·¯ÇÑ ¹®Á¦¸¦ ÇØ°áÇÒ ¿ÏÀüÇÑ ¹æ¹ýÀ» ¾ËÁö ¸øÇÕ´Ï´Ù. ´ë°³ÀÇ ÇÁ·Î±×·¡¸ÓµéÀÌ ±×·¯ÇϵíÀÌ ÀÌ·¯ÇÑ ¿¡·¯°¡ ¹ß»ýÇÏ¸é ¼Ò½ºÄڵ带 »ìÇÉ ´ÙÀ½¿¡ ¿øÀÎÀ» ã¾Æ¼­ ÆÐÄ¡ÇÏ°í ´Ù½Ã ¼öÇàÀ» ½Ãŵ´Ï´Ù. ÆÐÄ¡¶õ °ÍÀº Å©°Ô µÎ Á¾·ù°¡ Àִµ¥, Çϳª´Â ŸÀÌÇÎ ¿¡·¯¸¦ °íÄ¡´Â °ÍÀ̰í, ´Ù¸¥ Çϳª´Â ÆÄ¶ó¸ÞÅͳª »ó¼ö°ª µîÀ» º¯°æÇÏ´Â °ÍÀÔ´Ï´Ù. ÀÌ·± »ó¼ö°ªµéÀº ¹°¸® ¼¼°è¸¦ ¸ÅÆ®¸¯½º ¼¼°è¿¡¼­ ±¸ÇöÇϱâ À§ÇÑ °ªµéÀÔ´Ï´Ù. ¿¹¸¦ µé¾î Áß·Â °¡¼Óµµ ¶ó´øÁö, °¢ ¹°Ã¼ÀÇ ¸¶Âû °è¼ö °°Àº °ªµéÀÔ´Ï´Ù. ÀÌ·± ½ÄÀ¸·Î ¸ÅÆ®¸¯½º¸¦ °è¼ÓÀûÀ¸·Î ÆÐÄ¡Çϸé Å©°Ô µÎ°¡Áö ¹®Á¦°¡ »ý±â´Âµ¥, Çϳª´Â °ÉÇÍÇÏ¸é ½Ã½ºÅÛÀÌ ¸®ºÎÆÃµÈ´Ù´Â °Ô ¹®Á¦°í, ´Ù¸¥ Çϳª´Â À§ÀÇ »ê¿À¸£±â ¹®Á¦Ã³·³ ÀÌ·¸°Ô ÆÐÄ¡ÇÑ´Ù (»ó¼ö°ªÀ» ¹Ù²Û´Ù)°í ÇØ¼­ ±×°ÍÀÌ °¡Àå ÀÌ»óÀûÀÎ ½Ã½ºÅÛÀ» ÇâÇÏ¿© °£´Ù´Â º¸ÀåÀ» ÇÒ ¼ö°¡ ¾ø´Ù´Â °ÍÀÔ´Ï´Ù. ¿Ö³ÄÇÏ¸é »ï¶ó¸¸»óÀº ³Ê¹«³ªµµ ¸¹Àº ¿ä¼ÒµéÀ» Æ÷ÇÔÇϰí Àֱ⠶§¹®¿¡ À¯ÇÑÇÑ °³¼öÀÇ ¼öÇÐ °ø½ÄÀ¸·Î´Â ÀÌ·¯ÇÑ ¿ä¼ÒµéÀ» ¸ðµÎ Ä¿¹öÇÒ ¼ö°¡ ¾ø±â ¶§¹®ÀÔ´Ï´Ù.

±×·±µ¥, ÀÌ·¸°Ô ¸ÅÆ®¸¯½ºÀÇ ¼¼°è¿¡ ¿¡·¯°¡ ¹ß»ýÇÏ´Â ÀÌÀ¯°¡ ¹«¾úÀ̰ڽÀ´Ï±î?

¹Ù·Î º¯´öÀåÀÌ Àΰ£µé ¶§¹®ÀÔ´Ï´Ù. Àΰ£µéÀÇ Ã»°³±¸¸®ÀûÀÎ °æÇâÀº »êÀ¸·Î °¡¶ó°í ÇÏ¸é ¹Ù´Ù·Î °¡°í, ¿ÞÂÊÀ¸·Î °¡¶ó°í ÇÏ¸é ¿À¸¥ÂÊÀ¸·Î °¡·Á°í ÇÕ´Ï´Ù. ±× ¶§¹®¿¡ ¼öÇÐÀûÀ¸·Î ±¸¼ºÇÑ ¸ÅÆ®¸¯½º¿¡ °è¼ÓÇØ¼­ ¿À·ù°¡ ¹ß»ýÇÏ´Â °Ì´Ï´Ù. ¶Ç ´Ù¸¥ ¿¹¸¦ µéÀÚ¸é µð¾Æºí·Î¿Í °°Àº ³×Æ®¿öÅ© °ÔÀÓ¿¡¼­ °è¼ÓÀûÀ¸·Î ¾ÆÀÌÅÛ º¹»ç¿Í °°Àº ÇØÅ·ÀÌ ²÷ÀÓ¾øÀÌ ¹ß»ýÇÏ´Â ÀÌÀ¯´Â ÀÌ °ÔÀÓÀÇ Ç÷¹À̾îÀÎ Àΰ£µéÀÌ Ç϶ó´Â ´ë·Î ¾ÈÇÏ°í °è¼Ó µýÁþÀ» ÇÏ·Á°í Çϱ⠶§¹®ÀÔ´Ï´Ù.

±×·¡¼­ ¸ÅÆ®¸¯½º´Â ¿¡·¯°¡ »ý±æ ¶§¸¶´Ù ¼Ò½º Äڵ带 ÆÐÄ¡ÇÏ´Â ´ë½Å Àû´çÇØ ¶«»§Çß´Ù°¡ (¾Ö´Ï¸ÞÆ®¸¯½ºÀÇ ÇÑ ¿¡ÇǼҵåó·³) ÇöÀç »ý¼ºµÇ´Â ¹®Á¦µéÀÇ ÃÑÁýÇÕü¿¡ ÇØ´çÇÏ´Â `´õ ¿ø'ÀÌ »ý±â¸é, ¿À¶óŬÀ» ½ÃÄѼ­ ¼Ò½º·Î ÇâÇÏ°Ô Çϰí '´õ ¿ø'À» ¸¸µç ¿øÀÎÀÌ µÇ´Â ¿¡·¯µéÀ» ÇѲ¨¹ø¿¡ ÆÐÄ¡ÇÕ´Ï´Ù. ±×·±µ¥, ÀÌ ¶§ ½Ã¹Ä·¹ÀÌÆ¼µå ¾î´Ò¸µÀ» Àû¿ë½Ãŵ´Ï´Ù. Áï, ÇöÀç »óȲº¸´Ù Á» ´õ ¿¡·¯°¡ Àû°Ô ÆÐÄ¡¸¦ ÇÒ °ÍÀ̳Ä, ¾Æ´Ï¸é °¥ µ¥±îÁö °¡ º¼ °ÍÀ̳Ŀ¡ ´ëÇÑ °áÁ¤À» Çϵµ·Ï ÇÕ´Ï´Ù. ¿ì¼± °¥ µ¥±îÁö °¡º¸´Â °¡´É¼ºÀ» µÉ ¼ö ÀÖ´Â ÇÑ ÁÙÀ̱â À§Çؼ­, '´õ ¿ø'¿¡°Ô °¥ µ¥±îÁö °¡¸é Àηù°¡ ¸ê¸ÁÇÏ°Ô µÈ´Ù°í °æ°íÇÕ´Ï´Ù. ±×·¡¼­ ÀÌÀüÀÇ `´õ ¿ø'µéÀº ½Ã½ºÅÛ ÆÐÄ¡¸¦ ¼±ÅÃÇϰí, ´Ï¿À´Â ÁÖÀΰøÀ̱⠶§¹®¿¡ ´Ù¸¥ ±æÀ» ¼±ÅÃÇÕ´Ï´Ù.

±×·¸´Ù¸é, ¿Ö ¸ÅÆ®¸¯½º°¡ ½º½º·Î ¼±ÅÃÇÏÁö ¾Ê°í Àΰ£ÀÎ ´Ï¿À¿¡°Ô ¼±ÅÃÀ» °­¿äÇÑ °É±î¿ä?

±× ÀÌÀ¯´Â ÄÄÇ»ÅÍ ÇÁ·Î±×·¥ ÀÚ½ÅÀº '¿¹ÃøÇÒ ¼ö ¾ø´Â ÇൿÀ» ÇÏÁö ¸øÇϱâ' ¶§¹®ÀÔ´Ï´Ù. ÀÚ½ÅÀÌ ¾î¶² ¼±ÅÃÀ» ÇÒÁö »·È÷ ¾Ë°í Àֱ⠶§¹®¿¡, ±×¸®°í ÇÁ·Î±×·¥ÀÇ ÀÔÀå¿¡¼­ º¸´Ù ³ªÀº ±æÀÌ »·È÷ º¸À̱⠶§¹®¿¡ ¸ÅÆ®¸¯½º´Â Ç×»ó ¼Ò½º¸¦ ÆÐÄ¡ÇÏ´Â ±æÀ» ÅÃÇÏ°Ô µÉ °Ì´Ï´Ù. ±×·±µ¥, ´Ï¿À´Â Àΰ£À̸鼭 »ßµüÇÑ ÇൿÀ¸·Î ÀÎÇØ ¹ß»ýÇÑ ¿¡·¯ÀÇ ÃÑÁýÇÕüÀ̱⵵ ÇÕ´Ï´Ù. ÀÌ¹Ì 1Æí¿¡¼­ ´Ï¿À´Â ÀÚ½ÅÀÇ ¾ÈÀüÀ» Æ÷±âÇÏ°í ¸ðÇǾ¸¦ ±¸Çϱâ À§ÇØ ´Ù½Ã ¸ÅÆ®¸¯½º·Î µé¾î°¡´Â ±â°è°¡ ¿¹»óÇÒ ¼ö ¾ø´Â ÇൿÀ» ÇÕ´Ï´Ù. ±×·¡¼­ `´õ ¿ø'ÀÌ µÈ °ÍÀ̱⵵ ÇÏÁö¸¸, °á±¹ ´Ï¿À´Â ¸ÅÆ®¸¯½º¿Í´Â ´Ù¸¥ ¼±ÅÃÀ» ÇÒ °¡´É¼ºÀÌ °¡Àå ³ôÀº Á¸ÀçÀÎ °Ì´Ï´Ù.

°¡Àå ÀÌ»óÀûÀÎ ½Ã½ºÅÛÀº Àΰ£°ú ±â°è°¡ °øÁ¸Çؼ­ ¾ËÄá´ÞÄá »ì¾Æ°¡´Â °ÍÀÌÁö, Àΰ£À» ¸ÅÆ®¸¯½º³»¿¡¼­ »çÀ°Çϸ鼭 Á×µµ·Ï ÆÐÄ¡ÇÏ´Â °ÍÀÌ ¾Æ´Õ´Ï´Ù. Áï, ¼Ò½º¸¦ ¾Æ¹«¸® ÆÐÄ¡ÇØ ºÃÀÚ ÀÌ»óÀûÀÎ ½Ã½ºÅÛÀ¸·Î´Â °¥ ¼ö ¾ø´Â °ÅÁö¿ä. ´Ï¿À°¡ ¾ÆÅ°ÅØÆ®¿¡°Ô '¼±ÅÃÀÇ ¹®Á¦±º' À̶ó°í ÇÑ °ÍÀº ¹Ù·Î ÀÌ·¯ÇÑ ÀÌÀ¯ ¶§¹®ÀÔ´Ï´Ù. ÀÌÁ¦ ±× ¼±Åà (º­¶û ¹ØÀ¸·Î ±¼·¯ ¶³¾îÁø)ÀÌ °¡Àå ÀÌ»óÀûÀÎ °á°ú¸¦ ³ºÀ»Áö´Â revolutionÀ» ÅëÇØ¼­ ºÁ¾ß °ÚÁÒ.

µÎ½½ ÁÖ)
À­±ÛÀÇ »êºÀ¿ì¸® ¿¹´Â ½Ã¹Ä·¹ÀÌÆ¼µå ¾î´Ò¸µÀ» ÀÌÇØÇϴµ¥ ºÎÀûÇÕÇÑ ¸éÀÌ ÀÖ½À´Ï´Ù. Á»´õ ¸íÈ®ÇÑ ÀÌÇØ¸¦ µ½±â À§ÇØ ¸î °³ÀÇ ¸µÅ©¸¦ Á¦°øÇÕ´Ï´Ù.

http://no-smok.net/nsmk/SimulatedAnnealing
http://eunjae85.new21.org/lecture4/approx5.htm
http://eunjae85.new21.org/lecture4/approx6.htm