Ce diaporama a bien été signalé.
Nous utilisons votre profil LinkedIn et vos données d’activité pour vous proposer des publicités personnalisées et pertinentes. Vous pouvez changer vos préférences de publicités à tout moment.

Problema do Caixeiro Viajante

2 641 vues

Publié le

Problema do Caixeiro Viajante

Publié dans : Formation
  • DOWNLOAD THAT BOOKS INTO AVAILABLE FORMAT (2019 Update) ......................................................................................................................... ......................................................................................................................... Download Full PDF EBOOK here { http://bit.ly/2m6jJ5M } ......................................................................................................................... Download Full EPUB Ebook here { http://bit.ly/2m6jJ5M } ......................................................................................................................... Download Full doc Ebook here { http://bit.ly/2m6jJ5M } ......................................................................................................................... Download PDF EBOOK here { http://bit.ly/2m6jJ5M } ......................................................................................................................... Download EPUB Ebook here { http://bit.ly/2m6jJ5M } ......................................................................................................................... Download doc Ebook here { http://bit.ly/2m6jJ5M } ......................................................................................................................... ......................................................................................................................... ................................................................................................................................... eBook is an electronic version of a traditional print book that can be read by using a personal computer or by using an eBook reader. (An eBook reader can be a software application for use on a computer such as Microsoft's free Reader application, or a book-sized computer that is used solely as a reading device such as Nuvomedia's Rocket eBook.) Users can purchase an eBook on diskette or CD, but the most popular method of getting an eBook is to purchase a downloadable file of the eBook (or other reading material) from a Web site (such as Barnes and Noble) to be read from the user's computer or reading device. Generally, an eBook can be downloaded in five minutes or less ......................................................................................................................... .............. Browse by Genre Available eBooks .............................................................................................................................. Art, Biography, Business, Chick Lit, Children's, Christian, Classics, Comics, Contemporary, Cookbooks, Manga, Memoir, Music, Mystery, Non Fiction, Paranormal, Philosophy, Poetry, Psychology, Religion, Romance, Science, Science Fiction, Self Help, Suspense, Spirituality, Sports, Thriller, Travel, Young Adult, Crime, Ebooks, Fantasy, Fiction, Graphic Novels, Historical Fiction, History, Horror, Humor And Comedy, ......................................................................................................................... ......................................................................................................................... .....BEST SELLER FOR EBOOK RECOMMEND............................................................. ......................................................................................................................... Blowout: Corrupted Democracy, Rogue State Russia, and the Richest, Most Destructive Industry on Earth,-- The Ride of a Lifetime: Lessons Learned from 15 Years as CEO of the Walt Disney Company,-- Call Sign Chaos: Learning to Lead,-- StrengthsFinder 2.0,-- Stillness Is the Key,-- She Said: Breaking the Sexual Harassment Story That Helped Ignite a Movement,-- Atomic Habits: An Easy & Proven Way to Build Good Habits & Break Bad Ones,-- Everything Is Figureoutable,-- What It Takes: Lessons in the Pursuit of Excellence,-- Rich Dad Poor Dad: What the Rich Teach Their Kids About Money That the Poor and Middle Class Do Not!,-- The Total Money Makeover: Classic Edition: A Proven Plan for Financial Fitness,-- Shut Up and Listen!: Hard Business Truths that Will Help You Succeed, ......................................................................................................................... .........................................................................................................................
       Répondre 
    Voulez-vous vraiment ?  Oui  Non
    Votre message apparaîtra ici
  • Soyez le premier à aimer ceci

Problema do Caixeiro Viajante

  1. 1. Problema do Caixeiro Viajante Marcos Castro
  2. 2. Problema do Caixeiro Viajante • Problema do Caixeiro Viajante (PCV) ou Traveling Salesman Problem. • Trata-se de um problema que tenta determinar a menor rota para percorrer uma série de cidades visitando uma única vez cada cidade e retornando à cidade de origem (circuito hamiltoniano). • Esse é um problema NP-difícil. • Tem uma larga aplicabilidade em situações reais. • Para abordar o problema, existem métodos exatos e heurísticos. • Animação: https://www.youtube.com/watch?v=SC5CX8drAtU 2
  3. 3. Problema do Caixeiro Viajante • Um exemplo de método exato seria testar todas as possibilidades. • Mas isso é muito custoso para um problema NP-difícil, torna-se impraticável por causa do crescimento exponencial. • Existem estratégias baseadas em programação inteira (exemplo: Branch & Bound) que podem garantir a obtenção da solução ótima. • A principal desvantagem de métodos exatos é o custo computacional muito elevado, pois o tempo de processamento cresce muito em função do número de possibilidades. 3
  4. 4. Problema do Caixeiro Viajante • Já os métodos heurísticos não garantem soluções ótimas, mas podem garantir soluções aproximadas de boa qualidade. • Um exemplo de método heurístico são os algoritmos genéticos que podem ser usados para resolver o problema do PCV. • O Simulated Annealing (AS) é outro método heurístico para resolver o problema do PCV. • Existem vários métodos heurísticos... • A vantagem em se utilizar heurísticos é a redução drástica do custo computacional. 4
  5. 5. Contato mcastrosouza@live.com www.geeksbr.com http://twitter.com/mcastrosouza https://github.com/marcoscastro 5

×