SlideShare una empresa de Scribd logo
1 de 6
Descargar para leer sin conexión
ACEEE Int. J. on Electrical and Power Engineering, Vol. 01, No. 03, Dec 2010




  Biogeography Based Optimization Approach for
  Optimal Power Flow Problem Considering Valve
                 Loading Effects
                                        P. K.Roy 1, S. P. Ghoshal 2, S.S.Thakur 2
        1
            Dr. B. C. Roy Engineering College, Department of Electrical Engineering ,Durgapur, West Bengal, India
                                                Email: roy_provas@yahoo.com
            2
              National Institute of Technolog, Department of Electrical Engineering, Durgapur, West Bengal, India
                                 Email: {spghoshalnitdgp@gmail.com, sst_nit_ee@yahoo.co.in}


Abstract— This paper presents a novel Biogeography Based            parallel search technique. Traditional GA also differs from
Optimization (BBO) algorithm for solving multi-objective            EP in two aspects; EP primarily relies on mutation and
constrained optimal power flow problems in power system. In         selection, but no crossover like traditional GA and EP uses
this paper, the feasibility of the proposed algorithm is            the real values of control parameters but not their coding as
demonstrated for IEEE 30-bus system with three different
                                                                    in traditional GA. Hence, considerable computation time
objective functions and it is compared to other well
established population based optimization techniques. A             may be saved in EP. Real coded GA (RGA) [5] has been
comparison of simulation results reveals better solution            introduced to solve the OPF problems more efficiently with
quality and computation efficiency of the proposed algorithm        significant reduction in the computation time. ACO is
over particle swarm optimization (PSO), Real Coded Genetic          based on foraging behavior of ant species. Solution
algorithm (RGA) for the global optimization of multi-               candidates, called ants in ACO, communicate with other
objective constrained OPF problems.                                 members of the ant colony by depositing pheromone to
                                                                    mark a path. High concentrations of pheromones indicate
Index Terms— Biogeography, Optimal Power Flow, Particle             more favorable paths that other members should follow in
Swarm Optimization, Genetic Algorithm, Evolutionary                 order to reach the optimal solution. BFO is a bio-inspired
Programming, Mutation, Migration.
                                                                    technique, applied to solve power system optimization
                                                                    problems by Ghoshal et al. [14], but its optimization time is
                      I. INTRODUCTION
                                                                    very high.
   Optimal Power Flow (OPF) problem may be defined as                  Biogeography based optimization (BBO) [15] is a new
determining the optimal settings of a given power system            optimization algorithm and it has never been used in power
network that optimizes a certain objective function while           system optimization so far. The application of
satisfying power flow equations and inequality constraints          biogeography to optimization has been first presented in
like system security and equipments operating limits.               [15] and it describes how a natural process can be modelled
Several conventional optimization techniques such as linear         to solve general optimization problems.
programming, interior point method, reduced gradient                   This paper presents BBO algorithm for solving multi-
method and Newton method [1, 2], have been applied to               objective OPF problem of IEEE 30-bus system. The
solve OPF problem assuming continuous, differentiable               simulation results of BBO algorithm are compared to the
and monotonically increasing cost function. However,                results of PSO, and RGA and the computation efficiency is
higher order nonlinearities and discontinuities are observed        found to be more efficient in BBO than other conventional
in practical input-output characteristics due to valve point        methods.
loading. Conventional methods have failed in handling
nonconvex and nondifferentiable optimization problems. In                  II. MATHEMATICAL PROBLEM FORMULATION
the recent years, many evolutionary algorithms (EA) like
GA [3-5] simulated annealing (SA) [6], particle swarm               A. Objective Function
optimization (PSO) [7-10], EP [11], and hybrid                         In this paper, three different objective functions are
evolutionary programming (HEP) [12], ant colony                     considered to determine the effectiveness of the proposed
optimization (ACO) [13] and Bacteria foraging                       algorithm. The objective functions are as follow:
optimization (BFO) [14] have been proposed to solve non-
convex, non-smooth and non-differentiable optimization                1) Minimization of Fuel Cost
problems.                                                              The aim of this objective function is to minimize the
   Amongst the above population based algorithms, the               total fuel cost having valve point effect, while satisfying all
annealing schedule of SA should be tuned carefully;                 equality and inequality constraints and it is formulated as:
otherwise it may produce suboptimal solutions. The GA
method is usually faster than SA method because GA has
                                                               48
© 2010 ACEEE
DOI: 01.IJEPE.01.03.127
ACEEE Int. J. on Electrical and Power Engineering, Vol. 01, No. 03, Dec 2010



                                                                                          max
                                                                                 S Li , S Li       : Loading and maximum loading of i-th
                                                                              line,
                                                                                 Ploss , Pd , Pdi : Total loss, total load and load of i-th bus,
                                  (1)                                            NB , NG , NL , NC , NTL , NT :     Number of buses,
  2) Minimization of Fuel Cost and voltage deviation                          generator buses, load buses, shunt compensators,
                                                                              transmission lines and tap setting transformers.
 The objective of this type of problem is to minimize the
voltage deviations of buses and fuel cost of the generating                                               III. ALGORITHMS
units and may be mathematically modelled as follows [2]:
                                                                              A. Particle swarm optimization
                                                                                 In a PSO system, multiple candidate solutions coexist
                                                                              and collaborate simultaneously. Here each candidate
                                                                              solution is associated with a velocity. Each candidate
                                  (2)
                                                                              solution, called a particle, flies in the problem space
  3) Minimization of Fuel cost and Transmission Loss                          (similar to the search process for food of a bird swarm)
 To reduce the transmission losses in addition to fuel cost,                  looking for the optimal position. A particle with time
   mathematical formulation of this objective function is                     adjusts its position according to its own memory and
                  formulated by (3) [2]:                                      cognitive experience, while adjusting to the social
                                                                              experience of neighbouring particles as well. If a particle
                                                                              discovers a promising new solution, all the other particles
                                                                              will move closer to it, exploring the region more
                                                                              thoroughly in the process requiring less computational
                                                                              book keeping and generally few lines of code. Based on
                                                                              PSO concept, mathematical equations for the searching
                                  (3)
                                                                              process are:
  Subject to the following equality and inequality                               Velocity updating equation:
constraints:
                 NB                                                             vik1  wvik  c1r1( pBest xik )  c2r2(gBest xik ) (6)
                                                                                                                                  
                                                                                                           i

  Pgi  PLi   V i V j G ij cos  ij  B ij sin  ij 
                j 1                                                                                                k 1
                 NB                                                           Position updating equation: xi                xik  vik 1       (7)
  Q gi  Q Li   V i V j G ij sin  ij  B ij cos  ij 
 
                 j 1
                                                                                               k
                                                                                 where x i : current position of the i-th particle at k-th
                                  (4)                                                      k 1                                                   k
                                                                              iteration, x i       :modified position of the of i-th particle, v i :
 V gimin       Vi  V        max
                              gi              i  1 , 2 ,    , NG                                                                            k 1
     min                      max                                            current velocity of the i-th particle at k-th iteration, vi               :
 P gi          Pi  P       gi   i  1 , 2 ,    , NG
 Q gi
     min
                Qi  Q          max
                                    i  1 , 2 ,    , NG
                                                                              modified velocity of the of i-th particle,                     c1, c2 :
                               gi
    min                         max                                          weighting factors, r1, r 2 : random numbers in the interval
 V Li          V Li  V      Li    i  1 , 2 ,    , NL
                     max
                                                                              [0, 1],
        S    L i  S Li        i  1 , 2 ,    , NTL

       min                max
                                                                                  pBest i : position best of i-th particle, gBest : group
 Ti             Ti  Ti          i  1 , 2 ,    , NT                    best, w : inertia weight factor.
 min                      max
 Q Ci         Q Ci  Q Ci          i  1 , 2 ,    , NC                    Main steps of PSO techniques are given below:
                                        (5)                                           Initialization of floating point particles of n p
  where      ai , bi , ci , d i , ei : Cost coefficients of ith unit,                     population, each consisting of the variable
                                                                                          parameters,
   Pgi , Qgi , PLi ,QLi :        Active        &     reactive    power                Evaluation of objective function value for each
                                                                                          particle,
generation and load of i-th unit,
                                                                                      Search for individual minimum objective
                                                                                          function value and corresponding individual
  Vgi ,Vgi ;VLi ,VLi ;Pmin,Pmax qgi ,qgi ;Timin,TimaxQmin,Qmax
   min max min max
                       gi   gi ;
                                 min max
                                                    ; ci ci                               best particle,
:Minimum and maximum generator voltages, load voltage,                                Search for global minimum objective function
active and reactive power generations, tap setting and                                    value and its corresponding global best particle,
VAR injection of i-th unit respectively,                                              Selection of elite particles like GA’s selection
                                                                                          or Taguchi selection, copying them over the
                                                                                          unselected particles,
                                                                         49
© 2010 ACEEE
DOI: 01.IJEPE.01.03.127
ACEEE Int. J. on Electrical and Power Engineering, Vol. 01, No. 03, Dec 2010



            Velocity updating,                                       Using Habitat Modification Probability each solution is
            Position updating,                                     modified based on other solutions. Immigration rate, s of
            Individual best particle updating,
                                                                    each solution is used to probabilistically decide whether or
            Global best particle updating,
                                                                    not to modify each SIV in that solution. If a SIV in a given
            Iteration updating and stopping criteria.
                                                                    solution is selected for modification, emigration rates, s
B. Real Coded Genetic algorithm (RGA)
                                                                    of other solutions are used to probabilistically select which
   Traditional binary coded GA suffers from few                     of the solutions should migrate a randomly selected SIV to
drawbacks when applied to multi-dimensional and high-               that solution. The main difference between recombination
precision numerical problems. The situation can be                  approach of evolutionary strategies (ES) and migration
improved if GA is used with real number data. Different             process of BBO is that in ES, global recombination process
steps of RGA are                                                    is used to create a completely new solution, while in BBO,
        Real coded initialization of each chromosome.              migration is used to bring changes within the existing
        Selection operation based on computation of                solutions. In order to prevent the best solutions from being
            fitnesses and merit ordering                            corrupted by the immigration process, few elite solutions
        Crossover and Mutation operation                           are kept in BBO algorithm.
        Sorting of the fitness values in increasing order             Mutation: Due to some natural calamities or other events
            among parents and off-springs                           HSI of a natural habitat can change suddenly and it may
        Selection of the better chromosomes as parents             deviate from its equilibrium value. In BBO, this event is
            of the next generation                                  represented by the mutation of SIV. Species count
        Updating of genetic cycle and            stopping          probabilities are used to determine mutation rates. The
            criterion.                                              species count probability can be calculated using (10) [15].
C. Biogeography Based Optimization (BBO)                                              (s  s ) Ps  s 1 Ps 1     S 0
                                                                       
                                                                            
   1) Overview of BBO technique                                       Ps   (s  s ) Ps  s 1Ps 1  s 1Ps 1 1  S  Smax  1
                                                                                     (s  s ) Ps  s 1 Ps 1    S  Smax
   BBO [15] has been developed based on the theory of                       
Biogeography [16]. BBO concept is mainly based on                                                   (10)
Migration and Mutation. The concept and mathematical                     Each population member has an associated probability,
formulation of Migration and Mutation steps are given               which indicates the likelihood that it exists as a solution for
below:                                                              a given problem. If the probability of a given solution is
    Migration: BBO algorithm [15] is similar to other               very low then that solution is likely to mutate to some other
population based optimization techniques where population           solution. Similarly if the probability of some other solution
of candidate solutions can be represented as vectors of real        is high then that solution has very little chance to mutate.
numbers. Each real number in the vector is considered as            Therefore, very high HSI solutions and very low HSI
one suitability index variable (SIV). Fitness (in BBO, a            solutions are equally improbable for mutation i.e. they have
term called habitat suitability index (HSI)) of each                less chances to produce more improved SIVs in the later
candidate solution is evaluated using its SIVs. HSI                 stage. But medium HSI solutions have better chances to
represents the quality of each candidate solution. High HSI         create much better solutions after mutation operation.
solution represents better quality solution and low HSI             Mutation rate of each set of solution can be calculated in
solution represents inferior solution in the optimization           terms of species count probability using the equation (11)
problem. The emigration and immigration rates of each               [15]:
solution are used to probabilistically share information
                                                                                      1  PS         
between habitats. Immigration rate ( s ) and emigration              m s   m max                                         (11)
                                                                                      P              
rate (  s ) can be evaluated by (8) and (9) [15]:                                       max         
                                                                    where m(s) :the mutation rate for habitat having S
                     S                                          species,
s        I  1 
                                
                                                               (8)
                   S max                                           mmax : Maximum mutation rate,
              E  S                                                    Pmax : Maximum probability.
    s   
              S max                                                    This mutation scheme tends to increase diversity among
(9)                                                                 the populations. Without this modification, the highly
                                                                    probable solutions will tend to be more dominant in the
   where I : maximum immigration rate,
                                                                    population. This mutation approach makes both low and
         E : maximum emigration rate,
                                                                    high HSI solutions likely to mutate, which gives a chance
         S : nunber of species,
                                                                    of improving both types of solutions in comparison to their
    S max    : maximum number of species,                           earlier values. Few elite solutions are kept in mutation
                                                                    process to save the features of a solution, so if a solution
                                                               50
© 2010 ACEEE
DOI: 01.IJEPE.01.03.127
ACEEE Int. J. on Electrical and Power Engineering, Vol. 01, No. 03, Dec 2010



becomes inferior after mutation process then previous                     Step 10: Stop iteration.
solution (solution of that set before mutation) can revert
back to that place again if needed. So, mutation operation is                              IV. INPUT PARAMETERS
a high-risk process. It is normally applied to both poor and
                                                                        After several runs, the following input control
good solutions. Since medium quality solutions are in
                                                                     parameters are found to be best for optimal performance of
improving stage so it is better not to apply mutation on
medium quality solutions.                                            the proposed algorithm. Habitat Modification Probability,
                                                                      P mod =1; Mutation Probability = 0.005, maximum
   Here, mutation of a selected solution is performed
simply by replacing it with randomly generated new                   immigration rate, I =1, maximum emigration rate, E =1,
solution set. Other than this any other mutation scheme that         step size for numerical integration, dt =1, maximum
has been implemented for GA can also be implemented for              iteration cycles = 100, elitism parameter = 4, number of
BBO.                                                                 SIVs = number of generator units and number of Habitats
                                                                     = population size =50.
  2) BBO algorithm applied to OPF
  In BBO algorithm, applied to the OPF problem, each                             V. SIMULATION RESULTS AND DISCUSSIONS
candidate solution (i.e. each habitat) is defined by a vector
                                                                        The applicability and validity of all the algorithms have
with m SIVs where each SIV represents the value of                   been tested on IEEE 30-bus system for multi-objective
independent variables such as active powers of all                   OPF problems. This system contains 6 generating units
generators except slack bus, generators’ voltages, tap               connected in bus no. 1, 2, 5, 8, 11 & 13; 30 buses, 4
settings of regulating transformers and reactive power               regulating transformers connected between the line
injections. If there are m independent variables, then the i-        numbers 6-9, 6-10, 4-12 & 27-28; 2 shunt compensators
th individual habitat Hi can be defined as follows:                  connected in bus no. 10 & 14; 41 transmission lines. The
    H i  SIV iq  [ SIV i1 , SIV i 2 ,...., SIV im ] (12)           bus data, transmission line data and load data of this system
                                                                     are taken from [17]. Generating unit capacity and cost
                                                                                                        iq
where i  1, 2,..., n; q  1, 2,...m                                 coefficients data given in TableisI.The voltage magnitudes
                                                                                             where SIV     the q-th independent variable of the
                                                                     of all buses are considered within the range of
   The algorithm of this method is as enumerated below.              [ 0 . 95 p .u ,1 . 05 p .u . ]. Tap settings of regulating
   Step 1: Initialization of the BBO parameters.                     transformers are within the range of [ 0 . 9 p .u ., 1 . 1 p .u . ].
   Step 2; The initial positions of SIVs (i.e. independent
variables such as active powers of all generators except             The VAR injection of the shunt capacitors are taken within
slack bus, generators’ voltages, tap settings of regulating          the interval of [0 p.u., 0.3 p.u.]. The programming has been
transformers and reactive power injections) of each habitat          written in MATLAB language, using MATLAB 7.1 on
should be randomly selected while satisfying different               core 2 duo processor, 2.0 GHz with 1GB RAM.
equality and inequality constraints of OPF problems.                    The simulation results and convergence characteristics
Several numbers of habitats depending upon the population            with three different objective functions namely,
size are being generated. Each habitat represents a potential        minimization of fuel cost, minimization             of voltage
solution. It is similar to a chromosome string in GA.                deviation together with fuel cost and minimization of cost
   Step 3: Perform load flow using any classical technique           as well as transmission loss are given in Table II, Table III,
and determine all dependent variables such as load                   Table IV, Fig. 1, Fig. 2 and Fig. 3 respectively. The active
voltages, active power of slack bus, generators’ reactive            power, reactive power, bus voltage, VAR injection, tap
powers etc. In this paper load flow is performed by                  settings, transmission loss (TL), summation of voltage
Newton-Raphson method.                                               deviation SVD =  V i  1  are on p.u. basis, fuel costs
   Step 4: Calculate each HSIi i.e. value of objective               (FT) are in $/hr and computational times per iteration (CT)
function for each i-th habitat of the population set n for           are in seconds . The simulation results show that BBO
given emigration rate s , immigration rate s and                   outperforms PSO and RGA in terms of solution quality
                                                                     (objective function, OF) and computation efficiency
species S .                                                          without violating any operating constraints.
   Step 5: Based on the HSI values elite habitats are
                                                                                                       Table I
identified.                                                                       genarating unit capacity and cost coefficients data
   Step 6:     Each non-elite habitat is modified by
performing probabilistically immigration and emigration              Bus P min Pmax Q min Q max a    b     c    d     e
operation as described in section III. C.1.                          No. p.u. p.u. p.u. ( p.u. $/h $/MW $/MW2h $/h rad/MW
                                                                                                                 h
   Step 7: Species count probability of each habitat is               1      0    0.8     0      0.1 0.02        2          0     300    0.2
updated using (10). Mutation operation is performed on the            2      0    0.8   -0.4     0.5 0.0175     1.75        0     200   0.22
non-elite habitat and HSI value of each new habitat is                5      0    0.4   -0.4     0.4 0.0250       3         0     200   0.35
computed.                                                             8      0    0.5   -0.1      0.4 0.0625      1         0     150   0.42
   Step 8: Feasibility of a problem solution is verified i.e.
                                                                     11      0    0.3   -0.06    0.24 0.025       3         0     200   0.35
each SIV should satisfy equality and inequality constraints.
   Step 9: Go to step 3 for the next iteration.                      13      0    0.55 -0.06     0.24 0.00834 3.25          0     100    0.3

                                                                51
© 2010 ACEEE
DOI: 01.IJEPE.01.03.127
ACEEE Int. J. on Electrical and Power Engineering, Vol. 01, No. 03, Dec 2010



                                                                                                                                                                           1450
                                                                                                                                                                                                                                      RGA
                                 Table II                                                                                                                                                                                             PSO

          Simulation results of case 1 with different algorithms                                                                                                           1400                                                       BBO




                                                                                                                                                      Objective Function
                                                                                                                                                                           1350
Alg.      PSO                              RGA        BBO             Alg.      PSO            RGA      BBO
PG1     0.7819                            0.7845     0.6283           QC10     0.2964         0.2764   0.2894                                                              1300



PG2     0.5707                            0.5691     0.7153           QC24     0.0839         0.1038   0.1012                                                              1250



PG5     0.3569                            0.3601     0.3592           TC6-9    1.0316         1.0661   0.9600                                                              1200



PG8     0.3782                            0.3811     0.4500       TC6-10 0.9329               0.9387   0.9652                                                              1150
                                                                                                                                                                                  0    10   20    30     40   50    60    70   80    90     100
                                                                                                                                                                                                       No of Iterations
PG11    0.2689                            0.2696     0.1795       TC4-12 0.9275               0.9851   0.9235
PG13    0.5277                            0.5216     0.5408 TC27-28 1.0373                    1.0683   0.9501          Fig. 2 Convergence Characteristics with different Algorithms (Case 2)

V1      1.0019                            0.9923     1.0471           OF       1074.5         1066.1   1058.7                                         Table IV
                                                                                                                               Simulation results of case 3 with different algorithms
V2      0.9849                            0.9761     1.0365           FC       1074.5         1066.1   1058.7
V5      0.9678                            0.9671     1.0165           TL       0.0503         0.0520   0.0394    Alg.        PSO                                                                 BBO            Alg.           PSO                RGA     BBO
                                                                                                                                                                              RGA
V8      0.9932                            0.9912     1.0285           SVD      0.8073         0.9010   1.7648    PG1       0.6244                                            0.7703              0.6341 QC10               0.2938               0.3000   0.3000
V11     1.0414                            1.0328     1.0931           CT       14.201         12.653   13.391    PG2       0.7221                                                                0.7005 QC24               0.1096               0.1045   0.0995
                                                                                                                                                                             0.5779
V13     1.0789                            1.0381     1.0974                                                      PG5       0.3614                                                                0.3599 TC6-9              0.9130               0.9782   1.1000
                                                                                                                                                                             0.3604
                                                                                                                 PG8       0.3668                                                                0.3707 TC6-10             1.0375               1.1000   0.9202
                               1400
                                                                                          RGA                                                                                0.3711
                               1350
                                                                                          PSO                    PG11      0.2661                                                                0.2698 TC4-12             0.9204               0.9681   0.9541
                                                                                          BBO
                                                                                                                                                                             0.2695
                                                                                                                 PG13      0.5313                                                                0.5347 TC27-28            0.9237               0.9749   0.9692
          Objective Function




                               1300

                                                                                                                                                                             0.5231
                               1250
                                                                                                                 V1        1.0559                                                            1.1000 OF                     1156.7               1152.5   1146.6
                               1200                                                                                                                        1.1000
                                                                                                                 V2        1.0480                                                                1.0905        FC          1141.3               1137.1   1132.3
                               1150
                                                                                                                                                                             1.0883
                               1100
                                                                                                                 V5        1.0266                                                                1.0705        TL          0.0381               0.0383   0.0357
                                                                                                                                                                             1.0836
                               1050
                                      0    10   20   30    40    50     60    70   80    90     100
                                                                                                                 V8        1.0409                                                                1.0851        SVD         2.1289               2.4912   2.5316
                                                          No of Iterations                                                                                                   1.0901
                                                                                                                 V11       1.0986                                                                1.1000        CT          14.318               12.814   13.579
Fig. 1 Convergence Characteristics with different Algorithms (Case 1)                                                                                                        1.1000
                                                                                                                 V13       1.0911                                                                1.1000
                                 Table III                                                                                                                                   1.1000
          Simulation results of case 1 with different algorithms
                                                                                                                                                                  1400

Alg.      PSO                              RGA        BBO             Alg.         PSO          RGA     BBO                                                                                                                               RGA
                                                                                                                                                                                                                                          PSO
                                                                                                                                                                  1350                                                                    BBO
PG1     0.6247                            0.6213     0.6253 QC10               0.0911         0.0010   0.2921
                                                                                                                                 Objective Function




                                                                                                                                                                  1300
PG2     0.7111                            0.7186     0.7211 QC24               0.1915         0.1729   0.2863
                                                                                                                                                                  1250
PG5     0.2741                            0.2710     0.2695 TC6-9              0.9588         1.0153   0.9974
PG8     0.4619                            0.4597     0.4687 TC6-               1.0329         0.9000   1.0274                                                     1200


                                                                   10                                                                                             1150

PG11    0.2690                            0.2709     0.2683 TC4-               1.0065         1.0055   0.9873
                                                                                                                                                                  1100
                                                                   12                                                                                                        0        10    20    30    40    50    60    70    80    90        100
                                                                                                                                                                                                       No of Iterations
PG13    0.5402                            0.5389     0.5295       TC27-28 0.9473              0.9468   0.9668
V1      1.0110                            1.0150     1.0119        OF          1200.9         1197.4   1192.6        Fig. 3 Convergence Characteristics with different Algorithms (Case 3)
V2      0.9989                            1.0011     1.0013        FC          1191.3         1190.4   1184.1
V5      0.9918                            0.9941     0.9918        TL          0.0470         0.0464   0.0484                                                                                    CONCLUSIONS
V8      0.9999                            1.0010     1.0013        SVD         0.3273         0.2582   0.2333           In this paper a novel Biogeography Based Optimization
V11     1.0401                            1.0334     1.0123        CT          14.237         12.785   13.573        algorithm is proposed to solve multi-objective OPF
V13     1.0155                            1.0391     1.0142                                                          problems. The test results clearly demonstrate that BBO
                                                                                                                     outperforms other reported methods in terms of solution
                                                                                                                     quality,     computational     efficiency,    convergence
                                                                                                                     characteristics for both IEEE 30-bus system. It is revealed
                                                                                                                     that among all the algorithms, Biogeography Based
                                                                                                                     Optimization is capable of achieving global optimal
                                                                                                                     solution.




                                                                                                                52
© 2010 ACEEE
DOI: 01.IJEPE.01.03.127
ACEEE Int. J. on Electrical and Power Engineering, Vol. 01, No. 03, Dec 2010



                        REFERENCES                                     [9] M.R. AlRashidi, M.E.El-Hawary, Hybrid particle swarm
                                                                            optimization approach for solving the discrete OPF problem
[1] J.A.Momoh, R. Adapa, M.E.El-Hawary, “A review of                        considering the valve point effect, IEEE transactions on
    selected Optimal power flow literature to 1993.I. Nonlinear             power systems, Vol. 22, No. 4, 2030-2038, 2007.
    and quadratic programming approaches,” IEEE transactions           [10] Zwe-Lee Gaing, “Constrained Optimal power flow by
    on power systems, Vol. 14, No.1, pp. 96-104,1999.                       mixed-integer particle swarm optimization,” IEEE Power
[2] J.A.Momoh, M.E.EI-Hawary, R. Adapa, A review of                         Engineering Society General Meeting, 2005, Vol. 1, pp.243-
    selected Optimal power flow literature to 1993.II.Newton,               250, June 2005.
    linear programming and interior point methods, IEEE                [11] J. Yuryevich and K. P. Wong, “ Evolutionary programming
    transactions on power systems, Vol. 14, No. 1, pp. 105-111,             based optimal power flow algorithm,” IEEE transactions on
    1999.                                                                   Power Systems, Vol. 14, No. 4, pp. 1245-1250, Nov. 1999.
[3] S.R.Paranjothi, K.Anburaja, Optimal Power flow using               [12] A. K. Swain, and A. S. Morris, “A novel hybrid evolutionary
    refined genetic algorithm, Electric Power Components and                programming method for function optimization,” in Proc.
    Systems, Vol. 30, no. 10, pp. 1055-1063, 2002.                          2000 Congress on Evolutionary Computation, vol. 1, pp.
[4] L. L. Lai, J. T. Ma, R. Yokoyama, and M. Zhao, Improved                 699-705, 2000.
    genetic algorithm for Optimal Power flow under both normal         [13] Y. H. Song, C. S. Chou, and T. J. Stonham, Combined heat
    and contingent operation states, International Journal of               and power economic dispatch by improved ant colony search
    Electrical Power and Energy Systems, Vol. 19, No. 5, ,pp.               algorithm, Elect. Power Syst. Res., Vol. 52, No. 2, pp. 115–
    287-292, 1997.                                                          121, 1999.
[5] Z.Gaing, H.S.Huang, “Real-coded mixed integer genetic              [14] S. P. Ghoshal, A. Chatterjee, V. Mukherjee, Bio-inspired
    algorithm for constrained optimal power flow,” in: IEEE                 fuzzy logic based tuning of Power system stabilizer,” Expert
    TENCON Region 10 conference, 2004, Vol. 3, pp.323-326,                  system with Applications, In Press, Corrected Proof,
    Nov. 2004.                                                              Available online 24 December, 2008.
[6] C. A. Roa-Sepulveda, B. J. Pavez-Lazo, “A solution to the          [15] Dan Simon, “Biogeography-Based Optimization,” IEEE
    Optimal Power flow using simulated annealing,” Power Tech               transactions on Evolutionary computation, vol. 12, No. 6,
    Procedings, 2001 IEEE Porto, Vol. 2, 2001.                              pp.702-713, December 2008.
[7] S. He, J.Y.Wen, E. Prempain, Q.H.Wu, J.Fitch, S.Mann, An           [16] R. MacArthur, E. Wilson, “The Theory of Biogeography,”
    improved particle swarm optimization for optimal power                  Princeton, N J: Princeton University Press, 1997.
    flow, in: International Conference of Power System                 [17] The IEEE 30-Bus Test System. [online]. Available:
    Technology, Vol. 2, pp. 1633-1637, 2004.                                http://www.ee.washington.edu/research/pstca/pf30/pg_tca
[8] B. Zhao, C.X.Guo, Y.J.Cao, An improved particle swarm                   30bus.htm.
    optimization for OPF Problems, in: IEEE/PES Power System
    Conference and Exposition, Vol. 1, pp. 233-238, 2004.




                                                                  53
© 2010 ACEEE
DOI: 01.IJEPE.01.03.127

Más contenido relacionado

La actualidad más candente

Solving the Power Purchase Cost Optimization Problem with Improved DE Algorithm
Solving the Power Purchase Cost Optimization Problem with Improved DE AlgorithmSolving the Power Purchase Cost Optimization Problem with Improved DE Algorithm
Solving the Power Purchase Cost Optimization Problem with Improved DE AlgorithmIJEACS
 
Performance analysis of image compression using fuzzy logic algorithm
Performance analysis of image compression using fuzzy logic algorithmPerformance analysis of image compression using fuzzy logic algorithm
Performance analysis of image compression using fuzzy logic algorithmsipij
 
1_VTC_Qian
1_VTC_Qian1_VTC_Qian
1_VTC_QianQian Han
 
Determination of spot price and optimal power flow in
Determination of spot price and optimal power flow inDetermination of spot price and optimal power flow in
Determination of spot price and optimal power flow inAlexander Decker
 
11.determination of spot price and optimal power flow in
11.determination of spot price and optimal power flow in11.determination of spot price and optimal power flow in
11.determination of spot price and optimal power flow inAlexander Decker
 
Evaluation of phase-frequency instability when processing complex radar signals
Evaluation of phase-frequency instability when processing complex radar signals Evaluation of phase-frequency instability when processing complex radar signals
Evaluation of phase-frequency instability when processing complex radar signals IJECEIAES
 
Performance of Spiked Population Models for Spectrum Sensing
Performance of Spiked Population Models for Spectrum SensingPerformance of Spiked Population Models for Spectrum Sensing
Performance of Spiked Population Models for Spectrum SensingPolytechnique Montreal
 
Information Preserving Color Transformation for Protanopia and Deuteranopia (...
Information Preserving Color Transformation for Protanopia and Deuteranopia (...Information Preserving Color Transformation for Protanopia and Deuteranopia (...
Information Preserving Color Transformation for Protanopia and Deuteranopia (...Jia-Bin Huang
 
Stochastic fractal search based method for economic load dispatch
Stochastic fractal search based method for economic load dispatchStochastic fractal search based method for economic load dispatch
Stochastic fractal search based method for economic load dispatchTELKOMNIKA JOURNAL
 
Memory Polynomial Based Adaptive Digital Predistorter
Memory Polynomial Based Adaptive Digital PredistorterMemory Polynomial Based Adaptive Digital Predistorter
Memory Polynomial Based Adaptive Digital PredistorterIJERA Editor
 
Paper id 252014135
Paper id 252014135Paper id 252014135
Paper id 252014135IJRAT
 
Hybrid Approach to Economic Load Dispatch
Hybrid Approach to Economic Load DispatchHybrid Approach to Economic Load Dispatch
Hybrid Approach to Economic Load DispatchSatyendra Singh
 

La actualidad más candente (20)

Dynamic simulation of three-phase nine-level multilevel inverter with switchi...
Dynamic simulation of three-phase nine-level multilevel inverter with switchi...Dynamic simulation of three-phase nine-level multilevel inverter with switchi...
Dynamic simulation of three-phase nine-level multilevel inverter with switchi...
 
V26136141
V26136141V26136141
V26136141
 
Solving the Power Purchase Cost Optimization Problem with Improved DE Algorithm
Solving the Power Purchase Cost Optimization Problem with Improved DE AlgorithmSolving the Power Purchase Cost Optimization Problem with Improved DE Algorithm
Solving the Power Purchase Cost Optimization Problem with Improved DE Algorithm
 
Bt24466477
Bt24466477Bt24466477
Bt24466477
 
Performance analysis of image compression using fuzzy logic algorithm
Performance analysis of image compression using fuzzy logic algorithmPerformance analysis of image compression using fuzzy logic algorithm
Performance analysis of image compression using fuzzy logic algorithm
 
337
337337
337
 
1_VTC_Qian
1_VTC_Qian1_VTC_Qian
1_VTC_Qian
 
Determination of spot price and optimal power flow in
Determination of spot price and optimal power flow inDetermination of spot price and optimal power flow in
Determination of spot price and optimal power flow in
 
11.determination of spot price and optimal power flow in
11.determination of spot price and optimal power flow in11.determination of spot price and optimal power flow in
11.determination of spot price and optimal power flow in
 
Evaluation of phase-frequency instability when processing complex radar signals
Evaluation of phase-frequency instability when processing complex radar signals Evaluation of phase-frequency instability when processing complex radar signals
Evaluation of phase-frequency instability when processing complex radar signals
 
Performance of Spiked Population Models for Spectrum Sensing
Performance of Spiked Population Models for Spectrum SensingPerformance of Spiked Population Models for Spectrum Sensing
Performance of Spiked Population Models for Spectrum Sensing
 
Information Preserving Color Transformation for Protanopia and Deuteranopia (...
Information Preserving Color Transformation for Protanopia and Deuteranopia (...Information Preserving Color Transformation for Protanopia and Deuteranopia (...
Information Preserving Color Transformation for Protanopia and Deuteranopia (...
 
V4502136139
V4502136139V4502136139
V4502136139
 
Stochastic fractal search based method for economic load dispatch
Stochastic fractal search based method for economic load dispatchStochastic fractal search based method for economic load dispatch
Stochastic fractal search based method for economic load dispatch
 
Fk35963966
Fk35963966Fk35963966
Fk35963966
 
Memory Polynomial Based Adaptive Digital Predistorter
Memory Polynomial Based Adaptive Digital PredistorterMemory Polynomial Based Adaptive Digital Predistorter
Memory Polynomial Based Adaptive Digital Predistorter
 
Paper id 252014135
Paper id 252014135Paper id 252014135
Paper id 252014135
 
6 10
6 106 10
6 10
 
C31013022
C31013022C31013022
C31013022
 
Hybrid Approach to Economic Load Dispatch
Hybrid Approach to Economic Load DispatchHybrid Approach to Economic Load Dispatch
Hybrid Approach to Economic Load Dispatch
 

Similar a Biogeography Based Optimization Approach for Optimal Power Flow Problem Considering Valve Loading Effects

Profit based unit commitment for GENCOs using Parallel PSO in a distributed c...
Profit based unit commitment for GENCOs using Parallel PSO in a distributed c...Profit based unit commitment for GENCOs using Parallel PSO in a distributed c...
Profit based unit commitment for GENCOs using Parallel PSO in a distributed c...IDES Editor
 
V.KARTHIKEYAN PUBLISHED ARTICLE A..
V.KARTHIKEYAN PUBLISHED ARTICLE A..V.KARTHIKEYAN PUBLISHED ARTICLE A..
V.KARTHIKEYAN PUBLISHED ARTICLE A..KARTHIKEYAN V
 
V.KARTHIKEYAN PUBLISHED ARTICLE
V.KARTHIKEYAN PUBLISHED ARTICLEV.KARTHIKEYAN PUBLISHED ARTICLE
V.KARTHIKEYAN PUBLISHED ARTICLEKARTHIKEYAN V
 
Economic Load Dispatch Problem with Valve – Point Effect Using a Binary Bat A...
Economic Load Dispatch Problem with Valve – Point Effect Using a Binary Bat A...Economic Load Dispatch Problem with Valve – Point Effect Using a Binary Bat A...
Economic Load Dispatch Problem with Valve – Point Effect Using a Binary Bat A...IDES Editor
 
Economic/Emission Load Dispatch Using Artificial Bee Colony Algorithm
Economic/Emission Load Dispatch Using Artificial Bee Colony AlgorithmEconomic/Emission Load Dispatch Using Artificial Bee Colony Algorithm
Economic/Emission Load Dispatch Using Artificial Bee Colony AlgorithmIDES Editor
 
A new approach to the solution of economic dispatch using particle Swarm opt...
A new approach to the solution of economic dispatch using particle Swarm  opt...A new approach to the solution of economic dispatch using particle Swarm  opt...
A new approach to the solution of economic dispatch using particle Swarm opt...ijcsa
 
International Journal of Engineering and Science Invention (IJESI)
International Journal of Engineering and Science Invention (IJESI)International Journal of Engineering and Science Invention (IJESI)
International Journal of Engineering and Science Invention (IJESI)inventionjournals
 
A Genetic Algorithm Based Approach for Solving Optimal Power Flow Problem
A Genetic Algorithm Based Approach for Solving Optimal Power Flow ProblemA Genetic Algorithm Based Approach for Solving Optimal Power Flow Problem
A Genetic Algorithm Based Approach for Solving Optimal Power Flow ProblemShubhashis Shil
 
Genetic algorithm based Different Re-dispatching Scheduling of Generator Unit...
Genetic algorithm based Different Re-dispatching Scheduling of Generator Unit...Genetic algorithm based Different Re-dispatching Scheduling of Generator Unit...
Genetic algorithm based Different Re-dispatching Scheduling of Generator Unit...IDES Editor
 
Using particle swarm optimization to solve test functions problems
Using particle swarm optimization to solve test functions problemsUsing particle swarm optimization to solve test functions problems
Using particle swarm optimization to solve test functions problemsriyaniaes
 
APPLICATION OF PARTICLE SWARM OPTIMIZATION FOR ENHANCED CYCLIC STEAM STIMULAT...
APPLICATION OF PARTICLE SWARM OPTIMIZATION FOR ENHANCED CYCLIC STEAM STIMULAT...APPLICATION OF PARTICLE SWARM OPTIMIZATION FOR ENHANCED CYCLIC STEAM STIMULAT...
APPLICATION OF PARTICLE SWARM OPTIMIZATION FOR ENHANCED CYCLIC STEAM STIMULAT...Zac Darcy
 
A MODIFIED ANT COLONY ALGORITHM FOR SOLVING THE UNIT COMMITMENT PROBLEM
A MODIFIED ANT COLONY ALGORITHM FOR SOLVING THE UNIT COMMITMENT PROBLEMA MODIFIED ANT COLONY ALGORITHM FOR SOLVING THE UNIT COMMITMENT PROBLEM
A MODIFIED ANT COLONY ALGORITHM FOR SOLVING THE UNIT COMMITMENT PROBLEMAEIJjournal2
 
A MODIFIED ANT COLONY ALGORITHM FOR SOLVING THE UNIT COMMITMENT PROBLEM
A MODIFIED ANT COLONY ALGORITHM FOR SOLVING THE UNIT COMMITMENT PROBLEMA MODIFIED ANT COLONY ALGORITHM FOR SOLVING THE UNIT COMMITMENT PROBLEM
A MODIFIED ANT COLONY ALGORITHM FOR SOLVING THE UNIT COMMITMENT PROBLEMaeijjournal
 
Advanced Energy: An International Journal (AEIJ)
Advanced Energy: An International Journal (AEIJ)Advanced Energy: An International Journal (AEIJ)
Advanced Energy: An International Journal (AEIJ)AEIJjournal2
 
A MODIFIED ANT COLONY ALGORITHM FOR SOLVING THE UNIT COMMITMENT PROBLEM
A MODIFIED ANT COLONY ALGORITHM FOR SOLVING THE UNIT COMMITMENT PROBLEMA MODIFIED ANT COLONY ALGORITHM FOR SOLVING THE UNIT COMMITMENT PROBLEM
A MODIFIED ANT COLONY ALGORITHM FOR SOLVING THE UNIT COMMITMENT PROBLEMAEIJjournal2
 

Similar a Biogeography Based Optimization Approach for Optimal Power Flow Problem Considering Valve Loading Effects (20)

A Case Study of Economic Load Dispatch for a Thermal Power Plant using Partic...
A Case Study of Economic Load Dispatch for a Thermal Power Plant using Partic...A Case Study of Economic Load Dispatch for a Thermal Power Plant using Partic...
A Case Study of Economic Load Dispatch for a Thermal Power Plant using Partic...
 
Profit based unit commitment for GENCOs using Parallel PSO in a distributed c...
Profit based unit commitment for GENCOs using Parallel PSO in a distributed c...Profit based unit commitment for GENCOs using Parallel PSO in a distributed c...
Profit based unit commitment for GENCOs using Parallel PSO in a distributed c...
 
V.KARTHIKEYAN PUBLISHED ARTICLE A..
V.KARTHIKEYAN PUBLISHED ARTICLE A..V.KARTHIKEYAN PUBLISHED ARTICLE A..
V.KARTHIKEYAN PUBLISHED ARTICLE A..
 
V.KARTHIKEYAN PUBLISHED ARTICLE
V.KARTHIKEYAN PUBLISHED ARTICLEV.KARTHIKEYAN PUBLISHED ARTICLE
V.KARTHIKEYAN PUBLISHED ARTICLE
 
Economic Load Dispatch Problem with Valve – Point Effect Using a Binary Bat A...
Economic Load Dispatch Problem with Valve – Point Effect Using a Binary Bat A...Economic Load Dispatch Problem with Valve – Point Effect Using a Binary Bat A...
Economic Load Dispatch Problem with Valve – Point Effect Using a Binary Bat A...
 
Economic/Emission Load Dispatch Using Artificial Bee Colony Algorithm
Economic/Emission Load Dispatch Using Artificial Bee Colony AlgorithmEconomic/Emission Load Dispatch Using Artificial Bee Colony Algorithm
Economic/Emission Load Dispatch Using Artificial Bee Colony Algorithm
 
A new approach to the solution of economic dispatch using particle Swarm opt...
A new approach to the solution of economic dispatch using particle Swarm  opt...A new approach to the solution of economic dispatch using particle Swarm  opt...
A new approach to the solution of economic dispatch using particle Swarm opt...
 
A02610106
A02610106A02610106
A02610106
 
A02610106
A02610106A02610106
A02610106
 
International Journal of Engineering and Science Invention (IJESI)
International Journal of Engineering and Science Invention (IJESI)International Journal of Engineering and Science Invention (IJESI)
International Journal of Engineering and Science Invention (IJESI)
 
A Genetic Algorithm Based Approach for Solving Optimal Power Flow Problem
A Genetic Algorithm Based Approach for Solving Optimal Power Flow ProblemA Genetic Algorithm Based Approach for Solving Optimal Power Flow Problem
A Genetic Algorithm Based Approach for Solving Optimal Power Flow Problem
 
40120140507002
4012014050700240120140507002
40120140507002
 
40120140507002
4012014050700240120140507002
40120140507002
 
Genetic algorithm based Different Re-dispatching Scheduling of Generator Unit...
Genetic algorithm based Different Re-dispatching Scheduling of Generator Unit...Genetic algorithm based Different Re-dispatching Scheduling of Generator Unit...
Genetic algorithm based Different Re-dispatching Scheduling of Generator Unit...
 
Using particle swarm optimization to solve test functions problems
Using particle swarm optimization to solve test functions problemsUsing particle swarm optimization to solve test functions problems
Using particle swarm optimization to solve test functions problems
 
APPLICATION OF PARTICLE SWARM OPTIMIZATION FOR ENHANCED CYCLIC STEAM STIMULAT...
APPLICATION OF PARTICLE SWARM OPTIMIZATION FOR ENHANCED CYCLIC STEAM STIMULAT...APPLICATION OF PARTICLE SWARM OPTIMIZATION FOR ENHANCED CYCLIC STEAM STIMULAT...
APPLICATION OF PARTICLE SWARM OPTIMIZATION FOR ENHANCED CYCLIC STEAM STIMULAT...
 
A MODIFIED ANT COLONY ALGORITHM FOR SOLVING THE UNIT COMMITMENT PROBLEM
A MODIFIED ANT COLONY ALGORITHM FOR SOLVING THE UNIT COMMITMENT PROBLEMA MODIFIED ANT COLONY ALGORITHM FOR SOLVING THE UNIT COMMITMENT PROBLEM
A MODIFIED ANT COLONY ALGORITHM FOR SOLVING THE UNIT COMMITMENT PROBLEM
 
A MODIFIED ANT COLONY ALGORITHM FOR SOLVING THE UNIT COMMITMENT PROBLEM
A MODIFIED ANT COLONY ALGORITHM FOR SOLVING THE UNIT COMMITMENT PROBLEMA MODIFIED ANT COLONY ALGORITHM FOR SOLVING THE UNIT COMMITMENT PROBLEM
A MODIFIED ANT COLONY ALGORITHM FOR SOLVING THE UNIT COMMITMENT PROBLEM
 
Advanced Energy: An International Journal (AEIJ)
Advanced Energy: An International Journal (AEIJ)Advanced Energy: An International Journal (AEIJ)
Advanced Energy: An International Journal (AEIJ)
 
A MODIFIED ANT COLONY ALGORITHM FOR SOLVING THE UNIT COMMITMENT PROBLEM
A MODIFIED ANT COLONY ALGORITHM FOR SOLVING THE UNIT COMMITMENT PROBLEMA MODIFIED ANT COLONY ALGORITHM FOR SOLVING THE UNIT COMMITMENT PROBLEM
A MODIFIED ANT COLONY ALGORITHM FOR SOLVING THE UNIT COMMITMENT PROBLEM
 

Más de IDES Editor

Power System State Estimation - A Review
Power System State Estimation - A ReviewPower System State Estimation - A Review
Power System State Estimation - A ReviewIDES Editor
 
Artificial Intelligence Technique based Reactive Power Planning Incorporating...
Artificial Intelligence Technique based Reactive Power Planning Incorporating...Artificial Intelligence Technique based Reactive Power Planning Incorporating...
Artificial Intelligence Technique based Reactive Power Planning Incorporating...IDES Editor
 
Design and Performance Analysis of Genetic based PID-PSS with SVC in a Multi-...
Design and Performance Analysis of Genetic based PID-PSS with SVC in a Multi-...Design and Performance Analysis of Genetic based PID-PSS with SVC in a Multi-...
Design and Performance Analysis of Genetic based PID-PSS with SVC in a Multi-...IDES Editor
 
Optimal Placement of DG for Loss Reduction and Voltage Sag Mitigation in Radi...
Optimal Placement of DG for Loss Reduction and Voltage Sag Mitigation in Radi...Optimal Placement of DG for Loss Reduction and Voltage Sag Mitigation in Radi...
Optimal Placement of DG for Loss Reduction and Voltage Sag Mitigation in Radi...IDES Editor
 
Line Losses in the 14-Bus Power System Network using UPFC
Line Losses in the 14-Bus Power System Network using UPFCLine Losses in the 14-Bus Power System Network using UPFC
Line Losses in the 14-Bus Power System Network using UPFCIDES Editor
 
Study of Structural Behaviour of Gravity Dam with Various Features of Gallery...
Study of Structural Behaviour of Gravity Dam with Various Features of Gallery...Study of Structural Behaviour of Gravity Dam with Various Features of Gallery...
Study of Structural Behaviour of Gravity Dam with Various Features of Gallery...IDES Editor
 
Assessing Uncertainty of Pushover Analysis to Geometric Modeling
Assessing Uncertainty of Pushover Analysis to Geometric ModelingAssessing Uncertainty of Pushover Analysis to Geometric Modeling
Assessing Uncertainty of Pushover Analysis to Geometric ModelingIDES Editor
 
Secure Multi-Party Negotiation: An Analysis for Electronic Payments in Mobile...
Secure Multi-Party Negotiation: An Analysis for Electronic Payments in Mobile...Secure Multi-Party Negotiation: An Analysis for Electronic Payments in Mobile...
Secure Multi-Party Negotiation: An Analysis for Electronic Payments in Mobile...IDES Editor
 
Selfish Node Isolation & Incentivation using Progressive Thresholds
Selfish Node Isolation & Incentivation using Progressive ThresholdsSelfish Node Isolation & Incentivation using Progressive Thresholds
Selfish Node Isolation & Incentivation using Progressive ThresholdsIDES Editor
 
Various OSI Layer Attacks and Countermeasure to Enhance the Performance of WS...
Various OSI Layer Attacks and Countermeasure to Enhance the Performance of WS...Various OSI Layer Attacks and Countermeasure to Enhance the Performance of WS...
Various OSI Layer Attacks and Countermeasure to Enhance the Performance of WS...IDES Editor
 
Responsive Parameter based an AntiWorm Approach to Prevent Wormhole Attack in...
Responsive Parameter based an AntiWorm Approach to Prevent Wormhole Attack in...Responsive Parameter based an AntiWorm Approach to Prevent Wormhole Attack in...
Responsive Parameter based an AntiWorm Approach to Prevent Wormhole Attack in...IDES Editor
 
Cloud Security and Data Integrity with Client Accountability Framework
Cloud Security and Data Integrity with Client Accountability FrameworkCloud Security and Data Integrity with Client Accountability Framework
Cloud Security and Data Integrity with Client Accountability FrameworkIDES Editor
 
Genetic Algorithm based Layered Detection and Defense of HTTP Botnet
Genetic Algorithm based Layered Detection and Defense of HTTP BotnetGenetic Algorithm based Layered Detection and Defense of HTTP Botnet
Genetic Algorithm based Layered Detection and Defense of HTTP BotnetIDES Editor
 
Enhancing Data Storage Security in Cloud Computing Through Steganography
Enhancing Data Storage Security in Cloud Computing Through SteganographyEnhancing Data Storage Security in Cloud Computing Through Steganography
Enhancing Data Storage Security in Cloud Computing Through SteganographyIDES Editor
 
Low Energy Routing for WSN’s
Low Energy Routing for WSN’sLow Energy Routing for WSN’s
Low Energy Routing for WSN’sIDES Editor
 
Permutation of Pixels within the Shares of Visual Cryptography using KBRP for...
Permutation of Pixels within the Shares of Visual Cryptography using KBRP for...Permutation of Pixels within the Shares of Visual Cryptography using KBRP for...
Permutation of Pixels within the Shares of Visual Cryptography using KBRP for...IDES Editor
 
Rotman Lens Performance Analysis
Rotman Lens Performance AnalysisRotman Lens Performance Analysis
Rotman Lens Performance AnalysisIDES Editor
 
Band Clustering for the Lossless Compression of AVIRIS Hyperspectral Images
Band Clustering for the Lossless Compression of AVIRIS Hyperspectral ImagesBand Clustering for the Lossless Compression of AVIRIS Hyperspectral Images
Band Clustering for the Lossless Compression of AVIRIS Hyperspectral ImagesIDES Editor
 
Microelectronic Circuit Analogous to Hydrogen Bonding Network in Active Site ...
Microelectronic Circuit Analogous to Hydrogen Bonding Network in Active Site ...Microelectronic Circuit Analogous to Hydrogen Bonding Network in Active Site ...
Microelectronic Circuit Analogous to Hydrogen Bonding Network in Active Site ...IDES Editor
 
Texture Unit based Monocular Real-world Scene Classification using SOM and KN...
Texture Unit based Monocular Real-world Scene Classification using SOM and KN...Texture Unit based Monocular Real-world Scene Classification using SOM and KN...
Texture Unit based Monocular Real-world Scene Classification using SOM and KN...IDES Editor
 

Más de IDES Editor (20)

Power System State Estimation - A Review
Power System State Estimation - A ReviewPower System State Estimation - A Review
Power System State Estimation - A Review
 
Artificial Intelligence Technique based Reactive Power Planning Incorporating...
Artificial Intelligence Technique based Reactive Power Planning Incorporating...Artificial Intelligence Technique based Reactive Power Planning Incorporating...
Artificial Intelligence Technique based Reactive Power Planning Incorporating...
 
Design and Performance Analysis of Genetic based PID-PSS with SVC in a Multi-...
Design and Performance Analysis of Genetic based PID-PSS with SVC in a Multi-...Design and Performance Analysis of Genetic based PID-PSS with SVC in a Multi-...
Design and Performance Analysis of Genetic based PID-PSS with SVC in a Multi-...
 
Optimal Placement of DG for Loss Reduction and Voltage Sag Mitigation in Radi...
Optimal Placement of DG for Loss Reduction and Voltage Sag Mitigation in Radi...Optimal Placement of DG for Loss Reduction and Voltage Sag Mitigation in Radi...
Optimal Placement of DG for Loss Reduction and Voltage Sag Mitigation in Radi...
 
Line Losses in the 14-Bus Power System Network using UPFC
Line Losses in the 14-Bus Power System Network using UPFCLine Losses in the 14-Bus Power System Network using UPFC
Line Losses in the 14-Bus Power System Network using UPFC
 
Study of Structural Behaviour of Gravity Dam with Various Features of Gallery...
Study of Structural Behaviour of Gravity Dam with Various Features of Gallery...Study of Structural Behaviour of Gravity Dam with Various Features of Gallery...
Study of Structural Behaviour of Gravity Dam with Various Features of Gallery...
 
Assessing Uncertainty of Pushover Analysis to Geometric Modeling
Assessing Uncertainty of Pushover Analysis to Geometric ModelingAssessing Uncertainty of Pushover Analysis to Geometric Modeling
Assessing Uncertainty of Pushover Analysis to Geometric Modeling
 
Secure Multi-Party Negotiation: An Analysis for Electronic Payments in Mobile...
Secure Multi-Party Negotiation: An Analysis for Electronic Payments in Mobile...Secure Multi-Party Negotiation: An Analysis for Electronic Payments in Mobile...
Secure Multi-Party Negotiation: An Analysis for Electronic Payments in Mobile...
 
Selfish Node Isolation & Incentivation using Progressive Thresholds
Selfish Node Isolation & Incentivation using Progressive ThresholdsSelfish Node Isolation & Incentivation using Progressive Thresholds
Selfish Node Isolation & Incentivation using Progressive Thresholds
 
Various OSI Layer Attacks and Countermeasure to Enhance the Performance of WS...
Various OSI Layer Attacks and Countermeasure to Enhance the Performance of WS...Various OSI Layer Attacks and Countermeasure to Enhance the Performance of WS...
Various OSI Layer Attacks and Countermeasure to Enhance the Performance of WS...
 
Responsive Parameter based an AntiWorm Approach to Prevent Wormhole Attack in...
Responsive Parameter based an AntiWorm Approach to Prevent Wormhole Attack in...Responsive Parameter based an AntiWorm Approach to Prevent Wormhole Attack in...
Responsive Parameter based an AntiWorm Approach to Prevent Wormhole Attack in...
 
Cloud Security and Data Integrity with Client Accountability Framework
Cloud Security and Data Integrity with Client Accountability FrameworkCloud Security and Data Integrity with Client Accountability Framework
Cloud Security and Data Integrity with Client Accountability Framework
 
Genetic Algorithm based Layered Detection and Defense of HTTP Botnet
Genetic Algorithm based Layered Detection and Defense of HTTP BotnetGenetic Algorithm based Layered Detection and Defense of HTTP Botnet
Genetic Algorithm based Layered Detection and Defense of HTTP Botnet
 
Enhancing Data Storage Security in Cloud Computing Through Steganography
Enhancing Data Storage Security in Cloud Computing Through SteganographyEnhancing Data Storage Security in Cloud Computing Through Steganography
Enhancing Data Storage Security in Cloud Computing Through Steganography
 
Low Energy Routing for WSN’s
Low Energy Routing for WSN’sLow Energy Routing for WSN’s
Low Energy Routing for WSN’s
 
Permutation of Pixels within the Shares of Visual Cryptography using KBRP for...
Permutation of Pixels within the Shares of Visual Cryptography using KBRP for...Permutation of Pixels within the Shares of Visual Cryptography using KBRP for...
Permutation of Pixels within the Shares of Visual Cryptography using KBRP for...
 
Rotman Lens Performance Analysis
Rotman Lens Performance AnalysisRotman Lens Performance Analysis
Rotman Lens Performance Analysis
 
Band Clustering for the Lossless Compression of AVIRIS Hyperspectral Images
Band Clustering for the Lossless Compression of AVIRIS Hyperspectral ImagesBand Clustering for the Lossless Compression of AVIRIS Hyperspectral Images
Band Clustering for the Lossless Compression of AVIRIS Hyperspectral Images
 
Microelectronic Circuit Analogous to Hydrogen Bonding Network in Active Site ...
Microelectronic Circuit Analogous to Hydrogen Bonding Network in Active Site ...Microelectronic Circuit Analogous to Hydrogen Bonding Network in Active Site ...
Microelectronic Circuit Analogous to Hydrogen Bonding Network in Active Site ...
 
Texture Unit based Monocular Real-world Scene Classification using SOM and KN...
Texture Unit based Monocular Real-world Scene Classification using SOM and KN...Texture Unit based Monocular Real-world Scene Classification using SOM and KN...
Texture Unit based Monocular Real-world Scene Classification using SOM and KN...
 

Último

Arizona Broadband Policy Past, Present, and Future Presentation 3/25/24
Arizona Broadband Policy Past, Present, and Future Presentation 3/25/24Arizona Broadband Policy Past, Present, and Future Presentation 3/25/24
Arizona Broadband Policy Past, Present, and Future Presentation 3/25/24Mark Goldstein
 
Sample pptx for embedding into website for demo
Sample pptx for embedding into website for demoSample pptx for embedding into website for demo
Sample pptx for embedding into website for demoHarshalMandlekar2
 
Decarbonising Buildings: Making a net-zero built environment a reality
Decarbonising Buildings: Making a net-zero built environment a realityDecarbonising Buildings: Making a net-zero built environment a reality
Decarbonising Buildings: Making a net-zero built environment a realityIES VE
 
Moving Beyond Passwords: FIDO Paris Seminar.pdf
Moving Beyond Passwords: FIDO Paris Seminar.pdfMoving Beyond Passwords: FIDO Paris Seminar.pdf
Moving Beyond Passwords: FIDO Paris Seminar.pdfLoriGlavin3
 
Assure Ecommerce and Retail Operations Uptime with ThousandEyes
Assure Ecommerce and Retail Operations Uptime with ThousandEyesAssure Ecommerce and Retail Operations Uptime with ThousandEyes
Assure Ecommerce and Retail Operations Uptime with ThousandEyesThousandEyes
 
TrustArc Webinar - How to Build Consumer Trust Through Data Privacy
TrustArc Webinar - How to Build Consumer Trust Through Data PrivacyTrustArc Webinar - How to Build Consumer Trust Through Data Privacy
TrustArc Webinar - How to Build Consumer Trust Through Data PrivacyTrustArc
 
Generative Artificial Intelligence: How generative AI works.pdf
Generative Artificial Intelligence: How generative AI works.pdfGenerative Artificial Intelligence: How generative AI works.pdf
Generative Artificial Intelligence: How generative AI works.pdfIngrid Airi González
 
Manual 508 Accessibility Compliance Audit
Manual 508 Accessibility Compliance AuditManual 508 Accessibility Compliance Audit
Manual 508 Accessibility Compliance AuditSkynet Technologies
 
Potential of AI (Generative AI) in Business: Learnings and Insights
Potential of AI (Generative AI) in Business: Learnings and InsightsPotential of AI (Generative AI) in Business: Learnings and Insights
Potential of AI (Generative AI) in Business: Learnings and InsightsRavi Sanghani
 
DevEX - reference for building teams, processes, and platforms
DevEX - reference for building teams, processes, and platformsDevEX - reference for building teams, processes, and platforms
DevEX - reference for building teams, processes, and platformsSergiu Bodiu
 
Take control of your SAP testing with UiPath Test Suite
Take control of your SAP testing with UiPath Test SuiteTake control of your SAP testing with UiPath Test Suite
Take control of your SAP testing with UiPath Test SuiteDianaGray10
 
New from BookNet Canada for 2024: Loan Stars - Tech Forum 2024
New from BookNet Canada for 2024: Loan Stars - Tech Forum 2024New from BookNet Canada for 2024: Loan Stars - Tech Forum 2024
New from BookNet Canada for 2024: Loan Stars - Tech Forum 2024BookNet Canada
 
Passkey Providers and Enabling Portability: FIDO Paris Seminar.pptx
Passkey Providers and Enabling Portability: FIDO Paris Seminar.pptxPasskey Providers and Enabling Portability: FIDO Paris Seminar.pptx
Passkey Providers and Enabling Portability: FIDO Paris Seminar.pptxLoriGlavin3
 
A Deep Dive on Passkeys: FIDO Paris Seminar.pptx
A Deep Dive on Passkeys: FIDO Paris Seminar.pptxA Deep Dive on Passkeys: FIDO Paris Seminar.pptx
A Deep Dive on Passkeys: FIDO Paris Seminar.pptxLoriGlavin3
 
Why device, WIFI, and ISP insights are crucial to supporting remote Microsoft...
Why device, WIFI, and ISP insights are crucial to supporting remote Microsoft...Why device, WIFI, and ISP insights are crucial to supporting remote Microsoft...
Why device, WIFI, and ISP insights are crucial to supporting remote Microsoft...panagenda
 
2024 April Patch Tuesday
2024 April Patch Tuesday2024 April Patch Tuesday
2024 April Patch TuesdayIvanti
 
Emixa Mendix Meetup 11 April 2024 about Mendix Native development
Emixa Mendix Meetup 11 April 2024 about Mendix Native developmentEmixa Mendix Meetup 11 April 2024 about Mendix Native development
Emixa Mendix Meetup 11 April 2024 about Mendix Native developmentPim van der Noll
 
The Role of FIDO in a Cyber Secure Netherlands: FIDO Paris Seminar.pptx
The Role of FIDO in a Cyber Secure Netherlands: FIDO Paris Seminar.pptxThe Role of FIDO in a Cyber Secure Netherlands: FIDO Paris Seminar.pptx
The Role of FIDO in a Cyber Secure Netherlands: FIDO Paris Seminar.pptxLoriGlavin3
 
Data governance with Unity Catalog Presentation
Data governance with Unity Catalog PresentationData governance with Unity Catalog Presentation
Data governance with Unity Catalog PresentationKnoldus Inc.
 
Scale your database traffic with Read & Write split using MySQL Router
Scale your database traffic with Read & Write split using MySQL RouterScale your database traffic with Read & Write split using MySQL Router
Scale your database traffic with Read & Write split using MySQL RouterMydbops
 

Último (20)

Arizona Broadband Policy Past, Present, and Future Presentation 3/25/24
Arizona Broadband Policy Past, Present, and Future Presentation 3/25/24Arizona Broadband Policy Past, Present, and Future Presentation 3/25/24
Arizona Broadband Policy Past, Present, and Future Presentation 3/25/24
 
Sample pptx for embedding into website for demo
Sample pptx for embedding into website for demoSample pptx for embedding into website for demo
Sample pptx for embedding into website for demo
 
Decarbonising Buildings: Making a net-zero built environment a reality
Decarbonising Buildings: Making a net-zero built environment a realityDecarbonising Buildings: Making a net-zero built environment a reality
Decarbonising Buildings: Making a net-zero built environment a reality
 
Moving Beyond Passwords: FIDO Paris Seminar.pdf
Moving Beyond Passwords: FIDO Paris Seminar.pdfMoving Beyond Passwords: FIDO Paris Seminar.pdf
Moving Beyond Passwords: FIDO Paris Seminar.pdf
 
Assure Ecommerce and Retail Operations Uptime with ThousandEyes
Assure Ecommerce and Retail Operations Uptime with ThousandEyesAssure Ecommerce and Retail Operations Uptime with ThousandEyes
Assure Ecommerce and Retail Operations Uptime with ThousandEyes
 
TrustArc Webinar - How to Build Consumer Trust Through Data Privacy
TrustArc Webinar - How to Build Consumer Trust Through Data PrivacyTrustArc Webinar - How to Build Consumer Trust Through Data Privacy
TrustArc Webinar - How to Build Consumer Trust Through Data Privacy
 
Generative Artificial Intelligence: How generative AI works.pdf
Generative Artificial Intelligence: How generative AI works.pdfGenerative Artificial Intelligence: How generative AI works.pdf
Generative Artificial Intelligence: How generative AI works.pdf
 
Manual 508 Accessibility Compliance Audit
Manual 508 Accessibility Compliance AuditManual 508 Accessibility Compliance Audit
Manual 508 Accessibility Compliance Audit
 
Potential of AI (Generative AI) in Business: Learnings and Insights
Potential of AI (Generative AI) in Business: Learnings and InsightsPotential of AI (Generative AI) in Business: Learnings and Insights
Potential of AI (Generative AI) in Business: Learnings and Insights
 
DevEX - reference for building teams, processes, and platforms
DevEX - reference for building teams, processes, and platformsDevEX - reference for building teams, processes, and platforms
DevEX - reference for building teams, processes, and platforms
 
Take control of your SAP testing with UiPath Test Suite
Take control of your SAP testing with UiPath Test SuiteTake control of your SAP testing with UiPath Test Suite
Take control of your SAP testing with UiPath Test Suite
 
New from BookNet Canada for 2024: Loan Stars - Tech Forum 2024
New from BookNet Canada for 2024: Loan Stars - Tech Forum 2024New from BookNet Canada for 2024: Loan Stars - Tech Forum 2024
New from BookNet Canada for 2024: Loan Stars - Tech Forum 2024
 
Passkey Providers and Enabling Portability: FIDO Paris Seminar.pptx
Passkey Providers and Enabling Portability: FIDO Paris Seminar.pptxPasskey Providers and Enabling Portability: FIDO Paris Seminar.pptx
Passkey Providers and Enabling Portability: FIDO Paris Seminar.pptx
 
A Deep Dive on Passkeys: FIDO Paris Seminar.pptx
A Deep Dive on Passkeys: FIDO Paris Seminar.pptxA Deep Dive on Passkeys: FIDO Paris Seminar.pptx
A Deep Dive on Passkeys: FIDO Paris Seminar.pptx
 
Why device, WIFI, and ISP insights are crucial to supporting remote Microsoft...
Why device, WIFI, and ISP insights are crucial to supporting remote Microsoft...Why device, WIFI, and ISP insights are crucial to supporting remote Microsoft...
Why device, WIFI, and ISP insights are crucial to supporting remote Microsoft...
 
2024 April Patch Tuesday
2024 April Patch Tuesday2024 April Patch Tuesday
2024 April Patch Tuesday
 
Emixa Mendix Meetup 11 April 2024 about Mendix Native development
Emixa Mendix Meetup 11 April 2024 about Mendix Native developmentEmixa Mendix Meetup 11 April 2024 about Mendix Native development
Emixa Mendix Meetup 11 April 2024 about Mendix Native development
 
The Role of FIDO in a Cyber Secure Netherlands: FIDO Paris Seminar.pptx
The Role of FIDO in a Cyber Secure Netherlands: FIDO Paris Seminar.pptxThe Role of FIDO in a Cyber Secure Netherlands: FIDO Paris Seminar.pptx
The Role of FIDO in a Cyber Secure Netherlands: FIDO Paris Seminar.pptx
 
Data governance with Unity Catalog Presentation
Data governance with Unity Catalog PresentationData governance with Unity Catalog Presentation
Data governance with Unity Catalog Presentation
 
Scale your database traffic with Read & Write split using MySQL Router
Scale your database traffic with Read & Write split using MySQL RouterScale your database traffic with Read & Write split using MySQL Router
Scale your database traffic with Read & Write split using MySQL Router
 

Biogeography Based Optimization Approach for Optimal Power Flow Problem Considering Valve Loading Effects

  • 1. ACEEE Int. J. on Electrical and Power Engineering, Vol. 01, No. 03, Dec 2010 Biogeography Based Optimization Approach for Optimal Power Flow Problem Considering Valve Loading Effects P. K.Roy 1, S. P. Ghoshal 2, S.S.Thakur 2 1 Dr. B. C. Roy Engineering College, Department of Electrical Engineering ,Durgapur, West Bengal, India Email: roy_provas@yahoo.com 2 National Institute of Technolog, Department of Electrical Engineering, Durgapur, West Bengal, India Email: {spghoshalnitdgp@gmail.com, sst_nit_ee@yahoo.co.in} Abstract— This paper presents a novel Biogeography Based parallel search technique. Traditional GA also differs from Optimization (BBO) algorithm for solving multi-objective EP in two aspects; EP primarily relies on mutation and constrained optimal power flow problems in power system. In selection, but no crossover like traditional GA and EP uses this paper, the feasibility of the proposed algorithm is the real values of control parameters but not their coding as demonstrated for IEEE 30-bus system with three different in traditional GA. Hence, considerable computation time objective functions and it is compared to other well established population based optimization techniques. A may be saved in EP. Real coded GA (RGA) [5] has been comparison of simulation results reveals better solution introduced to solve the OPF problems more efficiently with quality and computation efficiency of the proposed algorithm significant reduction in the computation time. ACO is over particle swarm optimization (PSO), Real Coded Genetic based on foraging behavior of ant species. Solution algorithm (RGA) for the global optimization of multi- candidates, called ants in ACO, communicate with other objective constrained OPF problems. members of the ant colony by depositing pheromone to mark a path. High concentrations of pheromones indicate Index Terms— Biogeography, Optimal Power Flow, Particle more favorable paths that other members should follow in Swarm Optimization, Genetic Algorithm, Evolutionary order to reach the optimal solution. BFO is a bio-inspired Programming, Mutation, Migration. technique, applied to solve power system optimization problems by Ghoshal et al. [14], but its optimization time is I. INTRODUCTION very high. Optimal Power Flow (OPF) problem may be defined as Biogeography based optimization (BBO) [15] is a new determining the optimal settings of a given power system optimization algorithm and it has never been used in power network that optimizes a certain objective function while system optimization so far. The application of satisfying power flow equations and inequality constraints biogeography to optimization has been first presented in like system security and equipments operating limits. [15] and it describes how a natural process can be modelled Several conventional optimization techniques such as linear to solve general optimization problems. programming, interior point method, reduced gradient This paper presents BBO algorithm for solving multi- method and Newton method [1, 2], have been applied to objective OPF problem of IEEE 30-bus system. The solve OPF problem assuming continuous, differentiable simulation results of BBO algorithm are compared to the and monotonically increasing cost function. However, results of PSO, and RGA and the computation efficiency is higher order nonlinearities and discontinuities are observed found to be more efficient in BBO than other conventional in practical input-output characteristics due to valve point methods. loading. Conventional methods have failed in handling nonconvex and nondifferentiable optimization problems. In II. MATHEMATICAL PROBLEM FORMULATION the recent years, many evolutionary algorithms (EA) like GA [3-5] simulated annealing (SA) [6], particle swarm A. Objective Function optimization (PSO) [7-10], EP [11], and hybrid In this paper, three different objective functions are evolutionary programming (HEP) [12], ant colony considered to determine the effectiveness of the proposed optimization (ACO) [13] and Bacteria foraging algorithm. The objective functions are as follow: optimization (BFO) [14] have been proposed to solve non- convex, non-smooth and non-differentiable optimization 1) Minimization of Fuel Cost problems. The aim of this objective function is to minimize the Amongst the above population based algorithms, the total fuel cost having valve point effect, while satisfying all annealing schedule of SA should be tuned carefully; equality and inequality constraints and it is formulated as: otherwise it may produce suboptimal solutions. The GA method is usually faster than SA method because GA has 48 © 2010 ACEEE DOI: 01.IJEPE.01.03.127
  • 2. ACEEE Int. J. on Electrical and Power Engineering, Vol. 01, No. 03, Dec 2010 max S Li , S Li : Loading and maximum loading of i-th line, Ploss , Pd , Pdi : Total loss, total load and load of i-th bus, (1) NB , NG , NL , NC , NTL , NT : Number of buses, 2) Minimization of Fuel Cost and voltage deviation generator buses, load buses, shunt compensators, transmission lines and tap setting transformers. The objective of this type of problem is to minimize the voltage deviations of buses and fuel cost of the generating III. ALGORITHMS units and may be mathematically modelled as follows [2]: A. Particle swarm optimization In a PSO system, multiple candidate solutions coexist and collaborate simultaneously. Here each candidate solution is associated with a velocity. Each candidate (2) solution, called a particle, flies in the problem space 3) Minimization of Fuel cost and Transmission Loss (similar to the search process for food of a bird swarm) To reduce the transmission losses in addition to fuel cost, looking for the optimal position. A particle with time mathematical formulation of this objective function is adjusts its position according to its own memory and formulated by (3) [2]: cognitive experience, while adjusting to the social experience of neighbouring particles as well. If a particle discovers a promising new solution, all the other particles will move closer to it, exploring the region more thoroughly in the process requiring less computational book keeping and generally few lines of code. Based on PSO concept, mathematical equations for the searching (3) process are: Subject to the following equality and inequality Velocity updating equation: constraints: NB vik1  wvik  c1r1( pBest xik )  c2r2(gBest xik ) (6)   i  Pgi  PLi   V i V j G ij cos  ij  B ij sin  ij   j 1 k 1  NB Position updating equation: xi  xik  vik 1 (7)  Q gi  Q Li   V i V j G ij sin  ij  B ij cos  ij    j 1 k where x i : current position of the i-th particle at k-th (4) k 1 k iteration, x i :modified position of the of i-th particle, v i :  V gimin  Vi  V max gi i  1 , 2 ,    , NG k 1  min max current velocity of the i-th particle at k-th iteration, vi :  P gi  Pi  P gi i  1 , 2 ,    , NG  Q gi min  Qi  Q max i  1 , 2 ,    , NG modified velocity of the of i-th particle, c1, c2 : gi  min max weighting factors, r1, r 2 : random numbers in the interval  V Li  V Li  V Li i  1 , 2 ,    , NL  max [0, 1], S L i  S Li i  1 , 2 ,    , NTL  min max pBest i : position best of i-th particle, gBest : group  Ti  Ti  Ti i  1 , 2 ,    , NT best, w : inertia weight factor.  min max  Q Ci  Q Ci  Q Ci i  1 , 2 ,    , NC Main steps of PSO techniques are given below: (5)  Initialization of floating point particles of n p where ai , bi , ci , d i , ei : Cost coefficients of ith unit, population, each consisting of the variable parameters, Pgi , Qgi , PLi ,QLi : Active & reactive power  Evaluation of objective function value for each particle, generation and load of i-th unit,  Search for individual minimum objective function value and corresponding individual Vgi ,Vgi ;VLi ,VLi ;Pmin,Pmax qgi ,qgi ;Timin,TimaxQmin,Qmax min max min max gi gi ; min max ; ci ci best particle, :Minimum and maximum generator voltages, load voltage,  Search for global minimum objective function active and reactive power generations, tap setting and value and its corresponding global best particle, VAR injection of i-th unit respectively,  Selection of elite particles like GA’s selection or Taguchi selection, copying them over the unselected particles, 49 © 2010 ACEEE DOI: 01.IJEPE.01.03.127
  • 3. ACEEE Int. J. on Electrical and Power Engineering, Vol. 01, No. 03, Dec 2010  Velocity updating, Using Habitat Modification Probability each solution is  Position updating, modified based on other solutions. Immigration rate, s of  Individual best particle updating, each solution is used to probabilistically decide whether or  Global best particle updating, not to modify each SIV in that solution. If a SIV in a given  Iteration updating and stopping criteria. solution is selected for modification, emigration rates, s B. Real Coded Genetic algorithm (RGA) of other solutions are used to probabilistically select which Traditional binary coded GA suffers from few of the solutions should migrate a randomly selected SIV to drawbacks when applied to multi-dimensional and high- that solution. The main difference between recombination precision numerical problems. The situation can be approach of evolutionary strategies (ES) and migration improved if GA is used with real number data. Different process of BBO is that in ES, global recombination process steps of RGA are is used to create a completely new solution, while in BBO,  Real coded initialization of each chromosome. migration is used to bring changes within the existing  Selection operation based on computation of solutions. In order to prevent the best solutions from being fitnesses and merit ordering corrupted by the immigration process, few elite solutions  Crossover and Mutation operation are kept in BBO algorithm.  Sorting of the fitness values in increasing order Mutation: Due to some natural calamities or other events among parents and off-springs HSI of a natural habitat can change suddenly and it may  Selection of the better chromosomes as parents deviate from its equilibrium value. In BBO, this event is of the next generation represented by the mutation of SIV. Species count  Updating of genetic cycle and stopping probabilities are used to determine mutation rates. The criterion. species count probability can be calculated using (10) [15]. C. Biogeography Based Optimization (BBO)   (s  s ) Ps  s 1 Ps 1 S 0   1) Overview of BBO technique Ps   (s  s ) Ps  s 1Ps 1  s 1Ps 1 1  S  Smax  1   (s  s ) Ps  s 1 Ps 1 S  Smax BBO [15] has been developed based on the theory of  Biogeography [16]. BBO concept is mainly based on (10) Migration and Mutation. The concept and mathematical Each population member has an associated probability, formulation of Migration and Mutation steps are given which indicates the likelihood that it exists as a solution for below: a given problem. If the probability of a given solution is Migration: BBO algorithm [15] is similar to other very low then that solution is likely to mutate to some other population based optimization techniques where population solution. Similarly if the probability of some other solution of candidate solutions can be represented as vectors of real is high then that solution has very little chance to mutate. numbers. Each real number in the vector is considered as Therefore, very high HSI solutions and very low HSI one suitability index variable (SIV). Fitness (in BBO, a solutions are equally improbable for mutation i.e. they have term called habitat suitability index (HSI)) of each less chances to produce more improved SIVs in the later candidate solution is evaluated using its SIVs. HSI stage. But medium HSI solutions have better chances to represents the quality of each candidate solution. High HSI create much better solutions after mutation operation. solution represents better quality solution and low HSI Mutation rate of each set of solution can be calculated in solution represents inferior solution in the optimization terms of species count probability using the equation (11) problem. The emigration and immigration rates of each [15]: solution are used to probabilistically share information  1  PS  between habitats. Immigration rate ( s ) and emigration m s   m max   (11)  P  rate (  s ) can be evaluated by (8) and (9) [15]:  max  where m(s) :the mutation rate for habitat having S  S  species, s  I  1     (8)  S max  mmax : Maximum mutation rate, E  S Pmax : Maximum probability.  s  S max This mutation scheme tends to increase diversity among (9) the populations. Without this modification, the highly probable solutions will tend to be more dominant in the where I : maximum immigration rate, population. This mutation approach makes both low and E : maximum emigration rate, high HSI solutions likely to mutate, which gives a chance S : nunber of species, of improving both types of solutions in comparison to their S max : maximum number of species, earlier values. Few elite solutions are kept in mutation process to save the features of a solution, so if a solution 50 © 2010 ACEEE DOI: 01.IJEPE.01.03.127
  • 4. ACEEE Int. J. on Electrical and Power Engineering, Vol. 01, No. 03, Dec 2010 becomes inferior after mutation process then previous Step 10: Stop iteration. solution (solution of that set before mutation) can revert back to that place again if needed. So, mutation operation is IV. INPUT PARAMETERS a high-risk process. It is normally applied to both poor and After several runs, the following input control good solutions. Since medium quality solutions are in parameters are found to be best for optimal performance of improving stage so it is better not to apply mutation on medium quality solutions. the proposed algorithm. Habitat Modification Probability, P mod =1; Mutation Probability = 0.005, maximum Here, mutation of a selected solution is performed simply by replacing it with randomly generated new immigration rate, I =1, maximum emigration rate, E =1, solution set. Other than this any other mutation scheme that step size for numerical integration, dt =1, maximum has been implemented for GA can also be implemented for iteration cycles = 100, elitism parameter = 4, number of BBO. SIVs = number of generator units and number of Habitats = population size =50. 2) BBO algorithm applied to OPF In BBO algorithm, applied to the OPF problem, each V. SIMULATION RESULTS AND DISCUSSIONS candidate solution (i.e. each habitat) is defined by a vector The applicability and validity of all the algorithms have with m SIVs where each SIV represents the value of been tested on IEEE 30-bus system for multi-objective independent variables such as active powers of all OPF problems. This system contains 6 generating units generators except slack bus, generators’ voltages, tap connected in bus no. 1, 2, 5, 8, 11 & 13; 30 buses, 4 settings of regulating transformers and reactive power regulating transformers connected between the line injections. If there are m independent variables, then the i- numbers 6-9, 6-10, 4-12 & 27-28; 2 shunt compensators th individual habitat Hi can be defined as follows: connected in bus no. 10 & 14; 41 transmission lines. The H i  SIV iq  [ SIV i1 , SIV i 2 ,...., SIV im ] (12) bus data, transmission line data and load data of this system are taken from [17]. Generating unit capacity and cost iq where i  1, 2,..., n; q  1, 2,...m coefficients data given in TableisI.The voltage magnitudes where SIV the q-th independent variable of the of all buses are considered within the range of The algorithm of this method is as enumerated below. [ 0 . 95 p .u ,1 . 05 p .u . ]. Tap settings of regulating Step 1: Initialization of the BBO parameters. transformers are within the range of [ 0 . 9 p .u ., 1 . 1 p .u . ]. Step 2; The initial positions of SIVs (i.e. independent variables such as active powers of all generators except The VAR injection of the shunt capacitors are taken within slack bus, generators’ voltages, tap settings of regulating the interval of [0 p.u., 0.3 p.u.]. The programming has been transformers and reactive power injections) of each habitat written in MATLAB language, using MATLAB 7.1 on should be randomly selected while satisfying different core 2 duo processor, 2.0 GHz with 1GB RAM. equality and inequality constraints of OPF problems. The simulation results and convergence characteristics Several numbers of habitats depending upon the population with three different objective functions namely, size are being generated. Each habitat represents a potential minimization of fuel cost, minimization of voltage solution. It is similar to a chromosome string in GA. deviation together with fuel cost and minimization of cost Step 3: Perform load flow using any classical technique as well as transmission loss are given in Table II, Table III, and determine all dependent variables such as load Table IV, Fig. 1, Fig. 2 and Fig. 3 respectively. The active voltages, active power of slack bus, generators’ reactive power, reactive power, bus voltage, VAR injection, tap powers etc. In this paper load flow is performed by settings, transmission loss (TL), summation of voltage Newton-Raphson method. deviation SVD =  V i  1  are on p.u. basis, fuel costs Step 4: Calculate each HSIi i.e. value of objective (FT) are in $/hr and computational times per iteration (CT) function for each i-th habitat of the population set n for are in seconds . The simulation results show that BBO given emigration rate s , immigration rate s and outperforms PSO and RGA in terms of solution quality (objective function, OF) and computation efficiency species S . without violating any operating constraints. Step 5: Based on the HSI values elite habitats are Table I identified. genarating unit capacity and cost coefficients data Step 6: Each non-elite habitat is modified by performing probabilistically immigration and emigration Bus P min Pmax Q min Q max a b c d e operation as described in section III. C.1. No. p.u. p.u. p.u. ( p.u. $/h $/MW $/MW2h $/h rad/MW h Step 7: Species count probability of each habitat is 1 0 0.8 0 0.1 0.02 2 0 300 0.2 updated using (10). Mutation operation is performed on the 2 0 0.8 -0.4 0.5 0.0175 1.75 0 200 0.22 non-elite habitat and HSI value of each new habitat is 5 0 0.4 -0.4 0.4 0.0250 3 0 200 0.35 computed. 8 0 0.5 -0.1 0.4 0.0625 1 0 150 0.42 Step 8: Feasibility of a problem solution is verified i.e. 11 0 0.3 -0.06 0.24 0.025 3 0 200 0.35 each SIV should satisfy equality and inequality constraints. Step 9: Go to step 3 for the next iteration. 13 0 0.55 -0.06 0.24 0.00834 3.25 0 100 0.3 51 © 2010 ACEEE DOI: 01.IJEPE.01.03.127
  • 5. ACEEE Int. J. on Electrical and Power Engineering, Vol. 01, No. 03, Dec 2010 1450 RGA Table II PSO Simulation results of case 1 with different algorithms 1400 BBO Objective Function 1350 Alg. PSO RGA BBO Alg. PSO RGA BBO PG1 0.7819 0.7845 0.6283 QC10 0.2964 0.2764 0.2894 1300 PG2 0.5707 0.5691 0.7153 QC24 0.0839 0.1038 0.1012 1250 PG5 0.3569 0.3601 0.3592 TC6-9 1.0316 1.0661 0.9600 1200 PG8 0.3782 0.3811 0.4500 TC6-10 0.9329 0.9387 0.9652 1150 0 10 20 30 40 50 60 70 80 90 100 No of Iterations PG11 0.2689 0.2696 0.1795 TC4-12 0.9275 0.9851 0.9235 PG13 0.5277 0.5216 0.5408 TC27-28 1.0373 1.0683 0.9501 Fig. 2 Convergence Characteristics with different Algorithms (Case 2) V1 1.0019 0.9923 1.0471 OF 1074.5 1066.1 1058.7 Table IV Simulation results of case 3 with different algorithms V2 0.9849 0.9761 1.0365 FC 1074.5 1066.1 1058.7 V5 0.9678 0.9671 1.0165 TL 0.0503 0.0520 0.0394 Alg. PSO BBO Alg. PSO RGA BBO RGA V8 0.9932 0.9912 1.0285 SVD 0.8073 0.9010 1.7648 PG1 0.6244 0.7703 0.6341 QC10 0.2938 0.3000 0.3000 V11 1.0414 1.0328 1.0931 CT 14.201 12.653 13.391 PG2 0.7221 0.7005 QC24 0.1096 0.1045 0.0995 0.5779 V13 1.0789 1.0381 1.0974 PG5 0.3614 0.3599 TC6-9 0.9130 0.9782 1.1000 0.3604 PG8 0.3668 0.3707 TC6-10 1.0375 1.1000 0.9202 1400 RGA 0.3711 1350 PSO PG11 0.2661 0.2698 TC4-12 0.9204 0.9681 0.9541 BBO 0.2695 PG13 0.5313 0.5347 TC27-28 0.9237 0.9749 0.9692 Objective Function 1300 0.5231 1250 V1 1.0559 1.1000 OF 1156.7 1152.5 1146.6 1200 1.1000 V2 1.0480 1.0905 FC 1141.3 1137.1 1132.3 1150 1.0883 1100 V5 1.0266 1.0705 TL 0.0381 0.0383 0.0357 1.0836 1050 0 10 20 30 40 50 60 70 80 90 100 V8 1.0409 1.0851 SVD 2.1289 2.4912 2.5316 No of Iterations 1.0901 V11 1.0986 1.1000 CT 14.318 12.814 13.579 Fig. 1 Convergence Characteristics with different Algorithms (Case 1) 1.1000 V13 1.0911 1.1000 Table III 1.1000 Simulation results of case 1 with different algorithms 1400 Alg. PSO RGA BBO Alg. PSO RGA BBO RGA PSO 1350 BBO PG1 0.6247 0.6213 0.6253 QC10 0.0911 0.0010 0.2921 Objective Function 1300 PG2 0.7111 0.7186 0.7211 QC24 0.1915 0.1729 0.2863 1250 PG5 0.2741 0.2710 0.2695 TC6-9 0.9588 1.0153 0.9974 PG8 0.4619 0.4597 0.4687 TC6- 1.0329 0.9000 1.0274 1200 10 1150 PG11 0.2690 0.2709 0.2683 TC4- 1.0065 1.0055 0.9873 1100 12 0 10 20 30 40 50 60 70 80 90 100 No of Iterations PG13 0.5402 0.5389 0.5295 TC27-28 0.9473 0.9468 0.9668 V1 1.0110 1.0150 1.0119 OF 1200.9 1197.4 1192.6 Fig. 3 Convergence Characteristics with different Algorithms (Case 3) V2 0.9989 1.0011 1.0013 FC 1191.3 1190.4 1184.1 V5 0.9918 0.9941 0.9918 TL 0.0470 0.0464 0.0484 CONCLUSIONS V8 0.9999 1.0010 1.0013 SVD 0.3273 0.2582 0.2333 In this paper a novel Biogeography Based Optimization V11 1.0401 1.0334 1.0123 CT 14.237 12.785 13.573 algorithm is proposed to solve multi-objective OPF V13 1.0155 1.0391 1.0142 problems. The test results clearly demonstrate that BBO outperforms other reported methods in terms of solution quality, computational efficiency, convergence characteristics for both IEEE 30-bus system. It is revealed that among all the algorithms, Biogeography Based Optimization is capable of achieving global optimal solution. 52 © 2010 ACEEE DOI: 01.IJEPE.01.03.127
  • 6. ACEEE Int. J. on Electrical and Power Engineering, Vol. 01, No. 03, Dec 2010 REFERENCES [9] M.R. AlRashidi, M.E.El-Hawary, Hybrid particle swarm optimization approach for solving the discrete OPF problem [1] J.A.Momoh, R. Adapa, M.E.El-Hawary, “A review of considering the valve point effect, IEEE transactions on selected Optimal power flow literature to 1993.I. Nonlinear power systems, Vol. 22, No. 4, 2030-2038, 2007. and quadratic programming approaches,” IEEE transactions [10] Zwe-Lee Gaing, “Constrained Optimal power flow by on power systems, Vol. 14, No.1, pp. 96-104,1999. mixed-integer particle swarm optimization,” IEEE Power [2] J.A.Momoh, M.E.EI-Hawary, R. Adapa, A review of Engineering Society General Meeting, 2005, Vol. 1, pp.243- selected Optimal power flow literature to 1993.II.Newton, 250, June 2005. linear programming and interior point methods, IEEE [11] J. Yuryevich and K. P. Wong, “ Evolutionary programming transactions on power systems, Vol. 14, No. 1, pp. 105-111, based optimal power flow algorithm,” IEEE transactions on 1999. Power Systems, Vol. 14, No. 4, pp. 1245-1250, Nov. 1999. [3] S.R.Paranjothi, K.Anburaja, Optimal Power flow using [12] A. K. Swain, and A. S. Morris, “A novel hybrid evolutionary refined genetic algorithm, Electric Power Components and programming method for function optimization,” in Proc. Systems, Vol. 30, no. 10, pp. 1055-1063, 2002. 2000 Congress on Evolutionary Computation, vol. 1, pp. [4] L. L. Lai, J. T. Ma, R. Yokoyama, and M. Zhao, Improved 699-705, 2000. genetic algorithm for Optimal Power flow under both normal [13] Y. H. Song, C. S. Chou, and T. J. Stonham, Combined heat and contingent operation states, International Journal of and power economic dispatch by improved ant colony search Electrical Power and Energy Systems, Vol. 19, No. 5, ,pp. algorithm, Elect. Power Syst. Res., Vol. 52, No. 2, pp. 115– 287-292, 1997. 121, 1999. [5] Z.Gaing, H.S.Huang, “Real-coded mixed integer genetic [14] S. P. Ghoshal, A. Chatterjee, V. Mukherjee, Bio-inspired algorithm for constrained optimal power flow,” in: IEEE fuzzy logic based tuning of Power system stabilizer,” Expert TENCON Region 10 conference, 2004, Vol. 3, pp.323-326, system with Applications, In Press, Corrected Proof, Nov. 2004. Available online 24 December, 2008. [6] C. A. Roa-Sepulveda, B. J. Pavez-Lazo, “A solution to the [15] Dan Simon, “Biogeography-Based Optimization,” IEEE Optimal Power flow using simulated annealing,” Power Tech transactions on Evolutionary computation, vol. 12, No. 6, Procedings, 2001 IEEE Porto, Vol. 2, 2001. pp.702-713, December 2008. [7] S. He, J.Y.Wen, E. Prempain, Q.H.Wu, J.Fitch, S.Mann, An [16] R. MacArthur, E. Wilson, “The Theory of Biogeography,” improved particle swarm optimization for optimal power Princeton, N J: Princeton University Press, 1997. flow, in: International Conference of Power System [17] The IEEE 30-Bus Test System. [online]. Available: Technology, Vol. 2, pp. 1633-1637, 2004. http://www.ee.washington.edu/research/pstca/pf30/pg_tca [8] B. Zhao, C.X.Guo, Y.J.Cao, An improved particle swarm 30bus.htm. optimization for OPF Problems, in: IEEE/PES Power System Conference and Exposition, Vol. 1, pp. 233-238, 2004. 53 © 2010 ACEEE DOI: 01.IJEPE.01.03.127