优化问题求解算法(optimization problem solving algorithms),理学-系统科学-系统技术科学-系统控制与运筹-〔系统优化控制〕-优化问题求解算法,对优化问题采用精确求解或近似求解的求解策略。优化问题的求解策略包括精确求解和近似求解。精确求解的思路是尽可能将问题转化为已知可以有效求解(在问题规模的多项式时间内)的问题。如线性规划问题或半定规划问题、最小费用最大流问题都是可以有效求解的静态优化问题,线性二次型最优控制问题是可以有效求解的动态优化问题的例子。对于一般的优化问题,如果是静态类型的优化问题,可以考虑建立其非线性整数规划模型;如果是动态类型的优化问题,可以考虑建立最优控制问题模型。然后分别采用分支定界或动态规划等方法求解。如果精确求解比较困难,面临维数灾问题,或者经过归约,可以将优化问题归结为已知为NP难的复杂优化问题,需要考虑近似求解,放松解的最优性的要求。对于静态优化问题,可以考虑采用启发式方法或带有随机搜索能力的智能优化算法进行近似求解。对于动态优化问题,可以考虑采用近似动态规划方法进行近似求解。