一种具有非线性约束线性规划全局优化算法

摘要

本文提出了一种新的适用于处理非线性约束下线性规划问题的全局优化算法.该算法通过构造子问题来寻找优于当前局部最优解的可行解.该子问题可通过模拟退火算法来解决.通过求解一系列的子问题,当前最优解被不断地更新,最终求得全局最优解.最后,本算法应用于几个典型例题,并与罚函数法相比较,数值结果表明该算法是可行的,有效的.