Dynamic Configuration of Intelligent Optimization Algorithms

Abstract

Since genetic algorithm (GA) presented decades ago, large amount of intelligent optimization 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 optimization algorithm and develop improvements. To overcome these shortcomings, new dynamic configuration methods for intelligent optimization algorithms (DC-IOA) [1] is presented in this paper on the basis of the requirements of three kinds of algorithm users. It separates the optimization problems and intelligent optimization 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 optimization 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 optimization algorithm for both numerical and combinatorial optimization problems in industries on aspects of flexibility, robustness, and reusability. Concept and Mainframe of DC-IOAIn this section, we propose the mainframe, process and implementation of DC-IOA [1].As we know, researchers have already developed many algorithm libraries for different use. HeuristicLab is an integrated platform for evolutionary algorithm, and EvA2 is a lib for general optimal algorithms.