evolutionary-algorithm

Rather than sending in numbers, having code passed to an individual in genetic programming? ECJ

I'm using ECJ with Java. I have an army of individuals who I all want to have the same brain. Basically, I'd like to evolve the brains using GP. I want things like "if-on-enemy-territory" and "if-sense-target" for if statements and "go-home" or "move-randomly" or "shoot" for terminals. However, these statements need to be full ex...

Difference between genetic and evolutionary algorithms ?

Is there a difference between Genetic algorithms and evolutionary algorithms ? I have read multiple papers, talking about genetic or evolutionary algorithms, and while very similar, I think they may not be the same thing. ...

Improved Genetic algorithm for multiknapsack problem

Hello guys, Recently i've been improving traditional genetic algorithm for multiknapsack problem. So My Improved Genetic Algorithm is working better then Traditional Genetic Algorithm. I tested. (i used publically available from OR-Library (http://people.brunel.ac.uk/~mastjjb/jeb/orlib/mknapinfo.html) were used to test the GAs.) Does any...

How to write Image Mosaic Generator

Task is following: how to create selected picture mosaic from large number of images. My first shot would be using evolutionary algorithm. Where genotype represents mapping of original images to positions in mosaic grid, and individual is evaluated according to similarity to original picture. Actually in basic approach each tile can be t...

Difference between Gene Expression Programming and Cartesian Genetic Programming

Something pretty annoying in evolutionary computing is that mildly different and overlapping concepts tend to pick dramatically different names. My latest confusion because of this is that gene-expression-programming seems very similar to cartesian-genetic-programming. (how) Are these fundamentally different concepts? I've read that ...

How to replace inadmissible solutions?

Hi, I'm building a genetic algorithm to maximize a mathematical function. The initial population is randomly selected, lets say of 20 individuals. The best is kept for the next generation. 18 tournaments are made so that afterwards individuals can be randomly selected to form nine pairs. From the nine pairs, nine children are 'born'. H...

Algorithm to optimize # threads used in a calculation

I'm performing an operation, lets call it CalculateSomeData. CalculateSomeData operates in successive "generations", numbered 1..x. The number of generations in the entire run is fixed by the input parameters to CalculateSomeData and is known a priori. A single generation takes anywhere from 30 minutes to 2 hours to complete. Some of...

Genetic Algorithms for computer security

I am in the process of choosing project for uni. And I am really interested on combining genetic algorithms and computer security. Therefore my question, Is it possible to use GA on any aspect for computer security? For example?. I was thinking something like a evolutionary firewall/anti-virus that will be able to self protect/inhibit t...

Applying Darwinian evolution to programming

A while back I recall reading a magazine article (in Wired I believe) about applying Darwinian evolution to programs to create better programs. Essentially multiple mutations of a program would be spawned, and the one that performed the best would be selected for the next round of mutations. Unforunately I can't make the subject sound n...

Virus Signatures and Genetic Algorithms

I would like to know how one achieves the following signature. I have read online that (al least in the past) researchers will take the "suspected" file the binary code, convert it to assembly, examine it, pick sections of code that appear to be unusual, and identifying the corresponding bytes in the machine code. But then how is the be...