数学建模 模拟退火

812 阅读1分钟

模拟退火、蒙特卡洛、穷举法

goal: 解决优化问题;求解某个“函数”的最值

蒙特卡洛是随机搜索,穷举法是按照某一规则来穷举整个解空间,不适合解空间特别大的问题,是盲目搜索方法

启发式搜索: 搜索过程中利用了中间信息来改进搜索策略,如模拟退火算法、粒子群、遗传算法、蚁群算法

模拟退火算法与粒子群算法相比的优点:

  • 不仅能处理连续优化问题,还能很方便的处理组合优化问题

适用问题: