Patents
Literature
Patsnap Eureka AI that helps you search prior art, draft patents, and assess FTO risks, powered by patent and scientific literature data.

1157 results about "Directed acyclic graph" patented technology

In mathematics, particularly graph theory, and computer science, a directed acyclic graph (DAG /ˈdæɡ/ ) is a finite directed graph with no directed cycles. That is, it consists of finitely many vertices and edges (also called arcs), with each edge directed from one vertex to another, such that there is no way to start at any vertex v and follow a consistently-directed sequence of edges that eventually loops back to v again. Equivalently, a DAG is a directed graph that has a topological ordering, a sequence of the vertices such that every edge is directed from earlier to later in the sequence.

Power line health state evaluation and prediction method and system based on big data

The invention provides an electric power line health state assessment prediction method and system based on big data, and relates to the technical field of electric power line health assessment, and the method comprises the steps: preprocessing historical operation data, generating standardized data, extracting fault features through employing a space-time heterogeneous graph network, constructing a basic hierarchical knowledge base for automatic marking, and carrying out the prediction of the health state of an electric power line. Finally generating a training sample set; a directed acyclic graph is modeled, a main transmission line is identified, risk sections are divided, a knowledge base is optimized, an inspection scheme is adaptively generated based on an inspection strategy model of reinforcement learning, the health state of a power line is evaluated, and a health state report is generated; according to the invention, the fault prediction accuracy and inspection efficiency of the power line are improved.
Owner:STATE GRID ZHEJIANG ELECTRIC POWER CO LTD NINGBO POWER SUPPLY CO

Monitoring strategy system and method based on rule base

The invention relates to the technical field of intelligent operation and maintenance monitoring and self-adaptive rule engines, in particular to a monitoring strategy system and method based on a rule base. The method comprises the following steps: constructing a unified state vector model through multi-source heterogeneous data collection, enhancing state representation in combination with context semantics, and verifying the validity of the state representation; a dynamic rule cutting mechanism is adopted, a graph structure is constructed based on semantic redundancy and conflict relations between rules, and an optimal non-redundant rule subset is screened in combination with a greedy cutting algorithm; generating a strategy graph through rule semantic fusion, aggregating semantics by using a graph neural network, constructing a directed acyclic graph to solve action conflicts, and generating a safe and efficient response sequence; a cross-scene migration mechanism is introduced, and source scene strategy semantics are projected to a target scene through a mapping matrix, so that lightweight migration and self-evolution of a knowledge base are realized. According to the method, the dynamic adaptability of the rule base is improved, the redundancy execution risk is reduced, and multi-scene seamless migration is supported.
Owner:SHANDONG HENGMAI INFORMATION & TECH

Method and system for intelligent capacity planning in hybrid cloud environment

The invention relates to the technical field of cloud computing, in particular to an intelligent capacity planning method and system in a hybrid cloud environment. According to the method and the system for intelligent capacity planning in the hybrid cloud environment, heterogeneous resources in a hybrid cloud are modeled by using a declarative description language, a dependency relationship among the resources is identified, and a directed acyclic graph (DAG) is constructed; the resource operation tasks are divided in batches, and the tasks without the dependency relationship are executed in parallel; synchronizing the running state of each resource in real time, and performing state consistency verification and abnormity marking; triggering a retry mechanism when an exception occurs; and after the resource arrangement process is completed, summarizing data in the whole process, and performing performance evaluation and strategy optimization on resource operation. According to the method and the system for intelligent capacity planning in the hybrid cloud environment, the use condition of resources can be monitored and analyzed in real time, the resource demand can be accurately predicted, a reasonable resource scheduling strategy can be generated, manual intervention is reduced, and elastic expansion and optimal configuration of cloud resources are realized.
Owner:INSPUR ENTERPRISE CLOUD TECHNOLOGY (SHANDONG) CO LTD

Multi-model collaborative knowledge graph construction method, system and equipment and storage medium

The invention provides a multi-model collaborative knowledge graph construction method, system and device and a storage medium, and the method comprises the steps that a routing engine receives a knowledge graph construction request, matches a preset rule base according to target domain parameters, and generates a node assembly sequence; the scheduling engine constructs a task execution directed acyclic graph according to the task execution directed acyclic graph; the execution engine preprocesses the original document according to the graph to generate a structured document block set with metadata; calling a pre-training model in the small model resource pool to perform entity and relation extraction to form a preliminary entity set and an association relation set; attribute completion and implicit relation reasoning are carried out on the preliminary entity set, and a completion entity attribute set and a newly-added relation set are generated; performing entity alignment on the preliminary entity set and the complemented entity attribute set by the large model to obtain a fused entity set; and performing conflict resolution on the incidence relation set and the newly-added relation set to obtain a fusion relation set. And storing the fusion entity set and the fusion relationship set to a knowledge graph database.
Owner:XIAMEN YUANTING INFORMATION TECH CO LTD

Methods and systems for facilitating collection of road user charges using a digital currency based on a distributed ledger technology

A system and method for facilitating collection of Road User Charges (RUC) using a digital currency within a Distributed Ledger Technology (DLT) network are disclosed. The system generates secure digital wallets for Road Users and Facility Owners, receives trip, position, distance, and cost data from vehicles, sensors, and facility systems, and encodes settlement logic into smart contracts. These contracts automatically execute jurisdiction-specific disbursements across blockchain, directed acyclic graph (DAG), or hashgraph frameworks, ensuring scalability and auditability without reliance on centralized tolling infrastructure. An AI Activity Module processes multi-source telemetry—including vehicle sensors, GNSS / PNT data, roadside infrastructure, and third-party traffic feeds—to detect congestion, forecast conditions, optimize routing, and dynamically adjust segment-level RUC pricing in real time. The integration of AI-driven adaptive pricing with distributed ledger settlement provides a decentralized, infrastructure-agnostic framework for secure, transparent, and verifiable road use fee collection across multiple jurisdictions, distinct from conventional tolling systems.
Owner:LOCHRANE TAYLOR WILLIAM PAUL

Backtracking analysis model construction method based on attack chain

The invention relates to the technical field of data processing, in particular to a backtracking analysis model construction method based on an attack chain, which comprises the following steps that: a kernel layer security agent acquires process, file and network behavior characteristics in a hardware isolation environment, and generates an event tuple; the tensor network pipeline performs three-dimensional decoupling mapping on the tuple into a behavior fingerprint vector, an orthogonalization noise feature and an asymmetric adjacent tensor, and compresses the behavior fingerprint vector, the orthogonalization noise feature and the asymmetric adjacent tensor into a space-time topology tensor block; the reinforcement learning controller constructs a directed acyclic graph based on the tensor blocks, calculates connectivity loss and outputs an event risk score; the dynamic routing engine constructs a decision tree model according to the risk mark, the burst frequency and the correlation entropy, and implements three-level shunting and a multiple simulation system to generate an anti-interference index; and when the deviation between the physical trajectory and the digital model exceeds the tolerance, the closed-loop feedback weight coefficient updates the loss function parameter and adjusts the channel resource weight. And the problem of threat discovery delay caused by attack chain breakage under massive events is solved.
Owner:HUANENG INFORMATION TECH CO LTD

Self-adaptive production scheduling system based on artificial intelligence

The invention relates to the technical field of intelligent manufacturing and production management, in particular to a self-adaptive production scheduling system based on artificial intelligence, which comprises a data acquisition and reference construction module for analyzing process data to construct a directed acyclic graph representing a non-interference state as a reference map; the theoretical disturbance simulation module is used for converting the interference rule into a graph change instruction, generating a theoretical damaged state graph and obtaining a theoretical difference feature vector; the theoretical difference feature vector comprises, but is not limited to, a vector form obtained after a difference matrix is expanded according to rows or columns in terms of mathematical representation; the real deviation extraction module is used for collecting real-time state data to construct a real-time operation state diagram and calculating a real difference feature vector; a double-domain coupling decision module; an adaptive scheduling execution module; according to the method, the causal relationship is verified by comparing the form of theoretical deduction and actual observation, non-systematic noise is effectively filtered, and accurate response to real faults is realized while the stability of the production rhythm is maintained.
Owner:FUJIAN MINGUANG SOFTWARE CO LTD

Multi-agent task collaboration method, equipment and medium

The embodiment of the invention discloses a multi-agent task collaboration method and device and a medium, and the method is characterized in that the method comprises the steps: registering functions corresponding to all agents to a dynamic service directory through an MCP protocol; disassembling the to-be-executed task to obtain a plurality of to-be-executed sub-tasks, matching each to-be-executed sub-task with the capability range of each agent in the dynamic service directory, and establishing a communication channel between each to-be-executed sub-task and the corresponding agent; performing dynamic routing distribution on the to-be-executed sub-tasks through the cooperative bus, and selecting an optimal execution node according to the real-time requirements of the sub-tasks and the node load state of each corresponding agent; according to a subtask dependency relationship defined by a directed acyclic graph, determining an execution mode of each subtask to be executed; and executing each to-be-executed sub-task at the optimal execution node based on the communication channel and the execution mode of each to-be-executed sub-task.
Owner:INSPUR YUNZHOU (SHANDONG) IND INTERNET CO LTD

Multi-agent cooperation system with task automatic decomposition and hierarchical review mechanism

The invention relates to the technical field of multi-agent collaboration, and discloses a multi-agent collaboration system with a task automatic decomposition and hierarchical rechecking mechanism. The system comprises a task planning framework construction module, a dynamic role matching module, a layered review triggering module and a cooperative execution monitoring module. Wherein the task planning framework construction module is used for generating a directed acyclic graph task framework consisting of a plurality of logic dependence subtasks after receiving a top-layer complex task; the dynamic role matching module screens skill matching degrees based on sub-node requirements, and dynamically binds execution agent identifiers and sub-task nodes; the hierarchical review triggering module is used for embedding configurable review nodes in a task framework, selecting a review hierarchy of AI cross validation or manual approval according to a sub-task risk level, and generating a node review strategy set; and the cooperative execution monitoring module generates a task execution track sequence according to the node state flow. According to the system, the efficiency and reliability of multi-agent cooperative processing of complex tasks are improved.
Owner:ELU TECHNOLOGY HOLDINGS (ZHEJIANG)

Distributed storage method based on source code semantic partitioning

The invention provides a distributed storage method based on source code semantic partitioning, and particularly relates to the technical field of cloud data distributed storage. The method comprises the steps of performing semantic partitioning on a source code, and segmenting the source code into a plurality of semantic blocks according to dimensions such as functional semantics, an abstract syntax tree structure, author information and version information; generating metadata containing information such as grammar type tags, file paths, line number ranges, author identifiers, version identifiers and access popularity for each semantic block; constructing a weighted directed acyclic graph (DAG) based on the semantic chunks and the dependency relationship thereof; superposing a metadata layer in the DAG structure, and recording information such as function call dependency, inter-block reference relationship and version evolution chain; blocks with relatively high access frequency and close semantics are aggregated into super blocks, the traversal depth is reduced, and meanwhile, hot data and cold data are differentiated for hierarchical storage by adopting a cold and hot data management strategy; and evaluating a parent block aggregation degree through a BDS algorithm, determining a block sorting priority, and optimizing super block boundary division. Compared with the prior art, the method has the advantages that the semantic retrieval efficiency, the incremental updating capability and the distributed query performance of the source code storage system are improved.
Owner:GUILIN UNIV OF ELECTRONIC TECH

Intelligent question number and index management engine and system based on dynamic reward optimization

The invention provides an intelligent question number and index management engine and system based on dynamic reward optimization, relates to the technical field of data learning, and is used for enterprise index analysis, attribution diagnosis and decision support. The system is provided with an index governance layer, index caliber, computational logic, blood relationship, credibility score and version information are managed in a unified mode through a dynamic knowledge graph, unified semantic constraint is carried out on a multi-agent analysis process, and index consistency and traceability are guaranteed. The system also establishes a causal cognition module, based on time sequence data and in combination with expert priori, generates and corrects a business index causal directed acyclic graph, realizes root cause positioning and anti-fact simulation, and answers what change is and what intervention is. The multi-agent collaborative analysis core is responsible for natural language intention analysis, index compliance verification, automatic access, causal inference, narrative generation and chart presentation, calculates a multi-target composite reward value based on user feedback and interaction behaviors, and adaptively adjusts output; and the user corrects and writes back to form closed-loop learning.
Owner:海穗信息技术(上海)有限公司

Hydrological data management method and system based on machine learning

The invention discloses a hydrological data management method and system based on machine learning. The method comprises the following steps: S1, generating a hydrological monitoring data set with a unified temporal-spatial resolution; s2, constructing a fuzzy entropy matrix of the hydrological monitoring data; s3, generating a hydrological monitoring data causal model expressed in a directed acyclic graph form; s4, identifying the abnormal hydrological monitoring data in real time by dynamically adjusting the abnormal detection threshold value; s5, generating an abnormal traceability candidate path, and forming an abnormal hydrological monitoring data causal chain; and S6, performing fuzzy entropy optimization processing on the abnormal traceability candidate path, screening out a key abnormal causal path according to the fuzzy entropy value of the hydrological variable in each causal chain and the influence weight of the hydrological variable in the causal chain, and further positioning the root cause of the abnormal hydrological monitoring data. The invention provides a more efficient and intelligent technical scheme for water resource management, disaster prevention early warning and environment monitoring.
Owner:NANJING HYDRAULIC RES INST

Equipment linkage control method and system of intelligent Internet of Things

The invention relates to the technical field of Internet of Things control, and discloses an intelligent Internet of Things equipment linkage control method and system, and the method comprises the steps: collecting Internet of Things terminal data, converting the Internet of Things terminal data into a standardized space-time matrix, and carrying out the feature decoupling processing, and obtaining a high-dimensional feature vector; querying equipment information to calculate the energy transfer efficiency and the communication delay sensitivity of the equipment by using the high-dimensional feature vector so as to construct a dynamic knowledge graph of the Internet of Things equipment; carrying out fault signal injection on the dynamic knowledge graph, analyzing an abnormal propagation path of the equipment and the anti-interference capability of the equipment, and carrying out risk assessment on the Internet of Things equipment to obtain an equipment risk degree; an initial linkage strategy of the Internet of Things equipment is constructed, feasible strategies in the initial linkage strategy are identified, and a feasible strategy subset is obtained; and performing directed acyclic graph decomposition on the feasible strategy subset, performing dynamic resource allocation on decomposition task nodes, and executing a target task. According to the invention, the equipment linkage control collaboration of the intelligent Internet of Things can be improved.
Owner:深圳市五兴科技有限公司

Cloud deployment automation system with integrated resource orchestration and customizable deployment workflows

A cloud deployment automation system consisting of: a deployment automation device housed in a rack-mountable enclosure, the device comprising: a multi-core orchestration processor configured to execute deployment logic as compiled execution graphs; a storage module operatively coupled to the orchestration processor, the storage storing a set of deployment templates, real-time execution states, telemetry logs, and policy configurations; a secure credential management processing unit embedded in the device, configured to generate, store, and rotate cloud access tokens, API keys, and user-specific credentials, and to provide encrypted access to those credentials during deployment execution; an in-memory workflow execution engine executed by the orchestration processor, configured to analyze a user-defined deployment configuration that includes a declarative specification of infrastructure resources and compile that configuration into a directed acyclic graph (DAG) that represents the resource deployment order, dependency mapping, and rollback relationships, a cloud provider interface subsystem communicatively connected to multiple heterogeneous cloud platforms via appropriate API adapters, the subsystem enabling the orchestration processor to send provisioning requests and receive status events from the platforms; a customizable workflow compiler unit configured to convert graphical workflow definitions or domain-specific language (DSL) scripts into execution sequences that can be used by the workflow execution engine, where the workflow compiler unit supports conditional branching, asynchronous operations, and runtime variable resolution; and A policy enforcement control unit integrated into the deployment automation device, with the policy engine configured to apply organization-specific compliance rules, tagging conventions, security group configurations, and runtime resource limits to all deployment actions in a context-aware manner prior to execution.
Owner:THASON JUSTIN RAJAKUMAR MARIA FAIRFAX

Personalized information accurate pushing system and method based on artificial intelligence

The invention discloses a personalized information accurate pushing system and method based on artificial intelligence, and relates to the technical field of personalized recommendation, and the method comprises the steps: fusing user multi-platform behavior data and external space-time environment information, and generating a situation label with confidence through employing an improved space-time density clustering algorithm; constructing a causal directed acyclic graph by adopting a causal forest algorithm, quantitatively analyzing a heterogeneity causal effect, inverting a potential intention of the user, and outputting standardized intention inversion probability distribution; in combination with a historical intention and a behavior sequence, training a Transform intention state transition model constrained by causality of a causality directed acyclic graph, and performing multi-step probability deduction to generate an intention evolution path; information is retrieved from the dynamic knowledge graph according to the prediction path, a pushing copywriting matched with the situation is generated through the NLP technology, the optimal pushing opportunity is calculated in combination with the position track of the user, and accurate reaching of personalized information is achieved.
Owner:上海市大数据中心

Textile quality block chain encryption tracing method

The invention relates to the technical field of textile informatization and block chain encryption traceability, in particular to a textile quality block chain encryption traceability method, which comprises the following steps of: implanting quantum dot-nucleic acid mixed fingerprints into yarns in a spinning stage and generating distributed identities; in the production link, process data are collected in a trusted execution environment, and are packaged into an encrypted packet by using homomorphic encryption, zero-knowledge proof and threshold signature; and after a batch threshold value is reached, calculating a batch commitment and a fragmentation commitment, fragmenting through erasure coding, writing the commitment and the proof into the directed acyclic graph according to a fixed field, and confirming through a Byzantine fault-tolerant consensus. Consumer off-line fingerprint comparison and homomorphic verification can realize authenticity identification, and after networking, batch certification is verified and credits are pledged. And when the time lock expires, the historical quality data is decrypted by multiple subjects in a combined manner, and maintenance suggestion hash is generated and written into subsequent transactions, closed-loop tracing from production to maintenance is realized, and anti-counterfeiting, privacy protection and quality improvement are realized at the same time.
Owner:YIBAN (HAINAN) TECHNOLOGY CO LTD

Dependent task unloading method based on reliability perception of topology reconstruction in industrial internet edge computing

The invention provides a reliability-aware dependent task unloading method based on topology reconstruction in industrial internet edge computing, which comprises the following steps of: constructing a system model covering an edge cloud network platform, an industrial cloud platform and internet of things equipment, and establishing a transmission delay model and a reliability model; constructing a task unloading mathematical model with the maximum reliability level; the method comprises the following steps: modeling a micro-service dependency relationship into a weighted directed acyclic graph based on a network flow theory, and carrying out topology reconstruction on micro-services applied to the Internet of Things through a Ford-Fulkerson approximation algorithm to obtain a micro-service grouping structure formed by minimum cut division; the micro-service grouping structure serves as priori knowledge to be input into the deep Q network, the deep Q network is used for solving a task unloading mathematical model, a task unloading strategy is dynamically adjusted, resource allocation is optimized, and an optimal calculation unloading scheme in the industrial internet edge calculation environment is obtained. The micro-service deployment is optimized, the communication overhead is reduced, and the system reliability and the resource utilization rate are improved through real-time network state dynamic decision making.
Owner:HUBEI UNIV OF ARTS & SCI

Resource intelligent bus and task parallel hydrogen energy data scheduling optimization method and system

The invention provides a resource intelligent bus and task parallel hydrogen energy data scheduling optimization method and system, relates to the technical field of energy, and aims to solve the problems of resource heterogeneity, lack of real-time performance and dynamic adjustment, insufficient energy efficiency optimization, poor adaptability to abnormal working conditions and the like in the prior art. According to the method, a resource intelligent bus architecture is constructed, and the resource intelligent bus architecture comprises a resource virtualization encapsulation layer, a resource state sensing layer and a global prediction and scheduling layer; in the resource state sensing layer, performing multi-granularity task decomposition on hydrogen energy business requirements, and establishing an inter-task dependency relationship model by adopting a directed acyclic graph; in the global prediction and scheduling layer, a multi-objective optimization model is constructed based on a dependency relationship between resource states and tasks, and resources and tasks are dynamically matched according to an optimal solution of the model; and dynamically scheduling the resources according to a matching result of the resources and the tasks. The problems in the prior art are solved, and the hydrogen energy data scheduling optimization performance is improved.
Owner:SHANDONG COMP SCI CENTNAT SUPERCOMP CENT IN JINAN

Efficient task scheduling method based on distributed collaboration

The invention discloses an efficient task scheduling method based on distributed collaboration, and belongs to the technical field of distributed computing. Aiming at the problems of non-uniform resource allocation, insufficient task type difference adaptation, lack of multi-task dependence global optimization and the like existing in the existing scheduling strategy, the invention provides the following technical scheme: firstly, classifying tasks based on calculation characteristics and establishing a multi-dimensional resource index; secondly, performing dynamic weight evaluation on the heterogeneous resources by adopting an optimal worst weighting method (BWM), and constructing a task-resource matching matrix; a task dependency relationship is modeled through a directed acyclic graph (DAG), and a global priority sequence is generated in combination with a list scheduling algorithm; and finally, single-task optimal node matching is realized by adopting an elimination selection method, and cooperative scheduling is performed on multiple tasks by applying an arithmetic optimization algorithm (AOA). According to the method, accurate resource matching of a calculation-intensive task and a data-intensive task is realized through three technical dimensions of task feature perception, resource dynamic adaptation and dependency relationship collaborative optimization.
Owner:UNIV OF ELECTRONICS SCI & TECH OF CHINA

Smart traffic data storage method, system and device based on Internet of Things, and medium

The invention discloses an intelligent traffic data storage method, system and device based on the Internet of Things and a medium, and relates to the technical field of electric digital data processing, and the method comprises the steps that an edge node packages received data and inserts the data into a local directed acyclic graph account book; dividing the verified data into Level-0 fragments according to a fixed duration window, and performing variable-length fragmentation based on a Rabin fingerprint algorithm; calculating Hash values of the variable-length fragments, and performing duplicate removal through a Bloom filter and a Hash index table in sequence; generating a local erasure block and a global erasure block for the deduplicated fragments, and storing complete copies of the key fragments on a plurality of storage nodes; and periodically checking a local erasure block and a complete copy, and triggering self-healing reconstruction when detecting that the fragment is lost. According to the method, the technical problems of high delay of distributed write-in consistency, high storage redundancy, complex cross-node time sequence correction, slow data recovery, poor system expansibility and the like are solved.
Owner:GANSU CHANGLONG HIGHWAY MAINTENANCE TECH RES INST CO LTD

Mine rescue training and danger dynamic simulation method based on virtual reality

The invention discloses a mine rescue training and danger dynamic simulation method based on virtual reality, and the method comprises the following steps: S1, modeling a rescue process into a directed graph structure, and outputting a task state diagram bound with a virtual reality scene; s2, collecting an operation behavior, a task state, an environmental parameter and a physiological response, and constructing a training state vector; s3, inputting the state vector into the deep Q network to calculate a jump node evaluation value, and outputting a jump node; s4, modeling the control rule as a rule node, constructing a directed acyclic graph, binding a weight, and outputting a rule graph; s5, performing self-evolution on the rule atlas according to training feedback, and outputting an evolution structure; s6, reasoning in the evolution rule map, fusing the rule recommendation node and the jump node, and outputting a final task node; and S7, executing jump control according to the final node, loading a virtual scene, and pushing environment parameters, task contents and risk information. According to the invention, intelligent path decision and training process adaptive optimization of the mine rescue task are realized.
Owner:BEIJING SLINTE TECH CO LTD

Energy storage equipment management method and system based on Internet of Things

The invention discloses an energy storage equipment management method and system based on the Internet of Things, and relates to the technical field of energy storage management, and the method comprises the steps: constructing an initial topological graph mathematical model processed by concurrent block energy storage equipment based on the Internet of Things and a block chain network; according to the method, energy distribution is efficiently optimized by means of a directed acyclic graph, and under the condition that the management decision effect is not reduced, the operation steps are greatly reduced, and meanwhile, the decision and the state of the energy storage equipment are deeply optimized and managed; meanwhile, powerful support is provided for scenes such as equipment state monitoring, scheduling decision making and energy transaction, the complexity of concurrent block processing in the block chain system is effectively reduced through the topological graph, redundant reference relations are reduced, so that sorting logic is simplified, the method is suitable for shared energy storage power station scenes needing to rapidly process high-frequency energy storage services, and the efficiency of the shared energy storage power station scenes is improved. Multi-dimensional state vectors are utilized to effectively represent interaction information of energy storage equipment and a power grid, and accurate control is performed in combination with discrete and continuous action instructions.
Owner:SHENZHEN DAIPUSEN NEW ENERGY TECH CO LTD

Cooperative management system for higher vocational education based on multi-source knowledge graph and intelligent agent

The invention relates to the technical field of education collaborative management, and discloses a higher vocational education collaborative management system based on a multi-source knowledge graph and an intelligent agent, and the system comprises an ontology graph module which is used for obtaining data from all business systems and generating versioned knowledge graph snapshots; the rule compiling module is used for compiling laws and regulations and standards to form a discrete constraint set; the event influence module is used for determining an influence sub-graph and screening a sub-constraint set; the task decomposition optimization module is used for decomposing tasks and selecting bid-winning execution plans; the course arrangement solving module is used for solving a course arrangement result based on the constraint model; the post matching module is used for comparing the student ability with the post demand to obtain a post qualification set; and the evidence write-back module is used for constructing an evidence directed acyclic graph, generating a fingerprint hash value and forming a new version knowledge graph snapshot. According to the invention, data unified modeling, rule structured expression, task automatic execution and whole-process traceability in higher vocational education management are realized.
Owner:QUANZHOU ENG VOCATIONAL & TECH COLLEGE

Underground equipment fault real-time diagnosis method and system based on edge calculation

The invention provides an underground equipment fault real-time diagnosis method and system based on edge calculation, and relates to the technical field of coal mine safety production, and the method comprises the steps: collecting multi-modal data through a distributed sensor network, extracting multi-scale time sequence features, projecting the features to a Lie group manifold space, constructing a coupling mapping relation matrix, obtaining fusion features, and carrying out the real-time diagnosis of an underground equipment fault; and constructing a causal directed acyclic graph based on a topological connection relationship and a Granger causal coefficient, executing Bayesian probabilistic reasoning, determining an execution strategy in combination with entropy similarity matching, and performing deep time-frequency analysis and causal chain verification. High-precision real-time diagnosis of equipment faults in an underground complex environment is realized, and the fault early warning accuracy is improved.
Owner:BEIJING YANGGUANG JINLI TECH DEV

Unloading and resource allocation method for DAG task in vehicle-mounted edge computing scene

The invention belongs to the technical field of vehicle-mounted edge computing (VEC), and particularly relates to an unloading and resource allocation method for a DAG task in a vehicle-mounted edge computing environment. The method comprises the following steps: firstly, constructing a VEC unloading system in a two-way lane scene, and collecting task and equipment information and establishing an optimization model in combination with a vehicle moving model, a communication model and a calculation model; and secondly, aiming at a task in a directed acyclic graph (DAG), a task priority scheduling method based on a DAG topological structure is designed, so that a task scheduling strategy is optimized. On the basis, the problem is modeled as a Markov decision process by taking minimization of task completion time delay and system energy consumption as optimization objectives. The invention relates to the field of resource allocation, in particular to a task-dependent computing unloading and resource allocation algorithm based on a depth deterministic policy gradient (DDPG), and further provides a task-dependent computing unloading and resource allocation algorithm based on the depth deterministic policy gradient (DDPG) so as to solve the optimization problem.
Owner:GUILIN UNIVERSITY OF TECHNOLOGY

Unmanned aerial vehicle path planning method and system based on GNN and high-order security constraint

The invention relates to an unmanned aerial vehicle path planning method and system based on GNN and high-order security constraints. The method comprises the steps that a navigation scene where an unmanned aerial vehicle is located is represented as a heterogeneous directed graph, message passing and feature updating are conducted through the GNN, a risk-aware attention mechanism is introduced, and an interpretable decision result is output; a differentiable HoCBF-QP optimization layer is introduced, an original control command output by a strategy network is used as input, quadratic programming with high-order control barrier function constraints is solved online, minimum-amplitude safety correction is carried out on the control command, and an actuator control command meeting safety constraints is output; starting a HoCBF safety shield during operation so as to strictly ensure that all safety constraints are met before execution; a calculation task of the whole control cycle is modeled into a directed acyclic graph form, and parallel execution is carried out on heterogeneous multiple cores by utilizing a real-time scheduling strategy. The problem that unmanned aerial vehicle navigation control is not effective and unified in three aspects of structure, safety and scheduling is solved.
Owner:EAST CHINA INST OF COMPUTING TECH

Method for deploying edge dynamic DAG (Directed Acyclic Graph) server-free function on line to realize quick start

The invention discloses a method for deploying an edge dynamic DAG (Directed Acyclic Graph) server-free function on line to realize quick starting, and belongs to the field of edge computing. The method comprises the steps of 1, defining a dynamic DAG and establishing a modeling criterion of function preheating processing, and 2, constructing a dynamic DAG model with preheating preparation and function scheduling, and the model achieves the minimization of the overall expected execution time through preheating and function deployment. And step 3, converting a quadratic programming problem into a convex optimization problem by processing a quadratic constraint condition. And for the converted problem, a search algorithm based on random rounding is adopted to solve an optimal solution. And step 4, designing an online preheating and function scheduling algorithm. The algorithm includes function weight calculation, warm container adjustment, and optimal container selection to handle multiple online arrival requests. According to the method, through an online preheating and dynamic scheduling strategy, the cold start problem is effectively relieved, and the execution efficiency of the server-free function in the edge computing environment is improved.
Owner:SOUTHEAST UNIV

Multi-modal data and dynamic knowledge graph fusion method

The invention discloses a multi-modal data and dynamic knowledge graph fusion method, relates to the technical field of knowledge graphs, and solves the technical problems that multi-modal data weight evaluation is single in dimension and lacks a data source, time and scene collaborative quantization mechanism. In combination with data source authority and time freshness, it is ensured that data value evaluation better meets service requirements, dimension weight coefficients can be flexibly adjusted according to scenes, different from fixed coefficients in the prior art, requirements of different fields are met, data full-link metadata is stored through a directed acyclic graph, conflict sources can be rapidly traced, and the data value evaluation efficiency is improved. And automatic classification and targeted correction of conflict types are realized based on a predefined rule, and the error rate of conflict correction is reduced.
Owner:MENGLANG SUSTAINABLE DIGITAL TECH (SHENZHEN) CO LTD

Processing method and system for presenting double intelligent agents based on service disassembly and visualization

The invention discloses a processing method and system for presenting double intelligent agents based on business disassembly and visualization. The processing method comprises the following steps: receiving a natural language request of a power system by a service disassembling agent, carrying out semantic analysis on the natural language request through a small language model, and executing semantic retrieval based on a power system knowledge graph to realize intent recognition and task disassembling of knowledge enhancement. Generating a corresponding task instruction chain by using a directed acyclic graph structure; the task instruction chain is sent to an instruction registration center, the instruction registration center dispatches a visual presentation agent, and an interactive instrument panel and a natural language abstract are generated through a large language model. According to the technical scheme, automatic understanding and efficient decomposition of power system services are achieved, the intelligence and automation level of data processing and visualization is improved, the task scheduling and management capacity of the system is enhanced, manual intervention is effectively reduced, and the operation and maintenance efficiency and the data display accuracy are improved.
Owner:JIANGSU ELECTRIC POWER INFORMATION TECH

Rendering method and device, storage medium, controller and program product

The invention relates to a rendering method and device, a storage medium, a controller and a program product. The method comprises the following steps: constructing a directed acyclic graph of to-be-rendered components based on dependency information between the to-be-rendered components in an application program; and determining a rendering sequence of the to-be-rendered components based on the directed acyclic graph, and rendering the to-be-rendered components according to the rendering sequence. According to the application, the directed acyclic graph of the to-be-rendered components can be constructed through the dependency information between the to-be-rendered components; according to the embodiment of the invention, the rendering sequence of the to-be-rendered components can be determined through the directed acyclic graph, and the to-be-rendered components can be effectively rendered according to the rendering sequence determined by the directed acyclic graph because any two to-be-rendered components in the directed acyclic graph do not have a cyclic dependency relationship; in the embodiment of the invention, each to-be-rendered component is sequentially processed according to the rendering sequence, so that each to-be-rendered component can be correctly rendered, the rendering efficiency and the rendering accuracy are improved, and an expected visual effect is realized.
Owner:BYD CO LTD