FIXME: write docs

The genetic material in Propeller. A plushy is a list of Push instructions that represent a Push program. They hold the genetic material for an individual. In the initial population, we create random plushys.

Main genetic programming loop.

FIXME: write docs

FIXME: write docs

FIXME: write docs

FIXME: write docs

BASEMENT from PSB2

BOUNCING BALLS from PSB2

BOWLING from PSB2

CAMEL CASE from PSB2

DICE GAME from PSB2

FIXME: write docs

FIZZ BUZZ from PSB2 Given an integer x, return “Fizz” if x is divisible by 3, “Buzz” if x is divisible by 5, “FizzBuzz” if x is divisible by 3 and 5, and a string version of x if none of the above hold.

FUEL COST from PSB2

GCD GREATEST COMMON DIVISOR from PSB2

LUHN from PSB2

MIDDLE CHARACTER from PSB2

PAIRED DIGITS from PSB2

SHOPPING LIST from PSB2

SNOW DAY from PSB2

SOLVE BOOLEAN from PSB2

SPIN WORDS from PSB2

SQUARE DIGITS from PSB2

SUBSTITUTION CIPHER from PSB2

TWITTER from PSB2 Given a string representing a tweet, validate whether the tweet meets Twitter’s original character requirements. If the tweet has more than 140 characters, return the string “Too many characters”. If the tweet is empty, return the string “You didn’t type anything”. Otherwise, return “Your tweet has X characters”, where the X is the number of characters in the tweet.

FIXME: write docs

FIXME: write docs

FIXME: write docs

FIXME: write docs

FIXME: write docs

FIXME: write docs

FIXME: write docs

FIXME: write docs

Number IO from iJava (http://ijava.cs.umass.edu/)

SMALLEST PROBLEM from C. Le Goues et al., "The ManyBugs and IntroClass Benchmarks

String Classification:

Possibly impossible to solve with genetic programming. Stems from the work of Leslie Valiant and involves determining the parity of an unknown subsequence of a larger sequence of bits.

Push Instructions

BOOLEAN Instructions, created with propeller.push.instructions/def-instruction. List of instructions can be found at Additional Instructions.

CHAR Instructions, created with propeller.push.instructions/def-instruction. List of instructions can be found at Additional Instructions.

CODE Instructions, created with propeller.push.instructions/def-instruction. List of instructions can be found at Additional Instructions.

INPUT and OUTPUT Instructions. Additional instructions can be found at Additional Instructions.

FLOAT and INTEGER Instructions (polymorphic). Additional instructions can be found at Additional Instructions.

FIXME: write docs

Polymorphic Instructions (for all stacks, with the exception of non-data ones like input and output)

STRING Instructions, created with propeller.push.instructions/def-instruction. List of instructions can be found at Additional Instructions.

VECTOR instructions for all vector element subtypes: BOOLEAN, FLOAT, INTEGER, and STRING.

Interprets Push programs.

Values used by the Push instructions to keep the stack sizes within reasonable limits and values used by the Push instructions to keep computed values within reasonable size limits.

Push states

Propeller includes many kinds of genetic operators to select parents within the population such as tournament selection, lexicase selection, and epsilon lexicase selection.

To use Propeller’s auto-simplification system, simply include the following four command line arguments when running a problem:

Functions for calculus operations

Functions for CHARs

Functions to calculate distribution.

Math functions.

Functions to measure things.

Useful functions.

Propeller includes many kinds of genetic operators to create variation within the population. You can specify the rate of the variation genetic operators with the :variation map.