0.2.6 • Published 5 years ago

evjs v0.2.6

Weekly downloads
1
License
MIT
Repository
github
Last release
5 years ago

EvJs

Advanced genetic and evolutionary algorithm library written in Javascript by notVitaliy.

Install

yarn add evjs

How To

import { EvJs } from 'evjs'

const seed = () => {
  // Seed code here
}
const fitness = () => {
  // calculate fitness score
}
const mutate = () => {
  // mutate an individuals param(s)
}
const mate = () => {
  // breed 2 individuals
}

const evjsConfig = {
  notification: 0.5 // emit 50% of the logs
}

const generationConfig = {
  size: 10,
  crossover: 0.7,
  mutation: 0.4,
  keepFittest: true,
  select: 'random',
  pair: 'tournament2',
  optimizeKey: 'Max'
}

const individualConfig = {
  fitness,
  mutate,
  mate
}

const config = Object.assign({}, evjsConfig, generationConfig, individualConfig)

const evjs = new EvJs(config)

evjs.populate(seed)
evjs.run()

Generation Configuration Parameters

interface GenerationConfig {
  size?: number
  crossover?: number
  mutation?: number
  keepFittest?: boolean
  optimizeKey?: 'Max' | 'Min'
  select: string
  selectN?: number
  pair?: string
}
ParameterDefaultRange/TypeDescription
size250NumberPopulation size
crossover0.90.0, 1.0Probability of crossover/breeding
mutation0.20.0, 1.0Probability of mutation
iterations100Real NumberMaximum number of iterations before finishing
keepFittesttrueBooleanPrevents losing the best fit between generations
optimizeKeyMaxMax, MinOptimization method to use
selectN/ASelectTypeGeneration->mutate select type to use
pairN/ASelectTypeGeneration->breed select type to use

SelectType

SelectorsDescription
Tournament{N}Fittest of N random individuals
FittestAlways selects the Fittest individual
RandomRandomly selects an individual

Optimizer

The optimizer specifies how to rank individuals against each other based on an arbitrary fitness score. For example, minimizing the sum of squared error for a regression curve Min would be used, as a smaller fitness score is indicative of better fit.

optimizeKeyDescription
MinThe smaller fitness score of two individuals is best
MaxThe greater fitness score of two individuals is best

Selection

An algorithm can be either genetic or evolutionary depending on which selection operations are used. An algorithm is evolutionary if it only uses a Single SelectType. If both Single and Pair-wise operations are used (and if crossover is implemented) it is genetic.

Select TypeRequiredDescription
select (Single)YesSelects a single individual for survival from a population
pair (Pair-wise)OptionalSelects two individuals from a population for mating/crossover

Individual Configuration Parameters

interface IndividualConfig {
  fitness: (entity: any): number
  mutate: (entity: any): any
  mate: (mother: any, father: any): [any, any]
}
ParameterTypeDescription
fitnessFunctionCalculates the fitness score of an individual
mutateFunctionMutates an individual
mateFunctionMates 2 individuals and returns 2 new individuals

Building

To clone, build, and test Genetic.js issue the following command:

git clone git@github.com:notvitaliy/evjs.git
CommandDescription
yarnAutomatically install dev-dependencies
npm testRun unit tests

Contributing

Feel free to open issues and send pull-requests.

0.2.6

5 years ago

0.2.5

5 years ago

0.2.4

5 years ago

0.2.3

5 years ago

0.2.2

5 years ago

0.2.1

5 years ago

0.2.0

5 years ago

0.1.5

7 years ago

0.1.4

7 years ago

0.1.3

7 years ago

0.1.2

7 years ago

0.1.1

7 years ago

0.1.0

7 years ago

0.0.1-alpha1

7 years ago

0.0.1-alpha0

7 years ago

0.0.2

7 years ago

0.0.1

7 years ago