51 results about "Combinatorial explosion" patented technology

A rule processing apparatus includes modules for defining / entering attributes, enumerations, and / or relationships; packaging the definitions in a reduced canonical form suitable for propositional logic manipulation using zero-suppressed binary decision diagrams (Zdd) to produce a prime Zdd; and / or (iii) executing the rule by applying a series of user inputs to the prime Zdd to determine a result that preferably includes conflict and selection advice to guide the user to satisfaction. Elective events, such as but not limited to the display of messages or the performance of calculations, may optionally be packaged along with the prime rule or components thereof, and presented during execution to help guide the end user to satisfaction or compliancy when choosing among possible selections. The apparatus automates determination of a complex rule having a combinatorial exploded number of rule components, or a combinatorial number of possible outcomes, exceeding computational capacity of present day computing systems.

The invention provides a radar data association method based on a simplified multi-hypothesis algorithm. In view of problems of combination explosion and calculation amount exponential rising caused by a delay decision making mechanism of the traditional multi-hypothesis algorithm in a multi-target tracking system, a likelihood ratio scoring function and a linear distribution (LAP) pruning method are introduced, a track association logarithm likelihood ratio is used for simplifying hypothesis association probability calculation, M optimal hypothesis at the current moment is obtained through LAP algorithm track level pruning, through further global level hypothesis pruning, an optimal hypothesis matching sequence is obtained quickly as an effective association measurement point, and the purpose of reducing the calculation amount finally is realized. The method particularly comprises three main steps of track scoring calculation based on the likelihood ratio function, LAP-based track level M-optimal hypothesis pruning and LAP-based global level optimal hypothesis generation. By using the method provided by the invention, on the basis of ensuring the association accuracy, the calculation amount during a multiple hypothesis algorithm data association process can be reduced to a large degree.

The invention discloses an identification method for three-dimensional computer-aided design (CAD) model intersection manufacture characteristics. The identification method for the three-dimensional CAD model intersection manufacture characteristics is used for solving the technical problem that a combinatorial explosion exists in an existing part manufacturability automatic analysis method in a process that an optional solution is generated. According to the technical scheme of the identification method for the three-dimensional CAD model intersection manufacture characteristics, a three-dimensional CAD model expressed by model based definition (MBD) is used as an information input source, firstly a reachability analysis is conducted on each machined face through an illumination-type rule, and the axial space of a feasible cutter of each machined face is ascertained; then with the axial space of the feasible cutter of each machined face as a restraint, a machined face clustering algorithm merging a manufacture semanteme is adopted to construct each of machined area subgraphs; and finally, with each machined area subgraph as a manufacture characteristic trace which is combined together with dimensioning information, the machined area subgraphs are optimized and merged, so that identification of the manufacture characteristics is achieved. According to the identification method for the three-dimensional CAD model intersection manufacture characteristics, the manufacturability analysis is merged in the identification process of the intersection manufacture characteristics, so that the machined faces are identical in the accuracy level. In the characteristic identification process, the influence, on the characteristic identification, of the design semanteme is fully considered and practicality is improved.

A rating and charging engine (1) comprises an engine core (2), having an accounts / pots / resources / rules persistent database (3), and a provisioning system (4). The core (2) interfaces with a service supply entity (10) such as an IN (intelligent network) service control point, and with an external rating and charging entity (20). The engine (1) overcomes the ‘combinatorial explosion’ limitation of the prior rating and charging approaches by reducing complexity. Most of the rating and charging rules are associated with pot types, and each pot has its own set of rules. The core (2) executes pot traversal rules according to at least one parameter to efficiently determine which pots cannot fulfil a service event, thus immediately narrowing down the rule base to execute. This is very important for real-time performance, where there may be in excess of tens of thousands of service events per second arriving at the core (2). This ensures many hitherto difficult requirements can be simply and rapidly implemented and provisioned, including arbitrary combinations of: cross-service bundles, single-purpose bundles, and time and volume limited bundles.

The invention discloses a reliability analysis method for an aero-engine turbine blade disk system, including establishing a system block diagram; establishing a system dynamic Bayesian network and a dynamic Bayesian network model of a system failure mode; is a plurality of static Bayesian networks; the obtained static Bayesian network structure is decomposed into a single-connected area network and a multi-connected area network; for the single-connected area network, the reasoning method of static Bayesian network is used for bidirectional derivation; The multi-connected area network adopts the bucket elimination method for bidirectional derivation and separate solutions to solve the failure rate of the aero-engine turbine blisk system, that is, the failure rate of system components and the failure rate of each failure mode. The reliability analysis method of the aero-engine turbine blisk system of the invention overcomes the problems of complex expression, low calculation efficiency, combined explosion and the like when analyzing large, complex and dynamic structures of the traditional reliability analysis method, and improves the calculation efficiency.

The invention discloses a software vulnerability analysis method of variant multi-dimensional input based on a Fuzzing technology, which belongs to the field of software testing. The method comprises the following steps of: firstly determining the position of an unsafe function, then establishing the influence relation between an input element and the unsafe function, and finally varying the software vulnerability in the triggering program of the corresponding input element. The invention can be used for analyzing the software vulnerability unanalyzed by the current Fuzzing technology withoutcausing combinatorial explosion.

The invention discloses a command stream based three-dimensional character animation synthesis method. The method comprises the steps of firstly performing classified description on character action models according to moving states, whole body postures and upper body postures; prefabricating specific three-dimensional animation files according to a combination relation table of action classification; building a distributed client / server network model, and formulating protocol specifications for datagram transmission; and searching the combination relation table of action combination by a client after parsing a command data stream transmitted by a server, acquiring relevant action files, and synthesizing a new animation sequence after performing motion blending and performing interpolation on the location and the orientation of a character. According to the invention, automatic switching between difference actions of virtual soldiers in a virtual battlefield environment can be reproduced authentically, smooth interpolation update of the position and the orientation of virtual characters is supported at the same time, a problem of combination explosion between the tedious command control process and actions is avoided, action switching is performed smoothly and naturally, and the method can be widely applied to various virtual battlefields. Therefore, the command stream based three-dimensional character animation synthesis method has a certain application value.

A non-adjacent graph structure sparse face recognition method, the method includes non-adjacent graph structure sparseness, block combination search, a method for measuring structure sparsity and realizing structure sparse reconstruction. Based on the SRC model, the method enhances the performance of the system through sparse non-adjacent graph structures. The blocks of non-adjacent graph structures are dynamic, overlapping, and unknown in advance, and group members can be different. Adjacent; in order to realize the sparse non-adjacent graph structure, all possible combinations are searched through the combination method to obtain adjacent or non-adjacent blocks; in order to avoid combination explosion in the search, a block combination search method is proposed It is used to limit the search space and generate a computationally feasible base subset space; the method uses a structural greedy algorithm to realize the sparse reconstruction of non-adjacent graph structures. In the algorithm iteration, the base block is selected according to the contribution of the base block. Structural sparsity is measured in encoding complexity. The invention can significantly improve the face recognition rate.

The invention discloses an identification method for three-dimensional computer-aided design (CAD) model intersection manufacture characteristics. The identification method for the three-dimensional CAD model intersection manufacture characteristics is used for solving the technical problem that a combinatorial explosion exists in an existing part manufacturability automatic analysis method in a process that an optional solution is generated. According to the technical scheme of the identification method for the three-dimensional CAD model intersection manufacture characteristics, a three-dimensional CAD model expressed by model based definition (MBD) is used as an information input source, firstly a reachability analysis is conducted on each machined face through an illumination-type rule, and the axial space of a feasible cutter of each machined face is ascertained; then with the axial space of the feasible cutter of each machined face as a restraint, a machined face clustering algorithm merging a manufacture semanteme is adopted to construct each of machined area subgraphs; and finally, with each machined area subgraph as a manufacture characteristic trace which is combined together with dimensioning information, the machined area subgraphs are optimized and merged, so that identification of the manufacture characteristics is achieved. According to the identification method for the three-dimensional CAD model intersection manufacture characteristics, the manufacturability analysis is merged in the identification process of the intersection manufacture characteristics, so that the machined faces are identical in the accuracy level. In the characteristic identification process, the influence, on the characteristic identification, of the design semanteme is fully considered and practicality is improved.

The invention discloses a spatial semantic mode pattern constructing and searching method for quick query of complex geographic entities with an aim to overcome shortcomings in the prior art, reduce the number of permutation and combination of 'bottom-up' multi-attribute joint query, avoid combination explosion in position description and reduce efficiency loss. The principle lies in that semantics and space are indexed jointly, a 'bottom-up'-mode query strategy is put forward, rapid mapping from a virtual position concept object to an actual position concept set which are acquired in matching is established for natural language form query of the position description, a connection diagram of the position concept object is established through semantic level of an object, and efficient query of the position concept object is provided for positioning.