ScholarMate
English简体中文繁體中文
客服热线:400-1616-289
登录注册
期刊论文

Cluster-based differential evolution with Crowding Archive for niching in dynamic environments

Mukherjee, Rohan; Patra, Gyana Ranjan; Kundu, Rupam; Das, Swagatam*
Information Sciences2014-5-20DOI: 10.1016/j.ins.2013.11.025
52被引5阅读
引用收藏
分享

摘要

Real world optimization problems may very often be dynamic in nature, i.e. the position or height of the optima may change over time instead of being fixed as for static optimization problems. Dynamic Optimization Problems (DOPs) can pose serious challenges to the evolutionary computing community, especially when the search space is multimodal with multiple, time-varying optima. Some recent experimental studies have indicated that the process of evolutionary optimization can benefit from locating and tracking of several local and global optima instead of the single global optimum. This necessitates the integration of specially,tailored niching techniques with an Evolutionary Algorithm (EA) for grouping of similar individuals in optimal basins of the landscape against drift and other disruptive forces as well as for making such individuals track the basins whenever dynamic changes appear. Motivated by such requirements, we present a multipopulation search technique involving a clustering strategy coupled with the memory-based Crowding Archive for dynamic niching in non-stationary environments. The algorithm uses Differential Evolution (DE) as its basic optimizer and is referred here as the Cluster-based DE with Crowding Archive (CbDE-wCA). It is equipped with a few robust strategies like favorable solution retention and generation, clearing strategy to eliminate redundant solutions, and crowding to restrict individuals to local search. The performance of the proposed algorithm has been tested on two different instances of the Moving Peaks Benchmark (MPB) problems. Experimental results indicate that CbDE-wCA can outperform other state-of-art dynamic multimodal optimizers in a statistically significant way, thereby proving its worth as an attractive alternative for niching in dynamic environments.

学科与关键词

关键词
Multimodal optimizationDynamic optimization problemNichingClusteringCrowdingArchive
相关
加载中…
  • A fast density peak clustering based particle swarm optimizer for dynamic optimization
    Li, Fei*; Yue, Qiang; Liu, Yuanchao; Ouyang, Haibin; Gu, FangqingEXPERT SYSTEMS WITH APPLICATIONS, 2024, 236: 121254.被引 10
  • Diversity-driven Multi-population Particle Swarm Optimization for Dynamic Optimization Problem
    Zhu, Pei-Yao; Wu, Sheng-Hao*; Du, Ke-Jing; Wang, Hua; Zhang, Jun; Zhan, Zhi-Hui*Genetic and Evolutionary Computation Conference (GECCO), Lisbon, PORTUGAL, 2023-07-15 To 2023-07-19.
  • Automatic Niching Differential Evolution With Contour Prediction Approach for Multimodal Optimization Problems
    Wang, Zi-Jia; Zhan, Zhi-Hui*; Lin, Ying; Yu, Wei-Jie; Wang, Hua; Kwong, Sam; Zhang, Jun*IEEE Transactions on Evolutionary Computation, 2020, 24(1): 114-128.被引 134
查看全部 →

发表信息

论文状态
公开发表
期刊
Information Sciences
发表日期
2014-05-20
卷期
第 267 卷
页码
58-82
DOI
10.1016/j.ins.2013.11.025
语言
MULTI-LANGUAGE
期刊收录
SCIE
期刊等级
Q1
成果收录
SCIE

作者

  • M

    Mukherjee, Rohan (第一作者)

  • P

    Patra, Gyana Ranjan

查看全部 4 位作者收起作者
  • K

    Kundu, Rupam

  • D

    Das, Swagatam (通讯)

登录解锁更多功能

  • 收藏这篇,随时在“我的 · 收藏”找回
  • 认领你的成果,生成推广素材
  • 关注作者获取最新成果
  • 加入项目组、协同写作
注册 / 登录

产品服务

  • 科研之友
  • 创新城
  • 科创云

服务支持

  • 帮助中心
  • 隐私政策
  • 服务条款

联系方式

在线客服:【】
客服热线:400-1616-289
电子邮箱:support@scholarmate.com

关注或下载科研之友

微信二维码
微信公众号
客户端下载二维码
下载客户端
科研成果科研人员科研机构科研动态爱瑞思软件

©2026 深圳市科研之友网络服务有限公司

公安备案图标粤公网安备 44030502000213
粤ICP备 16046710 号粤B2-20110417