Busca tabu na solução de problemas de programação zero-um
| Autor: | Muller, Felipe Martins |
|---|---|
| Jazyk: | portugalština |
| Rok vydání: | 1990 |
| Předmět: | |
| Zdroj: | Repositório Institucional da UnicampUniversidade Estadual de CampinasUNICAMP. |
| Druh dokumentu: | masterThesis |
| Popis: | Orientador: Paulo Morelato França Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de engenharia Eletrica Made available in DSpace on 2018-07-13T21:47:51Z (GMT). No. of bitstreams: 1 Muller_FelipeMartins_M.pdf: 9533349 bytes, checksum: 93afb3ef7340adccb9aa33e7e34aacf0 (MD5) Previous issue date: 1990 Este trabalho trata da resolução do problema de programação linear com variáveis zero-um através da adaptação das técnicas de Busca Tabu a uma heurística clássica de Pivot. e Complemento. É mostrado em detalhes como é construído o novo método e corno é o seu comportamento computacional sobre um conjunto de problemas reais e um conjunto de problemas gerados aleatoriamente. O enfoque apresentado mostra-se promissor para resolver problemas de grande porte, apresentando em todos os casos testados. soluções de qualidade super i ar em relação à heurística clássica. especialmente para problemas altamente restritivos Not informed. Mestrado Mestre em Engenharia Elétrica |
| Databáze: | Networked Digital Library of Theses & Dissertations |
| Externí odkaz: |
|