MOEA/D: A Multiobjective Evolutionary Algorithm Based on Decomposition

Decomposition is a basic strategy in traditional multiobjective optimization. However, it has not yet been widely used in multiobjective evolutionary optimization. This paper proposes a multiobjective evolutionary algorithm based on decomposition (MOEA/D). It decomposes a multiobjective optimization problem into a number of scalar optimization subproblems and optimizes them simultaneously. Each subproblem is optimized by only using information from its several neighboring subproblems, which makes MOEA/D have lower computational complexity at each generation than MOGLS and nondominated sorting genetic algorithm II (NSGA-II). Experimental results have demonstrated that MOEA/D with simple decomposition methods outperforms or performs similarly to MOGLS and NSGA-II on multiobjective 0-1 knapsack problems and continuous multiobjective optimization problems. It has been shown that MOEA/D using objective normalization can deal with disparately-scaled objectives, and MOEA/D with an advanced decomposition method can generate a set of very evenly distributed solutions for 3-objective test instances. The ability of MOEA/D with small population, the scalability and sensitivity of MOEA/D have also been experimentally investigated in this paper.     

A modified MOEA/D approach to the solution of multi-objective optimal power flow problem

This study presents a modified multi-objective evolutionary algorithm based decomposition (MOEA/D) approach to solve the optimal power flow (OPF) problem with multiple and competing objectives. The multi-objective OPF considers the total fuel cost, the emissions, the power losses and the voltage magnitude deviations as the objective functions. In the proposed MOEA/D, a modified Tchebycheff decomposition method is introduced as the decomposition approach in order to obtain uniformly distributed Pareto-Optimal solutions on each objective space. In addition, an efficiency mixed constraint handling mechanism is introduced to enhance the feasibility of the final Pareto solutions obtained. The mechanism employs both repair strategy and penalty function to handle the various complex constraints of the MOOPF problem. Furthermore, a fuzzy membership approach to select the best compromise solution from the obtained Pareto-Optimal solutions is also integrated. The standard IEEE 30-bus test system with seven different cases is considered to verify the performance of the proposed approach. The obtained results are compared with those in the literatures and the comparisons confirm the effectiveness and the performance of the proposed algorithm.     

Comprehensive learning particle swarm optimization for reactive power dispatch

Reactive power dispatch (RPD) is an optimization problem that reduces grid congestion by minimizing the active power losses for a fixed economic power dispatch. RPD reduces power system losses by adjusting the reactive power control variables such as generator voltages, transformer tap-settings and other sources of reactive power such as capacitor banks and provides better system voltage control, resulting in an improved voltage profile, system security, power transfer capability and over all system operation. In this paper, RPD problem is solved using particle swarm optimization (PSO). To overcome the drawback of premature convergence in PSO, a learning strategy is introduced in PSO, and this approach called, comprehensive learning particle swarm optimization (CLPSO) is also applied to this problem and a comparison of results is made between these two. Three different test cases have been studied such as minimization of real power losses, improvement of voltage profile and enhancement of voltage stability through a standard IEEE 30-bus and 118-bus test systems and their results have been reported. The study results show that the approaches developed are feasible and efficient.     

基于分解的演化多目标优化算法综述

基于分解的演化多目标优化算法(MOEA/D)的基本思想是将一个多目标优化问题转化成一系列子问题(单目标或者多目标)来进行优化求解.自2007年提出以来, MOEA/D受到了国内外学者的广泛关注,已经成为最具代表性的演化多目标优化算法之一.总结过去13年中关于MOEA/D的一些研究进展,具体内容包括:(1)关于MOEA/D的算法改进;(2) MOEA/D在超多目标优化问题及约束优化问题上的研究;(3) MOEA/D在一些实际问题上的应用.然后,实验对比几个具有代表性的MOEA/D改进算法.最后,指出一些MOEA/D未来的研究方向.     

Multiobjective evolutionary algorithms for electric power dispatch problem

The potential and effectiveness of the newly developed Pareto-based multiobjective evolutionary algorithms (MOEA) for solving a real-world power system multiobjective nonlinear optimization problem are comprehensively discussed and evaluated in this paper. Specifically, nondominated sorting genetic algorithm, niched Pareto genetic algorithm, and strength Pareto evolutionary algorithm (SPEA) have been developed and successfully applied to an environmental/economic electric power dispatch problem. A new procedure for quality measure is proposed in this paper in order to evaluate different techniques. A feasibility check procedure has been developed and superimposed on MOEA to restrict the search to the feasible region of the problem space. A hierarchical clustering algorithm is also imposed to provide the power system operator with a representative and manageable Pareto-optimal set. Moreover, an approach based on fuzzy set theory is developed to extract one of the Pareto-optimal solutions as the best compromise one. These multiobjective evolutionary algorithms have been individually examined and applied to the standard IEEE 30-bus six-generator test system. Several optimization runs have been carried out on different cases of problem complexity. The results of MOEA have been compared to those reported in the literature. The results confirm the potential and effectiveness of MOEA compared to the traditional multiobjective optimization techniques. In addition, the results demonstrate the superiority of the SPEA as a promising multiobjective evolutionary algorithm to solve different power system multiobjective optimization problems.     

Krill herd algorithm for optimal location of distributed generator in radial distribution system

Distributed generator (DG) is recognized as a viable solution for controlling line losses, bus voltage, voltage stability, etc. and represents a new era for distribution systems. This paper focuses on developing an approach for placement of DG in order to minimize the active power loss and energy loss of distribution lines while maintaining bus voltage and voltage stability index within specified limits of a given power system. The optimization is carried out on the basis of optimal location and optimal size of DG. This paper developed a new, efficient and novel krill herd algorithm (KHA) method for solving the optimal DG allocation problem of distribution networks. To test the feasibility and effectiveness, the proposed KH algorithm is tested on standard 33-bus, 69-bus and 118-bus radial distribution networks. The simulation results indicate that installing DG in the optimal location can significantly reduce the power loss of distributed power system. Moreover, the numerical results, compared with other stochastic search algorithms like genetic algorithm (GA), particle swarm optimization (PSO), combined GA and PSO (GA/PSO) and loss sensitivity factor simulated annealing (LSFSA), show that KHA could find better quality solutions.     

基于改进量子差分进化的含分布式电源的配电网无功优化

差分进化算法（DE）已被证明为解决无功优化问题的有效方法.随着越来越多的分布式电源并网,对配电网潮流、电压均有一定改变,同时也影响了DE的鲁棒性和性能.本文在研究DE基础上,针对其收敛过早、局部搜索能力较差的缺陷,分析了量子计算思想和人工蜂群算法的优势,提出改进量子差分进化混合算法（IQDE）.通过量子编码思想提高了种群个体的多样性,人工蜂群算法的观察蜂加速进化操作和侦查蜂随机搜索操作分别提高了算法的局部搜索和全局搜索性能.建立以有功网损最小为目标的数学模型,将IQDE算法和DE算法分别用于14节点和30节点标准数据集进行大量仿真实验.实验结果表明,IQDE算法用更少的收敛时间、更小的种群规模便可以获得与DE算法相同甚至更佳的优化效果,并且可以很好的应用于解决难分布式电源的配电网无功优化问题.     

Group search optimizer based optimal location and capacity of distributed generations

This paper presents a novel efficient population-based heuristic approach for optimal location and capacity of distributed generations (DGs) in distribution networks, with the objectives of minimization of fuel cost, power loss reduction, and voltage profile improvement. The approach employs an improved group search optimizer (iGSO) proposed in this paper by incorporating particle swarm optimization (PSO) into group search optimizer (GSO) for optimal setting of DGs. The proposed approach is executed on a networked distribution system—the IEEE 14-bus test system for different objectives. The results are also compared to those that executed by basic GSO algorithm and PSO algorithm on the same test system. The results show the effectiveness and promising applications of the proposed approach in optimal location and capacity of DGs.     

Efficient optimization technique for multiple DG allocation in distribution networks

In the last few decades, interest in the integration of Distributed Generators (DGs) into distribution networks has been increased due to their benefits such as enhance power system reliability, reduce the power losses and improve the voltage profile. These benefits can be increased by determining the optimal DGs allocation (location and size) into distribution networks. This paper proposes an efficient optimization technique to optimally allocate the multiple DG units in distribution networks. This technique is based on Sine Cosine Algorithm (SCA) and chaos map theory. As any random search-based optimization algorithm, SCA faces some issues such as low convergence rate and trapping in local solutions during the exploration and exploitation phases. This issue can be addressed by developing Chaotic SCA (CSCA). CSCA is mainly based on the iterative chaotic map which used to update the random parameters of SCA instead of using the random probability distribution. The iterative chaotic map is applied for single and multi-objective SCA. The proposed technique is validated using two stranded IEEE radial distribution feeders; 33 and 69-nodes. Comprehensive comparison among the proposed technique, the original SCA, and other competitive optimization techniques are carried out to prove the effectiveness of CSCA. Finally, a complete study is performed to address the impact of the intermittent nature of renewable energy resource on the distribution system. Hence, typical loads and generation (represented in PV power) profiles are applied. The result proves that the CSCA is more efficient to solve the optimal multiple DGs allocation with minimum power loss and high convergence rate.     

A decomposition-based multiobjective evolutionary algorithm with angle-based adaptive penalty

A multiobjective evolutionary algorithm based on decomposition (MOEA/D) decomposes a multiobjective optimization problem (MOP) into a number of scalar optimization subproblems and optimizes them in a collaborative manner. In MOEA/D, decomposition mechanisms are used to push the population to approach the Pareto optimal front (POF), while a set of uniformly distributed weight vectors are applied to maintain the diversity of the population. Penalty-based boundary intersection (PBI) is one of the approaches used frequently in decomposition. In PBI, the penalty factor plays a crucial role in balancing convergence and diversity. However, the traditional PBI approach adopts a fixed penalty value, which will significantly degrade the performance of MOEA/D on some MOPs with complicated POFs. This paper proposes an angle-based adaptive penalty (AAP) scheme for MOEA/D, called MOEA/D-AAP, which can dynamically adjust the penalty value for each weight vector during the evolutionary process. Six newly designed benchmark MOPs and an MOP in the wastewater treatment process are used to test the effectiveness of the proposed MOEA/D-AAP. Comparison experiments demonstrate that the AAP scheme can significantly improve the performance of MOEA/D.     

Adaptive differential evolution algorithm for efficient reactive power management

This paper introduces a proposed procedure to solve the optimal reactive power management (ORPM) problem based on a multi-objective function using a modified differential evolution algorithm (MDEA). The proposed MDEA is investigated in order to enhance the voltage profile as well as to reduce the active power losses by solving the ORPM problem. The ORPM objective function aims to minimize transmission power losses and voltage deviation considering the system constraints. The MDEA aims to enhance the convergence characteristic of the differential evolution algorithm through updating the self-adaptive scaling factor, which can exchange information dynamically every generation. The scaling factor dynamically adopts the global and local searches to efficiently eliminate trapping in local optima. In addition, a strategy is developed to update the penalty factor for alleviating the effects of various system constraints. Numerical applications of different case studies are carried out on three standard IEEE systems, i.e., 14-bus, 30-bus and 57-bus test systems. Also, the proposed procedure is applied on Western Delta Network, which is a real part of the Egyptian main grid system. The flexibility of synchronous machines to provide controllable reactive power is proven with less dependency on the discrete reactive power controllers, such as installing the switchable devices and variations of tap changers. The obtained results show the effectiveness of the proposed enhanced optimization algorithm as an advanced optimization technique that was successively implemented with good performance characteristics.     

Optimal Placement and Sizing of Distributed Generation Using Metaheuristic Algorithm

Power loss and voltage uncertainty are the major issues prevalently faced in the design of distribution systems. But such issues can be resolved through effective usage of networking reconfiguration that has a combination of Distributed Generation (DG) units from distribution networks. In this point of view, optimal placement and sizing of DGs are effective ways to boost the performance of power systems. The optimum allocation of DGs resolves various problems namely, power loss, voltage profile improvement, enhanced reliability, system stability, and performance. Several research works have been conducted to address the distribution system problems in terms of power loss, energy loss, voltage profile, and voltage stability depending upon optimal DG distribution. With this motivation, the current study designs a Chaotic Artificial Flora Optimization based on Optimal Placement and Sizing of DGs (CAFO-OPSDG) to enhance the voltage profiles and mitigate the power loss. Besides, the CAFO algorithm is derived from the incorporation of chaos theory concept into conventional artificial flora optimization AFO algorithm with an aim to enhance the global optimization abilities. The fitness function of CAFO-OPSDG algorithm involves voltage regulation, power loss minimization, and penalty cost. To consider the actual power system scenario, the penalty factor acts as an important element not only to minimize the total power loss but to increase the voltage profiles as well. The experimental validation of the CAFO-OPSDG algorithm was conducted against IEEE 33 Bus system and IEEE 69 Bus system. The outcomes were examined under various test scenarios. The results of the experiment established that the presented CAFO-OPSDG model is effective in terms of reducing the power loss and voltage deviation and boost-up the voltage profile for the specified system.     

MOEA/D + uniform design: A new version of MOEA/D for optimization problems with many objectives

To extend multiobjective evolutionary algorithm based on decomposition (MOEA/D) in higher dimensional objective spaces, this paper proposes a new version of MOEA/D with uniform design, named the uniform design multiobjective evolutionary algorithm based on decomposition (UMOEA/D), and compares the proposed algorithm with MOEA/D and NSGA-II on some scalable test problems with three to five objectives. UMOEA/D adopts the uniform design method to set the aggregation coefficient vectors of the subproblems. Compared with MOEA/D, distribution of the coefficient vectors is more uniform over the design space, and the population size neither increases nonlinearly with the number of objectives nor considers a formulaic setting. The experimental results indicate that UMOEA/D outperforms MOEA/D and NSGA-II on almost all these many-objective test instances, especially on problems with higher dimensional objectives and complicated Pareto set shapes. Experimental results also show that UMOEA/D runs faster than NSGA-II for the problems used in this paper. In additional, the results obtained are very competitive when comparing UMOEA/D with some other algorithm on the multiobjective knapsack problems.     

基于改进粒子群算法的多目标分布式电源选址定容规划

通过分析分布式电源对配电网的影响,以有功功率损耗、电压质量及分布式电源总容量为优化目标,基于模糊理论建立了分布式电源在配电网中选址定容的多目标优化模型,并提出了一种改进粒子群算法进行求解。在算例仿真中,基于IEEE 14标准节点系统,采用MATLAB仿真工具对所提算法进行了测试,证实了所提算法全局搜索能力较强、收敛速度较快,并通过比较分析验证了该模型和算法的可行性及有效性。     

Multiobjective Optimization Problems With Complicated Pareto Sets, MOEA/D and NSGA-II

Partly due to lack of test problems, the impact of the Pareto set (PS) shapes on the performance of evolutionary algorithms has not yet attracted much attention. This paper introduces a general class of continuous multiobjective optimization test instances with arbitrary prescribed PS shapes, which could be used for studying the ability of multiobjective evolutionary algorithms for dealing with complicated PS shapes. It also proposes a new version of MOEA/D based on differential evolution (DE), i.e., MOEA/D-DE, and compares the proposed algorithm with NSGA-II with the same reproduction operators on the test instances introduced in this paper. The experimental results indicate that MOEA/D could significantly outperform NSGA-II on these test instances. It suggests that decomposition based multiobjective evolutionary algorithms are very promising in dealing with complicated PS shapes.     

A new method for optimal location and sizing of capacitors in distorted distribution networks using PSO algorithm

This paper presents an optimization algorithm for simultaneous improvement of power quality (PQ), optimal placement and sizing of fixed capacitor banks in radial distribution networks in the presence of voltage and current harmonics. The algorithm is based on particle swarm optimization (PSO). The objective function includes the cost of power losses, energy losses and those of the capacitor banks. Constraints include voltage limits, number/size of installed capacitors at each bus, and PQ limits of standard IEEE-519. Using a newly proposed fitness function, a suitable combination of the objective function and relevant constraints is defined as a criterion to select a set of the most suitable buses for capacitor placement. This method is also capable of improving particles in several steps for both converging more readily to the near global solution as well as improving satisfaction of the power quality constraints. Simulation results for the 18-bus and 33-bus IEEE distorted networks using the proposed method are presented and compared with those of previous works. In the 18-bus IEEE distorted network, this indicated an improvement of 3.29% saving compared with other methods. Using the proposed optimization method and simulation performed on the 33-bus IEEE distorted network an annual cost reduction of 31.16% was obtained.     

一种基于混合高斯模型的多目标进化算法

目前,大多数多目标进化算法采用为单目标优化所设计的重组算子.通过证明或实验分析了几个典型的单目标优化重组算子并不适合某些多目标优化问题.提出了基于分解技术和混合高斯模型的多目标优化算法（multiobjective evolutionary algorithm based on decomposition and mixture Gaussian models,简称MOEA/D-MG）.该算法首先采用一个改进的混合高斯模型对群体建模并采样产生新个体,然后利用一个贪婪策略来更新群体.针对具有复杂Pareto前沿的多目标优化问题的测试结果表明,对给定的大多数测试题,该算法具有良好的效果.     

Decomposing the user-preference in multiobjective optimization

Preference information (such as the reference point) of the decision maker (DM) is often used in multiobjective optimization; however, the location of the specified reference point has a detrimental effect on the performance of multiobjective evolutionary algorithms (MOEAs). Inspired by multiobjective evolutionary algorithm-based decomposition (MOEA/D), this paper proposes an MOEA to decompose the preference information of the reference point specified by the DM into a number of scalar optimization subproblems and deals with them simultaneously (called MOEA/D-PRE). This paper presents an approach of iterative weight to map the desired region of the DM, which makes the algorithm easily obtain the desired region. Experimental results have demonstrated that the proposed algorithm outperforms two popular preference-based approaches, g-dominance and r-dominance, on continuous multiobjective optimization problems (MOPs), especially on many-objective optimization problems. Moreover, this study develops distinct models to satisfy different needs of the DM, thus providing a new way to deal with preference-based multiobjective optimization. Additionally, in terms of the shortcoming of MOEA/D-PRE, an improved MOEA/D-PRE that dynamically adjusts the size of the preferred region is proposed and has better performance on some problems.     

Multiobjective optimal power flow using interior search algorithm: A case study on a real-time electrical network

Optimal power flow (OPF) is a vital concern in an electrical network. In consequence of the intricacy of the power systems, the conventional formulations are not adequate for current situation. Hence, in this study, the multiobjective OPF (MOOPF) problem has been modeled to diminish the production cost, environmental emission, and losses and to enhance the voltage stability and voltage profile simultaneously. This study proposes the application of interior search algorithm (ISA) for resolving MOOPF problem. The simulations have been carried out on three various test systems such as IEEE 30-bus system, IEEE 57-bus system, and Tamil Nadu Generation and Distribution Corporation Limited, as a real part of 62 bus Indian utility system (IUS) to infer the efficacy of ISA in solving the OPF problems. The simulation results have been compared with other techniques. The comparison shows that ISA is used in resolving MOOPF problems.     

Study impact of various load models on DG placement and sizing using backtracking search algorithm

In this article, a meta-heuristic technique based on a backtracking search algorithm (BSA) is employed to produce solutions to ascertain distributed generators (DGs). The objective is established to reduce power loss and improve network voltage profile in radial distribution networks by determining optimal locations and sizes of the DGs. Power loss indices and bus voltages are engaged to explore the initial placement of DG installations. The study cares with the DG type injects active and reactive power. The proposed methodology takes into consideration four load models, and their impacts are addressed. The proposed BSA-based methodology is verified on two different test networks with different load models and the simulation results are compared to those reported in the recent literature. The study finds that the constant power load model among various load models is sufficed and viable to allocate DGs for network loss and voltage studies. The simulation results reveal the efficacy and robustness of the BSA in finding the optimal solution of DGs allocation.