智能优化算法答案.pdfVIP

一、什么是 P 问题，什么是 NP 问题？智能优化算法主要是针对什么问题而提出 的？ 解： （1）P 问题 （2）NP 问题 印 （3）NP-C 问题和 NP-Hard 问题 水 是 我 （4）智能优化算法主要是针对 组合优化问题 而提出的。 当最优化问题中的可行 域 D是一个由有限个元素组成的集合时， 该最优化问题称为组合优化问题。 通常 组合优化问题可表示为 min f(x) s.t. g(x) ≥0,