引用本文:周传华,谢安世.一种基于动态小生境的自组织学习算法.软件学报,2011,22(8):1738-1748
【打印本页】   【下载PDF全文】   查看/发表评论  【EndNote】   【RefMan】   【BibTex】
←前一篇|后一篇→ 过刊浏览    高级检索
本文已被:浏览 7698次   下载 7973 本文二维码信息
码上扫一扫!
分享到: 微信 更多
一种基于动态小生境的自组织学习算法
周传华1,2, 谢安世3,2
1.中国科学技术大学 计算机科学与技术学院,安徽 合肥 230026;2.安徽工业大学 管理科学与工程学院,安徽 马鞍山 243002;3.中国科学院 科技政策与管理科学研究所,北京 100190
摘要:
提出了一种基于动态小生境的自组织学习算法(dynamic niche-based self-organizing learning algorithm,简称DNSLA),实现了基于0-1 编码的动态学习机制.种群中的个体由被动适应转为主动学习,即通过系统的自组织学习而实现与环境的友好交互,因而具有更强健的动态环境适应能力,能够及时、准确地侦测到环境的变化并跟踪极值点在搜索空间内的运动轨迹,具有良好的可移植性和很强的泛化能力.一系列动态测试问题的对比仿真实验结果表明,该算法即使在剧烈动荡的环境中也能很好地与环境进行稳定而友好的交互学习,表现出了很强的鲁棒性,其动态搜索能力和极值点跟踪能力远优于同类搜索方法.
关键词:  动态小生境  自组织学习  进化计算  动态环境
DOI:10.3724/SP.J.1001.2011.03830
分类号:
基金项目:安徽省教育厅重大项目基金(ZD200904)
Dynamic Niche-Based Self-Organizing Learning Algorithm
ZHOU Chuan-Hua1,2, ZHOU Chuan-Hua3,2
1.School of Computer Science and Technology, University of Science and Technology of China, Hefei 230026, China;2.School of Management Science and Engineering, Anhui University of Technology, Maanshan 243002, China;3.Institute of Policy and Management, The Chinese Academy of Sciences, Beijing 100190, China
Abstract:
A dynamic niche-based self-organizing learning algorithm (DNSLA) was proposed in this paper. The dynamic learning mechanism based on 0-1 coding method was carried out, and the individuals involved in this algorithm were able to adapt to the dynamic environments through active learning, which was different from the passive adaptive search strategy in traditional evolutionary algorithms. As a result of self-organizing learning and friendly interaction with the environments, DNSLA was more robust to adapt to the dynamic problems, and it was able to accurately detect the slight changes of the environments and track the extreme points in the solution domain. A series of dynamic simulation tests for comparative experiments showed that, even in the turbulent environments, DNSLA was still able to perform friendly interactive learning with the dynamic environments. DNSLA showed a strong robustness in the comparative experiments, whose dynamic search capabilities were far superior to other search methods.
Key words:  dynamic niche  self-organizing learning  evolutionary computing  dynamic environment