Beefy Boxes and Bandwidth Generously Provided by pair Networks
laziness, impatience, and hubris
 
PerlMonks  

Re: Looking for help with AI::Genetic and classroom scheduling

by perlfan (Curate)
on Feb 21, 2005 at 00:38 UTC ( #432922=note: print w/ replies, xml ) Need Help??


in reply to Looking for help with AI::Genetic and classroom scheduling

Interesting problem, though I think that no AI or genetic algorith will give you the optimal solution.

It could be done as a linear programming case (as already stated), but it would be easier to just do a brute force type of search - i.e., test all the possible combinations for the optimal schedule. This is not an elegent approach, but it will work, and I doubt you have enough variables to make your pc choke.

If you want just a "good" and not necessarily and the optimal solution, you could evolve something pretty easily.


Comment on Re: Looking for help with AI::Genetic and classroom scheduling

Log In?
Username:
Password:

What's my password?
Create A New User
Node Status?
node history
Node Type: note [id://432922]
help
Chatterbox?
and the web crawler heard nothing...

How do I use this? | Other CB clients
Other Users?
Others chanting in the Monastery: (5)
As of 2014-09-21 19:34 GMT
Sections?
Information?
Find Nodes?
Leftovers?
    Voting Booth?

    How do you remember the number of days in each month?











    Results (175 votes), past polls