基于拟相似替换的单纯形算法

摘要

本文把"最优点参考"的思想引入到单纯形算法中,把传统单纯形算法只对一个顶点进行替换变为各顶点同时替换.本文着重在算法的收敛速度上提出改进,同时通过加强最优点的寻取,动态调整参数,对全局收敛性有了一定的改进,但是没有完全解决单纯形算法固有的陷入局部极值的缺点,笔者将结合本文思想,在全局收敛性上做进一步研究.