Ein verteilt-paralleler genetischer Algorithmusfür Containerbeladeprobleme

Der Beitrag präsentiert einen verteilt-parallelen genetischen Algorithmus (GA) für Containerbeladeproblememit vorzugsweise stark heterogenem Kistenvorrat. Der parallele GA basiert auf einemMigrationsmodell. Mehrere separate Teilpopulationen werden unabhängig voneinander einemEvolutionsprozeß unterworfen, wobei zugleich die besten Individuen zwischen den Teilpopulationenausgetauscht werden. Die Evolution der einzelnen Teilpopulationen wird auf einer entsprechendenAnzahl von Workstations eines lokalen Netzwerkes ausgeführt. Die Qualität des verteiltparallelenGA wird anhand bekannter Referenzprobleme aus der Literatur getestet, wobei auchContainerbeladeverfahren anderer Autoren zu Vergleichszwecken herangezogen werden....