Fitness Function for a Genetic Algorithm

Posted on 2005-05-08
Last Modified: 2013-12-26
  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 :-

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

Question by:MrChartWars
    LVL 2

    Accepted Solution

    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

    Author Comment

    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?



    Write Comment

    Please enter a first name

    Please enter a last name

    We will never share this with anyone.

    Featured Post

    IT, Stop Being Called Into Every Meeting

    Highfive is so simple that setting up every meeting room takes just minutes and every employee will be able to start or join a call from any room with ease. Never be called into a meeting just to get it started again. This is how video conferencing should work!

    As game developers, we quickly learn that Artificial Intelligence (AI) doesn’t need to be so tough.  To reference Space Ghost: “Moltar, I have a giant brain that is able to reduce any complex machine into a simple yes or no answer. (http://www.youtu…
    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…
    Hi everyone! This is Experts Exchange customer support.  This quick video will show you how to change your primary email address.  If you have any questions, then please Write a Comment below!
    This video gives you a great overview about bandwidth monitoring with SNMP and WMI with our network monitoring solution PRTG Network Monitor ( If you're looking for how to monitor bandwidth using netflow or packet s…

    737 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

    Need Help in Real-Time?

    Connect with top rated Experts

    20 Experts available now in Live!

    Get 1:1 Help Now