Lectures

Heuristic Methods

Weeks 13 and 14

  • Schedule (for the presentations) here

Week 12

  • Due to some health problems I can hardly speak :(( Consequently, the presentations will be scheduled in the last two weeks of the semester (Week 13 % 14) and the classes are canceled this week. The schedule will be posted as soon as possible. Thank you for your understanding.

Week 11

  • -----

Week 10 - Lecture

  • Crossover in the Traveling Salesman Problem - slides available here
  • Ant Colony Optimization - slides available here
  • Search Based Software Engineering - slides available here. Details regarding the next mandatory activity are presented in the end

Week 9

  • -----

Week 8

  • 8:45 - Lecture: Empirical Software Engineering in Practice (correlations between different types of entities and measurements (files, classes, metrics) and changes/defects)
  • Slides: here

Week 7

  • 8:00 - 8:30 - Genetic Algorithms - presenting delayed implementations
  • 8:45 - Lecture: Software Quality Assessment in Practice

Week 6

  • Genetic Algorithms - Schedule (for presenting the implementations) here

Week 5

  • Implement a genetic algorithm that maximizes a function of n variables f(x1,x2,…,xn) 1<=n<=100. Each variable may have a different domain range. The parameters (e.g. pop_size, probabilities of selection/crossover) are given into a configuration file or from the command line.
  • Implementation language - Java (not a strong requirement, but an OO implementation is requested).
  • Please check your implementation for design problems with inFusion or inCode!
  • Deadline: Week 6 and a schedule will be posted till March, 22.
  • Delays are admitted with penalties - 1.5/week.

Week 4

  • -----

Week 3

  • Genetic Algorithms here

Week 2

  • Introduction. Basic algorithms for escaping local optima (Simulated Annealing, Tabu Search) can be found here