有关蚁群优化算法收敛性分析的研究还很少,不利于进一步改进其算法.为此, 较详细地分析了用蚁群优化算法求解TSP问题的收敛性,证明了当0
2022-05-22 12:32:53
308KB
1
内罚函数法(收敛性)
关于内罚函数法,有类似于外罚函数法的收敛性结论.
引理4.2.3 对于由SUMT内点法产生的点列{xk},总有B(xk+1,rk+1)≤B(xk,rk).
定理4.2.4 设可行域内点集D0={x∈Rn|ci(x)>0,i∈I}非空,f(x)在D上存在整体极小点x*,对于严格单调递减正数序列{rk}, rk+1 < rk ,且rk→0,则由SUMT内点法产生的点列{xk}的任何聚点必是不等式约束优化问题的整体最优解.
2022-05-21 18:02:59
6.16MB
1
寻找非劣解集合是遗传算法求解多目标优化问题的目标, 而标准的遗传算法收敛性分析方法对多目标遗传算法的分析
并不合适。本文利用有限马尔科夫链给出了遗传算法求解多目标优化问题的两个收敛性定义, 并给出了一个实例研究及进一步的
工作计划。
2022-05-17 09:28:56
293KB
1
对FR方法Al-Baali收敛性定理及PRP方法Polak-Ribiere收敛性定理进行了推广.
2022-05-15 14:18:57
168KB
1
大数据-算法-隐马氏模型中两类问题的收敛性及最大模型距离算法的应用.pdf
2022-05-08 09:08:08
2.24MB