基于改进鱼群算法的园林路径设计优化方法研究

Research on garden path design optimization method based on improved fish swarm algorithm

针对园林景观路径规划对于个性化服务与智能规划的需求,文中提出一种基于改进鱼群算法的园林景观路径设计优化方法。该算法通过构建二维导览模型来确定优化路径平滑度与总长度目标函数,实现无障碍路径规划。针对传统人工鱼群算法局部搜索能力较差、前期容易出现盲目搜索的问题,将和声搜索算法引入人工鱼群算法,对鱼群信息进行微调扰动从而得到更优的全局最优路径。仿真与实验测试结果表明,所提出的方法能够有效优化园林路径规划问题,进而得到更平滑、更合理的园林导览路径,且所提出的改进算法相对于传统算法具有更快的收敛速度。

In allusion to the demand for personalized services and intelligent planning for landscape path planning,a garden landscape path design optimization method based on improved fish school algorithm is proposed.The algorithm is used to build the two⁃dimensional guiding model to determine the objective functions of optimization path smoothness and total length,so as to achieve the barrier⁃free path planning.Aiming at the problem of poor local search ability and blind search in the early stage of traditional artificial fish swarm algorithm,the harmony search algorithm is introduced into the artificial fish swarm algorithm,and the fish swarm information is fine⁃tuned and disturbed to obtain a better global optimal path.The simulation and experimental testing results show that the proposed method can effectively optimize the garden path planning and obtain a smoother and more reasonable garden guiding path,and the proposed improved algorithm has faster convergence rate than that of the traditional algorithm.