Results 1 to 4 of 4
  1. #1
    jamster0099 is offline Member
    Join Date
    Mar 2014
    Posts
    3
    Rep Power
    0

    Default Genetic Algorithm Programming

    Hi All,

    Really not sure where this question should go I am not really use to programming in this sort of formate. Any help would be most appreciated.

    I am looking to program a simple genetic algorithm in Java but I have no idea where to start. I will post the question posed to me below and hopefully there is someone who can point me in the right direction.

    " In a computer language of your choice, implement a simple genetic algorithm (GA). That is, write code for a generational GA which uses a binary encoding, tournament selection, single-point crossover and bit-wise mutation"

    Any help would be most appreciated. I got nothing!!

    Thanks.

  2. #2
    JosAH's Avatar
    JosAH is offline Moderator
    Join Date
    Sep 2008
    Location
    Voorschoten, the Netherlands
    Posts
    14,422
    Blog Entries
    7
    Rep Power
    28

    Default Re: Genetic Algorithm Programming

    BitSets; it's trivial to implement the 'mechanics' of a GA with a BitSet; read its API documentation.

    kind regards,

    Jos
    Build a wall around Donald Trump; I'll pay for it.

  3. #3
    DarrylBurke's Avatar
    DarrylBurke is offline Forum Police
    Join Date
    Sep 2008
    Location
    Madgaon, Goa, India
    Posts
    12,059
    Rep Power
    26

    Default Re: Genetic Algorithm Programming

    jamster0099. Three posts, three threads started. Can't be bothered to get back to the threads.

    db
    If you're forever cleaning cobwebs, it's time to get rid of the spiders.

  4. #4
    Ronin is offline Senior Member
    Join Date
    Oct 2010
    Posts
    393
    Rep Power
    10

    Default Re: Genetic Algorithm Programming

    Just because GAs interest me, I'll respond. I'm living in hope of more response from the OP than other thread have received.

    The first thing to decide with GAs is what problem you are trying to solve. This should give you some idea on how you are going to test each 'solution' for fitness allowing you to perform selection. Bear in mind GAs are not designed to give you the optimal solution but, given a search space, they provide a solution which is more optimal than previously know solutions.

    One of the biggest problems with GAs is deciding on how to represent the 'solutions' in such a way that they can be understood by the application. You have already mentioned this is going to be binary encoding but what does each bit represent?

    Regards.

Similar Threads

  1. Jay Genetic Algorithm Package
    By Pandy in forum New To Java
    Replies: 0
    Last Post: 08-17-2011, 09:48 PM
  2. Replies: 5
    Last Post: 06-17-2011, 01:31 AM
  3. Genetic Algorithm Data Structure Dillema
    By otacon in forum Advanced Java
    Replies: 5
    Last Post: 05-08-2011, 12:50 AM
  4. Q about Genetic programming
    By m00nchile in forum New To Java
    Replies: 8
    Last Post: 05-12-2010, 12:23 PM
  5. genetic algorithm
    By rpsaranya in forum New To Java
    Replies: 1
    Last Post: 03-05-2010, 08:30 AM

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •