The usage of renewable energies,including geothermal energy,is expanding rapidly worldwide.The low efficiency of geothermal cycles has consistently highlighted the importance of recovering heat loss for these cycles.T...The usage of renewable energies,including geothermal energy,is expanding rapidly worldwide.The low efficiency of geothermal cycles has consistently highlighted the importance of recovering heat loss for these cycles.This paper proposes a combined power generation cycle(single flash geothermal cycle with trans-critical CO2 cycle)and simulates in the EES(Engineering Equation Solver)software.The results show that the design parameters of the proposed system are significantly improved compared to the BASIC single flash cycle.Then,the proposed approach is optimized using the genetic algorithm and the Nelder-Mead Simplex method.Separator pressure,steam turbine output pressure,and CO2 turbine inlet pressure are three assumed variable parameters,and exergy efficiency is the target parameter.In the default operating mode,the system exergy efficiency was 32%,increasing to 39%using the genetic algorithm and 37%using the Nelder-Mead method.展开更多
The traditional genetic algorithm(GA)has unstable inversion results and is easy to fall into the local optimum when inverting fault parameters.Therefore,this article considers the combination of GA with other non-line...The traditional genetic algorithm(GA)has unstable inversion results and is easy to fall into the local optimum when inverting fault parameters.Therefore,this article considers the combination of GA with other non-linear algorithms in order to improve the inversion precision of GA.This paper proposes a genetic Nelder-Mead neural network algorithm(GNMNNA).This algorithm uses a neural network algorithm(NNA)to optimize the global search ability of GA.At the same time,the simplex algorithm is used to optimize the local search capability of the GA.Through numerical examples,the stability of the inversion algorithm under different strategies is explored.The experimental results show that the proposed GNMNNA has stronger inversion stability and higher precision compared with the existing algorithms.The effectiveness of GNMNNA is verified by the BodrumeKos earthquake and Monte Cristo Range earthquake.The experimental results show that GNMNNA is superior to GA and NNA in both inversion precision and computational stability.Therefore,GNMNNA has greater application potential in complex earthquake environment.展开更多
This paper proposes an improved version of the Partial Reinforcement Optimizer(PRO),termed LNPRO.The LNPRO has undergone a learner phase,which allows for further communication of information among the PRO population,c...This paper proposes an improved version of the Partial Reinforcement Optimizer(PRO),termed LNPRO.The LNPRO has undergone a learner phase,which allows for further communication of information among the PRO population,changing the state of the PRO in terms of self-strengthening.Furthermore,the Nelder-Mead simplex is used to optimize the best agent in the population,accelerating the convergence speed and improving the accuracy of the PRO population.By comparing LNPRO with nine advanced algorithms in the IEEE CEC 2022 benchmark function,the convergence accuracy of the LNPRO has been verified.The accuracy and stability of simulated data and real data in the parameter extraction of PV systems are crucial.Compared to the PRO,the precision and stability of LNPRO have indeed been enhanced in four types of photovoltaic components,and it is also superior to other excellent algorithms.To further verify the parameter extraction problem of LNPRO in complex environments,LNPRO has been applied to three types of manufacturer data,demonstrating excellent results under varying irradiation and temperatures.In summary,LNPRO holds immense potential in solving the parameter extraction problems in PV systems.展开更多
The Grey Wolf Optimization(GWO)algorithm is acknowledged as an effective method for rock acoustic emission localization.However,the conventional GWO algorithm encounters challenges related to solution accuracy and con...The Grey Wolf Optimization(GWO)algorithm is acknowledged as an effective method for rock acoustic emission localization.However,the conventional GWO algorithm encounters challenges related to solution accuracy and convergence speed.To address these concerns,this paper develops a Simplex Improved Grey Wolf Optimizer(SMIGWO)algorithm.The randomly generating initial populations are replaced with the iterative chaotic sequences.The search process is optimized using the convergence factor optimization algorithm based on the inverse incompleteГfunction.The simplex method is utilized to address issues related to poorly positioned grey wolves.Experimental results demonstrate that,compared to the conventional GWO algorithm-based AE localization algorithm,the proposed algorithm achieves a higher solution accuracy and showcases a shorter search time.Additionally,the algorithm demonstrates fewer convergence steps,indicating superior convergence efficiency.These findings highlight that the proposed SMIGWO algorithm offers enhanced solution accuracy,stability,and optimization performance.The benefits of the SMIGWO algorithm extend universally across various materials,such as aluminum,granite,and sandstone,showcasing consistent effectiveness irrespective of material type.Consequently,this algorithm emerges as a highly effective tool for identifying acoustic emission signals and improving the precision of rock acoustic emission localization.展开更多
First, the main procedures and the distinctive features of the most-obtuse-angle(MOA)row or column pivot rules are introduced for achieving primal or dual feasibility in linear programming. Then, two special auxilia...First, the main procedures and the distinctive features of the most-obtuse-angle(MOA)row or column pivot rules are introduced for achieving primal or dual feasibility in linear programming. Then, two special auxiliary problems are constructed to prove that each of the rules can be actually considered as a simplex approach for solving the corresponding auxiliary problem. In addition, the nested pricing rule is also reviewed and its geometric interpretation is offered based on the heuristic characterization of an optimal solution.展开更多
The purpose of this research paper is to introduce Easy Simplex Algorithm which is developed by author. The simplex algorithm first presented by G. B. Dantzing, is generally used for solving a Linear programming probl...The purpose of this research paper is to introduce Easy Simplex Algorithm which is developed by author. The simplex algorithm first presented by G. B. Dantzing, is generally used for solving a Linear programming problem (LPP). One of the important steps of the simplex algorithm is to convert all unequal constraints into equal form by adding slack variables then proceeds to basic solution. Our new algorithm i) solves the LPP without equalize the constraints and ii) leads to optimal solution definitely in lesser time. The goal of suggested algorithm is to improve the simplex algorithm so that the time of solving an LPP will be definitely lesser than the simplex algorithm. According to this Easy Simplex (AHA Simplex) Algorithm the use of Big M method is not required.展开更多
Two existing methods for solving a class of fuzzy linear programming (FLP) problems involving symmetric trapezoidal fuzzy numbers without converting them to crisp linear programming problems are the fuzzy primal simpl...Two existing methods for solving a class of fuzzy linear programming (FLP) problems involving symmetric trapezoidal fuzzy numbers without converting them to crisp linear programming problems are the fuzzy primal simplex method proposed by Ganesan and Veeramani [1] and the fuzzy dual simplex method proposed by Ebrahimnejad and Nasseri [2]. The former method is not applicable when a primal basic feasible solution is not easily at hand and the later method needs to an initial dual basic feasible solution. In this paper, we develop a novel approach namely the primal-dual simplex algorithm to overcome mentioned shortcomings. A numerical example is given to illustrate the proposed approach.展开更多
The purpose of this paper is to introduce a new pivot rule of the simplex algorithm. The simplex algorithm first presented by George B. Dantzig, is a widely used method for solving a linear programming problem (LP). O...The purpose of this paper is to introduce a new pivot rule of the simplex algorithm. The simplex algorithm first presented by George B. Dantzig, is a widely used method for solving a linear programming problem (LP). One of the important steps of the simplex algorithm is applying an appropriate pivot rule to select the basis-entering variable corresponding to the maximum reduced cost. Unfortunately, this pivot rule not only can lead to a critical cycling (solved by Bland’s rules), but does not improve efficiently the objective function. Our new pivot rule 1) solves the cycling problem in the original Dantzig’s simplex pivot rule, and 2) leads to an optimal improvement of the objective function at each iteration. The new pivot rule can lead to the optimal solution of LP with a lower number of iterations. In a maximization problem, Dantzig’s pivot rule selects a basis-entering variable corresponding to the most positive reduced cost;in some problems, it is well-known that Dantzig’s pivot rule, before reaching the optimal solution, may visit a large number of extreme points. Our goal is to improve the simplex algorithm so that the number of extreme points to visit is reduced;we propose an optimal improvement in the objective value per unit step of the basis-entering variable. In this paper, we propose a pivot rule that can reduce the number of such iterations over the Dantzig’s pivot rule and prevent cycling in the simplex algorithm. The idea is to have the maximum improvement in the objective value function: from the set of basis-entering variables with positive reduced cost, the efficient basis-entering variable corresponds to an optimal improvement of the objective function. Using computational complexity arguments and some examples, we prove that our optimal pivot rule is very effective and solves the cycling problem in LP. We test and compare the efficiency of this new pivot rule with Dantzig’s original pivot rule and the simplex algorithm in MATLAB environment.展开更多
The computation of the basis inverse is the most time-consuming step in simplex type algorithms. This inverse does not have to be computed from scratch at any iteration, but updating schemes can be applied to accelera...The computation of the basis inverse is the most time-consuming step in simplex type algorithms. This inverse does not have to be computed from scratch at any iteration, but updating schemes can be applied to accelerate this calculation. In this paper, we perform a computational comparison in which the basis inverse is computed with five different updating schemes. Then, we propose a parallel implementation of two updating schemes on a CPU-GPU System using MATLAB and CUDA environment. Finally, a computational study on randomly generated full dense linear programs is preented to establish the practical value of GPU-based implementation.展开更多
In this paper, a new hybrid algorithm based on exploration power of a new improvement self-adaptive strategy for controlling parameters in DE (differential evolution) algorithm and exploitation capability of Nelder-...In this paper, a new hybrid algorithm based on exploration power of a new improvement self-adaptive strategy for controlling parameters in DE (differential evolution) algorithm and exploitation capability of Nelder-Mead simplex method is presented (HISADE-NMS). The DE has been used in many practical cases and has demonstrated good convergence properties. It has only a few control parameters as number of particles (NP), scaling factor (F) and crossover control (CR), which are kept fixed throughout the entire evolutionary process. However, these control parameters are very sensitive to the setting of the control parameters based on their experiments. The value of control parameters depends on the characteristics of each objective function, therefore, we have to tune their value in each problem that mean it will take too long time to perform. In the new manner, we present a new version of the DE algorithm for obtaining self-adaptive control parameter settings. Some modifications are imposed on DE to improve its capability and efficiency while being hybridized with Nelder-Mead simplex method. To valid the robustness of new hybrid algorithm, we apply it to solve some examples of structural optimization constraints.展开更多
A robust phase-only Direct Data Domain Least Squares (D3LS) algorithm based on gen- eralized Rayleigh quotient optimization using hybrid Genetic Algorithm (GA) is presented in this letter. The optimization efficiency ...A robust phase-only Direct Data Domain Least Squares (D3LS) algorithm based on gen- eralized Rayleigh quotient optimization using hybrid Genetic Algorithm (GA) is presented in this letter. The optimization efficiency and computational speed are improved via the hybrid GA com- posed of standard GA and Nelder-Mead simplex algorithms. First, the objective function, with a form of generalized Rayleigh quotient, is derived via the standard D3LS algorithm. It is then taken as a fitness function and the unknown phases of all adaptive weights are taken as decision variables. Then, the nonlinear optimization is performed via the hybrid GA to obtain the optimized solution of phase-only adaptive weights. As a phase-only adaptive algorithm, the proposed algorithm is sim- pler than conventional algorithms when it comes to hardware implementation. Moreover, it proc- esses only a single snapshot data as opposed to forming sample covariance matrix and operating matrix inversion. Simulation results show that the proposed algorithm has a good signal recovery and interferences nulling performance, which are superior to that of the phase-only D3LS algorithm based on standard GA.展开更多
The solutions of dynamic optimization problems are usually very difficult due to their highly nonlinear and multidimensional nature.13enetic algorithm(GA)has been proved to be a teasibte method when the gradient is di...The solutions of dynamic optimization problems are usually very difficult due to their highly nonlinear and multidimensional nature.13enetic algorithm(GA)has been proved to be a teasibte method when the gradient is difficult to calculate.Its advantage is that the control profiles at all time stages are optimized simultaneously,but its convergence is very slow in the later period of evolution and it is easily trapped in the local optimum.In this study,a hybrid improved genetic algorithm(HIGA)for solving dynamic optimization problems is proposed to overcome these defects.Simplex method(SM)is used to perform the local search in the neighborhood of the optimal solution.By using SM,the ideal searching direction of global optimal solution could be found as soon as possible and the convergence speed of the algorithm is improved.The hybrid algorithm presents some improvements,such as protecting the best individual,accepting immigrations,as well as employing adaptive crossover and Ganssian mutation operators.The efficiency of the proposed algorithm is demonstrated by solving several dynamic optimization problems.At last,HIGA is applied to the optimal production of secreted protein in a fed batch reactor and the optimal feed-rate found by HIGA is effective and relatively stable.展开更多
A simplex particle swarm optimization(simplex-PSO) derived from the Nelder-Mead simplex method was proposed to optimize the high dimensionality functions.In simplex-PSO,the velocity term was abandoned and its referenc...A simplex particle swarm optimization(simplex-PSO) derived from the Nelder-Mead simplex method was proposed to optimize the high dimensionality functions.In simplex-PSO,the velocity term was abandoned and its reference objectives were the best particle and the centroid of all particles except the best particle.The convergence theorems of linear time-varying discrete system proved that simplex-PSO is of consistent asymptotic convergence.In order to reduce the probability of trapping into a local optimal value,an extremum mutation was introduced into simplex-PSO and simplex-PSO-t(simplex-PSO with turbulence) was devised.Several experiments were carried out to verify the validity of simplex-PSO and simplex-PSO-t,and the experimental results confirmed the conclusions:(1) simplex-PSO-t can optimize high-dimension functions with 200-dimensionality;(2) compared PSO with chaos PSO(CPSO),the best optimum index increases by a factor of 1×102-1×104.展开更多
为了改善高压直流系统的故障后的恢复性能,在研究低压限流单元(voltage dependent current order limiter,VDCOL)对直流系统无功功率消耗和电压稳定性影响的基础上,提出了一种分段变速率低压限流单元(piecewise-variable-rate VDCOL,PVR...为了改善高压直流系统的故障后的恢复性能,在研究低压限流单元(voltage dependent current order limiter,VDCOL)对直流系统无功功率消耗和电压稳定性影响的基础上,提出了一种分段变速率低压限流单元(piecewise-variable-rate VDCOL,PVR-VDCOL)的控制方法,该方法通过将电压下降或恢复过程划分为几个不同的阶段,并在每个阶段根据电压水平的不同而设置不同的功率恢复速率。推导了控制器初值的计算公式,制定了利用Simplex算法优化控制器参数的流程,并重点分析了分段数目对控制器性能的影响及其确定方法。在PSCAD/EMTDC中对提出的PVR-VDCOL和传统线性VDCOL的控制效果进行了对比仿真,并对不同分段数目下的仿真结果进行了对比分析,仿真结果表明提出的PVR-VDCOL能够有效改善直流系统的恢复性能。展开更多
Over the last two decades,stochastic optimization algorithms have proved to be a very promising approach to solving a variety of complex optimization problems.Bald eagle search optimization(BES)as a new stochastic opt...Over the last two decades,stochastic optimization algorithms have proved to be a very promising approach to solving a variety of complex optimization problems.Bald eagle search optimization(BES)as a new stochastic optimization algorithm with fast convergence speed has the ability of prominent optimization and the defect of collapsing in the local best.To avoid BES collapse at local optima,inspired by the fact that the volume of the sphere is the largest when the surface area is certain,an improved bald eagle search optimization algorithm(INMBES)integrating the random shrinkage mechanism of the sphere is proposed.Firstly,the INMBES embeds spherical coordinates to design a more accurate parameter update method to modify the coverage and dispersion of the population.Secondly,the population splits into elite and non-elite groups and the Bernoulli chaos is applied to elite group to tap around potential solutions of the INMBES.The non-elite group is redistributed again and the Nelder-Mead simplex strategy is applied to each group to accelerate the evolution of the worst individual and the convergence process of the INMBES.The results of Friedman and Wilcoxon rank sum tests of CEC2017 in 10,30,50,and 100 dimensions numerical optimization confirm that the INMBES has superior performance in convergence accuracy and avoiding falling into local optimization compared with other potential improved algorithms but inferior to the champion algorithm and ranking third.The three engineering constraint optimization problems and 26 real world problems and the problem of extracting the best feature subset by encapsulated feature selection method verify that the INMBES’s performance ranks first and has achieved satisfactory accuracy in solving practical problems.展开更多
基金Yashar Aryanfar is receiving a scholarship from the National Council of Science and Technology(CONACYT)of Mexico to pursue his doctoral studies at the Universidad Autonoma de Ciudad Juarez under Grant No.1162359.
摘要The usage of renewable energies,including geothermal energy,is expanding rapidly worldwide.The low efficiency of geothermal cycles has consistently highlighted the importance of recovering heat loss for these cycles.This paper proposes a combined power generation cycle(single flash geothermal cycle with trans-critical CO2 cycle)and simulates in the EES(Engineering Equation Solver)software.The results show that the design parameters of the proposed system are significantly improved compared to the BASIC single flash cycle.Then,the proposed approach is optimized using the genetic algorithm and the Nelder-Mead Simplex method.Separator pressure,steam turbine output pressure,and CO2 turbine inlet pressure are three assumed variable parameters,and exergy efficiency is the target parameter.In the default operating mode,the system exergy efficiency was 32%,increasing to 39%using the genetic algorithm and 37%using the Nelder-Mead method.
基金This manuscript is supported by the National Natural Science Foundation of China(No.42174011,41874001 and 42174011).
摘要The traditional genetic algorithm(GA)has unstable inversion results and is easy to fall into the local optimum when inverting fault parameters.Therefore,this article considers the combination of GA with other non-linear algorithms in order to improve the inversion precision of GA.This paper proposes a genetic Nelder-Mead neural network algorithm(GNMNNA).This algorithm uses a neural network algorithm(NNA)to optimize the global search ability of GA.At the same time,the simplex algorithm is used to optimize the local search capability of the GA.Through numerical examples,the stability of the inversion algorithm under different strategies is explored.The experimental results show that the proposed GNMNNA has stronger inversion stability and higher precision compared with the existing algorithms.The effectiveness of GNMNNA is verified by the BodrumeKos earthquake and Monte Cristo Range earthquake.The experimental results show that GNMNNA is superior to GA and NNA in both inversion precision and computational stability.Therefore,GNMNNA has greater application potential in complex earthquake environment.
基金supported in part by the Natural Science Foundation of Zhejiang Province(LTGS23E070001).
摘要This paper proposes an improved version of the Partial Reinforcement Optimizer(PRO),termed LNPRO.The LNPRO has undergone a learner phase,which allows for further communication of information among the PRO population,changing the state of the PRO in terms of self-strengthening.Furthermore,the Nelder-Mead simplex is used to optimize the best agent in the population,accelerating the convergence speed and improving the accuracy of the PRO population.By comparing LNPRO with nine advanced algorithms in the IEEE CEC 2022 benchmark function,the convergence accuracy of the LNPRO has been verified.The accuracy and stability of simulated data and real data in the parameter extraction of PV systems are crucial.Compared to the PRO,the precision and stability of LNPRO have indeed been enhanced in four types of photovoltaic components,and it is also superior to other excellent algorithms.To further verify the parameter extraction problem of LNPRO in complex environments,LNPRO has been applied to three types of manufacturer data,demonstrating excellent results under varying irradiation and temperatures.In summary,LNPRO holds immense potential in solving the parameter extraction problems in PV systems.
基金support from the National Science Foundation of China(52304137,5192780752274124,52325403)Tiandi Science and Technology Co.,Ltd.(2022-2-TDMS012 and SKLIS202417)Sichuan University(SKHL2215).
摘要The Grey Wolf Optimization(GWO)algorithm is acknowledged as an effective method for rock acoustic emission localization.However,the conventional GWO algorithm encounters challenges related to solution accuracy and convergence speed.To address these concerns,this paper develops a Simplex Improved Grey Wolf Optimizer(SMIGWO)algorithm.The randomly generating initial populations are replaced with the iterative chaotic sequences.The search process is optimized using the convergence factor optimization algorithm based on the inverse incompleteГfunction.The simplex method is utilized to address issues related to poorly positioned grey wolves.Experimental results demonstrate that,compared to the conventional GWO algorithm-based AE localization algorithm,the proposed algorithm achieves a higher solution accuracy and showcases a shorter search time.Additionally,the algorithm demonstrates fewer convergence steps,indicating superior convergence efficiency.These findings highlight that the proposed SMIGWO algorithm offers enhanced solution accuracy,stability,and optimization performance.The benefits of the SMIGWO algorithm extend universally across various materials,such as aluminum,granite,and sandstone,showcasing consistent effectiveness irrespective of material type.Consequently,this algorithm emerges as a highly effective tool for identifying acoustic emission signals and improving the precision of rock acoustic emission localization.
基金The National Natural Science Foundation of China(No.10371017).
摘要First, the main procedures and the distinctive features of the most-obtuse-angle(MOA)row or column pivot rules are introduced for achieving primal or dual feasibility in linear programming. Then, two special auxiliary problems are constructed to prove that each of the rules can be actually considered as a simplex approach for solving the corresponding auxiliary problem. In addition, the nested pricing rule is also reviewed and its geometric interpretation is offered based on the heuristic characterization of an optimal solution.
摘要The purpose of this research paper is to introduce Easy Simplex Algorithm which is developed by author. The simplex algorithm first presented by G. B. Dantzing, is generally used for solving a Linear programming problem (LPP). One of the important steps of the simplex algorithm is to convert all unequal constraints into equal form by adding slack variables then proceeds to basic solution. Our new algorithm i) solves the LPP without equalize the constraints and ii) leads to optimal solution definitely in lesser time. The goal of suggested algorithm is to improve the simplex algorithm so that the time of solving an LPP will be definitely lesser than the simplex algorithm. According to this Easy Simplex (AHA Simplex) Algorithm the use of Big M method is not required.
摘要Two existing methods for solving a class of fuzzy linear programming (FLP) problems involving symmetric trapezoidal fuzzy numbers without converting them to crisp linear programming problems are the fuzzy primal simplex method proposed by Ganesan and Veeramani [1] and the fuzzy dual simplex method proposed by Ebrahimnejad and Nasseri [2]. The former method is not applicable when a primal basic feasible solution is not easily at hand and the later method needs to an initial dual basic feasible solution. In this paper, we develop a novel approach namely the primal-dual simplex algorithm to overcome mentioned shortcomings. A numerical example is given to illustrate the proposed approach.
摘要The purpose of this paper is to introduce a new pivot rule of the simplex algorithm. The simplex algorithm first presented by George B. Dantzig, is a widely used method for solving a linear programming problem (LP). One of the important steps of the simplex algorithm is applying an appropriate pivot rule to select the basis-entering variable corresponding to the maximum reduced cost. Unfortunately, this pivot rule not only can lead to a critical cycling (solved by Bland’s rules), but does not improve efficiently the objective function. Our new pivot rule 1) solves the cycling problem in the original Dantzig’s simplex pivot rule, and 2) leads to an optimal improvement of the objective function at each iteration. The new pivot rule can lead to the optimal solution of LP with a lower number of iterations. In a maximization problem, Dantzig’s pivot rule selects a basis-entering variable corresponding to the most positive reduced cost;in some problems, it is well-known that Dantzig’s pivot rule, before reaching the optimal solution, may visit a large number of extreme points. Our goal is to improve the simplex algorithm so that the number of extreme points to visit is reduced;we propose an optimal improvement in the objective value per unit step of the basis-entering variable. In this paper, we propose a pivot rule that can reduce the number of such iterations over the Dantzig’s pivot rule and prevent cycling in the simplex algorithm. The idea is to have the maximum improvement in the objective value function: from the set of basis-entering variables with positive reduced cost, the efficient basis-entering variable corresponds to an optimal improvement of the objective function. Using computational complexity arguments and some examples, we prove that our optimal pivot rule is very effective and solves the cycling problem in LP. We test and compare the efficiency of this new pivot rule with Dantzig’s original pivot rule and the simplex algorithm in MATLAB environment.
摘要The computation of the basis inverse is the most time-consuming step in simplex type algorithms. This inverse does not have to be computed from scratch at any iteration, but updating schemes can be applied to accelerate this calculation. In this paper, we perform a computational comparison in which the basis inverse is computed with five different updating schemes. Then, we propose a parallel implementation of two updating schemes on a CPU-GPU System using MATLAB and CUDA environment. Finally, a computational study on randomly generated full dense linear programs is preented to establish the practical value of GPU-based implementation.
摘要In this paper, a new hybrid algorithm based on exploration power of a new improvement self-adaptive strategy for controlling parameters in DE (differential evolution) algorithm and exploitation capability of Nelder-Mead simplex method is presented (HISADE-NMS). The DE has been used in many practical cases and has demonstrated good convergence properties. It has only a few control parameters as number of particles (NP), scaling factor (F) and crossover control (CR), which are kept fixed throughout the entire evolutionary process. However, these control parameters are very sensitive to the setting of the control parameters based on their experiments. The value of control parameters depends on the characteristics of each objective function, therefore, we have to tune their value in each problem that mean it will take too long time to perform. In the new manner, we present a new version of the DE algorithm for obtaining self-adaptive control parameter settings. Some modifications are imposed on DE to improve its capability and efficiency while being hybridized with Nelder-Mead simplex method. To valid the robustness of new hybrid algorithm, we apply it to solve some examples of structural optimization constraints.
基金Supported by the Natural Science Foundation of Jiangsu Province (No.BK2004016).
摘要A robust phase-only Direct Data Domain Least Squares (D3LS) algorithm based on gen- eralized Rayleigh quotient optimization using hybrid Genetic Algorithm (GA) is presented in this letter. The optimization efficiency and computational speed are improved via the hybrid GA com- posed of standard GA and Nelder-Mead simplex algorithms. First, the objective function, with a form of generalized Rayleigh quotient, is derived via the standard D3LS algorithm. It is then taken as a fitness function and the unknown phases of all adaptive weights are taken as decision variables. Then, the nonlinear optimization is performed via the hybrid GA to obtain the optimized solution of phase-only adaptive weights. As a phase-only adaptive algorithm, the proposed algorithm is sim- pler than conventional algorithms when it comes to hardware implementation. Moreover, it proc- esses only a single snapshot data as opposed to forming sample covariance matrix and operating matrix inversion. Simulation results show that the proposed algorithm has a good signal recovery and interferences nulling performance, which are superior to that of the phase-only D3LS algorithm based on standard GA.
基金Supported by Major State Basic Research Development Program of China(2012CB720500)National Natural Science Foundation of China(Key Program:Ul162202)+2 种基金National Science Fund for Outstanding Young Scholars(61222303)National Natural Science Foundation of China(21276078,21206037)the Fundamental Research Funds for the Central Universities.
摘要The solutions of dynamic optimization problems are usually very difficult due to their highly nonlinear and multidimensional nature.13enetic algorithm(GA)has been proved to be a teasibte method when the gradient is difficult to calculate.Its advantage is that the control profiles at all time stages are optimized simultaneously,but its convergence is very slow in the later period of evolution and it is easily trapped in the local optimum.In this study,a hybrid improved genetic algorithm(HIGA)for solving dynamic optimization problems is proposed to overcome these defects.Simplex method(SM)is used to perform the local search in the neighborhood of the optimal solution.By using SM,the ideal searching direction of global optimal solution could be found as soon as possible and the convergence speed of the algorithm is improved.The hybrid algorithm presents some improvements,such as protecting the best individual,accepting immigrations,as well as employing adaptive crossover and Ganssian mutation operators.The efficiency of the proposed algorithm is demonstrated by solving several dynamic optimization problems.At last,HIGA is applied to the optimal production of secreted protein in a fed batch reactor and the optimal feed-rate found by HIGA is effective and relatively stable.
基金Project(50275150) supported by the National Natural Science Foundation of ChinaProject(20070533131) supported by Research Fund for the Doctoral Program of Higher Education of China
摘要A simplex particle swarm optimization(simplex-PSO) derived from the Nelder-Mead simplex method was proposed to optimize the high dimensionality functions.In simplex-PSO,the velocity term was abandoned and its reference objectives were the best particle and the centroid of all particles except the best particle.The convergence theorems of linear time-varying discrete system proved that simplex-PSO is of consistent asymptotic convergence.In order to reduce the probability of trapping into a local optimal value,an extremum mutation was introduced into simplex-PSO and simplex-PSO-t(simplex-PSO with turbulence) was devised.Several experiments were carried out to verify the validity of simplex-PSO and simplex-PSO-t,and the experimental results confirmed the conclusions:(1) simplex-PSO-t can optimize high-dimension functions with 200-dimensionality;(2) compared PSO with chaos PSO(CPSO),the best optimum index increases by a factor of 1×102-1×104.
摘要为了改善高压直流系统的故障后的恢复性能,在研究低压限流单元(voltage dependent current order limiter,VDCOL)对直流系统无功功率消耗和电压稳定性影响的基础上,提出了一种分段变速率低压限流单元(piecewise-variable-rate VDCOL,PVR-VDCOL)的控制方法,该方法通过将电压下降或恢复过程划分为几个不同的阶段,并在每个阶段根据电压水平的不同而设置不同的功率恢复速率。推导了控制器初值的计算公式,制定了利用Simplex算法优化控制器参数的流程,并重点分析了分段数目对控制器性能的影响及其确定方法。在PSCAD/EMTDC中对提出的PVR-VDCOL和传统线性VDCOL的控制效果进行了对比仿真,并对不同分段数目下的仿真结果进行了对比分析,仿真结果表明提出的PVR-VDCOL能够有效改善直流系统的恢复性能。
基金supported by the National Natural Science Foundation of China No.61976176.
摘要Over the last two decades,stochastic optimization algorithms have proved to be a very promising approach to solving a variety of complex optimization problems.Bald eagle search optimization(BES)as a new stochastic optimization algorithm with fast convergence speed has the ability of prominent optimization and the defect of collapsing in the local best.To avoid BES collapse at local optima,inspired by the fact that the volume of the sphere is the largest when the surface area is certain,an improved bald eagle search optimization algorithm(INMBES)integrating the random shrinkage mechanism of the sphere is proposed.Firstly,the INMBES embeds spherical coordinates to design a more accurate parameter update method to modify the coverage and dispersion of the population.Secondly,the population splits into elite and non-elite groups and the Bernoulli chaos is applied to elite group to tap around potential solutions of the INMBES.The non-elite group is redistributed again and the Nelder-Mead simplex strategy is applied to each group to accelerate the evolution of the worst individual and the convergence process of the INMBES.The results of Friedman and Wilcoxon rank sum tests of CEC2017 in 10,30,50,and 100 dimensions numerical optimization confirm that the INMBES has superior performance in convergence accuracy and avoiding falling into local optimization compared with other potential improved algorithms but inferior to the champion algorithm and ranking third.The three engineering constraint optimization problems and 26 real world problems and the problem of extracting the best feature subset by encapsulated feature selection method verify that the INMBES’s performance ranks first and has achieved satisfactory accuracy in solving practical problems.