132results about How to "Guaranteed optimality" patented technology

The invention relates to a networking method for a wireless sensor network based on multiple sink nodes. The method is characterized by comprising the following steps of: 101, sending a control command for acquiring sensor data to the network by a control server according to demand; 102, acquiring the sensor data and sending to the sink nodes by ordinary nodes; 103, collecting the acquired sensor data, sending commands for acquiring the sensor data to the ordinary nodes and simultaneously sending the acquired sensor data to a wireless base station by the sink nodes; 104, performing time synchronization of each of the sink nodes by a time server; 105, sending the sensor data received by the wireless base station to a data server through the network, simultaneously sending the commands for acquiring the sensor data to the sink nodes, and configuring a long-distance wireless communication module for the wireless base station; and 106, storing the acquired sensor data by the data server.

The present invention provides a mixed integer cone programming based intelligent distribution system synthetic voltage reactive power optimization method. The method comprises: inputting a distribution system structure and a parameter of a distribution system; establishing a time sequence optimization model of a distribution system synthetic voltage reactive power control problem considering various types of adjustment means; converting the established model into a mixed integer second-order cone model; solving the obtained mixed integer second-order cone model by using a mathematical solver capable of solving mixed integer second-order cone programming; and outputting a solution result. The method provided by the present invention greatly reduces solving difficulty and facilitates performing solution by using a solving tool, so that a complex mixed integer non-linear programming problem can be solved, cumbersome iteration and a large number of tests are avoided, and the calculation speed is greatly improved.

The invention relates to a resource allocation method suitable for mobile edge computing scenes. The method is used for realizing optimal task cache and uploading and downloading time allocation and low-complexity suboptimum task cache and uploading and downloading time allocation based on task cache and transmission optimization mechanisms, when the computation result of a to-be-executed task ofa mobile device has been cached by a base station, the mobile device downloads the computation result of the task from a base station, otherwise, the mobile device uploads the task to the base stationfor computation, and then downloads the computation result of the task from the base station, when multiple mobile devices upload the same task to the base station, the base station selects the mobile device with the best channel to achieve the uploading, when the multiple mobile devices download the computation result of the same task, the base station sends the computation result of the task ina multicast mode, and the mobile device having the worst channel just successfully receives the computation result. Compared with the prior art, the resource allocation method has the advantages of jointly optimizing the cache and uploading and downloading times and saving energy.

Provided is a power distribution network intelligent soft switch operation optimization method with simultaneous consideration of switch motion. According to a power distribution system, connection relation of circuit parameters, load level and network topology, system operation voltage level and branch current restriction, distributed power supply connection position, type, capacity and parameters, intelligent soft switch connection position, capacity and parameters, load and distributed power supply operation characteristic prediction curves in an operation optimization cycle, a system reference voltage and a reference power initial value are input; a sequential optimization model of cooperation operation of a power distribution network connection switch and an intelligent soft switch is established; conic model conversion of an object function and non-linear constraints in the sequential optimization model of cooperation operation of the power distribution network connection switch and the intelligent soft switch is carried out according to a conic optimization standard form; linearization of the object function is carried out, the non-linear constraints are converted into linear constraints, second order cone constraints or rotary cone constraints, and solving of the obtained mathematic model is carried out through a CPLEX solver. The provided method avoids tedious iteration and a lot of tests.

The invention discloses a multi-missile cooperative guidance method based on output consistency. The method comprises the steps that constraint conditions of normal acceleration and field angles of all missiles are given; a linear model on which the missile status depends is built on the basis of a relative motion relationship of missiles and a target, convergence variables, line-of-sight angle rates and field angles of the linear model on which the missile status depends are selected as output variables, and a predictive control model is built according to a set prediction time domain; a performance index function is obtained on the basis of requirements of predictive control model and missile striking time cooperation; the performance index function and the constraint conditions are converted into a quadratic programming standard form; an optimal model achieving multi-missile cooperative guidance is obtained, normal acceleration of all the missiles on the present moment is obtained by means of a convex optimization method, and updated statuses of all the missiles are adopted on the next moment till all the missiles hit the target. According to the multi-missile cooperative guidance method based on the output consistency, optimal cooperative guidance on the condition that normal acceleration overload and field angles are limited can be achieved.

The invention discloses a routing method in a wireless sensor network, the wireless sensor network and node equipment based on the method. The routing method comprises the following steps: each node selects the nodes closer to the gateway than self from own neighbor nodes to form a candidate forward set; the node computes the payment equation value corresponding to each node in own candidate forward set; the neighbor node maximizing the payment equation value is selected as the next hop node; and after all the involved nodes select strategies, the route is established and data transmission is started. Based on the balance mechanism in the game theory, the invention can jointly optimize transmission reliability, network energy consumption and lifetime in the routing process and farthest save network energy consumption.

The invention discloses an electric power system data reconfiguration decompressing method based on orthogonal matching pursuit. A compressed sensing theory is adopted for conducting parallel data compression of sampling and compression on an electric power quality signal. The method includes that first, a line with the largest correlation with margin is selected in a sensing matrix, and simultaneously a selected space is updated. By solving a least square problem, residual is guaranteed to be minimum, sparse vector elements are obtained, then, the residual is updated, selected lines in the sensing matrix are removed, and finally sparse elements are obtained through loop iteration. By means of the method, the compressed sensing theory is adopted for conducting sparse decomposition on electric power quality data, then gauss measuring coding is conducted on sparse signals, and finally a signal is reconfigured through an orthogonal matching pursuit algorithm. The method breaks through a traditional data compression method framework of first sampling and then compressing, sampling and compression are conducted parallelly, a small amount of sampling can recover an original electric power quality signal well, a requirement for hardware is reduced, and compression efficiency is improved.

The invention relates to a gravity-assisted navigation route planning method. The gravity-assisted navigation route planning method is technically characterized by comprising the following steps: step1, acquiring a gravity anomaly background image of an adaptive region and an error standard deviation gm thereof through investigation and survey; investigating and surveying performance parameters of all configuration equipment of an inertia/gravity combined navigation system; step 2, finishing configuration and traversing of various possible random routes by utilizing a searching-traversing route algorithm; step 3, calculating a gravity measurement error standard deviation gc and a matching duration inertial guidance positioning error diffusion value delta of all alternative routes; step 4,calculating pre-estimating matching and positioning precision of all the alternative routes, wherein the alternative route with the highest matching and positioning precision is used as a planned route in the adaptive region. According to the gravity-assisted navigation route planning method provided by the invention, an underwater gravity measurement process is simulated by utilizing a gravity measurement error model, and a working condition of underwater navigation of a carrier is stimulated by utilizing an inertial guidance positioning error resolving method; an underwater matching workingcondition can be realized, so that the reliability of the screened paths is ensured.

An active power distribution network asymmetric operation optimization method based on an intelligent soft open point includes the following steps: inputting a structure and parameters of a power distribution system; establishing an active power distribution network asymmetric operation optimization model based on an intelligent soft open point on the basis of the structure and parameters of the power distribution system and also on the basis of consideration of system loss, system voltage imbalance and current imbalance at an outlet side of a power distribution transformer; conducting linearization and convex relaxation on non-linear constrained conditions in the active power distribution network asymmetric operation optimization model based on the intelligent soft open point according to a semidefinite programming standard form, and converting the model into a semidefinite programming model; solving the obtained semidefinite programming model through a mathematic resolver solving semidefinite programming; and outputting a solving result, and verifying accuracy of semidefinite relaxtion. Active power distribution network asymmetric operation optimization problems based on the intelligent soft open point can be described in a unified manner. Model solving difficulties are reduced, the calculating speed is greatly improved, and an optimal system operation scheme can be obtained quickly.

The invention discloses a frequency planning method of TD-SCDMA (Time Division Synchronization Code Division Multiple Access) cells. The method comprises the following steps of: A, establishing a quantitative interference matrix; B, determining a distribution difficulty factor of each cell according to the quantitative interference matrix; C, determining priorities of the cells according to the quantitative interference matrix and the distribution difficulty factor of each cell; and D, sequentially distributing frequencies to each cell from high priorities to low priorities of the cells. By adopting the method disclosed by the invention, an optimal frequency can be provided to each cell.

The invention relates to an automatic driving longitudinal unified planning method and system. The automatic driving longitudinal unified planning method comprises the following steps that (1) expected acceleration is planned in real time in the vehicle running process based on a unified environmental model describing information of the environment around a vehicle; and (2) longitudinal movement of the vehicle is controlled according to the expected acceleration and actual acceleration. According to the automatic driving longitudinal unified planning method, local optimal longitudinal planningbased on environmental constraints, performance indexes and driving behaviors can be achieved, and compared with the prior art, the automatic driving longitudinal unified planning method has the advantages that good applicability to different traffic scenes is achieved, and the optimality of final longitudinal movement is ensured.

The invention relates to a novel flow-type biochip flow layer architecture synthesis design method. A simulated annealing algorithm is adopted in the layout stage, a list scheduling algorithm is adopted in the binding and scheduling stage, and an improved A* path-finding algorithm based on a negotiation mechanism is adopted in the wiring stage. According to the method provided by the invention, ascheduling solution comprehensively generated by the high level has a better guiding effect on the design of the subsequent wiring stage.

The invention provides a power distribution network planning method considering reliability constraints, and belongs to the technical field of power system planning and evaluation. According to the method, a power distribution network planning model composed of an objective function and constraint conditions is constructed; the reliability index is incorporated into the power distribution networkplanning problem as a constraint, and the reliability index is accurately described through the coupling relationship between the constraints, so that the solution obtained by solving the power distribution network planning model inevitably meets the set reliability constraint, and an optimal power distribution network planning scheme is obtained. According to the method, a power grid planning scheme meeting the reliability constraint is directly obtained instead of adopting an iterative solution mode of firstly planning and then verifying the reliability index in a traditional power distribution network planning method, so that the optimality of the planning scheme is ensured, and meanwhile, the calculation time of power distribution network planning is greatly reduced.

The invention discloses a distributed prediction control method for a traffic road network based on region division. The method comprises the steps of: establishing a microscopic model of a single intersection of a transportation system; analyzing an associated topological structure of the plurality of intersections, and establishing a microscopic model of a single road segment; establishing a traffic road network model by taking an intersection as a basis, and performing distributed region division for the obtained traffic road network model; performing analysis of the distributed predictivecontrol structure for the traffic road network model after region division; and for the region division features of the traffic road network, performing coordination of a distributed controller for the traffic road network. The distributed prediction control is applied to the distributed collaborative optimization of an urban traffic system intersection, related theoretical achievements are applied in an urban intelligent traffic system to greatly improve the intelligent degree of the modern vehicles so as to effectively improve the active safety and the comfort of driving, facilitate improvement of the road utilization, save travel time and facilitate energy conservation and emission reduction.

The invention relates to the technical field of spaceflight, in particular to a continuous low-thrust interplanetary transfer orbit optimization method and device. The method comprises the following steps: constructing a preset parameter-containing transfer orbit model; optimizing the performance indexes of the preset parameter-containing transfer orbit model under different launching time information through a simulated annealing method to obtain optimal launching time information; constructing a homotopy mapping performance index according to a first start-end and end-end boundary conditioncorresponding to the optimal transmitting time information; and solving the fuel optimal two-point boundary value problem according to the homotopy mapping performance index to obtain a fuel optimal continuous low-thrust interplanetary transfer orbit. According to the method, then analytical method based on the preset parameter-containing transfer orbit model is combined with the simulated annealing method to search optimal launching time information in a large-range window, the calculation amount is reduced, the calculation speed and the calculation efficiency are improved, the orbit detailsare determined through the homotopy method after the optimal launching time information is determined, the convergence is improved and the calculation difficulty and the calculation amount are reduced.

The invention belongs to the technical field of manufacturing of integrated circuit semiconductors, and relates to a dummy filling method of a chemical-mechanical polishing process. By the method, a dummy filling problem that a minimum dummy metal number is solved is converted into one type of special coverage linear programming CLP problems and the minimum dummy filling problem is solved by applying one full polynomial time approximation algorithm FPTAS in the combinatorial optimization field according to the characteristics of the CLP problem. The method can ensure the epsilon optimality of a final result and realize the compromise of the final result accuracy and the calculating speed, so that the problem that the speed and the accuracy cannot be simultaneously taken into consideration existing in the conventional method is solved; and by the method, the approximately least dummy filling number can also be acquired under the linear time complexity, and the method can be used for solving the large-scale territory dummy filling problem.

The invention proposes a united planning method for grid connection of an offshore wind power plant and expansion of a shore power grid, and belongs to the field of power system power grid planning. The method comprises the steps of clustering active power output data of each offshore wind power plant over the past year to obtain a plurality of typical scenes; building a united planning model forgrid connection of the offshore wind power plant and expansion of the shore power grid under multiple scenes by taking minimum sum of equivalent annual values of construction costs of a seabed cable,a boost station, a reactive compensation device and a shore expansion overhead line and power generation cost of a machine set in the whole power grid after the network loss is considered; and solvingthe model to obtain an optimal planning scheme. With the planning scheme obtained by the invention, the utilization ratio of a circuit and equipment can be improved, shore power grid and offshore wind power running are more coordinated, the power grid running difficulty is reduced to reduce wind abandoning, and the more excellent power grid running effect is achieved.

The invention discloses a mixed integer convex programming method for optimal power distribution of AC/DC parallel transmission channels, based on the active power generation dispatching plan of the whole grid generator set and the active power transmission plan of the DC transmission line, by means of processing methods of cone relaxation transformation and large M method equivalence, the objective function and constraint conditions with high nonlinearity are subjected to convexification processing, the established optimization model is transformed into a mixed integer convex programming model which is easy to solve, the obtained optimal power allocation scheme of AC/DC transmission channel can effectively reduce the loss of AC and DC transmission channels, obvious economic benefits are achieved, and the mathematical optimization of the solution is ensured, and the solving efficiency of optimization calculation is improved, so as to achieve the operation economy of AC/DC interconnected power network.