Estimation of distribution algorithms are a class of evolutionary optimization algorithms based on probability distribution model. In this article, a Pareto-based multi-objective estimation of distribution algorithm w...Estimation of distribution algorithms are a class of evolutionary optimization algorithms based on probability distribution model. In this article, a Pareto-based multi-objective estimation of distribution algorithm with multivariate T-copulas is proposed. The algorithm employs Pareto-based approach and multivariate T-copulas to construct probability distribution model. To estimate joint distribution of the selected solutions, the correlation matrix of T-copula is firstly estimated by estimating Kendall’s tau and using the relationship of Kendall’s tau and correlation matrix. After the correlation matrix is estimated, the degree of freedom of T-copula is estimated by using the maximum likelihood method. Afterwards, the Monte Carte simulation is used to generate new individuals. An archive with maximum capacity is used to maintain the non-dominated solutions. The Pareto optimal solutions are selected from the archive on the basis of the diversity of the solutions, and the crowding-distance measure is used for the diversity measurement. The archive gets updated with the inclusion of the non-dominated solutions from the combined population and current archive, and the archive which exceeds the maximum capacity is cut using the diversity consideration. The proposed algorithm is applied to some well-known benchmark. The relative experimental results show that the algorithm has better performance and is effective.展开更多
The material distribution routing problem in the manufacturing system is a complex combinatorial optimization problem and its main task is to deliver materials to the working stations with low cost and high efficiency...The material distribution routing problem in the manufacturing system is a complex combinatorial optimization problem and its main task is to deliver materials to the working stations with low cost and high efficiency. A multi-objective model was presented for the material distribution routing problem in mixed manufacturing systems, and it was solved by a hybrid multi-objective evolutionary algorithm (HMOEA). The characteristics of the HMOEA are as follows: 1) A route pool is employed to preserve the best routes for the population initiation; 2) A specialized best?worst route crossover (BWRC) mode is designed to perform the crossover operators for selecting the best route from Chromosomes 1 to exchange with the worst one in Chromosomes 2, so that the better genes are inherited to the offspring; 3) A route swap mode is used to perform the mutation for improving the convergence speed and preserving the better gene; 4) Local heuristics search methods are applied in this algorithm. Computational study of a practical case shows that the proposed algorithm can decrease the total travel distance by 51.66%, enhance the average vehicle load rate by 37.85%, cut down 15 routes and reduce a deliver vehicle. The convergence speed of HMOEA is faster than that of famous NSGA-II.展开更多
In this paper, a distributed algorithm is proposed to solve a kind of multi-objective optimization problem based on the alternating direction method of multipliers. Compared with the centralized algorithms, this algor...In this paper, a distributed algorithm is proposed to solve a kind of multi-objective optimization problem based on the alternating direction method of multipliers. Compared with the centralized algorithms, this algorithm does not need a central node. Therefore, it has the characteristics of low communication burden and high privacy. In addition, numerical experiments are provided to validate the effectiveness of the proposed algorithm.展开更多
This research develops a comprehensive method to solve a combinatorial problem consisting of distribution system reconfiguration, capacitor allocation, and renewable energy resources sizing and siting simultaneously a...This research develops a comprehensive method to solve a combinatorial problem consisting of distribution system reconfiguration, capacitor allocation, and renewable energy resources sizing and siting simultaneously and to improve power system's accountability and system performance parameters. Due to finding solution which is closer to realistic characteristics, load forecasting, market price errors and the uncertainties related to the variable output power of wind based DG units are put in consideration. This work employs NSGA-II accompanied by the fuzzy set theory to solve the aforementioned multi-objective problem. The proposed scheme finally leads to a solution with a minimum voltage deviation, a maximum voltage stability, lower amount of pollutant and lower cost. The cost includes the installation costs of new equipment, reconfiguration costs, power loss cost, reliability cost, cost of energy purchased from power market, upgrade costs of lines and operation and maintenance costs of DGs. Therefore, the proposed methodology improves power quality, reliability and security in lower costs besides its preserve, with the operational indices of power distribution networks in acceptable level. To validate the proposed methodology's usefulness, it was applied on the IEEE 33-bus distribution system then the outcomes were compared with initial configuration.展开更多
Water Distribution Systems (WDSs) design and operation are usually done on a case-by-case basis. Numerous models have been proposed in the literature to solve specific problems in this field. The implementation of the...Water Distribution Systems (WDSs) design and operation are usually done on a case-by-case basis. Numerous models have been proposed in the literature to solve specific problems in this field. The implementation of these models to any real-world WDS optimization problem is left to the discretion of designers who lack the necessary tools that will guide them in the decision-making process for a given WDS design project. Practitioners are not always very familiar with optimization applied to water network design. This results in a quasi-exclusive use of engineering judgment when dealing with this issue. In order to support a decision process in this field, the present article suggests a step-by-step approach to solve the multi-objective design problem by using both engineering and optimization. A genetic algorithm is proposed as the optimization tool and the targeted objectives are: 1) to minimize the total cost (capital and operation), 2) to minimize the residence time of the water within the system and 3) to maximize a network reliability metric. The results of the case study show that preliminary analysis can significantly reduce decision variables and computational burden. Therefore, the approach will help network design practitioners to reduce optimization problems to a more manageable size.展开更多
Based on the large-scale penetration of electric vehicles(EV)into the building cluster,a multi-objective optimal strategy considering the coordinated dispatch of EV is proposed,for improving the safe and economical op...Based on the large-scale penetration of electric vehicles(EV)into the building cluster,a multi-objective optimal strategy considering the coordinated dispatch of EV is proposed,for improving the safe and economical operation problems of distribution network.The system power loss and node voltage excursion can be effectively reduced,by taking measures of time-of-use(TOU)price mechanism bonded with the reactive compensation of energy storage devices.Firstly,the coordinate charging/discharging load model for EV has been established,to obtain a narrowed gap between load peak and valley.Next,a multi-objective optimization model of the distribution grid is also defined,and the active power loss and node voltage fluctuation are chosen to be the objective function.For improving the efficiency of optimization process,an advanced genetic algorithm associated with elite preservation policy is used.Finally,reactive compensation capacity supplied by capacitor banks is dynamically determined according to the varying building loads.The proposed strategy is demonstrated on the IEEE 33-node test case,and the simulation results show that the power supply pressure can be obviously relieved by introducing the coordinated charging/discharging behavior of EV;in the meantime,via reasonable planning of the compensation capacitor,the remarkably lower active power loss and voltage excursion can be realized,ensuring the safe and economical operation of the distribution system.展开更多
Distributed generation(DG)allocation in the distribution network is generally a multi-objective optimization problem.The maximum benefits of DG injection in the distribution system highly depend on the selection of an...Distributed generation(DG)allocation in the distribution network is generally a multi-objective optimization problem.The maximum benefits of DG injection in the distribution system highly depend on the selection of an appropriate number of DGs and their capacity along with the best location.In this paper,the improved decomposition based evolutionary algorithm(I-DBEA)is used for the selection of optimal number,capacity and site of DG in order to minimize real power losses and voltage deviation,and to maximize the voltage stability index.The proposed I-DBEA technique has the ability to incorporate non-linear,nonconvex and mixed-integer variable problems and it is independent of local extrema trappings.In order to validate the effectiveness of the proposed technique,IEEE 33-bus,69-bus,and 119-bus standard radial distribution networks are considered.Furthermore,the choice of optimal number of DGs in the distribution system is also investigated.The simulation results of the proposed method are compared with the existing methods.The comparison shows that the proposed method has the ability to get the multi-objective optimization of different conflicting objective functions with global optimal values along with the smallest size of DG.展开更多
In this paper, we consider the distributed optimization problem, where the goal is to minimize the global objective function formed by a sum of agents' local smooth and strongly convex objective functions, over un...In this paper, we consider the distributed optimization problem, where the goal is to minimize the global objective function formed by a sum of agents' local smooth and strongly convex objective functions, over undirected connected graphs. Several distributed accelerated algorithms have been proposed for solving such a problem in the existing literature. In this paper, we provide insights for understanding these existing distributed algorithms from an ordinary differential equation(ODE) point of view. More specifically, we first derive an equivalent second-order ODE, which is the exact limit of these existing algorithms by taking the small step-size. Moreover, focusing on the quadratic objective functions, we show that the solution of the resulting ODE exponentially converges to the unique global optimal solution. The theoretical results are validated and illustrated by numerical simulations.展开更多
Interval prediction of wind power,which features the upper and lower limits of wind power at a given confidence level,plays a significant role in accurate prediction and stability of the power grid integrated with win...Interval prediction of wind power,which features the upper and lower limits of wind power at a given confidence level,plays a significant role in accurate prediction and stability of the power grid integrated with wind power.However,the conventional methods of interval prediction are commonly based on a hypothetic probability distribution function,which neglects the correlations among various variables,leading to the decrease of prediction accuracy.Therefore,we improve the multi-objective interval prediction based on the conditional copula function,through which we can fully utilize the correlations among variables to improve prediction accuracy without an assumed probability distribution function.We use the multi-objective optimization method of nondominated sorting genetic algorithm-II(NSGA-II)to obtain the optimal solution set.The particular best solution is weighted by the prediction interval average width(PIAW)and prediction interval coverage probability(PICP)to pick the optimized solution in practical examples.Finally,we apply the proposed method to three wind power plants in different cities in China as examples forvalidation and obtain higher prediction accuracy compared with other methods,i.e.,relevance vector machine(RVM),artificial neural network(ANN),and particle swarm optimization kernel extreme learning machine(PSO-KELM).These results demonstrate the superiority and practicability of this method in interval prediction of wind power.展开更多
文摘Estimation of distribution algorithms are a class of evolutionary optimization algorithms based on probability distribution model. In this article, a Pareto-based multi-objective estimation of distribution algorithm with multivariate T-copulas is proposed. The algorithm employs Pareto-based approach and multivariate T-copulas to construct probability distribution model. To estimate joint distribution of the selected solutions, the correlation matrix of T-copula is firstly estimated by estimating Kendall’s tau and using the relationship of Kendall’s tau and correlation matrix. After the correlation matrix is estimated, the degree of freedom of T-copula is estimated by using the maximum likelihood method. Afterwards, the Monte Carte simulation is used to generate new individuals. An archive with maximum capacity is used to maintain the non-dominated solutions. The Pareto optimal solutions are selected from the archive on the basis of the diversity of the solutions, and the crowding-distance measure is used for the diversity measurement. The archive gets updated with the inclusion of the non-dominated solutions from the combined population and current archive, and the archive which exceeds the maximum capacity is cut using the diversity consideration. The proposed algorithm is applied to some well-known benchmark. The relative experimental results show that the algorithm has better performance and is effective.
基金Project(50775089)supported by the National Natural Science Foundation of ChinaProject(2007AA04Z190,2009AA043301)supported by the National High Technology Research and Development Program of ChinaProject(2005CB724100)supported by the National Basic Research Program of China
文摘The material distribution routing problem in the manufacturing system is a complex combinatorial optimization problem and its main task is to deliver materials to the working stations with low cost and high efficiency. A multi-objective model was presented for the material distribution routing problem in mixed manufacturing systems, and it was solved by a hybrid multi-objective evolutionary algorithm (HMOEA). The characteristics of the HMOEA are as follows: 1) A route pool is employed to preserve the best routes for the population initiation; 2) A specialized best?worst route crossover (BWRC) mode is designed to perform the crossover operators for selecting the best route from Chromosomes 1 to exchange with the worst one in Chromosomes 2, so that the better genes are inherited to the offspring; 3) A route swap mode is used to perform the mutation for improving the convergence speed and preserving the better gene; 4) Local heuristics search methods are applied in this algorithm. Computational study of a practical case shows that the proposed algorithm can decrease the total travel distance by 51.66%, enhance the average vehicle load rate by 37.85%, cut down 15 routes and reduce a deliver vehicle. The convergence speed of HMOEA is faster than that of famous NSGA-II.
文摘In this paper, a distributed algorithm is proposed to solve a kind of multi-objective optimization problem based on the alternating direction method of multipliers. Compared with the centralized algorithms, this algorithm does not need a central node. Therefore, it has the characteristics of low communication burden and high privacy. In addition, numerical experiments are provided to validate the effectiveness of the proposed algorithm.
文摘This research develops a comprehensive method to solve a combinatorial problem consisting of distribution system reconfiguration, capacitor allocation, and renewable energy resources sizing and siting simultaneously and to improve power system's accountability and system performance parameters. Due to finding solution which is closer to realistic characteristics, load forecasting, market price errors and the uncertainties related to the variable output power of wind based DG units are put in consideration. This work employs NSGA-II accompanied by the fuzzy set theory to solve the aforementioned multi-objective problem. The proposed scheme finally leads to a solution with a minimum voltage deviation, a maximum voltage stability, lower amount of pollutant and lower cost. The cost includes the installation costs of new equipment, reconfiguration costs, power loss cost, reliability cost, cost of energy purchased from power market, upgrade costs of lines and operation and maintenance costs of DGs. Therefore, the proposed methodology improves power quality, reliability and security in lower costs besides its preserve, with the operational indices of power distribution networks in acceptable level. To validate the proposed methodology's usefulness, it was applied on the IEEE 33-bus distribution system then the outcomes were compared with initial configuration.
文摘Water Distribution Systems (WDSs) design and operation are usually done on a case-by-case basis. Numerous models have been proposed in the literature to solve specific problems in this field. The implementation of these models to any real-world WDS optimization problem is left to the discretion of designers who lack the necessary tools that will guide them in the decision-making process for a given WDS design project. Practitioners are not always very familiar with optimization applied to water network design. This results in a quasi-exclusive use of engineering judgment when dealing with this issue. In order to support a decision process in this field, the present article suggests a step-by-step approach to solve the multi-objective design problem by using both engineering and optimization. A genetic algorithm is proposed as the optimization tool and the targeted objectives are: 1) to minimize the total cost (capital and operation), 2) to minimize the residence time of the water within the system and 3) to maximize a network reliability metric. The results of the case study show that preliminary analysis can significantly reduce decision variables and computational burden. Therefore, the approach will help network design practitioners to reduce optimization problems to a more manageable size.
基金supported by Natural Science Foundation of Hunan Province(2017JJ5044).
文摘Based on the large-scale penetration of electric vehicles(EV)into the building cluster,a multi-objective optimal strategy considering the coordinated dispatch of EV is proposed,for improving the safe and economical operation problems of distribution network.The system power loss and node voltage excursion can be effectively reduced,by taking measures of time-of-use(TOU)price mechanism bonded with the reactive compensation of energy storage devices.Firstly,the coordinate charging/discharging load model for EV has been established,to obtain a narrowed gap between load peak and valley.Next,a multi-objective optimization model of the distribution grid is also defined,and the active power loss and node voltage fluctuation are chosen to be the objective function.For improving the efficiency of optimization process,an advanced genetic algorithm associated with elite preservation policy is used.Finally,reactive compensation capacity supplied by capacitor banks is dynamically determined according to the varying building loads.The proposed strategy is demonstrated on the IEEE 33-node test case,and the simulation results show that the power supply pressure can be obviously relieved by introducing the coordinated charging/discharging behavior of EV;in the meantime,via reasonable planning of the compensation capacitor,the remarkably lower active power loss and voltage excursion can be realized,ensuring the safe and economical operation of the distribution system.
文摘Distributed generation(DG)allocation in the distribution network is generally a multi-objective optimization problem.The maximum benefits of DG injection in the distribution system highly depend on the selection of an appropriate number of DGs and their capacity along with the best location.In this paper,the improved decomposition based evolutionary algorithm(I-DBEA)is used for the selection of optimal number,capacity and site of DG in order to minimize real power losses and voltage deviation,and to maximize the voltage stability index.The proposed I-DBEA technique has the ability to incorporate non-linear,nonconvex and mixed-integer variable problems and it is independent of local extrema trappings.In order to validate the effectiveness of the proposed technique,IEEE 33-bus,69-bus,and 119-bus standard radial distribution networks are considered.Furthermore,the choice of optimal number of DGs in the distribution system is also investigated.The simulation results of the proposed method are compared with the existing methods.The comparison shows that the proposed method has the ability to get the multi-objective optimization of different conflicting objective functions with global optimal values along with the smallest size of DG.
基金supported by the National Natural Science Foundation of China (Grant Nos. 91748112,61991403,61991404,and 61991400)。
文摘In this paper, we consider the distributed optimization problem, where the goal is to minimize the global objective function formed by a sum of agents' local smooth and strongly convex objective functions, over undirected connected graphs. Several distributed accelerated algorithms have been proposed for solving such a problem in the existing literature. In this paper, we provide insights for understanding these existing distributed algorithms from an ordinary differential equation(ODE) point of view. More specifically, we first derive an equivalent second-order ODE, which is the exact limit of these existing algorithms by taking the small step-size. Moreover, focusing on the quadratic objective functions, we show that the solution of the resulting ODE exponentially converges to the unique global optimal solution. The theoretical results are validated and illustrated by numerical simulations.
基金supported by the National Natural Science Foundation of China(No.51507141)Key research and development plan of Shaanxi Province(No.2018ZDCXL-GY-10-04)+1 种基金the National Key Research and Development Program of China(No.2016YFC0401409)the Shaanxi provincial education office fund(No.17JK0547).
文摘Interval prediction of wind power,which features the upper and lower limits of wind power at a given confidence level,plays a significant role in accurate prediction and stability of the power grid integrated with wind power.However,the conventional methods of interval prediction are commonly based on a hypothetic probability distribution function,which neglects the correlations among various variables,leading to the decrease of prediction accuracy.Therefore,we improve the multi-objective interval prediction based on the conditional copula function,through which we can fully utilize the correlations among variables to improve prediction accuracy without an assumed probability distribution function.We use the multi-objective optimization method of nondominated sorting genetic algorithm-II(NSGA-II)to obtain the optimal solution set.The particular best solution is weighted by the prediction interval average width(PIAW)and prediction interval coverage probability(PICP)to pick the optimized solution in practical examples.Finally,we apply the proposed method to three wind power plants in different cities in China as examples forvalidation and obtain higher prediction accuracy compared with other methods,i.e.,relevance vector machine(RVM),artificial neural network(ANN),and particle swarm optimization kernel extreme learning machine(PSO-KELM).These results demonstrate the superiority and practicability of this method in interval prediction of wind power.
