EvoSynth

EvoSynth står for Evolutionary Beregning Synthesizer

Egenskaper .

• Generelle funksjoner:
• Kurs for enkeltpersoner, populasjoner, algoritme profiler, genomer
• støtte for egendefinerte randomizeren
• Meta operatører: proporsjonale, sekvensielle og betingede kombinert operatører
• Logging støtte med eksportør til gnuplot, barsk og csv
• Mange forhåndsdefinerte treningsfunksjoner


• Benchmarking funksjoner:
• beregninger mangfold (avstand, entropi og subsequence)
• Mean, median, varians beregninger for utvalg / befolkningen
• T-test for å fastslå statistisk signifikans


• Vanligste evolusjonære algoritmer:
• Hillclimber (enkelt individ og populasjonsbasert)
• Standard genetiske algoritmen, steady state GA
• memetic algoritme
• Evolution strategier (adaptive, selfadaptive og derandomized)
• Lokale søk (hillclimber, terskel aksept, simulert annealing, stor oversvømmelse, rekord-til-rekord reise)
• Coevolutionary algoritmer (round robin og balanserte)


• utvalgsstrategier:
• Identity
• Tilfeldig utvalg
• Best utvalg

Utvalg
• n-trinns turnering
• Tournament utvalg
• Fitness proporsjonal utvalg
• utvalg Roulette hjulet


• Mutasjoner:
• Identity
• Ett gen bla, binære mutasjon, effektiv binær mutasjon
• Exchange mutasjon, inversjon mutasjon, miksing mutasjon, skiftende mutasjon
• Uniform ekte mutasjon, Gauss mutasjon, selvtilpass Gauss mutasjon


• rekombinasjoner:
• Identity
• Ett-punkts-crossover, k-punkt-crossover, uniform crossover
• Arithmetic crossover
• Bestilte rekombinasjon, delvis kartlagt crossover, edge rekombinasjon
• Global uniform crossover, global aritmetisk crossover

Hva er nytt i denne versjonen:

• Lagt SP_k problem å binære benchmark funksjoner
• Lagt EvoSynth.rand_element å hente en tilfeldig element fra en rekke
• Lagt EvoBench (benchmarking for evolusjonære algoritmer) modul

Hva er nytt i versjon 0.1.1:

• Nye benchmarking funksjoner som mangfold beregninger (avstand, entropi og subsequence), gjennomsnitt, median, beregninger varians for utvalg / befolkningen og t-test for å fastslå statistisk signifikans.
• rakefile. Avhengighet opprydding