我不是运筹学科班出身，工作之前只做过梯度优化算法和智能优化算法在航天场景中的改进和应用。毕业后虽然选择了运筹优化算法工程师的道路，但却深知自己的运筹认知不够体系化，很想找些书，系统补一下这方面的基础内容。

不过现在国内的运筹学教材大多都是单纯形法起步，看起来挺费劲的。而且我的关注点有：算法原理、不同算法间的联系和区别、工程（Python/Java）实现等，很多内容书上也很难都有。 所以我打算基于一些比较简单的优化问题为起点，从简单到复杂，自行去认识和理解这些运筹优化算法。

能想到的最简单的优化问题，应该就是一维最优化问题了：在一个搜索区间内，包含了目标函数的极小值点，而且是个单峰区间，即在该区间内目标函数只有一个极值，下图为一维最优化问题的示意图。

为了解决以上的一维最优化问题，一种朴素的方法是区间消去法：我们在区间内取两个点，其中，并计算对应的目标函数，可能会出现以下三种情况：

(1) 。因为函数是单峰的，所以极小值必位于点的左侧，搜索区间可以缩小为。

(2) 。极小值位于点的右侧，搜索区间可以缩小为。

(3) 。极小值位于点和点之间，搜索区间缩小为。

按照以上逻辑不断选取两个点做对比，便可以不断缩小搜索区间，直至搜索区间的长度低于某阈值，即找到了极小值。

事实上，以上三种情况还可以简化为两种：

(1) 如果缩小为。

(2) 如果缩小为。

区间消去法虽然给出了搜索区间缩小的原理，但是每次和该如何选择，却并没有给出具体方案。黄金分割法便在区间消去法的基础上，对c和d的选择做了约束，进而给出它们的确定逻辑：

(1) ，即点a到点c的距离等于点d到点b的距离。

(2) 保留的区间长度与原区间长度之比等于被消去的区间长度与保留区间长度之比，即 其中 令 第一个等式变为 求解可得 因此

本文会基于Python和Java语言进行算法实现。Python代码简单，便于学习理解；Java运行速度快，便于工程应用；MATLAB版本就不考虑了，对运筹优化算法的学习和落地应用而言,MATLAB基本没有多少竞争力。

本文待优化的一维最优化问题为 该问题最小值为1.75，其对应的。

以下的golden_section函数为黄金分割法的Python代码。除该代码外，主函数中还增加了一个for循环，该循环的目的是多次重复调用黄金分割法，以此评估Python代码的计算耗时。

以下的goldenSection函数为黄金分割法的Java代码。与上文一样，主函数中也增加了一个for循环，以此评估Java代码的计算耗时。

首先运行Python代码，可以得到最优解为1.75，迭代次数为9次。计算100000次，共耗时515毫秒。

再运行Java代码，可以得到和Python代码相同的解。计算100000次，仅耗时11毫秒。相比之下，Java代码耗时仅为Python代码耗时的2%。对运筹优化算法来说，计算速度是非常重要的，所以如果代码能力允许，尽量使用Java。