Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Set combination optimization method based on BPSO and Lagrange multiplier algorithm

A technology of discrete particle swarm and unit combination, which is applied in computing, data processing applications, instruments, etc., can solve problems affecting the convergence of algorithms, dynamic programming methods with a large amount of calculation, and difficult to deal with large-scale systems

Active Publication Date: 2012-04-25
ZHEJIANG UNIV
View PDF1 Cites 19 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The priority order method is simple and fast, but it is not easy to obtain the optimal solution; the dynamic programming method is difficult to deal with large-scale systems due to the large amount of calculation; the operator selection of the Lagrangian relaxation method will affect the convergence of the algorithm

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Set combination optimization method based on BPSO and Lagrange multiplier algorithm
  • Set combination optimization method based on BPSO and Lagrange multiplier algorithm
  • Set combination optimization method based on BPSO and Lagrange multiplier algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0043] The following is an application case of the present invention, which is used to optimize the unit combination of 10 units and 24 hours. This calculation example is widely used in the verification of unit combination to compare the advantages and disadvantages of different algorithms.

[0044] The parameters of the 10 units are shown in Table 1, and the estimated 24-hour power load is shown in Table 2, and the spinning reserve is required to be at least 5% of the power load. At any time, the total output power of the unit must be equal to the electrical load, and the sum of the maximum power of the starting unit is not less than the sum of the electrical load and the spinning reserve.

[0045] Table 1

[0046] Unit 1

[0047] Table 2

[0048] time

[0049] This method comprises the following steps:

[0050] (1) Initialize parameters to determine the cycle of unit combination optimization, the number of units, the power load (predicted value) of e...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention, which belongs to the power system scheduling automation technology field, aims at providing a set combination optimization method based on a BPSO and a Lagrange multiplier algorithm. An operation cost of a generator set is used as an optimized object and the BPSO and the Lagrange multiplier algorithm are combined. And the method comprises the following steps that: initial starting up and stopping matrixes are generated randomly; a matrix that does not satisfy a minimum starting up and stopping constraint condition is transformed; with regard to a starting up and stopping matrix that can satisfy a power constraint condition, the Lagrange multiplier algorithm is used to solve a power distribution scheme; a matrix adaptive value is calculated; an individual optimal value and a global optimal value are updated; a particle speed and a matrix element are updated; and an optimal power distribution matrix and an adaptive value are output after the iteration number is reached. According to the method provided in the invention, resource configuration capability of a power system can be effectively improved and set operation costs are reduced.

Description

technical field [0001] The invention belongs to the technical field of power system scheduling automation, and in particular relates to a unit combination optimization method based on discrete particle swarm and Lagrangian multiplier algorithm. Background technique [0002] With the increasing scale of the power system and the improvement of social awareness of "energy saving and emission reduction", the requirements for rational allocation of power grid resources and ensuring the economic operation of the power system are getting higher and higher. Unit combination optimization is to determine the units participating in the operation and the active power output of each unit during the operation period in a dispatch cycle (generally 24 hours) under the condition of satisfying the system load, spinning reserve requirements and technical conditions of unit operation. The total operating cost of the system is minimized. [0003] At present, the optimization methods to solve th...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): G06Q50/06
Inventor 金磊杨欢赵荣祥
Owner ZHEJIANG UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products