Patents
Literature
38 results about "Nonlinear integer programming" patented technology
Efficacy Topic
Property
Owner
Technical Advancement
Application Domain
Technology Topic
Technology Field Word
Patent Country/Region
Patent Type
Patent Status
Application Year
Inventor
Transition method for active phase-oriented arterial road coordinate signal control scheme
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.
Owner:DALIAN UNIV OF TECH
Credible service combination method based on discretization global distribution search
ActiveCN103544547AImprove accuracyForecastingBiological modelsService compositionNonlinear integer programming
The invention disclose a credible service combination method based on discretization global distribution search. A credible service combination model relates to the method and the method comprises a discrete Gbest-guided artificial bee colony algorithm DGABC. In terms of the credible service combination model, the problem of a service combination is converted into the problem of non-linear integer programming by introducing a time attenuation function; the DGABC algorithm finishes searching for the optimal service combination scheme through bee colonies searching for food sources. According to the credible service combination method based on discretization global distribution search, evaluation of the service quality better conforms to the features of the current service, especially under the condition of distributed large-scale data, the better credible service combination scheme can be obtained within a short time and a novel thinking path is provided for ensuring the service quality under the cloud computing environment.
Owner:NANJING UNIV OF AERONAUTICS & ASTRONAUTICS
Nonlinear integer programming-based distribution network load transfer optimization model with distributed power supplies
InactiveCN105762795AData processing applicationsSystems intergating technologiesNonlinear integer programmingPower factor
The invention provides a nonlinear integer programming-based distribution network load transfer optimization model with distributed power supplies. In view of access of the distributed power supplies, ideas of a branch switch state matrix, a path, a reachability matrix and a loop is introduced, a path reachability and node branch number relationship is used for describing tree topology constraints and power flow constraints for the distribution network with the distributed power supplies, a load transfer optimization model when the distribution network with the distributed power supplies fails is obtained, an objective function is the sum of absolute values of differences between known load power of all nodes and node calculation injection power, constraint conditions comprise the tree topology constraints, the power flow constraints, ampacity constraints of a feeder line and node permissible voltage offset constraints, and a standard nonlinear integer programming analytic form is provided. The distributed power supply considered in the invention is an asynchronous generator-type distributed power supply with determined active power and stably-kept power factor, and a PQ node with negative load is processed.
Owner:SOUTH CHINA UNIV OF TECH +1
Micro-channel minimum thermal resistance structure optimization method based on access development characteristics
ActiveCN103345563AIn line with the actual situationSpecial data processing applicationsNonlinear integer programmingMATLAB
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.
Owner:ZHENGZHOU UNIV
Roll paper slitting and scheduling optimization method and system based on non-linear integer programming
InactiveCN109272145AImprove solution efficiencyImprove work efficiencyForecastingResourcesNonlinear integer programmingRecording duration
Owner:BEIJING TECHNOLOGY AND BUSINESS UNIVERSITY
Multi-user deep neural network model segmentation and resource allocation optimization method in edge computing scene
PendingCN112822701AImprove computing efficiencyImprove generalization abilityNeural learning methodsWireless communicationNonlinear integer programmingEngineering
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.
Owner:SUN YAT SEN UNIV
Energy-consumption-optimization adaptive streaming media distribution method for intelligent terminal
ActiveCN105245919AAchieving Proportional FairnessFor smooth playbackSelective content distributionNonlinear integer programmingOnline algorithm
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.
Owner:TSINGHUA UNIV
Virtual power plant combination optimization method and model with consideration of distributed power volatility
ActiveCN108683211AImprove utilization efficiencyLow investment costSingle network parallel feeding arrangementsNonlinear integer programmingPower station
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.
Owner:SOUTHEAST UNIV +1
Coordinated optimization control method and system for signal control intersection
ActiveCN113034899ANon-inferior solutionEmission reductionInternal combustion piston enginesDetection of traffic movementNonlinear integer programmingTraffic capacity
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.
Owner:SHANDONG UNIV
Heliostat field focusing strategy optimization method for tower type solar thermal power station
ActiveCN111736467AImprove net power generation efficiencyMeet real-time computing needsSolar heating energySolar heat collector controllersNonlinear integer programmingHeliostat
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.
Owner:ZHEJIANG UNIV
Cluster recovery path planning method, device and equipment and readable storage medium
ActiveCN111259526ASolve technical problems that do not match actual athletic abilityReduce in quantityForecastingArtificial lifeNonlinear integer programmingOptimization problem
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.
Owner:PENG CHENG LAB
Block chain consensus mechanism based on optimization problem
ActiveCN110232167AEnsure data securityEfficient use ofPayment protocolsEnergy efficient computingEffective solutionNonlinear integer programming
The invention discloses a block chain consensus mechanism based on an optimization problem, and relates to the technical field of block chains. The block chain consensus mechanism comprises the following steps: a generalized non-convex nonlinear integer programming optimization problem is constructed into a triple function, and the function has a solution space; when the sum of the lengths of allcomponents in the solution space exceeds a preset parameter, the components are cut, and functions and rewards are submitted and recorded to a block chain in multiple times; the function enters the waiting stage of the optimized life cycle and then enters the solving stage as a consensus problem of the block chain, to call whole network nodes to solve, and generate a new block; and the block chainmoves out the function in the settlement stage and issues a reward to the function effective solution submitter. According to the block chain consensus mechanism, the whole network computing power resource is effectively utilized while the data security of the block chain is ensured; the defect of resource waste caused by the fact that a large amount of computing power is used for hash operationwithout practical significance based on the block chain of an existing consensus mechanism is overcome; and the problem solving process provides rewards for the block chain, and the optimization rewards contribute to maintaining the stable development of the block chain.
Owner:SUN YAT SEN UNIV
Wireless resource allocation method and device
ActiveCN103906239AImprove utilization efficiencyGuaranteed service qualityEnergy efficient ICTHigh level techniquesNonlinear integer programmingQuality of service
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.
Owner:BEIJING UNIV OF POSTS & TELECOMM
Method and device for comprehensively evaluating reliability and economical efficiency of radiation type power distribution network
PendingCN113326655AMinimize reliability retrofit investmentDesign optimisation/simulationConstraint-based CADNonlinear integer programmingAlgorithm
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.
Owner:ELECTRIC POWER RES INST OF GUANGXI POWER GRID CO LTD
Railway freight station shunting operation plan optimization method
The invention relates to a shunting operation plan optimization method for a railway freight station, and the method comprises the steps: obtaining basic data of a target station, importing the basic data into an improved Monte Carlo tree search algorithm, and constructing a decision tree; defining an action set, performing sub-node expansion on the decision tree according to selection of shunting actions in different shunting operation states, and performing shunting operation simulation on expanded leaf nodes to obtain a simulation result; determining a shunting locomotive candidate route set based on the simulation result, and selecting a walking action conforming to a nonlinear integer programming model in the shunting locomotive candidate route set; and selecting a child node corresponding to an action meeting a preset condition from the walking action to perform next round of extension until a preset termination condition is reached, and obtaining an action sequence corresponding to an optimal path from a root node to a leaf node of the final decision tree, namely a shunting operation plan. The improved Monte Carlo tree search algorithm is adopted to solve the nonlinear optimization model, and shunting operation plan optimization is achieved.
Owner:国能新朔铁路有限责任公司
Cooperative Optimal Configuration Method of Heterogeneous UAV Swarm Based on Mission Requirements
ActiveCN110502031BRealize concretizationReduce performance errorPosition/course control in three dimensionsNonlinear integer programmingSimulation
The invention discloses a heterogeneous unmanned aerial vehicle cluster cooperative optimal configuration method based on task requirements, which is used to solve the configuration problem of the cluster structure and scale before the unmanned aerial vehicle performs a task in the case of unmanned aerial vehicle cluster cooperative operations, so as to be applicable to actual The battlefield, and then obtain the optimal cluster configuration results. According to specific task scenarios, the present invention considers the collaborative characteristics of heterogeneous UAVs, uses the AHP to evaluate the firepower performance and required firepower performance of UAV clusters, and uses nonlinear integer programming methods to evaluate The heterogeneous drone cluster of drones establishes a cluster configuration model to obtain the final cluster configuration result of drones.
Owner:CHINESE AERONAUTICAL RADIO ELECTRONICS RES INST
Real-time linear integer programming method for power distribution network section positioning
ActiveCN111413583AImprove positioning accuracyRealize real-time positioningFault location by conductor typesInformation technology support systemNonlinear integer programmingDistribution networks
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.
Owner:国网湖北省电力有限公司荆门供电公司 +2
Coordinated optimization method for demand-oriented train diagram and passenger flow control
ActiveCN119809903BDiscounts/incentivesInternal combustion piston enginesNonlinear integer programmingNonlinear model
The application provides a kind of method for coordinating optimization of train diagram and passenger flow control guided by demand, comprising: obtaining physical characteristics and spatial characteristics in train operation process, expressed as mathematical model;Constructing decision variables and constraint conditions;According to physical characteristics, spatial characteristics, decision variables and constraint conditions, construct initial rail transit train operation diagram and passenger flow control collaborative optimization nonlinear integer programming model;Introduce 0-1 variable and large M constraint to linearize the nonlinear model, and derive the minimum value of large M, obtain the passenger flow control collaborative optimization linear programming model with more compact upper bound;According to the structural characteristics of the optimization objective original problem and the mathematical properties of the passenger flow control collaborative optimization model, design an exact solution algorithm based on Benders decomposition, obtain the standard rail transit train operation diagram, demand guidance plan and passenger flow control strategy.The method of the application improves the service quality and operation efficiency of urban rail transit system, while reducing resource waste.
Owner:BEIJING JIAOTONG UNIV
Nonlinear service combination method based on skyline calculation
ActiveCN106850306AGuaranteed solution efficiencyImprove efficiencyData switching networksNonlinear integer programmingService composition
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.
Owner:NANJING INST OF TECH
Multi-stage weapon target distribution method based on variable neighborhood search
PendingCN114861417AMathematical modelsInternal combustion piston enginesNonlinear integer programmingNeighborhood search
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.
Owner:NAT UNIV OF DEFENSE TECH
Operation regulation method of regional power grid based on 0-1 nonlinear integer programming
ActiveCN107947159BImprove computing efficiencyImprove efficiencyAc network circuit arrangementsNonlinear integer programmingDepth-first search
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.
Owner:CHENGDU POWER SUPPLY COMPANY OF STATE GRID SICHUAN ELECTRIC POWER
Cluster recycling control method, device, device and readable storage medium
ActiveCN111260123BEfficient recyclingPromote recoveryForecastingCharacter and pattern recognitionNonlinear integer programmingDynamic models
The invention discloses a cluster recovery control method, device, equipment and medium. The cluster recovery control method realizes recovery of a plurality of autonomous underwater submersibles AUVs by using an unmanned surface vehicle USV through two-part operations. The first part is to determine the initial recovery path planning and recovery sequence of AUV; the second part is to update the initial recovery path based on model predictive control MPC. Specifically, by establishing the dynamic models of multiple AUVs and USVs, and determining the objective function for determining the optimal order and path for recovering AUVs according to the constraints, possible collisions during the recovery process are avoided; by using external approximations The algorithm solves the nonlinear integer programming problem, and obtains the optimal recycling sequence and initial recycling path. Compared with the traditional manual recycling method, the time cost is greatly reduced; by obtaining the actual measurement value, the recycling path is continuously optimized, and the recycling efficiency is further improved. Efficient, fast, safe and automated cluster recycling of multiple AUVs.
Owner:PENG CHENG LAB
Adaptive streaming media distribution method for intelligent terminal energy consumption optimization
ActiveCN105245919BActive Video TransmissionSelective content distributionNonlinear integer programmingVideo transmission
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.
Owner:TSINGHUA UNIV
Multi-user sequence task calculation unloading method and system in heterogeneous edge environment
ActiveCN113934534AImprove uninstall success rateMeet load requirementsResource allocationDesign optimisation/simulationNonlinear integer programmingEdge server
The invention discloses a multi-user sequence task calculation unloading method in a heterogeneous edge environment, which comprises the following steps of: constructing a multi-user sequence task unloading model according to system parameters, equipment and edge server information; according to the constructed multi-user sequence task unloading model, converting an unloading problem into a nonlinear integer programming problem with time delay and server load constraints; and using a derivation method based on a normal equation to obtain an approximate solution of the nonlinear integer programming problem, and performing normalization processing on the approximate solution to obtain an executable unloading policy. According to the method, in the heterogeneous edge environment, the total response delay of the edge equipment can be reduced under the condition that the sequential task completion time delay and the edge server calculation load constraint are met.
Owner:SUZHOU UNIV
A Combination Optimization Method and Model of Virtual Power Plant Considering Distributed Power Supply Fluctuation
ActiveCN108683211BImprove utilization efficiencyLow investment costSingle network parallel feeding arrangementsNonlinear integer programmingPower station
Owner:SOUTHEAST UNIV +1
Regional-level power grid operation regulation method based on 0-1 nonlinear integer programming
ActiveCN107947159AImprove computing efficiencyImprove efficiencyAc network circuit arrangementsNonlinear integer programmingDepth-first search
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.
Owner:CHENGDU POWER SUPPLY COMPANY OF STATE GRID SICHUAN ELECTRIC POWER
Optimization method of field focusing strategy for heliostats in tower solar thermal power plant
ActiveCN111736467BImprove net power generation efficiencyEven energy distributionSolar heating energySolar heat collector controllersNonlinear integer programmingHeliostat
The invention discloses a method for optimizing a heliostat field focusing strategy of a tower-type solar thermal power station. In this method, the relationship between the heliostat and the focal point is used as the decision variable to maximize the total energy on the receiver, and the variance of the energy distribution on the receiver is used as a constraint to establish a nonlinear integer programming problem for heliostat focusing. Then, a fast solution method is adopted to select some heliostats with large overflow loss, pre-calculate the imaging distribution when it focuses on different target points, and relax the energy distribution variance constraint to the sampling point energy density difference constraint, and establish a linear Integer programming subproblem. Finally, gradually increase the number of heliostats to be scheduled, and solve a series of the above sub-problems until the energy distribution variance constraints are met. The method of the present invention can maximize the total energy obtained on the receiver and evenly distribute it in the real-time scheduling of the mirror field of the tower-type solar thermal power station, improve the power generation efficiency and ensure the safe operation of the equipment, and solve the problem quickly to meet the real-time control requirements.
Owner:ZHEJIANG UNIV
Transition method for active phase-oriented arterial road coordinate signal control scheme
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.
Owner:DALIAN UNIV OF TECH
Food sampling inspection optimization method and system for food-borne disease risk and storage medium
PendingCN121303867AMolecular entity identificationEpidemiological alert systemsBiotechnologyNonlinear integer programming
The invention discloses a food sampling inspection optimization method and system for food-borne disease risk and a storage medium, and the method comprises the steps: collecting food sampling inspection, food trade and consumption and related disease data, estimating the pollution probability and pollution concentration of chemical harmful substances in food, and calculating the intake of harmful chemical substances due to the eating of polluted food. The method comprises the following steps of: establishing a target function (minimizing the disease burden) and constraint conditions, solving an optimization problem by utilizing a non-linear integer programming method, and determining an annual optimal sampling inspection scheme according to the optimal sampling inspection scheme. The method solves the problem that an existing food sampling inspection optimization method for food-borne disease risks is not accurate.
Owner:HUAZHONG AGRI UNIV
Online SVC Multicast Method Based on UAV Relay in NOMA Network
ActiveCN117222015BRadio transmissionDigital video signal modificationNonlinear integer programmingNoise (video)
This invention proposes an online SVC multicast method based on UAV relay in NOMA networks, aiming to maximize video reception quality at the base station edge. The method first constructs a visual graph model to characterize the coupling between UAV deployment and multicast group association. Based on this model, the video reception quality maximization problem is modeled as a clique-based nonlinear integer programming problem, decoupling the UAV-multicast group association and subchannel allocation subproblems. The former is transformed into a maximum weight clique problem with a vertex limit, and an improved maximum weight clique algorithm based on branch and bound is used to determine the UAV-multicast group association mode. For the latter, a rule-matching strategy is adopted to obtain the optimal resource allocation strategy with less computational cost. Simulation results show that this invention outperforms existing benchmark schemes in terms of aggregated peak signal-to-noise ratio (PSRN), spectral efficiency, and adaptability.
Owner:NANJING TECH UNIV