Beefy Boxes and Bandwidth Generously Provided by pair Networks
"be consistent"
 
PerlMonks  

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

by Anonymous Monk
on Feb 20, 2005 at 02:03 UTC ( #432810=note: print w/ replies, xml ) Need Help??

Comment on Re: Looking for help with AI::Genetic and classroom scheduling
Re^2: Looking for help with AI::Genetic and classroom scheduling
by merlyn (Sage) on Feb 20, 2005 at 02:13 UTC
    The problem is that the result is not simply a "valid" solution. I'm looking for a "best" solution. I know enough Prolog to code the search space for a valid solution, even using AI::Prolog (thanks Ovid!). What I need is for a way to move from a valid solution to a "better" solution, based on soft things like attendee preference, natural ordering of materials, and room size, after first matching hard things like a single-purpose room and a single-location instructor.

    -- Randal L. Schwartz, Perl hacker
    Be sure to read my standard disclaimer if this is a reply.

      Interestingly, I was just using AI::Prolog to try and solve this. Unfortunately, my attempted solution required math and I haven't built that in yet. Then I tried to build math logically for just the small problem set, but I hadn't yet defined the "is" primitive. Sigh. Unfortunately, the solutions at hand started getting difficult even when I used SWI-Prolog due to how exhaustive the search space is.

      Cheers,
      Ovid

      New address of my CGI Course.

Log In?
Username:
Password:

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

How do I use this? | Other CB clients
Other Users?
Others rifling through the Monastery: (8)
As of 2015-07-05 10:15 GMT
Sections?
Information?
Find Nodes?
Leftovers?
    Voting Booth?

    The top three priorities of my open tasks are (in descending order of likelihood to be worked on) ...









    Results (61 votes), past polls