A novel optimization hardness indicator based on the relationship between optimization hardness and frequency features of real-parameter problems

作者：Li, Kun^*; Li, Ming; Chen, Hao

来源：Soft Computing, 2015, 19(8): 2287-2303.

DOI：10.1007/s00500-014-1419-1

• Problem difficulty
• Fourier transform
• Evolutionary computation
• Memetic algorithm
• Optimal feature factor

For evolutionary algorithms with the ability to self-adapt, linking the algorithmic operators and the problem features is one of the most interesting topics. One of the best ways to begin a study of this topic is to explore the relationship between the optimization hardness and the problem features. This paper attempts to interpret the relationship between optimization hardness and frequency features of real-parameter problems through a qualitative analysis based on an idealized model. Based on the results of a theoretically qualitative analysis, the effective high-frequency ratio (EHFR) is subsequently proposed to measure the optimization hardness of real-parameter problems. Finally, three aspects to the performance of EHFR are evaluated: stability, precision and ability to distinguish. Test results show that the EHFR is relevant not only for the results of theoretical analysis, but also for the other features related to the optimization hardness.

• 出版日期2015-8
• 单位南京航空航天大学; 南昌航空大学