?
Solved

Fitness Function for a Genetic Algorithm

Posted on 2005-05-08
4
Medium Priority
?
509 Views
Last Modified: 2013-12-26
Hi,
  I'm currently revising for an A.I exam and so am spending some time going through some past exam papers to try and work out the kind of questions which are likely to come up. One of the questions from last year's paper has me completely stuck though :o( I have read through the lecture notes, and the relevant chapter in the textbook but still cannot make any sense of it. The question is number 3 on the following paper :-

http://www.osirisgames.com/2004.pdf

Please, if any could explain how this works I would be immensely grateful, i've been struggling with it all day to no avail!

Thanks in advance

Rob
0
Comment
Question by:MrChartWars
2 Comments
 
LVL 2

Accepted Solution

by:
makc_the_great earned 2000 total points
ID: 13998070
Each survivor is a candidate for survival to the next generation, along with
any new chromosome produced....If the mutant is different from any candidate accumulated so far, that
mutant is added to the candidates.The chromosome with the highest score survives to the next generation.

qualities according to a matrix:
survivers mutants
{1,1}1 {2,1}2
{1,2}2 {2,2}3
{1,3}3 {1,4}4

note that all genes are better ;)

"If the mutant is different from any candidate accumulated so far, that
mutant is added to the candidates" => all mutants added to candidates
0
 

Author Comment

by:MrChartWars
ID: 14001720
Ok, thanks for your help :o) So are you saying that {1,3}, {2,2}, {1,4} and either {2,1} or {1,2} will be the four that go through to the next generation?

Thanks

Rob
0

Featured Post

Independent Software Vendors: We Want Your Opinion

We value your feedback.

Take our survey and automatically be enter to win anyone of the following:
Yeti Cooler, Amazon eGift Card, and Movie eGift Card!

Question has a verified solution.

If you are experiencing a similar issue, please ask a related question

Recently, in one of the tech-blogs I usually read, I saw a post about the best-selling video games through history. The first place in the list is for the classic, extremely addictive Tetris. Well, a long time ago, in a galaxy far far away, I was…
Performance in games development is paramount: every microsecond counts to be able to do everything in less than 33ms (aiming at 16ms). C# foreach statement is one of the worst performance killers, and here I explain why.
Is your OST file inaccessible, Need to transfer OST file from one computer to another? Want to convert OST file to PST? If the answer to any of the above question is yes, then look no further. With the help of Stellar OST to PST Converter, you can e…
As many of you are aware about Scanpst.exe utility which is owned by Microsoft itself to repair inaccessible or damaged PST files, but the question is do you really think Scanpst.exe is capable to repair all sorts of PST related corruption issues?
Suggested Courses

864 members asked questions and received personalized solutions in the past 7 days.

Join the community of 500,000 technology professionals and ask your questions.

Join & Ask a Question