Hide menu

Heuristic Algorithms for Combinatorial Optimization Problems

FDA157, 2003HT

Status Archive
School National Graduate School in Computer Science (CUGS)
Division SAS
Owner Zebo Peng
Homepage http://www.ida.liu.se/~zebpe/heuristic/

If you would like to register for this course, please contact Anne Moe, annes@ida.liu.se

  Log in  




Course plan

Lectures

20 h + 20 h seminars

Recommended for

Graduate students in Computer Science and Computer Systems.

The course was last given

New course

Goals

To give an introduction to the combinatorial optimization problems and heuristic techniques which can be used to solve them. A set of heuristic algorithms, including simulated annealing, tabu search, and genetic algorithms, together with their practical applications to design automation and software engineering, will be discussed.

Prerequisites

Basic knowledge of system design in software or hardware.

Contents

· Introduction to combinatorial optimization problems.
· Basic principles of heuristic techniques.
· Simulated annealing.
· Tabu search.
· Genetic algorithms
· Application of heuristic techniques in design automation.

Organization

The course is given in an intensive format ("crash course") at Linköping university.

The course consists of two parts. Part I will introduce the area and the basic concepts of heuristics. It will then presents mainly several meta-heuristic techniques including simulated annealing, tabu search, and genetic algorithms. This part will give 3 credit points. The second part will be a set of seminars dealing with the application of the heuristics in practical design problems, which will give 3 credit points.

Literature

1. C. R. Reeves, "Modern Heuristic Techniques for Combinatorial Problems", Blackwell Scientific Publications, 1993.
2. P. Mazumder, E. M. Rudnick, "Genetic Algorithms for VLSI Design, Layout & Test Automation," Prentice Hall, 1999.
3. A. H. Gerez, "Algorithms for VLSI Design Automation," John Wiley & Sons, 1999.

Lecturers

Zebo Peng and Petru Eles

Examiner

Zebo Peng

Examination

For each part of the course, a written report based on project work is required.

Credit

6 points (Part I: 3; Part II: 3)

Organized by

SaS

Comments

The course is given at IDA.


Page responsible: Director of Graduate Studies
Last updated: 2012-05-03