【摘 要】
：
文中作者主要针对一类组合优化问题,分析了伊藤算法的收敛性理论和达到最优解的期望运行时间.首先将研究的组合优化问题转化为图模型,在图模型的基础上研究了伊藤算法的各种
【机 构】
：
武汉大学计算机学院,中国科学院自动化研究所,天津大学计算机学院
【基金项目】
：
国家自然科学基金项目（60873114）, 中国博士后基金（20080440073）, 天津市自然科学基金（09JCYBJC27700）, 晨光计划（20065004116-03）资助
论文部分内容阅读
文中作者主要针对一类组合优化问题,分析了伊藤算法的收敛性理论和达到最优解的期望运行时间.首先将研究的组合优化问题转化为图模型,在图模型的基础上研究了伊藤算法的各种算子设计方法,阐明了伊藤算法的漂移算子、波动算子的寻优过程,给出了几种算子转移所服从的概率分布;然后在转移概率的基础上,利用离散鞅的极限分布给出了伊藤算法几乎必然收敛行为分析;最后研究了1个粒子的情况下,伊藤算法达到最优解的期望运行时间的上界,其取决于粒子半径的设置,并结合具体的参数设置,分析了伊藤算法参数选择的重要性.
其他文献
“我国风力发电的实质目标不是装机数量的增长，而是大力推进风力发电产业的发展，即要大力推进风力发电设备的国产化进程。”国家发改委能源研究所可再生能源发展中心主任王仲颖
云计算技术的快速发展为海量数据的存储和管理提供了可能．然而，由于存储模型的根本改变，传统关系数据库管理系统中成熟的索引技术既不能直接应用于海量数据的处理，也无法被简单地
作为韩国电子业巨头，也是世界知名的电子产品厂商．LG电子很早就被国人所认识，但对于LG手机的了解．还是近两年的事情，LG手机自进入中国市场．其主要精力就放在了CDMA手机领域．推出了一
复制技术常用于无结构覆盖网络,用以提高系统性能.在复制技术中有一个基础性问题经常被论及：给定访问频率和存储空间,系统该为每个数据保留多少副本？平方根分布在过去通常被认
RT-20LA30的节能功能是最吸引人的亮点，70W的耗电量比传统电视机更节能。它采用逐行扫描技术，分辨率达到640×480像素，亮度和对比度表现都较为出色。此外，它还能接收181个电
在化工生产设备中,转动设备占了很大的比例,轴承作为转动设备的重要部件,在转动设备的运行中起着至关重要的作用。尽管一流质量的轴承非常可靠,但为确保它们有最长的使用寿命
在移动AdHoc网络中，节点移动造成网络拓扑实时变化，并增加了路由的复杂性．已有稳定性路由算法往往关注于建立一条相对稳定的路由，而忽略了路由建立后稳定路由对于节点移动的适应