基于改进单纯形法的杆塔优化规划

摘要

输电线路的杆塔规划问题是一个由简单不等式约束的多维、非线性最优化问题,且不能保证其目标函数连续或可导,故传统的算法如穷举法、试凑法、解析法等求解均有较大局限性。为了解决上述问题,采用改进单纯形算法结合外点法罚函数求解此类问题,结果表明,算法辅以将约束条件作为指数罚函数的外点法构造增广目标函数,可以方便地处理各项约束条件的限制,计算效率高,鲁棒性强,程序实现简单。同时,文中采用的算法对于可能出现的局部最优解可以根据工程经验加以判别和剔除,适用性强。