º»¹®/³»¿ë
´Ù¿ ±â°è¹èÄ¡¿¡¼ÀÇ
ÀÛ¾÷ÀÚ ÇÒ´ç
2003. 8. 19.
°æºÏ´ëÇб³ °æ¿µÇкÎ
±è ä º¹
¸ñÂ÷
1. ¿¬±¸ÀÇ Çʿ伺
2. ¿¬±¸ÀÇ ¸ñÀû
3. ¿¬±¸ ¹®Á¦
4. ¹®Á¦ÇØ°á ¹æ¹ý
5. °è»ê °á°ú
6. °á·Ð
1. ¿¬±¸ÀÇ Çʿ伺
¨ç °ü¸®ÀÚ¿¡ ÀÇÇÑ ÀÛ¾÷ÀÚ ¹èÄ¡
¨è ÀÛ¾÷ ºÎÇÏÀÇ ±ÕµîÈ
¨é ºÒ·®·ü ÀúÇÏ ¹æÄ§
¨ê ÀÛ¾÷ÀÚ ¼ö °áÁ¤ (¥¹)
»ý»ê ÇöÀåÀÇ »óȲ °í·Á
2. ¿¬±¸ÀÇ ¸ñÀû
¨ç ¼±È£ ±â°è¿¡ ÀÛ¾÷ÀÚ ¹èÄ¡
¨è ÀÛ¾÷ ºÎÇÏÀÇ ±ÕµîÈ
¨é ´Ù¿ ¹èÄ¡¿¡¼ µÎ ¸ñÀûÀÇ
ÀÛ¾÷ÀÚ ¹èÄ¡ ¾Ë°í¸®Áò °³¹ß
¨ê »ý»ê ÇöÀåÀÇ »óȲ °í·Á
(slow and peak periods)
3. ¿¬±¸ ¹®Á¦
(P1) ÀϹÝÀûÀÎ ÀÛ¾÷ÀÚ ¹èÄ¡ ¸ðµ¨
(P2) slow period¿¡¼ ±â°è ¼±È£µµ¿Í
ÀÛ¾÷ ºÎÇÏÀÇ ±Õµîȸ¦ ÇÔ²²
°í·ÁÇÑ ¸ðµ¨
(P3) peak period¿¡¼ ±â°è ¼±È£µµ¸¦
°í·ÁÇÑ ¸ðµ¨
4. ¹®Á¦ÇØ°á ¹æ¹ý
(P2) slow period¿¡¼ ±â°è ¼±È£µµ¿Í
ÀÛ¾÷ ºÎÇÏÀÇ ±Õµîȸ¦ ÇÔ²²
°í¡¦(»ý·«)
¨ç space filling curve
¨è simulated annealing
¨é hungarian method
¨ç space filling curve
¨è hungarian method
¨é simulated annealing
¨ê graph theory
¨ç ÀÛ¾÷ÀÚ ¼ö: 10, 20, 30
¨è ±â°è ¼ö
¨é ÀÛ¾÷ºÎÇÏ U(1, 100)
¨ê ±â°è ¼±È£µµ U(50, 90)
¨ë slow and peak periods
¨ç ºü¸¥ °è»ê½Ã°£
¨è µÎ ¸ñÀû±âÁØÀÇ ¹®Á¦ ÇØ°á
¨é ±â°è ¼±È£µµ¿¡ ÀÖ¾î¼
¨ê ºÎÇÏ ÆòÁØÈ´Â °³¼± ¿©Áö
¨ë slow and peak periods
¨ç ºü¸¥ ½Ã°£ (heuristic)
¨è ´Ù¿ ¹èÄ¡, »ý»êÇöÀå »óȲ °í·Á
¨é ÀÛ¾÷ºÎÇÏ¿Í ±â°è ¼±È£µµ¸¦