为了准确、快速地求解电力系统环境经济调度(environmental economic dispatching,EED)问题,将基于分解的多目标进化算法(multi-objective evolutionary algorithm based on decomposition,MOEA/D)应用于电力调度领域,提出了基于MOEA/D...为了准确、快速地求解电力系统环境经济调度(environmental economic dispatching,EED)问题,将基于分解的多目标进化算法(multi-objective evolutionary algorithm based on decomposition,MOEA/D)应用于电力调度领域,提出了基于MOEA/D的多目标环境经济调度算法。该算法首先采用Tchebycheff法将整个EED Pareto最优前沿的逼近问题分解为一定数量的单目标优化子问题,然后利用差分进化同时求解这些子问题,并在算法中加入约束处理及归一化操作,以获得最优的带约束EED问题的调度方案。最后,应用模糊集理论为决策者提供最优折中解。对IEEE 30节点测试系统进行仿真计算,并与其它智能优化算法的调度方案对比。结果表明,该算法有效可行,且具有很好的收敛速度和求解精度。展开更多
Multi-objective differential evolution (MODE) is a powerful and efficient population-based stochastic search technique for solving multi-objective optimization problems in many scientific and engineering fields. Howev...Multi-objective differential evolution (MODE) is a powerful and efficient population-based stochastic search technique for solving multi-objective optimization problems in many scientific and engineering fields. However, premature convergence is the major drawback of MODE, especially when there are numerous local Pareto optimal solutions. To overcome this problem, we propose a MODE with a diversity enhancement (MODE-DE) mechanism to prevent the algorithm becoming trapped in a locally optimal Pareto front. The proposed algorithm combines the current population with a number of randomly generated parameter vectors to increase the diversity of the differential vectors and thereby the diversity of the newly generated offspring. The performance of the MODE-DE algorithm was evaluated on a set of 19 benchmark problem codes available from http://www3.ntu.edu.sg/home/epnsugan/. With the proposed method, the performances were either better than or equal to those of the MODE without the diversity enhancement.展开更多
This paper proposes a better modified version of a well-known Multi-Objective Evolutionary Algorithm (MOEA) known as Non-dominated Sorting Genetic Algorithm-II (NSGA-II). The proposed algorithm contains a new mutation...This paper proposes a better modified version of a well-known Multi-Objective Evolutionary Algorithm (MOEA) known as Non-dominated Sorting Genetic Algorithm-II (NSGA-II). The proposed algorithm contains a new mutation algorithm and has been applied on a bi-objective job sequencing problem. The objectives are the minimization of total weighted tardiness and the minimization of the deterioration cost. The results of the proposed algorithm have been compared with those of original NSGA-II. The comparison of the results shows that the modified NSGA-II performs better than the original NSGA-II.展开更多
文摘为了准确、快速地求解电力系统环境经济调度(environmental economic dispatching,EED)问题,将基于分解的多目标进化算法(multi-objective evolutionary algorithm based on decomposition,MOEA/D)应用于电力调度领域,提出了基于MOEA/D的多目标环境经济调度算法。该算法首先采用Tchebycheff法将整个EED Pareto最优前沿的逼近问题分解为一定数量的单目标优化子问题,然后利用差分进化同时求解这些子问题,并在算法中加入约束处理及归一化操作,以获得最优的带约束EED问题的调度方案。最后,应用模糊集理论为决策者提供最优折中解。对IEEE 30节点测试系统进行仿真计算,并与其它智能优化算法的调度方案对比。结果表明,该算法有效可行,且具有很好的收敛速度和求解精度。
基金Project(No.0521010020)supported by the A*Star(Agency for Science,Technology and Research),Singapore
文摘Multi-objective differential evolution (MODE) is a powerful and efficient population-based stochastic search technique for solving multi-objective optimization problems in many scientific and engineering fields. However, premature convergence is the major drawback of MODE, especially when there are numerous local Pareto optimal solutions. To overcome this problem, we propose a MODE with a diversity enhancement (MODE-DE) mechanism to prevent the algorithm becoming trapped in a locally optimal Pareto front. The proposed algorithm combines the current population with a number of randomly generated parameter vectors to increase the diversity of the differential vectors and thereby the diversity of the newly generated offspring. The performance of the MODE-DE algorithm was evaluated on a set of 19 benchmark problem codes available from http://www3.ntu.edu.sg/home/epnsugan/. With the proposed method, the performances were either better than or equal to those of the MODE without the diversity enhancement.
基金国家高技术研究发展计划基金(863)(the National High-Tech Research and Development Plan of China under Grant No.2001AA114060)留学回国人员科研启动基金(The Project-sponsored by SRF for ROCS+2 种基金SEM教外司留[2005]546号)湖南省自科基金(the Natural ScienceFoundation of Hunan Province of China under Grant No.05JJ30125)湖南省教育厅重点科研项目(No.06A074)
文摘This paper proposes a better modified version of a well-known Multi-Objective Evolutionary Algorithm (MOEA) known as Non-dominated Sorting Genetic Algorithm-II (NSGA-II). The proposed algorithm contains a new mutation algorithm and has been applied on a bi-objective job sequencing problem. The objectives are the minimization of total weighted tardiness and the minimization of the deterioration cost. The results of the proposed algorithm have been compared with those of original NSGA-II. The comparison of the results shows that the modified NSGA-II performs better than the original NSGA-II.
