Population training heuristics

Authors:
Alexandre C. M. Oliveira;Luiz A. N. Lorena
Affiliations:
Depto. de Informática, Universidade Federal do Maranhão – UFMA, S. Luís, MA, Brasil;Lab. Associado de Computação e Matemática Aplicada, Instituto Nacional de Pesquisas Espaciais – INPE, S. José dos Campos, SP, Brasil
Venue:
EvoCOP'05 Proceedings of the 5th European conference on Evolutionary Computation in Combinatorial Optimization
Year:
2005

Citing 6
Cited 2

Applications of modern heuristic search methods to pattern sequencing problems

Computers and Operations Research
A Constructive Evolutionary Approach to School Timetabling

Proceedings of the EvoWorkshops on Applications of Evolutionary Computing
-Opt Population Training for Minimization of Open Stack Problem

SBIA '02 Proceedings of the 16th Brazilian Symposium on Artificial Intelligence: Advances in Artificial Intelligence
A multiple-population evolutionary approach to gate matrix layout

International Journal of Systems Science
Constructive Genetic Algorithm for Clustering Problems

Evolutionary Computation
A constructive genetic algorithm for gate matrix layout problems

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems

A new hybrid heuristic for driver scheduling

International Journal of Hybrid Intelligent Systems - VIII Brazilian Symposium On Neural Networks
A decomposition approach for the probabilistic maximal covering location-allocation problem

Computers and Operations Research

Quantified Score

Hi-index	0.00

Visualization

Abstract

This work describes a new way of employing problem-specific heuristics to improve evolutionary algorithms: the Population Training Heuristic (PTH). The PTH employs heuristics in fitness definition, guiding the population to settle down in search areas where the individuals can not be improved by such heuristics. Some new theoretical improvements not present in early algorithms are now introduced. An application for pattern sequencing problems is examined with new improved computational results. The method is also compared against other approaches, using benchmark instances taken from the literature.