求解组合优化问题伊藤算法的收敛性和期望收敛速度分析

• 作者: 于瑞国 张文生 董文永
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 伊藤算法 收敛性分析 运行时分析 波动算子 漂移算子
• 年，卷（期）: 2011,（4）
• 所属期刊栏目: 研究论文与技术报告
• 页码范围: 636-646
• 分类号: TP301
• 字数: 9864字
• 语种: 中文
• DOI: 10.3724/SP.J.1016.2011.00636

摘要

文中作者主要针对一类组合优化问题,分析了伊藤算法的收敛性理论和达到最优解的期望运行时间.首先将研究的组合优化问题转化为图模型,在图模型的基础上研究了伊藤算法的各种算子设计方法,阐明了伊藤算法的漂移算子、波动算子的寻优过程,给出了几种算子转移所服从的概率分布;然后在转移概率的基础上,利用离散鞅的极限分布给出了伊藤算法几乎必然收敛行为分析;最后研究了1个粒子的情况下,伊藤算法达到最优解的期望运行时间的上界,其取决于粒子半径的设置,并结合具体的参数设置,分析了伊藤算法参数选择的重要性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张文生	中国科学院自动化研究所	98	1246	18.0	33.0
2	于瑞国	天津大学计算机学院	5	37	3.0	5.0
3	董文永	武汉大学计算机学院	33	310	10.0	16.0