计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2007年
1期
103-105,111
,共4页
活动依赖关系度量%工作流重构%模拟退火%混合遗传算法
活動依賴關繫度量%工作流重構%模擬退火%混閤遺傳算法
활동의뢰관계도량%공작류중구%모의퇴화%혼합유전산법
随着知识抽取、数据挖掘等技术的兴起,基于日志的企业流程重构引起了学术界和工业界的高度重视.本文针对目前重构算法大都采用本地策略因而无法保证最优挖掘以及算法对噪声不强壮的情况,提出了一种新的工作流重构算法.该算法结合遗传算法和模拟退火算法的思想,通过对流程活动依赖关系的度量,构建因果关系矩阵映射流程实例(CASE)作为种群染色体,进而完成初始种群的构建,有效地提高了收敛速度,减少时间开销,同时避免了早熟收敛,因此该算法在有效处理噪声问题的基础上,实现了对流程模型的正确挖掘.
隨著知識抽取、數據挖掘等技術的興起,基于日誌的企業流程重構引起瞭學術界和工業界的高度重視.本文針對目前重構算法大都採用本地策略因而無法保證最優挖掘以及算法對譟聲不彊壯的情況,提齣瞭一種新的工作流重構算法.該算法結閤遺傳算法和模擬退火算法的思想,通過對流程活動依賴關繫的度量,構建因果關繫矩陣映射流程實例(CASE)作為種群染色體,進而完成初始種群的構建,有效地提高瞭收斂速度,減少時間開銷,同時避免瞭早熟收斂,因此該算法在有效處理譟聲問題的基礎上,實現瞭對流程模型的正確挖掘.
수착지식추취、수거알굴등기술적흥기,기우일지적기업류정중구인기료학술계화공업계적고도중시.본문침대목전중구산법대도채용본지책략인이무법보증최우알굴이급산법대조성불강장적정황,제출료일충신적공작류중구산법.해산법결합유전산법화모의퇴화산법적사상,통과대류정활동의뢰관계적도량,구건인과관계구진영사류정실례(CASE)작위충군염색체,진이완성초시충군적구건,유효지제고료수렴속도,감소시간개소,동시피면료조숙수렴,인차해산법재유효처리조성문제적기출상,실현료대류정모형적정학알굴.