P

panmiktische Population	keine Gruppenstruktur (z.B. in Form von Unterpopulationen), alle Individuen sind potentielle Rekombinationspartner (globales Populationsmodell)
Pareto-Menge	auch Pareto-Front, Menge der Objektparameterzustände, die bei der multikriteriellen Optimierung den Kriterien der Pareto-Optimalität genügen
Pareto-Optimalität	Optimalitätskriterium bei mehrfacher Zielsetzung. Ein Zustand A (Objektparametersatz) ist dann Pareto-optimal, wenn es keinen anderen Zustand B gibt, der Zustand A bzgl. der Zielfunktionsmenge dominiert. Ein Zustand A dominiert einen Zustand B, wenn er mindestens hinsichtlich einer Zielfunktion besser und hinsichtlich keiner schlechter ist.
Performance	Sammelbegriff für verschiedene Aspekte der Bewertung der Optimierungsleistung von EA, häufig auch Synonym für die Darstellung der Evolution der Fitness- bzw. Zielfunktionswerte über die Generationen (s.a. Performancemaße)
Performancemaße	man unterscheidet lokale und globale P. Die lokalen P. beschreiben das Verhalten des EA von einer Generation zur nächsten in Bezug auf die Optimierungsleistung, gemessen im Suchraum (z.B. Fortschrittsgeschwindigkeit) oder im Raum der Zielfunktionswerte (Qualitätsgewinn). Die globalen P. bewerten die Ressourcen, die erforderlich sind, um ein lokales/globales Optimum zu bestimmen oder zu approximieren (z.B. Zeitkomplexität, erwartete Laufzeit).

Permutationsoperator	Mutationsoperator, insb. bei Reihenfolgeproblemen, der die Anordnung der Gene im Genom vertauscht
Phänotyp	Ausprägung der Eigenschaften, die durch den Genotyp des Individuums codiert sind. Die Entwicklung des Phänotyps kann zusätzlichen (stochastischen) Randbedingungen unterworfen sein. Die genaue Definition ist zumeist problemabhängig: Bei der Parameteroptimierung ist der P. i.d.R. identisch zum Objektparametersatz, bei der Strukturoptimierung (z.B. neuronaler Netze) repräsentiert der Phänotyp eine spezielle Struktur.
Plusselektion/  ,,+``-Selektion	Form der Zuchtauswahl, Abschneideselektion mit deterministischer Auswahl der besten $\mu$ Individuen aus der Menge der $\lambda$ Nachkommen und der $\mu$ Eltern (Eliteselektion)

Pollination	(eigentlich ,,Bestäubung`` mit Pollen), Technik des Genomtransfers in verteilten EA bei der - im Gegensatz zur Migration - die genetische Information des (selektierten) Individuums, nicht jedoch das Individuum selbst, in die andere Unterpopulation geschickt wird
Population	Gruppe von Individuen mit gleichartiger oder ähnlicher Genomstruktur, die die Anwendung von genetischen Operatoren erlaubt
Populationsgröße	Anzahl der Individuen in einer Population

Populationsmodelle	Modelle für die Unterteilung bzw. Verteilung von Individuen innerhalb einer Population (verteilte EA). Gemeinsam ist allen P., daß die einzelnen (Unter-) Populationen voneinander getrennt sind und trotzdem miteinander in Verbindung stehen. Eine Unterscheidung der P. kann nach der Reichweite der Selektion (Selektionspool) vorgenommen werden. Danach lassen sich drei P. unterscheiden: globales P., regionales P. und lokales P. Die hierarchische Kombination der P. führt zum hybriden P.
Problemgröße	Anzahl der Objektparameter, Komponenten oder Freiheitsgrade eines Optimierungsproblems

Programm

Individuum im GP, im Regelfall baumartig strukturiert. Programme können Algorithmen, boolsche Ausdrücke, aber auch mathematische Funktionen beschreiben (Funktionenmenge-, Terminalmenge).