Patents
Literature
Hiro is an intelligent assistant for R&D personnel, combined with Patent DNA, to facilitate innovative research.
Hiro

36 results about "Heuristics" patented technology

In engineering, heuristics are experience-based methods used to reduce the need for calculations pertaining to equipment size, performance, or operating conditions. Heuristics are fallible and do not guarantee a correct solution. It is important to understand their limitations when applying them to different equipment and processes. Though heuristics are limited, they may be of value. This is because they offer time-saving approximations in preliminary process design.

System and methods for adaptive threshold determination for performance metrics

A system and method for dynamically generating alarm thresholds for performance metrics, and for applying those thresholds to generate alarms is described. Statistical methods are used to generate one or more thresholds for metrics that may not fit a Gaussian or normal distribution, or that may exhibit cyclic behavior or persistent shifts in the values of the metrics. The statistical methods used to generate the thresholds may include statistical process control (SPC) methods, normalization methods, and heuristics.
Owner:ATERNITY LLC

Automated method of generalized building automation from atomic physical models and control loops thereof

Disclosed is a system and method for classifying units of control and concomitant model units from a larger physical system model. The system enables model-based simulation of decoupled system units for improved simulation efficiency. Further, the system allows for automated reasoning about the classification of said units, producing both machine-interpretable and human-readable, natural language descriptions of the decisions and reasons for said decisions made during the classification process, for use in heuristics and user feedback.
Owner:PASSIVELOGIC INC

Systems, methods and apparatus for just-in time scheduling and planning

ActiveUS20110173042A1Optimizes supply planMaximize availabilityGenetic modelsDigital computer detailsProgram planningConstructive heuristic
The disclosure relates generally to methods and apparatus to optimize a supply plan through a hybrid meta-heuristic approach based on genetic algorithms to optimize inventory and generate a supply plan. The apparatuses include a supply chain planner that interacts with the processes of a supply chain network. To provide a complete optimization for the type of platform being deployed in theater a heuristic algorithm is devised to decompose the supply plan problem into a production center schedule and an asset routing problem, which will be tackled one after the other. The decomposed supply plan problem is solved with different heuristic algorithms. Namely, genetic algorithms are used to optimize the supply plans based on ever changing set of operational demands from in theater and the priority of those demands to the assigned depots, while efficient constructive heuristics are used to deal with footprint and timing constraints.
Owner:LOCKHEED MARTIN CORP

Human-machine collaborative optimization via apprenticeship scheduling

Domain expert heuristics are captured within a computational framework for a task scheduling system. One or more classifiers are trained to predict (i) whether a first action should be scheduled instead of a second action using pairwise comparisons between actions scheduled by a demonstrator at particular times and actions not scheduled by the demonstrator at the particular times, and (ii) whether a particular action should be scheduled for a particular agent at a particular time. The system then generates a schedule for a set of actions to be performed by a plurality of agents using a plurality of resources over a plurality of time steps, by using the one or more classifiers to determine (i) a highest priority action in the set of actions, and (ii) whether the highest priority action should be scheduled for a particular agent at a particular time step.
Owner:MASSACHUSETTS INST OF TECH

Integrated circuit analysis systems and methods

The current invention uses structural data mining methods and systems, combined with partitioning hints and heuristics, to locate high level library functional blocks in a gate level netlist of an integrated circuit (IC). In one embodiment of the invention, the library is created by synthesizing various design blocks and constraints. The method supports characterization matching between a netlist and a library, between libraries and between netlists. The data mining method described herein uses a subgraph growing method to progressively characterize the graph representation of the netlist of the IC. In one embodiment of the invention, alternative hashing is used to perform subgraph characterization. Further, the located high level functional blocks may be used to substitute the corresponding portions of the target netlist having the matched characterizations, and may be annotated accordingly in the resulting netlist.
Owner:TECHINSIGHTS

Planning periodic inspection of geo-distributed infrastructure systems

An optimization framework to find the periodic inspection interval over an infinite time horizon for geo-distributed infrastructure systems subject to hidden failures. The unit's failure can only be rectified at periodic inspection, at which point a failed unit will be considered as being “perfectly” repaired. For geo-distributed infrastructure systems, for example, fire hydrants in a city, water and power supply networks in urban areas, firstly, the units of a system are clustered into groups. Then, the optimal inspection interval is calculated for each group based on the expected cost per cycle. Finally, the best schedule for inspection is determined. This schedule: (i) minimizes the global system inspection and maintenance cost; and (ii) meets the applicable labor and budget resource constraints. An integer nonlinear programming formulation together with a heuristics deals with the inspection schedule.
Owner:IBM CORP

Feature determination for machine learning to suggest applications/recipients

Systems and methods can suggest applications for use by a user of a computing device. The suggestions can be provided on a user interface for the user to select. A suggestion engine can use historical user interactions and contextual data to derive features for a machine learning mode. The machine learning model can determine which application to suggest according to the current context. Multiple models, such as a pattern model and a heuristics model, may be user to generate features for the machine learning model based in user interactions.
Owner:APPLE INC

TD-SCDMA frequency assignment method

The invention relates to a TD-SCDMA frequency assignment method. Problems in the TD-SCDMA frequency are solved with the hyper-heuristics genetic algorithm. The problems that an existing method is precocious in convergence and long in operation time are solved. The execution process of the hyper-heuristics genetic algorithm is shown in the figure. According to the hyper-heuristics genetic algorithm, an appropriate strategy profile is selected with the high-layer genetic algorithm to continuously optimize annoyance values of a current frequency assignment scheme, and the network quality is continuously improved. According to the TD-SCDMA interference calculation formula, six optimizing strategies are designed and comprise the greedy strategy, the random strategy and the high-speed searching strategy, the random strategy is prevented from being caught into local optimum, and the searching speed can be increased through the high-speed searching strategy. By means of the TD-SCDMA frequency assignment method, the frequency assignment scheme with small interference can be found within a short time.
Owner:HUNAN UNIV

Method, apparatus, and computer program product for predictive API test suite selection

Embodiments of the present disclosure provide methods, systems, apparatuses, and computer program products for selecting a test suite for an API. In one embodiment, a computing entity or apparatus is configured to receive test patterns and heuristics, receive an input API, the input API comprising API specifications, parse the input API to extract the API specifications, and based at least in part on the extracted API specifications and the test patterns and heuristics, select a test suite, wherein the test suite is programmatically generated using a machine learning model and comprises one or more test routines, one or more data values, and one or more expected results.
Owner:LIBERTY MUTUAL

Method for fair share allocation in a multi-echelon service supply chain that considers supercession and repair relationships

InactiveUS20130117162A1ForecastingLogisticsHeuristicInter organizational
Embodiments of the invention provide systems and methods for fair share allocation of inventory levels throughout a supply chain. According to one embodiment, a first round main Linear Programming (LP) solve can generate an initial solution. Post-processing heuristics for fair sharing can be applied to the first round solve of the main LP. Circular sourcing heuristics can be applied to the first round solve when adjusting for fair sharing allocation requirements. For example, applying the circular sourcing heuristics to the first round solve of the main LP can comprise determining a firmed supply surplus and shortage based on a demand picture from the first round solve of the main LP adjusted for fair sharing. A second round main LP solve can be executed using the fixed inter-organizational transfer variables and fixed supply towards independent demand variables from the post-processing heuristics.
Owner:ORACLE INT CORP

Generating scalable and customizable location independent agile delivery models

This disclosure relates to modeling an agile team structure such that it aligns with agile principles, achieve synergy and deliver intended business benefits. Current approach to modeling depends on unproven manually arrived patterns that do not predict benefits, are based on limited number of experts utilizing heuristics from personal experience. Once a working model is derived, it is refined over time which is a slow process with no verification of its effectiveness. In accordance with the present disclosure, scalable and customizable location independent agile delivery models can be generated using a palette based user interface such that constraints are optimized. A pre-configured meta-model is chosen and the location independent model is generated given the constraints. A compliance indicator provides a degree of compliance with the agile principles. The model is then evaluated using machine learning models that have been trained by leveraging a knowledge base of successfully implemented agile models.
Owner:TATA CONSULTANCY SERVICES LTD

Systems and/or methods for generating reassemblable disassemblies of binaries using declarative logic

Certain example embodiments relate to techniques for generating reassemblable disassemblies of binaries using declarative logic. A declarative logic programming language (e.g., Datalog) is used to compile reverse engineering, binary analysis, and disassembly rules into a format applicable to an executable program, yielding disassembly of that program. Datalog, for example, can be used as a query language for deductive databases, to facilitate this approach. Certain example embodiments thus involve (1) preparation of an executable for Datalog analysis, (2) inference rules and the application of Datalog for program analysis, including the application of Datalog to the domain of binary reverse engineering and analysis, and (3) the collection of assembly code from the results of the Datalog analysis. These rules can include both “hard rules” and “soft rules” or heuristics, even though standard Datalog does not support the latter.
Owner:GRAMMATECH

Guided safety analysis for cyber physical systems

Systems and methods for maintaining the safety of a software-based system. One method includes automatically generating a first artifact tree for a hazard for a first version of the system and automatically transforming the first artifact tree into a first augmented tree using a set of heuristics. The method also includes automatically generating a second artifact tree for the hazard for a second version of the system and automatically transforming the second artifact tree for the hazard into a second augmented tree using the set of heuristics. The method further includes automatically comparing the first augmented tree and the second augmented tree to generate a delta view, and automatically generating, based on the delta view, at least one selected from a group consisting of a safety warning for the second version of the software-based system and an actionable recommendation to maintain safety of the second version of the software-based system.
Owner:UNIV OF NOTRE DAME DU LAC

Systems and/or methods for generating reassemblable disassemblies of binaries using declarative logic

Certain example embodiments relate to techniques for generating reassemblable disassemblies of binaries using declarative logic. A declarative logic programming language (e.g., Datalog) is used to compile reverse engineering, binary analysis, and disassembly rules into a format applicable to an executable program, yielding disassembly of that program. Datalog, for example, can be used as a query language for deductive databases, to facilitate this approach. Certain example embodiments thus involve (1) preparation of an executable for Datalog analysis, (2) inference rules and the application of Datalog for program analysis, including the application of Datalog to the domain of binary reverse engineering and analysis, and (3) the collection of assembly code from the results of the Datalog analysis. These rules can include both “hard rules” and “soft rules” or heuristics, even though standard Datalog does not support the latter.
Owner:GRAMMATECH

Automatically generating and applying graphical user interface resize-contraints based on design semantics

The invention relates to automatically generate and apply graphical user interface resize-contraints based on design semantics. The present disclosure is directed toward systems, methods, and non-transitory computer readable media that resize a graphical user interface design layout using automatically-generated semantic-aware resize constraints. In particular, systems described herein can analyzethe semantics of graphical user interface design elements (e.g., including size, position, type, etc.) and relative positions of the design elements (e.g., hierarchy, offsets, nesting, etc.). The disclosed systems utilizes a heuristics system to the analyzed semantics to generate a set of automatically-defined semantic-aware resize constraints for each graphical user interface design interface. The disclosed systems additionally present a design resize interface that enables designer to manually select constraints to be applied to the design elements. The disclosed systems can toggle betweenapplying manually-selected and automatic semantic-aware resize constraints for the design elements.
Owner:ADOBE INC

GTSP solving algorithm based on adaptive large-field search

The invention discloses a GTSP solving algorithm based on adaptive large field search. The GTSP solving algorithm comprises an ALFG algorithm, wherein the ALFG algorithm fuses an intra-group point updating strategy in the solution of the ant colony algorithm into the adaptive large neighborhood search, so that the structure of the solution adapts to the requirements of the solution of the heuristic algorithm; on the basis of E-GTSP, new heuristics of update-worst removal, update-optimal insertion and dynamic multi-point removal are provided, and a new adaptive strategy is provided for the problem of scale change of weight in the algorithm iteration process. The invention provides a GTSP solving algorithm based on adaptive large-field search, which can effectively improve the solving efficiency of a larger-scale problem.
Owner:XIAN TECHNOLOGICAL UNIV

LiDAR-based monitoring in material handling environment

A method of monitoring operation in a material handling environment is described. The method may include obtaining a data stream representing a 3D scan of the target region based on an output from the LiDAR-based sensor. Further, the method may include obtaining operation specification data. The operation specification data may include data related to a standard operation protocol (SOP) and a predefined heuristic. The predefined heuristic may be associated with an operation to be performed by at least one of a machine and an operator in the material handling environment. Further, the method may include generating a machine learning model. The data stream and the operation specification data may be provided as inputs to train the machine learning model. Further, the method may include determining a performance state associated with an efficiency of execution of the operation by using the machine learning model.
Owner:INTELLIGRATED HEADQUATERS LLC

Feature determination for machine learning to suggest applications/recipients

Systems and methods can suggest applications for use by a user of a computing device. The suggestions can be provided on a user interface for the user to select. A suggestion engine can use historical user interactions and contextual data to derive features for a machine learning mode. The machine learning model can determine which application to suggest according to the current context. Multiple models, such as a pattern model and a heuristics model, may be user to generate features for the machine learning model based in user interactions.
Owner:APPLE INC

Device and method for planning an operation of a technical system

A computer-implemented method for planning an operation of a technical system within its environment. The method includes: obtaining state information comprising: a current domain, a time step and a current state; determining by heuristics costs for reachable states from the current state; selecting a heuristics by a policy out of a set of predefined heuristics depending on the state information and costs; choosing the state with the lowest cost returned by the selected heuristic from the reachable states, and determining an operation of the technical system out of the set of possible operation that has to be carried out by the technical system to reach said state with the lowest costreturned by the selected heuristic.
Owner:ROBERT BOSCH GMBH

System and method for multi-dimensional real time vector search and heuristics backed insight engine

A method to improve, simplify, and facilitate multi-dimensional real time vector search and a provide a heuristics backed insight engine tool and a computer system to improve, simplify, and facilitate multi-dimensional real time vector search and provide a heuristics backed insight engine tool to provide real time, free flow, multi-dimensional search or query function of high volume, structured data to traverse to a point in generalized multi-dimensional Euclidean space without constraints of pre-identifying search dimensions.
Owner:PELATRO PTE LTD

A Behavior Modeling Method of Digital Twin Manufacturing Cell Based on Timed Automata

The invention discloses a behavioral modeling method of a digital twin manufacturing unit based on a time automaton, investigates the physical entity composition and processing requirements of the manufacturing unit, obtains behavioral characteristics and corresponding time parameters, and aims at specific processing tasks based on heuristics The intelligent algorithm generates the running sequence of manufacturing unit processing equipment including the unique identification number, process number, processing equipment identification number and processing time; constructs the time automaton model of processing equipment, transfer equipment, buffer zone and storage; The core constructs a timed automaton network to generate the behavior model of the manufacturing unit; according to the operation sequence of the processing equipment, it generates the overall behavior sequence of the manufacturing unit including the equipment operation sequence and the WIP status tracking sequence, which is used for the execution analysis of the manufacturing unit twin. The invention effectively and accurately describes the behavior logic of the manufacturing unit, and improves the self-organization, self-adaptation and self-decision-making capabilities of the manufacturing unit.
Owner:XI AN JIAOTONG UNIV

Event-oriented transmission of process measurements

The invention relates to a method for event-oriented transmission of process measurements from at least one measuring device of a control system of a process plant to an operator station server (4) of the control system (3) of the process plant, comprising: a) receiving the process measurements by means of an automation device (9) of the control system (3) of the process plant; b) automatically sensitizing or desensitizing the measurement range of the process measurement values by means of an automation device (9) of a control system (3) of the process plant, automatically reducing the measurement range during sensitization and expanding the measurement range during desensitization by the automation device (9) by means of a heuristic method according to the fact that the transmission rate is lower than the minimum transmission rate of the process measurement value from the measurement device to the automation device (9) or exceeds the maximum transmission rate of the process measurement value from the measurement device to the automation device (9); c) transmitting the process measurement value to an operator station server (4) of a control system (3) of the process plant in an event-oriented manner, the event representing a predetermined change in the process measurement value.
Owner:SIEMENS AG

Heuristic engineering optimization method based on convergence trajectory control

The invention puts forward a huristic engineering optimization method based on convergence trajectory control. The method comprises following steps: bringing forward a convergence trajectory equation function set for an optimization method; establishing a convergence prediction calculation method for the optimization method; dynamically adjusting parameters to ensure that actual convergence value is the same as the design convergence value of the optimization method. The huristic engineering optimization method based on convergence trajectory control has following beneficial effects: without parameter setting, high optimization efficiency is obtained and good search quality is achieved; generally speaking, the invention is a novel huristic engineering technology and innovative and of great scientific meaning and value for enrichment and improvement of and huristic engineering optimization method, theory and application.
Owner:ZHEJIANG UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products