• Published 1996

Experiences with Fine-grained Parallel Genetic Algorithms

@inproceedings{Kohlmorgen1996ExperiencesWF,
  title={Experiences with Fine-grained Parallel Genetic Algorithms},
  author={AlgorithmsUdo Kohlmorgen and Hartmut Schmeck and K. Haase},
  year={1996}
}
In this paper we present some results of our systematic studies of ne-grained parallel versions of the island model of genetic algorithms and of variants of the neighborhood model (also called diiusion model) on the massively parallel computer MasPar MP1 with 16k processing elements. These parallel genetic algorithms have been applied to a range of diierent problems (e.g. traveling salesperson, capacitated lot sizing, ressource constrained project scheduling, ow shop, and warehouse location… CONTINUE READING

Figures from this paper.

Citations

Publications citing this paper.
SHOWING 1-10 OF 46 CITATIONS

ROLE OF META-HEURISTIC ALGORITHMS IN CLOUD COMPUTING

VIEW 4 EXCERPTS
CITES BACKGROUND
HIGHLY INFLUENCED

A Survey on Parallel Genetic Algorithms for Shop Scheduling Problems

  • Jia Luo, Didier El Baz
  • Computer Science
  • 2018 IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW)
  • 2018
VIEW 1 EXCERPT

A parallel Lagrangian-ACO heuristic for project scheduling

VIEW 1 EXCERPT

References

Publications referenced by this paper.
SHOWING 1-10 OF 33 REFERENCES

Benchmarks for basic scheduling problems

VIEW 4 EXCERPTS
HIGHLY INFLUENTIAL

Genetic Algorithms + Data Structures = Evolution Programs

VIEW 5 EXCERPTS
HIGHLY INFLUENTIAL

TSPLIB - A Traveling Salesman Problem Library

VIEW 3 EXCERPTS
HIGHLY INFLUENTIAL

An algorithm for solving large capacitated warehouse location problems

  • J. E. Beasley
  • Eu- ropean Journal of Operational Research, 33
  • 1988
VIEW 3 EXCERPTS
HIGHLY INFLUENTIAL

Global Selection Methods for Massively Parallel Computers

VIEW 2 EXCERPTS

Untersuchung des Insel-Modells Genetischer Algorithmen auf einem massiv parallelen Rechner

  • D. Eichberg
  • Diplomarbeit, Institut AIFB, Universitat Karlsruhe
  • 1996
VIEW 1 EXCERPT

Feink ornig parallele Varianten des Insel- Modells Genetischer Algorithmen

  • D. Eichberg, U. Kohlmorgen, H. Schmeck
  • Mitteilungen - Gesellschaft fur Informatik e.V., Parallel-Algorithmen und Rechnerstrukturen, PARS-Workshop, Stuttgart, Oct. 9-11
  • 1995
VIEW 1 EXCERPT