工作流资源配置禁忌搜索算法优化 |
| |
引用本文: | 潘茂林,余阳,李绪光. 工作流资源配置禁忌搜索算法优化[J]. 计算机集成制造系统, 2011, 17(8) |
| |
作者姓名: | 潘茂林 余阳 李绪光 |
| |
作者单位: | 1. 中山大学软件学院,广东广州510275/中山大学信息科学与技术学院,广东广州510275 2. 中山大学信息科学与技术学院,广东广州,510275 |
| |
基金项目: | 国家自然科学基金资助项目,广东省自然科学基金资助项目,广东省现代信息服务业发展专项资金资助项目,广东省产学研省部合作专项资金资助项目,珠海市、广州市科技计划资助项目,中央高校基本科研业务费专项资金资助项目 |
| |
摘 要: | 基于排队论的数学分析方法难以求解复杂业务流程的资源优化配置问题,目前常使用遗传算法等启发式方法计算该问题。开展启发规则的研究,可提高启发式方法求解的效率与质量。采用过程仿真工具,构建工作流资源配置的通用仿真优化计算框架,实现无参数约束优化配置;针对问题可行解空间特征,提出了禁忌搜索算法短、中、长期策略的启发式规则。通过案例研究和仿真对比实验,验证了不同规则的作用与有效性。实验结果表明,这组规则能显著提升解的质量与求解效率。
|
关 键 词: | 工作流 资源配置 仿真优化 禁忌搜索 启发式规则 |
Tabu search algorithm optimization for workflow resource allocation |
| |
Abstract: | |
| |
Keywords: | workflow resource allocation simulation optimization tabu search heuristic rules |
本文献已被 万方数据 等数据库收录! |
|