Genetics algorithms theoretical question

Posted by mandelart on Stack Overflow See other posts from Stack Overflow or by mandelart
Published on 2009-12-09T00:17:46Z Indexed on 2010/05/17 4:20 UTC
Read the original article Hit count: 325

Filed under:

genetic-algorithm

|

artificial-intelligence

|

machine-learning

Hi All!

I'm currently reading "Artificial Intelligence: A Modern Approach" (Russell+Norvig) and "Machine Learning" (Mitchell) - and trying to learn basics of AINN.

In order to understand few basic things I have two 'greenhorn' questions:

Q1: In a genetic algorithm given the two parents A and B with the chromosomes 001110 and 101101, respectively, which of the following offspring could have resulted from a one-point crossover?

a: 001101

b: 001110

Q2: Which of the above offspring could have resulted from a two-point crossover? and why?

Please advise.

© 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 artificial-intelligence

Artificial Intelligence Research within Microsoft

as seen on ASP.net Weblogs - Search for 'ASP.net Weblogs'
I've got the contact with Eric Horvitz today, interview with him about Artificial Intelligence-related research within Microsoft you can see below: ...(read more) >>> More
Artificial Intelligence Research within Microsoft

as seen on ASP.net Weblogs - Search for 'ASP.net Weblogs'
I've got the contact with Eric Horvitz today, interview with him about Artificial Intelligence-related research within Microsoft you can see below: ...(read more) >>> More
Design for a machine learning artificial intelligence framework

as seen on Stack Overflow - Search for 'Stack Overflow'
This is a community wiki which aims to provide a good design for a machine learning/artificial intelligence framework (ML/AI framework). Please contribute to the design of a language-agnostic framework which would allow multiple ML/AI algorithms to be plugged into a single framework which: runs… >>> More
Design for a machine learning artificial intelligence framework (community wiki)

as seen on Stack Overflow - Search for 'Stack Overflow'
This is a community wiki which aims to provide a good design for a machine learning/artificial intelligence framework (ML/AI framework). Please contribute to the design of a language-agnostic framework which would allow multiple ML/AI algorithms to be plugged into a single framework which: runs… >>> More
what languages are used in AI research today?

as seen on Stack Overflow - Search for 'Stack Overflow'
hi. I am currently dabbling in expert systems, emacs lisp, and reading up about artificial intelligence. Traditionally, artificial intelligence is associated with LISP and expert systems with CLIPS. However, I have noticed in computational sciences how much Python is being used. What about the… >>> More