A simplex social spider algorithm for solving integer programming and minimax problems

作者：Tawhid Mohamed A^*; Ali Ahmed F

来源：Memetic Computing, 2016, 8(3): 169-188.

DOI：10.1007/s12293-016-0180-7

• Social spider algorithm
• Direct search algorithm
• Simplex Nelder-Mead method
• Integer programming problems
• Minimax problems

In this paper, we propose a new hybrid social spider algorithm with simplex Nelder-Mead method in order to solve integer programming and minimax problems. We call the proposed algorithm a Simplex Social Spider optimization (SSSO) algorithm. In the the proposed SSSO algorithm, we combine the social spider algorithm with its powerful capability of performing exploration, exploitation, and the Nelder-Mead method in order to refine the best obtained solution from the standard social spider algorithm. In order to investigate the general performance of the proposed SSSO algorithm, we test it on 7 integer programming problems and 10 minimax problems and compare against 10 algorithms for solving integer programming problems and 9 algorithms for solving minimax problems. The experiments results show the efficiency of the proposed algorithm and its ability to solve integer and minimax optimization problems in reasonable time.

• 出版日期2016-9