TY - JOUR
T1 - Concept, principle and application of dynamic configuration for intelligent algorithms
AU - Tao, Fei
AU - Laili, Yuanjun
AU - Liu, Yilong
AU - Feng, Ying
AU - Wang, Qining
AU - Zhang, Lin
AU - Xu, Lida
PY - 2014/3
Y1 - 2014/3
N2 - Since genetic algorithm (GA) presented decades ago, large amount of intelligent algorithms and their improvements and mixtures have been putting forward one after another. However, little works have been done to extend their applications and verify their competence in different problems. For each specific complex problem, people always take a long time to find appropriate intelligent algorithm and develop improvements. To overcome these shortcomings, new dynamic configuration methods for intelligent algorithms (DC-IA) is presented in this paper on the basis of the requirements of three kinds of algorithm users. It separates the optimization problems and intelligent algorithms, modularizes each step of algorithms and extracts their core operators. Based on the coarse-grained operator modules, three-layer dynamical configurations, i.e., parameter-based configuration, operator-based configuration and algorithm-based configuration, are fully exploited and implemented. Under these methods, dozens of hybrid and improved intelligent algorithms can be easily produced in a few minutes just based on several configurable operator modules. Also, problem-oriented customizations in configurations can further extend the application range and advance the efficiency of the existing operators enormously. Experiments based on the established configuration platform verify the new configuration ways of applying and improving intelligent algorithm for both numerical and combinatorial optimization problems in industries on aspects of flexibility, robustness, and reusability.
AB - Since genetic algorithm (GA) presented decades ago, large amount of intelligent algorithms and their improvements and mixtures have been putting forward one after another. However, little works have been done to extend their applications and verify their competence in different problems. For each specific complex problem, people always take a long time to find appropriate intelligent algorithm and develop improvements. To overcome these shortcomings, new dynamic configuration methods for intelligent algorithms (DC-IA) is presented in this paper on the basis of the requirements of three kinds of algorithm users. It separates the optimization problems and intelligent algorithms, modularizes each step of algorithms and extracts their core operators. Based on the coarse-grained operator modules, three-layer dynamical configurations, i.e., parameter-based configuration, operator-based configuration and algorithm-based configuration, are fully exploited and implemented. Under these methods, dozens of hybrid and improved intelligent algorithms can be easily produced in a few minutes just based on several configurable operator modules. Also, problem-oriented customizations in configurations can further extend the application range and advance the efficiency of the existing operators enormously. Experiments based on the established configuration platform verify the new configuration ways of applying and improving intelligent algorithm for both numerical and combinatorial optimization problems in industries on aspects of flexibility, robustness, and reusability.
KW - Algorithm-based configuration
KW - dynamic configuration
KW - intelligent algorithms
KW - operator-based configuration
KW - optimization
KW - parameter-based configuration
UR - https://www.scopus.com/pages/publications/84897583869
U2 - 10.1109/JSYST.2013.2275619
DO - 10.1109/JSYST.2013.2275619
M3 - 文章
AN - SCOPUS:84897583869
SN - 1932-8184
VL - 8
SP - 28
EP - 42
JO - IEEE Systems Journal
JF - IEEE Systems Journal
IS - 1
M1 - 6587497
ER -