企业过程模型的柔性模拟技术研究

简述了过程工程理论的基本原理,给出了新的企业模型,强调企业过程的模拟和运作关键在于如何根据其业务活动的前因后果,在现有的基础设施保障系统的支持下,由企业的管理与调度策略(协同行为)来控制企业过程的每个业务活动的执行顺序.提出采用动态PERT/CPM技术来支持工程项目过程活动的协同行为控制.从协同模型的建立、资源模型的改造与扩展、活动克隆技术的引入以及仿真钟的推进等多方面较详细地介绍了企业过程的柔性模拟技术,并基于活动的5个状态的转变介绍了过程的柔性模拟算法步骤,最后进行了简短的技术总结.     

基于分层抽样的模拟禁忌混合智能优化算法TSⅡ

将分层抽样随机模拟与禁忌搜索结合，构造了TSⅡ模拟禁忌混合智能优化算法。随机模拟采用缩减方差、加速收敛的分层抽样技术，保证抽样遍布于整个搜索空间，避免禁忌搜索路径往返重复，克服禁忌搜索对初始解的依赖，算法同时使用禁忌表与希望表，将分散搜索与集中搜索相结合，增强算法的并行处理能力，提高寻优的效率与精度。Benchmark问题评测结果显示出了该算法的有效性。     

基于分层抽样的模拟禁忌混合智能优化算法TSII

将分层抽样随机模拟与禁忌搜索结合,构造了TS II模拟禁忌混合智能优化算法。随机模拟采用缩减方差、加速收敛的分层抽样技术,保证抽样遍布于整个搜索空间,避免禁忌搜索路径往返重复,克服禁忌搜索对初始解的依赖,算法同时使用禁忌表与希望表,将分散搜索与集中搜索相结合,增强算法的并行处理能力,提高寻优的效率与精度。Benchmark问题评测结果显示出了该算法的有效性。     

企业过程模型参数优化技术研究*

通过分析企业过程模型参数对过程性能的影响,将其分为对象属性参数和调度策略两类。其中将对象属性参数又分为产品属性参数、资源属性参数和活动属性参数。针对基于仿真的企业过程模型优化方法,确定了优化参数及优化解空间,探讨了各种优化参数的优化方法以及实际应用时需要注意的问题。最后对各类优化参数进行了比较,分析了对其进行优化的重要性差异,指出了采用复杂系统全局优化算法的必要性。     

基于信息模型的企业过程度量研究

探讨了企业过程度量的作用和意义,分析了企业信息模型能够支持企业过程度量的原因和需要进行改进的地方;提出了一个度量信息模型,将企业过程模型中的信息需要映射到企业信息模型,在基本上不改变现有信息模型的情况下,实现对企业过程度量的支持;简单阐述了实现度量信息模型的实现方法;为企业过程模型与信息模型的集成提供一种方法和机制.     

基于GIS的空间过程模拟建模方法研究

ＧＩＳ空间过程建模分析功能是ＧＩＳ走向广泛应用的基础,为了实现这一目标,不公要求ＧＩＳ的数据模型能够充分表达过程模型所需的基本数据集和模拟模模型的输出数据集,还要求ＧＩＳ提供更加丰富的空间分析功能,尤其是多时相空间分析功能。     

基于信息模型的企业过程度量研究

探讨了企业过程度量的作用和意义,分析了企业信息模型能够支持企业过程度量的原因和需要进行改进的地方;提出了一个度量信息模型,将企业过程模型中的信息需要映射到企业信息模型,在基本上不改变现有信息模型的情况下,实现对企业过程度量的支持;简单阐述了实现度量信息模型的实现方法;为企业过程模型与信息模型的集成提供一种方法和机制。     

基于过程驱动的集成化企业模型体系结构

探讨了企业建模的发展趋势,提出了基于过程驱动的企业模型体系结构。首先,讨论了企业视图维模型（过程、基础设施、协同、行为和信息模型）及其相互关系;接着分析了企业的全生命周期建模过程,给出了企业过程重组的方法;最后介绍了基于模型构件的企业快速建模方法,并强调应该加强行业参考模型及模型构件库建设。北航软件工程研究所开发的企业过程建模系统EPMS2．0版能够支持上述思想的企业建模,对企业过程重组和资源重组乃至企业机构重组都有一定的指导意义。     

过程模拟研究进展

随着计算机技术的不断发展, 过程模拟在各行各业中的应用越来越广泛. 过程模拟使用模拟模型来模仿业务流程行为, 它可以用于预测和优化系统的性能, 评估决策的影响并向管理者提供决策依据, 也可以用于减少实验成本和时间. 目前, 如何高效地去构建一个可以信任的仿真模型得到了广泛关注. 本文通过追踪、归纳和分析关于构建业务过程模拟模型方法的相关研究文献, 对基于过程模型、系统动力学和深度学习的3种仿真建模方法的流程、优缺点和研究进展进行了阐述, 并探讨了过程模拟面临的挑战和未来的发展方向, 以期为业务过程模拟未来的研究方向提供参考.     

基于禁忌搜索算法的可扩展有限状态机模型测试数据自动生成

可扩展有限状态机(EFSM)模型的测试用例生成包括测试路径生成和测试数据生成两部分。然而,目前针对EFSM模型的测试研究大多集中于测试路径生成。为探索路径上测试数据的自动生成,提出一种面向EFSM路径的测试数据生成方法,利用禁忌搜索(TS)策略实现了EFSM测试数据的自动生成;分析了影响EFSM测试数据生成的关键因素,并与遗传算法(GA)的生成效率进行了比较。实验结果表明：基于TS算法的EFSM模型测试数据自动生成是确实可行的,其测试生成效率相对于GA有很大提高。     

企业建模中资源模型与过程模型解耦问题研究

首先介绍了企业建模与资源模型的概念，分析了企业资源的内在结构，并应用面向对象的方法完整而清晰地表达了企业资源视图中应包含的各种对象．在此基础上，重点提出了一种企业建模中实用的资源模型与过程模型解耦方法，并介绍了基于此方法开发的集成建模工具．     

基于禁忌搜索的复合嵌套分割算法*

本文介绍了嵌套分割算法（NP）的基本思想,提出了提高其优化效率的途径。介绍了禁忌搜索算法（TS）,并将禁忌搜索的思想引入嵌套分割算法的抽样和选取算子中,提出了一种复合优化算法(TSNP)来解决函数优化问题。TSNP算法结合了嵌套分割算法和禁忌搜索算法的优点,使其在优化性能、优化效率和可靠性方面具有明显的优越性。通过对几个函数优化实例的测试,并和其他算法进行了比较,结果表明该算法具有较好的计算效率和较快的全局寻优能力。     

基于遗传算法和禁忌搜索的混合优化策略

将禁忌搜索和遗传算法相结合,给出了一种求解优化问题的混合策略--禁忌遗传优化算法.该算法一方面为禁忌搜索找到了较好的初始点,减少了调用禁忌搜索的次数,另一方面也可以克服遗传算法爬山能力差的缺点,从而加快了收敛速度,提高了解的质量.通过实例验证了该优化算法的有效性和可靠性,并将其用于网络拥塞控制的研究中,为进一步实施网络拥塞控制提供了一种有效的途径.     

基于禁忌算法的快速公交网络系统仿真优化

针对传统数学规划方法处理BRT网络系统优化存在的局限性,提出了一类直达乘客量最大化的BRT网络规划问题并建立了数学模型。设计了该优化模型的禁忌算法。多次仿真实验结果表明模型合理,算法有效。     

基于混合并行遗传算法的多目标约束优化技术研究

多目标约束优化问题属于NP问题。并行遗传算法是解决该类问题的常用算法,它具有较强的全局搜索能力和并行性,但局部搜索能力差,禁忌搜索算法则比较适合于局部搜索。提出了一种基于混合并行遗传算法的多目标约束优化方法,该方法综合了并行遗传算法和禁忌搜索算法的优势,改进了并行遗传算法的性能,能有效避免局部最优解。     

基于遗传和禁忌搜索算法求解车间调度优化问题

针对柔性生产环境下的车间调度问题,在考虑遗传算法早熟收敛问题和禁忌搜索法自适应优点的基础上,将遗传算法和禁忌搜索法结合起来,提出了基于遗传和禁忌搜索的混合动态优化调度算法,并用实例对该算法进行了仿真研究。结果表明,此算法有很好收敛精度,是可行的,并且能够在扰动发生后提供新的调度计划,与传统的调度算法相比较,体现了明显的优越性。     

电力系统中PMU优化配置的研究

文章主要阐述了如何实现电力系统中PMU的优化配置。在WSCC9节点系统和IEEE14节点系统中分别运用最小生成树（Kruskal）算法、广度优先搜索算法和禁忌搜索算法进行仿真。通过对仿真结果产生的测量的冗余度和PMU的利用率以及PMU数量等方面的比较,得出禁忌搜索算法最适合于PMU的优化配置的结论。     

A Multi-Agent Model and Tabu Search Optimization to Manage Agricultural Territories

This paper proposes a multi-agent model to manage agricultural territories in order to reduce damage caused by runoff and floods processes. The proposed approach consists in optimizing the distribution of crops in a territory based on a multi-agent optimization approach. A group of agents represents each type of crop. The objective of an agent group is to occupy a total surface of parcels to achieve its objectives of production while reducing the value of risk for the whole watershed. Some agronomic, economic and hydrologic constraints restrict the behavior of agents and must be satisfied during the optimization process. The value of runoff risk is evaluated by a spatial hydrological model at the level of the Digital Terrain Model. Three optimization strategies based on Tabu search are developed and tested using real data. They provide satisfactory solutions in various computation times.