تجاوز إلى المحتوى الرئيسي
User Image

Dr. Manar Ibrahim Fawzi Hosny

Associate Professor

Associate Professor

علوم الحاسب والمعلومات
Dareia Campus for Girls. Bldg 6. Floor 3. Office T78
مادة دراسية

CSC 668- Selected Topics in AI (Spring 2017)

The purpose of this course is to introduce fundamental concepts of heuristics in solving various optimization problems with emphasis on metaheuristics. The topics include basic heuristic constructs (greedy, improvement, construction); metaheuristics such as simulated annealing, tabu search, genetic algorithms, ant algorithms and their hybrids.
By the end of this course students should be able to design and implement efficient algorithms to solve complex optimization problems across a diverse range of applications, such as networking, bioinformatics, routing and scheduling, etc.

Course Contents

Part I: Common Concepts for Metaheuristics

  1. Optimization models and methods
  2. Main common concepts for metaheuristics
  3. Constraint handling and parameter tuning
  4. Performance analysis of metaheuristics

 Part II: Single solution based metaheuristics:

  1. Common concepts of fitness landscape analysis
  2. Local search
  3. Simulated annealing
  4. Tabu Search
  5. Iterated local search
  6. Variable neighborhood search
  7. Guided local search
  8. GRASP

 Part III: Population based metaheuristics

  1. Common concepts of population based metaheuristics
  2. Evolutionary algorithms
  3. Scatter Search
  4. Swarm Intelligence

References
Text Book:
 

  • Metaheuristics from Design to Implementation, El-Ghazali Talbi- Wiley, 2009

Additional References:
 

  • Handbook of Metaheuristics, Gendreau & Potvin (Eds.), second edition, Springer, 2010
  • Essentials of Metaheuristics, Sean Luke, Lulu, First Edition, 2009

- See more at: http://fac.ksu.edu.sa/mifawzi/course/68923#sthash.7qG4Lidl.dpuf

ملحقات المادة الدراسية