genetic-algorithm

Genetic Programming in C#

I've been looking for some good genetic programming examples for C#. Anyone knows of good online/book resources? Wonder if there is a C# library out there for Evolutionary/Genetic programming? ...

Evolutionary Algorithms: Optimal Repopulation Breakdowns

It's really all in the title, but here's a breakdown for anyone who is interested in Evolutionary Algorithms: In an EA, the basic premise is that you randomly generate a certain number of organisms (which are really just sets of parameters), run them against a problem, and then let the top performers survive. You then repopulate with ...

Roulette Selection in Genetic Algorithms

Can anyone provide some pseudo code for a roulette selection function? How would I implement this: I don't really understand how to read this math notation. I never took any probability or statistics. ...

Looking for evolutionary music example code

I would like to implement an interactive evolutionary algorithm for generating music (probably just simple melodies to start with). I'd like to use JFugue for this. Its website claims that it is well-suited to evolutionary music, but I can't find any evolutionary examples. I already have a framework to provide the evolutonary machiner...

Roulette wheel selection algorithm

Can anyone provide some pseudo code for a roulette selection function? How would I implement this: I don't really understand how to read this math notation.I want General algorithm to this. ...

Have you ever used a genetic algorithm in real-world applications?

I was wondering how common it is to find genetic algorithm approaches in commercial code. It always seemed to me that some kinds of schedulers could benefit from a GA engine, as a supplement to the main algorithm. ...

Traveling Salesman - Nearest Neighbor vs Genetic DEATHMATCH

Over the last few days I have noted a few web sites that demonstrated TS solution using genetic algorithms. I am looking for your opinion which is better for this particular problem. Heuristics vs Genetic. By better, I mean will yield a shorter/lower cost path. Explain why you feel the way that you do. Examples, and off-site links a...

cool project to use a genetic algorithm for?

I'm looking for a practical application to use a genetic algorithm for. Some things that have thought of are: Website interface optimization Vehicle optimization with a physics simulator Genetic programming Automatic test case generation But none have really popped out at me. So if you had some free time (a few months) to spend on a ...

Genetic algorithm resource

Lately I'm interested in a topic of genetic algorithms, but i couldn't find any good resource. If you know any good resource, book or a site i would appreciate it. I have solid knowledge of algorithms and A.I. but im looking for something with good introduction in genetic programing. ...

What Genetic Algorithm/Programming library do you use?

What GA/GP lib do you use and why? ...

What's the "Hello World!" of genetic algorithms good for?

I found this very cool C++ sample , literally the "Hello World!" of genetic algorithms. I so decided to re-code the whole thing in C# and this is the result. Now I am asking myself: is there any practical application along the lines of generating a target string starting from a population of random strings? EDIT: my buddy on twitter j...

Intelligent code-completion? Is there AI to write code by learning?

I am asking this question because I know there are a lot of well-read CS types on here who can give a clear answer. I am wondering if such an AI exists (or is being researched/developed) that it writes programs by generating and compiling code all on it's own and then progresses by learning from former iterations. I am talking about wo...

How many units should there be in each generation of a genetic algorithm?

I am working on a roguelike and am using a GA to generate levels. My question is, how many levels should be in each generation of my GA? And, how many generations should it have? It it better to have a few levels in each generation, with many generations, or the other way around? ...

Roulette-wheel selection in Genetic algorithm. Population needs to be sorted first?

Hi all. In a genetic algorithm, when selecting members for crossover using roulette-wheel selection method, does the population first need to be sorted by fitness rank? The possibilities seem to be: sort population first by ascending fitness sort population by descending fitness don't sort population & let the roulette ball fall wher...

How to represent a path for a genetic algorithm?

I want to use a GA to determine the optimal path from A to B, satisfying certain conditions (length, number of turns, etc.) An example of a path is: Up 4, Left 8, Down 3, Right 3, Down 1, Left 10, Up 4, Left 1, Up 3 The problem is, I don't really know a good way to represent information such as this in a good way for use in a GA, espec...

Genetic algorithms in C#?

How can I write genetic algorithms in C#? Are there libraries available? Like C++: http://lancet.mit.edu/ga/ ...

Coefficient of inbreeding / wrights algorithm / genetics

I am looking for a good pseudo code - or better yet actual code snippets - on implementing wrights algorithm on a genealogy database I have for sheep stored in SQL Server database. I have a very old C program that worked against a flat text file until the population got so large the algorithm broke - as the entire thing was done in memo...

MVC for desktop app with no data layer.

Hi all. Question might be tricky (because of its nature or my way of describing it), so really read this before answering. I have this app to write: a) desktop app; b) no data layer in sense of database, files or any other repository (no need to save, store or load data); c) app will have some computation algorithms implemented (Genet...

method for specialized pathfinding?

I am working on a roguelike in my (very little) free time. Each level will basically be a few rectangular rooms connected together by paths. I want the paths between rooms to be natural-looking and windy, however. For example, I would not consider the following natural-looking: B X X X ...

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 more-or-less exact duplicate. All of the examples I've seen, however, use a fairly straightforwar...