最优化理率与算法是一个重要的数学分支，它所研究的问题是，在众多的方案中什么样的方案最优以及怎样找出最优方案。早在公元前500年，古希腊数学家毕达哥拉斯就已发现了黄金分割法，17世纪牛顿发明微积分时已经提出极值问题，后来又出现拉格朗日乘数法；1847年柯西提出了最速下降法，还有求无约束极值的变分法，这些统称为古典最优化方法。 　　由于生产和科学研究迅猛发展，许多最优化问题已无法用古典方法解决，又由于电子计算机日益普及，使最优化问题的研究不仅成为一种迫切需要，而且有了求解的有力工具。现在已经有许多