Semestral tasks

You can come up with

• your own semestral task topic

or you can choose from the following ones:

1. Warehouse layout
2. The shortest common supersequence
3. Divide and conquer!
4. TSP with multiple salespersons
5. Generalized TSP
6. Simulation tasks:
   • Iterated Prisoner's Dilemma
   • Voxelize
   • AI Gym
     • FrozenLake8x8-v0
7. Timetabling
8. Tuning of neural networks
9. ROADREF Challenge
10. Interactive educational app

Please, after the semestral tasks presentation during a lab session, send three chosen topics in the order of your interest to petr.posik@cvut.cz. The topic can be freely changed until the semestral tasks deadline (if not fully occupied by other students). One topic can be solved by 3 students at most! First come, first served.

Current assignments of the topics

The chosen semestral task topic shall be solved with

1. a local search algorithm,
2. simple evolutionary algorithm and
3. a specialized EA or memetic algorithm (EA combined with local search).

• Working code for all solved subtasks.
• GUI is not required (but can bring you some bonus points).

• Grading of the semestral task
• Elaboration guidelines for report and presentation