伊藤算法及其在动态仿真优化中的理论研究

基金项目类型：

国家自然科学基金

基金项目编号：

60873114

来源网站：

国家自然科学基金委员会

来源网址：

http://www.nsfc.gov.cn/

负责人：

董文永

完成单位：

武汉大学

中文关键词：

伊藤算法; 仿真优化; 智能算法; 漂移与波动;

其他语种关键词：

Ito Algorithms; Simulation Optimization; Intelligent Algorithms; Move and Excursion Operators

项目类型：

面上项目

语种：

中文

开始日期：

2009-01-01

结束日期：

2011-12-31

中文摘要：

伊藤算法是在伊藤随机过程的启发下独立提出的智能优化算法，其模仿花粉粒子的无规则运动，并引入飘逸项而得名。类似于其他的启发式算法，它同时也体现了仿生演化算法的群体作用特征。本项目研究伊藤算法中的两个关键算子：漂移率和波动率，来解决一般启发式算法的两个重要矛盾：探索和开发。并研究利用伊藤过程、下鞅过程以及离散动力系统来研究伊藤算法的收敛性、收敛速度、稳定性理论，并进一步推广用于分析一般演化算法的收敛性；研究若干算法控制策略以加快算法的求解速度；这些是进行算法应用的基础；重点将伊藤算法应用于动态仿真优化领域，研究二者的结合方法、算子的设计方法，并结合大数定理研究动态仿真优化的解评价方法。作为伊藤算法应用于仿真优化的实例，最后本项目研究BBOB(Black-Box Optimization Benchmarking 2010)平台下地算法性能测试，尤其是随机优化问题（主要指仿真优化），作为统一的算法评价工具和实用化的应用工具。