Novel fitness measure for evolutionary image matching simulation

Posted by Nick Johnson on Stack Overflow See other posts from Stack Overflow or by Nick Johnson
Published on 2009-04-30T13:56:20Z Indexed on 2010/05/17 3:20 UTC
Read the original article Hit count: 461

Filed under:

genetic-algorithm

|

genetic-programming

|

algorithm

|

evolutionary-algorithm

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 straightforward pixel-by-pixel comparison, resulting in a fairly predictable 'fade in' of the final image. What I'm looking for is something more novel: A fitness measure that comes closer to what we see as 'similar' than the naive approach.

I don't have a specific result in mind - I'm just looking for something more 'interesting' than the default. Suggestions?

© Stack Overflow or respective owner

Related posts about genetic-algorithm

Need help with fixing Genetic Algorithm that's not evolving correctly

as seen on Stack Overflow - Search for 'Stack Overflow'
I am working on a maze solving application that uses a Genetic Algorithm to evolve a set of genes (within Individuals) to evolve a Population of Individuals that power an Agent through a maze. The majority of the code used appears to be working fine but when the code runs it's not selecting the best… >>> More
How should I Test a Genetic Algorithm

as seen on Stack Overflow - Search for 'Stack Overflow'
I have made a quite few genetic algorithms; they work (they find a reasonable solution quickly). But I have now discovered TDD. Is there a way to write a genetic algorithm (which relies heavily on random numbers) in a TDD way? To pose the question more generally, How do you test a non-deterministic… >>> More
A detail question when applying genetic algorithm to traveling salesman

as seen on Stack Overflow - Search for 'Stack Overflow'
I read various stuff on this and understand the principle and concepts involved, however, none of paper mentions the details of how to calculate the fitness of a chromosome (which represents a route) involving adjacent cities (in the chromosome) that are not directly connected by an edge (in the graph)… >>> More
Automatic test data generation using genetic algorithm in MATLAB

as seen on Stack Overflow - Search for 'Stack Overflow'
I am doing my project in software testing. Genetic algorithm is the technique I want to use to generate automatic test data\test cases in MATLAB. Please help me in doing my project successfully. >>> More
Do you have genetic algorithm in production?

as seen on Stack Overflow - Search for 'Stack Overflow'
Is it good idea to use genetic algorithm in production? If you are using it: In what case? What pros for selecting subj? Can you easily add changes to algorithm? >>> More

Related posts about genetic-programming

Genetic Programming in C#

as seen on Stack Overflow - Search for 'Stack Overflow'
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? >>> More
What is the most active genetic programming library?

as seen on Stack Overflow - Search for 'Stack Overflow'
What genetic programming library, regardless of language, has the most active community and is the most well developed? >>> More
Initial Genetic Programming Parameters

as seen on Stack Overflow - Search for 'Stack Overflow'
I did a little GP (note:very little) work in college and have been playing around with it recently. My question is in regards to the intial run settings (population size, number of generations, min/max depth of trees, min/max depth of initial trees, percentages to use for different reproduction operations… >>> More
Implementing crossover in genetic programming

as seen on Stack Overflow - Search for 'Stack Overflow'
Hi, I'm writing a genetic programming (GP) system (in C but that's a minor detail). I've read a lot of the literature (Koza, Poli, Langdon, Banzhaf, Brameier, et al) but there are some implementation details I've never seen explained. For example: I'm using a steady state population rather than… >>> More
Genetic Programming Online Learning

as seen on Stack Overflow - Search for 'Stack Overflow'
Has anybody seen a GP implemented with online learning rather than the standard offline learning? I've done some stuff with genetic programs and I simply can't figure out what would be a good way to make the learning process online. Please let me know if you have any ideas, seen any implementations… >>> More