期刊文献+
共找到11篇文章
< 1 >
每页显示 20 50 100
A Two-Layer Encoding Learning Swarm Optimizer Based on Frequent Itemsets for Sparse Large-Scale Multi-Objective Optimization 被引量:2
1
作者 Sheng Qi Rui Wang +3 位作者 Tao Zhang Xu Yang Ruiqing Sun Ling Wang 《IEEE/CAA Journal of Automatica Sinica》 SCIE EI CSCD 2024年第6期1342-1357,共16页
Traditional large-scale multi-objective optimization algorithms(LSMOEAs)encounter difficulties when dealing with sparse large-scale multi-objective optimization problems(SLM-OPs)where most decision variables are zero.... Traditional large-scale multi-objective optimization algorithms(LSMOEAs)encounter difficulties when dealing with sparse large-scale multi-objective optimization problems(SLM-OPs)where most decision variables are zero.As a result,many algorithms use a two-layer encoding approach to optimize binary variable Mask and real variable Dec separately.Nevertheless,existing optimizers often focus on locating non-zero variable posi-tions to optimize the binary variables Mask.However,approxi-mating the sparse distribution of real Pareto optimal solutions does not necessarily mean that the objective function is optimized.In data mining,it is common to mine frequent itemsets appear-ing together in a dataset to reveal the correlation between data.Inspired by this,we propose a novel two-layer encoding learning swarm optimizer based on frequent itemsets(TELSO)to address these SLMOPs.TELSO mined the frequent terms of multiple particles with better target values to find mask combinations that can obtain better objective values for fast convergence.Experi-mental results on five real-world problems and eight benchmark sets demonstrate that TELSO outperforms existing state-of-the-art sparse large-scale multi-objective evolutionary algorithms(SLMOEAs)in terms of performance and convergence speed. 展开更多
关键词 Evolutionary algorithms learning swarm optimiza-tion sparse large-scale optimization sparse large-scale multi-objec-tive problems two-layer encoding.
在线阅读 下载PDF
Enhancing Evolutionary Algorithms With Pattern Mining for Sparse Large-Scale Multi-Objective Optimization Problems
2
作者 Sheng Qi Rui Wang +3 位作者 Tao Zhang Weixiong Huang Fan Yu Ling Wang 《IEEE/CAA Journal of Automatica Sinica》 SCIE EI CSCD 2024年第8期1786-1801,共16页
Sparse large-scale multi-objective optimization problems(SLMOPs)are common in science and engineering.However,the large-scale problem represents the high dimensionality of the decision space,requiring algorithms to tr... Sparse large-scale multi-objective optimization problems(SLMOPs)are common in science and engineering.However,the large-scale problem represents the high dimensionality of the decision space,requiring algorithms to traverse vast expanse with limited computational resources.Furthermore,in the context of sparse,most variables in Pareto optimal solutions are zero,making it difficult for algorithms to identify non-zero variables efficiently.This paper is dedicated to addressing the challenges posed by SLMOPs.To start,we introduce innovative objective functions customized to mine maximum and minimum candidate sets.This substantial enhancement dramatically improves the efficacy of frequent pattern mining.In this way,selecting candidate sets is no longer based on the quantity of nonzero variables they contain but on a higher proportion of nonzero variables within specific dimensions.Additionally,we unveil a novel approach to association rule mining,which delves into the intricate relationships between non-zero variables.This novel methodology aids in identifying sparse distributions that can potentially expedite reductions in the objective function value.We extensively tested our algorithm across eight benchmark problems and four real-world SLMOPs.The results demonstrate that our approach achieves competitive solutions across various challenges. 展开更多
关键词 Evolutionary algorithms pattern mining sparse large-scale multi-objective problems(SLMOPs) sparse large-scale optimization.
在线阅读 下载PDF
A Fast Clustering Based Evolutionary Algorithm for Super-Large-Scale Sparse Multi-Objective Optimization 被引量:8
3
作者 Ye Tian Yuandong Feng +1 位作者 Xingyi Zhang Changyin Sun 《IEEE/CAA Journal of Automatica Sinica》 SCIE EI CSCD 2023年第4期1048-1063,共16页
During the last three decades,evolutionary algorithms(EAs)have shown superiority in solving complex optimization problems,especially those with multiple objectives and non-differentiable landscapes.However,due to the ... During the last three decades,evolutionary algorithms(EAs)have shown superiority in solving complex optimization problems,especially those with multiple objectives and non-differentiable landscapes.However,due to the stochastic search strategies,the performance of most EAs deteriorates drastically when handling a large number of decision variables.To tackle the curse of dimensionality,this work proposes an efficient EA for solving super-large-scale multi-objective optimization problems with sparse optimal solutions.The proposed algorithm estimates the sparse distribution of optimal solutions by optimizing a binary vector for each solution,and provides a fast clustering method to highly reduce the dimensionality of the search space.More importantly,all the operations related to the decision variables only contain several matrix calculations,which can be directly accelerated by GPUs.While existing EAs are capable of handling fewer than 10000 real variables,the proposed algorithm is verified to be effective in handling 1000000 real variables.Furthermore,since the proposed algorithm handles the large number of variables via accelerated matrix calculations,its runtime can be reduced to less than 10%of the runtime of existing EAs. 展开更多
关键词 Evolutionary computation fast clustering sparse multi-objective optimization super-large-scale optimization
在线阅读 下载PDF
Integrating Conjugate Gradients Into Evolutionary Algorithms for Large-Scale Continuous Multi-Objective Optimization 被引量:7
4
作者 Ye Tian Haowen Chen +3 位作者 Haiping Ma Xingyi Zhang Kay Chen Tan Yaochu Jin 《IEEE/CAA Journal of Automatica Sinica》 SCIE EI CSCD 2022年第10期1801-1817,共17页
Large-scale multi-objective optimization problems(LSMOPs)pose challenges to existing optimizers since a set of well-converged and diverse solutions should be found in huge search spaces.While evolutionary algorithms a... Large-scale multi-objective optimization problems(LSMOPs)pose challenges to existing optimizers since a set of well-converged and diverse solutions should be found in huge search spaces.While evolutionary algorithms are good at solving small-scale multi-objective optimization problems,they are criticized for low efficiency in converging to the optimums of LSMOPs.By contrast,mathematical programming methods offer fast convergence speed on large-scale single-objective optimization problems,but they have difficulties in finding diverse solutions for LSMOPs.Currently,how to integrate evolutionary algorithms with mathematical programming methods to solve LSMOPs remains unexplored.In this paper,a hybrid algorithm is tailored for LSMOPs by coupling differential evolution and a conjugate gradient method.On the one hand,conjugate gradients and differential evolution are used to update different decision variables of a set of solutions,where the former drives the solutions to quickly converge towards the Pareto front and the latter promotes the diversity of the solutions to cover the whole Pareto front.On the other hand,objective decomposition strategy of evolutionary multi-objective optimization is used to differentiate the conjugate gradients of solutions,and the line search strategy of mathematical programming is used to ensure the higher quality of each offspring than its parent.In comparison with state-of-the-art evolutionary algorithms,mathematical programming methods,and hybrid algorithms,the proposed algorithm exhibits better convergence and diversity performance on a variety of benchmark and real-world LSMOPs. 展开更多
关键词 Conjugate gradient differential evolution evolutionary computation large-scale multi-objective optimization mathematical programming
在线阅读 下载PDF
Evolutionary Computation for Large-scale Multi-objective Optimization: A Decade of Progresses 被引量:6
5
作者 Wen-Jing Hong Peng Yang Ke Tang 《International Journal of Automation and computing》 EI CSCD 2021年第2期155-169,共15页
Large-scale multi-objective optimization problems(MOPs)that involve a large number of decision variables,have emerged from many real-world applications.While evolutionary algorithms(EAs)have been widely acknowledged a... Large-scale multi-objective optimization problems(MOPs)that involve a large number of decision variables,have emerged from many real-world applications.While evolutionary algorithms(EAs)have been widely acknowledged as a mainstream method for MOPs,most research progress and successful applications of EAs have been restricted to MOPs with small-scale decision variables.More recently,it has been reported that traditional multi-objective EAs(MOEAs)suffer severe deterioration with the increase of decision variables.As a result,and motivated by the emergence of real-world large-scale MOPs,investigation of MOEAs in this aspect has attracted much more attention in the past decade.This paper reviews the progress of evolutionary computation for large-scale multi-objective optimization from two angles.From the key difficulties of the large-scale MOPs,the scalability analysis is discussed by focusing on the performance of existing MOEAs and the challenges induced by the increase of the number of decision variables.From the perspective of methodology,the large-scale MOEAs are categorized into three classes and introduced respectively:divide and conquer based,dimensionality reduction based and enhanced search-based approaches.Several future research directions are also discussed. 展开更多
关键词 large-scale multi-objective optimization high-dimensional search space evolutionary computation evolutionary algorithms SCALABILITY
原文传递
Applying Analytical Derivative and Sparse Matrix Techniques to Large-Scale Process Optimization Problems 被引量:2
6
作者 仲卫涛 邵之江 +1 位作者 张余岳 钱积新 《Chinese Journal of Chemical Engineering》 SCIE EI CAS CSCD 2000年第3期212-217,共6页
The performance of analytical derivative and sparse matrix techniques applied to a traditional dense sequential quadratic programming (SQP) is studied, and the strategy utilizing those techniques is also presented.Com... The performance of analytical derivative and sparse matrix techniques applied to a traditional dense sequential quadratic programming (SQP) is studied, and the strategy utilizing those techniques is also presented.Computational results on two typical chemical optimization problems demonstrate significant enhancement in efficiency, which shows this strategy is promising and suitable for large-scale process optimization problems. 展开更多
关键词 large-scale optimization open-equation sequential quadratic programming analytical derivative sparse matrix technique
在线阅读 下载PDF
A SPARSE SUBSPACE TRUNCATED NEWTON METHOD FOR LARGE-SCALE BOUND CONSTRAINED NONLINEAR OPTIMIZATION
7
作者 倪勤 《Numerical Mathematics A Journal of Chinese Universities(English Series)》 SCIE 1997年第1期27-37,共11页
In this paper we report a sparse truncated Newton algorithm for handling large-scale simple bound nonlinear constrained minimixation problem. The truncated Newton method is used to update the variables with indices ou... In this paper we report a sparse truncated Newton algorithm for handling large-scale simple bound nonlinear constrained minimixation problem. The truncated Newton method is used to update the variables with indices outside of the active set, while the projected gradient method is used to update the active variables. At each iterative level, the search direction consists of three parts, one of which is a subspace truncated Newton direction, the other two are subspace gradient and modified gradient directions. The subspace truncated Newton direction is obtained by solving a sparse system of linear equations. The global convergence and quadratic convergence rate of the algorithm are proved and some numerical tests are given. 展开更多
关键词 The TRUNCATED NEWTON method large-scale sparse problems BOUND constrained nonlinear optimization.
在线阅读 下载PDF
Large-Scale Multi-Objective Optimization Algorithm Based on Weighted Overlapping Grouping of Decision Variables
8
作者 Liang Chen Jingbo Zhang +2 位作者 Linjie Wu Xingjuan Cai Yubin Xu 《Computer Modeling in Engineering & Sciences》 SCIE EI 2024年第7期363-383,共21页
The large-scale multi-objective optimization algorithm(LSMOA),based on the grouping of decision variables,is an advanced method for handling high-dimensional decision variables.However,in practical problems,the intera... The large-scale multi-objective optimization algorithm(LSMOA),based on the grouping of decision variables,is an advanced method for handling high-dimensional decision variables.However,in practical problems,the interaction among decision variables is intricate,leading to large group sizes and suboptimal optimization effects;hence a large-scale multi-objective optimization algorithm based on weighted overlapping grouping of decision variables(MOEAWOD)is proposed in this paper.Initially,the decision variables are perturbed and categorized into convergence and diversity variables;subsequently,the convergence variables are subdivided into groups based on the interactions among different decision variables.If the size of a group surpasses the set threshold,that group undergoes a process of weighting and overlapping grouping.Specifically,the interaction strength is evaluated based on the interaction frequency and number of objectives among various decision variables.The decision variable with the highest interaction in the group is identified and disregarded,and the remaining variables are then reclassified into subgroups.Finally,the decision variable with the strongest interaction is added to each subgroup.MOEAWOD minimizes the interactivity between different groups and maximizes the interactivity of decision variables within groups,which contributed to the optimized direction of convergence and diversity exploration with different groups.MOEAWOD was subjected to testing on 18 benchmark large-scale optimization problems,and the experimental results demonstrate the effectiveness of our methods.Compared with the other algorithms,our method is still at an advantage. 展开更多
关键词 Decision variable grouping large-scale multi-objective optimization algorithms weighted overlapping grouping direction-guided evolution
在线阅读 下载PDF
Multi-objective Robust Optimal Secure Operation Model of Large-scale Power Grid with Multiple Back-to-back Voltage Source Converter Based Systems Considering Short-circuit Current Limitation
9
作者 Weikun Liang Shunjiang Lin +2 位作者 Yuerong Yang Ziqing Yang Mingbo Liu 《Journal of Modern Power Systems and Clean Energy》 2025年第4期1151-1166,共16页
With the load growth and the power grid expansion,the problem of short-circuit current(SCC)exceeding the secure limit in large-scale power grids has become more serious,which poses great challenge to the optimal secur... With the load growth and the power grid expansion,the problem of short-circuit current(SCC)exceeding the secure limit in large-scale power grids has become more serious,which poses great challenge to the optimal secure operation.Aiming at the SCC limitations,we use multiple back-toback voltage source converter based(B2B VSC)systems to separate a large-scale AC power grid into two asynchronous power grids.A multi-objective robust optimal secure operation model of large-scale power grid with multiple B2B VSC systems considering the SCC limitation is established based on the AC power flow equations.The decision variables include the on/off states of synchronous generators,power output,terminal voltage,transmission switching,bus sectionalization,and modulation ratios of B2B VSC systems.The influence of inner current sources of renewable energy generators on the system SCC is also considered.To improve the computational efficiency,a mixedinteger convex programming(MICP)framework based on convex relaxation methods including the inscribed N-sided approximation for the nonlinear SCC limitation constraints is proposed.Moreover,combined with the column-and-constraint generation(C&CG)algorithm,a method to directly solve the compromise optimal solution(COS)of the multi-objective robust optimal secure operation model is proposed.Finally,the effectiveness and computational efficiency of the proposed solution method is demonstrated by an actual 4407-bus provincial power grid and the modified IEEE 39-bus power grid,which can reduce the consumed CPU time of solving the COS by more than 90%and obtain a better COS. 展开更多
关键词 large-scale power grid optimal secure operation short-circuit current(SCC)limitation BACK-TO-BACK voltage source converter convex relaxation multi-objective robust optimization
原文传递
Design of hybrid damping controller based on multi-target gravitational search optimization algorithm in a multi-machine power system with high penetration of PV park 被引量:1
10
作者 Y.Hashemi H.Shayeghi +1 位作者 M.Moradzadeh A.Safari 《Journal of Central South University》 SCIE EI CAS CSCD 2016年第5期1163-1175,共13页
A mathematical approach was proposed to investigate the impact of high penetration of large-scale photovoltaic park(LPP) on small-signal stability of a power network and design of hybrid controller for these units.A s... A mathematical approach was proposed to investigate the impact of high penetration of large-scale photovoltaic park(LPP) on small-signal stability of a power network and design of hybrid controller for these units.A systematic procedure was performed to obtain the complete model of a multi-machine power network including LPP.For damping of oscillations focusing on inter-area oscillatory modes,a hybrid controller for LPP was proposed.The performance of the suggested controller was tested using a 16-machine 5-area network.The results indicate that the proposed hybrid controller for LPP provides sufficient damping to the low-frequency modes of power system for a wide range of operating conditions.The method presented in this work effectively indentifies the impact of increased PV penetration and its controller on dynamic performance of multi-machine power network containing LPP.Simulation results demonstrate that the model presented can be used in designing of essential controllers for LPP. 展开更多
关键词 hybrid controller multi-objective optimization large-scale photovoltaic park small-signal scrutiny
在线阅读 下载PDF
Fast-converging Deep Reinforcement Learning for Optimal Dispatch of Large-scale Power Systems Under Transient Security Constraints
11
作者 Tannan Xiao Ying Chen +2 位作者 Han Diao Shaowei Huang Chen Shen 《Journal of Modern Power Systems and Clean Energy》 2025年第5期1495-1506,共12页
Power system optimal dispatch with transient security constraints is commonly represented as transient securityconstrained optimal power flow(TSC-OPF).Deep reinforcement learning(DRL)-based TSC-OPF trains efficient de... Power system optimal dispatch with transient security constraints is commonly represented as transient securityconstrained optimal power flow(TSC-OPF).Deep reinforcement learning(DRL)-based TSC-OPF trains efficient decisionmaking agents that are adaptable to various scenarios and provide solution results quickly.However,due to the high dimensionality of the state space and action spaces,as well as the nonsmoothness of dynamic constraints,existing DRL-based TSCOPF solution methods face a significant challenge of the sparse reward problem.To address this issue,a fast-converging DRL method for optimal dispatch of large-scale power systems under transient security constraints is proposed in this paper.The Markov decision process(MDP)modeling of TSC-OPF is improved by reducing the observation space and smoothing the reward design,thus facilitating agent training.An improved deep deterministic policy gradient algorithm with curriculum learning,parallel exploration,and ensemble decision-making(DDPGCL-PE-ED)is introduced to drastically enhance the efficiency of agent training and the accuracy of decision-making.The effectiveness,efficiency,and accuracy of the proposed method are demonstrated through experiments in the IEEE 39-bus system and a practical 710-bus regional power grid.The source code of the proposed method is made public on GitHub. 展开更多
关键词 large-scale power system optimal dispatch transient security optimal power flow reinforcement learning sparse reward
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部