Institut für Informatik
	BMBF-Verbundprojekt HYBRID

HYBRID-Parallele Genetische Algorithmen in der Kombinatorischen Optimierung

Das Projekt HYBRID ist eines von vier Verbundprojekten im Fördergebiet "Optimierungsstrategien in der Bioinformatik - Evoutionäre Algorithmen" des Bundesministeriums für Bildung, Wissenschaft, Forschung und Technologie. Die Förderungszeitraum sind die Jahre 1994 bis 1996. Projektpartner im Verbund HYBRID sind neben der Universität Osnabrück die Gruppe "Adaptive Systeme" der GMD in St. Augustin, Lufthansa Systems in Frankfurt am Main, Daimler-Benz Forschungszzentrum Ulm und das Softwarehaus Danet in Darmstadt.

Grundlage des Verbundprojektes ist der von der GMD entwickelte Breeder Genetic Algorithm (BGA), dessen Theorie auf der klassischen Tier- und Pflanzenzucht beruht. Kern dieser Theorie ist die Gleichung für den Selektionserfolg, welcher von der Selektionsintensität, der Heritabilität und der Standardabweichung der Fitneß der Population abhängt. Entscheidend für die Qualität eines genetischen Algorithmus für eine Klasse von Optimierungsproblemen ist die richtige Balance zwischen lokaler Suche (große Heritabilität) und globaler Suche (große Varianz).

In dem Projekt werden von allen Projektpartnern anwendungsnahe kombinatorische Optimierungsprobleme bearbeitet. Dies sind z.B. Tourenplanung, Maschinenbelegungsplanung oder Flugplanoptimierung. Der Beitrag der Universität Osnabrück beschäftigt sich mit der Layoutgenerierung während des Designs von VLSI-Chips.