Results 1 to 6 of 6

Thread: genetic algorithm

  1. #1

    Thread Starter
    Junior Member
    Join Date
    Feb 2001
    Location
    India
    Posts
    30

    genetic algorithm

    Hi there

    Has anybody used genetic algorithms for scheduling school
    time tables . if u know of any code or know how to build the
    algorithm please reply a.s.a.p

    I'll be waiting

    Regards

    bTM

  2. #2
    transcendental analytic kedaman's Avatar
    Join Date
    Mar 2000
    Location
    0x002F2EA8
    Posts
    7,221
    No I haven't but I know the basics of Genetic Algoritms, so I guess i could instruct you what to do if you could go into detail about rules and calculation of fitness.
    Use
    writing software in C++ is like driving rivets into steel beam with a toothpick.
    writing haskell makes your life easier:
    reverse (p (6*9)) where p x|x==0=""|True=chr (48+z): p y where (y,z)=divMod x 13
    To throw away OOP for low level languages is myopia, to keep OOP is hyperopia. To throw away OOP for a high level language is insight.

  3. #3
    Addicted Member
    Join Date
    Mar 2001
    Posts
    157
    This is an integer programing problem.

  4. #4
    Hyperactive Member DavidHooper's Avatar
    Join Date
    Apr 2001
    Posts
    357
    Timetable programming is always a hard one. My dad used to do it for his last school and he regularly tore his hair out.

    The problem is that there are so many many many different possibilities:
    1) Pupils in classes
    2) Teachers for classes
    3) Lessons at times
    4) Lunches

    I was going to write a genetic algorithm for my computing project for this but I decided not to - its very hard.

    I'd be interested in what you find out bharatm.
    There are 10 types of people in the world - those that understand binary, and those that don't.

  5. #5
    Addicted Member
    Join Date
    Mar 2001
    Posts
    157
    I used to use Excel for solving sceduling problems.

  6. #6
    DaoK
    Guest
    I used to use Excel for solving sceduling problems.
    Same

Posting Permissions

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



Click Here to Expand Forum to Full Width