genetic-algorithm

What are the differences between genetic algorithms and genetic programming?

Hi SO! The only thing I could come up with was this tiny explanation: "The main difference between genetic programming and genetic algorithms is the representation of the solution. Genetic programming creates computer programs in the lisp or scheme computer languages as the solution. Genetic algorithms create a string of numbers that re...

Crossover algorithm implementation

I started to delve into GA a bit here for study and I cannot seem to find an answer to crossover generation break points. For instance if I start with the parents: Father = [A,B,B,A,C] Mother = [D,D,B,A,A] At what point can I legitmately stop producing children to prove that all possible combinations have been exhausted? Code as fo...

most economical path for sewer design

Can you help me in Establishing an Optimization Model for Sewer System Layout with Applied Genetic Algorithm ...

Chromosome representation for real numbers?

I am trying to solve a problem using genetic algorithms. The problem is to find the set of integral and real values that optimizes a function. I need to represent the problem using a binary string (simply because I understand the concept of crossover/mutation etc much better when applied to binary string chromosomes). A candidate sol...

Genetic Algorithms in games

I have to do a term project on Genetic Algorithms, and I had the idea of tuning the traits (i.e. weapons to be used , etc) of a first person shooter bot. For example, I would represent the traits in the form of a string, with first 10 bits representing probability of choosing weapon1, next 10 bits representing probability of choosing wea...

Estimating system of simultaneous equation with Genetic Algorithms

I have to estimate a simultaneous equation system (regressions) with about 11 equations and 21 variables. I estimated by 2SLS method in econometric and now I want to estimate it with genetic algorithm. Can any one help me on how to start? Is there any paper related to this(estimation of simultaneous equation with GA)? Do you know what s...

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...

What's a sensible way to represent a binary genome for a genetic algorithm?

My previous question belied my inexperience and was based on an assumption. Now I am much wiser. (Put 1s and 0s in a string? Pah! I laugh at the suggestion!) My question is then, how should I encode my genomes? On paper, they look like this: 01010011010110010 17 bits that encode (in some cases singly and in some cases as groups) the...

How to best approach the problem of trying to determine the form of an unknown function

I have a set of variables X, Y, ..., Z. My job is to design a function that takes this set of variables and yields an integer. I have a fitness function to test this against. My first stab at the problem is to assume that I can model f to be a linear function: f(X, Y, ..., Z) -> aX + bY ... cZ My first idea was to use either PSO (Par...

Efficient random sampling of constrained n-dimensional space

I'm about to optimize a problem that is defined by n (n>=1, typically n=4) non-negative variables. This is not a n-dimensional problem since the sum of all the variables needs to be 1. The most straightforward approach would be for each x_i to scan the entire range 0<=x_i<1, and then normalizing all the values to the sum of all the x's...

Roulette selection function for a genetic algorithm

So I've written a roulette selection function for my genetic algorithm which follows: public String tournament(float fitness, Chromosome pop[], int selection) { // roulette if (selection == 1) { Random random = new Random(); float slice = random.nextFloat() * fitness; float curFitness = 0.0f; ...