最优化问题
关注
分享
扫一扫
文章平均质量分 92
这个专栏主要讨论优化问题，如线搜索方法和信任域方法等，旨在了解如何求解最优化问题。
程序员毛师傅
浙江大学硕士，从事自动驾驶感知
展开
-
【原创】最详细的遗传算法（GA）解析（内附代码）
最详细的遗传算法解析！！遗传算法遗传算法的大致步骤遗传算法框架编码二进制编码浮点编码法格雷码排列编码初代群体的选取适应度函数遗传选择策略轮盘赌策略（roulette wheel selection）随机竞争策略（Stochastic Tournament）竞标赛策略（tournament selection）遗传操作复制(duplicate)交叉(crossover)消除重复问题变异(mutation)遗传算法的不足和启发代码实现遗传算法遗传算法（Genetic Algorithm，GA）最早是由美国的原创 2020-06-09 15:38:05 · 9084 阅读 · 3 评论 -
基于二阶矩阵的最优化问题（二）（附matlab代码）
基于二阶矩阵的优化问题（二）非精确搜索确定步长沃尔夫（wolfe）条件Armijo条件曲率下降条件强沃尔夫（wolfe）条件Goldstein条件回溯法（backtracking）非精确搜索确定步长在之前的文章中，我们已经讨论了如何从XkX_kXk更新到Xk+1X_{k+1}Xk+1，这篇文章我们主要不精确搜索中确定步长的方法沃尔夫（wolfe）条件wolfe条件分为Armijo条件和曲率下降条件，只要函数f有下界，所求的α就满足wolfe和强wolfe条件。Armijo条件Armijo条件原创 2020-05-31 18:01:39 · 2109 阅读 · 0 评论 -
基于二阶矩阵的优化问题（一）线搜索策略（附matlab代码）
基于二阶矩阵的优化问题（一）非精确搜索更新Xk+1X_{k+1}Xk+1线搜索策略牛顿方向拟牛顿方向共轭梯度方向信任域方法设定内容居中、居左、居右设定内容居中、居左、居右设定内容居中、居左、居右非精确搜索更新Xk+1X_{k+1}Xk+1优化算法的问题在于如何从XkX_kXk更新到Xk+1X_{k+1}Xk+1、确定步长公式（详见 基于二阶矩阵的优化问题（二））和判定迭代终止的条件（详见 于二阶矩阵的优化问题（三））是我们需要在不精确搜索中解决的问题。我们有两种方法来解决这个问题：1.线搜索原创 2020-06-01 16:54:14 · 1758 阅读 · 3 评论