Excel Solver非线性求解：如何跳出局部最优解的方法问询

• 多组随机初始值遍历：手动生成10-20组不同的变量初始值，覆盖二进制变量的不同组合、数值变量的高低区间，分别运行Solver，收集所有可行解后筛选最优解。非线性问题很容易陷入局部最优，不同初始点能触达不同的解区域。
• 分阶段锁定变量求解：先固定部分关键二进制变量的取值，求解数值变量的最优解，再逐步解锁更多二进制变量，慢慢扩大搜索范围，避免一次性处理所有变量导致搜索范围过窄。
• 约束松弛迭代收紧：暂时放宽非核心的数值约束（比如把<=100改成<=110），先拿到宽松解，再逐步把约束调回原标准，逼近原问题的最优解，这种方式能帮Solver跳出局部最优的死循环。
• 约束分组逐步加入：把80多项约束分成核心约束（必须满足）和非核心约束（优先满足），先只带核心约束求解，得到可行解后再分批加入非核心约束，每次加少量后重新求解，避免过多约束一开始就锁死解空间。
• 调优Solver参数：
  • 降低收敛阈值：把Solver选项里的收敛精度从默认的0.0001调到0.001，让Solver更容易接受次优解、探索更多区域，之后再用高精度优化找到的候选解。
  • 拉高迭代次数和时间上限：给Solver足够的运行时间和迭代次数，别让它过早停在局部最优上。
• 目标函数变形试探：
  • 加微小随机扰动：在现有目标函数里加个小扰动，比如目标值 + 0.001*RAND()，每次运行Solver时扰动项不一样，逼着Solver走不同的搜索路径，多次运行后收集结果。
  • 调整多目标权重：试试不同权重的组合，比如最大化（0.3终点值 + 0.7复合增益）、（0.6百分比增益 + 0.4终点值），不同权重会引导Solver往不同的解区域走。

内容的提问来源于stack exchange，提问作者fred