摘要

给出了一种求解凸二次规划及线性规划的新方法,通过把凸二次规划或线性规划转化为不可微的非线性方程组,采用一种改进的和声搜索算法求解。该算法嵌入了位置更新和小概率变异策略,在搜索后期能够维持种群的多样性,因此具有较好的收敛性。通过求解多个凸二次规划及线性规划,数值结果表明该方法是有效的。

全文