Beefy Boxes and Bandwidth Generously Provided by pair Networks
Welcome to the Monastery
 
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?
usemodperl can't get Module::CoreList to work in a script (one-liner ok)
[choroba]: Does the example from SYNOPSIS work for you?
[usemodperl]: yes, in script too, problem is find_modules but only in a script
[usemodperl]: one liner works, nothing from script, weird

How do I use this? | Other CB clients
Other Users?
Others about the Monastery: (6)
As of 2018-06-23 12:02 GMT
Sections?
Information?
Find Nodes?
Leftovers?
    Voting Booth?
    Should cpanminus be part of the standard Perl release?



    Results (125 votes). Check out past polls.

    Notices?