Journal of Systems Engineering and Electronics

• SYSTEMS ENGINEERING • Previous Articles     Next Articles

Adaptive backtracking search optimization algorithm with pattern search for numerical optimization

Shu Wang 1,* , Xinyu Da 1 , Mudong Li 2 , and Tong Han 2   

  1. 1. Information and Navigation College, Air Force Engineering University, Xi’an 710077, China;
    2. Aeronautics and Astronautics Engineering College, Air Force Engineering University, Xi’an 710038, China
  • Online:2016-04-25 Published:2010-01-03

Abstract:

The backtracking search optimization algorithm (BSA) is one of the most recently proposed population-based evolutionary algorithms for global optimization. Due to its memory ability and simple structure, BSA has powerful capability to find global optimal solutions. However, the algorithm is still insufficient in balancing the exploration and the exploitation. Therefore, an improved adaptive backtracking search optimization algorithm combined with modified Hooke-Jeeves pattern search is proposed for numerical global optimization. It has two main parts: the BSA is used for the exploration phase and the modified pattern search method completes the exploitation phase. In particular, a simple but effective strategy of adapting one of BSA’s important control parameters is introduced. The proposed algorithm is compared with standard BSA, three state-of-the-art evolutionary algorithms and three superior algorithms in IEEE Congress on Evolutionary Computation 2014 (IEEE CEC2014) over six widely-used benchmarks and 22 real-parameter single objective numerical optimization benchmarks in IEEE CEC2014. The results of experiment and statistical analysis demonstrate the effectiveness and efficiency of the proposed algorithm.