22 Übungsaufgaben

22.1Routenplanung für mobilen Roboter mittels Genetischem Algorithmus

Gegeben sei die in Abb. 22.1 skizzierte Produktionshalle mit acht Maschinen, für die ein automatisches Instandhaltungssystem entwickelt werden soll. Teil des Systems ist ein mobiler Roboter, der alle Maschinen abfährt, jeweils Zustandsinformationen ausliest und zur Basisstation zwecks Datenübertragung zurückkehrt. Mit Hilfe eines Genetischen Algorithmus soll die Fahrroute mit den geringsten Gesamtkosten bestimmt werden.

image

Abb. 22.1: Produktionshalle mit acht Maschinen (M1, …, M8)

Die Kosten Ci, j für das Befahren der Teilstrecke zwischen Maschine Mi und M

Get Computational Intelligence, 2nd Edition now with the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.