Aplicação de um algoritmo genético para o problema do carteiro chinês em uma situação real de cobertura de arcos
O Problema do Carteiro Chinês é um problema de otimização que objetiva cobrir todos os arcos de um grafo, minimizando a distância total percorrida. Pode ser aplicado a grafos não-direcionados (ruas de mão dupla), direcionados (ruas de mão única) ou mistos (algumas ruas de mão dupla e outras de mão...
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | Spanish |
| Published: |
Universidad del Bío-Bío
2012-04-01
|
| Series: | Ingenieria Industrial |
| Subjects: | |
| Online Access: | http://revistas.ubiobio.cl/index.php/RI/article/view/33 |