凸優化
凸函数最优化，或叫做凸最优化，凸最小化，是数学最优化的一个子领域，研究定义于凸集中的凸函数最小化的問題。凸最佳化在某種意義上說較一般情形的數學最佳化問題要簡單，譬如在凸最佳化中局部最佳值必定是全局最佳值。凸函數的凸性使得凸分析中的有力工具在最佳化問題中得以應用，如次导数等。 凸最佳化應用於很多學科領域，諸如自動控制系統，信號處理，通訊和網絡，電子電路設計，數據分析和建模，統計學（最佳化設計），以及金融。在近來運算能力提高和最佳化理論發展…
标签：#數學最佳化
共 43 篇文章
约束优化问题
约束优化问题（亦译为受约束的最优化问题）是一类数学最优化问题，它由目标函数以及与目标函数中的变量相关的约束条件两部分组成，优化过程则为在约束条件下最优化（最大化或最小化）目标函数。 方程一般形式 一个约束最小化问题可以写成如下形式: \begin{array}{rcll} \min &~& f(\mathbf{x}) & \\ \mathrm{subject~to} &~& g_i(\mathbf{x}) = c_i & \quad \…
布谷鸟搜索算法
布谷鸟搜索（Cuckoo Search，縮寫 CS），也叫杜鹃搜索，是由剑桥大学杨新社（音譯自：Xin-She Yang）教授和S.戴布（S.Deb）于2009年提出的一种新兴启发算法。 CS算法是通过模拟某些种属布谷鸟的寄生育雏（Brood Parasitism） ，来有效地求解最优化问题的算法。同时，CS也采用相关的Levy飞行搜索机制。研究表明，布谷鸟搜索比其他群体优化算法更有效。 布谷鸟搜索 布谷鸟搜索（CS）使用蛋巢代表解。最…