基于线性约束条件下全局优化问题的定边界模拟退火算法

摘要

针对线性约束条件下全局优化问题,提出了定边界模拟退火算法(DBSA,参数确定范围[0,1]).应用凸集理论,将线性约束条件转化为和为1的等式约束,可证明二者等价.针对新的约束条件,对模拟退火算法可能解的选取方法进行相应改进.其次从应用上验证了DBSA的可行性,对比结果表明定边界模拟退火算法具有较快的运算速度和精度.