CN103034528B - A kind of examination & approval of the multi-Agent based on body task data disposal route - Google Patents
A kind of examination & approval of the multi-Agent based on body task data disposal route Download PDFInfo
- Publication number
- CN103034528B CN103034528B CN201110295940.4A CN201110295940A CN103034528B CN 103034528 B CN103034528 B CN 103034528B CN 201110295940 A CN201110295940 A CN 201110295940A CN 103034528 B CN103034528 B CN 103034528B
- Authority
- CN
- China
- Prior art keywords
- task
- examination
- approval
- agent
- 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.)
- Expired - Fee Related
Links
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
The present invention relates to a kind of multi-Agent based on body examination & approval task data disposal route, comprise the following steps: A) according to the descriptive matter in which there information of examination & approval task, body automatic build is carried out to it; B) examine service discovery Agent and body and examination & approval service ontology storehouse are carried out semantic matches, search for the most close permit business; C) examine Task Schedule Agent by step B) in the permit business that searches be divided into the Business Stream comprising some steps, and dispatch examination & approval task, examination & approval Schedule monitoring Agent monitoring and scheduling progress is also fed back to examination & approval Task Schedule Agent; D) examine task start Agent according to the priority set in database and serial number, treatment step C) in Business Stream, and to notify when there is approval process mistake.Compared with prior art, the present invention, on the basis of not revising original information system architecture, achieves the information sharing of heterogeneous system, greatly can reduce semantic disappearance problem, intelligently can be carried out scheduling and the process of task by multi-Agent.
Description
Technical field
The present invention relates to a kind of examination & approval task data disposal route, especially relate to a kind of multi-Agent based on body examination & approval task data disposal route.
Background technology
In governmental agency information system of systems, there is various types of permit business application system, the management software that application system uses is also very many.There are respective technology speciality and research and development advantage in each software company, development environment and platform are also diversified, the database used also is not quite similar, and these are independent of one another, be difficult to communicate, the integration of technical pattern and the skimble-scamble application system of platform and reconstruction become one of maximum bottleneck of restriction government 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 remain now one compare by numerous research and development institution and software business man research software architecture thought and solution.Although there have been now some relevant products on the market, service-oriented commercial podium has also done more ripe and more ripe, is compared to technology, and Services Oriented Achitecture 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, do not relate to programming on bottom layer interface and Communication Model between service by interface that is simple, explication.SOA makes user can build, dispose, integrate and call these services, without the need to relying on concrete a certain application program and moving calculation platform.SOA solution, with providing, just can manage and integrate multiple system without the need to changing existing software or adding hardware and provide new service and remote support.When demand changes, can other value-added service of rapid configuration as required.On the information system management that the implementation focus of current SOA focuses on enterprises usually and application integrating, it is the method for the application program of structure distributed system, function of application module is sent to final user or other services as service by it, helps business market condition that is rapid and response change efficiently.Therefore, today that political examination batch traffic of being expert at is more and more heavier, set up flexibly and the administrative examination and approval platform of stability and high efficiency to be government organs accelerate administrative electronic information and improve the important channel of office efficiency.
Agent system is made up of multiple autonomous or half autonomous intelligent body, and each Agent is one and has adaptivity and intelligent software entity, can representative of consumer or other program, completes a job in the mode of taking the initiative in offering a hand.Agent at least should possess independence (have belong to independently computational resource and local in the mechanism of self Behavior-Based control, can without in extraneous direct operated situation, according to its internal state and the external environmental information perceived, determine and control the behavior of self), interactivity (can carry out the mutual of various ways with other Agent, can effectively with other Agent collaborative works), reactive (the environment of energy residing for perception, and in good time reaction is made to dependent event), initiative (can be followed promise to take the initiative action, show object-oriented behavior), reasoning and planning ability (there is learning knowledge and experience and carry out the ability of reasoning and the intelligent computation of being correlated with).Each Agent or fulfil oneself responsibility in Agent system, or the obtaining information that communicates with other Agent has cooperated with each other solving of whole problem.Compared with single Agent, MAS has following features: social, self-control property, collaborative.In Agent system, each Agent with different target mutually must cooperate, works in coordination with, consult solving non-Completion problem.Several large-scale function module design is multi-Agent by the present invention by employing multi-Agent thought.
Body is a kind of formal, for the clear and definite of shared ideas system and detailed description, it can describe the intension of concept and the semantic relation between concept and concept, and there is good concept hierarchy and the support to reasoning from logic, therefore in information retrieval field, be particularly widely used in the retrieval based on semantic and knowledge.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 it adopts existing various body on expressing is which kind of language actually, structurally all has similarity, most of ontology describing be all individual (example), class (concept), attribute and relation.Individual (example) namely basis, the object of bottom, be also example; Class is the kind of set (sets), concept, object type things in other words, and we are referred to as concept; Attribute is attribute, feature, characteristic, feature and the parameter that object (and class) may have, and utilizes attribute can describe a concept, and also namely concept can be expressed with attribute; Relation then refers to the mode that may have associated with each other between class and individuality, most typical relation and set membership.Body comprises domain body, upper strata body, represents body.Depend on the expansion of the system of domain body along with those, they often need different domain bodies to be merged into a more general expression-form.For body design person, this poses a challenging difficult problem.In same field, because culture background, schooling and ideological difference cause, for the difference of this field perception (perceptions) situation, or because the difference of the representation language adopted, also may there is different bodies.
Summary of the invention
Object of the present invention is exactly provide a kind of multi-Agent based on body to examine task data disposal route to overcome defect that above-mentioned prior art exists, the method is on the basis of not revising original information system architecture, achieve the information sharing of heterogeneous system, and its method based on Ontology can reduce semantic disappearance problem dramatically, reduce the generation of concept ambiguity, intelligentizedly can be carried out scheduling and the process of task by multi-Agent.
Object of the present invention can be achieved through the following technical solutions:
Based on a multi-Agent examination & approval task data disposal route for body, comprise the following steps:
A) according to the descriptive matter in which there information of examination & approval task, body automatic build is carried out to it;
B) examine service discovery Agent and the body of examination & approval task and examination & approval service ontology storehouse are carried out semantic matches, search for the most close permit business;
C) examine Task Schedule Agent by step B) in the flow process of permit business that searches be divided into the Business Stream comprising some steps, and examination & approval task is dispatched, examine the progress of Schedule monitoring Agent monitoring and scheduling and feed back to examination & approval Task Schedule Agent;
D) examine task start Agent according to the priority set in database and serial number, treatment step C successively) in Business Stream, and to notify when there is approval process mistake.
Comprise node and queue in described database, described node is for storing examination & approval task and described Business Stream thereof, and described queue is for storing the Business Stream described in initial task.
Described step C) in examination & approval task dispatched specifically comprise the following steps:
1) by business belonging to examination & approval task, and the node of serial number information in Business Stream puts into queue;
2) judge whether queue is empty, if yes, then terminates, and if NO, then performs step 3);
3) read queue heads node, and it is deleted from queue;
4) judge whether the number of tasks that head node comprises exceedes maximum scheduling times, if yes, perform step 2), if NO, perform step 5);
5) Business Stream belonging to last task of described head node is obtained;
6) judge whether have final service after this task in Business Stream, if yes, then perform step 7), if NO, then perform step 10);
7) final task is added corresponding node task sequence;
8) task sequence of this node is put into scheme array;
9) revise current minimum scheduling times value, and perform step 2);
10) next task of this task in Business Stream is obtained;
11) judge whether task is empty, if yes, then performs step 12), if NO, then perform step 14);
12) determine whether two-way services stream, if yes, perform step 13), if NO, perform step 2);
13) obtain a upper task of this task, Query, and perform step 2);
14) the Business Stream quantity comprising this task is obtained;
15) Business Stream is obtained;
16) judge whether Business Stream is empty, if yes, performs step 17), if NO, perform step 18);
17) obtain next task, and perform step 11);
18) whether the Business Stream judging last task place of head node task sequence is step 16) in Business Stream, if yes, perform step 19), if NO, perform step 20);
19) indicate that this Business Stream is processed, and perform step 15);
20) task is added the task sequence of this node, and by this node city queue tail.
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, multi-Agent examination & approval task finds and dispatching method intelligently can carry out Schedule monitoring and task scheduling, on the basis of original information system architecture of not revising each subsystem, achieve the information sharing of heterogeneous system and the service collaboration of operation flow.
Accompanying drawing explanation
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 schematic diagram of node of the present invention and queue;
Fig. 4 is the process flow diagram of examination & approval task scheduling algorithm of the present invention.
Embodiment
Below in conjunction with the drawings and specific embodiments, the present invention is described in detail.
Embodiment
Based on a multi-Agent examination & approval task data disposal route for body, its overall flow as shown in Figure 1, comprises the following steps:
A) according to the descriptive matter in which there information of examination & approval task, body automatic build is carried out to it;
B) examine service discovery Agent and the body of examination & approval task and examination & approval service ontology storehouse are carried out semantic matches, search for the most close permit business;
C) examine Task Schedule Agent by step B) in the flow process of permit business that searches be divided into the Business Stream comprising some steps, and examination & approval task is dispatched, examine the progress of Schedule monitoring Agent monitoring and scheduling and feed back to examination & approval Task Schedule Agent;
D) examine task start Agent according to the priority set in database and serial number, treatment step C successively) in Business Stream, and to notify when there is approval process mistake.
The structure of multi-Agent of the present invention as shown in Figure 2, examination & approval task start Agent, examination & approval Task Schedule Agent, examination & approval Schedule monitoring Agent and examination & approval service discovery Agent are the executors of autonomous cooperation with service in Intranet service layer, achieve the discovery of service, registration and coupling flexible and efficiently, and the scheduling of task, supervision and management.
The present invention establishes the ontology library describing examination & approval task and examination & approval service, examination & approval task start Agent analyzes the examination & approval mission bit stream from examination & approval applicant, and by mutual with ontology library, store and obtain the semantic information that can be computer understanding, these examination & approval tasks are organized automatically.
Examination & approval Task Schedule Agent is responsible for examining the scheduling between each task of all departments and management.The advance of each task can depend on other tasks, the state only obtaining father's task just can determine next step flow process, now examines Task Schedule Agent and will trigger running status and the task status that examination & approval Schedule monitoring Agent monitors whole flow process in time.These tasks are rationally queued up according to this ordinal relation, are responsible for scheduling by examination & approval Task Schedule Agent.
Examination & approval Task Schedule Agent notice examination & approval Schedule monitoring Agent reads the state terminating task in queue, Schedule monitoring Agent real-time follow-up is enable to examine the progress of flow of task and feed back to examination & approval Task Schedule Agent in time, so that in time and reasonably scheduler task.
Examination & approval service discovery Agent obtains and resolves the semantic description of task, then describes according to task semantic the information provided and carries out service registry, the examination & approval service that service register module can find this task corresponding.Therefore examining service discovery Agent is exactly a corresponding intelligent body with calling achieving examination & approval task and serve with examination & approval.The coupling of examination & approval task and examination & approval service is one needs conceputal modeling based on the semantic object analysis of body and the process of coupling, then carries out Similarity Measure etc. and just can complete semantic matches.
The present invention devises a data structure " node " for storing examination & approval task and described Business Stream is deposited, and another one data structure " queue " is for storing the Business Stream described in initial task, and its concrete data structure as shown in Figure 3.
The present invention is when carrying out examination & approval task scheduling, and need by a complicated algorithm, just can reach the object of intelligent dispatch and management, the idiographic flow of this algorithm as shown in Figure 4, specifically comprises the following steps:
1) by business belonging to examination & approval task, and the node of serial number information in Business Stream puts into queue;
2) judge whether queue is empty, if yes, then terminates, and if NO, then performs step 3);
3) read queue heads node, and it is deleted from queue;
4) judge whether the number of tasks that head node comprises exceedes maximum scheduling times, if yes, perform step 2), if NO, perform step 5);
5) Business Stream belonging to last task of described head node is obtained;
6) judge whether have final service after this task in this Business Stream, if yes, then perform step 7), if NO, then perform step 10);
7) final task is added corresponding node task sequence;
8) task sequence of this node is put into scheme array;
9) revise current minimum scheduling times value, and perform step 2);
10) next task of this task in Business Stream is obtained;
11) judge whether task is empty, if yes, then performs step 12), if NO, then perform step 14);
12) determine whether two-way services stream, if yes, perform step 13), if NO, perform step 2);
13) obtain a upper task of this task, Query, and perform step 2);
14) the Business Stream quantity comprising this task is obtained;
15) Business Stream is obtained;
16) judge whether Business Stream is empty, if yes, performs step 17), if NO, perform step 18);
17) obtain next task, and perform step 11);
18) whether the Business Stream judging last task place of head node task sequence is step 16) in Business Stream, if yes, perform step 19), if NO, perform step 20);
19) indicate that this Business Stream is processed, and perform step 15);
20) task is added the task sequence of this node, and by this node city queue tail.
For patent examination & approval, being described as of the submission of this examination & approval task:
Application for a patent for invention is examined
Application area: computer utility
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
First this examination & approval task is carried out to the automatic structure of body, obtain an Ontology file.Then in examination & approval service ontology storehouse, carry out semantic matches, find that it is the most similar to certain permit business, give three agent by this permit business system assignment, comprise examination & approval task scheduling agent, examination & approval task finds agent, examine task start agent; Task of wherein examining finds that agent is for finding the permit business the most close with examination & approval task, after permit business finds, examination & approval task scheduling agent be some steps by this business separation, mainly refer to here, 1) telecommunications institute supervisor scientific research vice-president examination & approval; 2) Institute Office director examination & approval; 3) school scientific and technical department examination & approval;
Examination & approval task start agent, by by the business sequencing in queue, works in coordination with one by one and handles.The final scientific and technical department that works as has examined, and the approval process of this patent of invention just completes.If certainly wherein occur that examination & approval data is defective, or during the not congruent mistake of approval information, examination & approval task start agent will notify that relevant responsible official and applicant carry out revising and perfect in systems in which.
The method that the present invention is based on Ontology can reduce semantic disappearance problem dramatically, reduce the generation of concept ambiguity, and multi-Agent examination & approval task finds and dispatching method intelligently can carry out Schedule monitoring and task scheduling, on the basis of original information system architecture of not revising each subsystem, achieve the information sharing of heterogeneous system and the service collaboration of operation flow.
Claims (2)
1., based on a multi-Agent examination & approval task data disposal route for body, it is characterized in that, comprise the following steps:
A) according to the descriptive matter in which there information of examination & approval task, body automatic build is carried out to it;
B) examine service discovery Agent and the body of examination & approval task and examination & approval service ontology storehouse are carried out semantic matches, search for the most close permit business;
C) examine Task Schedule Agent by step B) in the flow process of permit business that searches be divided into the Business Stream comprising some steps, and examination & approval task is dispatched, examine the progress of Schedule monitoring Agent monitoring and scheduling and feed back to examination & approval Task Schedule Agent;
D) examine task start Agent according to the priority set in database and serial number, treatment step C successively) in Business Stream, and to notify when there is approval process mistake;
Described step C) in examination & approval task dispatched specifically comprise the following steps:
1) by business belonging to examination & approval task, and the node of serial number information in Business Stream puts into queue;
2) judge whether queue is empty, if yes, then terminates, and if NO, then performs step 3);
3) read queue heads node, and it is deleted from queue;
4) judge whether the number of tasks that head node comprises exceedes maximum scheduling times, if yes, perform step 2), if NO, perform step 5);
5) Business Stream belonging to last task of described head node is obtained;
6) judge whether have final service after this task in Business Stream, if yes, then perform step 7), if NO, then perform step 10);
7) final task is added corresponding node task sequence;
8) task sequence of this node is put into scheme array;
9) revise current minimum scheduling times value, and perform step 2);
10) next task of this task in Business Stream is obtained;
11) judge whether task is empty, if yes, then performs step 12), if NO, then perform step 14);
12) determine whether two-way services stream, if yes, perform step 13), if NO, perform step 2);
13) obtain a upper task of this task, Query, and perform step 2);
14) the Business Stream quantity comprising this task is obtained;
15) Business Stream is obtained;
16) judge whether Business Stream is empty, if yes, performs step 17), if NO, perform step 18);
17) obtain next task, and perform step 11);
18) whether the Business Stream judging last task place of head node task sequence is step 16) in Business Stream, if yes, perform step 19), if NO, perform step 20);
19) indicate that this Business Stream is processed, and perform step 15);
20) task is added the task sequence of this node, and by this node city queue tail.
2. a kind of examination & approval of the multi-Agent based on body task data disposal route according to claim 1, it is characterized in that, node and queue is comprised in described database, described node is for storing examination & approval task and described Business Stream thereof, and described queue is for storing the Business Stream described in initial task.
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 CN103034528A (en) | 2013-04-10 |
| CN103034528B true 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) |
Families Citing this family (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 |
| CN113077241B (en) * | 2021-04-21 | 2024-06-18 | 北京沃东天骏信息技术有限公司 | Approval processing method, device, equipment and storage medium |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102184489A (en) * | 2011-05-27 | 2011-09-14 | 苏州两江科技有限公司 | Knowledge-based workflow management system |
Family Cites Families (1)
| 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 |
-
2011
- 2011-09-30 CN CN201110295940.4A patent/CN103034528B/en not_active Expired - Fee Related
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102184489A (en) * | 2011-05-27 | 2011-09-14 | 苏州两江科技有限公司 | Knowledge-based workflow management system |
Non-Patent Citations (2)
| Title |
|---|
| Agent区中的中文本体智能构建研究;向阳等;《计算机工程与应用》;20091231(第10期);第6节第1段 * |
| 基于SOA 的协同审批平台研究;刘洋等;《科技创新导报》;20101231(第27期);第3节 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN103034528A (en) | 2013-04-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Liu et al. | Deep reinforcement learning for dynamic scheduling of a flexible job shop | |
| Huang et al. | A proactive task dispatching method based on future bottleneck prediction for the smart factory | |
| Lim et al. | A multi-agent based manufacturing control strategy for responsive manufacturing | |
| Leyva-Vázquez et al. | A model for enterprise architecture scenario analysis based on fuzzy cognitive maps and OWA operators | |
| CN103246969B (en) | A kind of implementation method of logistics deployment and device | |
| CN105959401A (en) | Supply-demand matching and dynamic scheduling method of manufacturing service based on hypernetwork | |
| Nie et al. | A multi-agent and cloud-edge orchestration framework of digital twin for distributed production control | |
| Guo et al. | An agent-oriented approach to resolve scheduling optimization in intelligent manufacturing | |
| 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 | |
| CN101320329A (en) | Preemptive manpower resource collocation method and system based on task priority | |
| Yao et al. | Towards flexible RFID event-driven integrated manufacturing for make-to-order production | |
| Gorodetsky et al. | The framework for designing autonomous cyber-physical multi-agent systems for adaptive resource management | |
| Antons et al. | Data-driven and autonomous manufacturing control in cyber-physical production systems | |
| CN103034528B (en) | A kind of examination & approval of the multi-Agent based on body task data disposal route | |
| Herrmann et al. | Approaches of production planning and control under industry 4.0: A literature review | |
| Qin et al. | A knowledge graph-based knowledge representation for adaptive manufacturing control under mass personalization | |
| CN107274135A (en) | The raw tobacco material overall planning method and system shared based on cooperative information | |
| Zhang et al. | Enhancing multi-objective evolutionary algorithms with machine learning for scheduling problems: recent advances and survey | |
| Riesener et al. | Implementing Neural Networks within Portfolio Management to Support Decision-Making Processes | |
| US20190129723A1 (en) | Pervasive computing operating system prototype based on agents | |
| Qin et al. | A New Construction of Job-Shop Scheduling System Integrating ILOG and MAS. | |
| Andersson et al. | Hyper-Taylorism and third-order technologies: making sense of the transformation of work and management in a post-digital era | |
| Ivaschenko et al. | Conditional management technology for multiagent interaction. | |
| Bing-hai et al. | Agent-based decision support system for dynamic scheduling of a flexible manufacturing system | |
| Chabane et al. | When ants take care of humans: Aco for home-care services planning optimization |
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 | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20150729 Termination date: 20180930 |