Interaktiv evolutionær beregning - Interactive evolutionary computation

Interaktiv evolutionær beregning (IEC) eller æstetisk udvælgelse er en generel betegnelse for metoder til evolutionær beregning, der bruger menneskelig evaluering. Normalt er menneskelig evaluering nødvendig, når formen af fitnessfunktion ikke er kendt (for eksempel visuel tiltrækningskraft eller tiltrækningskraft; som i Dawkins, 1986), eller resultatet af optimering skal passe til en bestemt brugerpræference (for eksempel smag af kaffe eller farvesæt af brugergrænsefladen).

IEC-designproblemer

Antallet af evalueringer, som IEC kan modtage fra en menneskelig bruger, er begrænset af brugertræthed, som blev rapporteret af mange forskere som et stort problem. Derudover er menneskelige evalueringer langsomme og dyre sammenlignet med beregning af fitnessfunktioner. Derfor skal en-bruger IEC-metoder udformes til at konvergere ved hjælp af et lille antal evalueringer, hvilket nødvendigvis indebærer meget små populationer. Flere metoder blev foreslået af forskere for at fremskynde konvergens, som interaktiv begrænsning af evolutionær søgning (brugerintervention) eller tilpasning af brugerpræferencer ved hjælp af en konveks funktion . IEC -grænseflader mellem mennesker og computere skal designes omhyggeligt for at mindske brugernes træthed. Der er også beviser for, at tilføjelsen af ​​beregningsagenter med held kan modvirke træthed hos brugerne.

Imidlertid implementerer IEC-implementeringer, der samtidigt kan acceptere evalueringer fra mange brugere, de begrænsninger, der er beskrevet ovenfor. Et eksempel på denne tilgang er en interaktiv medieinstallation fra Karl Sims, der giver en mulighed for at acceptere præferencer fra mange besøgende ved hjælp af gulvfølere til at udvikle attraktive 3D-animerede former. Nogle af disse IEC-implementeringer til flere brugere fungerer som samarbejdsværktøjer, for eksempel HBGA .

IEC-typer

IEC-metoder inkluderer interaktiv udviklingsstrategi , interaktiv genetisk algoritme, interaktiv genetisk programmering og menneskelig baseret genetisk algoritme .,

IGA

En interaktiv genetisk algoritme (IGA) defineres som en genetisk algoritme, der bruger menneskelig evaluering. Disse algoritmer tilhører en mere generel kategori af interaktiv evolutionær beregning. Hovedanvendelsen af ​​disse teknikker inkluderer domæner, hvor det er svært eller umuligt at designe en beregningsfunktion, for eksempel ved at udvikle billeder, musik, forskellige kunstneriske designs og former, der passer til en brugers æstetiske præferencer. Interaktive beregningsmetoder kan bruge forskellige repræsentationer, både lineære (som i traditionelle genetiske algoritmer ) og trælignende (som i genetisk programmering ).

Se også

Referencer

  • Banzhaf, W. (1997), Interactive Evolution, Entry C2.9, i: Handbook of Evolutionary Computation, Oxford University Press, ISBN   978-0750308953

eksterne links