Stack Overflow
Stack Overflow

Questions tagged [genetic-programming]

Genetic programming (GP) is a specialization of evolutionary computation where each individual is a computer program. It is used to optimize a population of computer programs according to a fitness landscape determined by a program's ability to perform a given computational task.

Genetic programming (GP) is a type of where each individual in a population is a computer program. It is used to optimize a population of computer programs according to a fitness landscape determined by a program's ability to perform a given computational task.

Traditional genetic programming, originally popularized by John Koza, represents code as expression trees, but this topic also includes other systems in which code evolves.

See also: , which refers to evolution-inspired algorithms in which an abstract representation of the solution is being evolved, rather than code itself.

347 questions
6
votes
3 answers

How to validate Python bytecode?

I'm thinking to do some bytecode manipulation (think genetic programming) in Python. I came across a test case in crashers test section of Python source tree that states: Broken bytecode objects can easily crash the interpreter. This is not going…
Dima Tisnek
  • 11,241
  • 4
  • 68
  • 120
5
votes
4 answers

What is protected division? (in reference to genetic programming and cryptography)

I am getting references in a paper on genetic programming, to a "protected division" operation. When I google this, i get mostly papers on genetic programming and various results related to cryptography, but none that explain what it actually is.…
wfbarksdale
  • 7,498
  • 15
  • 65
  • 88
5
votes
2 answers

Evaluating AST (abstract syntax tree) in Clojure

How to evaluate AST with better performance? Currently we create AST as tree where leaf nodes (terminals) are functions of one argument - map of keywords and their values. Terminals are represented with keywords, and functions (non-terminals) can be…
Bojan Horvat
  • 223
  • 1
  • 7
5
votes
1 answer

Using Graph Theory in Vehicle Routing Problem

I am working on a Vehicle Routing Problem with a single depot. The problem definition is as follows. There are n vechiles that need to travel to m number of sites. Each site has its specific constraints like only vehicles with certain capacity can…
Purusartha
  • 992
  • 4
  • 19
  • 33
5
votes
1 answer

Genetic Programming in Haskell

There is GenProg (http://hackage.haskell.org/package/genprog) for example, but that only deals with numerical optimization, in this case finding an equation that describes the data. But I require for loops, if statements, when statements, Boolean…
Robotijn
  • 86
  • 6
5
votes
2 answers

Roulette Wheel selection procedure

is it possible to evaluate each individual in the population using the fitness value without finding the probability as the following pseudo code For all members of population sum += fitness ( member) End for Loop until new population is full…
Jone Mamni
  • 223
  • 1
  • 5
  • 11
4
votes
4 answers

Novel fitness measure for evolutionary image matching simulation

I'm sure many people have already seen demos of using genetic algorithms to generate an image that matches a sample image. You start off with noise, and gradually it comes to resemble the target image more and more closely, until you have a…
Nick Johnson
  • 100,655
  • 16
  • 128
  • 198
4
votes
1 answer

Has anyone come across a rich GA framework in Ruby?

I am looking for something possibly as rich as JGAP framework (for Java), but for Ruby environment. The ones I have seen so far are fairly simplistic, and are not designed to be customised (I do not consider modifying of the existing framework class…
mr.sverrir
  • 414
  • 4
  • 12
4
votes
3 answers

Modified version of Student Project Allocation algorithm

I am working on a project for a non-profit organization where they are trying to help students with special needs to match to different project topics. Each student will have four preferences and a set of supervisors will have their list of…
Fawzan
  • 4,738
  • 8
  • 41
  • 85
4
votes
2 answers

Analog circuit simulation library?

I'm working on a genetic programming tool and I'd like to evolve analog circuits. Can anyone suggest a library or tool or even a reference for hooking my GP code up? I just need some way to have something like SPICE evaluate the circuits that are…
alanc10n
  • 4,897
  • 7
  • 36
  • 41
4
votes
4 answers

C# Dynamic Trees for Genetic Programming

I have some public user defined classes with relations between their members and also several methods with specific and generic signatures. I would like to be able to store and manipulate custom control flow over these classes (plus CLR classes)…
wilsonlarg
  • 155
  • 11
4
votes
3 answers

Applying mutation in steady-state genetic algorithm

I’m implementing a steady-state genetic algorithm to perform symbolic regression. My questions are about the relation between mutation and crossover operators. I always consult a mutation probability (Pm) before applying mutation and a tournament…
Alejandro
  • 41
  • 1
4
votes
1 answer

Genetic algorithm: Request optimization

I'm new to genetic algorithms and I've been assigned to implement a genetic algorithm to optimize the order of requests per weekday of a pharmacy. First of all, let me explain the problem: There are 9 families which issue requests to be attended at…
Henrique Gonçalves
  • 1,572
  • 3
  • 16
  • 27
4
votes
2 answers

Get RPN tree size

I've implemented the following 'tree sizer' but it fails under certain conditions, the example below returns size 2 when it should return size 4, can anyone help me out. I've written this several times, to no avail, it keeps failing. def…
Jorge Canelhas
  • 140
  • 14
4
votes
1 answer

Genetic Programming (GP) implementation in objective-c?

I am looking for an open source GP implementation in objective-c. I found some C++ implementation which I can embed in my obj-c project but I was wondering if there's a native obj-c implementation of GP out there. Thanks
Abbas
  • 3,228
  • 1
  • 23
  • 27
1 2 3
…
23 24