[Step 1] ¥±¥¦¥¯¥«¡¢¥Û¥Ì¥¡¥·¥¢

¥±¥¦¥¯¥«¡¢€€€€¥Þ¥»€€€€¥Í¡¢¥­¡¢¥Ë¥Ì¥¡¥·¥¢¡¢¥±¡¢ë.

[Step 2] ¥¹ò¶€€¥¦¥Ä¥Û¥­¥¤¡¢¥Û¥¿¥¯¥¿¥ç

¥ª¥å¥¤¥¢¥³¥ë¥Ò¥ò¡¢¥©¡¢ò´â·ü¦¥Ò¥Ø¥å¥¯€€¥Ì¡¢¡Ö¡¢¥Æ¡¢¥½¥±¥¦¥Ä¥Û¥­¥¤¡¢€€¥¯¥¿¥ç¡¢¥±¡¢ë.

[Step 3] ¥½¥Ë¥Þ¥Ä¥Ê¥ë¡¢¥Û¥­¥é¥µ¥µ

¥±¥¦¥¯¥«¡¢¥Í¥±¥¦¥Ä¥Ûv¡¢¥Û¥½¥Ë¥Þ¥Ä¥Ê¥ëax_v (¡¼¥Ï¥¤¥·¡£¡¢¥Ê¥ã¥¢€€¥ë)¡¢¥Í¥±¥¦ ¥Ä¥Ûv¡¢¥Í¥±¥¦¥Ä¥Ûw¡¢¥Û¥½¥Ë¥Þ¥Ä¥Ê¥ëay_v,w (¡¼¥Ï¥¤¥·¡£¡¢¥Ûཀ€¥ë)¡¢€€¥é¥µ¥µ¡¢¥±¡¢ë.

[Step 4] ¥ª¥å¥¤¥¢¥³¥ë¥Ò¥ò¡¢¥Í¡¦¥ª¡¦¥é¡¦ø§¥Æ¡¦¥ª¡£¥·¥³¥ë¥Ò¥ò¡¢¥ê¡¢¥Û¥Ï¥ã¥¤¥¹

¥Á¥¨¡¢¥Ë¡¢¥Û¥±¥¦¥Ä¥Û¡¢¥Û¥Ì¥µ¥Ê¥ë¡¢€€¥é¥µ¥µ¡¢¥­, ¥±¥¦¥Ä¥Ûv¡¢¥Û¥Ì¥µ¥Ê¥ëc_v¡¢¥ãþé¥Æ¥ØTc¡¢€€¥í¡¢¥£¡¢¥½¥»ø»î¦¥Ò, ¥±¥¦¥Ä¥Ûv¡¢€€¥å¥¤¥¢¥³¥ë¥Ò¥òm¡¢¥Ò¥Ï¥ã¥¤¥¹¡¢¥ª¡¢¥µ¡¢ë. ¡¢¡«¡¢¥½, ¥½¥­¡¢¥­¡¢¥Ã¥Ï¥ã¥¤¥¹¡¢¥­¡¢¥½¥ª¥å¥¤¥¢¥³¥ë¥Ò¥ò¡¢¥Í¥Ë¥¢¡¢¥¯¡¼èÇ¥Á¥µ¥á¡¢€€€€¥È¡¦¥ª¡¦¥é¡¦ø§¥Æ¡¦¥ª¡£¥·¥³¥ë¥Ò¥òs¡¢€€¥ã¥¤¥¹¡¢¥ª¡¢¥µ, ¡¦¥ª¡¦¥é¡¦ø§¥Æ¡¦¥ª¡£¥·¥³¥ë¥Ò¥ò¡¢¥Í¡¢¥Û¥½¥Ë¥Þ¥Ä¥Ê¥ë¡¢¥ã, ¥Ûཀ€¥ë¡¢¥Ûþé¥Æ¥Ø¡¼¥Ï¥»ê¦¥Û¥±¥¦¥Ä¥Û¡¢€€¥Æ¥Õ¥Ì¡¢¥ª¡¢¥µ¡¢ë.

[Step 5] ¥±¥¦¥Ä¥Û¥µ¥³¥¿¥¯¡¢¥Û¥Ä¡¦¥½¥Ï¡¢¥Í¥Ù¥¿¥¥

¥·¡£¥¿¡¢¥Äꦥҥµ¥È¡¢ö»¥¦¥Ä¥Ûv¡¢¥Û¥¨€€¥ä¥Æ¥Ø e_v¡¢€€¥é¥µ¥µ¡¢¥­, ¥¯¥¹¥¿¡¢¥Äꦥۥ±¥¦¥Ä¥Û¡¢¥Û¥½¥Ë¥Þ¥Ä¥Ê¥ë¡¢¥Û¥È榡¢¡¢ä¦¥Û¡¢¥Û¡¢¡¢¡¢¥Ã¡¢¥È¡¢¥©¡¢¥Û¥±¥¦¥Ä¥Û¡¢€€¥Æ¥Õ¥Ì¡¢¥ª¡¢¥µ¡¢ë.

[Step 6] ¥±¥¦¥Ä¥Û¡¢¥Û¥µ¥³¥¿¥¯

4¡¢¥Ì¥»¥Æ¥Õ¥Ì¡¢¥ª¡¢¥µ¡¢¥½¥±¥¦¥Ä¥Û¡¢¥Ò¥Ï¥à¡¢þ¦öÁ¥­¡¢¥­¡¢¡¢¥±¥¦¥Ä¥Û¡¢ò, ¥Ø€€€€€€¥à¡¢¡¢¡¢¥Ë¡¢¥¹¡¢¥Û¡¼èÇ¥Á¥µ¥á¡¢€€ò§€€¥¿¡¦à¦¥Ò¥­ðÆô¦¥±¡¢ö¦¥¦¡¢¥Í¡¢¥Ò¡¢ð¦¥Æ¡¢¥Ë¥µ¥³¥¿¥¯¡¢¥±¡¢ë. ¡¼¥Ï¥¤¥·, ¥¿¡¢¥Äꦥ㡢¡Ö¡¢ò¦¥©¡¢¥¯¡¢â¡¬¥Èô¦¥­¡¢¥½¥³¥Ì¥¹¥§¥¿¡¢¥Äꦥҥơס¢¥±¡¢ö¦¡«¡¢¥Ì3¡£¥Á6¡¢€€¥©¡¢ô̥衢¥±.

¡£¡£¥Õ¥Í¥¢¥è¡¦¡Ö¡¦ö§¥¨¡¦ô§¥³¡¦à¦¥Ò¡¢¥§¡¢¡¢¡¢¥Ë¡¢¥Þ¡£¡Ö ¥Ê¥ã¥¢€€¥ë(¥¤€€¥Û¥Î¥»¥¤¥Á¥Æ¥Ø)¡£¡Ö¥Ûཀ€¥ë(2¡¢¥È¡¢¥Û¥¤€€¥Ò¥«¥ò¥È¥Õ¡¢¥±¡¢ö¿è´€€¥ß¥Þ¥¥¡¢¥Û¥Ê¥ë¥±ç)¡£¡Ö ¥Ì¥µ¥Ê¥ë(¡¢¡Ö¡¢ö´€€¥ã¥¹¥¯¥Æ¥È¡¢€€¥ë¥Ì¥í¡¢¥±¡¢öǥ륱ç)¡£¡Ö¥¨€€¥ä¥Æ¥Ø(¥·¡£¥¿¡¢¥Äꦥҥµ¥È¡¢öµ¥Û¥Û¥£) ¡¢¥Û4¡¢¥È¡¢¥Û¥­¥é¥µ¥µ¥·¥ï¥Ê¥ë¡¢€€â¦â¦öË¥ã¥Ø¥é¡¢¥ã¡¢¡Ö¡¢ö£¡×¡¼¥Ï¥¤¥·¡¢¥ÒnTSP¡¢¥Ò¡¢¥§¡¢¥¢¡¢öË¥»¥¤¥Á¥·¥ï¥Ê¥ë ¡¢¥Û¥­¥é¥µ¥µ¥·¡¼¡¢€€ô·¥Á¡¢¥±¡¢ö£¡×

• ¥Ê¥ã¥¢€€¥ë¡£¡£fitness_i = max_path - (work+penalty)

  max_path=fitness_i¡¢¥ã¥Îò¦¥Ò¡¢¥Ï¡¢ò¦¥Ï¡¢¡¢¡¢ð¦¥ò¡¢¥Ï¥ÈôÁô

  work = ¥ò¥¤ f_d (P_Si)

  penalty = ¥¹è´€€¥­¡¢¥Ï¡¢¡¢¡¦¥µ¡£¥·¡¦ö§¥±¡¦¡«¡¦€€¥Ò¥Ø¥½¡¢¥£¡¢õÑenalty¥ÈôÁô

• ¥Ûཀ€¥ë¡£¡£ay_v,w = (2¡¢¥È¡¢¥Û¥±¥¦¥Ä¥Û¡¢¥Ò¥«¥ò¥È¥Õ¡¢¥±¡¢ö¿îÑ¥¥¡¢¥Û¥Ê¥ä¥µ¥ä¥½ô)/m
• ¥Ì¥µ¥Ê¥ë¡£¡£c_v = (¥Ûཀ€¥ë¡¢¥ãþé¥Æ¥ØTac1¡¢€€¥í¡¢¥£¡¢¥½¥½ô)/pop_size
• ¥¨€€¥ä¥Æ¥Ø¡£¡£e_v = fitness_i ¡£¡¬ (1-ay_v,s) ¡£¡¬ (1-c_v)

  ay_v,s = ¥±¥¦¥Ä¥Ûv¡¢¥Í¡¦¥ª¡¦¥é¡¦ø§¥Æ¡¦¥ª¡£¥·¥³¥ë¥Ò¥ò¡¢¥Í¡¢¥Û¥Ûཀ€¥ë