2013³â Ãß°è Çмú´ëȸ
Current Result Document :
ÇѱÛÁ¦¸ñ(Korean Title) |
¼øȸÆǸſø ¹®Á¦(TSP) ÇØ°áÀ» À§ÇÑ ¸ÞŸ À¯Àü¾Ë°í¸®Áò ±â¹ÝÀÇ ÃÖÀû ÆĶó¹ÌÅÍ Å½»ö¸ðµ¨ |
¿µ¹®Á¦¸ñ(English Title) |
An optimal parameter searching model based on a meta-genetic algorithm for solving the traveling salesman problem |
ÀúÀÚ(Author) |
±èµ¿ÈÆ
¼ÕÁö¼º
¹éµÎ±Ç
Dong-hun Kim
Jiseong Son
Doo-Kwon Baik
|
¿ø¹®¼ö·Ïó(Citation) |
VOL 40 NO. 02 PP. 1354 ~ 1356 (2013. 11) |
Çѱ۳»¿ë (Korean Abstract) |
¼øȸ ÆǸſø ¹®Á¦(TSP)´Â ´ëÇ¥ÀûÀÎ NP-Hard ¹®Á¦·Î, Çö½ÇÀûÀÎ ½Ã°£ ³»¿¡ ÀûÇÕÇÑ ÇØ(¹æ¹®¼ø¼)¸¦ ã±â À§ÇØ À¯Àü¾Ë°í¸®Áò(Genetic Algorithm)ÀÌ »ç¿ëµÈ´Ù. À¯Àü¾Ë°í¸®ÁòÀÇ ÆĶó¹ÌÅ͵éÀº ÇØÀÇ Ç°ÁúÀ» ³ôÀ̴µ¥ ÀÖ¾î¼ Áß¿äÇÑ ºÎºÐÀÌÁö¸¸, °¢ ¹®Á¦ º°·Î ÀûÇÕÇÑ ÆĶó¹ÌÅÍÀÇ Á¶ÇÕÀ» ã¾Æ³»±â ¾î·Æ´Ù. µû¶ó¼ º» ¿¬±¸¿¡¼´Â TSP ¹®Á¦ ÇØ°á ½Ã µµ½Ã ¹æ¹®°Å¸®¿Í ¼öÇà½Ã°£À» °í·ÁÇÑ ¸ÞŸ À¯Àü¾Ë°í¸®Áò ±â¹ÝÀÇ ÃÖÀû ÆĶó¹ÌÅÍ Å½»ö ¸ðµ¨À» Á¦½ÃÇÏ°í ½ÇÇèÀ» ÅëÇØ ¸ðµ¨¿¡¼ Á¦¾ÈµÈ Á¶ÇÕÀ» »ç¿ëÇÒ ¶§ TSPÀÇ ¹æ¹®°Å¸®¿Í ¼öÇà½Ã°£ÀÌ Çâ»óµÇ´Â °ÍÀ» È®ÀÎÇÏ¿´´Ù.
|
¿µ¹®³»¿ë (English Abstract) |
|
Å°¿öµå(Keyword) |
|
ÆÄÀÏ÷ºÎ |
PDF ´Ù¿î·Îµå
|