DocumentCode
1764896
Title
Concept, Principle and Application of Dynamic Configuration for Intelligent Algorithms
Author
Fei Tao ; Yuanjun Laili ; Yilong Liu ; Ying Feng ; Qining Wang ; Lin Zhang ; Xu, Lie
Author_Institution
Sch. of Autom. Sci. & Electr. Eng., Beihang Univ., Beijing, China
Volume
8
Issue
1
fYear
2014
fDate
41699
Firstpage
28
Lastpage
42
Abstract
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.
Keywords
combinatorial mathematics; genetic algorithms; DC-IA; algorithm-based configuration; coarse-grained operator modules; combinatorial optimization problems; configurable operator modules; dynamic configuration methods for intelligent algorithms; flexibility aspect; genetic algorithm; numerical problem; operator-based configuration; parameter-based configuration; problem-oriented customizations; reusability aspect; robustness aspect; three-layer dynamical configurations; Algorithm design and analysis; Genetic algorithms; Heuristic algorithms; Libraries; Optimization; Sociology; Statistics; Algorithm-based configuration; dynamic configuration; intelligent algorithms; operator-based configuration; optimization; parameter-based configuration;
fLanguage
English
Journal_Title
Systems Journal, IEEE
Publisher
ieee
ISSN
1932-8184
Type
jour
DOI
10.1109/JSYST.2013.2275619
Filename
6587497
Link To Document