Hybrid evolutionary algorithms for the TSP

Even if simply stated the travelling salesman problem (TSP) is one of the most studied NP-hard problems. Many algorithms have been proposed to solve TSP. Dynamic programming and branch and bound techniques provided the global optimum solution for the largest nontrivial instance of TSP with 7397 citi...

Descripción completa

Guardado en:

Detalles Bibliográficos
Autores principales:	Minetti, Gabriela F., Hugo, Alfonso, Gallard, Raúl Hector
Formato:	Objeto de conferencia
Lenguaje:	Español
Publicado:	2001
Materias:	Ciencias Informáticas Hybrid evolutionary algorithms TSP ARTIFICIAL INTELLIGENCE Hybrid systems Algorithms
Acceso en línea:	http://sedici.unlp.edu.ar/handle/10915/21662
Aporte de:	SEDICI (UNLP) de Universidad Nacional de La Plata

Ejemplares similares

Hybridizing multi-inver-over evolutionary algorithms with tabu search for the symmetric TSP
por: Bermúdez, Carlos, et al.
Publicado: (2001)

Hybrid evolutionary algorithms to solve scheduling problems
por: Minetti, Gabriela F., et al.
Publicado: (2002)

Facing the job shop scheduling problem wih hybrid evolutionary algorithms
por: Salto, Carolina, et al.
Publicado: (2001)

Incorporating tabu search for local search into evolutionary algorithms to solve the job shop scheduling problem
por: Fernandez, Natalia, et al.
Publicado: (2001)

A comparison of fitness scallng methods in evolutionary algorithms
por: Bertone, E., et al.
Publicado: (1999)

Evolutionary algorithms to solve the school timetabling problem
por: Fernandez, Natalia, et al.
Publicado: (2002)

A study of genotype and phenotype distributions in hybrid evolutionary algorithms to solve the flow shop scheduling problem
por: Minetti, Gabriela F., et al.
Publicado: (2002)

Multiobjective evolutionary algorithms for job shop scheduling
por: Esquivel, Susana Cecilia, et al.
Publicado: (2001)

Studs and immigrants in multirecombined evolutionary algorithm to face weighted tardiness scheduling problems
por: Pandolfi, Daniel, et al.
Publicado: (2001)

Adding problem-specific knowledge in evolutionary algorithms to solve W-T scheduling problems
por: San Pedro, María Eugenia de, et al.
Publicado: (2002)

Inserting problem-specific knowledge in multirecombined evolutionary algorithms
por: Pandolfi, Daniel, et al.
Publicado: (2002)

Evolutionary algorithms whit studs and random immigrants to solve E/T scheduling problems
por: San Pedro, María Eugenia de, et al.
Publicado: (2001)

Solving the single machine scheduling problem with sequence-dependent set-up times as a TSP via evolutionary algorithms
por: Minetti, Gabriela F., et al.
Publicado: (2001)

Parameter control in multirecombinated evolutionary algorithms for the flow shop scheduling problem
por: Vilanova, Gabriela, et al.
Publicado: (2001)

Hybridizing an immune artificial algorithm with epsilon constrained method
por: Aragón, Victoria S., et al.
Publicado: (2012)

Incest prevention and multicore combinated evolutionary algorithms for the job shop scheduling problem
por: Salto, Carolina, et al.
Publicado: (2001)

Adaptability of multirecombinated evolutionary algorithms to changing common due dates
por: Pandolfi, Daniel, et al.
Publicado: (2001)

Enhancing evolutionary algorithms through recombination and parallelism
por: Gallard, Raúl Hector, et al.
Publicado: (2001)

Global and partial function approximation with evolutionary algorithms
por: Kavka, Carlos, et al.
Publicado: (2001)

Optimization of tardiness related objectives in single machine environments via multirecombined evolutionary algorithms
por: San Pedro, María Eugenia de, et al.
Publicado: (2003)

An analysis on selection methods and multirecombination in evolutionary search when solving the job shop scheduling problem
por: Stark, Natalia, et al.
Publicado: (2002)

Hybrid architecture for metric space searches
por: Bustos, Fabricio H., et al.
Publicado: (2011)

Parallel evolutionary algorithms in telecommunications: two case studies
por: Alba, Eladio, et al.
Publicado: (2002)

A hybrid evolutionary algorithm: multirecombination with priority rule base representation abstract for the job shop scheduling problem
por: Salto, Carolina, et al.
Publicado: (2000)

A comparison of two multirecombinated evolutionary algorithms for the job shop scheduling problem
por: Minetti, Gabriela F., et al.
Publicado: (2000)

Evolutionary algorithms to face computer systems management problems
por: Gallard, Raúl Hector, et al.
Publicado: (2000)

Contrasting termination criteria for genetic algorithms
por: Bermúdez, Carlos, et al.
Publicado: (1999)

Studying the parallel task scheduling problem with conventional and evolutionary algorithms
por: Gatica, Claudia Ruth, et al.
Publicado: (2001)

Hybrid Intelligent System for Leveraging Georeferenced Data and Knowledge
por: Carrasco, D., et al.
Publicado: (2024)

Hybrid-Parallel Uncertainty Reduction Method Applied to Forest Fire Spread Prediction
por: Méndez Garabetti, Miguel, et al.
Publicado: (2017)

Evaluation of a master-slave parallel evolutionary algorithm applied to artificial intelligence for games in the xeon-phi many-core platform
por: Leopold, S.R., et al.

Hybrid-Parallel Uncertainty Reduction Method Applied to Forest Fire Spread Prediction
por: Méndez Garabetti, Miguel, et al.
Publicado: (2023)

Enhancing evolutionary algorithms through recombination and parallelism
por: Gallard, Raúl Hector, et al.
Publicado: (2000)

Improving evolutionary algorithms performance by extending incest prevention
por: Alfonso, Hugo, et al.
Publicado: (1998)

Evaluation of a master-slave parallel evolutionary algorithm applied to artificial intelligence for games in the xeon-phi many-core platform
por: Mocskos, Esteban Eduardo
Publicado: (2017)

Evolutionary optimization of due date based objectives in unrestricted identical parallel machine scheduling problems
por: Ferretti, Edgardo, et al.
Publicado: (2004)

A study of performance of stochastic universal sampling versus proportional selection on genetic algorithms
por: Minetti, Gabriela F., et al.
Publicado: (1999)

Discrete online TSP
por: Aprea, M., et al.

Discrete online TSP
por: Aprea, Mauro
Publicado: (2009)

Biclustering in data mining using a memetic multi-objective evolutionary algorithm
por: Gallo, Cristian Andrés, et al.
Publicado: (2008)