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

252 results about "Topological sorting" patented technology

In computer science, a topological sort or topological ordering of a directed graph is a linear ordering of its vertices such that for every directed edge uv from vertex u to vertex v, u comes before v in the ordering. For instance, the vertices of the graph may represent tasks to be performed, and the edges may represent constraints that one task must be performed before another; in this application, a topological ordering is just a valid sequence for the tasks. A topological ordering is possible if and only if the graph has no directed cycles, that is, if it is a directed acyclic graph (DAG). Any DAG has at least one topological ordering, and algorithms are known for constructing a topological ordering of any DAG in linear time.

Task complexity driven graph semantic multi-agent collaborative decision-making method and system

The invention belongs to the field of natural language processing, and provides a task complexity driven graph semantic multi-agent collaborative decision-making method and system.The task complexity driven graph semantic multi-agent collaborative decision-making method comprises the steps that a task text is obtained and subjected to semantic coding to obtain a task semantic vector, evaluation is conducted based on the task semantic vector to obtain a complexity vector, and a task complexity score of the complexity vector is calculated; the task semantic vector and the complexity vector are fused to obtain a task representation vector, an agent capability relation graph is constructed, the participation probability of each agent node is obtained according to the task representation vector and the agent capability relation graph, and a dynamic agent combination scheme is formed; and performing task decomposition according to the agent combination scheme, constructing a sub-task dependency graph, scheduling the execution sequence of the sub-tasks through topological sorting, realizing cooperative execution of the agents, and generating a task result. According to the method, precise matching and efficient cooperation of the agent combination are realized, and the capability of processing complex tasks and the resource utilization efficiency of the multi-agent system are remarkably improved.
Owner:QILU UNIVERSITY OF TECHNOLOGY (SHANDONG ACADEMY OF SCIENCES) +3

Radiator abnormal state detection method based on sensing data fusion

The invention discloses a sensing data fusion-based radiator abnormal state detection method, relates to the technical field of radiator state detection, and is used for solving the problem of poor radiator state detection efficiency. According to the method, multiple types of sensors are arranged in combination with a radiator structure, acquisition time alignment is completed, segmentation and de-noising processing is performed on multi-modal data based on a sliding time window, and a frequency domain texture feature is constructed by extracting a frequency spectrum information entropy and a high-frequency energy ratio; constructing the feature values into graph nodes, establishing a complete connection graph, compressing the complete connection graph into a skeleton graph through conditional independence test, generating a directed acyclic graph in combination with an intersection structure and topological sorting, and calculating a causal weight to realize structure updating; and extracting a current window node state, comparing the current window node state with a prediction state, identifying an abnormal node, executing path backtracking, calculating path cost, tracing to a root cause node, extracting path evaluation information, and generating a response signal, thereby improving the abnormality diagnosis precision and scheduling linkage responsivity of the radiator.
Owner:DONGGUAN SHIRUI MECHANICAL & ELECTRICAL TECHNOLOGY CO LTD

Automatic derivation method, system and equipment of automatic driving test scene and medium

The invention relates to an automatic derivation method, system and device for an automatic driving test scene and a medium, and the method comprises the steps: analyzing a test demand of an automatic driving system, and mapping the test demand to a multi-dimensional scene element hierarchical architecture, so as to construct a multi-layer road scene; reasoning a scene condition dependency relationship by using a dual conditional probability, and generating an initial scene fragment set in combination with probability distribution sampling; establishing a multi-objective optimization function based on the scene type distribution weight, the element redundancy penalty factor, the physical consistency constraint and the security rule, screening and recombining the multiple initial scene fragment sets, and outputting an optimal scene set; extracting a causal logical relationship of the optimal scene set according to the directed acyclic graph, and generating a scene evolution path in combination with topological sorting; and executing multiple safety verification on the scene evolution path, and determining the optimal scene passing the verification as the automatic driving test scene. The technical problems that an existing test scene is low in generation efficiency, poor in authenticity and unreasonable in event chain logic are solved.
Owner:TELU (BEIJING) TECH CO LTD

Multi-work-type collaborative construction deployment optimization method and system

The invention discloses a deployment optimization method and system for multi-type collaborative construction, and relates to the technical field of intelligent scheduling, and the method comprises the steps: collecting the pre-construction data of each type of work, and carrying out the hierarchical splitting of a construction task according to the type of work and a working stage, and obtaining construction sub-tasks; constructing a dependency relationship of construction sub-tasks by utilizing topological sorting and a critical path method, and defining a sub-task execution constraint and a work type scheduling constraint by using a constraint planning method; generating a preliminary scheduling scheme by using a heuristic algorithm, and optimizing sub-task execution sorting according to the sub-task execution constraint and the work type scheduling constraint; and dynamically adjusting the execution sorting of the subtasks according to the dependency relationship of the subtasks by using a parallel scheduling algorithm to obtain a scheduling scheme of collaborative construction. According to the method, resource conflicts and delay risks are effectively avoided, high parallelism and load balancing of multiple work types of tasks are achieved, and the construction efficiency and reliability can be remarkably improved in a complex construction environment.
Owner:GUIZHOU CONSTR ENG GRP GUANSHAN LAKE CONSTR CO LTD

Robot task management framework system based on asynchronous communication

The invention relates to the technical field of robot scheduling, and discloses a robot task management framework system based on asynchronous communication. The system comprises a task asynchronous analysis module for performing time sequence decoupling on an original task instruction stream of a heterogeneous robot terminal by means of a multi-channel buffer queue to separate out independent executable task units; the resource dynamic mapping module is used for establishing a variable granularity resource allocation mapping table according to cluster real-time load and task resource requirements, and recording various resource dynamic binding relationships; the task priority reconstruction module is used for constructing a directed acyclic graph scheduling topology based on task logic dependence and deadline constraint, and generating a weighted execution sequence through topological sorting; the exception isolation processing module captures exceptions during operation and triggers an isolation strategy; and the cross-node cooperation module guarantees the multi-robot cooperation task state consensus through a distributed consistency protocol. The system is suitable for heterogeneous robot cluster complex task scenes.
Owner:XIAN RUNHE SOFTWARE INFORMATION TECHNOLOGY CO LTD

Vehicle-mounted controller firmware upgrading method

The invention discloses a vehicle-mounted controller firmware upgrading method, which relates to the technical field of intelligent networked automobiles, and comprises the following steps of: accurately describing a dependency relationship between versions by introducing a directed acyclic graph, providing a clear topological sorting basis for an upgrading process, and improving the upgrading efficiency. The system function conflict and disorder caused by disordered upgrading sequence are fundamentally avoided; a distributed consensus protocol is utilized to ensure that each controller achieves state coordination before upgrading, so that the overall robustness of a multi-controller cluster is effectively improved when the multi-controller cluster faces network delay or individual node abnormity, and upgrading failure or version bifurcation caused by the fact that part of nodes are not ready is avoided; through the combination of the group-level binding token and the atomic switching mechanism, the controller group with a strong function dependency relationship can be ensured to be effective and updated as a unified transaction unit, and the safety and reliability of cross-domain function linkage are remarkably enhanced.
Owner:CHINA VAGON AUTOMOTIVES HLDG CO LTD

VUE dynamic component interface configuration and rendering method for multi-scene multiplexing

The invention discloses a multi-scene multiplexing-oriented VUE dynamic component interface configuration and rendering method, which comprises the following steps of: receiving a multi-scene configuration file, and extracting and coding to generate a scene feature vector; component layout parameters, resource priorities and rendering strategies are automatically generated through the two-stage generative adversarial network, and application parameters are output after the generated parameters are optimized; on the basis of application parameters, asynchronous component loading and priority queue scheduling are adopted, and on-demand loading of components is achieved in combination with dependency topology sorting; dynamically dividing a rendering area by using an adaptive Gaussian algorithm, and rejecting invalid rendering through a boundary box mechanism; the DOM operation frequency is reduced by adopting an optimization Diff algorithm; and constructing a component cache pool through an elimination strategy. According to the method, intelligent configuration and efficient rendering of the interface component under multiple scenes are realized, the development efficiency is improved, and the performance is optimized.
Owner:安徽一起吧科技有限公司

Whole-process engineering cost data collaborative management system based on BIM and block chain

The invention relates to the technical field of constructional engineering informatization and data security, and particularly discloses a BIM and block chain-based whole-process engineering cost data collaborative management system, which comprises a data analysis and dependency graph construction module, which is used for analyzing BIM model component attributes and association relationships and constructing a directed dependency graph; the loop dependency detection and resolution module is used for identifying and resolving a loop dependency structure in the graph; the topological sorting processing module is used for generating an ordered calculation sequence of the components; the cryptographic abstract calculation module is used for generating a unique abstract value of each component in sequence; the global abstract generation module is used for aggregating and generating a global cryptographic abstract representing the overall logic state of the model; and the block chain evidence storage module is used for combining the global abstract and the related metadata to perform uplink evidence storage.
Owner:EAST CHINA JIAOTONG UNIVERSITY +1

Stacked cell level judgment method based on contouring concavity and convexity

The invention provides a stacked cell hierarchy judgment method based on contour concavity and convexity. The method comprises the following steps: performing contour extraction on a cell binary image; calculating a convex hull for the contour point set of each cell, and taking the convex hull as an ideal form reference of the cell in an unshielded state; detecting the convexity defect between the contour point set of each cell and the corresponding convex hull, and quantifying the characteristic parameter of each convexity defect; screening the convexity defects according to the characteristic parameters to determine significant recesses, marking cells with at least one significant recess as concave cells, and marking cells without significant recesses as convex cells; screening candidate cell pairs according to the spatial position relationship between the cells; according to the convex-concave attributes of the two cells in the candidate cell pair and the position relation between the coordinates of the center of mass and the remarkable concave area, the shielding relation between the two cells is judged; and constructing an attribute graph by taking each cell as a node and taking the occlusion relationship as an edge, and generating a cell stacking hierarchy sequence through topological sorting.
Owner:WUHAN MUTUAL UNITED TECH CO LTD

Framework migration method and system for heterogeneous micro-service architecture

The invention provides a framework migration method and system for a heterogeneous micro-service architecture, and relates to the technical field of micro-service architecture.The framework migration method comprises the steps that migration priorities are determined through topological sorting based on service calling features, a unified service interface description file is generated, a link tracking probe is injected, and service adaptation layer codes are generated; flow control is carried out in combination with a variation gradient token bucket algorithm, and service fusing and degradation are realized by adopting an exponential backoff algorithm and a sliding time window mechanism. According to the method, the problems of complex service dependence, difficulty in flow regulation and control and the like in heterogeneous architecture migration are solved, the security and stability of framework migration are improved, and the operation and maintenance cost of the system is reduced.
Owner:北京科杰科技有限公司

Hadoop cluster incremental backup recovery method based on data block optimization

The invention provides a Hadoop cluster incremental backup recovery method based on data block optimization, and relates to the technical field of data management, and the method comprises the following steps: obtaining distribution state information and historical change records of data blocks in a distributed file system, extracting space-time correlation characteristics, and constructing a data block dependency graph containing dependency direction and dependency intensity; identifying the changed data blocks, performing topological sorting, and identifying key path data blocks and independent data block clusters; calculating a distribution entropy value according to a copy distribution position, and determining a backup granularity type; a backup execution sequence is generated according to a topological sorting result, key path data blocks are backed up preferentially, independent data block clusters are backed up in parallel, and backup metadata containing dependency relationship identifiers and distribution entropy values are generated; and performing dependency consistency verification after recovery based on the dependency relationship identifier. According to the method, the backup recovery efficiency is improved, the data consistency is guaranteed, and the storage overhead is reduced.
Owner:北京科杰科技有限公司

Software dependency relationship automatic integration method and system based on meta packaging

The invention relates to the technical field of embedded system construction, in particular to a software dependency relationship automatic integration method and system based on meta packaging, and the method comprises the steps: S1, creating a meta packaging framework in an embedded construction system, and defining and constructing a stage hook through a Makefile; s2, automatically deploying the pre-compiled software package and the shared dependency library to a target directory of a construction system through a resource injection script; s3, analyzing a metadata file of the pre-compiled software package, extracting dependency relationship information, and generating a global dependency relationship list based on a directed acyclic graph topological sorting algorithm; and S4, inversely writing the global dependency relationship list into the dependency declaration configuration of the meta-packaging by utilizing the dependency aggregation script. By implementing the scheme, the problems of dependency sequence disorder and metadata auditing failure during embedded system integration are solved, the reliability of system integration is improved, the system construction efficiency is optimized, the safety of system construction is enhanced, and the maintainability and expansibility of system construction are improved.
Owner:Shenzhen Jinying Tuolian Technology Co., Ltd.

Data processing system supporting full localization deployment and compliance guarantee method thereof

The invention relates to the technical field of distributed data processing systems, and discloses a data processing system supporting full localization deployment and a compliance guarantee method thereof.The data processing system supporting full localization deployment comprises an audit event collection module used for collecting and storing processing event hash; the event organization module is used for realizing logic time sequence management of events through topological sorting and causal relationship marking; the hash chain construction module is used for constructing a local-to-global double-layer hash chain by utilizing the constructed directed acyclic graph and event hash; the increment synchronization module is used for executing increment synchronization based on Hash tree difference identification; the conflict solving module is used for detecting and solving event conflicts in the distributed environment by applying a version vector technology aiming at data differences found in the incremental synchronization process; according to the method, the lightweight linear hash chain is used for replacing a traditional binary tree structure, high-efficiency and low-cost audit chain maintenance is realized, and the data integrity is guaranteed in an unstable network environment.
Owner:SHENZHEN HUAYUN TECH R & D CO LTD

Section diagram real-time synchronous display method and system based on GIS (Geographic Information System)

The invention discloses a GIS-based cross-section diagram real-time synchronous display method and system, and relates to the technical field of geological modeling, and the method comprises the steps: importing multi-source heterogeneous geographic data, carrying out the standardized preprocessing, and generating a geographic information data set in a unified format; carrying out multi-dimensional feature extraction on the geographic information data set by adopting a feature level fusion algorithm, and constructing a multi-dimensional geographic feature model fusing geological structure, terrain elevation and earth surface coverage information; performing data optimization by adopting a spatial interpolation algorithm based on the multi-dimensional geographic feature model to generate a continuous geographic surface model; and performing parallel contour tracking and topological sorting on the discrete section line segment set, and generating a user-defined section diagram supporting interactive parameter adjustment in real time. According to the method, the multi-dimensional geographic feature model is constructed through the feature level fusion algorithm, semantic level association of the geologic structure, the terrain elevation and the earth surface coverage information is realized, the problem of pixel level fusion is solved, and the data space consistency error is reduced.
Owner:BEIJING HKRSOFT TECH CO LTD

Derivative variable calculation method and system based on graph algorithm

The invention relates to the technical field of derivative variable calculation, and discloses a derivative variable calculation method and system based on a graph algorithm, and the method comprises the steps: analyzing derivative variable definition and calculation logic through employing a variable SQL syntax tree analysis technology, taking an analyzed variable as a node, determining a variable dependency relationship as an edge according to a processing task, and carrying out the calculation of the derivative variable; constructing a directed acyclic graph and storing the directed acyclic graph in a graph database; the nodes store variable metadata, execution priorities and calculation information, and store calculation task metadata and calculation information; according to node priorities, finding out high-priority variable nodes, querying all in-degree edges of the high-priority variable nodes, forming one or more subtrees, forming high-priority execution subtrees, performing topological sorting on the execution subtrees, and performing execution by an execution engine; the method aims to solve the problems of low calculation efficiency and insufficient utilization of calculation resources in the prior art.
Owner:重庆富民银行股份有限公司

Micro-course generation method and system based on knowledge graph

The invention discloses a knowledge graph-based micro-course generation method and system, and relates to the technical field of education science and technology, and the method comprises the steps: inputting a cross-modal knowledge graph into a neural symbol hybrid engine, carrying out the topological sorting of multi-modal knowledge nodes through a graph neural network, and generating a knowledge point sequence; a dynamic teaching strategy is generated by fusing the cognitive weight of the neural network and the logic constraint of the symbol rule; according to the knowledge point sequence and the dynamic teaching strategy, calling a content generator to synthesize a multi-modal micro-course, converting decision logic of the dynamic teaching strategy into a visual traceability identifier, embedding the visual traceability identifier into the multi-modal micro-course, and generating a traceability micro-course; monitoring interaction behaviors of the user and the multi-modal micro-course in real time, calculating an independent synchronization deviation value, and when the independent synchronization deviation value exceeds a cognitive threshold value, updating the multi-modal knowledge node through a feature alignment loss function; according to the method, quantum state fusion feature vectors are generated through parameterized entanglement gate fusion, and unified modeling and optimized expression of image-text-sound information are achieved.
Owner:LESHAN NORMAL UNIV

Open source component analysis method based on static program

The invention discloses an open source component analysis method based on a static program, and relates to the technical field of software analysis. Project source codes are input and analyzed, a semantic calling graph is obtained, and hierarchical management is conducted on the semantic calling graph; carrying out topological sorting on the layered semantic calling atlas to obtain a component check sequence; and comparing the semantic call maps corresponding to the new version and the old version of the to-be-upgraded component, performing software detection operation on the to-be-upgraded component, and outputting a conflict report. According to the method, a layered semantic calling graph is constructed and contains rich context information, so that analysis can go deep into the level of whether behaviors and semantics of the method are changed or not, topological sorting is carried out on component dependency relationships, a component checking sequence is provided, the problem that a conflict is repaired in reality is solved, and the method is more practical. By means of the method, it is guaranteed that before any component is checked, all the components on which the component depends are analyzed and confirmed, and orderliness and certainty of the analysis process are guaranteed.
Owner:SHENZHEN HAIYUNAN NETWORK SECURITY TECH CO LTD

Text generation method, apparatus and system, computing device, and readable storage medium

Provided are a text generation method, apparatus and system, a computing device, and a readable storage medium. The method comprises: acquiring target data to be analyzed, and on the basis of the target data, generating a text generation template on which a text needs to be based; on the basis of each piece of configuration information in the text generation template, determining a plurality of tasks to be executed for the target data; performing topological sorting on the plurality of tasks on the basis of a dependency relationship between the plurality of tasks, and determining, from among the plurality of tasks, target tasks supporting parallel execution; and executing the target tasks in parallel for the target data, and integrating the execution results of the target tasks to generate a text conforming to the text generation template. The method can improve the text generation efficiency.
Owner:INFLY TECH (SHANGHAI) CO LTD

Development process management method based on knowledge graph

The invention relates to the technical field of development process management, in particular to a knowledge graph-based development process management method, which comprises the following steps of: acquiring actual starting time and earliest starting time, identifying an abnormal path, updating a network relationship, sorting node priorities, adjusting a completion time limit, reconstructing a view and visually outputting the view. According to the method, a dependency path with negative total floating time is dynamically recognized in combination with a knowledge graph, the potential construction period risk is accurately exposed, node logic continuity is enhanced through dependency chain recursion rejection and network structure reconstruction, task priorities are clearly divided by utilizing topological sorting and a WBS hierarchy depth two-dimensional sorting mechanism, scheduling sequence disorder is avoided, and task scheduling efficiency is improved. A comparison mechanism of the latest completion time and the available construction period is introduced, potential delay nodes are identified in advance, the scheduling flexibility is improved, standardized visual expression is performed after a dependency state is uniformly updated, the perceptibility and response efficiency of a development state are enhanced, and the execution rigidity and plan controllability of project management are enhanced.
Owner:GUANGDONG GUOSHI TECHNOLOGY CO LTD

Automatic construction method based on dependency topology analysis and dynamic arrangement

The invention relates to the technical field of software, in particular to an automatic construction method based on dependency topology analysis and dynamic orchestration, which comprises the following steps of: reading and analyzing a predefined configuration file to construct a service dependency relationship graph; wherein nodes in the service dependency relationship graph represent services, and directed edges represent dependency relationships among the services. According to the method, the predefined configuration file is read and analyzed to construct the service dependency relationship graph, so that automation of dependency management is realized, and manual identification errors are avoided; through dynamic mapping of services and construction tasks, the problem of conversion from a logic architecture to physical execution is solved; based on collaborative optimization of topological sorting and a priority strategy, the construction efficiency and the resource utilization rate are improved, and time consumed by a critical path is shortened. Therefore, full-link automation from dependency identification and task mapping to intelligent arrangement is completed, and the efficiency bottleneck and error risk caused by manual intervention are effectively solved.
Owner:JIAHE MEIKANG BEIJING TECH CO LTD

Construction method for low-code and component intelligent collaborative application based on dual-drive architecture

The invention provides a low-code and component intelligent collaborative application construction method based on a dual-drive architecture, and belongs to the technical field of computer programming. The method comprises the following steps: establishing a component dependency digraph, optimizing a component collaborative relationship by adopting topological sorting, graph coloring and a minimum spanning tree algorithm, collecting multi-dimensional performance indexes to establish a monitoring matrix, processing monitoring data by utilizing a collaborative optimization model containing a gating information propagation mechanism, and generating a dynamic scheduling decision vector; the load change of the system is judged through a change rate threshold equation, quick or slow response adjustment is executed, and finally, a low-code component library and a visual configuration interface are established to realize intelligent collaboration and dynamic resource allocation among components. The technical problems that the collaboration efficiency among low-code platform components is low and intelligent dynamic scheduling cannot be achieved according to system load changes are solved.
Owner:BEIJING NANCAL RUIYUAN DIGITAL TECH CO LTD

Dynamic reasoning chain construction and dependency task arrangement method and device based on MCP intelligent agent

The invention provides a dynamic reasoning chain construction and dependency task arrangement method and device based on an MCP agent, and relates to the field of artificial intelligence. The method comprises the following steps: acquiring context information input by a user, and acquiring a current task environment of a target agent based on the context information; based on a task environment, combining context information and taking a task target as a guide to construct a target reasoning chain; performing task dependency analysis on the target reasoning chain, and constructing a target dependency graph based on element constraint conditions; performing topological sorting on the target dependency graph through a graph isomorphic coding sorting model, and outputting an ordered task sequence with priority labels; and constructing a dynamic scheduling framework based on the ordered task sequence, and outputting a task processing result corresponding to the task target according to the dynamic scheduling framework. According to the method, the problem that the task execution efficiency of an existing multi-agent task arrangement method is remarkably reduced when the task targets are diversified and a complex dependency relationship exists among the task nodes is solved.
Owner:NANJING DOLPHIN INTELLIGENT TECH CO LTD

Application version release method and device, terminal equipment and storage medium

The invention is suitable for the technical field of computers, and provides an application version release method and device, terminal equipment and a storage medium, according to the embodiment of the invention, an executable process sequence of topological sorting is dynamically generated, and orderly execution of a release process is achieved; the Kubernetes configuration set only containing the state change service is generated by analyzing the application version identifier and the service version data, so that the situation that unrelated service configuration files are fully processed is avoided, and computing resource waste and synchronization delay are reduced; the change file is converted into a key value structure and persisted to distributed storage, and the data security is guaranteed by using the high availability and reliability of the distributed storage; and monitoring a key value change event stored in a distributed manner and synchronizing the key value change event to the Kubernetes cluster, thereby realizing real-time synchronization and rapid release of the change. The problems that a traditional static script release process cannot dynamically respond to service demand changes, the release period is long, resources are wasted, and synchronization is delayed are effectively solved.
Owner:SHENZHEN GUANMAI NETWORK TECH CO LTD

Multi-format document analysis and verification method, system and program product

The invention provides a multi-format document analysis and verification method and system and a program product, and relates to the technical field of document processing and intelligent verification. The method adopts a layered modular architecture, and comprises the following steps: a document analysis layer selects an analysis strategy according to document types and complexity, and uniformly converts various formats of documents such as PDF, Word, Excel and the like into a Markdown intermediate format; the index extraction layer uses an abstract base class and a dynamic Prompt optimization mechanism to extract structured data from an intermediate document and integrate the structured data into a unified JSON format to realize complete decoupling of data extraction and rule verification; and the rule verification layer dynamically loads a business rule by scanning an independent file, constructs a rule-dependent directed acyclic graph, and determines an execution sequence by utilizing topological sorting. According to the method, the problems of high data and rule coupling degree, high maintenance cost and poor expansibility in an existing system are effectively solved, hot plugging of the rules, dependency on automatic management and multi-document concurrent processing are realized, and the reusability and execution efficiency of the system are remarkably improved.
Owner:HUA DATA TECH (SHANGHAI) CO LTD

Cross-language interaction malicious behavior detection method based on high-order function

The invention discloses a cross-language interaction malicious behavior detection method based on a high-order function, and relates to the technical field of computer security. The method comprises the following steps: receiving a source code of a certain program, modeling a cross-language interface in the program, and identifying and marking a cross-language calling boundary; different language source codes are converted into universal intermediate representations (IR), the IR is combined, and cross-language calling points are marked; constructing a global cross-language function call graph and a control flow graph, determining a function analysis sequence by inverse topological sorting to perform dependency analysis on each function, and abstracting dependency information in the processes into a function abstract in a high-order function form; and parameter instantiation is carried out when function calling is processed, so that the dependency relationship between the cross-language APIs is obtained. According to the method, efficient analysis and transmission of the cross-language dependency relationship are realized through the high-order function abstract and the dependency matrix, the high overhead of constructing a complex system dependency graph by a traditional method is avoided, and the analysis efficiency and the detection accuracy are improved.
Owner:NANJING UNIV OF POSTS & TELECOMM

Partial sequence and multi-index evaluation-based field bridge scheduling method and device, medium and equipment

The invention relates to the technical field of field bridge scheduling, in particular to a partial order and multi-index evaluation-based field bridge scheduling method, device and equipment and a medium, and the method comprises the steps of obtaining a task queue which comprises a plurality of container management tasks; analyzing a dependency relationship among all the container management tasks in the task queue, generating a partial order relationship based on the dependency relationship, and traversing all the tasks according to the partial order relationship to generate a directed acyclic graph; generating a plurality of scheduling sequences based on the directed acyclic graph by using a topological sorting algorithm; calculating a plurality of core indexes of each scheduling sequence according to a moving route planned by a field bridge for completing the task queue in each scheduling sequence; and on the basis of each core index and the preset weight corresponding to the core index, the comprehensive evaluation score of each scheduling sequence is calculated, and the scheduling sequence with the lowest comprehensive evaluation score is a pre-selected scheduling sequence. The method can optimize the dispatching decision of the yard bridge, and improves the operation efficiency of the yard equipment.
Owner:SHANGHAI ZHENHUA HEAVY IND

Method for automatically generating complex-structure document based on large-model multi-agent

PendingCN121835641AResolving structural impedance mismatch issuesprecise alignmentDigital data information retrievalSemantic analysisExecution planAlgorithm
The invention is applicable to the technical field of artificial intelligence, and provides a large-model multi-agent-based method for automatically generating a complex-structure document, which comprises the following steps of: mapping an original structured document template into a compressed structure mark sequence with a reserved layout, and performing zero-sample semantic understanding and planning through a structure planning agent to obtain a complex-structure document; generating an atomic operation execution plan; according to the semantic logic relationship among the atomic operations in the structured execution plan, constructing a field-dependent directed acyclic graph, carrying out topological sorting on the field-dependent directed acyclic graph, and determining an execution sequence of content generation; through collaborative iteration of the content generation agent and the symbol verification agent, each field content is generated under the condition that a hard constraint condition is met; and finally synthesizing a complete document. According to the method, accurate understanding, reliable generation and format guarantee of the complex document under the zero sample condition are realized.
Owner:GUANGXI UNIV OF FOREIGN LANGUAGES

Intelligent dynamic big data platform resource scheduling method and system

The invention discloses an intelligent dynamic big data platform resource scheduling method and system, and relates to the technical field of intelligent resource management, and the method comprises the steps: collecting the information of a to-be-scheduled task, constructing a directed acyclic graph (DAG), and carrying out the task splitting according to a load balancing principle; performing topological sorting on the DAG, determining a task priority sequence, and allocating available resources to the tasks according to the priority sequence; converting the DAG into a graph neural network input, outputting a priority enhancement value by using a graph convolutional network, and fusing the priority enhancement value with the sequence according to a preset weight to readjust the task priority; when a new task is added and task execution fails, incremental rescheduling is triggered, the graph convolutional network calculates task priorities of affected sub-graph nodes, and local redistribution is carried out in an original dispatch table. According to the method, the perception and optimization capability of the global bottleneck of the task is remarkably improved, intelligent decision and adaptive adjustment of resource allocation are realized, the total completion time of the task is effectively shortened, and the resource utilization rate is improved.
Owner:BEIJING ZHONGYU TAINUO DATA TECHNOLOGY CO LTD

Personalized learning path recommendation method based on course knowledge point sequence

The invention belongs to the technical field of intelligent education and personalized learning, and provides a personalized learning path recommendation method based on a course knowledge point sequence. The method aims at solving the problems that existing learning path recommendation logic association is insufficient, the personalized matching degree is low, and the optimization efficiency is not high. The method comprises the following steps: constructing a knowledge point sequence model by adopting a topological sorting algorithm on the basis of a curriculum knowledge point pre-modification and post-modification relationship, a difficulty level and dependence intensity, and generating a structured knowledge relationship graph; a learner feature model and a knowledge resource model are established, learner features are described from the dimensions of learning targets, cognitive levels, learning styles and the like, and the matching degree with knowledge points is calculated; and constructing an optimization model taking learning cost minimization, mastering degree maximization and path continuity optimization as targets, performing iterative optimization by using an improved intelligent optimization algorithm, and generating a learning path with logic rationality and personalized adaptability. According to the method, the scientificity and learning efficiency of learning path recommendation can be effectively improved.
Owner:XI'AN PETROLEUM UNIVERSITY

Method and system for adaptive repair of freeform surface, device and medium

A method for adaptive repair of a freeform surface includes: performing data discretization on a worn workpiece to obtain a worn body to be repaired, and performing adaptive segmentation on the worn body to be repaired to obtain initial reference surfaces, wherein the initial reference surfaces include a worn model bottom surface and a standard model top surface; constructing a freeform surface slice based on each of the initial reference surfaces; calculating surface curvature distribution data of the freeform surface slice, and constructing a curvature-overlapping pitch optimization model to perform adaptive trajectory filling on the freeform surface slice to obtain freeform surface scanning trajectories; and performing topological sorting on scanning trajectory points of the freeform surface scanning trajectories to obtain processing trajectories, fitting the processing trajectories, and performing adaptive repair on the freeform surface. This method eliminates a severe “staircase effect” in a traditional slicing method.
Owner:JINAN RUIHENG ZHIYUAN INTELLIGENT TECHNOLOGY CO LTD