Application of Plant Growth Simulation Algorithm in Combinatorial Optimization Problem:Study Progress

Cejun Cao,Congdong Li,Qin Yang,Yu Wang,Ju Liu
DOI: https://doi.org/10.3969/j.issn.1002-980X.2017.05.016
2017-01-01
Abstract: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.
What problem does this paper attempt to address?