最优化

使某项指标达到最优的学科
image
最优化（Optimization）就是在复杂环境中遇到的许多可能的决策中，挑选“最好”的决策的科学。[1]
17世纪，英国科学家艾萨克·牛顿（Isaac Newton）创立微积分的时代，就已提出极值问题，1847年，法国数学家柯西（Cauchy）研究了函数值沿什么方向下降最快的问题，提出了最速下降法。[8]20世纪40年代后，随着生产和科学研究突飞猛进地发展，最优化理论和算法得以迅速发展，并不断完善，逐步成为一门系统的学科。20世纪50年代以后，人们从一些自然现象和规律中受到启发，提出了许多求解复杂优化问题的新方法，例如模拟退火算法、遗传算法及蚁群系统启发式算法等。近半个世纪以来，最优化得到了充分研究，在理论上取得了非常重要的研究成果，在实际应用中正在发挥越来越大的作用，如计算机科学、工程学、运筹学、经济学等，[2]并且最优化已经成为发展迅速、内容丰富、应用广泛的活跃学科。[8]
最优化常用算法有优化算法、迭代法、启发式算法，[9][10][11]主要子领域包括多目标规划及整数规划等。其中常见优化问题有连续和离散优化问题、无约束和约束优化问题等。[4]

定义

最优化就是在复杂环境中遇到的许多可能的决策中，挑选“最好”的决策的科学。[12]