• 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