An efficient algorithm for complex problems

This paper presents a new stochastic optimization algorithm based on a simulated annealing algorithm (SAA), genetic algorithm (GA), and chemotaxis algorithm (CA) which is called SAGACIA. It can be used to solve some complicated optimization problems. SAGACIA integrates some advantages of SAA, GA and CA. It can not only easily escape from local minima, but also converge quickly. Good solutions can be obtained in a short time. SAGACIA has been applied to solve some practical problems, such as scheduling problems, training artificial neural networks, and so on. In all the test cases, the performance of SAGACIA is better than SAA, GA and CA.