首页 | 本学科首页   官方微博 | 高级检索  
     

一种基于标杆管理的优化算法
引用本文:谢安世,于永达,黄思明.一种基于标杆管理的优化算法[J].软件学报,2014,25(5):953-969.
作者姓名:谢安世  于永达  黄思明
作者单位:清华大学 公共管理学院, 北京 100084;中国科学院 科技政策与管理科学研究所, 北京 100190;清华大学 公共管理学院, 北京 100084;中国科学院 科技政策与管理科学研究所, 北京 100190
摘    要:借鉴标杆管理理念,提出了一种基于标杆管理的优化算法(benchmarking-based optimization algorithm,简称BOA).根据标杆管理的核心价值观,设计了一套基于动态小生境的竞争性学习机制,针对常用的编码方案,设计出了具体可行的执行方法.种群内个体执行方向明确的主动学习式搜索,通过对标杆的模仿学习,能够快速搜索到解空间内的目标区域内,具有较好的智能性.此外,整个小生境种群系统通过自组织学习实现与环境的友好交互,较好地解决了保持种群的多样性的难题.分析了BOA算法与遗传算法等现代智能优化方法在搜索模式上的重要区别,并通过对比仿真实验,表明算法能够与环境进行稳定而友好的交互,表现出较强的鲁棒性,其搜索速度和寻优能力在实验中均有较好的表现.

关 键 词:标杆管理  优化算法  智能计算  搜索模式
收稿时间:2012/5/29 0:00:00
修稿时间:5/7/2013 12:00:00 AM

Optimization Algorithm Based on Benchmarking
XIE An-Shi,YU Yong-Da and HUANG Si-Ming.Optimization Algorithm Based on Benchmarking[J].Journal of Software,2014,25(5):953-969.
Authors:XIE An-Shi  YU Yong-Da and HUANG Si-Ming
Affiliation:School of Public Policy and Management, Tsinghua University, Beijing 100084, China;Institute of Policy and Management, The Chinese Academy of Sciences, Beijing 100190, China;School of Public Policy and Management, Tsinghua University, Beijing 100084, China;Institute of Policy and Management, The Chinese Academy of Sciences, Beijing 100190, China
Abstract:Drawing on the benchmarking theory in the business management, a new search method, benchmarking-based optimization algorithm (BOA), is proposed in this paper. BOA provides a competitive learning mechanism based on dynamic niche according to the core values of benchmarking. Through imitation and learning, all the individuals within a population are able to approach to the high yielding regions in the solution space and seek out the optimal solutions quickly. Further, the formidable problem of maintaining the diversity of population is effectively resolved through the self-organizing learning process of the niche system and its friendly interaction with the environment. In this paper, the main differences between BLA and the existing intelligent optimization methods, sush as genetic algorithm (GA), are analyzed. The comparative experiments show that BLA is robust and able to perform friendly interactive learning with the environment, and its search speed and optimization ability is far superior to the existing intelligent optimization methods.
Keywords:benchmarking  optimization algorithm  intelligence computation  search mode
本文献已被 CNKI 等数据库收录!
点击此处可从《软件学报》浏览原始摘要信息
点击此处可从《软件学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号