CN103034528A - Data processing method for ontology-based multi-Agent approval task - Google Patents
Data processing method for ontology-based multi-Agent approval task Download PDFInfo
- Publication number
- CN103034528A CN103034528A CN2011102959404A CN201110295940A CN103034528A CN 103034528 A CN103034528 A CN 103034528A CN 2011102959404 A CN2011102959404 A CN 2011102959404A CN 201110295940 A CN201110295940 A CN 201110295940A CN 103034528 A CN103034528 A CN 103034528A
- Authority
- CN
- China
- Prior art keywords
- task
- agent
- execution
- approval
- business stream
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Abstract
The invention relates to a data processing method for an ontology-based multi-Agent approval task. The data processing method for the ontology-based multi-Agent approval task comprises the following steps: (A) automatically setting up the approval task ontology according to descriptive written information of the approval task; (B) approval service discovery Agent doing semantic matching between the ontology and approval service ontology base and searching for the closest approval businesses; (C) approval task scheduling Agent dividing the approval businesses searched in the step (B) into business flows of several steps and scheduling the approval task. Approval schedule monitoring Agent monitoring and scheduling the schedules and feeding back to the approval task scheduling Agent; (D) approval task startup Agent handling the business flows in the step (C) according to given priority levels and serial numbers and noticing in case of approval process mistakes. Compared with the prior art, on the basis of non-modifying original information system structure, by the data processing method for the ontology-based multi-Agent approval task, information sharing of heterogeneous system can be achieved, problems of semantic loss can be greatly reduced, and task can be scheduled and handled intelligently by the multi-Agent.
Description
Technical field
The present invention relates to a kind of task data disposal route of examining, especially relate to a kind of multi-Agent based on body and examine the task data disposal route.
Background technology
In government organs' infosystem system, exist various types of permit business application systems, the management software that application system is used is also very many.There is technology speciality and research and development advantage separately in each software company, development environment and platform also are diversified, the database that uses also is not quite similar, and these are independent of one another, be difficult to communicate by letter, integration and the reconstruction of technical pattern and the skimble-scamble application system of platform become one of maximum bottleneck of restriction government office information automation.
The present invention adopts service-oriented thought, in order to solve " information island " problem.Just propose service-oriented thought as far back as Gartner in 1996, but remained now a comparison by software architecture thought and the solution of numerous research and development institutions and software business man's research.Although some relevant products have been arranged now on the market, and service-oriented commercial podium is also done more ripe and more ripe, is compared to technology, service-oriented architecture remains in fact a business model problem.SOA (Services-Oriented Architecture) is the service architecture of a kind of coarseness, loose coupling, carries out communication by interface simple, explication between the service, does not relate to programming on bottom layer interface and Communication Model.SOA makes the user can make up, dispose, integrate and call these services, need not to rely on concrete a certain application program and operation computing platform.The SOA solution provides with need, need not to change existing software or adds hardware and just can manage and integrate a plurality of systems and new service and remote support is provided.When demand changes, as required other value-added service of rapid configuration.The implementation focus of SOA usually focuses on the information system management of enterprises and uses and integrate at present, it is the method for the application program of structure distributed system, it sends to final user or other service with the function of application module as service, helps rapidly professional and the market condition of response change efficiently.Therefore, the political examination batch traffic more and more heavier today of being expert at, set up flexibly and the administrative examination and approval platform of the stability and high efficiency important channel that to be government organs accelerate administrative electronic information and improve office efficiency.
Agent system is comprised of a plurality of autonomous or half autonomous intelligent bodies, and each Agent is one and has adaptivity and intelligent software entity, can representative of consumer or other program, finish a job in the mode of taking the initiative in offering a hand.Agent should possess at least independence and (have and belong to computational resource independently and local in the mechanism of self behavior control, can be in without extraneous direct operated situation, according to its internal state and the external environmental information that perceives, determine and control the behavior of self), interactivity (can be carried out the mutual of various ways with other Agent, can be effectively and other Agent collaborative works), reactive (the residing environment of energy perception, and dependent event made in good time reaction), initiative (can follow and promise to undertake the action of taking the initiative, show object-oriented behavior), reasoning and planning ability (ability that has learning knowledge and experience and carry out relevant reasoning and intelligence computation).Each Agent or fulfil the responsibility of oneself in Agent system, the obtaining information of perhaps communicating by letter with other Agent cooperates with each other and finishes finding the solution of whole problem.Compare with single Agent, MAS has following characteristics: social, self-control property, collaborative.In Agent system, each Agent with different target must cooperate mutually, work in coordination with, consult finding the solution of Completion problem not.It is multi-Agent with several large-scale function module design that the present invention will adopt multi-Agent thought.
Body is a kind of formal, clear and definite and detailed explanation for the shared ideas system, it can describe the intension of concept and the semantic relation between concept and the concept, and has good concept hierarchy and to the support of reasoning from logic, therefore in information retrieval field, particularly in the retrieval of semantic-based and knowledge, be widely used.Be the fine description of generalities, body can also be regarded as the set of knowledge, concept is the abstract model of phenomenon.No matter which kind of language it is expressing what adopt to existing various body actually, structurally all has similarity, most of ontology describings all be individual (example), class (concept), attribute and relation.Individual (example) i.e. be the object basis, bottom, also is example; Class is the in other words kind of things of set (sets), concept, object type, and we are referred to as concept; Attribute is attribute, feature, characteristic, characteristics and the parameter that object (and class) may have, and utilizes attribute can describe a concept, also is that concept can be expressed with attribute; Relation then refers to the mode that may have associated with each other between class and the individuality, and most typical relation is set membership.Body comprises domain body, upper strata body, expression body.Along with those depend on the expansion of the system of domain body, they often need different domain bodies is merged into a more general expression-form.For the body deviser, this has just proposed a challenging difficult problem.In same field, because culture background, schooling and ideological difference cause, for the difference of this field perception (perceptions) situation, perhaps because the difference of the representation language that adopts also different bodies may occur.
Summary of the invention
Purpose of the present invention is exactly to provide a kind of multi-Agent based on body to examine the task data disposal route for the defective that overcomes above-mentioned prior art existence, the method is on the basis of not revising the original information system architecture, realized the information sharing of heterogeneous system, and the method for its semantic-based body can reduce semantic disappearance problem dramatically, reduce the generation of concept ambiguity, can intelligentizedly carry out scheduling and the processing of task by multi-Agent.
Purpose of the present invention can be achieved through the following technical solutions:
A kind of multi-Agent based on body is examined the task data disposal route, may further comprise the steps:
A) according to the descriptive matter in which there information of examining task it is carried out body automatic build;
B) examine body that service discovery Agent will examine task and examine the service ontology storehouse and carry out semantic matches, search for the most close permit business;
C) examine Task Schedule Agent with step B) in the flow process of the permit business that searches be divided into the Business Stream that comprises some steps, and the task of examining dispatched, examine the progress of progress monitoring Agent monitoring and scheduling and feed back to examining Task Schedule Agent;
D) examine task start Agent according to the priority of setting in the database and serial number, successively treatment step C) in Business Stream, and when the approval process mistake occurring, notify.
Comprise node and formation in the described database, described node is used for storage and examines task and described Business Stream thereof, and described formation is used for the described Business Stream of storage initial task.
Described step C) in the task of examining dispatched specifically and may further comprise the steps:
1) will examine the affiliated business of task, and the node of the serial number information in Business Stream is put into formation;
2) judge whether formation is empty, if yes, then finishes, and if NO, then execution in step 3);
3) read the queue heads node, and it is deleted from formation;
4) judge whether the number of tasks that head node comprises surpasses maximum scheduling times, if yes, execution in step 2), if NO, execution in step 5);
5) obtain Business Stream under last task of described head node;
6) judge in the Business Stream after this task whether final service is arranged, if yes, then execution in step 7), if NO, then execution in step 10);
7) final task is added the corresponding node task sequence;
8) task sequence of this node is put into the scheme array;
9) revise current minimum scheduling times value, and execution in step 2);
10) obtain the next task of this task in the Business Stream;
11) judge whether task is empty, and if yes, then execution in step 12), if NO, then execution in step 14);
12) determine whether two-way services stream, if yes, execution in step 13), if NO, execution in step 2);
13) obtain the upper task of this task, Query, and execution in step 2);
14) obtain the Business Stream quantity that comprises this task;
15) obtain a Business Stream;
16) judge whether Business Stream is empty, if yes, execution in step 17), if NO, execution in step 18);
17) obtain next task, and execution in step 11);
Whether the Business Stream of 18) judging last task place of head node task sequence is step 16) in Business Stream, if yes, execution in step 19), if NO, execution in step 20);
19) indicate that this Business Stream processes, and execution in step 15);
20) task is added the task sequence of this node, and this node is inserted the formation afterbody.
Compared with prior art, the method that the present invention is based on Ontology can reduce semantic disappearance problem dramatically, reduce the generation of concept ambiguity, the multi-Agent task of examining is found and dispatching method can intelligently carry out progress monitoring and task scheduling, on the basis of the original information system architecture of not revising each subsystem, the information sharing of heterogeneous system and the service collaboration of operation flow have been realized.
Description of drawings
Fig. 1 is process flow diagram of the present invention;
Fig. 2 is the structural representation of multi-Agent of the present invention;
Fig. 3 is the data structure synoptic diagram of node of the present invention and formation;
Fig. 4 is the process flow diagram of examining task scheduling algorithm of the present invention.
Embodiment
The present invention is described in detail below in conjunction with the drawings and specific embodiments.
Embodiment
A kind of multi-Agent based on body is examined the task data disposal route, and its overall flow may further comprise the steps as shown in Figure 1:
A) according to the descriptive matter in which there information of examining task it is carried out body automatic build;
B) examine body that service discovery Agent will examine task and examine the service ontology storehouse and carry out semantic matches, search for the most close permit business;
C) examine Task Schedule Agent with step B) in the flow process of the permit business that searches be divided into the Business Stream that comprises some steps, and the task of examining dispatched, examine the progress of progress monitoring Agent monitoring and scheduling and feed back to examining Task Schedule Agent;
D) examine task start Agent according to the priority of setting in the database and serial number, successively treatment step C) in Business Stream, and when the approval process mistake occurring, notify.
The structure of multi-Agent of the present invention as shown in Figure 2, examine task start Agent, examine Task Schedule Agent, examine progress monitoring Agent and examine the executor that service discovery Agent is autonomous cooperation with service in the Intranet service layer, realized discovery, registration and the coupling of service flexible and efficiently, and the scheduling of task, supervision and management.
The present invention has set up the ontology library of describing the task of examining and examining service, examining task start Agent analyzes from the mission bit stream of examining of examining the applicant, and by mutual with ontology library, store and obtain the semantic information that can be computer understanding, these tasks of examining are organized automatically.
Examine Task Schedule Agent and be responsible for examining scheduling and management between each task of all departments.Advancing of each task can depend on other tasks, only have the state that has obtained father's task just can determine next step flow process, examine Task Schedule Agent this moment and will in time trigger and examine running status and the task status that progress monitoring Agent monitors whole flow process.These tasks are rationally lined up according to this ordinal relation, are responsible for scheduling by examining Task Schedule Agent.
Examine the Task Schedule Agent notice and examine the state that progress monitoring Agent reads task in the end formation, make progress monitoring Agent can real-time follow-up examine the progress of flow of task and in time feed back to and examine Task Schedule Agent, so that scheduler task in time and reasonably.
Examine the semantic description that service discovery Agent obtained and resolved task, then describe the information that provides according to task semantic and carry out service registry, the service registry module can find the service of examining corresponding to this task.Therefore examine service discovery Agent and be exactly one and realized the task of examining and the intelligent body of examining the corresponding of service and calling.The coupling of examining task and examining service is one needs conceputal modeling based on the semantic object analysis of body and the process of coupling, then carries out similarity calculating etc. and just can finish semantic matches.
The present invention has designed a data structure " node " and has been used for that task is examined in storage and described Business Stream is deposited, and another one data structure " formation " is used for the described Business Stream of storage initial task, and its concrete data structure as shown in Figure 3.
The present invention needs the algorithm by a complexity when examining task scheduling, just can reach the purpose of intelligent dispatch and management, and the idiographic flow of this algorithm specifically may further comprise the steps as shown in Figure 4:
1) will examine the affiliated business of task, and the node of the serial number information in Business Stream is put into formation;
2) judge whether formation is empty, if yes, then finishes, and if NO, then execution in step 3);
3) read the queue heads node, and it is deleted from formation;
4) judge whether the number of tasks that head node comprises surpasses maximum scheduling times, if yes, execution in step 2), if NO, execution in step 5);
5) obtain Business Stream under last task of described head node;
6) judge in this Business Stream after this task whether final service is arranged, if yes, then execution in step 7), if NO, then execution in step 10);
7) final task is added the corresponding node task sequence;
8) task sequence of this node is put into the scheme array;
9) revise current minimum scheduling times value, and execution in step 2);
10) obtain the next task of this task in the Business Stream;
11) judge whether task is empty, and if yes, then execution in step 12), if NO, then execution in step 14);
12) determine whether two-way services stream, if yes, execution in step 13), if NO, execution in step 2);
13) obtain the upper task of this task, Query, and execution in step 2);
14) obtain the Business Stream quantity that comprises this task;
15) obtain a Business Stream;
16) judge whether Business Stream is empty, if yes, execution in step 17), if NO, execution in step 18);
17) obtain next task, and execution in step 11);
Whether the Business Stream of 18) judging last task place of head node task sequence is step 16) in Business Stream, if yes, execution in step 19), if NO, execution in step 20);
19) indicate that this Business Stream processes, and execution in step 15);
20) task is added the task sequence of this node, and this node is inserted the formation afterbody.
Examine as example with patent, this examines being described as of submission of task:
Application for a patent for invention is examined
Application area: computer utility
The applicant: on the sunny side,
Applying unit: department of computer science of telecommunications institute of Tongji University
Date of application: 2011-7-29
Project Cooperation: subordinate list
Annex: patent of invention instructions
At first this task of examining is carried out the automatic structure of body, obtain an Ontology file.Then carry out semantic matches in the service ontology storehouse to examining, find that it is the most similar to certain permit business, give three agent with this permit business system assignment, comprise examine task scheduling agent, the task of examining finds agent, examines task start agent; The task of wherein examining finds that agent is used for seeking and examining the most close permit business of task, after permit business finds, examining task scheduling agent is some steps with this business separation, mainly refers to 1 here) vice-president of telecommunications institute supervisor scientific research examines; 2) director of Institute Office examines; 3) school scientific and technical department examines;
Examining task start agent will by the professional sequencing in formation, work in coordination with and handle one by one.Finally finish when scientific and technical department examines, the approval process of this patent of invention has just been finished.If it is defective certainly the data of examining wherein to occur, perhaps approval information is not congruent when wrong, examines task start agent and will notify be correlated with responsible official and applicant to revise in system and perfect.
The method that the present invention is based on Ontology can reduce semantic disappearance problem dramatically, reduce the generation of concept ambiguity, and the multi-Agent task of examining is found and dispatching method can intelligently carry out progress monitoring and task scheduling, on the basis of the original information system architecture of not revising each subsystem, the information sharing of heterogeneous system and the service collaboration of operation flow have been realized.
Claims (3)
1. the multi-Agent based on body is examined the task data disposal route, it is characterized in that, may further comprise the steps:
A) according to the descriptive matter in which there information of examining task it is carried out body automatic build;
B) examine body that service discovery Agent will examine task and examine the service ontology storehouse and carry out semantic matches, search for the most close permit business;
C) examine Task Schedule Agent with step B) in the flow process of the permit business that searches be divided into the Business Stream that comprises some steps, and the task of examining dispatched, examine the progress of progress monitoring Agent monitoring and scheduling and feed back to examining Task Schedule Agent;
D) examine task start Agent according to the priority of setting in the database and serial number, successively treatment step C) in Business Stream, and when the approval process mistake occurring, notify.
2. a kind of multi-Agent based on body according to claim 1 is examined the task data disposal route, it is characterized in that, comprise node and formation in the described database, described node is used for storage and examines task and described Business Stream thereof, and described formation is used for the described Business Stream of storage initial task.
3. a kind of multi-Agent based on body according to claim 1 is examined the task data disposal route, it is characterized in that described step C) in the task of examining dispatched specifically may further comprise the steps:
1) will examine the affiliated business of task, and the node of the serial number information in Business Stream is put into formation;
2) judge whether formation is empty, if yes, then finishes, and if NO, then execution in step 3);
3) read the queue heads node, and it is deleted from formation;
4) judge whether the number of tasks that head node comprises surpasses maximum scheduling times, if yes, execution in step 2), if NO, execution in step 5);
5) obtain Business Stream under last task of described head node;
6) judge in the Business Stream after this task whether final service is arranged, if yes, then execution in step 7), if NO, then execution in step 10);
7) final task is added the corresponding node task sequence;
8) task sequence of this node is put into the scheme array;
9) revise current minimum scheduling times value, and execution in step 2);
10) obtain the next task of this task in the Business Stream;
11) judge whether task is empty, and if yes, then execution in step 12), if NO, then execution in step 14);
12) determine whether two-way services stream, if yes, execution in step 13), if NO, execution in step 2);
13) obtain the upper task of this task, Query, and execution in step 2);
14) obtain the Business Stream quantity that comprises this task;
15) obtain a Business Stream;
16) judge whether Business Stream is empty, if yes, execution in step 17), if NO, execution in step 18);
17) obtain next task, and execution in step 11);
Whether the Business Stream of 18) judging last task place of head node task sequence is step 16) in Business Stream, if yes, execution in step 19), if NO, execution in step 20);
19) indicate that this Business Stream processes, and execution in step 15);
20) task is added the task sequence of this node, and this node is inserted the formation afterbody.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201110295940.4A CN103034528B (en) | 2011-09-30 | 2011-09-30 | A kind of examination & approval of the multi-Agent based on body task data disposal route |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201110295940.4A CN103034528B (en) | 2011-09-30 | 2011-09-30 | A kind of examination & approval of the multi-Agent based on body task data disposal route |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN103034528A true CN103034528A (en) | 2013-04-10 |
| CN103034528B CN103034528B (en) | 2015-07-29 |
Family
ID=48021453
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201110295940.4A Expired - Fee Related CN103034528B (en) | 2011-09-30 | 2011-09-30 | A kind of examination & approval of the multi-Agent based on body task data disposal route |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN103034528B (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106550028A (en) * | 2016-10-25 | 2017-03-29 | 广东科海信息科技股份有限公司 | A kind of Multi-Agent Negotiation model of Service-Oriented Architecture Based |
| CN113077241A (en) * | 2021-04-21 | 2021-07-06 | 北京沃东天骏信息技术有限公司 | Approval processing method, device, equipment and storage medium |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20040162741A1 (en) * | 2003-02-07 | 2004-08-19 | David Flaxer | Method and apparatus for product lifecycle management in a distributed environment enabled by dynamic business process composition and execution by rule inference |
| CN102184489A (en) * | 2011-05-27 | 2011-09-14 | 苏州两江科技有限公司 | Knowledge-based workflow management system |
-
2011
- 2011-09-30 CN CN201110295940.4A patent/CN103034528B/en not_active Expired - Fee Related
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20040162741A1 (en) * | 2003-02-07 | 2004-08-19 | David Flaxer | Method and apparatus for product lifecycle management in a distributed environment enabled by dynamic business process composition and execution by rule inference |
| CN102184489A (en) * | 2011-05-27 | 2011-09-14 | 苏州两江科技有限公司 | Knowledge-based workflow management system |
Non-Patent Citations (2)
| Title |
|---|
| 刘洋等: "基于SOA 的协同审批平台研究", 《科技创新导报》 * |
| 向阳等: "Agent区中的中文本体智能构建研究", 《计算机工程与应用》 * |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106550028A (en) * | 2016-10-25 | 2017-03-29 | 广东科海信息科技股份有限公司 | A kind of Multi-Agent Negotiation model of Service-Oriented Architecture Based |
| CN113077241A (en) * | 2021-04-21 | 2021-07-06 | 北京沃东天骏信息技术有限公司 | Approval processing method, device, equipment and storage medium |
Also Published As
| Publication number | Publication date |
|---|---|
| CN103034528B (en) | 2015-07-29 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Liu et al. | Deep reinforcement learning for dynamic scheduling of a flexible job shop | |
| US10725827B2 (en) | Artificial intelligence based virtual automated assistance | |
| Özbayrak et al. | A knowledge-based decision support system for the management of parts and tools in FMS | |
| Godinho Filho et al. | Using Genetic Algorithms to solve scheduling problems on flexible manufacturing systems (FMS): a literature survey, classification and analysis | |
| Zhao et al. | Dynamic jobshop scheduling algorithm based on deep Q network | |
| CN111915410B (en) | Intelligent management and control system for high-dynamic production logistics process | |
| CN104615646A (en) | Intelligent chatting robot system | |
| CN102508639A (en) | Distributed parallel processing method based on satellite remote sensing data characteristics | |
| Tan et al. | Application of an evolutionary algorithm-based ensemble model to job-shop scheduling | |
| CN103279818A (en) | Method for cloud workflow scheduling based on heuristic genetic algorithm | |
| CN101320329A (en) | Preemptive manpower resource collocation method and system based on task priority | |
| El Mouayni et al. | Jobs scheduling within Industry 4.0 with consideration of worker’s fatigue and reliability using Greedy Randomized Adaptive Search Procedure | |
| Yao et al. | Towards flexible RFID event-driven integrated manufacturing for make-to-order production | |
| Domann et al. | An agile method for multiagent software engineering | |
| Gorodetsky et al. | The framework for designing autonomous cyber-physical multi-agent systems for adaptive resource management | |
| Nie et al. | A multi-agent and cloud-edge orchestration framework of digital twin for distributed production control | |
| Herrmann et al. | Approaches of production planning and control under industry 4.0: A literature review | |
| Liu et al. | Integration of deep reinforcement learning and multi-agent system for dynamic scheduling of re-entrant hybrid flow shop considering worker fatigue and skill levels | |
| Korikov et al. | Counterfactual explanations via inverse constraint programming | |
| Maoudj et al. | Distributed multi-agent approach based on priority rules and genetic algorithm for tasks scheduling in multi-robot cells | |
| CN103034528B (en) | A kind of examination & approval of the multi-Agent based on body task data disposal route | |
| CN105809302A (en) | Production line scheduling method and system based on CEP inference engine | |
| Saeidlou et al. | Agent-based distributed manufacturing scheduling: An ontological approach | |
| Karthikeyan et al. | Solving flexible job-shop scheduling problem using hybrid particle swarm optimisation algorithm and data mining | |
| Mahdavi et al. | A review of simulation-based intelligent decision support system architecture for the adaptive control of flexible manufacturing systems |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20150729 Termination date: 20180930 |
|
| CF01 | Termination of patent right due to non-payment of annual fee |