38 results about "Dominance relation" patented technology

The invention discloses a method and system for multi-target reactive power optimization of electric power systems. The method comprises the following steps of: establishing a multi-target reactive power optimization model; generating positions of N initial bird nests by utilizing Kent chaotic mapping, taking the positions of the N bird nests as initial populations, calculating a fitness value of each bird nest, establishing an external file set according to a Pareto dominance relation, updating the positions of the bird nests according to self-adaptive weights, updating the external file set according to the dominance relation and calculating a congestion distance to control the capacity of the file set; carrying out a differential evolution operation on each bird nest and updating the external file set; and when an iteration termination condition is satisfied, outputting an optimum Pareto optimal solution set. According to the method and system, a plurality of target functions are considered, so that the disadvantages that the traditional method is used for converting a plurality of targets into a single target and is difficult to determine the weight coefficients are optimally overcome; an improved cuckoo search algorithm is high in convergence rate, high in precision and good in individual diversity; and the obtained optimal solution set has favorable diversity and uniform distributivity, and can be well adapted to solving the multi-target reactive power optimization problems of the electric power systems.

The invention discloses a power system multi-target differentiation planning method based on an improved harmony search algorithm. The method is based on the differentiation planning basic principle and requirement, economical efficiency and reliability are quantized according to additional cost and lost benefits in the whole life cycle, and an optimized multi-target differentiation planning model is built; an optimizing criterion is formulated according to the Pareto dominance relation, and an optimal differentiation planning scheme is selected from a Pareto solution set with the maximum benefit-cost ratio as the goal. The newly-developed harmony search algorithm is applied to solution of the model, chaotic mapping, dynamic parameter setting, improved pitch adjustment strategies and a harmony optimizing information sharing mechanism are introduced to solve the 0-1 planning problem, and search performance is improved. According to the method, economical efficiency and reliability can be comprehensively given into consideration, multi-target differentiation planning of a power grid is achieved, and the method is of guidance significance in building a core backbone net rack and building a strong power grid.

The invention relates to an azimuthal anisotropic elastic impedance based crack detection method. With a Connolly elastic impedance equation and a Ruger equation serving as the basis, anisotropic elastic impedance and crack parameters and the dominance relation formula between crack density and crack azimuth are deduced. A set of elastic impedance based crack inversion process is established, and anisotropic parameter information is added into inversion well logging constraint. Numerical model testing is performed in the method, the inversion result is roughly identical to the theoretical value, and the inversion density shows high noise immunity. The method has the advantages that anisotropic elastic impedance can be used, the crack density and the crack azimuth are calculated simultaneously, good application effects are provided in actual data, and high practicality is provided.

The invention discloses a hyper-heuristic algorithm-based satellite task planning method. The method includes the following steps that: 1, the priority dominance relation data of a target are obtained; and 2, a tabu search algorithm or a simulated annealing sub-heuristic algorithm is adopted to search priority combinations so as to obtain a planning result. According to the method of the invention, the sub-heuristic algorithm is adopted to search the combined application of the heuristic rule information of multi-angle priorities, and therefore, a super-heuristic algorithm-based and efficiently robust satellite imaging and transmission joint planning method can be provided.

The invention discloses a multi-objective optimization scheduling method suitable for coastal region water resources. The method comprises the steps of generalizing a water resource system according to the characteristics of a coastal region; determining an objective function and constraint conditions, and establishing a multi-water-source multi-objective multi-user coastal region water resource optimization scheduling model; using a multi-objective particle swarm optimization algorithm to solve a multi-objective optimization problem based on Pareto dominance, and constructing a non-inferior solution set of a coastal region water resource optimization scheduling model by judging a dominance relation; and acquiring an optimal scheme by taking the minimum Euler distance from the ideal solution as the criterion. According to the method, the current situation of engineering type and water quality type mixed water shortage in the coastal region is taken as the background; The invention provides an optimal scheduling method for combined water supply of a plain reservoir, a plain river network and a long-distance water transfer project, which conforms to the characteristics of the coastalregion, realizes a water resource scheduling pattern of quality-based water supply and excellent water utilization, and has practical significance for improving the situation of water resource shortage of the coastal region.

The invention discloses an index and direction vector-combined multi-objective optimization method and system. The method includes the following steps that: a direction vector, an evolutionary population and an ideal point vector are initialized; new individuals are generated according to the initialized evolutionary population; and the new individuals and the initialized evolutionary population are merged, so that non-dominated solutions in the merged evolutionary population are obtained, the merged evolutionary population is iterated until the number of the non-dominated solutions in the merged evolutionary population in equal to the size of the initialized evolutionary population, and solutions corresponding to the iterated evolutionary population are outputted. According to the method and system of the invention, the Pareto dominance relation can be replaced, the problem of selective pressure decrease caused by the large proportion of non dominated individuals can be effectively alleviated; dual epsilon indexes strictly accord with the consistency of the Pareto dominance, and the computational complexity of the method of the invention is relatively low compared to the indexes; and additional parameter settings are not needed, and therefore, calculation is simple.

The invention discloses a higher order variation testing method based on a statement dominance relation and a two-stage genetic algorithm, and aims to improve effectiveness and quality of higher order variation tests. The method includes firstly, on the basis of a dominance relation tree of a program, determining the statement selecting problem of higher order variation, and accordingly guaranteeing all mutated statements in a same higher order variant being executed; secondly, establishing required target function, and measuring merits and demerits of the higher order variants; finally, designing the genetic algorithm including two alternating evolution processes to generate high-quality higher order variants, and accordingly disclosing complex defects contained by the program. The method has the advantages that the number of the higher order variants can be decreased, good performances of the higher order variants can be guaranteed, and significances is provided for improving effectiveness and feasibility of the higher order variation tests.

The invention discloses a dynamic Skyline query method based on cloud computing. The method is used for performing global Skyline lattice computing for dynamic Skyline query of mass data. The whole computing process is a DAG execution process, and obtained data points serve as a candidate set for dynamic Skyline computing; during dynamic Skyline computing, the data points in the candidate set are scanned, and the data points are converted into coordinates to convert dynamic Skyline computing into static Skyline computing with a query point being an origin of coordinates; in the DAG execution process, a Tez-based MapReduce operation is started, a Map function is utilized for parallel performance in all nodes, and the result is cached; next, another MapReduce operation is started to check the Skyline lattice dominance relation among the data points after conversion, Skyline computing is performed, and the result is returned. A polling mode is adopted to perform global Skyline lattice computing, Skyline computing is performed after effective pruning, and therefore a large amount of computing is saved.

The invention is applicable to the field of steelmaking-continuous casting production process, and provides a multi-objective optimization method of steelmaking-continuous casting production scheduling based on NSGA-II. The method comprises the following steps: converting the constrained optimization problem of steelmaking-continuous casting production scheduling into a multi-objective optimization problem containing two objectives, wherein the first objective is to minimize the sum of the completion time of the whole factory and the waiting time of all furnaces, and the second objective is to minimize the sum of equipment conflict time; building a corresponding multi-objective optimization model of steelmaking-continuous casting production scheduling, wherein the multi-objective optimization model is characterized by minimizing first and second objective function values; defining the dominance relation between individuals in an evolution population; and adopting a multi-objective evolutionary algorithm NSGA-II to solve the multi-objective optimization model. By converting the complex constrained optimization problem of steelmaking-continuous casting production scheduling into the multi-objective optimization problem containing two objectives, hard-to-meet constraints during solving for the traditional method are relaxed, and the possibility of operation convergence is improved while the iterative computation load is reduced.

The invention provides a method for computing multi-subspace Skyline queries and belongs to the orientation of data management and queries in the computer field. According to the method, firstly, in case of co-existence of multiple subspace Skyline queries in a database system, a sub-space cubic group structure is designed, and on the basis of the structure, a computation method capable of simultaneously processing multiple subspace Skyline queries, namely an MSSCA algorithm, is designed; the algorithm is capable of effectively solving the multi-subspace Skyline query problem. In the implementation process of the algorithm, a method of sharing Skyline result sets of child spaces is utilized thoroughly to directly put points that must be Skyline results of a parent space into the result set, and therefore, the times of judgment is reduced; besides, the algorithm is also capable of further reducing the times of dominance relation judgment by use of such methods as maximum value pruning and summating filtering; as a result, the efficiency is effectively improved. The method disclosed by the invention is capable of dealing with co-existence of multiple subspace Skyline queries in the database system and guaranteeing the efficiency of the algorithm by use of a series of sharing and filtering methods; in short, the method has a great practical application value.

The invention discloses a Pareto set individual ranking method aiming at the high-dimensional multi-objective optimization problem. According to the method, when the qualities of population individuals are compared, a new reference point population is introduced; by comparing the Pareto dominance relation between the population individual and a reference point, the quality relation among the population individuals, namely the individual fitness degree, is indirectly obtained; meanwhile, the reference point also obtains a fitness degree value according to the dominance relation between the reference point and the population individuals; therefore in the process of designing and evolving a multi-objective optimization algorithm, the individual population and a reference point population are subjected to concerdent evolution and are mutually promoted, and eventually the convergence of the algorithm is improved; the experience shows that the method is still effective in the high-dimensional multi-objective optimization problem.

The invention discloses a dynamic Skyline inquiry device based on cloud computing. The device is used for a dynamic Skyline inquiry problem of mass data, and comprises a global Skyline lattice computing module for performing global Skyline lattice computing, wherein the whole computing process is a DAG graph execution procedure, the obtained data point is used as a candidate set of the dynamic Skyline computing, the data points in the candidate set are scanned in the dynamic Skyline computing, the coordinate of the data point is converted, the dynamic Skyline computing is converted into the static Skyline computing with an inquiry point as an original of the coordinate, the DAG execution procedure starts a MapReduce job based on the Tez, the MapReduce is performed in parallel in each node by use of a Map function, the result is cached, and then one MapReduce job is restarted to check the Skyline lattice dominance relation of the converted data point, the Skyline computing is performed and the result is returned, the global Skyline lattice computing is performed by use of a polling mode so as to perform the Skyline computing after effective pruning, and a large number of computations are saved.

The invention discloses a method for calculating a limitation range of QoS (quality of service) optimal combined services with QoS correlations. The method includes: step 1, calculating a Skyline service in alternative services according to a service dominance relation, removing dominated QoS correlations, removing non-skyline services without the QoS correlations, decomposing the services with the QoS correlations, and sequencing the services according to QoS accumulated values; step 2, on the basis of elimination of part of the services, performing service combination layer by layer according to sequence relationships among abstract services in an abstract combined service model, and removing dominated sub combined services without the QoS correlations to finally acquire the limitation range. The method has the advantages that the situation that some correct combined services are missed in the prior art is avoided, high efficiency is achieved, the limitation range can be calculated in a short time, and users' requests can be responded quickly.

The invention discloses a confidence dominance-based rough set analysis model and two attribute reduction methods, which are applicable to solving the incomplete preference decision problem and discovers the more important attribute to a decision under consistent or inconsistent information. The invention provides a new expanded dominance relation, namely confidence dominance relation which obeys order relation characteristics including reflexivity, transitivity and order symmetry, compared with the existing expanded dominance relation, the confidence dominance relation can avoid semantic conflict, and the approximation precision and classification accuracy of the approximate confidence dominance-based rough set analysis model are more excellent through theorem proving and instance analysis. In addition, in order to find out the more important attributes of the decision and aiming at the incompletely consistency and inconsistency conditions, the invention also discloses the two attribute reduction methods under the confidence dominance relation, including an identification matrix-based attribute reduction method and a classification precision-based heuristic attribute reduction method.

The invention relates to a method for obtaining an optimal scheduling scheme for processing a part based on an improved multi-target Grey Wolf algorithm. The method comprises the following steps: firstly carrying out formalization description of mathematical signs on production scheduling problems of a multi-target operation workshop; then building constraint conditions to be met in an optimization process; then determining targets to be optimized and building a corresponding multi-target optimization function; then designing the improved multi-target Grey Wolf algorithm based on combination of a mean Frechet distance similarity matching principle and a Pareto dominance relation; and finally carrying out iterative operation and outputting an optimal scheme set. Through the method, the problems of low solving efficiency and poor searching performance caused when solving scheduling of the multi-target operation workshop by only using a Grey Wolf algorithm in the prior art can be solved.

The invention discloses a smart medical call query system based on dynamic Skyline query in a mobile cloud computing environment and belongs to the field of smart medical and space big data processing. A distributed dynamic Skyline algorithm based on Spark is employed; after users send data requests to a cloud center service system through a mobile smart client, the cloud center service system collects individual multi-factors requests of the users, then extracts data from a big data set of an existing medical mechanism, filters and sorts the data according to space positioning and selected multiple attributes of the users, thereby obtaining an ordered medical space result data set, then scans and compares dominance relations of data points to obtain dynamic Skyline and inverse Skyline results, and returns the results to corresponding terminals. In a medical multi-dimensional big data query process, medical space big data control is carried out through space grid pruning and continuous network medical data monitoring, so the corresponding medical mechanism data required by the users can be obtained rapidly.

Some embodiments of the present invention provide techniques and systems for performing scenario reduction using a dominance relation on a set of corners. During operation, the system can receive a design library which specifies gate characteristics at each corner in a set of corners. Next, the system can use the design library to determine a dominance relation on the set of corners for each gate type. The dominance relations can be stored with the design library. The system can then receive a set of scenarios over which a circuit design is to be optimized. Next, the system can determine a subset of the set of scenarios using one or more dominance relations on the set of corners. The system can then optimize the circuit design over the subset of the set of scenarios.

The invention discloses an aluminum electrolysis preference multi-target optimization algorithm based on the angle dominance relation. Firstly, modeling is conducted on the aluminum electrolysis production process through a recurrent neural network; then, an expected target value is set by a decision maker; and then, a production process model is optimized through a preference multi-target quantumindividual group algorithm, and a set of optimal solutions, meeting expectation of the decision maker best, of all decision variables and the current efficiency, the bath voltage, the perfluorocompound emission amount and per-ton aluminum energy consumption which correspond to the optimal solutions are obtained. Through variation, crossing and selecting operation in a differential evolution algorithm, the decision variables are subjected to preference optimizing, thus the optimal value of technological parameters in the aluminum electrolysis production process is determined, the current efficiency can be effectively improved, the bath voltage is lowered, the greenhouse gas emission amount and per-ton aluminum energy consumption are reduced, and the purposes of energy conservation and emission reduction are achieved while preference of the decision maker is met.

The invention provides an aero-engine assembly task priority ordering method. The method includes the steps that firstly, according to a correlation dominance relation of task attributes, an attribute hierarchical model is established, indexes are quantitatively expressed, and after the attribute value of each task is processed, a standardized decision matrix is obtained; secondly, when index weights are determined, various weight calculation methods exist, on the basis, a multi-type weight balancing method with the minimum sum of the deviation square and the maximum sum of weighing index values serving as targets is raised, and therefore balance weights of the indexes are obtained; finally, the balance weights and the standardized decision matrix are used, the improved TOPSIS method with the Euclidean distance replaced by the contact distance is adopted for ordering row vectors in the weight standardized decision matrix, so that a priority order result of the tasks is obtained. According to the method, multiple types of weight information is comprehensively considered and balanced, information loss caused by single-type weight assignment can be reduced, and meanwhile, the improved TOPSIS method can overcome the defects of a traditional method.

The invention discloses an alliance relationship service combination selection system and method, and belongs to the field of computer services. The system comprises service basic particle layer modules: a service request input module, a resolver module, a service information and function index module and a function selection module; service business particle layer modules: a service finding module, a parameter setting module, an index module, a service information extraction processing module, a parameter and service information association module, a smart evolution algorithm optimizing module, and the like. The selection method comprises the following steps: generating a service alliance constraint relationship; performing redundancy elimination and equivalence partitioning on alliance relationship data; determining an alliance relationship among combination services according to a found dominance relation and an equivalent set, and solving a fitness value; and solving a problem by using a swarm intelligence optimization method. Through adoption of the alliance relationship service combination selection system and method, the efficiency in getting an optimal combination way is high, and the selection scheme is optimal.

The invention provides a method and device for evaluating SaaS service quality. The method includes: constructing the stepped hierarchical structure of an evaluation system according to a dominance relation between different elements of the evaluation system and a relation between quality evaluation indexes in the evaluation system; acquiring a scale value for comparing the importance of other elements dominated by a certain element in pairs in the stepped hierarchical structure according to a preset rule, and forming a judgment matrix according to the scale value; and calculating the importance degree of an element to be required by using a normalized feature vector corresponding to the maximum characteristic root of the judgment matrix, and determining the service quality of the elementto be required according to the importance degree of the element to be required. The method and device for evaluating SaaS service quality solve a technical problem that a method for evaluating SaaS service quality in the prior art is too wide in evaluating criteria, poor in establishment integrity and systematicness of an index system, and inaccurate in service quality evaluation.

An embodiment of the invention discloses an acquisition method by the aid of k-dominant contour points and a device. In the method, when a data set is update at a time, points to be processed do not need to be compared with traditional contour points, but is compared with the k-dominant contour points with the amount smaller than that of the traditional contour points. In addition, the concept of quasi-contour points is introduced, a part of the points to be processed are compared with the quasi-contour points, and the amount of computation is reduced due to the fact that the quasi-contour points are easier to maintain as compared with the traditional contour points. Simultaneously, a dominance relation chain table is introduced into the acquisition method, k-dominant relation among data points is kept, and is used after the data set is updated, so that repeated computation of the k-dominant relation among the data points is avoided, and the amount of computation is reduced.

A method for generating and optimizing physical system architecture by modeling a problem in the form of a model. The physical architectures (AP1, AP2, . . . , APN) are generated using the model and algorithm that searches for a function with viable and valid combination of components. The physical architectures are evaluated according to a plurality of attributes or criteria using analysis modules based on the model. A part of the physical architectures is selected based on dominance relations. New physical architectures (AP′1, AP′2, . . . , . . . , AP′N) are generated by applying genetic operators to the physical architectures (AP1, AP2, . . . , APN). The results are synthesized by retaining a part of the physical architectures.

According to an aspect of some embodiments of the present invention there is provided a computerized method of analyzing code of a software program for dominance relationships between a plurality of functions of the software program, the method comprising: receiving source code of a software program, the source code having a plurality of functions; identifying a plurality of intraprocedural dominator graphs each for another of the plurality of functions; combining the plurality of intraprocedural dominator graphs to create an interprocedural dominance graph with edges that logically connect between nodes of the plurality of functions; identifying a plurality of interprocedural dominance relations between nodes in different functions of the plurality of functions using the interprocedural dominance graph; and analyzing the software program according to the plurality of interprocedural dominance relations.

The invention provides an aero-engine assembly task priority ordering method. The method includes the steps that firstly, according to a correlation dominance relation of task attributes, an attribute hierarchical model is established, indexes are quantitatively expressed, and after the attribute value of each task is processed, a standardized decision matrix is obtained; secondly, when index weights are determined, various weight calculation methods exist, on the basis, a multi-type weight balancing method with the minimum sum of the deviation square and the maximum sum of weighing index values serving as targets is raised, and therefore balance weights of the indexes are obtained; finally, the balance weights and the standardized decision matrix are used, the improved TOPSIS method with the Euclidean distance replaced by the contact distance is adopted for ordering row vectors in the weight standardized decision matrix, so that a priority order result of the tasks is obtained. According to the method, multiple types of weight information is comprehensively considered and balanced, information loss caused by single-type weight assignment can be reduced, and meanwhile, the improved TOPSIS method can overcome the defects of a traditional method.

The invention relates to an azimuthal anisotropic elastic impedance based crack detection method. With a Connolly elastic impedance equation and a Ruger equation serving as the basis, anisotropic elastic impedance and crack parameters and the dominance relation formula between crack density and crack azimuth are deduced. A set of elastic impedance based crack inversion process is established, and anisotropic parameter information is added into inversion well logging constraint. Numerical model testing is performed in the method, the inversion result is roughly identical to the theoretical value, and the inversion density shows high noise immunity. The method has the advantages that anisotropic elastic impedance can be used, the crack density and the crack azimuth are calculated simultaneously, good application effects are provided in actual data, and high practicality is provided.