有朋友在最初接触优化问题时，把这两个概念混在一起，甚至认为是一回事。下面说一说它们的区别：

（1）什么叫组合优化

最优化问题分为函数优化问题和组合优化问题两大类，其中函数优化的对象是一定区间的连续变量，而组合优化的对象则是解空间中的离散状态。其中典型的组合优化问题有旅行商(Traveling salesman problem,TSP)问题、加工调度问题(Scheduling problem,如Flow-shop,Job-shop)、0-1背包问题(Knapsack problem)、装箱问题(Bin packing problem)、图着色问题(Graph coloring problem)、聚类问题(Clustering problem)等。

（2）什么叫多目标优化

定义：优化目标超过一个并需要同时处理就是多目标优化问题。多个目标可能相互影响或冲突，需要求解整体最优。

举例：在船舶设计中，船舶的保向性(保持稳定航向的性能)和回旋性(快速转向的能力)是两个相互矛盾的指标，两者是舍与得的关系，不同船型(军舰、油轮、集装箱船等)对每种能力要求不一，也就是会侧重前者或后者，因此设计者可以根据pareto最优集合里选择。

更多了解“多目标优化”请参考：