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

27 results about "Combinatorial search" patented technology

In computer science and artificial intelligence, combinatorial search studies search algorithms for solving instances of problems that are believed to be hard in general, by efficiently exploring the usually large solution space of these instances. Combinatorial search algorithms achieve this efficiency by reducing the effective size of the search space or employing heuristics. Some algorithms are guaranteed to find the optimal solution, while others may only return the best solution found in the part of the state space that was explored.

Compilation optimization pass-combination optimization method based on deep reinforcement learning

PendingCN120631363ANeural learning methodsCode compilationGeneral functionData set
The invention discloses a compilation optimization pass combination optimization method based on deep reinforcement learning. The method comprises the following steps: 1) collecting a reference program data set for various general function tests; 2) constructing a deep reinforcement learning-based compilation optimization pass-combination optimization strategy model for a compilation optimization pass-combination optimization process, wherein the compilation optimization pass-combination optimization strategy model comprises agent D3QN construction and definition of a reward space, a state space and an action space; 3) introducing a composite program feature combined with basic features such as a control flow embedding vector extracted by the graph neural network, an instruction number, a basic block number and the like into the expression of the state space, enriching the expression ability of the state, optimizing the pass based on the state selection and acting on the intermediate expression by the D3QN, generating an award, and obtaining the state space; and repeating the loop of feature extraction-action selection-reward generation until the maximum action upper limit is reached, and generating an optimized pass combination adapted to the program features. The problem that in existing compiling optimization, the compiling optimization effect on part of programs is poor is solved.
Owner:SOUTH CHINA UNIV OF TECH

High-dimensional heterogeneous traffic dynamic feature optimization method based on double-track coevolution

The invention discloses a high-dimensional heterogeneous traffic dynamic feature optimization method based on double-track coevolution, and aims to solve the problems of slow convergence and poor local optimization in high-dimensional data of a traditional algorithm. According to the method, through cooperative work of a global exploration orbit and a local enhancement orbit, a dynamic parameter adjustment and information interaction mechanism is combined, and efficient search and fine adjustment of a feature space are achieved. Performing wide feature combination search on the global orbit by adopting an adaptive crossover rate, a disturbance rate and a structured recombination strategy; the local rail dynamically adjusts the feature weight through gradient driving optimization and time sequence sliding window constraint. Coevolution between double tracks is realized through feature vector mapping and gradient feedback, and a nonlinear balance factor is introduced to dynamically fuse global and local optimization results. Finally, an integrated detection model is constructed in combination with DNN, LightGBM and SVM, and the accuracy and robustness of malicious traffic detection in a complex network environment are improved. The global exploration and local optimization capabilities are effectively balanced, and the feature selection precision and the convergence efficiency are remarkably improved.
Owner:UNIV OF ELECTRONICS SCI & TECH OF CHINA

Instrumentation and metrics combining search engine for optimized observability

In one implementation, a device may obtain a query specifying a metric of interest for network infrastructure. The device may search a repository of observability data to identify observability data associated with the metric of interest specified in the query. The device may generate output code providing protocol-specific implementation details for a management protocol associated with selected observability data for the metric of interest specified in the query. The device may provide the output code for export via a user interface.
Owner:CISCO TECHNOLOGY INC

Power system moving target defense method based on power flow betweenness and power flow disturbance

The invention discloses a power system moving target defense method based on power flow betweenness and power flow disturbance, and relates to the field of power systems. Calculating to obtain a power flow betweenness and a power flow disturbance index of the normalized power system line; constructing a comprehensive index based on the power flow betweenness and the power flow disturbance index; and determining a to-be-deployed line set according to a preset device deployment number and the comprehensive index. And changing the line impedance value corresponding to the line set to obtain a target measurement matrix, calculating a measurement value residual error after the line impedance value is changed according to the original measurement matrix and the target measurement matrix, and determining an attack success rate based on a size relationship between the measurement value residual error and a detection threshold value. And deploying power system moving target defense according to a result of the attack success rate. According to the invention, the detection effectiveness and the MTD concealment are balanced. A traditional global combination search problem is converted into a linear complexity sorting problem, rapid solving is achieved, calculation efficiency is improved, and rapid generation of a hidden MTD strategy is achieved.
Owner:SICHUAN UNIV

Neutral atomic quantum processor virtualization scheduling method based on capability block

The embodiment of the invention relates to the technical field of quantum computing and quantum processor resource management, and provides a neutral atom quantum processor virtualization scheduling method based on a capability block, which comprises the following steps: receiving and analyzing a quantum algorithm task, and extracting a structural feature set; converting the structural feature set into an algorithm capability portrait based on a feature and capability mapping rule; obtaining a capability block resource pool comprising a plurality of capability blocks and block capability portraits thereof; carrying out capability matching on the algorithm capability portrait and the block capability portrait, and judging a coverage relation; determining a candidate capability block based on the coverage relationship and performing feasibility judgment; performing cross-region combination search on the candidate capability block set to construct a candidate block combination; performing cost evaluation on each candidate block combination; and selecting a target block combination based on the combination cost, constructing a virtual processor description object and outputting the virtual processor description object to an execution layer. Therefore, implementation and expandability of a complex quantum algorithm on a large-scale neutral atom quantum processor are realized.
Owner:LIANGYI WANXIANG (BEIJING) TECHNOLOGY CO LTD

Automatic part processing method based on CATIA and Excel

The invention discloses an automatic part processing method based on CATIA and Excel. The method comprises the steps that a target part list is determined; a VBA program is utilized in Excel, part identifiers in the list are converted into combined search character strings capable of being recognized by CATIA, and special characters are automatically processed in the process; opening a general assembly in the CATIA, entering an advanced search interface, and importing the combined search character string; searching is executed to select 3D digital models corresponding to all target parts in batches at a time; and carrying out subsequent batch processing operation on the selected part set, wherein the subsequent batch processing operation comprises batch activation, color change, subset copying and creating or exporting. According to the method, whole-process automation from the list to three-dimensional model batch processing is achieved, manual operation of several hours is shortened to several minutes, the accuracy rate is 100%, the design efficiency and the data quality are greatly improved, and meanwhile based on a universal software platform, the implementation cost is low.
Owner:YIBIN COWIN AUTO CO LTD

Cable trench liquid nitrogen fire extinguishing scheme generation method, system, equipment and medium

The invention provides a cable trench liquid nitrogen fire extinguishing scheme generation method, system and device and a medium, and belongs to the field of intelligent fire prevention and control, and the method comprises the steps: obtaining structure data of a cable trench and real-time monitoring data of a sensor, and obtaining prediction results of corresponding fire behavior expansion trend data, liquid nitrogen cooling temperature field change data and oxygen concentration replacement data. Performing parameter combination search by using a target optimization algorithm based on the prediction result to obtain an optimal parameter combination; and acquiring actual measurement data of the environment of the fire scene, dynamically comparing the actual measurement data with the prediction result, and performing correction feedback. And recalculating by using a target optimization algorithm based on the corrected prediction result to obtain a real-time adjusted fire extinguishing scheme. Accurate fire recognition, self-adaptive fire extinguishing control and resource optimization configuration are achieved, the fire extinguishing efficiency is remarkably improved, and the equipment damage risk is reduced.
Owner:CHINA UNIV OF MINING & TECH +1

Three-dimensional human skeleton fitting method and system based on multi-phase association graph and combination search

The application discloses a three-dimensional human skeleton fitting method and system based on a multi-camera joint association graph and combined search, and relates to the three-dimensional human skeleton fitting method, which comprises the following steps: S1, acquiring images collected by multiple cameras, detecting human two-dimensional joint nodes by using a two-dimensional pose estimation algorithm, and projecting the two-dimensional joint nodes into three-dimensional rays; S2, taking the joint nodes as nodes and the geometric consistency between three-dimensional rays of different cameras as edge weights, constructing a multi-camera joint node association graph; S3, performing group clustering on the cross-camera joint nodes with high geometric consistency on the association graph by using a breadth-first search, and forming a candidate skeleton cluster; S4, reserving the first K joint nodes with the highest geometric consistency with the candidate skeleton cluster in each camera, and obtaining candidate joint node pairs; S5, using a depth-first search (DFS) to enumerate the cross-camera joint node pairs, and screening optimal joint node pairs in combination with a pruning strategy; and S6, performing triangulation processing on the screened optimal joint node pairs, obtaining three-dimensional skeleton points, and outputting a three-dimensional human skeleton structure.
Owner:ZHONGAN MIRROR (HANGZHOU) TECH CO LTD

Small target detection data augmentation method based on reinforcement learning

This invention provides a reinforcement learning-based data augmentation method for small target detection. It involves acquiring images of small targets and dividing them into training and validation sets based on image quantity and classification. Hyperparameters of the reinforcement learning controller are set to determine a set of potential image augmentation operations. A two-stage decoupled search is employed: the search space is decomposed into individual parameter search and policy combination search; the individual parameter search space is determined; the individual parameter search is performed; the policy combination search space is determined; within the policy combination search space, the reinforcement learning controller continues the search to obtain the optimal policy combination; and the optimal policy combination is used for data augmentation. This method significantly reduces search time, enabling reinforcement learning to be effectively used in data augmentation, enriching the dataset, and improving the accuracy of small target detection by selecting the optimal policy combination.
Owner:SPECIAL EQUIP SAFETY SUPERVISION INSPECTION INST OF JIANGSU PROVINCE

Forum search with time-dependent activity weighting

A search engine index measures and tracks one or more numeric indicators of activity at different times, including a most current time, in on-line forums and social networking sites. Such indicators may include, for example, a current volume per unit time of messages or data posted to the site, a moving average of such volume, a moving average of current participants over time, a count of current participants, other indication of site activity, or any combination of such indicators. The search engine is responsive to queries seeking forums ranked by activity for a defined time period, including a most current time. The search engine prioritizes search results to identify the specified sites or locations in order of activity (among other possible criteria) relative to a defined time.
Owner:SHUSTER GARY STEPHEN

Equipment support stability control method based on swarm intelligence algorithm

The invention discloses an equipment support stability control method based on a swarm intelligence algorithm, and the method comprises the following steps: S1, collecting the operation state data of an equipment support, and constructing a state sensing matrix; s2, constructing a comprehensive similarity matrix, executing clustering division, and constructing an intelligent group structure; s3, constructing a stability control optimization model, and executing control parameter combination search by adopting an improved TSO algorithm to obtain an initial optimization result of the control parameters; s4, executing dynamic correction on the initial optimization result of the control parameters; s5, judging whether the stability control optimization model meets a convergence condition or not, and generating a stability control parameter set; s6, setting control parameters, and updating the state sensing matrix; and S7, storing in an evolutionary memory bank and updating. The stability control precision and response efficiency of the equipment support are improved, and the method has the advantages of being high in adaptability, stable in control effect and high in convergence efficiency.
Owner:XINAN COAL IND ZAOZHUANG COAL MINING GROUP

Effective parameter fine tuning method based on adapter module combination search and coarse and fine hypernet training strategy

PendingCN121960588AReduce the number of module parametersMachine learningNeural learning methodsHidden layerImaging processing
The invention relates to the field of machine learning and image processing, provides an effective parameter fine-tuning algorithm based on adapter module combinatorial search and a coarse and fine hypernet training strategy, and solves the problem that the existing effective parameter fine-tuning algorithm introduces a large amount of parameters and is difficult to obtain optimal balance of the parameters and precision. The method comprises the following steps of: constructing a coarse super-network architecture which comprises a plurality of adapter types and uses an attention module to guide importance; updating the weight of a coarse hypernet adapter and the weight of an attention module based on the downstream data set, and executing channel pruning based on the precision difference of the data set before and after removal on the Backbone weight; obtaining adapter type selection according to the attention module amplitude value and generating an initial fine hypernet weight; optimizing the fine hypernet weight based on a weight entanglement strategy; performing channel pruning and adapter pruning based on a random mask and an amplitude value mask; and according to the fine super-network optimization weight, searching a hidden layer dimension combination with optimal precision. The method has the advantage that balance of parameter quantity and precision is obtained.
Owner:EAST CHINA UNIV OF SCI & TECH

Pairwise covering array optimization method and testing method based on dual-mode combined search

The present invention discloses a pairwise covering array optimization method and a testing method based on a dual-mode combined search, comprising: S1. inputting a pairwise covering array into a loss function to calculate the loss of each allocation, selecting an allocation from the pairwise covering array according to the calculated loss and removing it to obtain a partial covering array; S2. utilizing a greedy mode and an exploration mode according to a dual-mode combined search framework to modify the remaining allocations in the partial covering array and perform pairwise tuple coverage to obtain a modified pairwise covering array or a partial covering array, and the two modes are run alternately until the partial covering array becomes a pairwise covering array; S3. repeating steps S1 and S2, determining the time to stop optimization according to a search budget to obtain an optimized pairwise covering array; testing is performed using the optimized pairwise covering array; the present invention removes allocations from the pairwise covering array and modifies the remaining allocations, further compresses the size of the pairwise covering array, realizes the optimization of the pairwise covering array, and helps to reduce testing overhead.
Owner:BEIHANG UNIV

Detection method and system capable of automatically searching change of heterogenous remote sensing image through combination of microfilters

The invention discloses a microfilter combination automatic search heterogenous remote sensing image change detection method and system, and the method comprises the steps: S1, carrying out the feature fusion processing of two obtained heterogenous remote sensing images, and obtaining a fusion feature; s2, according to the fusion features, a convolution kernel in a discriminator is dynamically synthesized by adopting a microfilter combinatorial search strategy, and parameters of a generator and the discriminator are optimized through adversarial training; and S3, supervising the change atlas output by the generator based on geometric structure collaborative supervision loss to obtain a final change detection result. According to the method, the common texture and structural features in the optical and SAR images can be effectively extracted, the problems of large radiation difference and much noise of different-source images are solved, and the omission ratio and the false detection rate are remarkably reduced. Meanwhile, the pixel precision, the marginal definition and the global structure authenticity are coordinated, so that the detected change area is clear in boundary and complete in structure, and common salt and pepper noise and boundary blur phenomena are effectively eliminated.
Owner:ANHUI UNIV +1

Unconventional event-oriented power transmission network toughness collaborative optimization method and system

The invention relates to the technical field of power system operation and emergency scheduling, and provides a power transmission network toughness collaborative optimization method and system for unconventional events, and the method comprises the steps: constructing a concurrent triple scene, and unifying parameter calibers; inputting the constructed disturbance scene and power flow data, continuing to establish a feasible region and completing sequential decision modeling; performing deep Q network training under feasible region gating; performing combined search on the emergency tie line at an execution end, if any constraint is violated, regarding the scheme as infeasible, and after beam search is completed, obtaining an optimal scheme set and a corresponding power flow feasible solution; and according to a mode of gradually executing and gradually checking the power flow, immediately solving and recording the alternating current power flow after the action of each step falls to the ground, and uniformly checking and outputting a result on a fixed test set. A physically feasible and landing toughness improvement scheme can be generated in an emergency window, communication recovery and pressure drop loss are realized, overloading is reduced, and rapid command decision and afterward recovery tracing are supported.
Owner:CHINA SOUTHERN POWER GRID COMPANY

Information processing device, search support method, and search support program

The objective of the present invention is to reduce the workload in performing a document inspection of a PDF file. This information processing device comprises: an accepting unit that accepts a designation of a PDF file to be searched and a designation of a search word; a generating unit that generates a number of combinations of a first search word to an X-th search word by dividing the search word into X parts, using a number of patterns corresponding to the number of characters contained in the search word, the number of combinations being equal to the number of patterns; a search instructing unit that instructs the search unit to search the PDF file to be searched, using the search word, to highlight the characters found by the search using the search word, to search at the position of a line break by using the combinations based on the search word, and to highlight the characters found at the position of the line break by the search using the combinations; and a storage control unit that stores the PDF file with the highlighting, as a searched PDF file.
Owner:TAKEDA PHARMA CO LTD

A method and apparatus for searching for an object, an electronic device, and a storage medium

The application discloses a method and device for searching an object, electronic equipment and a storage medium, and is applied to the technical field of data mining. The method comprises the following steps: receiving a search request for an object to be searched, wherein the search request carries search indication information, identification information of the object to be searched and a request triggering moment; the search indication information is any one of content search information, content group search information and content and content group search information; the search indication information is used for indicating single search and / or combined search of multiple unstructured data; a target search result is determined based on target search rules corresponding to the search indication information and associated information of the object to be searched; and the target search result comprises at least two kinds of unstructured data associated with the object to be searched and determined from a preset database. It can be seen that the application can obtain at least two kinds of unstructured data, such as graphic text, video and information, associated with the object to be searched.
Owner:CHINA CONSTRUCTION BANK +1

Three-dimensional human skeleton fitting method and system based on multi-camera association diagram and combinatorial search

The invention discloses a three-dimensional human skeleton fitting method and system based on a multi-camera association graph and combinatorial search, and the method comprises the steps: S1, obtaining an image collected by multiple cameras, detecting a two-dimensional joint point of a human body through a two-dimensional posture estimation algorithm, and carrying out the back projection of the two-dimensional joint point into a three-dimensional ray; s2, constructing a multi-camera joint point association graph by taking the joint points as nodes and geometric consistency among three-dimensional rays of different cameras as edge weights; s3, clustering cross-camera articulation points with relatively high geometric consistency on the association graph through breadth-first search to form candidate skeleton clusters; s4, reserving the first K articulation points with the highest geometric consistency with the candidate skeleton cluster in each camera to obtain candidate articulation point pairs; s5, enumerating cross-camera joint point pairs by adopting depth-first search (DFS), and screening out an optimal joint point pair in combination with a pruning strategy; and S6, performing triangularization processing on the screened optimal articulation point pair to obtain a three-dimensional skeleton point, and outputting a three-dimensional human skeleton structure.
Owner:ZHONGAN MIRROR (HANGZHOU) TECH CO LTD

Capability block based neutral atomic quantum processor virtualization scheduling method

The embodiment of the application relates to the technical field of quantum computing and quantum processor resource management, and provides a neutral atom quantum processor virtualization scheduling method based on a capability block, which comprises the following steps: receiving and analyzing a quantum algorithm task, and extracting a structural feature set; converting the structural feature set into an algorithm capability image based on a feature and capability mapping rule; acquiring a capability block resource pool containing multiple capability blocks and block capability images of the capability blocks; performing capability matching on the algorithm capability image and the block capability images, and judging a covering relationship; determining candidate capability blocks based on the covering relationship and performing feasibility judgment; performing cross-zone combination search on the candidate capability block set, and constructing candidate block combinations; performing cost evaluation on each candidate block combination; selecting a target block combination based on the combination cost, constructing a virtual processor description object, and outputting the virtual processor description object to an execution layer. Therefore, the implementability and scalability of a complex quantum algorithm on a large-scale neutral atom quantum processor are realized.
Owner:LIANGYI WANXIANG (BEIJING) TECHNOLOGY CO LTD

Data management device, data management method, and program

To provide a data management device, a data management method, and a program which allow for efficiently specifying data being a processing object.SOLUTION: The data management device includes a registration unit and a search unit. The registration unit registers data having a time of validity with a database in association with a first search key being a part of the time of validity and a second search key being a value obtained by combining the rest of the time of validity and a unique value. The search unit specifies data associated with the first search key matching a time preceding a time indicated by at least a part of a designation search key indicating the time, and specifies data associated with the second search key corresponding to a time preceding a time indicated by the rest of the designation search key, out of the specified data.SELECTED DRAWING: Figure 1
Owner:TOPPAN HOLDINGS INC

Hybrid Quantum DNA Computing Process

Disclosed is a hybrid computational framework input preparation that uses classical computing methods to preprocess and encode the input data into formats suitable for both DNA and quantum systems that employ DNA computing for tasks that benefit from massive parallelism. For instance, use DNA hybridization and enzymatic reactions to perform combinatorial searches or optimization tasks. DNA's natural ability to process large datasets simultaneously can handle the initial stages of complex problem-solving. Combining the strengths of DNA and quantum computing, we can create a powerful hybrid computational paradigm capable of tackling complex problems more efficiently than either technology alone. This approach not only leverages the massive parallelism of DNA computing and quantum speedup but also opens new avenues for innovative research and practical applications.
Owner:MAY JOSHUA

Combination search result optimization method and device, computer device, and storage medium

The present application relates to the technical field of face picture search, and particularly relates to a combined search result optimization method and device, computer equipment and a storage medium. The method constructs a high-confidence search support set, updates the similarity of each picture in the high-confidence search support set to a comprehensive similarity relative to N to-be-retrieved face pictures, and updates the similarity of each picture in the remaining picture set to a comprehensive similarity relative to N to-be-retrieved face pictures and M high-confidence search support set pictures, thereby replacing the original similarity based on a single picture with a comprehensive similarity based on multiple pictures, fully considering the representation difference of face features between different pictures, and being able to ensure that the higher the comprehensive similarity, the greater the probability that the picture and the to-be-retrieved face picture belong to the same person, and finally arranging in descending order according to the updated similarity, which can realize that the pictures of the same person as the to-be-retrieved face picture are as far forward as possible, and the pictures of different persons are as far backward as possible.
Owner:SHENZHEN INTELLIFUSION TECHNOLOGIES CO LTD

Automobile control method and device based on combinatorial search

The invention belongs to the technical field of vehicle-mounted intelligent control, and discloses an automobile control method and device based on combinatorial search, and the method comprises the steps: obtaining user voice data, carrying out the intention analysis, and obtaining an optimization target and a constraint condition; generating a formalized task description according to the optimization target and the constraint condition; obtaining a user portrait, vehicle environment data and vehicle state data, and constructing a state space vector; performing combined search in a preset atomic action library according to the formalized task description and the state space vector by utilizing a heuristic graph search algorithm to obtain a plurality of alternative control strategies; calculating a comprehensive score of each alternative control strategy by adopting a multi-target evaluation algorithm; and determining and executing a target control strategy according to the comprehensive score or the user selection instruction. According to the method and the device, feasible and cross-domain alternative control strategies can be generated in the preset atomic action library which can be executed by the vehicle and the multi-dimensional environment state space.
Owner:DONGFENG LIUZHOU MOTOR

Assisted searching of non-document items

Disclosed implementations provide a streamlined, assisted search process for surfacing items from a database that enables guided exploratory searching. For example, a system may receive selected content from a client device and determine a first object and a second object for the selected content using a search converter. The system may generate first results by performing a first search of items in a database using the first object as a query, and generate second results by performing a second search of the items in the database using the second object as a query. The system may select a first set of the first results based on relevance of the first object to the selected content and a second set of the second results based on relevance of the second object to the selected content. The system may provide a combined search result including the first set and the second set.
Owner:GOOGLE LLC

Power load decomposition capable of explaining decision tree and hidden Markov model

The invention discloses power load decomposition based on an interpretable decision tree and a hidden Markov model, relates to the technical field of power energy consumption monitoring, and solves the problems that NILM research focuses on improvement of algorithm performance and decomposition precision and the model interpretability is insufficient increasingly, and a deep learning method is relatively high in precision and relatively low in reliability. And the black box characteristic causes the lack of explicit mapping between input and output, so that the result credibility is difficult to verify. The invention discloses power load decomposition capable of explaining a decision tree and a hidden Markov model. The power load decomposition comprises the following steps: S1, constructing an equipment feature library; s2, training and applying a decision tree pruning model; s3, constructing a hidden Markov model; s4, carrying out optimal state combination search and power decomposition; and S5, outputting and visualizing a result. According to the invention, by constructing an intelligent double-level analysis framework, accurate decomposition and state identification of the hybrid load are realized, and technical support is provided for energy consumption management in the electric power field.
Owner:杭州市电力设计院有限公司

Information collection processing method for heat stroke pathological data integration based on deep learning

The present application relates to the field of data analysis, especially to a heat stroke pathological data integration information collection processing method based on deep learning, comprising: determining the data state of user analysis data according to the data richness and image transformation completion degree of the user analysis data; when the keyword selection mode is the association group selection generation, determining the number of selected keywords according to the group influence coefficient, and selecting the keywords according to the order from large to small of the sensitive coefficient; when the keyword selection mode is the image transformation supplement generation, determining the keyword generation mode according to the feature representative degree of the divided paragraph, which is to generate keywords according to the median point or outlier point; under the initial search completion condition, optimization analysis is carried out, and the search optimization mode is determined to be combination search or sequential search according to the repeated keyword analysis state, which improves the pathological data integration search efficiency.
Owner:THE FIRST MEDICAL CENT CHINESE PLA GENERAL HOSPITAL