Heuristic Optimization Methods
by Chin-Shiuh Shieh
URL for online lecture: https://meet.google.com/tmy-wkpz-rjg
Objective
- The study of fundamentals and applications of heuristic optimization methods, including genetic algorithm, particle swarm optimization, ant colony system, ...
Timetable
- 08:30-12:00 (India Standard Time) on 01/22, 01/29, 02/05, 02/12, 02/19, 2026.
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.
- Kwang Y. Lee and Mohamed A. El-Sharkawi, Eds., Modern Heuristic Optimization Techniques, John Wiley & Sons, 2008. (available in our library - 旗津分館)
- Xin-She Yang, Nature-Inspired Optimization Algorithms, Elsevier, 2014. (eBook available in our library)
Outline
- Introduction
- Optimization as Search
- Random Walk and Hill-Climbing
- 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.
- 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 - 旗津分館)
- 10 Pareto Multiobjective Optimization
- Xin-She Yang, Nature-Inspired Optimization Algorithms, Elsevier, 2014. (eBook available in our library)
- 4. Simulated Annealing
- 8. Firefly Algorithms (Yang's Slide)
- 9. Cuckoo Search (Yang's Slide)
Grading
Prerequisites
- Experience in computer programming
- Intention and attendance