A hybrid non-linear time-varying double-weighted particle swarm optimization for solving non-convex combined environmental economic dispatch problem

Fossil-fuel based power sources cause environmental pollution such as the degradation of air quality and climate change, which negatively impacts the life on the earth. Consequently, this demands that the power generation should consider the optimal management of thermal sources that are aimed at minimizing the emission of gasses in the generation mix. The production volume of multi-pollutant gasses (SO₂, NO_x, and CO₂) can be reduced through a combined environmental economic dispatch (CEED) approach. This study has proposed a hybrid algorithm based on a novel combination of a modified genetic algorithm and an improved version of particle swarm optimization abbreviated as MGAIPSO to solve CEED problem. The study utilizes three robust operators to enhance the performance of the proposed hybrid algorithm. In GA, a uniformly weighted arithmetic crossover and a normally distributed mutation operator have been implemented to produce elite off-springs in each iteration and diversify the solutions in the search space. In the case of PSO, a non-linear time-varying double-weighted (NLTVDW) technique is developed to obtain a substantial balance between exploration and exploitation. To further enhance the exploitation ability of the MGAIPSO, this study has implemented two movements correctional methods to continuously monitor and amend the position and velocity of the particles. Several numerical case studies ranging from small to large-scale are carried out to validate the practicality of the proposed algorithm.     

Colonial competitive differential evolution: An experimental study for optimal economic load dispatch

Differential evolution (DE) algorithm is a population-based algorithm designed for global optimization of the optimization problems. This paper proposes a different DE algorithm based on mathematical modeling of socio-political evolution which is called Colonial Competitive Differential Evolution (CCDE). The two typical CCDE algorithms are benchmarked on three well-known test functions, and the results are verified by a comparative study with two original DE algorithms which include DE/best/1 and DE/rand/2. Also, the effectiveness of CCDE algorithms is tested on Economic Load Dispatch (ELD) problem including 10, 15, 40, and 140-unit test systems. In this study, the constraints and operational limitations, such as valve-point loading, transmission losses, ramp rate limits, and prohibited operating zones are considered. The comparative results show that the CCDE algorithms have good performance and are reliable tools in solving ELD problem.     

基于混合蛙跳算法的电力系统经济负荷分配

针对带阀点效应的经济负荷分配(ELD)问题高维、非凸、非线性的特点,应用混合蛙跳算法(SF-LA)解决电力系统ELD问题。该算法结合了模因演算算法(MA)和粒子群优化(PSO)算法二者的优点,在确保全局收敛和满足约束条件下,能够快速有效地搜索到最优解。通过对多个ELD问题实例进行仿真计算,并与参考文献做比较,结果表明:SFLA对于解决电力系统ELD问题是有效、可行的。     

Nonconvex/nonsmooth economic load dispatch using modified time‐varying particle swarm optimization

In this paper, a modified time‐varying particle swarm optimization (MTVPSO) is proposed for solving nonconvex economic load dispatch problems. It is a variant of the traditional particle swarm optimization (PSO) algorithm. In an MTVPSO, novel acceleration coefficients for cognitive and social components are presented as linear time‐varying parameters in the velocity update equation of the PSO algorithm. In the early stages of the optimization process, it improves the global search capability of particles and directs the global optima at the end stage. Additionally, a linearly decreased inertia weight is introduced in an MTVPSO, instead of a fixed constant value, which helps improve the diversity of the population. Through this modification mechanism in PSO, the proposed algorithm has a higher probability of avoiding local optima, and it is likely to find global optima more quickly. Six complex benchmark functions have been used to validate the effectiveness of the proposed algorithm. Furthermore, to demonstrate its efficiency, feasibility, and fastness, six different cases (3‐, 6‐, 13‐, 15‐, and 40‐unit systems and one large‐scale Korean power 140‐unit system) of the economic load dispatch problem are solved by an MTVPSO. The results of the proposed algorithm have been compared with state‐of‐the‐art algorithms. It was found that the proposed MTVPSO can deliver better results in terms of solution quality, convergence characteristics, and robustness.     

Modified shuffled frog leaping algorithm with genetic algorithm crossover for solving economic load dispatch problem with valve-point effect

This paper addresses a hybrid solution methodology involving modified shuffled frog leaping algorithm (MSFLA) with genetic algorithm (GA) crossover for the economic load dispatch problem of generating units considering the valve-point effects. The MSFLA uses a more dynamic and less stochastic approach to problem solving than classical non-traditional algorithms, such as genetic algorithm, and evolutionary programming. The potentiality of MSFLA includes its simple structure, ease of use, convergence property, quality of solution, and robustness. In order to overcome the defects of shuffled frog leaping algorithm (SFLA), such as slow searching speed in the late evolution and getting trapped easily into local iteration, MSFLA with GA cross-over is put forward in this paper. MSFLA with GA cross-over produces better possibilities of getting the best result in much less global as well as local iteration as one has strong local search capability while the other is good at global search. This paper proposes a new approach for solving economic load dispatch problems with valve-point effect where the cost function of the generating units exhibits non-convex characteristics, as the valve-point effects are modeled and imposed as rectified sinusoid components. The combined methodology and its variants are validated for the following four test systems: IEEE standard 30 bus test system, a practical Eastern Indian power grid system of 203 buses, 264 lines, and 23 generators, and 13 and 40 thermal units systems whose incremental fuel cost function take into account the valve-point loading effects. The results are quite promising and effective compared with several benchmark methods.     

An improved bacterial foraging algorithm for combined static/dynamic environmental economic dispatch

Economic dispatch is carried out at the energy control center to find out the optimal output of thermal generating units such that power balance criterion is met, unit operating limits are satisfied and the fuel cost is minimized. With growing environmental awareness and strict government regulations throughout the world, it has become essential to optimize not only the total fuel cost but also the harmful emissions, both, under static as well as dynamic conditions. The static environment economic dispatch finds the optimal output of generating units for a fixed load demand at a given time, while the dynamic environmental economic dispatch schedules the output of online generators with changing power demands over a certain time period (normally one day) so as to minimize these two conflicting objectives, simultaneously. In this paper, the price penalty factor approach is employed for simultaneous minimization of cost and emission. The generator ramp rate constraints, non-convex and discontinuous nature of cost function and the large number of generators in practical power plants, make this problem very difficult to solve. Here, a fuzzy ranking approach is employed to identify the solution which offers the best compromise between cost and emission objectives.     

电力系统经济负荷分配的族群优化方法

经济负荷分配（Economic Load Dispatch,ELD）是电力系统中一种重要的优化问题,它可归为一类高维、离散、非线性的多约束函数优化问题。针对这类问题,提出了一种基于线性截取策略的改进族群进化算法——EGEA/LT,并使用EGEA/LT对IEEE的3机、6机和15机3个仿真系统进行了优化实验,将实验结果与其他典型算法优化结果进行比较,说明了EGEA/LT是一种求解ELD问题的有效方法。     

An improved multiobjective estimation of distribution algorithm for environmental economic dispatch of hydrothermal power systems

Environmental economic dispatch of fixed head of hydrothermal power systems is viewed as a mulitobjective optimization problem in this paper. The practical hydrothermal system possesses various constraints which make the problem of finding global optimum difficult. This paper develops an improved multiobjective estimation of distribution algorithm to solving the above problem. A local learning operation is added into the original regularity model-based multiobjective estimation of distribution algorithm (RM-MEDA) in the improved approach so as to improve the local search ability and enhance the convergence efficiency. Furthermore, a repair mechanism is employed to repair the searched infeasible solutions in order to be able to search in the feasible region. In the experiment, the results obtained by the proposed approach have been compared with those from other three MOEAs: NSGA-II, NNIA, and RM-MEDA. Results from some pervious reported methods have also been employed to compare with our method. In addition, the results demonstrate the superiority of this proposed method as a promising MOEA to solve this power system multiobjective optimization problem.     

Chaotic electromagnetism-like mechanism algorithm for economic load dispatch of power system

Chaotic electromagnetism-like mechanism algorithm (CEMA) is first proposed in this paper, which is the integration of electromagnetism-like mechanism algorithm (EMA) and chaos theory. EMA simulates the attraction and repulsion mechanism for particles in the electromagnetic field. Every solution is a charged particle, and it moves to optimum solution according to certain criteria which need several steps. To enrich the searching behaviour and to avoid being trapped into local optimum, chaotic dynamics is incorporated into EMA. CEMA possesses excellent global optimal performance, simple programming realisation and good convergence, and it is used in economic load dispatch of power systems. Through performance comparison, it is obvious that the solution is superior to other optimisation algorithms. It can be applied to other research problems in power systems.     

Gbest guided artificial bee colony algorithm for environmental/economic dispatch considering wind power

The current energy consumption in most of the countries is weighing heavily on fossil fuels, which account for about 70–90% of total energy used. The ecological concerns about air pollution and global warming are encouraging wider use of clean renewable technologies such as wind and solar energy. In this paper, Gbest guided artificial bee colony algorithm (GABC) is applied to optimize the emission and overall cost of operation of wind–thermal power system. The random nature of wind power is modeled using weibull probability distribution function (PDF). Moreover, the uncertainty in wind power is considered in the cost model by including the power imbalance terms such as overestimation and underestimation costs of available wind power. To validate the effectiveness of proposed method, it is first applied to three standard test systems considering different technical constraints such as valve loading effect, prohibited zones, ramp rate limits, etc. In second part, the effect of wind power generation on dispatch cost and emission is analyzed for IEEE-30 bus test system. A comparative analysis with other similar optimization techniques reveals that the proposed technique has better solution accuracy and convergence results.     

电力系统经济负荷分配的混合粒子群优化算法

为解决电力系统中的经济负荷分配问题,提出一种将约束优化与粒子群优化算法相结合的混合算法,同时引入直接搜索方法。使得混合后的粒子群优化算法不但具有高效的全局搜索能力,而且具有较强的局部搜索能力,避免陷入局部最优,提高求解精度。对两个实例进行测试,与其他智能算法的结果比较,证明提出的算法可以有效找到可行解,避免陷入局部最优,实现问题的快速求解。     

Solving non-convex/non-smooth economic load dispatch problems via an enhanced particle swarm optimization

Economic load dispatch (ELD) problems have been an important issue in optimal operation and planning of power system. Characterized by non-convex/non-smooth properties and various practical constraints, the ELD problems are difficult to solve using conventional optimization techniques. In this paper, an improved orthogonal design particle swarm optimization (IODPSO) algorithm is presented for solving the single-area and multi-area ELD problems with nonlinear characteristics of the generators, such as valve-point effects, prohibited operating zones, ramp rate limits and multiple fuels. In the IODPSO algorithm, an orthogonal designed method is used to construct a promising exemplar. Multiple auxiliary vector generating strategies are proposed to enhance the efficiency and effectiveness of orthogonal design operations. A tent chaotic map is employed for the adaptation of the acceleration coefficients, thus improving the proposed algorithm's robustness and global search capabilities. In addition, we designed a repair method to handle the practical constraints. Six cases of ELD problems with different characteristics are utilized to benchmark the proposed algorithm. Experimental results demonstrate that IODPSO algorithm is a promising approach for solving the non-convex/non-smooth ELD problems.     

Environmental economic dispatch in multi-area power system employing improved differential evolution with fuzzy selection

In a deregulated multi-area electrical power system the objective is to determine the most economical generation dispatch strategy that could satisfy the area load demands, the tie-line limits and other operating constraints. Usually, economic dispatch (ED) deals only with the cost minimization, but minimization of emission content has also become an equally important concern due to the mandatory requirement of pollution reduction for environmental protection. Environmental economic dispatch (EED) is a complex multi-objective optimization (MOO) problem with conflicting goals. Normally a fuzzy ranking is employed to rank the large number of Pareto solutions obtained after solving a MOO problem. But in this paper the preference of the decision maker (DM) is used to guide the search and to select the population for the next generation. An improved differential evolution (DE) method is proposed where the selection operation is modified to reduce the complexity of multi-attribute decision making with the help of a fuzzy framework. Solutions are assigned a fuzzy rank on the basis of their level of satisfaction for different objectives before the population selection and then the fuzzy rank is used to select and pass on better solutions to the next generation. A well distributed Pareto-front is obtained which presents a large number of alternate trade-off solutions for the power system operator. A momentum operation is also included to prevent stagnation and to create Pareto diversity. Studies are carried out on three test cases and results obtained are found to be better than some previous literature.     

Differential evolution approach for optimal reactive power dispatch

Differential evolution based optimal reactive power dispatch for real power loss minimization in power system is presented in this paper. The proposed methodology determines control variable settings such as generator terminal voltages, tap positions and the number of shunts to be switched, for real power loss minimization in the transmission system. The problem is formulated as a mixed integer nonlinear optimization problem. A generic penalty function method, which does not require any penalty coefficient, is employed for constraint handling. The formulation also checks for the feasibility of the optimal control variable setting from a voltage security point of view by using a voltage collapse proximity indicator. The algorithm is tested on standard IEEE 14, IEEE 30, and IEEE 118-Bus test systems. To show the effectiveness of proposed method the results are compared with Particle Swarm Optimization and a conventional optimization technique – Sequential Quadratic Programming.     

含高渗透率风电的微网系统鲁棒经济调度方法

微网中可再生能源比重通常较大,其固有的间歇性和随机性给微网调度带来困难.为应对可再生能源的出力波动,本文综合考虑风、柴、燃料电池、蓄电池等机组运行特性,建立了基于极限场景法的微网日前鲁棒经济调度模型;通过将调度计划的弃风及切负荷电量转化为经济成本,提出了使调度计划发电成本和风险成本(弃风、切负荷成本之和)综合最优的误差边界优化方法.从风电预测精度、蓄电池容量及切负荷价格3方面分析了鲁棒经济调度在微网中的适应性.结果表明:微网鲁棒经济调度在发电成本上稍显劣势,但在减少弃风、切负荷的电量方面具有明显优势,并且在风电预测精度低、蓄电池容量不足以及切负荷价格较高的微网地区更适合采用鲁棒经济调度方法.     

基于快速自适应差分进化算法的电力系统经济负荷分配

提出一种求解复杂电力系统经济负荷分配问题的快速自适应差分进化算法(FSADE).从矢量运算角度对变异算子进行分析,提出了一种改进的变异算子,大大提高了算法的收敛速率.根据个体的进化过程,引入自学习机制,对个体的变异和交叉概率常数进行自适应地调整,提高了算法的鲁棒性.3个不同规模的算例仿真结果表明,与其他4种典型智能优化算法相比, FSADE具有更好的计算精度和计算速度,是一种求解电力系统经济负荷分配问题的有效方法.     

Firefly Algorithm for solving non-convex economic dispatch problems with valve loading effect

The growing costs of fuel and operation of power generating units warrant improvement of optimization methodologies for economic dispatch (ED) problems. The practical ED problems have non-convex objective functions with equality and inequality constraints that make it much harder to find the global optimum using any mathematical algorithms. Modern optimization algorithms are often meta-heuristic, and they are very promising in solving nonlinear programming problems. This paper presents a novel approach to determining the feasible optimal solution of the ED problems using the recently developed Firefly Algorithm (FA). Many nonlinear characteristics of power generators, and their operational constraints, such as generation limitations, prohibited operating zones, ramp rate limits, transmission loss, and nonlinear cost functions, were all contemplated for practical operation. To demonstrate the efficiency and applicability of the proposed method, we study four ED test systems having non-convex solution spaces and compared with some of the most recently published ED solution methods. The results of this study show that the proposed FA is able to find more economical loads than those determined by other methods. This algorithm is considered to be a promising alternative algorithm for solving the ED problems in practical power systems.     

Large scale economic dispatch of power systems using oppositional invasive weed optimization

This paper presents an evolutionary hybrid algorithm of invasive weed optimization (IWO) merged with oppositional based learning to solve the large scale economic load dispatch (ELD) problems. The oppositional invasive weed optimization (OIWO) is based on the colonizing behavior of weed plants and empowered by quasi opposite numbers. The proposed OIWO methodology has been developed to minimize the total generation cost by satisfying several constraints such as generation limits, load demand, valve point loading effect, multi-fuel options and transmission losses. The proposed algorithm is tested and validated using five different test systems. The most important merit of the proposed methodology is high accuracy and good convergence characteristics and robustness to solve ELD problems. The simulation results of the proposed OIWO algorithm show its applicability and superiority when compared with the results of other tested algorithms such as oppositional real coded chemical reaction, shuffled differential evolution, biogeography based optimization, improved coordinated aggregation based PSO, quantum-inspired particle swarm optimization, hybrid quantum mechanics inspired particle swarm optimization, modified shuffled frog leaping algorithm with genetic algorithm, simulated annealing based optimization and estimation of distribution and differential evolution algorithm.     

Estimation of distribution and differential evolution cooperation for large scale economic load dispatch optimization of power systems

Economic Load Dispatch (ELD) is an important and difficult optimization problem in power system planning. This article aims at addressing two practically important issues related to ELD optimization: (1) analyzing the ELD problem from the perspective of evolutionary optimization; (2) developing effective algorithms for ELD problems of large scale. The first issue is addressed by investigating the fitness landscape of ELD problems with the purpose of estimating the expected performance of different approaches. To address the second issue, a new algorithm named “Estimation of Distribution and Differential Evolution Cooperation” (ED-DE) is proposed, which is a serial hybrid of two effective evolutionary computation (EC) techniques: estimation of distribution and differential evolution. The advantages of ED-DE over the previous ELD optimization algorithms are experimentally testified on ELD problems with the number of generators scaling from 10 to 160. The best solution records of classical 13 and 40-generator ELD problems with valve points, and the best solution records of 10, 20, 40, 80 and 160-generator ELD problems with both valve points and multiple fuels are updated in this work. To further evaluate the efficiency and effectiveness of ED-DE, we also compare it with other state-of-the-art evolutionary algorithms (EAs) on typical function optimization tasks.