Lösungen repräsentieren

Wenn man an ein Problem wie dieses herangeht, ist es notwendig festzulegen, wie eine mögliche Lösung repräsentiert werden soll. Die Optimierungsfunktionen, die Sie später kennenlernen werden, sind generisch genug, um mit vielen möglichen Problemarten zu arbeiten, daher ist es wichtig, eine einfache Repräsentation zu wählen, die nicht nur für das Gruppenreise-Problem genutzt werden kann. Eine sehr verbreitete Repräsentation ist eine Liste mit Zahlen. In diesem Fall kann jede Zahl für einen Flug stehen, den eine Person wählen wird, wobei 0 der erste Flug des Tages ist, 1 der zweite und so weiter. Da jede Person einen Hin- und einen Rückflug braucht, ist die Liste doppelt so lang wie die Anzahl an Personen.

So stellt zum Beispiel ...

Get Kollektive Intelligenz analysieren, programmieren und nutzen 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.