FET Forum

FET Support (English) => Get Help => Topic started by: yshah1996 on March 22, 2018, 07:49:59 AM

Title: Algorithm
Post by: yshah1996 on March 22, 2018, 07:49:59 AM
Are we using genetic algorithm anywhere ?
Title: Re: Algorithm
Post by: Liviu Lalescu on March 22, 2018, 09:53:30 AM
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").
Title: Re: Algorithm
Post by: yshah1996 on March 22, 2018, 05:31:31 PM
After generating the timetable and there is time displayed in the timetable how can i remove the time ?
I mean which file contains that ?
Title: Re: Algorithm
Post by: Liviu Lalescu on March 22, 2018, 05:36:51 PM
src/engine/timetableexport.cpp, search for "Timetable generated with FET".
Title: Re: Algorithm
Post by: Volker Dirr on March 22, 2018, 05:55:22 PM
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.
Title: Re: Algorithm
Post by: yshah1996 on March 22, 2018, 07:37:56 PM
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.
Title: Re: Algorithm
Post by: Volker Dirr on March 22, 2018, 08:00:53 PM
So like me. I also only asked. Maybe i will have luck and get an answer.