文件名称：一类线性比式和问题的全局优化算法 (2007年)
文件大小：249KB
文件格式：PDF
更新时间：2024-06-10 09:30:12
自然科学 论文
对许多工程设计中常用的一类带常系数线性比式和问题（P）提出一确定性全局优化算法。该算法利用等价问题和线性化技术，建立了问题（P）的松弛线性规划（RLP），从而将原非凸问题（P）的求解过程转化为求解一系列线性规划问题（RLP），通过可行域的连续细分以及求解一系列线性规划，提出的分枝定界算法收敛到问题（P）的全局最优解，且数值实验表明了算法的可行性。