Solving the Travelling Salesman Problem using Ant Colony Optimization

Поделиться
HTML-код
  • Опубликовано: 16 ноя 2024

Комментарии • 14

  • @wolfinthesuit
    @wolfinthesuit 3 года назад +24

    I hate those damn salesmen can't they solve they problems? I already have problems by my own!!

  • @patrickstival6179
    @patrickstival6179 3 года назад +2

    Nice video. I should probably try to implement this

  • @CosmicLF
    @CosmicLF Год назад

    You are amazing this helped me so much

  • @mohsenabdelaziz9476
    @mohsenabdelaziz9476 3 года назад +1

    thanks alot for ur great work

  • @aenber
    @aenber 2 года назад

    Really good Video:) thank you 😊

  • @greglouis5779
    @greglouis5779 2 года назад

    What if my graph have n number of nodes, how can I modify the ACO to travel from a specific source to a specific destination without passing through all the n number of nodes but only the nodes to the destination and that's it?

    • @learnbyexample24
      @learnbyexample24  2 года назад

      You just have to sample paths from the source S to the destination D, rather than all sources and destinations.

  • @tamseel101
    @tamseel101 2 года назад

    I used your code but it only generated graph. What do u do to auto solve after run?

    • @learnbyexample24
      @learnbyexample24  Год назад

      You got to check the key binding for the 'optimize' action.

  • @36nibs
    @36nibs 2 года назад

    this doesnt account for alternative directions and axis since its an ant colony you should have 6 axis (up and down) of direction instead of 4 (compass directions)

    • @learnbyexample24
      @learnbyexample24  2 года назад +1

      The graph is a planar embedding only, actual physical paths can be three dimensional sure.

  • @cheezeworm
    @cheezeworm Год назад

    tsp is not np-complete...