模拟植物生长算法在组合优化问题中的应用:研究进展

摘要

首先介绍了系统文献综述方法论与操作流程,从不同维度给出了文献分类标准;然后基于行政机构和出版来源分类标准,梳理了模拟植物生长算法(PGSA)的研究现状;接着分别针对电力系统、应急管理、设施选址、斯坦纳树、车间调度和旅行商等组合优化问题,对PGSA应用的代表性研究进行了综述,重点介绍了PGSA在若干领域的应用;最后从不同视角总结了已有研究成果,并指出PGSA解决组合优化问题的未来研究方向和具体内容.%Firstly,the systematic review methodology as well as classification standards in different viewpoints are introduced.Secondly,the current status of plant growth simulation algorithm(PGSA) is analyzed and concluded from the perspectives of institutes and publications.Then,an overview on application of PGSA is presented in terms of power system,emergency management,facility location,Steiner tree problem,shop scheduling and salesman,etc.Especially,the application of PGSA in different areas is highlighted.Finally,future directions and specific contents on combinatorial optimization problem(COP) solved by PGSA are pointed out from different perspectives.