32 results about "Nonlinear integer programming" patented technology

The invention belongs to the field of an intelligent traffic control technology and relates to a transition method for an arterial road coordinate signal control scheme. The transition method is characterized by comprising the following steps: establishing conceptions of a leading phase chain, active phases and the like, taking green lamp transition time of the active phase as leading power for receiving the difference of technique parameter values of the current scheme and a new scheme; immediately starting transition process at the moment of issuing a scheme switching command; strictly limiting the variation amplitude of the green lamp transition time of the active phase, and leading the green lamp transition time of the active phase into solution procedure of transition process lasting time, transition signal period time and green lamp transition time; and respectively establishing nonlinear integer programming models for the transition signal period time and the green lamp transition time to the transition process experiencing a plurality of transition signal periods, the given transition process lasting time and the number of transition signal periods. The transition method has the characteristics of being fast and stable, and can be widely applied in a traffic signal control system.

The invention discloses a micro-channel minimum thermal resistance structure optimization method based on access development characteristics. The method includes the steps of researching and analyzing the influence of the micro-channel access effect on fluid flow through a CFD method, researching and analyzing the influence of the micro-channel access effect on heat exchange through the CFD method, enabling the influence factors of fluid flow in an access section and heat exchange to be taken into consideration on the basis of analyzing the influence of the access effect on fluid flow and heat exchange through the CFD method, conducting programming computing through a MATLAB, conducting solving through nonlinearity integer programming, conducting secondary approximation on a Lagrange function in the solving process, and finally obtaining the optima solution of a target function. The optimal design is conducted on the micro-channel structure on the basis of enabling the access effect to be fully taken into consideration, based on the fluid flow access effect characteristics, with the minimum thermal resistance as an optimization objective and through the nonlinearity integer programming method, and the micro-channel minimum thermal resistance structure optimization method more corresponds to a practical situation.

The invention provides a roll paper slitting and scheduling optimization method and system based on non-linear integer programming, wherein, the method comprises the following steps: obtaining the roll paper specification and quantity of a customer order and all the original paper specifications and quantity to be cut; replenishing the spare specification of roll paper to limit the maximum runningtime of the system; establishing a nonlinear integer programming model to solve the nonlinear integer programming problem by using Lagrange isosurface cutting, when the global optimal solution is obtained in the maximum running time of the system, outputting the scheduling scheme and recording the running time of the system, and when the global optimal solution is not obtained, finding the optimal solution of all the solutions obtained at the end of the maximum running time of the system, and obtaining the scheduling scheme and recording the recording time, and when the feasible solution is not obtained, recalculating the supplementary standby specification until the final scheme is obtained. This method effectively improves the efficiency of solving nonlinear integer programming problemand obtains the optimal solution to the problem of paper roll slitting and production scheduling, so as to improve the work efficiency, make full use of base paper and reduce the production cost.

The invention discloses a multi-user deep neural network model segmentation and resource allocation optimization method in an edge computing scene, and the method comprises the steps: comprehensively analyzing the execution characteristics of a deep neural network model segmentation technology in an edge computing environment; modelling a combination optimization problem of deep neural network model segmentation and computing resource allocation on an edge server into a nonlinear integer programming problem, and further providing an iterative alternative optimization algorithm based on dynamic step length adjustment. The algorithm not only can efficiently solve the optimal solution of the problem in the polynomial time, but also has the characteristic of high robustness for various external influences in a real deployment scene.

The invention discloses an energy-consumption-optimization adaptive streaming media distribution method suitable for a 4G environment. The method comprises the following steps: designing an adaptive streaming media distributor suitable for the 4G environment, performing a deployment on a gateway, combining data blocks into burst streams, issuing the burst streams to users, and optimizing network throughput, watching experiences of the users and energy consumption of user equipment in a combined way; designing a utility function for calculating user utilities, including a video definition and penalties of user experiences, of unit energy consumption, in order to realize proportional fairness among a plurality of users and smooth playing; modeling an optimal user utility problem into a non-linear integer programming problem and giving an efficient online allocation algorithm; executing the online algorithm based on channel quality and a caching state of the user equipment in order to allocate resources to the users; and affecting bit rate selections of the users through the resource allocation in order to finally realize effective video transmission under a multi-user situation.

The invention discloses a virtual power plant combination optimization method and model with consideration of distributed power volatility. Distributed power sources are selected reasonably by comprehensively considering various factors like the various geographical locations, environmental conditions, resource distribution in different areas and outputs of all distributed power sources are predicted; according to a matching degree calculation formula, matching degrees between predicted outputs of all distributed power sources and a power consumption plan of a virtual power plant are calculated; all distributed power sources are introduced to the virtual power plant in a lowest matching degree state; whether the virtual power plant formed by the distributed power sources satisfies the scheduling requirement of the system is determined; and a virtual power plant is formed. According to the invention, on the basis of the multi-stage nonlinear integer programming method, a virtual power plant combination optimization model with uncertain situations is established; and the model uses the running states of the distributed resources as decision-making variables and the minimized matchingdegree as an objective, and the virtual power plant combination decisions can be regulated in real time based on the power consumption plan of the system.

The invention provides a coordinated optimization control method and system for a signal control intersection. The method comprises the steps of: obtaining a current signal timing scheme, and obtaining the traffic data of an intersection in a preset time period; constructing a multi-target nonlinear integer programming model according to the timing scheme and the traffic data, and establishing an objective function by taking minimization of vehicle average delay time in the timing scheme as an optimization objective; establishing an adaptive improved evolutionary algorithm, and taking the objective function as a fitness value of the adaptive improved evolutionary algorithm; and solving the multi-objective nonlinear integer programming model according to the adaptive improved evolutionary algorithm to obtain an optimal intersection timing scheme and using the optimal intersection timing scheme as an actual intersection signal timing scheme. According to the method, the average vehicle delay and the queuing length at the intersection can be effectively reduced, the CO emission amount is reduced, the vehicle traffic capacity in the intersection range is improved, and the optimization effect is more obvious under the frequent situation of flow distribution imbalance of different flows at the same phase in urban main roads and intersections.

The invention discloses a heliostat field focusing strategy optimization method for a tower type solar thermal power station. The method comprises the following steps: firstly, maximizing total energyon a receiver by taking a corresponding relationship between a heliostat and a focus point as a decision variable, and establishing a nonlinear integer programming problem of heliostat focusing by taking an energy distribution variance on the receiver as a constraint; then, adopting a rapid solving method, selecting part of heliostats with large overflow losses, pre-calculating imaging distribution of the heliostats focused on different target points, relaxing energy distribution variance constraints into sampling point energy density difference constraints, and establishing linear integer programming sub-problems; and finally, increasing heliostats receiving scheduling step by step, and solving a series of sub-problems until energy distribution variance constraints are met. According tothe method, in the real-time scheduling of the mirror field of the tower type solar thermal power station, the total energy obtained on the receiver is maximum and uniformly distributed, the power generation efficiency is improved, the safe operation of equipment is ensured, the solution is rapid, and the real-time control requirement is met.

The invention discloses a cluster recovery path planning method, device and equipment and a readable storage medium. The cluster recovery path planning method comprises the following steps: parameterizing a motion trail through a B spline; an AUV cluster recovery motion planning problem is converted into a low-dimensional optimization problem suitable for real-time optimization, a path is adaptively adjusted according to the actual motion capacity of an AUV, and compared with a broken line trajectory planned in an existing mode, a curve trajectory obtained through final optimization is easierto achieve. By utilizing the property of the B spline curve, the number of original multiple preset constraints is reduced; a nonlinear integer programming problem is solved through an optimization algorithm, a relative global optimal solution can be obtained, and finally an efficient AUV cluster recovery path with the shortest time adaptive to the actual motion capability of the AUV is obtained.

The invention discloses a wireless resource allocation method and device, and pertains to the technical field of communication. The method comprises the following steps: the minimum transmitting power of users of a base station is calculated according to the subcarrier number, the antenna number, the time slot number and the user number of the base station; and the base station is used to perform communication according to the calculated minimum transmitting power. According to the invention, by considering subcarriers, antennas, time slots and power wireless resources comprehensively, the wireless resource allocation problem is modeled into a nolinear integer programming problem, joint optimization is performed and transmitting powers are calculated so as to provide a multidimensional resource allocation strategy for a high speed railway downlink communication system, the objective of minimizing the total transmitting power can be realized on the premise of ensuring the service quality of each user, so the wireless resource utilization efficiency of the whole communication system can be improved.

The invention discloses a method and a device for comprehensively evaluating reliability and economical efficiency of a radiation type power distribution network based on mixed integer nonlinear programming. The method comprises the steps: constructing economical efficiency evaluation indexes based on the combination of reliability transformation scheme investment cost, distribution network loss cost, power shortage cost and compensation capacitor bank configuration cost; constructing evaluation constraint conditions based on physical constraint conditions and reliability constraint conditions; and performing nonlinear integer programming optimization processing by using a Monte Carlo sampling genetic algorithm based on the economic evaluation indexes and the evaluation constraint conditions to obtain an optimal solution of nonlinear integer programming. In the embodiment of the invention, the cost problem in each aspect can be comprehensively considered, so that the optimal scheme for the reliability transformation of a distribution network is sought.

The invention discloses a real-time linear integer programming method for power distribution network section positioning. The method comprises the following steps: S1, establishing a power distribution network topology database; S2, establishing a non-linear integer programming model for section positioning according to the power distribution network topology database, wherein the non-linear integer programming model comprises an objective function and constraint conditions, and the objective function is constructed according to the principle of minimum missing report and false report; S3, converting the non-linear integer programming model for section positioning into a linear integer programming model; S4, after a fault occurs, acquiring a fault current of each node by using SFI, and performing state coding on each node according to the maximum load current; S5, inputting the node state into a linear integer programming model, solving the linear integer programming model through CPLEX, and obtaining a fault section codes, missing report codes and false report codes. The method has the advantages that SFI missing report, SFI false report and the fault section are used as decisionvariables together, and therefore when SFI information is incomplete, high positioning accuracy is still achieved.

The invention discloses a nonlinear service combination method based on skyline calculation. The method comprises the following steps: step 1, obtaining a skyline service set of each service group through skyline calculation; step 2, performing 0-1 nonlinear plan modeling on the skyline service set; step 3, solving a 0-1 nonlinear plan model by using a nonlinear integer programming solver Bonmin; and step 4, selecting an optimal service combination scheme according to a solution result. By adoption of the nonlinear service combination method disclosed by the invention, the service combination efficiency can be effectively improved on the basis of ensuring the quality of combined service.

The invention discloses a multi-stage weapon target distribution method based on variable neighborhood search. The multi-stage weapon target distribution method comprises the following steps: establishing a multi-stage weapon target distribution model; solving the multi-stage weapon target distribution model by adopting a variable neighborhood search algorithm; and carrying out weapon target distribution according to the optimal solution obtained by solving. According to the method, the shooting pressure of a weapon platform is relieved by performing multi-wave planning strike on a target, and a nonlinear integer programming model of a multi-stage weapon target allocation problem is established by taking a minimum target threat residual error as an optimization target under the condition that weapon resources are constrained; two feasible solution construction algorithms based on a greedy strategy are designed, several disturbance strategies and neighborhood search operators are provided, and the distribution efficiency of remote precise guided weapons is improved.

The invention discloses a regional-level power grid operation regulation method based on 0-1 nonlinear integer programming. The method comprises the steps of (S1) setting the number of 220kV substations to be N1, the number of 110kV substations to be N2, and the number of 110kV virtual substations to be N3, wherein N1+N2+N3=N, Kij represents a connection branch of a node i and a node j, 0 is no connection, 1 is connection, Kii = 0 (i = 1, 2 to N), an N*N adjacency matrix A can be obtained from the grid information, the adjacency matrix A is a symmetric matrix, and a power supply path of a substation can be searched by using the matrix, (S2) inputting the number N1 of the 220kV substations and the number N2 of the 110kV substations, searching a 110kV substation node branch by using a depth-first search algorithm, marking the branch and continuing to search if a search node is not a 220kV substation node until the 220kV substation node is searched; and (S3) saving a search result and returning to search other branches of a previous node along an original search path and repeating continuously.

The invention provides a preventive medical facility planning method considering a crowding effect so as to maximize the total social utility. Due to the fact that a double-layer decision-making structure exists between a system manager and a facility user, a double-layer nonlinear integer programming model is constructed. An upper layer is a medical facility site selection and service capability planning problem under budget constraint, and a lower layer is a user selection balance problem considering a crowding effect. In order to solve the bilayer programming model, a genetic algorithm (GA) is adopted to solve an upper layer problem, and a successive average method (MSA) is adopted to solve a lower layer problem. Experiments show that the method can be used for preventive medical facility planning under budget constraint and can also provide reference for budget compilation.

The preventive medical service is crucial, and can intervene in time in the early stage of diseases, so that a large amount of medical expenditure is saved, and social welfare is improved. Considering the importance of preventive medical services, the invention provides preventive medical facility network design software considering the crowding effect so as to maximize the total social utility. Due to the fact that a double-layer decision-making structure exists between a system manager and a facility user, a double-layer nonlinear integer programming model is constructed. An upper layer is a medical facility site selection and service capability planning problem under budget constraint, and a lower layer is a user selection balance problem considering a crowding effect. In order to solve the bilayer programming model, a genetic algorithm (GA) is adopted to solve an upper layer problem, and a successive average method (MSA) is adopted to solve a lower layer problem. Software development adopts a free open-source R language, and experiments show that the software can be used for preventive medical facility network design under budget constraint and can also provide decision reference for budget compilation.