Á¤º¸°úÇÐȸ ³í¹®Áö B : ¼ÒÇÁÆ®¿þ¾î ¹× ÀÀ¿ë
Current Result Document :
ÇѱÛÁ¦¸ñ(Korean Title) |
¿¬¼Ó »óÅ °ø°£À» °®´Â Á¶ÇÕ ÃÖÀûÈ ¹®Á¦¸¦ À§ÇÑ ¼öÁ¤µÈ Æò±ÕÀå ¾î´Ò¸µ ¾Ë°í¸®Áò |
¿µ¹®Á¦¸ñ(English Title) |
A Modified Mean Field Annealing Algorithm for Combinatorial Optimization Problems with Continuous State Space |
ÀúÀÚ(Author) |
±Ç¿ÀÁØ
ÀÌ¿øµ·
¹æ½Â¾ç
Oh-Jun Kwon
Won-Don Lee
Sung-Yang Bang
|
¿ø¹®¼ö·Ïó(Citation) |
VOL 25 NO. 08 PP. 1129 ~ 1136 (1998. 08) |
Çѱ۳»¿ë (Korean Abstract) |
º» ³í¹®¿¡¼´Â ±âÁ¸ÀÇ Æò±ÕÀå ¾î´Ò¸µ ¾Ë°í¸®Áò(MFA)À» ¿¬¼Ó »óÅ °ø°£À» °®´Â Á¶ÇÕ ÃÖÀûÈ ¹®Á¦¿¡ Àû¿ëÇÒ ¼ö ÀÖµµ·Ï ¼öÁ¤ÇÑ »õ·Î¿î ¾Ë°í¸®ÁòÀ» Á¦¾ÈÇÑ´Ù. Æò±ÕÀå ¾î´Ò¸µ ¾Ë°í¸®ÁòÀº °¢ ³ëµåµé¿¡ °¡ÇØÁö´Â ½Ã½ºÅÛÀÇ Æò±ÕÀåÀ» »ç¿ëÇÏ¿© »óÅ õÀ̸¦ Àü°³Çϱ⠶§¹®¿¡ È®·üÀû ·£´ý °úÁ¤À» »ç¿ëÇÏ´Â ½Ã¹Ä·¹ÀÌƼµå ¾î´Ò¸µ ¾Ë°í¸®Áòº¸´Ù ÀϹÝÀûÀ¸·Î ÁÖ¾îÁø ¿Âµµ¿¡¼ ÈξÀ »¡¸® ÆòÇüÁ¡¿¡ µµ´ÞÇÏ´Â °ÍÀ¸·Î º¸°íµÇ°í ÀÖ´Ù. ÇÏÁö¸¸ ±âÁ¸ÀÇ Æò±ÕÀå ¾î´Ò¸µ ¾Ë°í¸®ÁòÀº ÀÌÁø »óÅ °ø°£À» °®´Â ¹®Á¦¿¡¸¸ ±¹ÇѵǾî Àû¿ëµÇ´Â ´ÜÁ¡ÀÌ ÀÖ´Ù. Á¦¾ÈµÈ »õ·Î¿î MFA ¾Ë°í¸®ÁòÀ» Á¦ÇÑµÈ ¿¬¼Ó »óÅ °ø°£À» °¡Áö´Â ´Ü¼ø ȸ±Í ¸ðµ¨ÀÇ D-ÃÖÀû ¼³°è¿¡ Àû¿ëÇÏ¿´´Ù. ÀÌ ½ÇÇè¿¡¼ Á¦¾ÈµÈ ¾Ë°í¸®ÁòÀº ½Ã¹Ä·¹ÀÌƼµå ¾î´Ò¸µ ¾Ë°í¸®Áò°ú ºñ±³ÇÏ¿© µ¿ÀÏÇÑ ¼öÁØÀÇ °á°ú¸¦ ³»¸é¼µµ °è»ê ¼Óµµ¸é¿¡¼´Â ¾à 7¹è Á¤µµÀÇ ºü¸¥ °á°ú¸¦ º¸¿© ÁÖ¾ú´Ù.
|
¿µ¹®³»¿ë (English Abstract) |
In this paper we present a new modified mean field annealing(MFA) algorithm to support combinatorial optimization problems with continuous real-valued states In general it have been reported that the MFA algorithm can attain to equilibrium much faster than the stochastic simulated annealing(SSA) algorithm in a given temperature. This is because MFA relaxes to an equilibrium state by using the mean field of a system while the SSA algorithm uses probabilistic random process. The conventional MFA algorithm, however, can only support combinatorial optimization problems with binary states. We applied the proposed algorithm to the construction of D-optimal designs for simple regression models with a bounded continuous state space. The experimental results showed that the proposed algorithm is about 7 times faster than the SSA algorithm while they have the same quality of solutions.
|
Å°¿öµå(Keyword) |
|
ÆÄÀÏ÷ºÎ |
PDF ´Ù¿î·Îµå
|