首页 | 本学科首页   官方微博 | 高级检索  
     

基于模拟的企业过程模型自动优化技术研究
引用本文:谭文安,周伯生,李明树,王强. 基于模拟的企业过程模型自动优化技术研究[J]. 软件学报, 2002, 13(4): 706-712
作者姓名:谭文安  周伯生  李明树  王强
作者单位:1. 浙江师范大学,计算机科学与工程学院,浙江,金华,321004;北京航空航天大学,计算机科学与工程系,北京,100083;中国科学院,软件研究所,北京,100080
2. 北京航空航天大学,计算机科学与工程系,北京,100083
3. 中国科学院,软件研究所,北京,100080
基金项目:国家自然科学基金资助项目(69803003);浙江省教育厅基金资助项目(20010083)
摘    要:企业过程模型参数自动优化是一个多参数多目标的系统优化问题.采用线性加权法将其转换成多参数单目标问题的求解,提出基于计算机模拟的企业过程模型参数的自动寻优方法.它将传统的共轭梯度法FR(fletcher reeves)和禁忌搜索算法TS(tabu search)结合起来,采用FR法进行局部寻优,由TS法实现从当前局部最优点向全域范围内的更优区域转移,循环往复达到求出全域范围最优点的目的.改进了FR法与TS法,克服了各自的缺陷,并提出禁忌区域表的概念,从而加速寻优过程.它适用于任意多维曲面的多极值问题最优求解

关 键 词:最优化方法  模拟  禁忌搜索算法  企业过程模型
文章编号:1000-9825/2002/13(04)0706-07
收稿时间:2000-07-28
修稿时间:2000-07-28

Research on a Simulation-Based Auto-Optimized Technique in Enterprise Process Model
TAN Wen-an,ZHOU Bo-sheng,LI Ming-shu and WANG Qiang. Research on a Simulation-Based Auto-Optimized Technique in Enterprise Process Model[J]. Journal of Software, 2002, 13(4): 706-712
Authors:TAN Wen-an  ZHOU Bo-sheng  LI Ming-shu  WANG Qiang
Abstract:The automatic optimization of enterprise process model parameters is an optimization problem of the objectives and parameters system. This problem can be changed into the issue solving only one objective and parameters the system optimization with by linearity weighting method. Based on it, an automatic optimization technique in enterprise process modeling based on computer simulation is discussed in this paper, which combines FR (fletcher-reeves) method and TS (tabu-search) algorithm. The technique uses FR method to obtain the local optimization solutions,and uses TS algorithm to discover the global pptimum in the sense of probability.The concept of tabu-area table is firstly proposed,and the rabu-list is improved from the the two dimensions array to one dimension array,which uses to record the trace of optimize of optimize of the process model.FR method is improved by introducing search direction determining while near to the local optimization solutions so as to solve the peak and aigzag curve problem.The new technique can be generalized for model parameters optimization in the arbitrary curves,and be instructive for enterprise to implement BPR(business process reengineering)and ERP(enterprise resource planning)management.
Keywords:optimization method   simulation   tabu search algorithm   enterprise process model
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《软件学报》浏览原始摘要信息
点击此处可从《软件学报》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号