Upgrade to Pro — share decks privately, control downloads, hide ads and more …

主専攻実験(春) 巡回セールスマン問題

主専攻実験(春) 巡回セールスマン問題

大学における専攻毎に行われる実験の発表資料です。
計測あたりはあまり良い方法をとっていないので、参考程度に。

実験における詳細記事:

TAKAMASA Saichi

October 16, 2016
Tweet

More Decks by TAKAMASA Saichi

Other Decks in Technology

Transcript

  1. ࢀߟ w ߨٛࢿྉ QEG   w ૊߹ͤ࠷దԽୈ൛ ཧ࿦ͱΞϧΰϦζϜ 

    w l5IF5SBWFMJOHTBMFTNBOQSPCMFNBOENJOJNVNTQBNNJOHUSFFTz w .JDIBFM)FME 3JDIBSE.,BSQ
  2. ࣮૷ͨ͠ख๏ w ݫີղ๏ w ྻڍ๏ w ಈతܭը๏ w ෼ࢬݶఆ๏ ະ׬੒

    ޙड़  w ώϡʔϦεςΟΫε w ࠷ۙྡ઀๏ɾ࠷ۙ௥Ճ๏ w ম͖ͳ·͠๏
  3. ݫີղ๏ w ྻڍ๏ w ॱྻͷྻڍͱίετͷܭࢉ0 OO  w ಈతܭը๏ w

    ݱ࣌఺ͷ֗ͱ౸ୡ͍ͯ͠Δ֗ͷঢ়ଶͰܭࢉ0 O??O  ͲͪΒ΋ݱ࣮తͰͳ͍
  4. ܭଌʹ͋ͨͬͯ w MBOHVBHF$  w NBDIJOF.BD#PPL1SP 3FUJOB JODIɺ&BSMZ  w

    DPNQJMFSHDDWFSTJPO Y@BQQMFEBSXJO  w DQV$PSFJ6 ()[  w DPNQJMFPQUJPOH 0TUED 
  5. 541-*#Λ༻͍ͯܭଌ ॲཧ࣌ؒ NT ճ໨ ճ໨ ճ໨ TUUTQ ౎ࢢ  

     QSUTQ ౎ࢢ    UTQUTQ
 ౎ࢢ    MJOUTQ
 ౎ࢢ    ࠷ۙ௥Ճ๏ ݁Ռ ࠷దղ ࣮ߦղ TUUTQ ౎ࢢ   QSUTQ ౎ࢢ   UTQUTQ
 ౎ࢢ   MJOUTQ
 ౎ࢢ   ֓ͶഒҎ಺ ౎ࢢఔ౓·ͰͰ͋Ε͹TFD΄Ͳ
  6. ࠷ۙ௥Ճ๏ͷܭଌ w ۤखͳέʔεɾ഑ஔ͕͋Δ w શ఺͔Β։࢝ͯ͠΋ղͷ্ݶ͸ܾ·ͬͯ͠·͏ w ΞϧΰϦζϜࣗମͷվྑͰ͔͠޲্͠ͳ͍ w վળͷݟࠐΈ͕ബ͍ w

    ͨͩ ᩦཉʹ௥Ճ͍ͯ͘͠΋ͷͰಘΒΕΔղۭؒΛ
 શ୳ࡧͯ͠΋͋Δఔ౓ͷ࣌ؒͰऴྃ͢ΔͨΊ ͦ͏͍͏఺Ͱ༏ल
  7. 541-*#Λ༻͍ͯܭଌ ম͖ಷ͠๏ ൓෮ճ਺ 5@45"35 5@&/% 5@'"$503 ॲཧ࣌ؒ NT ճ໨ ճ໨

    ճ໨ TUUTQ ౎ࢢ    QSUTQ ౎ࢢ    UTQUTQ
 ౎ࢢ    MJOUTQ
 ౎ࢢ    ࣌ؒͷ૬ؔ͸΄΅ແ͠ ॳظϧʔτੜ੒ͳͲͷ࣌ؒ
  8. 541-*#Λ༻͍ͯܭଌ ম͖ಷ͠๏ ൓෮ճ਺ 5@45"35 5@&/% 5@'"$503 ݁Ռ ࠷దղ ճฏۉ TUUTQ

    ౎ࢢ   QSUTQ ౎ࢢ   UTQUTQ
 ౎ࢢ   MJOUTQ
 ౎ࢢ   TU͸΄΅࠷ద ൓෮ճ਺͕গͳͯ͘΋ྑ͍ղ ౎ࢢ਺͕ଟ͍ͱղ͸ ζϨΔେ͖͘
  9. 541-*#Λ༻͍ͯܭଌ ম͖ಷ͠๏ ൓෮ճ਺ 5@45"35 5@&/% 5@'"$503 ॲཧ࣌ؒ NT ճ໨ ճ໨

    ճ໨ TUUTQ ౎ࢢ    QSUTQ ౎ࢢ    UTQUTQ
 ౎ࢢ    MJOUTQ
 ౎ࢢ    ઌͱൺ΂ͯ࿐ࠎʹ஗͘ͳΔ
  10. 541-*#Λ༻͍ͯܭଌ ম͖ಷ͠๏ ݁Ռ ࠷దղ ύϥϝʔλ มߋલ ճฏۉ TUUTQ ౎ࢢ 

      QSUTQ ౎ࢢ    UTQUTQ
 ౎ࢢ    MJOUTQ
 ౎ࢢ    ൓෮ճ਺ 5@45"35 5@&/% 5@'"$503 ౎ࢢ਺͕ଟ͍ํ͕Ըܙ͕ଟ͍ গͳ͍ํͰ͸ٯʹਫ਼౓͕ѱԽ
  11. ম͖ಷ͠๏ͷܭଌ w ൓෮ճ਺ w ໰୊ͷ౎ࢢ਺΍ঢ়ଶʹΑͬͯมԽͤ͞Δͱ޲্ͷ༨஍͕͋Δ w ͨͩ͠ہॴղʹམͪͯ͠·͏৔߹΋͋Δ w ہॴղʹରͯ͠ w

    ্هͷہॴղʹରͯ͠ཚ਺΍Թ౓Λ্ख͘ௐ੔͢Δ w ࠷ۙ௥Ճ๏ͷΑ͏ʹہॴղʹམͪͯऴྃ͢Δ͜ͱ͸ݮΔ w ద੾ͳղۭؒΛݟ͚ͭ Կ౓͔ௐ੔͢Δͱঘྑ
  12. ݫີղͷߴ଎Խ w ݫີղΛߨٛࢿྉͷଞͷ࣮૷Λߟ͑Δ w Ҋ w ෼ࢬݶఆ๏ w ෼ࢬΧοτ๏ w

    4"5΍ผ໰୊ʹม׵ w ͳͲͳͲ ߨٛࢿྉʹهࡌ͞Ε͍ͯͨͨΊ௅ઓ
  13. ෼ࢬݶఆ๏ w ໦ͷ୳ࡧΛϕʔεʹߟ͑Δ w ݶఆૢ࡞ w ͋Δ৚݅Λݩʹ෦෼໦͕୳ࡧՄೳ͔ͷ৚݅෼ذ w ࢬמΓ͕Ͱ͖ΔͷͰຊདྷͷΦʔμʔΑΓগͳ͘ݟੵ΋ΕΔ w

    ෼ࢬૢ࡞ w ໰୊Λ͍͔ͭ͘ͷ෦෼໰୊ʹ෼͚ͯߟ͑Δ w ֤εςοϓʹ͍ͭͯݶఆૢ࡞ͰՄೳͱ൑அ͞ΕΕ͹୳ࡧΛߦ͏
  14. 541ʹؔ͢ΔΞΠσΞ w .JOVNVN4QBOOJOH5SFF .45 Λ༻͍ͯԼքΛࢉग़ w 1SJN΍,SVTLBMʹͯ0 O? ఔ౓Ͱࢉग़Ͱ͖Δ w

    શମͱͯ͠0 ?OO?  w ݶఆૢ࡞ͰࢬמΓ͕ՄೳʹͳΔ w ࢀߟl5IF5SBWFMJOHTBMFTNBOQSPCMFNBOENJOJNVNTQBNNJOHUSFFTz
  15. ࣮૷ w ෼ࢬૢ࡞ʹ͓͍ͯ͸ lઈରʹ࢖༻͠ͳ͍ลzͱzઈରʹ࢖༻͢ΔลzΛ ༻͍ͯ෦෼໰୊Λੜ੒ w ࣍਺͕Ҏ্ͷ௖఺͸෼ࢬૢ࡞͕Ͱ͖Δ આ໌ུ  w

    લॲཧؚΊͯߦఔ౓ͷ࣮૷ w ͜ͷൃද·Ͱʹਖ਼͘͠ಈ͖·ͤΜͰͨ͠ɻ w খ͍͞έʔε O ఔ౓͸ಈ࡞͢Δ