Heuristic Optimization Methods

Objective

• The study of fundamentals and applications of heuristic optimization methods, including genetic algorithm, particle swarm optimization, ant colony system, ...

Readings

• S.-C. Chu, C.-S. Shieh, and J. F. Roddick, "A tutorial on meta-heuristics for optimization," in J.-S. Pan, H.-C. Huang, and L. C. Jain (Eds.), Intelligent Watermarking Techniques, World Scientific Publishing Company, Singapore, Chapter 4, pp. 97-132, 2004.
• Xin-She Yang, Nature-Inspired Optimization Algorithms, Elsevier, 2014. (eBook available in our library)
• Kwang Y. Lee and Mohamed A. El-Sharkawi, Eds., Modern Heuristic Optimization Techniques, John Wiley & Sons, 2008. (available in our library - 旗津分館)
• Johann Dr’eo, Alain P’etrowski, Patrick Siarry, and Eric Taillard, Metaheuristics for Hard Optimization - Methods and Case Studies, Springer, 2006. (available in our library - 建工分館)
• Ke-Lin Du and M.N.S. Swamy, Search and Optimization by Metaheuristics - Techniques and Algorithms Inspired by Nature, Springer, 2016. (eBook available in our library)
• Omid Bozorg-Haddad, Ed., Advanced Optimization by Nature - Inspired Algorithms, Springer, 2018

Outline

• Introduction
• Optimization as Search
• Random Walk and Hill-Climbing
• A Tutorial on Meta-heuristics for Optimization
• Kwang Y. Lee and Mohamed A. El-Sharkawi, Eds., Modern Heuristic Optimization Techniques, John Wiley & Sons, 2008. (available in our library - 旗津分館)
• 1 Introduction to Evolutionary Computation
• 2 Fundamentals of Genetic Algorithms
• 4 Fundamentals of Particle Swarm Optimization
• 5 Fundamentals of Ant Colony Search Algorithms
• 10 Pareto Multiobjective Optimization
• Xin-She Yang, Nature-Inspired Optimization Algorithms, Elsevier, 2014. (eBook available in our library)
• 4. Simulated Annealing
• 6. Differential Evolution
• 8. Firefly Algorithms (Yang's Slide)
• 9. Cuckoo Search (Yang's Slide)
• 10. Bat Algorithms (Yang's Slide)
• 11. Flower Pollination Algorithms (Yang's Slide)
• Fuzzy and Neural Networks
• A Brief Introduction to Fuzzy Systems
• Feed-Forward Nueral Networks and Back-Propagation Algorithm
• Misc.
• Grey Wolf Optimizer

Lecture Recordings

Grading

• Assignment
  • Submission List of 博子一甲 - Heuristic Optimization Methods (啟發式最佳化方法)
• Midterm report on selected optimization problems
• Final report on application of heuristic optimization methods
• Semester Grading of 博子一甲 - Heuristic Optimization Methods (啟發式最佳化方法)

Prerequisites

• Experience in computer programming
• Intention and attendance