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

Verfasser / Beitragende:
[Kun Li, Ming Li, Hao Chen]
Ort, Verlag, Jahr:
2015
Enthalten in:
Soft Computing, 19/8(2015-08-01), 2287-2303
Format:
Artikel (online)
ID: 605470138
LEADER caa a22 4500
001 605470138
003 CHVBK
005 20210128100326.0
007 cr unu---uuuuu
008 210128e20150801xx s 000 0 eng
024 7 0 |a 10.1007/s00500-014-1419-1  |2 doi 
035 |a (NATIONALLICENCE)springer-10.1007/s00500-014-1419-1 
245 0 2 |a A novel optimization hardness indicator based on the relationship between optimization hardness and frequency features of real-parameter problems  |h [Elektronische Daten]  |c [Kun Li, Ming Li, Hao Chen] 
520 3 |a 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. 
540 |a Springer-Verlag Berlin Heidelberg, 2014 
690 7 |a Problem difficulty  |2 nationallicence 
690 7 |a Fourier transform  |2 nationallicence 
690 7 |a Evolutionary computation  |2 nationallicence 
690 7 |a Memetic algorithm  |2 nationallicence 
690 7 |a Optimal feature factor  |2 nationallicence 
700 1 |a Li  |D Kun  |u College of Automation Engineering, Nanjing University of Aeronautics and Astronautics, Nanjing, Jiangsu, China  |4 aut 
700 1 |a Li  |D Ming  |u College of Automation Engineering, Nanjing University of Aeronautics and Astronautics, Nanjing, Jiangsu, China  |4 aut 
700 1 |a Chen  |D Hao  |u School of Information Engineering, Nanchang Hangkong University, Nanchang, Jiangxi, China  |4 aut 
773 0 |t Soft Computing  |d Springer Berlin Heidelberg  |g 19/8(2015-08-01), 2287-2303  |x 1432-7643  |q 19:8<2287  |1 2015  |2 19  |o 500 
856 4 0 |u https://doi.org/10.1007/s00500-014-1419-1  |q text/html  |z Onlinezugriff via DOI 
898 |a BK010053  |b XK010053  |c XK010000 
900 7 |a Metadata rights reserved  |b Springer special CC-BY-NC licence  |2 nationallicence 
908 |D 1  |a research-article  |2 jats 
949 |B NATIONALLICENCE  |F NATIONALLICENCE  |b NL-springer 
950 |B NATIONALLICENCE  |P 856  |E 40  |u https://doi.org/10.1007/s00500-014-1419-1  |q text/html  |z Onlinezugriff via DOI 
950 |B NATIONALLICENCE  |P 700  |E 1-  |a Li  |D Kun  |u College of Automation Engineering, Nanjing University of Aeronautics and Astronautics, Nanjing, Jiangsu, China  |4 aut 
950 |B NATIONALLICENCE  |P 700  |E 1-  |a Li  |D Ming  |u College of Automation Engineering, Nanjing University of Aeronautics and Astronautics, Nanjing, Jiangsu, China  |4 aut 
950 |B NATIONALLICENCE  |P 700  |E 1-  |a Chen  |D Hao  |u School of Information Engineering, Nanchang Hangkong University, Nanchang, Jiangxi, China  |4 aut 
950 |B NATIONALLICENCE  |P 773  |E 0-  |t Soft Computing  |d Springer Berlin Heidelberg  |g 19/8(2015-08-01), 2287-2303  |x 1432-7643  |q 19:8<2287  |1 2015  |2 19  |o 500