The Open Automation and Control Systems Journal

2014, 6 : 129-137
Published online 2014 September 16. DOI: 10.2174/1874444301406010129
Publisher ID: TOAUTOCJ-6-129

Solving High Dimensional and Complex Non-convex Programming Based on Improved Quantum Artificial Fish Algorithm

Yang Hu , Tingsong Du , Jinhui Wu , Xianhui Liu , Deyi Li and Wenwu LI
Engages in the mathematical programming theory and algorithm of research, Institute of Nonlinear and Complex Systems, China Three Gorges University, Yichang, 443002, China.

ABSTRACT

An improved quantum artificial fish swarm algorithm is proposed in this paper. Based on that quantum computing have exponential acceleration for heuristic algorithm, by examining eight most recent patents and some literatures in the area of artificial fish swarm algorithm and quantum computing. The new algorithm uses qubits to code artificial fish and quantum revolving gate, preying behavior, following behavior and variation of quantum artificial fish to update the artificial fish for searching for optimal value. Then, apply the new algorithm, the basic artificial fish swarm algorithm and the global edition artificial fish swarm algorithm to the simulation experiment high dimensional and complex non-convex programming respectively. The simulation results show that the improved algorithm can escape from the local extremum effectively, and has higher convergence speed and precision.

Keywords:

Artificial fish swarm algorithm, non-convex programming, quantum computing.