Lecture notebooks for the course on Search-Based Software Engineering. Chapters are added here once they have been presented in class. Every notebook is also available as rendered Markdown in rendered/, which you can read without running anything.
| Week | Core lecture path | Notebook |
|---|---|---|
| 1 | Random search, neighbourhoods and hill climbing; compiler flags and n-queens; restarts, tabu search and simulated annealing | Random and Local Search – Part 1 (rendered) |
| 2 | Comparing search algorithms: statistical tests, effect sizes, multiple comparisons and run-length distributions; measuring fitness landscapes; from local to global search | Random and Local Search – Part 2 (rendered) |
| 3 | (1+1) search, population GA, plus/comma survival; module clustering | Evolutionary Search – Part 1 (rendered) |
| 4 | Selection, crossover, mutation and representation; island models and migration; one memetic example | Evolutionary Search – Part 2 (rendered) |
Use Python 3.12. Some chapters draw trees and networks, which also requires
Graphviz's dot executable; install Graphviz with your operating system's
package manager.
python3.12 -m venv .venv
source .venv/bin/activate
python -m pip install -r requirements.txt
python -m ipykernel install --sys-prefix --name sbse2026 --display-name "SBSE 2026"
jupyter notebookOn Windows, activate the environment with .venv\Scripts\activate instead.
Select the SBSE 2026 kernel, run from the repository root, and use
Restart & Run All.