Hybridizing a Genetic Algorithm with Local Search and Heuristic Seeding

Authors:
Jorge Puente;Camino R. Vela;Carlos Prieto;Ramiro Varela
Affiliations:
Centro de Inteligencia Artificial, Universidad de Oviedo, Gijón, Spain 33271;Centro de Inteligencia Artificial, Universidad de Oviedo, Gijón, Spain 33271;Centro de Inteligencia Artificial, Universidad de Oviedo, Gijón, Spain 33271;Centro de Inteligencia Artificial, Universidad de Oviedo, Gijón, Spain 33271
Venue:
IWANN '03 Proceedings of the 7th International Work-Conference on Artificial and Natural Neural Networks: Part II: Artificial Neural Nets Problem Solving Methods
Year:
2009

Citing 3
Cited 0

Variable and value ordering heuristics for the job shop scheduling constraint satisfaction problem

Artificial Intelligence
Initialization in Genetic Algorithms for Constraint Satisfaction Problems

IWANN '01 Proceedings of the 6th International Work-Conference on Artificial and Natural Neural Networks: Connectionist Models of Neurons, Learning Processes and Artificial Intelligence-Part I
Production scheduling and rescheduling with genetic algorithms

Evolutionary Computation

Quantified Score

Hi-index	0.00

Visualization

Abstract

We confront scheduling problems by means of a Genetic Algorithm that is hybridized with a local search method and specialized for a family of problems by seeding with heuristic knowledge. We also report experimental results that demonstrate the effect of both strategies on the GA performance.