海关联网应用中工作流技术及流程分割问题的研究-计算机软件与理论专业论文.docxVIP

东北大学硕士论文 东北大学硕士论文 摘要 海关联网应用中工作流技术及流程分割问题 的研究 摘 要 随着计算机技术的不断发展，特别是Internet技术的迅猛发展，使得实现了 内部信息化的政府部门又面临了新的挑战。建立网上政府已经成为众多政府部门 的一致观点和广大企业的迫切呼声。其中一个解决方案就是通过搭建一个连接内 外网的平台，优化海关内部业务流程管理，提高海关监管水平，为企业提供更加 快捷的服务。 本文首先对工作流技术和遗传算法进行了简单介绍，通过对海关联网平台系 统的需求进行分析，提出了应用分布式工作流管理系统结构，及系统的总体设计。 本论文的主要工作为应用遗传算法对工作流流程的分割进行优化。 在系统的总体设计一章中，将海关联网平台的工作流管理系统分为工作流过 程建模和工作流执行服务两方面。工作流过程建模主要完成工作流流程的定义、 分割以及分发。工作流执行服务的核心是工作流引擎，首先讨论了引擎的分布式 结构的通讯问题，提出了通过SOAP协议，建立消息通信层，然后讨论了工作流引 擎的内部结构，接口等等。 对于流程分割的问题，本文首先介绍了选择工作流流程的分割算法的原因， 然后介绍了应用遗传算法对工作流流程分割进行优化的原理，最后对本文中的方 法进行分析评估。 分布式的工作流管理系统需要进行流程的分割，而分割后生成的子流程的质 量将直接影响到系统的性能。遗传算法是模拟生物在自然环境中的遗传和进化过 程而形成的一种自适应的全局优化概率搜索算法。首先将要分割的流程进行编码， 然后进行交叉、变异、选择，选择采用小生境淘汰算法，对不符合约束条件的个 体进行处罚，最后按照个体的适应度进行排序，选择当前染色体中最优的一组个 体作为下一代群体，进入下一次迭代，经过一定次数的迭代，最终获得更接近于 最优解的工作流流程分割方案。通过进行实例分析、算法比较、结果分析来证明 本论文使用的方法是可行的。这部分工作将作为本论文的主要工作。 关键词：工作流管理系统分布式遗传算法小生境惩罚函数 ·Ⅱ· 东北大学硕士论文 东北大学硕士论文 Abstract Research on Workflow technology and Flow division for Custom Networking Porj ect Abstract With the development of the computer technology,especially the intemet,the government which has realized inside infomationization iS confronted with new challenge．Setting up a network government has already become many government departmnets’consistent viewpoints and greatness enterprises’imminence voice．The one of the solutions is to carly out and optimize customs inside business process by building a management flatform，which connects inside and outside net and applying WFMS to harmonize and manage different customs business process．It will improve the customs supervisal level and provide faster and more convenient service． In this thesis，after we briefy introduce work_flow technology and Genetic algorithm and analyze the requiremnet ofthe customs outside net flatform，we promote a distributed workflow technology and offer the design principle and architecture ofthe system．The main task is applying Genetic algorithm to optimize the process of dividing workflow in this thesis．