Measures in the time and frequency domains for fitness landscape analysis of dynamic optimization problems

详细信息    查看全文

• 作者：Hui Lu^a ; ^{mluhui@vip.163.com}Author Vitae ; Jinhua Shi^aAuthor Vitae ; Zongming Fei^bAuthor Vitae ; Qianlin Zhou^aAuthor Vitae ; Kefei Mao^aAuthor Vitae
• 关键词：Dynamic fitness landscape ; Landscape analysis ; Evaluation criteria ; Measures in time and frequency domains ; Evolutionary optimization
• 刊名：Applied Soft Computing
• 出版年：2017
• 出版时间：February 2017
• 年：2017
• 卷：51
• 期：Complete
• 页码：192-208
• 全文大小：4353 K
• 卷排序：51

文摘

Using Discrete-time Fourier transform (DTFT) and dynamic time warping (DTW) distance to analyze dynamic fitness landscape. The measures are extracted from the frequency spectrum and the time domain of fitness landscape. The criteria evaluate the variation of fitness landscape from outline, keenness, period, fitness values and similarity. The proposed measures are adaptable for dynamic fitness landscape and have generality. The proposed measures supplement the existing metrics for evaluating the characteristics of dynamic optimization problem.