智能优化算法的部分精华笔试试题.pdf

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