1 ¡¢¥Þ¡¢¥¯¡¢â¦¥Ò
¡£¡£¡¦¡«¡¦ö§¥Á¡¦¥£¡£¥·¡¦¥¯¡¦¥¡¡¦€€¥Í¡¦¥¡¦¥±¡¦¥Ë¡¦à¦¥Û¥±¥¹¥¿¥ç¡¢¥Ò¡¢¥§¡¢¡¢¡¢¥Ë¥Ê¥ã¥¢€€¡Ö¡¦ö§¥¨¡¦ô§¥³¡¦à¦¥Û¥Ø¥å¥¯€€¥å¡¢¥ã¡¢¥ª¡¢¡«¡¢¥«¡¢¡«¡¢¥Ï¥¯¥ò¥ªì¥祤¥Õ¡¢¥Ò¡¢ð¦ô½¥ê¥Ê¥ò¡¢¥ª¡¢ø¦¥Ë¡¢¡¢¡¢ö£¡×¡¼øÌ€€¡Ö¥¿¥¯¥Ä¥Û¥¥Þ¡¢¥Ò¥Ë伡¬¡¢¥±¡¢ö§¡¢¡¦€€¥Ë¡¦ô§¥¯¡¦¥¡¡¦€€¥Í¡¦¥¡¦¥±¡¦¥Ë¡¦à¦¥Ì¡¢¡Ö¡¢öΥͥ¢¥è¥¥Þ¡¢¥Ò¡¢¥È¡¢¡¢¡¢¥Ë¡¢¥Û¥±¥¥¥¦¥ê¥Ê¥§¥¢€€¥à¡¢¥Ò¥¨¥ê¡¢¥±¡¢ö´¥È¥Ì¥¹¥¿¥å¥ª¥ì¡¢¥â¡¢¥¹¡¢¥Û¥Ø¥å¥¯€€¥å¡¢¥Þ¥¹¥¹¥Ï¥ã¡¢¥Ò¥ª¥È¥Þ¥¿¡¢¥ª¡¢ø¦¥Ë¡¢¡¢¡¢ö¦¥Í¡¢¥Þ¥¯¥¿¡¢¥£¡¢¥Ï¡¢¡¢¡£¡×
¡£¡£¥Ò¥ï¥±¥Ë¡¢¥Ì¡¢¥Þ,¥Õ¥Í¥¢¥è¡¦¥¡¦¥±¡¦¥Ë¡¦ß¼1,2]¡¢¥Û¥±¥¦¥¯¥«¡¢¥Û¥Ì¥¡¥·¥¢¥ª¡£¥±¥¹¡£¡Ö¥±¥¦¥Ä¥Û¡¢¥Û¥ª¥å¥¤¥¢¥ª¡£¥±¥¹¡£¡Ö¥±¥¦¥¯¥«¡¢¥Û¥Ì¥â¥¹€€¡£¥±¥¹¡¢¥Ò¥ÆêΥ¥, ¡¢¥¹¡¢¥Û¥±¥¥¥¦¥ê¥ÕèÄô¦¥Ò¥Ä¥ß¡¢¥±¡¢öϥ奯€€¥å¡¢€€¡£¥Ë¡¢¡¢¥±¡¢ö¦¥½¡¢â¦¥Ò, ¡¦¡«¡¦ö§¥Á¡¦¥£¡£¥·¡¦¥¯¡¦¥¡¡¦€€¥Í¡¦¥¡¦¥±¡¦¥Ë¡¦à¦¥Ò¥Ä¥ß¡¢¥±¡¢ö¼¥Ì¥Ê¥ã¥¤¥¹¥ÕèÄô¦¥Û¡¼øÐ榥̡¢¡Ö¡¢ö̥㥫¥Í¥¹è´€€¥µ¡£¥·¡¦ö§¥±¡¦¡«¡¦€€èÄê(n-Traveling Salesman Problem; ¡¼¥Ï¥¯å, nTSP)[4]¡¢¥ê¥Ê¥ã¥Ø¥à¡¢¥¡£¡Ö¡¦¡Ö¡¦ö§¥¨¡¦ô§¥³¡¦à¦¥Û¥¿¥å¥Ì¥¹¡£¡Ö¥Ë¥Æ¥È¥¡¡¢¥Ò¡¢¥È¡¢¡¢¡¢¥Ë¥¯¡£¥Ë¡¢¡¢¥±¡¢ö£¡×
¡£¡£¥¹è´€€¥µ¡£¥·¡¦ö§¥±¡¦¡«¡¦€€èÄóµSP¡£¥Ï¥¾¡×¥¢¡£¥Ò¡¢¥ÞNP-hard¡¢¥Ò¥Ï¥ã¥Ûথª¡¢ø¦öÎèÄô¦¥Û¥Ï¡×¥µ¥£¡¢¥ª¡¢¥Í¡¢¥¹¡¢¥Û¥¢€€¥à¥Í¥Þ¡¼¥Þ¡¢¥Û¥±¥å¡¢¥ª¡¢¥©¡¢ò¦¥ª¡¢¡«¡¢¥«¡¢¡«¡¢¥Ï¥¤€€¡£¡¢¥Ò¡¢ð¦öº¡£¥Ë¡¢¡¢¥ã¡¢¥Ï¡¢¥ª¡¢ø¦¥Ë¡¢¥å¡¢¥½¡£¡×
¥¾¡×¥¢¡£¥¡nTSP¡¢¥Û¥¦¥ª¥Ì¡¼¥¾
¡¢¥¡¢¥©¡¢¥¥³¡×¥Ë€€¥Û¥Äî·¥ã¥Õ¥Þ¥Ï¡×¥µ¥£¡¢¥Ï¥±¥¥¥¦¥ê¥Ê¥§¥¹€€èÄô¦¥ê¡¢¥Û¥Ä¥ß¥¢€€¥Ò¡¢¥Þ¥¦¥Ë¡¦¥£¡£¥·¡¦¥¯¡¦¥¡¡¦€€¥Í¥¨¥è¡¢¥Û¥«¥£¥Û¥Þ¡¢¥Ò¡¢ð¦öº€€¥£¥Û¥Î¡¢¥Ã¥ÕèÄô¦€€€€ð¦€€¥ä¡¢¥Ï¡¢¥ò¡¦¡«¡¦ö§¥Á¡¦¥£¡£¥·¡¦¥¯¡¦¥¡¡¦€€¥Í¡¦¥¡¦¥±¡¦¥Ë¡¦à¦¥Ï¡¢¥Î¡¢¥Û¡¢ð¦ô¸¥Ã¥Û¥Þ¡¢¥Ï¥ÕèÄô´€€ðÍ¡£¡¢¥ã¥ªâ¦â¦ò¦ø¦¥Ë¡¢¡¢¡¢ö£¡×¡¢¥¹¡¢¥¦¡¢¥ÌTSP¡¢¥Ò¡¢¥§¡¢¥¢¡¢ö§¥£¡£¥·¡¦¥¯¡¦¥¡¡¦€€¥Í¥½€€€€¥½¥Ø¡¢¥Ò¥¦¥Í¥È¡¦¡¢¥¡¢¥½nTSP¥ÕèÄô¦€€¡¬¥Èô¦¥¡£¡Ö¡¦¡«¡¦ö§¥Á¡¦¥£¡£¥·¡¦¥¯¡¦¥¡¡¦€€¥Í¥¥½¡¦¡Ö¡¦ö§¥¨¡¦ô§¥³¡¦à¦¥Û¥¿¥å¥Ì¥¹¥Î¥»¥¤¥Á¡¢¥Û¥¨€€àÎèÄô¦¥Í¡¢¥¡¢¥Ë¡¼¥Õ¥Æ¥è¥Î¥æ¡¢¥¢¡¢ö£¡×
¡£¡£nTSP¡¢¥Þ¥Ò¥ï¥·¥Á¥Ê¥§¡¢¥Ò¥¦¥Ë¡¦¥µ¡£¥·¡¦ö§¥±¡¦¡«¡¦€€¥Ò¥Ä¥ß¡¢¥±¡¢öǥ䥵¥ä¥Ì¥í¥Ï¥ã¡¢¥Í¡¢¥¹¡¢¥Û¥³¥Ì¥Æ¥µ¥¥ß¥Þ¥¥¥Æ¥ª¥³€€¥Í¡¢¡¢¡¢¥ò2¥Õ¥Õ¥¿¥å¡¢€€€€¥È¡£¡×¡¢¥¦¡¢ø¦ò¦¥Û2¥Õ¥Õ¥¿¥å¡¢¥Þ¥Áôº¡¬¡¢¥Ò¥¨¥ê¥Þ¡Ö¡¢¥¡¢¥Ë¡¢¡¢¡¢ö¦¥½¡¢âº¥È¥Ï¥Õ¡¢¥Ò¥Æྡ£¥Ê¥§¡¢¥Ò¥¤€€¥Ã¡¢¥¦¡¢¥Í¡¢¥ã¥³¡¢¥Ë€€¥Ì¡¢¡Ö¡¢ö¦¥Í¡¢¡¢¡¢¥ò¥Ë¥Æ¥È¥¡¡¢€€€€¥È¡£¡×¥Õ¥Í¥¢¥è¡¦¥¡¦¥±¡¦¥Ë¡¦à¦¥Ì¡¢¥Þ¥Ë¡¼¥Ê¥§¡¢¥Ï¥¨¥È¥«¥å¡¢¥Ò¥Ä¥ß¡¢¥±¡¢öǥ㥢€€¥¹¥Û¥Þ¡¢¥ã¥¨€€¥ä¡¢¥ª¡¢ø¦ö¦¥½¡¢â¦¥¦¡¢¥Û¥·þ¦¥Û¥ÕèÄô¦¥Ò¥Ä¥ß¡¢¥¥Ø¥å¥¯€€¥Ï¥ÕèÄô´€€ð¾ôÍ¡£¡¢¥Ì¡¢¡Ö¡¢ö¦¥Í¥±¥Ø¡¢¥£¡¢ò¦ø¦ö£¡¦
¡£¡£¥Õ¥Í¥¢¥è¡¦¥¡¦¥±¡¦¥Ë¡¦à¦¥Í¡¢¥Þ, ¥¿¥¯¥Ä¥Û¥Ë䦥ҥ½¥Ã¥Ë€€¥±¡¢öÄ¥½¥·þÄ¥½¥Ø¥Ø¡¢¥Ï¥Õ¡¢¥Æ¥Û¡¢¥Û¥±¥¦¥¯¥«¡¢¥Ò¥Ä¥ß¥¢€€¥±¡¢ö¦¥½¡¢â¦¥Ò, ¥³¥ë¥Ò¥ò¡¼èÇ¥Á¥µ¥á¡¢¥Û¥³¥Ë¥±¥¹¥Æ¥í¡¢€€¥ä¡¢¥Ï¡¢¥Æ¡¢¥Ë¥±¥¦¥¯¥«¡¢¥Ò¥Ä¥ß¥¢€€¥±¡¢ö»¥¦¥Ä¥Û¡¢€€¥³¥¿¥¯¡¢¥, ¥±¥¦¥¯¥«¡¢€€¥â¥¹€€¥±¡¢öÂ¥¯¥Ä¥Û¥¨¥Ë¥µöͥΥ¢¥á¥ª¡£¥±¥¹¡¢¥Ì¡¢¡Ö¡¢ë.¥±¥¥¥¦¥ê¥Ê¥§¥¢€€¥à¡¢¥Û¡¼øÐ榥ҥ½¥±¡¢ò¦¥Ò¡¢ð¦¥Æ¡¢¥Ë¡¦ä§¥Ì ¡¦ö´¥¹¡¢¥ª¡¢ø¦¥½¥Õ¥Í¥¢¥è¡¦¡Ö¡¦ö§¥¨¡¦ô§¥³¡¦à(Immune Algorithms; ¡¼¥Ï¥¯ê£¡¢IA) ¡¢¥ã¡¢¡Ö¡¢ö£¡×¥Ò¥ï¥±¥Ë¡¢¥Ì¡¢¥Þ¡¢¥¹¡¢¥Û¡¦¡Ö¡¦ö§¥¨¡¦ô§¥³¡¦à¦¥Û¥¨€€¥ï¥±¥¹¥¿¥ç¡¢¥Ò¥¹¥»¡¢¥ò¡£¡×
¥¾¡×¥¤¡£¥¡¥Õ¥Í¥¢¥è¡¦¥¡¦¥±¡¦¥Ë¡¦à¦¥Û¥¦¥ª¥Ì¡¼¥¾
¥¾¡×¥¦¡£¥¡¥Õ¥Í¥¢¥è¡¦¡Ö¡¦ö§¥¨¡¦ô§¥³¡¦à¦¥Û¥Þ¥Í¥Á¥Í¡¢¡¬
¡£¡£¥Õ¥Í¥¢¥è¡¦¡Ö¡¦ö§¥¨¡¦ô§¥³¡¦à¦¥Þ¡¢¥¹¡¢¥Û¥¨€€¥ï¥±¥¹¥¿¥ç¡¢ò(1)¡¼èÇ¥Á¥Ê¥§¡¦¡Ö¡¦ö§¥¨¡¦ô§¥³¡¦à¦¥Ò¥¨€€¥Ê¡¢¥Ã¥¤€€¥Û¥³¥Ë ¥±¥¹¥¿¥ç(2)¥ª¥å¥¤¥¢¥³¥ë¥Ò¥ò¡¢¥Ò¡¢ð¦öϥ奯€€€€¥Û¥ª¥å¥¤¥¢(3)¡¦¥ª¡¦¥é¡¦ø§¥Æ¡¦¥ª¡£¥·¥³¥ë¥Ò¥ò¡¢¥Ò¡¢ð¦ö·¥å¥¤¥¢¥¤€€¥Û¥³¥Ë¥Æ¥ª¥³÷ ¡¢¥Û¥Ù¥¿¥¥¡¢¥Í¡¢¥±¡¢ö£¥Ï¥¾¡×¥¤¡£¥Ò¡£¡×¡¢¥¦¡¢¥Û¥±¥¹¥¿¥ç¡¢¥Ò¡¢ð¦ó¨A¡¢¥Û¥µ€€¥È¥«¥Ã¥Û¥Þ¡¢¥Ï¥±¥å¡¼ð¦¥Ï¥Æ¥ª¥³€€¥¹¥Û¥Þ¡¢¥Ò¥¤¥Æ¡¢¥£¡£¡Ö ¥Ø¥å¥¯€€€€¥Û¥³¥Ë¥Ø€€¥à¥ª¥ì¡¢¥â¥³¥Ë¥Æ¥ª¥³€€¥Û¥Ù¥¿¥¥¡¢¥Ò¡¢ð¦öÅ¥ª¥³€€€€¥£¡¢¥Û¥»êÀ¥³¡¢¥ã¥¨€€¥ä¡¢¥ª¡¢ø¦ö£¥Ï¥¾¡×¥¦¡£¥Ò¡£¡× ¥Õ¥Í¥¢¥è¡¦¡Ö¡¦ö§¥¨¡¦ô§¥³¡¦à¦¥Û¥¹ðÏ€€ô¿î¦¥ÍnTSP¡¢¥Í¡¢¥Û¥¨¥ê¥¥¯¡¢€€¥£¡¢¥±¡£¥Ï¥¾¡×¥¨¡£¥Ò¡£¡× (¥Õ¥Í¥¢¥è¡¦¡Ö¡¦ö§¥¨¡¦ô§¥³¡¦à¦¥Ò¡¢¥È¡¢¡¢¡¢¥Ë¡¢¥Þ¡¢¥¦¡¢¥¦¡¢€€¥¤¥»¥Í¡¢¥¡¢¥Ë¥¤¥·¡¢¥ª¡¢¡¢)
¥¾¡×¥¨¡£¥¡¥Õ¥Í¥¢¥è¡¦¡Ö¡¦ö§¥¨¡¦ô§¥³¡¦à¦¥©¡¢ò¦¡¬¡¢¥½nTSP
¡£¡£nTSP¡¢¥ÒIA¡¢€€¥ã¥Ø¥à¡¢¥±¡¢ö¦¥½¡¢â¦¥Ò¡¢¥Þ, ¥ÕèÄô¦¥Û¥±¥¦¥Ä¥Û¡¢€€¥¯¥µ€€€€¥¹¥¯¥¹¡¢¥¡¢¥Ï¡¢¥¢¡¢ø¦¥ß¡¢¥Ï¡¢ò¦¥Ï¡¢¡¢.
¥¾¡×¥ª¡£¥¡nTSP¡¢¥Û¥¤€€¥Û¡¦¡¢¡¦â£¥·¡¦¥¯
¥¾¡×¥ª¡¢¥Þ, ¥Ê¥ä¥µ¥ä¥½€€=10, ¡¦¥µ¡£¥·¡¦ö§¥±¡¦¡«¡¦€€€€=3¡¢¥Ò¥Æ¥è¡¢¥¢¡¢ë1¡¦¥é¡¦ò§€€¥Û¥¦¥ª¥Ì¡¼¥¾¡¢€€¥¹¡¢¥¡¢¥Ë¡¢¡¢¡¢ë. 1¡¦¥é¡¦ò§€€¥Û¥»€€€€€€€€¥¡¥Ä¥Û¡¢¥Ò¥ª¥å¥¹¥á¡¢¥±¡¢öË¥ã¥Ø¥é¡¢¥ã¡¢¡Ö¡¢ë. GA¡¢¥Ò¡¢ð¦õµSP¡¢¥Û¡¼ø´€€¡£¡¢¥Í¡¢¥¡¢¥ËGrefenstette¡¢¥Ò¡¢ð¦ö¿î¿€€¥¹¥¯¥¹[5]¡¢¥ã¡¢¡Ö¡¢ö£¡×nTSP¡¢¥Ì¡¢¥Þ¥±¥¦¥Ä¥Û¥»€€€€€€¡¦¥µ¡£¥·¡¦ö§¥±¡¦¡«¡¦€€¥Ò¥Ï¥ã¥¦è¦¥¡¢¥Ï¡¢¥¢¡¢ø¦¥ß¡¢¥Ï¡¢ò¦¥Ï¡¢¡¢¡¢¥½¡¢â¦¥¹¡¢¥Û¡¦¥¦¡£¥·¡¦¥Ì¡¦¡×¡¦€€¡¼¥Ò¡£¡¢¥Ò¥Ï¥ã¥¦èÀ€€€€€€¥Æ¡¢¥£¥¦¥Í¥È¡¦¡¢¥¡¢¥½¡£¡×¥¿€€¥¡¥Ä¥Û¡¢¥Ò¥Ï¥ã¥¦èÀ€€€€¥Ì¡¢¡Ö¡¢ö§¥µ¡¦¥à¡¦ø£¥·¡¦¥½¡¢€€¥Æ¡¢¥£¡¢¥½¡¦¥¦¡£¥·¡¦¥Ì¡¦¡×¡¦€€¡¼¥Û榥㥾¡×¥«¡¢¥Ì¡¢¡Ö¡¢ö£¡×¥¾¡×¥«¡¢¥Ì¡¢¥Þ¡£¡Ö(1)¥¦¥Ë¡¦¥µ¡£¥·¡¦ö§¥±¡¦¡«¡¦€€¥Û¡¦¥à¡¦¥±(PSn})¡¢¥Ín¡¦¥µ¡£¥·¡¦ö§¥±¡¦¡«¡¦€€¥Ò¥Ï¥ã¡¢¥¢¡¢ö¦¥½¡¢â¦¥Û¡¦¥µ¡¦¥à¡¦ø£¥·¡¦¥½¡¢¥Û¡¼¥Õ¥Æ¥è¡¢€€¥¯¥µ€€€€¥¹¥¯¥¹¡¢¥¡£¡Ö(2)¥¦¥Ë¡¦¥µ¡£¥·¡¦ö§¥±¡¦¡«¡¦€€¥Û¡¦¥à¡¦¥±¥Î€€¥ã¡£¥Ï¥¹è´€€¥ß¥Þ¥¥¥Î€€¥Ò¡¢€€î¿€€¥¹¥¯¥¹¡¢¥±¡¢ö¦¥¦¡¢¥Í¡¢¥Ì¡¦¥¦¡£¥·¡¦¥Ì¡¦¡×¡¦€€¡¼¡¢€€¥ï¡¢¥¡¢¥½¥Û榥̡¢¡Ö¡¢ö£¡×
¥¾¡×¥«¡£¥¡¡¦¥¦¡£¥·¡¦¥Ì¡¦¡×¡¦€€¡¼¥Ûã
5.1 ¥·¥Ä¥¯¥¦¥Ï€€¡£
¡£¡£(¥³¡×¥¤€€¡¬¥¥é¡¢¥¡¢¥½IA¡¢¥Û¥Ë¡¼¥³ü¾¥Ä¥¯¥¦¡¢¥Ò¡¢¥È¡¢¡¢¡¢¥Ë¡¢¥Þ
¡¢¥¦¡¢¥¦¡¢€€¥¤¥»¥Í¡¢¥¡¢¥Ë¥¤¥·¡¢¥ª¡¢¡¢)
¡£¡£¥·¥Ä¥¯¥¦¡¢¥Ì¡¢¥Þ¡£¡¢IA¡¢¥Û¥Æ¥ª¥³€€€€¥£¡¢€€¥»¥¤¥Á¡¢¥±¡¢ö¦¥½¡¢â¦¥ÒsimpleGA¡¢¥Í¡¢¥Û¥Í쵥⡢ò
¥±¥ä¡¢¥Ï¡¢¥Æ¡¢¥½¡£¡¦¥Í쵥⡢¥Ò¥Ø¥à¡¢¡¢¡¢¥½¥ÕèÄô¦¥Þ¡¦¥µ¡£¥·¡¦ö§¥±¡¦¡«¡¦€€ô2¡£¡¢¥Ê¥ä¥µ¥ä¥½ô10¡¢¥Í¡¢¥¡£¡¢¡¦ò§€€¥¿¡¦à¦¥Ï¥Ê¥ä
¥µ¥ä¥Ì¥í¥Æ¥è¡¢ò30¥Äôϥࡼ¥æ¡¢¥¡¢¥½¡£¡¦¡¢¡«¡¢¥½¡£¡¢IA¡¢¥ÍGA¡¢¥Û¥¦¥Ë¡¦¥à¡¦ò§â£¥·¡¦¥½¡¢¥Þ¡£¡¢¡¼¥Ï¥¤¥·¡¢¥Û¡¢ð¦¥ò¡¢¥Ò¥¿¡¬¥Èô¦¥¡¢¥½¡£¡¦
¡¦¥à¡¦ò§â£¥·¡¦¥½ |
GA |
IA |
¥¹ò¶€€¥¯¥Æ¥È |
¡¼øÆê |
¥ª¥å¥¤¥¢¥³¥ë¥Ò¥ò¡¢¥Û¥³¥Ë¥Ø€€¥à |
¥¹¥¯¥Æ¥È¥½ô |
50 |
50 |
¥¯€€¥ª¥¦¥Û¥Û¥£ |
0.2 |
0.2 |
¥Ë¥Ø¥Á¥¦¥Ï¥à¡¼¥í¥¦¥Û¥Û¥£ |
0.02 |
0.02 |
¥ª¥å¥¤¥¢¥³¥ë¥Ò¥ò¡¢¥Û¥ÁúÁô |
nothing |
50 |
¡¦¥ª¡¦¥é¡¦ø§¥Æ¡¦¥ª¡£¥·¥³¥ë¥Ò¥ò¡¢¥Û¥ÁúÁô |
nothing |
5 |
¥Ì¥µ¥Ê¥ë¡¢¥Ûþé¥Æ¥Ø |
nothing |
0.35 |
¡¢¡«¡¢¥½¡£¡¢¡¼èÇ¥Á¥µ¥á¡¢¥Û¥³¥Ë¥±¥¹¥¿¥ç¡¢¥Ò¥µ¥Í¥Ø¥à¡¢¥±¡¢ö§¥§¡¦¥ì¡¦ø£¥·¡¦¥½¡¢¥Þ¡¼¥Ï¥¤¥·¡¢¥Û¡¢ð¦¥ò¡¢¥Ò¥¿¡¬¥Èô¦¥¡¢¥½¡£¡¦
¡£¡£
5.2 ¥·¥Ä¥¯¥¦¥ö´¥Õ
¥·¥Ä¥¯¥¦¥ö´¥Õ¡¢€€¡«¡×¥¡¢¥Ò¥·¥£¡¢¥±¡£¡¦
¥¾¡×¥¡£¥¡GA¡¢¥ÍIA¡¢¥Û¥¿¡¢¥ÄêÁ€€ìµ¥â
¥¾¡×¥¡¢¥Þ¡£¡¢¥¤¡×¥·¥¨¡¢¥Ò¥ÕèÄôʥ襱죡¢¥¹¥È¥·¥¨¡¢¥Ò¥¿¡¢¥ÄêÁ€€€€¥Í¡¢ô£¡¢box¡¢¥ãGA¡£¡¢line¡¢¥ãIA¡¢€€¥£¡¢¥¡¢¥Ë¡¢¡¢¡¢ö£¡¦¡¦¡¼¡¦ò§¥æ¡¢¥©¡¢ò£¡¢30¥Äô¦¥Ò¥Ä¥ß¡¢¥±¡¢ö¿à¼¥Ì¥Ê¥ã¥¤€€¥ª¥³€€¡«¡¢¥Ì¡¢¥Û¥¿¡¢¥ÄêÁ€€ìµ¥â¡¢¥Ì¡¢¥Þ¡£¡¢GA:IA=13:17¡¢¥ÌIA¡¢¥ã¥Ø¡¦¡¼¥Õ¡¢¥Ì¡¢¡Ö¡¢ö¦¥¦¡¢¥Í¡¢¥ã¥Ï¥ã¡¢¥©¡¢ö£¡¦¡¢¡«¡¢¥½¡£¡¢¥ÕèÄê11¡¢¥Ì¡¢¥Þ¡£¡¢IA¡¢¥ãGA¡¢¥Í¥Í쵥⡢¥¡¢¥Ë¥«¥Ò¡¢â¦¥Ë¥Á⦡¢¥¿¡¢¥Äꦥ̥¹à¼¥Ì¥Ê¥ã¥¤€€€€¥Ø¥Ë¥¿¡¢¥¡¢¥Ë¡¢¡¢¡¢ö£¡¦¡¢¥¦¡¢ø¦¥ÞIA¡¢¥ã¥¤â·ü¦¥Ò¥Æ¥ª¥³€€¥¡¢¥½¥¯€€è´€€€€¥å¥¤¥¢¡¢¥¡£¡¢¥Ø€€¥à¡¢¥±¡¢ö¦¥¦¡¢¥Í¡¢¥Ì¡£¡¢¥Ûཀ€¥å¡¢¥Û¥±ä¦¡¢¥ÕèÄô¦¥Ò¥Ä¥ß¡¢¥¡¢¥Ë¡£¡¢¥¯€€¥Õ¥Ê¥§¡¢¥Ò¥¹à¼¥Ì¥Ê¥ã¥¤€€€€â¦â¦ö¦¥¦¡¢¥Í¡¢¥ã¡¢¥Ì¡¢¥å¡¢ö¦¥¦¡¢¥Í¡¢¥Ò¡¢ð¦ö¦¥Í¥±¥Ø¡¢¥£¡¢ò¦ø¦ö£¡¦¡¢¥¦¡¢¥Û¡¢¥¦¡¢¥Í¡¢¥Þ¡£¡¢¥¿¥¯¥Ä¥Û¥¥Þ¡¢¥Ò¡¢¥§¡¢¥¢¡¢ö¾¥Ä¥³¥ó¡¢¥Û¥Õ¥Í¥¢¥è¡¦¥¡¦¥±¡¦¥Ë¡¦à¦¥ã¡¼øǥ륪¥å¥¤¥¢¡¢¥¡¢¥½¥±¥¦¥¯¥«¡¢¥Ò¥Ä¥ß¡¢¥¥Ê¥ã¥¿¥ì¡¢¥Ò¥Í¥½¥¢€€¥¡£¡¢¥·¥©¥¯¥Ï¥Ò¥Î¥¢¥á¡¢€€¥ä¡¢¥Ï¡¢¥ò¥±¥ä¥Ë¡¼¥Ø¥Ø¥·¡¼¡¢¥Ò¡¼øť顢¥±¡¢ö£¡¦
¡£¡£¥Ê¥ã¥¢€€¡Ö¡¦ö§¥¨¡¦ô§¥³¡¦à¦¥Û¡¼ø¾ôÍ¡£¡¢¥Ì¡¢¡Ö¡¢öΥͥ¢¥è¡¦¡Ö¡¦ö§¥¨¡¦ô§¥³¡¦à¦€€TSP¡¢¥ê¥Ê¥ã¥Ø¥à¡¢¥¡£¡¢¡¢¥¹¡¢¥Û¥±¥¥¥¦¥ê¥Ê¥§¥¢€€¥à¡¢¥Ò¥Ä¥ß¡¢¥±¡¢ö´¥È¥Ì¥¹¥¿¥å¡¢¥Ò¡¢¥È¡¢¡¢¡¢¥Ë¥¯¡£¥Ë¡¢¡¢¥¡£¡¢¥¥é¥µ¥µ¥ª¡£¥·¥Ä¥¯¥¦¡¢¥Ò¡¢ð¦ô¦¥¹¡¢¥Û¥Ø¥å¥¯€€¥å¡¢¥Ò¡¢¥È¡¢¡¢¡¢¥Ë¥·¥£¡¢¥¡¢¥½¡£¡¦¥Ë¥Æ¡¢¥Ò¡£¡¢¥ª¥å¥¤¥¢¥ª¡£¥±¥¹¡¢€€ðϥࡢ¥±¡¢ö¦¥¦¡¢¥Í¡¢¥Ì¡£¡¢¥Ë¡¼¥Ê¥§¥¨¥È¥«¥å¡¢¥Ò¡¢¥§¡¢¥¢¡¢öÐཀ€èÄô¦¥Û¥¥©¡¢ô̥衢¥¥¤€€ð¦€€¥ã¥Ø¥é¡¢¥Í¡¢¥±¡¢ö´¥ó¥Äô¦¥Ò¥Ä¥ß¡¢¥¡¢¥Ë¥Ø¥å¥¯€€¥Ò¥ª¡£¥Ì¥¹¡¢¥±¡¢ö¦¥Í¥±¥Ø¡¢¥£¡¢ò¦ø¦ö£¡¦¥Ï¡×¥½€€¥Û¥ÕèÄô´€€ð¶þ¦€€€€¥ï¡¢¥Í¡¢¥±¡¢ö§¡«¡¦ö§¥Á¡¦¥£¡£¥·¡¦¥¯¡¦¥¡¡¦€€¥Í¥¥Þ¡¢¥Û¥Ø¥å¥¯€€¥Ï¡¦¡Ö¡¦ö§¥¨¡¦ô§¥³¡¦à¦¥Í¡¢¥¡¢¥Ë¡¢¥ÛIA¡¢¥Û¥Ø€€¥à¡¢¥ã¥¨€€¥ä¡¢¥ª¡¢ø¦ö£¡¦
¡£¡£¥ÕèÄô¦¥Û¥Ûཀ€¥å¡¢€€€€¥Þ¡¢¥¡£¡¢IA¡¢¥Û¥Ë¥Æ¥È¥¡¡¢€€ð¦ô·¥á¥¨¥à¥Ê¥§¡¢¥Ò¥·¥£¡¢¥±¥Î¥ã¥Ø¥é¡¢¥ã¡¢¡Ö¡¢ö£¡¦¡¢¡«¡¢¥½¡£¡¢¥±¥¦¥Ä¥Û¥¨¥è¡¢¥Û¥Ûཀ€¥ë¡¢¥ã¥Æ¥ª¥³€€ö´¥Õ¡¢¥Ò¡¼¥å¥¢¥Ë¥«¥Á¡¢€€¥½¡¢¥£¡¢¥Ë¡¢¡¢¡¢ö¦¥Í¥±¥Ø¡¢¥£¡¢ò¦ø¦öË€€¥ã¡¢äº¥©¡¢ò¦ø¦ö¦¥½¡¢â£¡¢¡¢ä¦¥ò¡¼øǥ륯¥©¡¢¥È¡¢âÆ¥»¡¢¥±¥Î¥ã¥Ø¥é¡¢¥ã¡¢¡Ö¡¢ö£¡¦
¡£¡£¥¯¥¹¥³¡¬¡¢¥Þ¡¼¥Ï¥¤¥·¡¢¥Û¡¢¥¦¡¢¥Í¡¢€€¥ä¡¢¥Ï¡¢¥Æ¡¢¥Ë¡¢¡¢¡¢ö£¡¦
[1]¡£¡£¥½¥±¡¼øÉ¥,¥Æ¥í¥µ¥¦¥¿¥½,¥Ï¡£¥Ê¥È¥Ò¥å¥¿¥¯,¥Ä¥½¥Ø¥Ø¥¿¥å¡¢€€€€¥È¥Õ¥Í¥¢¥è¥Ê¥§¡¦¡Ö¡¦ö§¥¨¡¦ô§¥³¡¦à¦¥Û¥È€€¥Ë¡¢¥Í¥Îò´¥ë¥¦è¦ôÇ€€¥Ë¥ÕèÄô¦¥ê¡¢¥Û¥¢€€¥à, T.IEE Japan,Vol.133-C, No.10, 1993.
[2]¡£¡£¥½¥±¡¼øÉ¥,¥Æ¥í¥µ¥¦¥¿¥½,¥Ï¡£¥Ê¥È¥Ò¥å¥¿¥¯,¥Õ¥Í¥¢¥è¡¦¡Ö¡¦ö§¥¨¡¦ô§¥³¡¦à¦¥Ò¡¢ð¦öÄ¥½¥Ï€€¥å¥¨¥ê¥½€€¥Ì¥Ê¥ã¥¤¥¹,T.IEE Japan, Vol.117-C, No.5, 1997.
[3]¡£¡£¥Þ¥Ä¥Ê¥È ¥€€¥¥¤ð,¥Þ¥Ä¥Ê¥È ¥¤¥Ä¥µ¥á,¥µ¥¦¥Ê¥ß¡¢ôÊ€€¥â¥Æü¦¥Û¥½¥Ï¥¤¥¹¡¢¥Í¥Õ¥Í¥¢¥è¡¦¥¡¦¥±¡¦¥Ë¡¦àÑ¥¿¡¢¥Ò¡¢¥È¡¢¡¢¡¢¥Ë,¥½€€€€¥Ï¥¦¥ê, NO.353, NOVEMBER, 1992
[4]¡£¡£¥ÆìÄ¥· ¥Ø¥¡¥Ø¥Û,¥¦¥à¥Ê¥È ¥Æ¡×¥Î¥¡,¥Ê¥È¥Ææ ¥¢¥à¥Î¥¡,¥Ï¥ã¥«¥Í¡¦¥µ¡£¥·¡¦ö§¥±¡¦¡«¡¦€€èÄô¦¥Û¡¦¥Ò¡¦ê£¥·¡¦ò§ö§¥Ø¡¦¥Æ¡¦¥Í¡¦þ£¥·¡¦¥Ã¡¢¥Ò¡¢ð¦ö´€€¡£, ¥½¥Ø¥±¥¥¥Æ¥Û¥Ì¥¹ 94-2, (1994, 6, 20)
[5]¡£¡£J.Grefenstette, R.Gopal, B.J.Rosmaita and D.Van Gucht : Genetic Algorithms for the TravelingSales-man Problem,Proc. of ICGA '85, 16/168 (1985)
¥³¡×¡¢¡«¡¢¥Ì¡¢¥Ò¡¢ä¦ò¦¥Æ¡¢¥½¡¦¥¦¡¦â§€€¥Í¡¢è¾¥Á¥Õä Q&A for my research
¡£¥Ï¥Ï¡×¥µ¥£¥¥Þ¥¯¥ò¥ªì¾¥·¡£¥Ò¥Ä¥»¡¢¥Û¡¦â§€€¥ß¡£¥·¡¢¥ê¡¢¥Û¡¦ô§€€¥Ã