云计算环境下鱼群算法的研究

Research on Artificial Fish School Algorithm in Cloud Computing

人工鱼群算法(AFSA)是一新型仿生优化算法,已成功地应用于求解很多组合优化难题。但人工鱼群算法对这些问题的求解主要是在集中式串行的环境下,而云计算环境下应用人工鱼群算法分布式并行对问题进行求解的研究很少。该文应用云计算技术将人工鱼群算法并行化,将人工鱼群算法和遗传算法融合,显著提高了算法求得全局最优解的能力。仿真实验取得了较好的结果。

The artificial fish school algorithm(AFSA) is a nove1 bio-inspired optimizing method and was applied successfully to hard com binational optimization problems.But it solves the problems mainly under the centralized serial environment.The research of the applica tion of artificial fish school algorithm for distributed parallel problem solving in cloud computing is comparatively little.This paper uses cloud computing to parallel artificial fish school algorithm and combining artificial fish school algorithm with genetic algorithm.it greatly improves the ability of seeking the global excellent result.The simulation results show that the algorithm is more efficient.