473,320 Members | 1,802 Online
Bytes | Software Development & Data Engineering Community
Post Job

Home Posts Topics Members FAQ

Join Bytes to post your question to a community of 473,320 software developers and data experts.

Simulated Annealing and timetables

Hi!

I'm study Industrial Enginering Informatics (second year) and we have to
write a a program that writes out HTML timetables of classes (school
classes, I mean ...).

First we have to read in the information:
* how many teachers are there?
* what subjects do teachers give?
* what are the specific classrooms ?
* are there specific hours that teachers wonna give lesson?
.... (and so on ...)

We have to solve this problem with the Simulated Annealing algorithm. But I
can't find a start to begin. We haven't got any information, so we have to
search it up on the internet.

Maybe there's someone who could give me a hint?

Many thnx!

Jochus
Jul 23 '05 #1
3 2915

"Jochus" <bl****@blabla.com> wrote in message
news:TP*********************@phobos.telenet-ops.be...
Hi!

I'm study Industrial Enginering Informatics (second year) and we have to
write a a program that writes out HTML timetables of classes (school
classes, I mean ...).

First we have to read in the information:
* how many teachers are there?
* what subjects do teachers give?
* what are the specific classrooms ?
* are there specific hours that teachers wonna give lesson?
... (and so on ...)

We have to solve this problem with the Simulated Annealing algorithm. But
I can't find a start to begin. We haven't got any information, so we have
to search it up on the internet.

Maybe there's someone who could give me a hint?


This here's a *language* forum, not an algorithm forum. You might try using
Google.

-Howard

Jul 23 '05 #2
Jochus wrote:
Hi!

I'm study Industrial Enginering Informatics (second year) and we have to
write a a program that writes out HTML timetables of classes (school
classes, I mean ...).

First we have to read in the information:
* how many teachers are there?
* what subjects do teachers give?
* what are the specific classrooms ?
* are there specific hours that teachers wonna give lesson?
... (and so on ...)

We have to solve this problem with the Simulated Annealing algorithm. But I
can't find a start to begin. We haven't got any information, so we have to
search it up on the internet.

Maybe there's someone who could give me a hint?

Many thnx!

Jochus


Here is just a start.
From your information:
1. There are zero or more "teachers".
2. Each teacher teaches one or more subjects.
3. Each subject has a duration.
4. There are one or more classrooms.
5. Each classroom has a duration in which it is open.

Looks like there is a need for teachers, subjects, and classrooms:
class Subject
{
string title;
unsigned int duration_minutes;
};

/* A teacher has a name. A teacher has a reference
* or pointer to a subject. This allows sharing
* of subject data.
*/
class Teacher
{
string name;
vector<Subject *> subjects;
};

typedef unsigned int Start_Time;

/* A schedule record has a start time,
* a pointer to the instructor {who is using the
* time} and a pointer to the subject {being taught}.
*/
class Schedule_Record
{
Start_Time start;
Teacher * p_instructor;
Subject * p_subject;
};

typedef vector<Schedule_Record> Schedule;

class Classroom
{
string location; /* i.e. A106 or Eng202 */
Schedule agenda;
};
Now start out writing a simple main() function
which inputs a roster of subjects and get it
working. Next, add in the teachers and the
subjects each teacher is teaching. Test and
get it working correctly. Next, create a container
of classrooms. Add code to list the agenda of
each classroom (and the class location). Get this
working. This is your fundamental program.
Now implement your algorithm into this program.

Suggestions:
1. Use data files for input.
This will make testing a lot easier and automated.
2. Test Early, Test Often, keep the tests.
Read about "Test Driven Development".
3. Save Early, Save Often.
Once the program works (at each stage), save
it {preferably on some other medium than your
harddrive}. This will allow you to revert to
the last working version in case something goes
awry.
4. Read about Databases.

--
Thomas Matthews

C++ newsgroup welcome message:
http://www.slack.net/~shiva/welcome.txt
C++ Faq: http://www.parashift.com/c++-faq-lite
C Faq: http://www.eskimo.com/~scs/c-faq/top.html
alt.comp.lang.learn.c-c++ faq:
http://www.comeaucomputing.com/learn/faq/
Other sites:
http://www.josuttis.com -- C++ STL Library book
http://www.sgi.com/tech/stl -- Standard Template Library
Jul 23 '05 #3
"Numerical Recipes in C" has a good discussion about simulated
annealing. The book is available in PDF format online. Search google,
and you'll find it.

WARNING #1: You are going to have to specify values for how well a
match is for simulated annealing. For example, you might give a +5
value for every class a teacher teaches that agree with the hours of
teaching the teacher desires. But for the more important topic of is a
particular teacher trained in a subject, you'll give a much more
important value -- say +50 or +100. You'll have to do this for every
variable in your system. Then you can start annealing.

WARNING #2: Annealing can be somewhat touchy. The best parameters are
often found by trial and error -- especially when you are mapping
something qualitative to something quantitative. Experiment a little.

Good luck!

Jul 23 '05 #4

This thread has been closed and replies have been disabled. Please start a new discussion.

Similar topics

0
by: HI-Lab * the Social Technology | last post by:
I'm searching for a script or an application (if possible free) to create: - a business plan on-line or - a simulated enterprise for educational purposes. I found on Sourceforge "Simuland"...
2
by: Sean Berry | last post by:
I want to debug a script that has a line like the following: if len(os.environ) > 0: How do I debug this from the command line. I tried QUERY_STRING='sized=72&shaped=3' ./aqua_getShapes But...
6
by: tc | last post by:
Does anyone know of a module for python which simulates a samba server (windows fileshare). Instead of sharing a Phisical Device I'd like to share a database based filesystem which is spread over...
0
by: Sam | last post by:
I'm using Python 2.3.5 with pygtk 2.4.1, and I'm using the second threading approach from pygtk's FAQ 20.6 - invoking "gtk.gdk.threads_init()", and wrapping all gtk/gdk function calls with...
2
by: mnmgirl | last post by:
hi im new here.. does anyone know simulated annealing algortihm? im using SA for my final year project but i don't understand the algorithm.. can someone please help me out.. thanx..<^_^>
4
by: mserkank | last post by:
i have a project. in my project i need to cofigure a network and upload my own MIBs and run them. I have just one computer in my lab. therefore i m creating my network with simulating program which...
0
by: polen.t2006 | last post by:
Hi, in the past it worked well to send from own program a simulated Key- press of the Cursor-up key Taste to another program, that in the other prgram the selection of an item in a listfield...
6
by: starxxx | last post by:
I need help n writing a simulated annealing algorithm that is able to maximize f(x)=sin(0.15*x)+cos(x) defined on the interval 0<= x <= 40 using the cooling schedule
1
by: momogi | last post by:
Stil about simulated programming,,, Here is the code I have. Firstly, it must generate a path using number 1 to 6 to represent the city. Then it will calculate the distance (using the coordinate)....
0
by: DolphinDB | last post by:
The formulas of 101 quantitative trading alphas used by WorldQuant were presented in the paper 101 Formulaic Alphas. However, some formulas are complex, leading to challenges in calculation. Take...
0
by: DolphinDB | last post by:
Tired of spending countless mintues downsampling your data? Look no further! In this article, you’ll learn how to efficiently downsample 6.48 billion high-frequency records to 61 million...
0
isladogs
by: isladogs | last post by:
The next Access Europe meeting will be on Wednesday 6 Mar 2024 starting at 18:00 UK time (6PM UTC) and finishing at about 19:15 (7.15PM). In this month's session, we are pleased to welcome back...
0
by: jfyes | last post by:
As a hardware engineer, after seeing that CEIWEI recently released a new tool for Modbus RTU Over TCP/UDP filtering and monitoring, I actively went to its official website to take a look. It turned...
0
by: ArrayDB | last post by:
The error message I've encountered is; ERROR:root:Error generating model response: exception: access violation writing 0x0000000000005140, which seems to be indicative of an access violation...
0
by: CloudSolutions | last post by:
Introduction: For many beginners and individual users, requiring a credit card and email registration may pose a barrier when starting to use cloud servers. However, some cloud server providers now...
1
by: Shællîpôpï 09 | last post by:
If u are using a keypad phone, how do u turn on JavaScript, to access features like WhatsApp, Facebook, Instagram....
0
by: af34tf | last post by:
Hi Guys, I have a domain whose name is BytesLimited.com, and I want to sell it. Does anyone know about platforms that allow me to list my domain in auction for free. Thank you
0
by: Faith0G | last post by:
I am starting a new it consulting business and it's been a while since I setup a new website. Is wordpress still the best web based software for hosting a 5 page website? The webpages will be...

By using Bytes.com and it's services, you agree to our Privacy Policy and Terms of Use.

To disable or enable advertisements and analytics tracking please visit the manage ads & tracking page.