资源冲突检测与消解关键技术研究
基于多个工作流在任务规划过程中出现的资源冲突情况，针对目前的资源冲突检测方法检测任务执行的每一时刻带来的冗余问题，首先提出了关键时间节点的资源冲突检测算法，之后针对目前的遗传蚁群混合算法不能动态地解决资源冲突消解的问题，提出了一种改进的混合遗传蚁群算法进行资源冲突的消解。提出最小优化率的计算方法，改进了蚁群算法中的信息素模型和转移规则，最大化了遗传算法与蚁群算法的优势。实验与传统的遗传算法、蚁群算法以及混合的遗传蚁群算法进行了比较，说明了算法的有效性。
工作流 资源冲突检测与消解 遗传算法 蚁群算法
刘琼昕 徐建祥 王盈懿
北京理工大学 计算机科学与技术学院,北京 100081
国内会议
重庆
中文
61-65
2022-04-10（万方平台首次上网日期，不代表论文的发表时间）