| 时变挥发率条件下求解Steiner树蚁群优化算法的收敛性 |
| |
| 引用本文： | 杨文国,郭田德.时变挥发率条件下求解Steiner树蚁群优化算法的收敛性[J].应用数学学报,2008,31(2). |
| |
| 作者姓名： | 杨文国 郭田德 |
| |
| 基金项目： | 国家自然科学基金，中国科学院院长基金 |
| |
| 摘 要： | 蚁群优化算法是最近提出的求解复杂组合优化问题的启发式算法.在蚁群优化算法中,信息素的更新规则直接影响着算法性能,固定挥发率条件下,虽然也能得到求解Steinei树蚁群优化算法的收敛性结果,但算法的探优能力差,易于陷入局部最优.本文在设计求解最小Steiner树蚁群优化算法时,采用了动态更新信息索挥发率的方法,并给出了时变挥发率条件下算法的收敛性证明.具体的,在时变挥发率条件下,当迭代次数充分大时,该算法能以概率1找到最优解.另外,在动态更新信息素下界的条件下,也能得到类似的收敛性结果.
|
| 关 键 词： | 蚁群优化 收敛性 最小steiner树 信息素 算法 |
A Convergence Proof for the Ant Colony Optimization Algorithms for Solving the Steiner Tree under Condition of Time Dependent Evaporation Rate |
| |
| YANG WENGUO,GUO TIANDE.A Convergence Proof for the Ant Colony Optimization Algorithms for Solving the Steiner Tree under Condition of Time Dependent Evaporation Rate[J].Acta Mathematicae Applicatae Sinica,2008,31(2). |
| |
| Authors: | YANG WENGUO GUO TIANDE |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
