优化问题一般可分为函数优化和组合优化两大类,其中函数优化的对象时一定区域内的连续变量,而组合优化的对象则是解空间的离散状态。本次博客介绍的现代优化算法是求解多极值函数优化和组合优化问题的有效工具。
1. 优化问题
1.1. 函数优化问题
1.2. 组合优化问题
典型的组合优化问题有旅行商问题(TSP),加工调度问题,0-1背包问题,装箱问题(Bin Packing Problem),图着色问题(Graph Color Problem),聚类问题(Clustering Problem)。