Algoritmo transgenético aplicado ao problema do caixeiro comprador capacitado simétrico
O presente trabalho apresenta um Algoritmo Transgenético para a solução do Problema do Caixeiro Comprador Capacitado Simétrico. O algoritmo é baseado em endossimbiose e outras transformações do fluxo intracelular. O algoritmo é descrito e experimentos computacionais são relatados no sentido de validar a eficiência da abordagem. São também apresentadas novas melhores soluções para 17 instâncias de um conhecido banco de instâncias para o problema.
Guardado en:
Autores principales: | , , |
---|---|
Formato: | Digital revista |
Idioma: | Portuguese |
Publicado: |
Sociedade Brasileira de Pesquisa Operacional
2008
|
Acceso en línea: | http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382008000100006 |
Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|