Main Menu

Algorithm

Started by yshah1996, March 22, 2018, 07:49:59 AM

Previous topic - Next topic

0 Members and 1 Guest are viewing this topic.

yshah1996

Are we using genetic algorithm anywhere ?

Liviu Lalescu

FET versions before 5.0.0 were using a genetic algorithm. This was inefficient. Even easy data files were not solved in a reasonable time.

Now, FET uses a fast heuristic algorithm, named by me "recursive swapping" and it might be related to the algorithm named "ejection chain".

See: https://lalescu.ro/liviu/fet/doc/ ("Timetable generation algorithm", and "A brief history of FET").

yshah1996

After generating the timetable and there is time displayed in the timetable how can i remove the time ?
I mean which file contains that ?

Liviu Lalescu

src/engine/timetableexport.cpp, search for "Timetable generated with FET".

Volker Dirr

Why do you want to remove the time? It will be very uncleverer to do that. You and other guys will not be able to see if that is the current timetable or not. It will much more difficult to care about bugs as long as you generate timetables and it will also be pretty bad for students and teachers. They will have no chance to check if they use the correct timetable or an old one. "Bad" teachers and students will show you an old timetable and excuses "Oh, sorry, i thougth this one is the correct one.".

I hope in the meantime you read the AGPL. Please let me know where you store the modified source.  I want to check the modifications, since i still hope you will also do some useful modifications.

yshah1996

I just want to know where are the sources of each file and i didn't find anything about the time in fet so i asked.

Volker Dirr

So like me. I also only asked. Maybe i will have luck and get an answer.