以下关于组合优化问题叙述正确的是( )
A. 组合优化问题都是离散问题;
B. 组合优化问题的可行解呈爆炸式增长;
C. 枚举法是解决组合优化问题的有效方法;
D. 模拟退火算法可以求出组合优化问题的最优解;
以下关于模拟退火算法的介绍,正确的说法有( )
A. 模拟退火其实就是爬山算法,但是它的搜索过程引入了随机因素;
B. 模拟退火算法以一定的概率来接受一个比当前解要差的解;
C. 模拟退火算法是一种随机算法,并不一定能找到全局的最优解;
D. 如果参数设置得当,模拟退火算法搜索效率比穷举法要高;
模拟退火算法的优点有( )。
A. 计算过程简单,通用;
B. 收敛速度慢,执行时间长;
C. 可用于求解复杂的非线性优化问题;
D. 算法性能对参数设置很敏感;
E. 降温过程的快慢不易控制,过快可能会得不到全局最优解,过慢则算法收敛速度太慢;
F. 适用于并行处理;
模拟退火算法的缺点有( )。
A. 计算过程简单,通用;
B. 收敛速度慢,执行时间长;
C. 可用于求解复杂的非线性优化问题;
D. 算法性能对参数设置很敏感;
E. 降温过程的快慢不易控制,过快可能会得不到全局最优解,过慢则算法收敛速度太慢;
F. 适用于并行处理;