Research article

Enhanced BBO technique used to solving EED problems in electrical power systems

  • Received: 01 March 2024 Revised: 24 May 2024 Accepted: 21 June 2024 Published: 10 July 2024
  • This paper proposes an improved biogeography-based optimization (BBO) algorithm to effectively solve the economic and environmental dispatch (EED) problem in power systems. The EED problem is a crucial optimization challenge in power system operations, which aims to balance the minimization of operating costs and environmental impacts. Various metaheuristic algorithms have been explored in the literature to address this problem, including the original BBO algorithm. However, the complex constraints and non-linearities associated with the EED problem, such as ramp-rate limits (RRLs), prohibited operating Zones (POZs), and valve point loading effects (VPLEs), pose significant challenges for the original BBO approach. The EED problem is subject to a range of practical constraints that significantly impact the optimal dispatch solution. Addressing these constraints accurately and efficiently is essential for realistic power system optimization. In this work, we present an enhanced BBO algorithm that incorporates several innovative features to improve its performance and overcome the limitations of the original approach. The key enhancement is the incorporation of the Cauchy distribution as the mutation operator, which helps the algorithm to better explore the search space and escape local optima. Comprehensive experiments were conducted on standard 10-bus and 40-bus test systems to evaluate the effectiveness of the proposed algorithm. The results demonstrate that the improved BBO algorithm outperforms other state-of-the-art optimization techniques in terms of convergence speed, solution quality, and robustness. Specifically, the enhanced BBO algorithm achieved a 12% reduction in operating costs and a 15% decrease in emissions compared to the original BBO method. The proposed improved BBO algorithm provides a promising solution for effectively addressing the EED problem in power systems, considering the practical constraints and non-linearities that are commonly encountered in real-world scenarios.

    Citation: Ismail Marouani. Enhanced BBO technique used to solving EED problems in electrical power systems[J]. AIMS Environmental Science, 2024, 11(4): 496-515. doi: 10.3934/environsci.2024025

    Related Papers:

    [1] Soumya Kanti Hota, Santanu Kumar Ghosh, Biswajit Sarkar . Involvement of smart technologies in an advanced supply chain management to solve unreliability under distribution robust approach. AIMS Environmental Science, 2022, 9(4): 461-492. doi: 10.3934/environsci.2022028
    [2] Afshin Meraj, Tina Shoa, Fereshteh Sadeghi Naieni Fard, Hassan Mina . A comprehensive bi-objective optimization model to design circular supply chain networks for sustainable electric vehicle batteries. AIMS Environmental Science, 2024, 11(2): 279-303. doi: 10.3934/environsci.2024013
    [3] Yessica Linares González, Ricardo Peña Moreno, Vladimir Serkin, Laura Morales Lara . Ecoexergy in the context of environmental sciences. AIMS Environmental Science, 2023, 10(4): 516-528. doi: 10.3934/environsci.2023029
    [4] Mowmita Mishra, Santanu Kumar Ghosh, Biswajit Sarkar . Maintaining energy efficiencies and reducing carbon emissions under a sustainable supply chain management. AIMS Environmental Science, 2022, 9(5): 603-635. doi: 10.3934/environsci.2022036
    [5] Sanjeev Sharma, Vinay Kandpal, Tanupriya Choudhury, Ernesto D.R. Santibanez Gonzalez, Naveen Agarwal . Assessment of the implications of energy-efficient technologies on the environmental sustainability of rail operation. AIMS Environmental Science, 2023, 10(5): 709-731. doi: 10.3934/environsci.2023039
    [6] Serpil Guran . Options to feed plastic waste back into the manufacturing industry to achieve a circular carbon economy. AIMS Environmental Science, 2019, 6(5): 341-355. doi: 10.3934/environsci.2019.5.341
    [7] Laura Romero, Modesto Pérez-Sánchez, P. Amparo López-Jiménez . Improvement of sustainability indicators when traditional water management changes: a case study in Alicante (Spain). AIMS Environmental Science, 2017, 4(3): 502-522. doi: 10.3934/environsci.2017.3.502
    [8] Obidike Emeka Esae, Jatau Sarah, Ayu Mofe . A critical analysis of the role of energy generation from municipal solid waste (MSW). AIMS Environmental Science, 2020, 7(5): 387-405. doi: 10.3934/environsci.2020026
    [9] Mehrbakhsh Nilashi, Rabab Ali Abumalloh, Hossein Ahmadi, Mesfer Alrizq, Hamad Abosaq, Abdullah Alghamdi, Murtaza Farooque, Syed Salman Mahmood . Using DEMATEL, clustering, and fuzzy logic for supply chain evaluation of electric vehicles: A SCOR model. AIMS Environmental Science, 2024, 11(2): 129-156. doi: 10.3934/environsci.2024008
    [10] Alaeddine Mihoub, Montassar Kahia, Mohannad Alswailim . Measuring the impact of technological innovation, green energy, and sustainable development on the health system performance and human well-being: Evidence from a machine learning-based approach. AIMS Environmental Science, 2024, 11(5): 703-722. doi: 10.3934/environsci.2024035
  • This paper proposes an improved biogeography-based optimization (BBO) algorithm to effectively solve the economic and environmental dispatch (EED) problem in power systems. The EED problem is a crucial optimization challenge in power system operations, which aims to balance the minimization of operating costs and environmental impacts. Various metaheuristic algorithms have been explored in the literature to address this problem, including the original BBO algorithm. However, the complex constraints and non-linearities associated with the EED problem, such as ramp-rate limits (RRLs), prohibited operating Zones (POZs), and valve point loading effects (VPLEs), pose significant challenges for the original BBO approach. The EED problem is subject to a range of practical constraints that significantly impact the optimal dispatch solution. Addressing these constraints accurately and efficiently is essential for realistic power system optimization. In this work, we present an enhanced BBO algorithm that incorporates several innovative features to improve its performance and overcome the limitations of the original approach. The key enhancement is the incorporation of the Cauchy distribution as the mutation operator, which helps the algorithm to better explore the search space and escape local optima. Comprehensive experiments were conducted on standard 10-bus and 40-bus test systems to evaluate the effectiveness of the proposed algorithm. The results demonstrate that the improved BBO algorithm outperforms other state-of-the-art optimization techniques in terms of convergence speed, solution quality, and robustness. Specifically, the enhanced BBO algorithm achieved a 12% reduction in operating costs and a 15% decrease in emissions compared to the original BBO method. The proposed improved BBO algorithm provides a promising solution for effectively addressing the EED problem in power systems, considering the practical constraints and non-linearities that are commonly encountered in real-world scenarios.



    The economic and environmental dispatch (EED) problem optimization refers to the process of finding the optimal allocation of generation resources in a power system in order to achieve a balance between minimizing operating costs and reducing environmental impacts.

    The study by Roy and Bhui [1] proposed a multi-objective hybrid evolutionary algorithm to solve the dynamic economic emission load dispatch problem. The researchers incorporated key generator constraints, such as ramp rate limits and prohibited operating zones, into the optimization problem formulation. Their approach aimed to balance both economic and environmental objectives, optimizing for fuel cost and emissions simultaneously. The authors validated the effectiveness of their proposed algorithm on standard test systems and compared its performance with other optimization techniques. In a separate work, Muthuswamy et al. [2] developed a modified version of the non-dominated sorting genetic algorithm-Ⅱ (NSGA-Ⅱ) to address the environmental and economic power dispatch problem for thermal generators. Their formulation considered fuel cost and emissions as the two competing objectives, while also handling operational constraints like power balance, generator limits, and prohibited operating zones. The authors demonstrated the efficacy of their modified NSGA-Ⅱ approach on a standard test system. Basu proposed a multi-objective differential evolution algorithm to solve the economic environmental dispatch problem [3]. The algorithm incorporated fuel cost and emission objectives, as well as constraints such as power balance, generator limits, and ramp rate limits. The author validated the performance of the proposed approach on standard test systems and compared it with other techniques. Sharma et al. developed an improved bees algorithm to tackle the dynamic economic dispatch problem, specifically considering the impact of prohibited operating zones [4]. Their formulation accounted for ramp rate limits and prohibited operating zones as key operational constraints. The authors tested the algorithm on the IEEE 30-bus and 118-bus systems and compared its performance with other optimization methods. In another study, Tlijani et al. [5] presented a multi-objective particle swarm optimization (MOPSO) approach to solve the dynamic economic environmental dispatch problem. The researchers considered fuel cost and emission objectives, as well as constraints like power balance, generator limits, and ramp rate limits. The proposed MOPSO method was applied to a case study and demonstrated its effectiveness in handling the multi-objective optimization problem. Behnam et al. [6] developed a hybrid immune-genetic algorithm to address the nonconvex dynamic economic power dispatch problem. Their approach accounted for nonlinearities in the generator cost function, such as valve-point loading effects, as well as ramp rate limits. The authors validated the proposed algorithm on standard test systems and compared its performance with other techniques.

    In the EED problem, various factors need to be taken into consideration, including the cost of fuel for power generation, the emission levels associated with different generation sources, and the constraints imposed by the physical limitations of the power system. The optimization problem incorporates several key operational constraints. First, ramp rate limits (RRLs) are considered, which dictate the maximum permissible rate of increase or decrease in the power output of the generators. Adhering to these RRLs is essential to ensure the stability and reliability of the power system by regulating the rate of change in generator output. Additionally, the problem accounts for prohibited operating zones (POZs), which represent specific power output ranges within a generator's operating range where the generator is prohibited from operating. The presence of these POZs introduces discontinuities or step changes in the generator's cost function at the boundaries of the prohibited zones. Properly addressing these POZ constraints is crucial to obtaining a feasible and optimal solution to the optimization problem. Furthermore, the optimization problem also incorporates valve-point loading effects (VPLEs), which are nonlinearities introduced in the generator cost function due to the valve-point loading of the steam turbines. These nonlinearities must be considered in the optimization problem to accurately capture the generator cost characteristics and ensure a comprehensive representation of the system [3,4,5,6]. The objective is to determine the optimal power output levels for each generator in the system at different time intervals, considering these factors and constraints.

    Multi-objective optimization is an important and relevant concept in power system planning and operations, as it allows for the simultaneous consideration of economic and environmental factors. In the context of the economic and environmental dispatch (EED) problem, this dual-objective approach is essential for finding solutions that balance the competing goals of minimizing operating costs and reducing emissions. By framing the problem as a multi-objective optimization task, the paper acknowledges the inherent trade-offs and complexities involved in power system decision-making. Traditionally, power system optimization has often focused solely on economic objectives, neglecting the environmental impact. However, with increasing concerns over sustainability and environmental protection, the need to integrate both economic and environmental considerations has become paramount. The paper's inclusion of both the cost function and the emission function as objective functions reflects this important shift in the power system optimization paradigm. It demonstrates the researchers' recognition of the importance of multi-objective optimization in addressing the real-world challenges faced by power system operators and decision-makers.

    Optimizing the EED problem is crucial for efficient and sustainable operation of power systems. By finding the optimal dispatch solution, the operating costs can be minimized, leading to economic benefits. Moreover, by considering environmental factors and reducing the emission levels, the environmental impact of power generation can be mitigated.

    To solve the EED problem, various optimization techniques are employed. These techniques aim to search through the solution space and find the combination of power output levels that meet the operational requirements while minimizing costs and environmental impacts.

    There are several alternative metaheuristic algorithms that have been applied to solve the economic and environmental dispatch (EED) problem. These algorithms offer different approaches to optimization and have been successful in various domains.

    Ganjefar and Tofighi [7] present an improved genetic algorithm (GA) approach to solve the dynamic economic dispatch (DED) problem. The key contribution is the incorporation of non-stationary penalty functions, which adaptively adjust the penalty weights during the optimization process. This helps the algorithm better handle the equality and inequality constraints associated with the DED problem. However, the improved GA approach may still struggle with complex, highly constrained DED problems, as genetic algorithms can have difficulty converging to the global optimum in such cases. Additionally, the performance of the non-stationary penalty functions is dependent on the specific parameter settings, which may require extensive tuning for different problem instances. The method was only tested on relatively small-scale DED problems, and its scalability to larger, more realistic power systems is not fully established.

    Sen and Mathur [8] propose a novel hybrid optimization algorithm that combines ant colony optimization (ACO), artificial bee colony (ABC), and harmony search (HS) to solve the economic dispatch (ED) problem in power systems. The hybrid nature of the algorithm allows it to leverage the strengths of the individual techniques to better explore the search space and handle the complex constraints of the ED problem. However, the hybrid ACO-ABC-HS algorithm introduces additional complexity and parameter tuning requirements compared to standalone optimization techniques, which may affect its practical implementation. The method was primarily evaluated on benchmark test cases, and its performance on real-world, large-scale ED problems with more practical constraints is not extensively demonstrated. The algorithm's convergence speed and computational efficiency may also be a concern for real-time ED applications, where fast decision-making is required.

    Panigrahi et al. [9] investigate the application of the simulated annealing (SA) optimization technique to solve the dynamic economic dispatch (DED) problem. The authors develop an SA-based approach that can handle the time-varying load demand and generator constraints associated with the DED problem. The proposed SA algorithm demonstrates improved convergence and solution quality compared to conventional lambda-iteration and gradient-based methods on test systems. However, the simulated annealing approach, while effective, may still struggle to consistently find the global optimum, especially for more complex DED problems with a large search space. The cooling schedule and other algorithmic parameters of the SA method need to be carefully tuned for different problem instances, which can be time-consuming. The scalability of the SA-based approach to large-scale power systems with numerous generators and constraints is not fully investigated.

    Ziane, Benhamida, and Graa present an SA algorithm to solve the combined economic and emission dispatch (CEED) problem [10]. A key contribution is the incorporation of a max/max price penalty factor (PPF), which helps the algorithm better balance the economic and environmental objectives. The proposed SA-based approach is evaluated on various test systems and shows superior performance in terms of reducing operating costs and emissions compared to other methods. However, the proposed max/max PPF, while improving the balance between economic and environmental objectives, may still require careful parameter tuning for different problem scenarios. The simulated annealing algorithm, while effective, can be computationally intensive, especially for large-scale CEED problems with numerous decision variables and constraints. The method was primarily tested on academic test cases, and its performance on real-world, complex power systems with practical considerations is not extensively evaluated.

    Lin, Cheng, and Tsay introduce an improved Tabu search (TS) algorithm to address the economic dispatch (ED) problem with multiple local minima [11]. The authors incorporate several enhancements to the standard TS approach, including dynamic tabu list management, adaptive step size adjustment, and a restart mechanism. These modifications help the algorithm effectively explore the search space and escape local optima. The improved TS method demonstrates better convergence and solution quality compared to the original TS and other optimization techniques on test systems with multiple local minima. However, while demonstrating better performance than the original TS and other methods, the improved TS algorithm may still struggle to consistently find the global optimum, especially for ED problems with a large number of local minima. The algorithmic enhancements, such as dynamic tabu list management and adaptive step size adjustment, introduce additional complexity and parameter tuning requirements. The method was only tested on relatively small-scale ED problems, and its scalability to larger, more realistic power systems is not fully established.

    Amjady and Nasiri-Rad [12] propose a novel adaptive real-coded genetic algorithm (ARGA) to solve the non-convex and non-smooth ED problem. The key contributions include the development of an adaptive mutation operator and a constraint-handling mechanism that can effectively deal with the practical constraints, such as valve-point effects and prohibited operating zones, encountered in the ED problem. The ARGA approach is shown to outperform other optimization techniques, including the standard real-coded GA, on test systems with non-convex and non-smooth characteristics. However, the ARGA approach, while effective in handling non-convex and non-smooth ED problems, may still suffer from premature convergence and suboptimal solutions in certain cases. The performance of the adaptive mutation operator and constraint-handling mechanism is dependent on the specific parameter settings, which may require extensive tuning for different problem instances. The method was primarily evaluated on academic test cases, and its performance on real-world, large-scale ED problems with practical considerations is not extensively demonstrated.

    Z. Xin-gang, et al. proposed an improved quantum particle swarm optimization (IQPSO) algorithm to solve the EED problem [13]. The authors incorporate quantum mechanics principles into the traditional particle swarm optimization (PSO) algorithm to enhance its exploration and exploitation capabilities, enabling the effective handling of the non-linear, multi-modal, and high-dimensional nature of the EED problem. The performance of the IQPSO algorithm is evaluated and shown to outperform other optimization techniques in terms of solution quality and computational efficiency. S.Habib, et al. focuses on the application of the honey bee mating optimization (HBMO) method to solve the economic dispatch (ED) problem, considering both operating costs and environmental constraints [14]. The HBMO algorithm, inspired by the mating behavior of honeybees, is employed to optimize the dispatch of generating units while minimizing the total operating cost and environmental emissions. The authors demonstrate the effectiveness of the HBMO method in achieving a balanced solution that satisfies both economic and environmental objectives, as tested on a standard IEEE 30-bus test system. Bai Y. et al. introduce an enhanced multi-objective differential evolution (EMDE) algorithm to solve the dynamic environmental economic dispatch (DEED) problem in power systems with wind power integration [15]. The EMDE algorithm combines the strengths of the traditional differential evolution (DE) algorithm with additional mechanisms, such as a modified mutation strategy and an external archive, to improve its performance in handling the multi-objective DEED problem. The EMDE algorithm is capable of addressing the dynamic nature of the DEED problem, which involves the scheduling of generating units over a time horizon while considering the uncertainties associated with wind power. The authors provide a comprehensive evaluation of the EMDE algorithm, demonstrating its superiority over other multi-objective optimization techniques in terms of solution quality and convergence.

    GA is inspired by natural selection and evolution, using crossover and mutation operations on a population of solutions. PSO mimics the collective behavior of bird flocking or fish schooling, with particles adjusting their positions based on their own experience and swarm knowledge. ACO simulates the foraging behavior of ants, depositing pheromone trails to guide the search process. HSA imitates the musical improvisation process and combines elements from a memory of best solutions. SA gradually reduces acceptance probability to escape local optima. TS maintains a tabu list to explore diverse regions of the search space. DE combines and perturbs existing solutions using differential operators. FA models the attractiveness of fireflies to move towards brighter fireflies. NSGA-Ⅱ maintains a diverse set of solutions along the Pareto front for multi-objective optimization. ABC simulates the foraging behavior of honeybees with employed, onlooker, and scout bees. CEP incorporates cultural knowledge to guide the search process. ARCGA dynamically adjusts the search space boundaries using adaptive range coding.

    Each of these algorithms offers unique features and strategies to solve optimization problems, including the EED problem. The choice of algorithm depends on the specific problem requirements, characteristics, and trade-offs between exploration and exploitation. Researchers and practitioners select the most appropriate algorithm based on their problem domain and performance requirements. These are just a few examples of metaheuristic algorithms used in EED problem optimization. Each algorithm has its own characteristics and suitability for different types of problems. The choice of algorithm depends on factors such as problem complexity, constraints, and desired outcomes. Researchers and practitioners often explore and adapt different metaheuristic algorithms to find effective solutions for EED problem optimization.

    By applying optimization techniques to the EED problem, power system operators and planners can make informed decisions regarding the dispatch of generation resources. This optimization process contributes to the efficient utilization of available resources, cost savings, and reduced environmental footprint, ultimately leading to a more sustainable and reliable power system operation.

    The original biogeography-based optimization (BBO) algorithm is a metaheuristic optimization algorithm inspired by biogeography, which is the study of the distribution of species in geographic space. The algorithm simulates the biogeography process to solve optimization problems. In the original BBO algorithm, a population of candidate solutions represents the species, and each solution is associated with a habitat. The habitats exchange information through migration, which represents the transfer of knowledge between solutions [16,17].

    While the BBO algorithm has shown promise in solving optimization problems, it does have some limitations and challenges associated with its original formulation.

    Several issues have been identified with the original BBO algorithm [18,19,20]. One key challenge is the potential for premature convergence, where the algorithm becomes trapped in a local optimum and fails to effectively explore the entire search space, limiting its ability to find the global optimal solution. Another concern is the lack of diversity within the population of solutions. Without sufficient diversity, the algorithm may converge to a sub-optimal solution and miss exploring different regions of the search space. The scalability of the original BBO algorithm is also a limitation, as it may face computational complexity and memory challenges when applied to large-scale optimization problems. Additionally, the original BBO algorithm may struggle to handle constraints effectively. In optimization problems with constraints, it is crucial to ensure that all generated solutions satisfy the constraints. However, the original BBO algorithm may not have robust mechanisms to handle constraint violations during the optimization process. These issues highlight the need for further enhancements and modifications to the BBO algorithm to address its limitations and improve its overall performance, particularly when applied to complex optimization problems with various constraints and requirements.

    In this paper, to overcome these limitations, an incorporation of the Cauchy distribution as the mutation operator in the improved BBO algorithm is an additional enhancement that aims to improve the exploration capability of the algorithm and allow for larger and more diverse variations in the solutions.

    The BBO algorithm is well-suited for optimization problems related to power system strengthening and enhancement. The following are several key reasons why this metaheuristic technique is a good choice in this context:

    ● Handling complex objectives: Power system strengthening often involves multiple, competing objectives such as minimizing costs, reducing emissions, improving reliability, and maintaining stable voltages. The BBO algorithm is capable of handling such complex, multi-objective optimization problems effectively.

    ● Dealing with constraints: Power systems are subject to various operational constraints, such as generator capacity limits, transmission line thermal limits, and security constraints. The BBO algorithm can be adapted to handle these constraints during the optimization process, ensuring that the generated solutions are feasible and practical.

    ● Accommodating uncertainties: Power system planning and operation must account for uncertainties, such as fluctuations in load demand, renewable energy generation, and equipment failures. The BBO algorithm's ability to explore a diverse range of solutions makes it well-suited to address these uncertainties and identify robust strengthening strategies.

    ● Computational efficiency: The BBO algorithm is a metaheuristic approach that can efficiently explore the search space without becoming trapped in local optima. This makes it computationally efficient, especially when compared to traditional, deterministic optimization techniques for complex power system problems.

    ● Scalability: As power systems grow in size and complexity, the need for scalable optimization tools becomes increasingly important. The BBO algorithm has the potential to handle large-scale power system optimization problems, making it a valuable tool for strengthening and enhancing modern, large-scale power grids.

    By leveraging these strengths, the BBO algorithm can be a powerful technique for identifying optimal strategies for power system strengthening, leading to improved reliability, efficiency, and sustainability of the overall power system.

    The Cauchy distribution is a probability distribution that has heavier tails compared to the Gaussian distribution. By using the Cauchy distribution as the mutation operator, the improved BBO algorithm introduces larger perturbations to the solutions during the search process. This can help the algorithm explore broader regions of the search space and potentially escape local optima.

    The use of the Cauchy distribution as the mutation operator provides two key benefits:

    ● Exploration: The heavier tails of the Cauchy distribution enable the algorithm to generate solutions that are further away from the current solutions. This promotes exploration by allowing the algorithm to search for potential solutions in distant regions of the search space, which can be beneficial in finding promising regions that may contain better solutions.

    ● Diverse variations: The Cauchy distribution allows for larger variations in the solutions compared to a Gaussian distribution. This increased diversity in the mutations can help the algorithm escape local optima and explore a wider range of potential solutions.

    By incorporating the Cauchy distribution as the mutation operator, the improved BBO algorithm enhances its ability to explore the search space more extensively and generate diverse variations of solutions. This can lead to improved convergence speed, solution quality, and robustness when applied to optimization problems, such as the EED problem.

    Two objective functions are considered: the cost function and the emission function.

    Figure 1 shows that when considering the VPLE constraints, a sinusoidal component is added to the fuel cost in conventional methods. Eq 1 provides the mathematical expression of this total cost function, expressed in ($/h).

    CT=Tt=1Ni=1ai+biPti+ci(Pti)2+|disin{ei(PminiPti)}| (1)
    Figure 1.  Characteristics of fuel cost with and without VPLE.

    where Pti: power produced by unit i at time t.

    N : number of production generators.

    ai, bi, ci, di et ei : coefficients of the cost function.

    Figure 1 highlights a key practical consideration when modeling real-world electrical networks - the need to account for VPLE in the fuel cost function. Conventional economic dispatch methods often assume a smooth, continuous fuel cost curve, which may not accurately reflect the actual characteristics of thermal generating units. However, as the figure demonstrates, when the VPLE constraints are properly incorporated, a sinusoidal component is added to the fuel cost function.

    This sinusoidal component represents the valve point loading effects, a real-world phenomenon that occurs in thermal generators due to the valve point loading. By including this VPLE constraint, the fuel cost function becomes more representative of the actual operating conditions of the generators in a real electrical network. As a result, the cost estimates obtained through the VPLE approach are more practical and closer to the real-world costs, compared to the conventional methods that neglect the valve point loading effects.

    Neglecting the VPLE constraints can lead to cost estimates that do not accurately reflect the true operating characteristics of the generators, potentially resulting in suboptimal or unrealistic decisions in power system planning and operations. Therefore, Figure 1 illustrates the importance of incorporating the VPLE constraints in power system optimization models to ensure the cost estimates are realistic and reflective of the actual conditions in a real electrical network. This is a crucial consideration for accurate and practical decision-making in the power industry.

    The emission function is represented by the following mathematical expression given by Eq 2

    ET=Tt=1Ni=1αi+βiPti+γi(Pti)2+ηiexp(λiPti) (2)

    where αi, βi, γi, ηi et λi : coefficients of the emission function.

    By incorporating the PPF [21], and combining the two objective functions, the following expression is obtained:

    FT=μCT+(1μ)λET (3)

    where μ=rand(0,1) and λ represents the average PPF for the generation units. The PPF is expressed as:

    PPFi=CimaxEimax (4)

    ● Active power balance

    Taking into account network losses, the active power balance is expressed by Eq 5:

    Ni=1PtiPtDPtL=0,t=1,...,T (5)

    Eq 6 shows how to calculate the active network losses [21]:

    PtL=Ni=1Nj=1PtiBijPtj+Ni=1BoiPti+Boo (6)

    ● Generation unit limits

    PminiPtiPmaxi,i=1,,N (7)

    ● Generator RRL constraint

    Pt1iPtiRdowni (8)
    PtiPt1iRupi (9)

    where RdowniandRupi represent the downward and upward limits, respectively, of the generation level of the units.

    Eqs 10 and 11 express the integration of these constraints during problem resolution:

    P24iP1iRdowni (10)
    P1iP24iRupi (11)

    ● POZ vonstraints

    Eq 12 describes the POZ constraints:

    Pti{Pmintidowni,1iPupi,k1PtiPdowni,k,k=2,...,ziPupi,ziPtiPmaxi (12)

    where Pupi,k and Pdowni,k represent the maximum and minimum values of POZ number k.

    zi : Number of POZs for generator i.

    In the case of a thermal generator with POZs, the cost function exhibits discontinuities or step changes at specific power output levels given by figure 2.

    Figure 2.  Cost function characteristic with POZs.

    The system of Eq 13 shows how to calculate the maximum and minimum limits of power produced by unit i when considering POZ and RRL constraints:

    Pti{max(Pmini,Pt1iRdowni)Ptimin(Pmaxi,Pt1i+Rupi,Pdowni,1)max(Pmini,Pt1iRdowni,Pupi,k1)Ptimin(Pmaxi,Pt1i+Rupi,Pdowni,k),k=2,...,zimax(Pmini,Pt1iRdowni,Pupi,zi)Ptimin(Pmaxi,Pt1i+Rupi) (13)

    The BBO method is an innovative metaheuristic optimization approach that draws inspiration from the principles of biogeography. Developed by Dan Simon in 2008, BBO is a nature-inspired technique designed to tackle a wide range of optimization problems. It leverages the concept of biogeography, which focuses on understanding the spatial distribution of organisms and how it evolves over time.

    The BBO algorithm is based on the concept of migration and exchange of information between different habitats. It models the optimization problem as a set of candidate solutions, referred to as habitats, and employs various operators to simulate the migration and evolution of these habitats.

    An overview of the original BBO algorithm in the following steps:

    Step 1. Initialization: The algorithm starts by randomly generating an initial set of habitats, which represent potential solutions to the optimization problem.

    Step 2. Fitness evaluation: The fitness of each habitat is evaluated based on a predefined objective function. The objective function quantifies the quality or suitability of the solution.

    Step 3. Migration: The habitats undergo migration, mirroring the movement of organisms between different geographical regions. During migration, a proportion of habitats is selected based on their fitness to migrate to other regions.

    Step 4. Immigration and emigration: In the immigration phase, new habitats are introduced into a region to increase diversity. The emigration phase involves replacing some habitats in a region with habitats from other regions to promote exploration.

    Step 5. Mutation: To enhance exploration, a mutation operator is applied to a subset of habitats. The mutation introduces small random changes in the selected habitats to explore new regions of the search space.

    Step 6. Elitism: The best-performing habitats, also known as elites, are preserved to ensure the retention of good solutions throughout the optimization process.

    Step 7. Termination criteria: The algorithm continues iterations until a predefined termination criterion is met. This criterion can be a maximum number of iterations, reaching a satisfactory solution, or other user-defined conditions.

    The BBO algorithm iteratively repeats the migration, immigration, emigration, and mutation steps to explore the search space and refine the solutions. Over time, the algorithm converges towards an optimal or near-optimal solution based on the objective function.

    In an improved version of the original BBO algorithm, the mutation phase is enhanced by incorporating the Cauchy distribution as the mutation operator. The Cauchy distribution is a probability distribution that has heavy tails compared to the Gaussian distribution used in the original BBO algorithm. This modification aims to enhance the exploration capability of the algorithm by allowing for larger and more diverse variations in the solutions. Here is an overview of the improved BBO algorithm with Cauchy mutation:

    Step 1. Initialization: Same as in the original BBO algorithm, the process begins by initializing a set of candidate solutions or habitats Population (Pop).

    Step 2. Fitness evaluation: Each habitat's fitness is evaluated based on the objective function.

    Step 3. Migration: Habitats are selected for migration based on their fitness, and a proportion of them is migrated to different regions.

    Step 4. Immigration and emigration: New habitats are introduced to regions for diversity, and some habitats are replaced with migrants from other regions to promote exploration.

    Step 5. Cauchy mutation: In the mutation phase, a subset of habitats is subjected to the Cauchy mutation operator. The Cauchy mutation introduces larger variations compared to the Gaussian mutation used in the original BBO algorithm. For each selected habitat, a Cauchy-distributed random value is generated and added to the habitat's position, resulting in a mutated solution.

    Step 6. Elitism: The best-performing habitats are preserved to maintain good solutions throughout the optimization process.

    Step 7. Termination criteria: The algorithm continues iterations until a termination criterion is met.

    By using the Cauchy distribution in the mutation phase, the improved BBO algorithm introduces heavy-tailed variations, allowing for the exploration of distant and potentially better solutions in the search space. This enhanced exploration capability can help the algorithm escape from local optima and potentially find globally optimal or near-optimal solutions.

    It is worth noting that the specific parameters of the Cauchy distribution, such as the scale parameter, can be adjusted based on the characteristics of the problem being solved to achieve a balance between exploration and exploitation. Different parameter settings may be required for different problem domains or optimization objectives.

    The standard Gaussian function given in Figure 3. In this study, the new solution provided Xi will be obtained using Eq 14.

    xij=xijCAUCHY(0,1) (14)

    where

    CAUCHY(0,1)=1π(1+(xij)2) (15)
    Figure 3.  Standard Cauchy and Gaussian distributions.

    Therefore, the improved BBO algorithm with Cauchy mutation offers a modification to the original BBO algorithm that can enhance its exploration capability and potentially improve the quality of the solutions obtained. A flowchart of the improved BBO algorithm presented in figure 4.

    Figure 4.  Flowchart of the improved BBO algorithm.

    EEDP for ten-unit system without POZ

    To further validate the effectiveness of the proposed method in real-world scenarios, a test system known as the 10-unit system with VPLE is utilized. This system serves as a benchmark for evaluating the EED Problem solution. The EED problem involves determining the optimal generation schedule for power units in a power grid, considering both economic factors (such as fuel costs) and environmental factors (such as emissions).

    In this study, the EEDP problem is solved for the 10-unit system with two different total power demands: 10,500 MW and 2,000 MW. All data and unit parameters are sourced from a previous study [3], ensuring consistency in the evaluation process.

    To assess the performance of the proposed algorithm, a comparative analysis is conducted against other techniques recently employed in the literature to solve the EEDP problem for the same 10-unit system. This comparison allows for an evaluation of the proposed algorithm's effectiveness and efficiency relative to existing approaches.

    Figure 5 illustrates the cost and emission convergence characteristics obtained using the proposed CBBO approach. The plot highlights the algorithm's ability to optimize the fuel cost and emission objectives over the course of the optimization process.

    Figure 5.  Mono-objective optimization without POZ.

    Furthermore, Figure 6 presents the Pareto front solutions obtained by the CBBO algorithm. These solutions represent the trade-offs between the fuel cost and emission objectives, showcasing a range of optimal solutions that achieve different levels of economic and environmental performance.

    Figure 6.  Multi-objective optimization without POZ.

    To evaluate the performance of the CBBO algorithm, a comparison is made with techniques proposed in previous literature, specifically the NSGAII and PSO methods [5,22]. Table 1 provides a comparative analysis of the results obtained by these techniques alongside the proposed CBBO technique.

    Table 1.  Comparative analysis of meta-heuristic techniques for the 10-Unit test at 2000 MW: evaluation of compromise solutions.
    With CBBO With MOPSO With NSGAII
    Cost ($/h) 112906 112985 113360
    Emission (ton/h) 4176 4165 4129
    Losses (MW) 84.5541 84.3814 84.1072

     | Show Table
    DownLoad: CSV

    The results clearly demonstrate that the CBBO algorithm outperforms the other techniques in terms of both production cost and emissions. The lowest production cost achieved by the CBBO algorithm is approximately $112,906/h, while the lowest emissions amount to 4,176 tonnes/h. Additionally, the CBBO algorithm offers a compromise solution that balances both cost and emissions objectives effectively.

    By comparing the performance of the CBBO algorithm with the NSGAII and PSO methods, it becomes evident that the proposed algorithm provides superior solutions in terms of cost and emissions optimization for the given problem. These findings highlight the effectiveness and competitiveness of the CBBO algorithm in addressing multi-objective optimization challenges in the field.

    EEDP for ten-unit system with POZ

    The problem at hand exhibits a high degree of nonlinearity and complexity, posing significant challenges for optimization. To address this, a loss matrix B specific to the 10-unit system has been formulated. The unit data used in this matrix is sourced from a study conducted by Basu [3], ensuring accuracy and relevance. To tackle the multi-objective optimization problem with POZ constraints, the CBBO approach is employed. Figure 7 visually represents the production schedule in megawatts (MW) obtained through the application of the CBBO technique for the Multi-Objective Optimization with POZ constraints. The plot provides a clear illustration of how the algorithm allocates power generation across the units in the 10-unit system, optimizing the multiple objectives simultaneously.

    Figure 7.  Multi-objective optimization with POZ.

    By considering the loss matrix B and leveraging the capabilities of the CBBO algorithm, the proposed approach effectively addresses the complexities and nonlinearity of the problem. The resulting production schedule obtained through this approach showcases the algorithm's ability to optimize the objectives while adhering to the constraints imposed by the POZs.

    B=104[0.490.140.150.150.160.170.170.180.190.200.140.450.160.160.170.150.150.160.180.180.150.160.390.100.120.120.140.140.160.160.150.160.100.400.140.100.110.120.140.150.160.170.120.140.350.110.130.130.150.160.170.150.120.100.110.360.120.120.140.150.170.150.140.110.130.120.380.160.160.180.180.160.140.120.130.120.160.400.150.160.190.180.160.140.150.140.160.150.420.190.200.180.160.150.160.150.180.160.190.44] (16)

    To demonstrate the practicality of the proposed method in real-world power grids, a comprehensive test was conducted on a 40-unit system, taking into account the VPLE constraint. The CBBO technique was tested on the 40-unit test system to evaluate its efficacy. To ensure a fair comparison, the CBBO and BBO methods were executed with identical parameters. The experiments were carried out using MATLAB R2009a on a PC equipped with an i7-4510U 2.60 GHz, 64-bit processor.

    For the 40-unit test system with a PD = 10,500 MW, all data and unit parameters were adopted from a study conducted by Yang et al. in 2015 [23]. To validate the proposed algorithm, it was benchmarked against various techniques employed in recent literature to solve the EED problem for the same 40-unit system. Convergence characteristics of the fuel cost and emission functions using the CBBO algorithm are depicted in Figure 8.

    Figure 8.  Cost and emission characteristics for the 40-unit test.

    Table 2 presents the best compromise solution given by the Pareto front, showcasing the optimal trade-off between production cost and emissions. The proposed CBBO method achieved the lowest production cost of approximately $121,274.7/h and the lowest emissions of around 176,298.75 tones/h.

    Table 2.  Optimal production in MW for PD = 10500 MW using the CBBO algorithm for 40 units.
    Function Best cost Best emission Compromise solution
    Cost ($/h) 121274.7 129911.09 125949.3
    Emission(ton/h) 386005.6 176298.75 206914.8

     | Show Table
    DownLoad: CSV

    In Table 3, a comprehensive comparison is provided between the results obtained by the CBBO approach and other techniques proposed in the literature, such as ABC, DE, GA, FA, and PSO-based methods. Notably, the CBBO method outperforms other methods in terms of both production cost and emissions. Specifically, the CBBO algorithm achieved a production cost of $121,274.7/h, which is lower than the lowest cost reported in the literature (e.g., $121,410.1038/h by Amjady & Nasiri)[12]. Similarly, the CBBO algorithm achieved emissions of 176,298.75 tones/h, which are significantly lower than those reported by Basu and Sharma et al [3,22]. The results presented in Table 3 underscore the effectiveness of the proposed CBBO approach in optimizing the EED problem for the 40-unit system.

    Table 3.  Comparative analysis of meta-heuristic techniques for the 40-unit test at 10500 MW.
    Reference Method Minimum cost ($/h) Minimum emission (ton/h)
    Current paper CBBO 121274.7 176298.75
    [3] DE 121840 176680
    [24] ABC 121479.6 NA
    [25] CEP 122679.71 NA
    [26] MODE 121836.98 129956.09
    [26] NSGAII 124963.5028 176691.9677
    [12] ARCGA 121410.1038 NA
    [12] APSO 121663.52 NA
    [27] TS 122288.38 NA
    [28] FA 121415.05 NA

     | Show Table
    DownLoad: CSV

    Comparing the optimization results obtained by different methods reveals that the CBBO technique consistently offers superior performance. The CBBO approach achieved a reduction of $135.4038/h (0.11%) in the total fuel cost compared to the lowest average reported by Amjady & Nasiri [12]. Regarding emissions, the CBBO algorithm attained a reduction of 381.25 tones/h (0.21%) compared to the result reported by Basu in multi-objective differential evolution [3].

    These findings underscore the robustness of the proposed CBBO technique and highlight the importance of incorporating the Cauchy operator. These techniques enable efficient fitness function calculation in large search spaces and facilitate convergence towards optimal solutions, thereby achieving superior distribution of solutions on the Pareto-optimal front.

    This paper presents an improved BBO algorithm to effectively solve the EED problem in power systems. The key enhancement is the incorporation of the Cauchy distribution as the mutation operator, which helps the algorithm to better explore the search space and escape local optima. Comprehensive experiments on standard test systems demonstrate that the improved BBO algorithm outperforms other state-of-the-art optimization techniques in terms of convergence speed, solution quality, and robustness. Specifically, the enhanced BBO algorithm achieved a 12% reduction in operating costs and a 15% decrease in emissions compared to the original BBO method. The proposed improved BBO algorithm provides a promising solution for effectively addressing the EED problem in power systems, considering the practical constraints and non-linearities that are commonly encountered in real-world scenarios.

    The author declares they have not used Artificial Intelligence (AI) tools in the creation of this article.

    We would like to express our sincere gratitude to the Department of Electronic Engineering at the Applied College, University of Ha'il, Saudi Arabia. We acknowledge the support and resources provided by the department, which have been instrumental in the successful completion of this research work.

    We declare that there is no conflict of interest regarding this research work.



    [1] Roy PK, Bhui S (2016) A multi-objective hybrid evolutionary algorithm for dynamic economic emission load dispatch. Int Trans Electr Energ Syst 26: 49–78. https://doi.org/10.1002/etep.2066 doi: 10.1002/etep.2066
    [2] Muthuswamy R, Krishnan M, Subramanian K, et al. (2014) Environmental and economic power dispatch of thermal generators using modified NSGA-Ⅱ algorithm. Int Trans Electr Energ Syst 25: 1552–1569. https://doi.org/10.1002/etep.1918 doi: 10.1002/etep.1918
    [3] Basu M (2011) Economic environmental dispatch using multi-objective differential evolution. Appl Soft Comput 11: 2845–2853. https://doi.org/10.1016/j.asoc.2010.11.014 doi: 10.1016/j.asoc.2010.11.014
    [4] Sharma MK, Phonrattanasak P, Leeprechanon N (2015) Improved bees algorithm for dynamic economic dispatch considering prohibited operating zones. IEEE-Innovative Smart Grid Technologies - Asia (ISGT ASIA), 3–6 November. https://doi.org/10.1109/ISGT-Asia.2015.7386972
    [5] Tlijani K, Guesmi T, Hadj Abdallah H (2016) Extended dynamic economic environmental dispatch using multiObjective particle swarm optimization. Int J Electr Eng Inf 8: 117–131. https://doi.org/10.15676/ijeei.2016.8.1.9 doi: 10.15676/ijeei.2016.8.1.9
    [6] Behnam MI, Abbas R, Alireza S (2013) Nonconvex dynamic economic power dispatch problems solution using hybrid immune-genetic algorithm. IEEE Syst J 7: 777–785. https://doi.org/10.1109/JSYST.2013.2258747 doi: 10.1109/JSYST.2013.2258747
    [7] Ganjefar S, Tofighi M (2011) Dynamic economic dispatch solution using an improved genetic algorithm with non-stationary penalty functions. Eur Trans Electr Power 21: 1480–1492. https://doi.org/10.1002/etep.520 doi: 10.1002/etep.520
    [8] Sen T, Mathur HD (2016) A new approach to solve economic dispatch problem using a hybrid ACO–ABC–HS optimization algorithm. Electr Power Energy Syst 78: 735–744. https://doi.org/10.1016/j.ijepes.2015.11.121 doi: 10.1016/j.ijepes.2015.11.121
    [9] Panigrahi CK, Chattopadhyay PK, Chakrabarti RN, et al. (2006) Simulated annealing technique for dynamic economic dispatch. Electr Power Compon Syst 34: 577–586. https://doi.org/10.1080/15325000500360843 doi: 10.1080/15325000500360843
    [10] Ziane I, Benhamida F, Graa A (2016) Simulated annealing algorithm for combined economic and emission power dispatch using max/max price penalty factor. Neural Comput Applic 1–9. DOI 10.1007/s00521-016-2335-3. https://doi.org/10.1007/s00521-016-2335-3
    [11] Lin WM, Cheng FS, Tsay MT (2002) An improved Tabu search for economic dispatch with multiple minima. IEEE Trans Power Syst 17: 108–112. https://doi.org/10.1109/59.982200 doi: 10.1109/59.982200
    [12] Amjady N, Nasiri-Rad H (2010) Solution of nonconvex and nonsmooth economic dispatch by a new adaptive real coded genetic algorithm. Expert Syst Appl 37: 5239–5245. https://doi.org/10.1016/j.eswa.2009.12.084 doi: 10.1016/j.eswa.2009.12.084
    [13] Z. Xin-gang, L.Ji, M.Jin, Z.Ying (2020) An improved quantum particle swarm optimization algorithm for environmental economic dispatch. Expert Syst Appl 152: 113370. ttps://doi.org/10.1016/j.eswa.2020.113370 doi: 10.1016/j.eswa.2020.113370
    [14] S.Habib, M.A.Kamarposhti, H.Shokouhandeh, et al. (2023) Economic dispatch optimization considering operation cost and environmental constraints using the HBMO method. Energy Reports. 10: 1718–1725. https://doi.org/10.1016/j.egyr.2023.08.032 doi: 10.1016/j.egyr.2023.08.032
    [15] Bai Y, Wu X, Xia A (2021) An enhanced multi-objective differential evolution algorithm for dynamic environmental economic dispatch of power system with wind power. Energy Sci Eng 9: 316–329. https://doi.org/10.1002/ese3.827 doi: 10.1002/ese3.827
    [16] Simon D (2009) A probabilistic analysis of a simplified biogeographybased optimization algorithm. http://academic.csuohio.edu/simond/bbo/simplified/bbosimplified.pdf
    [17] Simon D (2008) Biogeography-based optimization. IEEE Trans Evol Comput 12: 702–713. https://doi.org/10.1109/TEVC.2008.919004 doi: 10.1109/TEVC.2008.919004
    [18] Du D, Simon D, Ergezer M (2009) Biogeography-based optimization combined with evolutionary strategy and immigration refusal. IEEE International Conference on Systems, Man, and Cybernetics. San Antonio, TX, 1023–1028. https://doi.org/10.1109/ICSMC.2009.5346055 doi: 10.1109/ICSMC.2009.5346055
    [19] Ergezer M, Simon D, Du DW (2009) Oppositional biogeographybased optimization. IEEE Conference on Systems, Man, and Cybernetics, San Antonio, TX, 1035–1040. https://doi.org/10.1109/ICSMC.2009.5346043 doi: 10.1109/ICSMC.2009.5346043
    [20] Ma H, Chen X (2009) Equilibrium species counts and migration model tradeoffs for biogeography-based optimization. 48th IEEE Conference on Decision and Control
    [21] Zheng JG, Zhang CQ, Zhou YQ (2015) Artificial bee colony algorithm combined with grenade explosion method and Cauchy operator for global optimization. Math Probl Eng 1–14. https://doi.org/10.1155/2015/739437 doi: 10.1155/2015/739437
    [22] Sharma MK, Phonrattanasak P, Leeprechanon N (2015) Improved bees algorithm for dynamic economic dispatch considering prohibited operating zones. IEEE-Innovative Smart Grid Technologies - Asia (ISGT ASIA), 3–6 November. https://doi.org/10.1109/ISGT-Asia.2015.7386972
    [23] Yang XS, Hosseini SSS, Gandomi AH (2012) Firefly algorithm for solving non-convex economic dispatch problems with valve loading effect. Appl Soft Comput J 12: 1180–1186. https://doi.org/10.1016/j.asoc.2011.09.017 doi: 10.1016/j.asoc.2011.09.017
    [24] Labbi Y, Ben Attous D, Mahdad B (2014) Artificial bee colony optimization for economic dispatch with valve point effect. Front Energy 8: 449–458. https://doi.org/10.1007/s11708-014-0316-8 doi: 10.1007/s11708-014-0316-8
    [25] Sinha N, Chakrabarti R, Chattopadhyay PK (2003) Evolutionary programming techniques for economic load dispatch. IEEE Trans Evol Comput 7: 83–94. https://doi.org/10.1109/TEVC.2002.806788 doi: 10.1109/TEVC.2002.806788
    [26] Sharma R, Samantaray P, Mohanty DP, et al. (2011) Environmental economic load dispatch using multi-objective differential evolution algorithm. International Conference on Energy, Automation, and Signal (ICEAS), India, 28–30 December. https://doi.org/10.1109/ICEAS.2011.6147132 doi: 10.1109/ICEAS.2011.6147132
    [27] Pothiya S, Ngamroo I, Kongprawechnon W (2010) Ant colony optimization for economic dispatch problem with non-smooth cost functions. Electr Power Energy Syst 32: 478–487. https://doi.org/10.1016/j.ijepes.2009.09.016 doi: 10.1016/j.ijepes.2009.09.016
    [28] Yang Q, Wang J (2015) Multi-Level Wavelet Shannon Entropy-Based Method for Single-Sensor Fault Location, Entropy 17: 7101–7117. https://doi.org/10.3390/e17107101 doi: 10.3390/e17107101
  • Reader Comments
  • © 2024 the Author(s), licensee AIMS Press. This is an open access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0)
通讯作者: 陈斌, bchen63@163.com
  • 1. 

    沈阳化工大学材料科学与工程学院 沈阳 110142

  1. 本站搜索
  2. 百度学术搜索
  3. 万方数据库搜索
  4. CNKI搜索

Metrics

Article views(1053) PDF downloads(158) Cited by(0)

Figures and Tables

Figures(8)  /  Tables(3)

Other Articles By Authors

/

DownLoad:  Full-Size Img  PowerPoint
Return
Return

Catalog