87 results about "Linear programming algorithm" patented technology

The invention belongs to the field of micro-grid optimization planning and design and relates to a double-layer optimization planning and designing method for a combined cooling, heating and power micro-grid system. The smallest whole life circle economic present value and the minimum CO2 emission are taken as the optimization target of the method, a multi-target genetic algorithm based on NSGA-II is adopted for an outer layer optimization module, and the optimal equipment combination and the equipment capacity of the system are sought according to input equipment physical parameters of the system, input economic parameters and the optimization scheduling result output by an inner layer optimization module; the hybrid integer linear programming algorithm is adopted for the inner layer optimization module, with the lowest system operation cost as the optimization target, the optimal operation strategy on a typical day of the system is obtained according to the optimization configuration scheme given by the outer layer optimization module, the optimization scheduling result of the system is output by the inner layer optimization module, and the system operation cost is transmitted to the outer layer optimization module. The method can achieve combined optimization of the configuration and the operation strategy of the combined cooling, heating and power micro-grid system.

The invention discloses an annual power generation plan rolled decomposition optimization method taking balance between plan finishing rate and load rate into consideration; the method comprises the following steps: (1) determining a plan period and a plan parameter requiring the annual power generation plan rolled decomposition optimization; (2) establishing a security constraint machine set combined optimization model applicable to the annual power generation plan rolled decomposition; (3) using a mixed integer linear planning algorithm to calculate start and stop states, the plan load rate and the peak and valley active outputs of the machine set at each plan period; (4) implementing the security check, judging if all security constraints are satisfied; if all the security constraints are satisfied, going to step (5); if not all the security constraints are satisfied, adding a new out-of-limit element, and calculating sensitivity information of the newly added out-of-limit element, going to step (2). The disclosed method circularly optimizes and drafts the machine set start and stop plan as well as the machine set average plan load rate, drafts monthly, weekly and daily power generation amount plans of the power plant; the disclosed method ensures the execution of the annual power generation amount plant, and achieves the purpose of saving energy and reducing emission.

The invention relates to a comprehensive energy-conservation optimal operation daily plan generation method comprising the following steps of: obtaining unit coal consumption (for power supply) information through an online coal consumption monitoring system, obtaining desulfurization efficiency information through an online fume emission monitoring system, obtaining heating supply load information through an online thermoelectric unit monitoring system, and obtaining comprehensive resource utilization information through an online comprehensive resource utilization monitoring system; combining the coal consumption (for power supply) information, the desulfurization efficiency information, the heating supply load information and the comprehensive resource utilization information with power transmission network loss information to construct a comprehensive energy-conservation and emission-reduction mathematical model; and using a multi-target linear programming algorithm for optimization solution to obtain a morrow plan in an automatic generation way. According to the method, different processing methods are utilized for the factors of the coal consumption (for the power supply), desulfurization efficiency, heating supply load, comprehensive resource utilization, power network loss and the like, the coal consumption (for the power supply), desulfurization efficiency and power network loss are considered in a target function, and the heating supply load and comprehensive resource utilization are considered in constraint conditions; and therefore, the automatic generation of energy-conservation operation daily plane is realized.

The invention relates to a self-adaptive unified electric power market transaction method, which includes the following steps: (A) electricity transaction configuration: after a market subject submits transaction demand, a market organizer configures the information of the transaction; (B) market clearing calculation: the social welfare maximization is taken as an objective function, network constraints depend on the configuration information in the transaction configuration step, and the mature linear programming algorithm is utilized to carry out optimization solution; and (C) optimization algorithm detail design: the selling price and purchase price of electricity are set and converted. With an electric power transaction model as a base class and based on the concept of derivation and inheritance, the invention can flexibly customize an electric power market transaction support system according to transaction varieties, can quickly adjust or customize the corresponding algorithm when the transaction rule changes, and can be adapted to the diversity of electric power transaction varieties and the frequent change of the transaction rule. Because the invention constructs a unified algorithm library, a unified core algorithm for electric power market clearing calculation is formed, the adaptability of the market transaction support system to different transaction varieties is enhanced, and the utilization rate is increased.

The invention discloses a virtual resource dispatching system for related task requests and a dispatching and distributing method for the related task requests. Operation performance can be effectively guaranteed when the communication related tasks exist, and meanwhile an effective balance point is selected from a system load. In addition, by the adoption of dominant_share evaluation features based on a DRF, it can be prevented that too many resources are distributed, and fragments of partial resources are generated. By the adoption of a distributing strategy based on greed, compared with a linear programming algorithm, the distributing algorithm has a great time performance advantage, the dispatching time delay is reduced, and good user experience is obtained. Finally, the dispatching algorithm can improve the resource utilization condition of a platform, reduce the number of available tasks in waiting, increase the resource utilization rate of the cloud computing platform, and improve the performance of the platform and the overall processing performance of the platform.

The invention discloses a recording terminal clustering method based on voice time-frequency transform features and integral linear programming. The method comprises the following steps: a, carrying out preprocessing on read recording; b, extracting GTCC features from each frame of voices; c, constructing a depth self-coding network with a bottleneck layer, and extracting bottleneck features; d, constructing gaussian supervector features; e, carrying out spectrogram feature extraction on the voice obtained after preprocessing in step a; f, splicing the spectrogram features in step e to the gaussian supervector in step d, thus obtaining voice time-frequency transform features describing the features of the recording terminal finally; and g, carrying out clustering on the voice time-frequency transform features of all the recording samples by adopting the integral linear programming algorithm, wherein the clustering result is taken as the final classification basis. The feature extraction and clustering of the method provided by the invention are unsupervised, and compared with the existing supervising method, the method provided by the invention has better universality.

Method for optimizing a flow network is disclosed. The method comprises: constructing a multidimensional graph representation which is characterized by a plurality of vertices and a plurality of edges, whereby at least one edge of the plurality of edges is associated with a vector quantity over the flow network. The method further comprises formulating a linear programming model over the multidimensional graph representation, and using a linear programming algorithm for obtaining a substantially optimal solution to the linear program model.

A permission control method for calling of various service type based on adaptive control, which pertains to wireless network technology. The invention provides differentiating method of various service type based on QoS requirements of different service type in wireless network system; establishes model of queue with priority, proposes resource combating method of different service type when system resource is scarce, and provides general solving procedure of call dropping probability when service switching and blocking probability of new call by analysis of Markov birth and death process; establishes adaptive fuzzy degrade control model, proposes degrade control method of the current call when system resource is scarce, realizes dynamic balance of user QoS and system resource utility; finally, establishes optimal allocation model of degrade amplitude objects by non-linear programming algorithm. Three models proposed by the invention constitutes a close-loop control system together, which is excellent in completeness and robustness, and easy to implement.

The invention belongs to the technical field of integrated circuit computer-aided design, specificly relates to a method of layout for the integrated circuit plane of multifunction clock system. The invention, based on the representation of sequence pairs and the simulating annealing algorithm as well as the linear programming algorithm, provides a method of layout for plane under thinking about the interconnecting relation between areas of multifunction clock. The invention, while keeping the neighborhood of the same clock modules, can carry out the neighborhood in the final layout for the modules which are interconnected between different clock areas, and much more approach the request of practical integrated circuit, and can be used in the computer-aided design of integrated circuit.

The invention discloses a method for designing a composite material beam for a helicopter and a fixed-wing aircraft, and belongs to the field of designing an aircraft structure. The method comprises the steps of firstly establishing a composite material beam optimal design model according to the general design performance of the helicopter or the fixed-wing aircraft, wherein a design variable is a volume fraction of each material at each unit; then establishing a composite material beam profile finite element model by finite element software; optimally designing the composite material beam profile finite element model by the composite material beam optimal design model through a volume fraction filtering method or a sensitivity filtering method, and updating the volume fraction based on a sequential linear programming algorithm to obtain material distribution rules of the beam profiles; and finally obtaining a topological structure of the beam profile according to the material distribution rules. The method for designing the composite material beam profiles can be applied to profile design of various helicopter rotors and fixed-wing aircraft wings.

The invention provides a power transmission network capacity planning optimization method and system considering multiple fault scenes, and the method comprises the steps: taking the minimum annual comprehensive cost as an optimization target, and constructing a power transmission network robust random optimization planning model considering the multiple fault scenes and the uncertainty of the fault probability; introducing a state variable and related constraints of load shedding punishment generated by a multi-device fault scene into the power transmission network planning model to obtain apower transmission network planning robust optimization model meeting various constraint conditions; the uncertainty part in the constraint condition is determined; and converting a power transmissionnetwork into a double-layer optimization model through duality, solving a subproblem through duality, and finally solving a power transmission network robust stochastic optimization planning model considering multiple fault scenes and fault probability uncertainty by adopting a Benders decomposition algorithm and a mixed integer linear programming algorithm to obtain a planning scheme of the power transmission network.

The invention relates to an optimal configuration method for a micro grid, which comprises the following steps: S1, acquiring the topological structure, basic parameters and power generation data of amicro grid; S2, constructing the actual unbalanced power between the output of renewable energy and the load; S3, establishing a water / wind / diesel micro grid double-layer optimal configuration model,wherein the model includes inner and outer optimization models, the outer layer is a multi-objective optimized micro power configuration model, and the inner layer is a micro grid operation model considering uncertainty; S4, transforming a constraint with random variables into a deterministic model; S5, combining an elitist strategy-based non-dominated sorting genetic algorithm and a mixed integer linear programming (ILP) algorithm to solve the double-layer optimal configuration model; and S6, selecting a most satisfactory configuration scheme from a Pareto solution set by using a TOPSIS method. The method of the invention not only improves the robustness of the micro grid, but also ensures the reliability and economy of the configuration scheme and provides technical support for the micro grid planning work.

Discrete tomographic apparatus comprises an electron microscope for irradiating a sample comprising an atomic lattice structure. Line count data is obtained for the main directions of a cross section of the sample. A non-linear programming algorithm is applied to obtain probabilities of occupancy of lattice sites by atoms of the sample. The non-linear programming algorithm comprises an iterative application of the expectation / maximization algorithm upper bounded by the constraint that each variable is valued at less than or equal to one. Once the algorithm is iteratively applied a phantom image of the cross section of the sample is generated. The cross sectional area may be less than one thousand atoms by one thousand atoms.

The invention provides a scheduling method based on a bottleneck procedure. The scheduling method includes the long-term programming stage and the short-term scheduling stage. The long-term programming stage includes the steps of establishing a mathematical model according to a linear programming algorithm with yield maximization of product orders during a first preset time period serving as the scheduling target and the current capacity serving as the resource, solving the scheduling amount of the bottleneck procedure of the product orders during the preset time period, and adding production lines if the product orders can not be completed according to the solved scheduling amount of the bottleneck procedure. The short-term scheduling stage includes the steps of establishing a mathematical model according to a linear programming algorithm with yield maximization of product orders during a second preset time period serving as the scheduling target and the current capacity and the current completion number serving as the resource, solving the scheduling amount of the bottleneck procedure of product orders in each day, and conducting scheduling on the product orders in each day according to the solved scheduling amount of the bottleneck procedure of the product orders in each day. By means of the scheduling method based on the bottleneck procedure, scheduling can be rapidly and accurately conducted on the product orders, and the manufacturing cycle of electronic products is shortened.

The invention discloses a method for assessing the performance of an interruptible load participating in an electric system standby market. The method comprises the steps of determining an assessment index and establishing an analytical hierarchy structural model, establishing a pairwise comparison judgment matrix, conducting monolayer hierarchy ranking and consistency check, conducting consistency check of general hierarchy ranking, establishing an interruptible load selection evaluating model, and selecting the optimal interruptible load by means of the linear programming algorithm. Please see the abstract drawing for specific steps. By the adoption of the method, assessment of the performance of the interruptible load participating in the standby market is achieved for an electric power company in actual use, and users are encouraged to participate in demand side response.

The invention discloses a vehicular CAN FD network-oriented signal grouping and packaging method. The vehicular CAN FD network-oriented signal grouping and packaging method comprises the following steps of: (1), grouping signals according to periods of the signals, and arranging signal groups obtained by grouping according to the periods in a ascending sequence; (2), sequentially packaging the signal groups in messages according to an idle bandwidth evaluation index and an integer linear programming algorithm so as to obtain message sets; and (3), distributing priorities to the message sets obtained after packaging according to a time robustness ascending sequence, furthermore, performing scheduling analysis, and, if the message sets obtained after packaging cannot be scheduled, splitting the message sets obtained after packaging so as to improve the schedulability of the whole message sets till the message sets obtained after packaging can be scheduled or no message can be split. By means of the vehicular CAN FD network-oriented signal grouping and packaging method disclosed by the invention, on the premise that the schedulability of a CAN FD network is ensured, optimization of the network bandwidth utilization rate can be realized.

The invention provides a configuration and capacity optimization method used for distributed energy system technology selection. The method comprises the following steps that: (1) analyzing the load of a distributed energy system; (2) analyzing the resources of a place where the distributed energy system is positioned; (3) selecting one type of technology selection; and (4) adopting a mixed integer linear programming method to meet energy balance constraints, energy production equipment constraints and energy storage equipment constraints, and calculating the configuration and the capacity of lowest annual average cost. By use of the configuration and capacity optimization method used for the distributed energy system technology selection, the mixed integer linear programming algorithm is adopted to design the distributed energy system, the synthesis solving of a continuous design variable and a discrete design variable is both given consideration, the optimal modeling of various different distributed energy technologies can be realized, the optimal modeling flexibility and the solving flexibility of the system are improved, the optimal solving problem of the large time scale is effectively solved, the solving accuracy of the design variable is guaranteed, system design objectivity and optimal result accuracy are guaranteed, and a user is assisted in realizing the design of the distributed energy system.

The invention discloses a wind-photovoltaic power generation cluster active power real-time optimal control method based on predicted output successive approximation, which belongs to the technical field of power systems and automation thereof. The predicted output of a wind-photovoltaic power station is gradually corrected according to the change trend of the difference between the actual outputof the wind-photovoltaic power station and an instruction in the execution period of the instruction. Based on a linear programming algorithm, optimal allocation of the power generation instructions of the wind-photovoltaic power station based on the principle of openness, fairness and justice is realized by taking the corrected predicted output value as an allocation basis, considering the indexes and factors affecting the instruction allocation prediction accuracy and control performance, taking the minimum cost of wind and photovoltaic energy curtailment as an objective and taking the safety and stability constraint, the overall peak shaving constraint and the wind-photovoltaic independence constraint into account. The power generation capacity of the wind-photovoltaic power station andthe reception capacity of the grid are fully utilized. The ubiquitous problems in wind-photovoltaic power generation cluster grid-connection control, such as low prediction precision and insufficientutilization of the wind-photovoltaic power generation capacity and the reception capacity of the grid, are solved.

The embodiment of the invention provides a method of determining energy-saving routing, and relates to the communication field. The method comprises the steps of: obtaining a topological structure, a starting node, a destination node and traffic data of a network, wherein the traffic data comprises traffic records between all nodes in the network; calculating the energy-saving routing between the starting node and the destination node and the reserved bandwidth corresponding to the energy-saving routing by an integer linear programming algorithm according to the topological structure and the traffic data of the network.

The invention relates to a dynamic output feedback anti-interference control method for a positive system based on a positive full-dimensional observer. The method comprises the steps: firstly takinga system state and interference as an augmented state for a linear continuous positive system comprising external interference, and obtaining a positive augmented system; secondly designing the positive full-dimensional observer which can maintain a positive state observation value for the positive augmented system; thirdly designing a positive system dynamic output feedback anti-interference control law with the interference cancellation effect based on an estimation quantity obtained by the full-dimensional observer; and finally taking a linear combination of the original positive system state, a state estimation error and an interference estimation error as a state variable, obtaining a closed-loop system, giving a condition that the closed-loop system is an asymptotically stable positive system based on a linear copositive Lyapunov function, and resolving the parameters of a controller and the observer through a linear planning algorithm. The method can be used for solving a problem of stable control under the condition that the positive system has complex interference and a system state cannot be obtained through measurement.

The invention discloses a regional land utilization optimal configuration method. The method specifically comprises the following three steps: predicting the optimal numerical values of various land utilization areas; secondly, preliminarily spatializing numerical values of land utilization configuration; and finally, carrying out ecological verification and image feedback adjustment according tohistorical data until a design year land utilization optimal configuration diagram which simultaneously meets the water-reducing and sand-reducing effects in the ecological requirements is obtained. Prediction conditions of the method are based on policies and current situation data; a operation research linear programming algorithm is used, so that each prediction result meets the numerical rangeof each index of the planned level year; the land configuration change and the water and sand change caused by the land configuration change can be systematically analyzed and discussed; a coupling relation is formed among a land configuration mode, economic benefits, landscape indexes and runoff sediment, a system can be flexibly adjusted for optimization, and the land configuration prediction method is high in reliability, interpretation degree and freedom degree and gives consideration to economic development and ecological protection.

The invention discloses a method and a device for judging crucial links to provide quick fault recovery in a software defined network. The method comprises the following steps of obtaining a network topology through real-time detection of a controller; counting the number of business flows borne by each link according to a PACKET-IN message sent by a switch; applying a linear programming algorithm HILPR to carry out iterative solution to obtain the crucial links in the current network topology; endowing key indexes to the links according to the number of connection pairs which are reduced after the single link is removed from the network; combining the key indexes of the crucial links and the business flow number indexes borne on the key indexes to obtain a combined score; dividing the links into the different levels according to the score of the links and providing different link guarantee mechanisms; and providing protection mechanisms based on spare paths for the links with the high level and providing controller involved recovery mechanisms for the links with the low level.

The invention relates to a power system robust economic dispatching method, in particular to an electric power system robust economic dispatching method based on worst scene identification, and belongs to the technical field of energy economic calculation. According to the invention, a robust optimization method is adopted to research an economic dispatching scheme of a power system so as to improve the safety and reliability of the system operation. The specific technology comprises the steps of establishing an economic dispatch model based on security constraints, establishing a robust economic dispatch model based on worst scene identification and solving the robust economic dispatch model, namely firstly, according to various operation safety constraints of the power system, establishing the economic dispatching model considering the safety constraints; then, establishing the robust economic dispatch model based on worst scene identification, wherein the model is divided into an upper layer and a lower layer, the upper layer is a joint economic dispatch problem, and the lower layer is a robust feasibility detection problem; and finally, solving the robust economic dispatch model efficiently by means of an alternate iteration method, a bilinear programming algorithm and the like. The method has the advantages of being efficient and simple in calculation, being easy to put into engineering practice and the like.

The invention relates to a power grid minimum newly-increased reactive compensation capacity calculation method. Based on a power gird load predicated value, the method takes a minimum power grid newly-increased reactive compensation capacity as a target function; meanwhile, reactive compensation minimum capacity out-of-limits of a capacitor and an electric reactor in Power System Voltage and Reactive Power Technology Guides, and constraint conditions including voltage upper and lower limits, line active tides and the like of a transformer substation bus under three operation manners including a highest load, a lowest load and a normal load are considered, and a whole model is decomposed into an upper-layer model capable of being directly solved by a linear planning algorithm and a lower-layer optimization model composed of non-linear constraint conditions through a layered optimization concept; a final optimized result meets the related technology guides through the continuous optimization between the two layers of models, and the voltage operation requirements of an electric power system are met under a plurality of load levels.

The invention discloses a linear programming algorithm for three-dimensional particle field reconstruction in particle image velocimetry. The linear programming algorithm comprises the following steps: obtaining the gray scale distribution parameter of a single particle image in particle images and a multi-camera projected weight matrix; constructing two groups of basis functions according to the gray scale distribution parameter, and converting a three-dimensional gray scale field into a linear combination of the two groups of basis functions; performing optimization solution on a linear equation comprising the weight matrix and the converted three-dimensional gray scale field. The linear programming algorithm can realize high-precision reconstruction of the three-dimensional gray scale field, and can obviously reduce the probability of the occurrence of false particles.

The invention discloses a method for efficiently scheduling multiple batteries supplying power for a wireless sensor node, and belongs to the field of energy management of wireless sensor networks. According to the technical scheme, (1) a ZigBee module is adopted as a wireless communication unit of the wireless sensor node, and a microprocessor, a data sensing module, a power module, a power managing module and an energy collecting module are arranged additionally; (2) a linear programming algorithm is adopted as a method for scheduling the multiple batteries of the wireless sensor node, wherein (a) the maximum rest time of each battery for restoring a charge unit is set as Ti; (b) a binary function Pi (Qn, Rt) describing the restoration capability of each battery is set, wherein Qn represents the number of the current charges of each battery, and Rt represents the restoration times of each battery; (c) current charge number tolerance difference values Qtd among the multiple batteries are set. The method for efficiently scheduling the multiple batteries supplying power for the wireless sensor mode has the advantages of being suitable for most application environments and organizing structures of the wireless sensor networks, and capable of effectively prolonging the service life of the wireless sensor node.

The invention discloses a control method, system and device for energy storage charging and discharging of a light storage charging station and a medium. The control method comprises the steps of S1, collecting the power utilization data of a user, obtaining the power utilization power of the user according to the collected power utilization data of the user, obtaining a corresponding relation between photovoltaic power generation power and time, and querying to obtain a corresponding relation between electricity price and time, S2, obtaining the maximum charging and discharging power of the energy storage battery, S3, setting energy of the energy storage battery and initial and end energy storage SOC values, S4, constructing a mixed integer linear programming model for the charging and discharging power of the energy storage battery according to the electricity utilization power of the user, the photovoltaic power generation power and the electricity price, and setting a plurality of constraint conditions, and S5, calculating the charging and discharging power of the energy storage battery according to the mixed integer linear programming model and the constraint condition, and outputting the charging and discharging power. The energy storage charging and discharging power of the light storage charging station is controlled through the mixed integer linear programming algorithm, and the power utilization cost can be reduced.

A method for constructing a superconducting magnet for magnetic resonance imaging, including: determining a superconducting wire material, a running current and a feasible current-carrying zone; dividing the feasible current-carrying zone into a plurality of rectangular grids, rounding off rectangular grids at the boundary, adjusting the boundary of the feasible current-carrying zone, and acquiring the number of the rectangular grids in the feasible current-carrying zone; with the centre of a magnet as an origin, establishing a coordinate system to obtain the space coordinate of the centre of each rectangular grid; with the minimal wire consumption as an optimization goal, and the field intensity of the centre, the magnetic field uniformity and the stray field as constraint conditions, programming the feasible current-carrying zone with a linear integer programming algorithm to obtain each concentrated distribution area of an initial wire of the magnet; according to the degree of influence of each concentrated distribution area on the magnetic field uniformity, and according to the degree of influence on the magnetic field uniformity in descending order, with the minimal wire consumption as the optimization goal, and the field intensity of the centre, the magnetic field uniformity and the stray field as the constraint conditions, rectangularizing each concentrated distribution area with the linear integer programming algorithm; and acquiring the parameters of a superconducting magnet coil.