稳健性(进化)
计算机科学
数学优化
采样(信号处理)
随机游动
水准点(测量)
健身景观
算法
数学
统计
地理
化学
生物化学
人口
基因
计算机视觉
社会学
滤波器(信号处理)
大地测量学
人口学
作者
Yaxin Li,Jing Liang,Caitong Yue,Kunjie Yu,Hao Guo
标识
DOI:10.1016/j.neucom.2023.126549
摘要
Fitness landscape analysis (FLA) is used to mathematically characterize optimization problems. It is critical to get appropriate sampling points using random walk (RW) algorithms to perform FLA on continuous optimization problems. However, most of the existing approaches face the problems of poor robustness of the RW algorithm and inadequate coverage of the fitness landscape. In this study, an incremental random walk (IRW) algorithm is proposed to sample the fitness landscape for continuous optimization problems. IRW includes two major improvements: (i) An incremental perturbation mechanism is proposed to generate perturbation variables to enhance the diverse distribution of sampling points. (ii) The problem of getting trapped in the local region is alleviated by using the mirrored boundary handling method. The experimental results tested on various cases demonstrate the excellence of IRW in terms of coverage. Moreover, IRW has shown superior reliability at different problem dimensions on other different benchmark functions. Consequently, IRW is well-suited as an alternative for sampling continuous fitness landscapes under a variety of problem dimensions.
科研通智能强力驱动
Strongly Powered by AbleSci AI