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

发布时间：2018-01-05 11:05

本文关键词：模拟植物生长算法在组合优化问题中的应用:研究进展　出处：《技术经济》2017年05期 　论文类型：期刊论文

【摘要】：首先介绍了系统文献综述方法论与操作流程,从不同维度给出了文献分类标准;然后基于行政机构和出版来源分类标准,梳理了模拟植物生长算法(PGSA)的研究现状;接着分别针对电力系统、应急管理、设施选址、斯坦纳树、车间调度和旅行商等组合优化问题,对PGSA应用的代表性研究进行了综述,重点介绍了PGSA在若干领域的应用;最后从不同视角总结了已有研究成果,并指出PGSA解决组合优化问题的未来研究方向和具体内容。
[Abstract]:First introduced the system of literature review methodology and procedures, from different dimensions given classification standards; and administrative agencies and publishing sources based on classification standard, combing the plant growth simulation algorithm (PGSA) for the study of the status quo; then, according to the power system, emergency management, facility location, Steiner tree, shop scheduling and travel business as a combinatorial optimization problem, a representative study of the application of PGSA were reviewed, mainly introduced the application of PGSA in several areas; finally, research results have been summarized from different perspectives, and points out the future research direction is PGSA solution of combinatorial optimization problems and specific content.

【作者单位】：天津大学管理与经济学部;暨南大学管理学院;四川师范大学商学院;暨南大学国际商学院;华南理工大学工商管理学院;
【基金】：国家自然科学基金项目“基于动态语义X列表互动知识空间的产品持续创新模型及其优化、应用”(71672074) 广东省哲学社会科学“十二五”规划项目“大数据时代城市公共安全风险演化路径与治理机制研究——基于前馈导控视角”(GD15CGL07) 四川省教育厅重点项目“考虑服务对象和服务人员行为特征的服务资源调度问题研究”(14ZA0026)
【分类号】：TP18
【正文快照】： 1研究背景组合优化问题(combinatorial optimizationproblem,COP)又称为离散优化问题,是指在给定的约束条件下从有限可行解或可行解集合中获取使目标函数极值的变量组合问题[1]。组合优化主要是利用研究数学方法实现离散事件的最优排序、分类和筛选等,是运筹学的经典且重要的

【相似文献】