人工鱼群算法(AFSA)是一种新型的群智能随机全局优化技术.本文在分析AFSA存在不足的基础上,提出了基于变异算子与模拟退火混合的人工鱼群优化算法.该算法保持了AFSA算法简单、易实现的特点,克服了人工鱼漫无目的随机游动或在非全局极值点的大量聚集,显著提高了算法的运行效率和求解质量.通过函数和实例测试验证,表明了该算法是可行和有效的.
Artificial fish swarm algorithm (AFSA) is a stochastic global optimization technique proposed lately. After analyzing the disadvantages of AFSA, this paper presents a hybrid artificial fish swarm optimization algorithm based on mutation operator and simulated annealing. The method is divided into two phases:the AFSA with mutation operator is used to search for the optimum solution, and simulated annealing is applied to optimize the optimum solution. By adding the mutation operator to AFSA in the evolution process,the ability of AFSA to break away from artificial fish stochastic moving without a definite purpose or heavy getting together round the local optimum solution is greatly improved. The hybrid algorithm is as simple for implement as AFSA, but can greatly improve the ability of seeking the global excellent result and convergence property and accuracy. The feasibility and effectiveness of our approach was verified through testing by function and practical problem. The experimental results show that the proposed algorithm is significantly superior to original AFSA.