This paper proposed an improved BA algorithm for solving nonlinear mixed integer optimization problems(NMIP) problem
An adaptive local search step size is constructed
and the integer variable is searched by unit step size
this improves the local search ability of the improved algorithm. Natural selection principle can improve the global search ability of the improved algorithm. The improved algorithm uses a feasible solution to ensure the correct search direction of the algorithm. Experimental results of sixteen test function show that the improved bat algorithm is not inferior to the improved particle swarm optimization algorithm for solving nonlinear mixed integer optimization problems.
关键词
Keywords
references
Exler O, Antelo L T, Egea J A, et al. A Tabu search-based algorithm for mixed-integer nonlinear problems and its application to integrated process and control system design[J]. Computers % Chemical Engineering, 2008, 32(8): 1877-1891. DOI: 1877
Westerlund T, Skrifvars H, Harjunkoski I, et al. An extended cutting plane method for a class of non-convex MINLP problems[J]. Computers % Chemical Engineering, 1998, 22(3): 357-365. DOI: 357
TAN Yue, TAN Guan-zheng, DENG Shu-guang. Hybrid particle swarm optimization with chaotic search for solving integer and mixed integer programming problems[J]. Journal of Central South University, 2014, 21(7): 2731-2742. DOI: 2731
YANG Xinshe. A new metaheuristic bat-inspired algorithm[C]//Nature Inspired Cooperative Strategies for Optimization. IEEE, 2010: 65-74.
GANDOMI A H, YANG Xin-she, ALAVI A H, et al. Bat algorithm for constrained optimization tasks[J]. Neural Computing and Applications, 2013, 22 (6): 1239-1255. DOI: 1239
Deep K, Singh K P, Kansal M L, et al. A real coded genetic algorithm for solving integer and mixed integer optimization problems[J]. Applied Mathematics and Computation, 2009, 212(2): 505-518. DOI: 505
Jun W, Yuelin G, Lina Y. An Improved Differential Evolution Algorithm for Mixed Integer Programming Problems[C]//Computational Intelligence and Security (CIS), 2013 9th International Conference on. IEEE, 2013: 31-35.
FISTER I, RAUTER S, YANG Xin-she, et al. Planning the sports training sessions with the bat algorithm[J]. Neurocomputing, 2015, 149(2): 993-1002. DOI: 993
Quesada I, Grossmann I E. An LP/NLP based branch and bound algorithm for convex MINLP optimization problems[J]. Computers % chemical engineering, 1992, 16(10): 937-947. DOI: 937