A gravitational search algorithm(GSA)uses gravitational force among individuals to evolve population.Though GSA is an effective population-based algorithm,it exhibits low search performance and premature convergence.T...A gravitational search algorithm(GSA)uses gravitational force among individuals to evolve population.Though GSA is an effective population-based algorithm,it exhibits low search performance and premature convergence.To ameliorate these issues,this work proposes a multi-layered GSA called MLGSA.Inspired by the two-layered structure of GSA,four layers consisting of population,iteration-best,personal-best and global-best layers are constructed.Hierarchical interactions among four layers are dynamically implemented in different search stages to greatly improve both exploration and exploitation abilities of population.Performance comparison between MLGSA and nine existing GSA variants on twenty-nine CEC2017 test functions with low,medium and high dimensions demonstrates that MLGSA is the most competitive one.It is also compared with four particle swarm optimization variants to verify its excellent performance.Moreover,the analysis of hierarchical interactions is discussed to illustrate the influence of a complete hierarchy on its performance.The relationship between its population diversity and fitness diversity is analyzed to clarify its search performance.Its computational complexity is given to show its efficiency.Finally,it is applied to twenty-two CEC2011 real-world optimization problems to show its practicality.展开更多
On the basis of the theoretical analysis of a single-machine infinite-bus （SMIB）, using the modified linearized Phil- lips-Heffron model installed with unified power flow controller （UPFC）, the potential of the UP...On the basis of the theoretical analysis of a single-machine infinite-bus （SMIB）, using the modified linearized Phil- lips-Heffron model installed with unified power flow controller （UPFC）, the potential of the UPFC supplementary controller to enhance the dynamic stability of a power system is evaluated by measuring the electromechanical controllability through singular value decomposition （SVD） analysis. This controller is tuned to simultaneously shift the undamped electromeehanical modes to a prescribed zone in the s-plane. The problem of robust UPFC based damping controller is formulated as an optimization problem according to the eigenvalue-based multi-objective function comprising the damping factor, and the damping ratio of the undamped electromechanical modes to be solved using gravitational search algorithm （GSA） that has a strong ability to find the most optimistic results. The different loading conditions are simulated on a SMIB system and the rotor speed deviation, internal voltage deviation, DC voltage deviation and electrical power deviation responses are studied with the effect of this flexible AC transmission systems （FACTS） controller. The results reveal that the tuned GSA based UPFC controller using the proposed multi-objective function has an excellent capability in damping power system with low frequency oscillations and greatly enhances the dynamic stability of the power systems.展开更多
A newly developed heuristic global optimization algorithm, called gravitational search algorithm （GSA）, was introduced and applied for simultaneously coordinated designing of power system stabilizer （PSS） and thyr...A newly developed heuristic global optimization algorithm, called gravitational search algorithm （GSA）, was introduced and applied for simultaneously coordinated designing of power system stabilizer （PSS） and thyristor controlled series capacitor （TCSC） as a damping controller in the multi-machine power system. The coordinated design problem of PSS and TCSC controllers over a wide range of loading conditions is formulated as a multi-objective optimization problem which is the aggregation of two objectives related to damping ratio and damping factor. By minimizing the objective function with oscillation, the characteristics between areas are contained and hence the interactions among the PSS and TCSC controller under transient conditions are modified. For evaluation of effectiveness and robustness of proposed controllers, the performance was tested on a weakly connected power system subjected to different disturbances, loading conditions and system parameter variations. The cigenvalues analysis and nonlinear simulation results demonstrate the high performance of proposed controllers which is able to provide efficient damping of low frequency oscillations.展开更多
Previous studies about optimizing earthquake structural energy dissipation systems indicated that most existing techniques employ merely one or a few parameters as design variables in the optimization process,and ther...Previous studies about optimizing earthquake structural energy dissipation systems indicated that most existing techniques employ merely one or a few parameters as design variables in the optimization process,and thereby are only applicable only to simple,single,or multiple degree-of-freedom structures.The current approaches to optimization procedures take a specific damper with its properties and observe the effect of applying time history data to the building;however,there are many different dampers and isolators that can be used.Furthermore,there is a lack of studies regarding the optimum location for various viscous and wall dampers.The main aim of this study is hybridization of the particle swarm optimization(PSO) and gravitational search algorithm(GSA) to optimize the performance of earthquake energy dissipation systems(i.e.,damper devices) simultaneously with optimizing the characteristics of the structure.Four types of structural dampers device are considered in this study:(ⅰ) variable stiffness bracing(VSB) system,(ⅱ) rubber wall damper(RWD),(ⅲ) nonlinear conical spring bracing(NCSB) device,(iv) and multi-action stiffener(MAS) device.Since many parameters may affect the design of seismic resistant structures,this study proposes a hybrid of PSO and GSA to develop a hybrid,multi-objective optimization method to resolve the aforementioned problems.The characteristics of the above-mentioned damper devices as well as the section size for structural beams and columns are considered as variables for development of the PSO-GSA optimization algorithm to minimize structural seismic response in terms of nodal displacement(in three directions) as well as plastic hinge formation in structural members simultaneously with the weight of the structure.After that,the optimization algorithm is implemented to identify the best position of the damper device in the structural frame to have the maximum effect and minimize the seismic structure response.To examine the performance of the proposed PSO-GSA optimization method,it has been applied to a three-story reinforced structure equipped with a seismic damper device.The results revealed that the method successfully optimized the earthquake energy dissipation systems and reduced the effects of earthquakes on structures,which significantly increase the building’s stability and safety during seismic excitation.The analysis results showed a reduction in the seismic response of the structure regarding the formation of plastic hinges in structural members as well as the displacement of each story to approximately 99.63%,60.5%,79.13% and 57.42% for the VSB device,RWD,NCSB device,and MAS device,respectively.This shows that using the PSO-GSA optimization algorithm and optimized damper devices in the structure resulted in no structural damage due to earthquake vibration.展开更多
This paper presents an improved gravitational search algorithm （IGSA） as a hybridization of a relatively recent evolutionary algorithm called gravitational search algorithm （GSA）, with the free search differential...This paper presents an improved gravitational search algorithm （IGSA） as a hybridization of a relatively recent evolutionary algorithm called gravitational search algorithm （GSA）, with the free search differential evolution （FSDE）. This combination incorporates FSDE into the optimization process of GSA with an attempt to avoid the premature convergence in GSA. This strategy makes full use of the exploration ability of GSA and the exploitation ability of FSDE. IGSA is tested on a suite of benchmark functions. The experimental results demonstrate the good performance of IGSA.展开更多
A method for improving the level of reliability of distribution systems is presented by employing an integrated voltage sag mitigation method that comprises a two-staged strategy,namely,distribution network reconfigur...A method for improving the level of reliability of distribution systems is presented by employing an integrated voltage sag mitigation method that comprises a two-staged strategy,namely,distribution network reconfiguration(DNR)followed by DSTATCOM placement.Initially,an optimal DNR is applied to reduce the propagated voltage sags during the test period.The second stage involves optimal placement of the DSTATCOM to assist the already reconfigured network.The gravitational search algorithm is used in the process of optimal DNR and in placing DSTATCOM.Reliability assessment is performed using the well-known indices.The simulation results show that the proposed method is efficient and feasible for improving the level of system reliability.展开更多
The gravitational search algorithm (GSA) is a population-based heuristic optimization technique and has been proposed for solving continuous optimization problems. The GSA tries to obtain optimum or near optimum solut...The gravitational search algorithm (GSA) is a population-based heuristic optimization technique and has been proposed for solving continuous optimization problems. The GSA tries to obtain optimum or near optimum solution for the optimization problems by using interaction in all agents or masses in the population. This paper proposes and analyzes fitness-based proportional (rou- lette-wheel), tournament, rank-based and random selection mechanisms for choosing agents which they act masses in the GSA. The proposed methods are applied to solve 23 numerical benchmark functions, and obtained results are compared with the basic GSA algorithm. Experimental results show that the proposed methods are better than the basic GSA in terms of solution quality.展开更多
Path planning of Uninhabited Aerial Vehicle(UAV) is a complicated global optimum problem.In the paper,an improved Gravitational Search Algorithm(GSA) was proposed to solve the path planning problem.Gravitational Searc...Path planning of Uninhabited Aerial Vehicle(UAV) is a complicated global optimum problem.In the paper,an improved Gravitational Search Algorithm(GSA) was proposed to solve the path planning problem.Gravitational Search Algorithm(GSA) is a newly presented under the inspiration of the Newtonian gravity,and it is easy to fall local best.On the basis of introducing the idea of memory and social information of Particle Swarm Optimization(PSO),a novel moving strategy in the searching space was designed,which can improve the quality of the optimal solution.Subsequently,a weighted value was assigned to inertia mass of every agent in each iteration process to accelerate the convergence speed of the search.Particle position was updated according to the selection rules of survival of the fittest.In this way,the population is always moving in the direction of the optimal solution.The feasibility and effectiveness of our improved GSA approach was verified by comparative experimental results with PSO,basic GSA and two other GSA models.展开更多
With the growing use of service-oriented architecture for designing next generation software systems,the service composition problem and its execution complexity have become even more important in responding to differ...With the growing use of service-oriented architecture for designing next generation software systems,the service composition problem and its execution complexity have become even more important in responding to different user requests.The gravitational search algorithm is one of the latest heuristic algorithms.It has a number of distinguishing features,such as rapid convergence,lower memory usage,and the use of particular parameters,for instance,the distance between the solutions.In this paper,we propose a model for the optimization of the Web service composition problem based on qualitative measures and the gravitational search algorithm.To determine the efficacy of this proposed model we solve the problem with the particle swarm optimization algorithm for comparison.Simulation results show that the gravitational search algorithm has a high potential and substantial efficiency in finding the best combination of Web services.展开更多
This paper proposes a novel hybrid algorithm called Fractional-order Particle Swarm optimization Gravitational Search Algorithm(FPSOGSA)and applies it to the trajectory planning of the hypersonic lifting reentry fligh...This paper proposes a novel hybrid algorithm called Fractional-order Particle Swarm optimization Gravitational Search Algorithm(FPSOGSA)and applies it to the trajectory planning of the hypersonic lifting reentry flight vehicles.The proposed method is used to calculate the control profiles to achieve the two objectives,namely a smoother trajectory and enforcement of the path constraints with terminal accuracy.The smoothness of the trajectory is achieved by scheduling the bank angle with the aid of a modified scheme known as a Quasi-Equilibrium Glide(QEG)scheme.The aerodynamic load factor and the dynamic pressure path constraints are enforced by further planning of the bank angle with the help of a constraint enforcement scheme.The maximum heating rate path constraint is enforced through the angle of attack parameterization.The Common Aero Vehicle(CAV)flight vehicle is used for the simulation purpose to test and compare the proposed method with that of the standard Particle Swarm Optimization(PSO)method and the standard Gravitational Search Algorithm(GSA).The simulation results confirm the efficiency of the proposed FPSOGSA method over the standard PSO and the GSA methods by showing its better convergence and computation efficiency.展开更多
Gravitational search algorithm(GSA) is a newly developed and promising algorithm based on the law of gravity and interaction between masses. This paper proposes an improved gravitational search algorithm(IGSA) to impr...Gravitational search algorithm(GSA) is a newly developed and promising algorithm based on the law of gravity and interaction between masses. This paper proposes an improved gravitational search algorithm(IGSA) to improve the performance of the GSA, and first applies it to the field of dynamic neural network identification. The IGSA uses trial-and-error method to update the optimal agent during the whole search process. And in the late period of the search, it changes the orbit of the poor agent and searches the optimal agent s position further using the coordinate descent method. For the experimental verification of the proposed algorithm,both GSA and IGSA are testified on a suite of four well-known benchmark functions and their complexities are compared. It is shown that IGSA has much better efficiency, optimization precision, convergence rate and robustness than GSA. Thereafter, the IGSA is applied to the nonlinear autoregressive exogenous(NARX) recurrent neural network identification for a magnetic levitation system.Compared with the system identification based on gravitational search algorithm neural network(GSANN) and other conventional methods like BPNN and GANN, the proposed algorithm shows the best performance.展开更多
This paper proposes a new methodology to optimize trajectory of the path for multi-robots using improved gravitational search algorithm(IGSA) in clutter environment. Classical GSA has been improved in this paper based...This paper proposes a new methodology to optimize trajectory of the path for multi-robots using improved gravitational search algorithm(IGSA) in clutter environment. Classical GSA has been improved in this paper based on the communication and memory characteristics of particle swarm optimization(PSO). IGSA technique is incorporated into the multi-robot system in a dynamic framework, which will provide robust performance, self-deterministic cooperation, and coping with an inhospitable environment. The robots in the team make independent decisions, coordinate, and cooperate with each other to accomplish a common goal using the developed IGSA. A path planning scheme has been developed using IGSA to optimally obtain the succeeding positions of the robots from the existing position in the proposed environment. Finally, the analytical and experimental results of the multi-robot path planning were compared with those obtained by IGSA, GSA and differential evolution(DE) in a similar environment. The simulation and the Khepera environment result show outperforms of IGSA as compared to GSA and DE with respect to the average total trajectory path deviation, average uncovered trajectory target distance and energy optimization in terms of rotation.展开更多
Purpose-In this paper,a newly proposed hybridization algorithm namely constriction coefficient-based particle swarm optimization and gravitational search algorithm(CPSOGSA)has been employed for training MLP to overcom...Purpose-In this paper,a newly proposed hybridization algorithm namely constriction coefficient-based particle swarm optimization and gravitational search algorithm(CPSOGSA)has been employed for training MLP to overcome sensitivity to initialization,premature convergence,and stagnation in local optima problems of MLP.Design/methodology/approach-In this study,the exploration of the search space is carried out by gravitational search algorithm(GSA)and optimization of candidate solutions,i.e.exploitation is performed by particle swarm optimization(PSO).For training the multi-layer perceptron(MLP),CPSOGSA uses sigmoid fitness function for finding the proper combination of connection weights and neural biases to minimize the error.Secondly,a matrix encoding strategy is utilized for providing one to one correspondence between weights and biases of MLP and agents of CPSOGSA.Findings-The experimental findings convey that CPSOGSA is a better MLP trainer as compared to other stochastic algorithms because it provides superior results in terms of resolving stagnation in local optima and convergence speed problems.Besides,it gives the best results for breast cancer,heart,sine function and sigmoid function datasets as compared to other participating algorithms.Moreover,CPSOGSA also provides very competitive results for other datasets.Originality/value-The CPSOGSA performed effectively in overcoming stagnation in local optima problem and increasing the overall convergence speed of MLP.Basically,CPSOGSA is a hybrid optimization algorithm which has powerful characteristics of global exploration capability and high local exploitation power.In the research literature,a little work is available where CPSO and GSA have been utilized for training MLP.The only related research paper was given by Mirjalili et al.,in 2012.They have used standard PSO and GSA for training simple FNNs.However,the work employed only three datasets and used the MSE performance metric for evaluating the efficiency of the algorithms.In this paper,eight different standard datasets and five performance metrics have been utilized for investigating the efficiency of CPSOGSA in training MLPs.In addition,a non-parametric pair-wise statistical test namely the Wilcoxon rank-sum test has been carried out at a 5%significance level to statistically validate the simulation results.Besides,eight state-of-the-art metaheuristic algorithms were employed for comparative analysis of the experimental results to further raise the authenticity of the experimental setup.展开更多
Over recent decades,the artificial neural networks(ANNs)have been applied as an effective approach for detecting damage in construction materials.However,to achieve a superior result of defect identification,they have...Over recent decades,the artificial neural networks(ANNs)have been applied as an effective approach for detecting damage in construction materials.However,to achieve a superior result of defect identification,they have to overcome some shortcomings,for instance slow convergence or stagnancy in local minima.Therefore,optimization algorithms with a global search ability are used to enhance ANNs,i.e.to increase the rate of convergence and to reach a global minimum.This paper introduces a two-stage approach for failure identification in a steel beam.In the first step,the presence of defects and their positions are identified by modal indices.In the second step,a feedforward neural network,improved by a hybrid particle swarm optimization and gravitational search algorithm,namely FNN-PSOGSA,is used to quantify the severity of damage.Finite element(FE)models of the beam for two damage scenarios are used to certify the accuracy and reliability of the proposed method.For comparison,a traditional ANN is also used to estimate the severity of the damage.The obtained results prove that the proposed approach can be used effectively for damage detection and quantification.展开更多
With the advancement in the science and technology,cloud computing has become a recent trend in environment with immense requirement of infrastructure and resources.Load balancing of cloud computing environments is an...With the advancement in the science and technology,cloud computing has become a recent trend in environment with immense requirement of infrastructure and resources.Load balancing of cloud computing environments is an important matter of concern.The migration of the overloaded virtual machines(VMs)to the underloaded VM with optimized resource utilization is the effective way of the load balancing.In this paper,a new VM migration algorithm for the load balancing in the cloud is proposed.The migration algorithm proposed(EGSA-VMM)is based on exponential gravitational search algorithm which is the integration of gravitational search algorithm and exponential weighted moving average theory.In our approach,the migration is done based on the migration cost and QoS.The experimentation of proposed EGSA-based VM migration algorithm is compared with ACO and GSA.The simulation of experiments shows that the proposed EGSA-VMM algorithm achieves load balancing and reasonable resource utilization,which outperforms existing migration strategies in terms of number of VM migrations and number of SLA violations.展开更多
In recent decades,fuzzy logic and its application for stabilising nonlinear systems have had a great development.In this paper,a novel optimal fuzzy controller is provided to control a ball and beam system.The fuzzy c...In recent decades,fuzzy logic and its application for stabilising nonlinear systems have had a great development.In this paper,a novel optimal fuzzy controller is provided to control a ball and beam system.The fuzzy control force is calculated via a fuzzy system based on the singleton fuzzifier,the centre average defuzzifier and the product inference engine.To further improve the control performance,the Gravitational Search Algorithm is applied to optimise the controller parameters.The obtained simulation results indicate that the proposed scheme can provide a better performance in the case of convergence rate and accuracy in comparison with those of other recently published works.展开更多
Buildings are the main energy consumers across the world,especially in urban communities.Building smartization,or the smartification of housing,therefore,is a major step towards energy grid smartization too.By control...Buildings are the main energy consumers across the world,especially in urban communities.Building smartization,or the smartification of housing,therefore,is a major step towards energy grid smartization too.By controlling the energy consumption of lighting,heating,and cooling systems,energy consumption can be optimized.All or some part of the energy consumed in future smart buildings must be supplied by renewable energy sources(RES),which mitigates environmental impacts and reduces peak demand for electrical energy.In this paper,a new optimization algorithm is applied to solve the optimal energy consumption problem by considering the electric vehicles and demand response in smart homes.In this way,large power stations that work with fossil fuels will no longer be developed.The current study modeled and evaluated the performance of a smart house in the presence of electric vehicles(EVs)with bidirectional power exchangeability with the power grid,an energy storage system(ESS),and solar panels.Additionally,the solar RES and ESS for predicting solar-generated power prediction uncertainty have been considered in this work.Different case studies,including the sales of electrical energy resulting from PV panels’generated power to the power grid,time-variable loads such as washing machines,and different demand response(DR)strategies based on energy price variations were taken into account to assess the economic and technical effects of EVs,BESS,and solar panels.The proposed model was simulated in MATLAB.A hybrid particle swarm optimization(PSO)and gravitational search(GS)algorithm were utilized for optimization.Scenario generation and reduction were performed via LHS and backward methods,respectively.Obtained results demonstrate that the proposed model minimizes the energy supply cost by considering the stochastic time of use(STOU)loads,EV,ESS,and PV system.Based on the results,the proposed model markedly reduced the electricity costs of the smart house.展开更多
A new hybrid optimization algorithm was presented by integrating the gravitational search algorithm （GSA） with the sequential quadratic programming （SQP）, namely GSA-SQP, for solving global optimization problems a...A new hybrid optimization algorithm was presented by integrating the gravitational search algorithm （GSA） with the sequential quadratic programming （SQP）, namely GSA-SQP, for solving global optimization problems and minimization of factor of safety in slope stability analysis. The new algorithm combines the global exploration ability of the GSA to converge rapidly to a near optimum solution. In addition, it uses the accurate local exploitation ability of the SQP to accelerate the search process and find an accurate solution. A set of five well-known benchmark optimization problems was used to validate the performance of the GSA-SQP as a global optimization algorithm and facilitate comparison with the classical GSA. In addition, the effectiveness of the proposed method for slope stability analysis was investigated using three ease studies of slope stability problems from the literature. The factor of safety of earth slopes was evaluated using the Morgenstern-Price method. The numerical experiments demonstrate that the hybrid algorithm converges faster to a significantly more accurate final solution for a variety of benchmark test functions and slope stability problems.展开更多
Around the globe,chronic diseases pose a serious hazard to healthcare communities.The majority of the deaths are due to chronic diseases,and it causes burdens across the world.Through analyzing healthcare data and ext...Around the globe,chronic diseases pose a serious hazard to healthcare communities.The majority of the deaths are due to chronic diseases,and it causes burdens across the world.Through analyzing healthcare data and extracting patterns healthcare administrators,victims,and healthcare communities will get an advantage if the diseases are early predicted.The majority of the existing works focused on increasing the accuracy of the techniques but didn’t concentrate on other performance measures.Thus,the proposed work improves the early detection of chronic disease and safeguards the lives of the patients by increasing the specificity and sensitivity of the classifiers along with the accuracy.The proposed work used a hybrid optimization algorithm called the Hybrid Gravitational Search algorithm and Particle Swarm Optimization algorithm(HGSAPSO)to upgrade the detection of chronic diseases.Existing classifier parameters with their optimized parameters are compared and evaluated.Classifiers such as Artificial Neural Network(ANN),Support Vector Machines(SVM),K-Nearest Neighbor(Knn),and Decision tree(DT)are used.Health care data are obtained from the UCI machine learning repository to evaluate the proposed work.The proposed work is assessed on 6 benchmark datasets and the performance metrics such as Accuracy,Specificity,Sensitivity,F-measure,Recall,and Precision are compared.The experimental results exhibit that the proposed work attains better accuracy on Artificial Neural Network-Hybrid Gravitational Search algorithm and Particle Swarm Optimization algorithm(ANN-HGSAPSO)classifier compared to other classifiers.ANN-HGSAPSO provides 93%accuracy for Chronic Kidney Disease(CKD),Cardio Vascular Disease(CVD)96%,Diabetes 82%,Hepatitis 94%,Wisconsin Breast Cancer(WBC)91%,and for Liver disease dataset 96%.展开更多
Considering the variation of cohesion along the depth,the upper bound solution of active earth pressure for a rough inclined wall with sloped backfill is formulated based on a log-spiral failure mechanism.For a more a...Considering the variation of cohesion along the depth,the upper bound solution of active earth pressure for a rough inclined wall with sloped backfill is formulated based on a log-spiral failure mechanism.For a more accurate prediction,the influence of intermediate principal stress is taken into consideration using the unified strength theory.Converting the search for the active pressure to an optimization problem,the most critical failure surface can be located by a natural selection-based gravitational search algorithm(GSA).The proposed method is validated compared with existing methods for noncohesive and cohesive cases and proved to be more accordance with the limit equilibrium solution.The influences of the variation of soil cohesion and intermediate principal stress on active earth pressure coefficient are then fully studied.It can be concluded that both the variations of soil cohesion and intermediate principal stress have a significant influence on the active earth pressure coefficient.展开更多
基金supported by National Natural Science Foundation of China(61872271,61673403,61873105,11972115)the Fundamental Research Funds for the Central Universities(22120190208)JSPS KAKENHI(JP17K12751)。
文摘A gravitational search algorithm(GSA)uses gravitational force among individuals to evolve population.Though GSA is an effective population-based algorithm,it exhibits low search performance and premature convergence.To ameliorate these issues,this work proposes a multi-layered GSA called MLGSA.Inspired by the two-layered structure of GSA,four layers consisting of population,iteration-best,personal-best and global-best layers are constructed.Hierarchical interactions among four layers are dynamically implemented in different search stages to greatly improve both exploration and exploitation abilities of population.Performance comparison between MLGSA and nine existing GSA variants on twenty-nine CEC2017 test functions with low,medium and high dimensions demonstrates that MLGSA is the most competitive one.It is also compared with four particle swarm optimization variants to verify its excellent performance.Moreover,the analysis of hierarchical interactions is discussed to illustrate the influence of a complete hierarchy on its performance.The relationship between its population diversity and fitness diversity is analyzed to clarify its search performance.Its computational complexity is given to show its efficiency.Finally,it is applied to twenty-two CEC2011 real-world optimization problems to show its practicality.
文摘On the basis of the theoretical analysis of a single-machine infinite-bus （SMIB）, using the modified linearized Phil- lips-Heffron model installed with unified power flow controller （UPFC）, the potential of the UPFC supplementary controller to enhance the dynamic stability of a power system is evaluated by measuring the electromechanical controllability through singular value decomposition （SVD） analysis. This controller is tuned to simultaneously shift the undamped electromeehanical modes to a prescribed zone in the s-plane. The problem of robust UPFC based damping controller is formulated as an optimization problem according to the eigenvalue-based multi-objective function comprising the damping factor, and the damping ratio of the undamped electromechanical modes to be solved using gravitational search algorithm （GSA） that has a strong ability to find the most optimistic results. The different loading conditions are simulated on a SMIB system and the rotor speed deviation, internal voltage deviation, DC voltage deviation and electrical power deviation responses are studied with the effect of this flexible AC transmission systems （FACTS） controller. The results reveal that the tuned GSA based UPFC controller using the proposed multi-objective function has an excellent capability in damping power system with low frequency oscillations and greatly enhances the dynamic stability of the power systems.
基金Project(UKM-DLP-2011-059) supported by the National University of Malaysia
文摘A newly developed heuristic global optimization algorithm, called gravitational search algorithm （GSA）, was introduced and applied for simultaneously coordinated designing of power system stabilizer （PSS） and thyristor controlled series capacitor （TCSC） as a damping controller in the multi-machine power system. The coordinated design problem of PSS and TCSC controllers over a wide range of loading conditions is formulated as a multi-objective optimization problem which is the aggregation of two objectives related to damping ratio and damping factor. By minimizing the objective function with oscillation, the characteristics between areas are contained and hence the interactions among the PSS and TCSC controller under transient conditions are modified. For evaluation of effectiveness and robustness of proposed controllers, the performance was tested on a weakly connected power system subjected to different disturbances, loading conditions and system parameter variations. The cigenvalues analysis and nonlinear simulation results demonstrate the high performance of proposed controllers which is able to provide efficient damping of low frequency oscillations.
基金University Putra Malaysia under Putra Grant No.9531200。
文摘Previous studies about optimizing earthquake structural energy dissipation systems indicated that most existing techniques employ merely one or a few parameters as design variables in the optimization process,and thereby are only applicable only to simple,single,or multiple degree-of-freedom structures.The current approaches to optimization procedures take a specific damper with its properties and observe the effect of applying time history data to the building;however,there are many different dampers and isolators that can be used.Furthermore,there is a lack of studies regarding the optimum location for various viscous and wall dampers.The main aim of this study is hybridization of the particle swarm optimization(PSO) and gravitational search algorithm(GSA) to optimize the performance of earthquake energy dissipation systems(i.e.,damper devices) simultaneously with optimizing the characteristics of the structure.Four types of structural dampers device are considered in this study:(ⅰ) variable stiffness bracing(VSB) system,(ⅱ) rubber wall damper(RWD),(ⅲ) nonlinear conical spring bracing(NCSB) device,(iv) and multi-action stiffener(MAS) device.Since many parameters may affect the design of seismic resistant structures,this study proposes a hybrid of PSO and GSA to develop a hybrid,multi-objective optimization method to resolve the aforementioned problems.The characteristics of the above-mentioned damper devices as well as the section size for structural beams and columns are considered as variables for development of the PSO-GSA optimization algorithm to minimize structural seismic response in terms of nodal displacement(in three directions) as well as plastic hinge formation in structural members simultaneously with the weight of the structure.After that,the optimization algorithm is implemented to identify the best position of the damper device in the structural frame to have the maximum effect and minimize the seismic structure response.To examine the performance of the proposed PSO-GSA optimization method,it has been applied to a three-story reinforced structure equipped with a seismic damper device.The results revealed that the method successfully optimized the earthquake energy dissipation systems and reduced the effects of earthquakes on structures,which significantly increase the building’s stability and safety during seismic excitation.The analysis results showed a reduction in the seismic response of the structure regarding the formation of plastic hinges in structural members as well as the displacement of each story to approximately 99.63%,60.5%,79.13% and 57.42% for the VSB device,RWD,NCSB device,and MAS device,respectively.This shows that using the PSO-GSA optimization algorithm and optimized damper devices in the structure resulted in no structural damage due to earthquake vibration.
基金supported by the National Natural Science Foundation of China (70871081)the Shanghai Leading Academic Discipline Project of China (S1205YLXK)
文摘This paper presents an improved gravitational search algorithm （IGSA） as a hybridization of a relatively recent evolutionary algorithm called gravitational search algorithm （GSA）, with the free search differential evolution （FSDE）. This combination incorporates FSDE into the optimization process of GSA with an attempt to avoid the premature convergence in GSA. This strategy makes full use of the exploration ability of GSA and the exploitation ability of FSDE. IGSA is tested on a suite of benchmark functions. The experimental results demonstrate the good performance of IGSA.
基金Project(DIP-2012-30)supported by the Universiti Kebangsaan,Malaysia
文摘A method for improving the level of reliability of distribution systems is presented by employing an integrated voltage sag mitigation method that comprises a two-staged strategy,namely,distribution network reconfiguration(DNR)followed by DSTATCOM placement.Initially,an optimal DNR is applied to reduce the propagated voltage sags during the test period.The second stage involves optimal placement of the DSTATCOM to assist the already reconfigured network.The gravitational search algorithm is used in the process of optimal DNR and in placing DSTATCOM.Reliability assessment is performed using the well-known indices.The simulation results show that the proposed method is efficient and feasible for improving the level of system reliability.
基金supported by Scientific Research Project of Selçuk University
文摘The gravitational search algorithm (GSA) is a population-based heuristic optimization technique and has been proposed for solving continuous optimization problems. The GSA tries to obtain optimum or near optimum solution for the optimization problems by using interaction in all agents or masses in the population. This paper proposes and analyzes fitness-based proportional (rou- lette-wheel), tournament, rank-based and random selection mechanisms for choosing agents which they act masses in the GSA. The proposed methods are applied to solve 23 numerical benchmark functions, and obtained results are compared with the basic GSA algorithm. Experimental results show that the proposed methods are better than the basic GSA in terms of solution quality.
基金supported by the National Natural Science Foundation of China (Grant Nos. 60975072,60604009)the Program for New Century Excellent Talents in University of China (Grant No. NCET-10-0021)+1 种基金the Aeronautical Foundation of China (Grant No. 20115151019)the Fundamental Research Funds for the Central Universities of China
文摘Path planning of Uninhabited Aerial Vehicle(UAV) is a complicated global optimum problem.In the paper,an improved Gravitational Search Algorithm(GSA) was proposed to solve the path planning problem.Gravitational Search Algorithm(GSA) is a newly presented under the inspiration of the Newtonian gravity,and it is easy to fall local best.On the basis of introducing the idea of memory and social information of Particle Swarm Optimization(PSO),a novel moving strategy in the searching space was designed,which can improve the quality of the optimal solution.Subsequently,a weighted value was assigned to inertia mass of every agent in each iteration process to accelerate the convergence speed of the search.Particle position was updated according to the selection rules of survival of the fittest.In this way,the population is always moving in the direction of the optimal solution.The feasibility and effectiveness of our improved GSA approach was verified by comparative experimental results with PSO,basic GSA and two other GSA models.
文摘With the growing use of service-oriented architecture for designing next generation software systems,the service composition problem and its execution complexity have become even more important in responding to different user requests.The gravitational search algorithm is one of the latest heuristic algorithms.It has a number of distinguishing features,such as rapid convergence,lower memory usage,and the use of particular parameters,for instance,the distance between the solutions.In this paper,we propose a model for the optimization of the Web service composition problem based on qualitative measures and the gravitational search algorithm.To determine the efficacy of this proposed model we solve the problem with the particle swarm optimization algorithm for comparison.Simulation results show that the gravitational search algorithm has a high potential and substantial efficiency in finding the best combination of Web services.
文摘This paper proposes a novel hybrid algorithm called Fractional-order Particle Swarm optimization Gravitational Search Algorithm(FPSOGSA)and applies it to the trajectory planning of the hypersonic lifting reentry flight vehicles.The proposed method is used to calculate the control profiles to achieve the two objectives,namely a smoother trajectory and enforcement of the path constraints with terminal accuracy.The smoothness of the trajectory is achieved by scheduling the bank angle with the aid of a modified scheme known as a Quasi-Equilibrium Glide(QEG)scheme.The aerodynamic load factor and the dynamic pressure path constraints are enforced by further planning of the bank angle with the help of a constraint enforcement scheme.The maximum heating rate path constraint is enforced through the angle of attack parameterization.The Common Aero Vehicle(CAV)flight vehicle is used for the simulation purpose to test and compare the proposed method with that of the standard Particle Swarm Optimization(PSO)method and the standard Gravitational Search Algorithm(GSA).The simulation results confirm the efficiency of the proposed FPSOGSA method over the standard PSO and the GSA methods by showing its better convergence and computation efficiency.
基金supported by National Natural Science Foundationof China(No.2011ZX05021-003)Science Foundation of ChinaUniversity of Petroleum
文摘Gravitational search algorithm(GSA) is a newly developed and promising algorithm based on the law of gravity and interaction between masses. This paper proposes an improved gravitational search algorithm(IGSA) to improve the performance of the GSA, and first applies it to the field of dynamic neural network identification. The IGSA uses trial-and-error method to update the optimal agent during the whole search process. And in the late period of the search, it changes the orbit of the poor agent and searches the optimal agent s position further using the coordinate descent method. For the experimental verification of the proposed algorithm,both GSA and IGSA are testified on a suite of four well-known benchmark functions and their complexities are compared. It is shown that IGSA has much better efficiency, optimization precision, convergence rate and robustness than GSA. Thereafter, the IGSA is applied to the nonlinear autoregressive exogenous(NARX) recurrent neural network identification for a magnetic levitation system.Compared with the system identification based on gravitational search algorithm neural network(GSANN) and other conventional methods like BPNN and GANN, the proposed algorithm shows the best performance.
文摘This paper proposes a new methodology to optimize trajectory of the path for multi-robots using improved gravitational search algorithm(IGSA) in clutter environment. Classical GSA has been improved in this paper based on the communication and memory characteristics of particle swarm optimization(PSO). IGSA technique is incorporated into the multi-robot system in a dynamic framework, which will provide robust performance, self-deterministic cooperation, and coping with an inhospitable environment. The robots in the team make independent decisions, coordinate, and cooperate with each other to accomplish a common goal using the developed IGSA. A path planning scheme has been developed using IGSA to optimally obtain the succeeding positions of the robots from the existing position in the proposed environment. Finally, the analytical and experimental results of the multi-robot path planning were compared with those obtained by IGSA, GSA and differential evolution(DE) in a similar environment. The simulation and the Khepera environment result show outperforms of IGSA as compared to GSA and DE with respect to the average total trajectory path deviation, average uncovered trajectory target distance and energy optimization in terms of rotation.
文摘Purpose-In this paper,a newly proposed hybridization algorithm namely constriction coefficient-based particle swarm optimization and gravitational search algorithm(CPSOGSA)has been employed for training MLP to overcome sensitivity to initialization,premature convergence,and stagnation in local optima problems of MLP.Design/methodology/approach-In this study,the exploration of the search space is carried out by gravitational search algorithm(GSA)and optimization of candidate solutions,i.e.exploitation is performed by particle swarm optimization(PSO).For training the multi-layer perceptron(MLP),CPSOGSA uses sigmoid fitness function for finding the proper combination of connection weights and neural biases to minimize the error.Secondly,a matrix encoding strategy is utilized for providing one to one correspondence between weights and biases of MLP and agents of CPSOGSA.Findings-The experimental findings convey that CPSOGSA is a better MLP trainer as compared to other stochastic algorithms because it provides superior results in terms of resolving stagnation in local optima and convergence speed problems.Besides,it gives the best results for breast cancer,heart,sine function and sigmoid function datasets as compared to other participating algorithms.Moreover,CPSOGSA also provides very competitive results for other datasets.Originality/value-The CPSOGSA performed effectively in overcoming stagnation in local optima problem and increasing the overall convergence speed of MLP.Basically,CPSOGSA is a hybrid optimization algorithm which has powerful characteristics of global exploration capability and high local exploitation power.In the research literature,a little work is available where CPSO and GSA have been utilized for training MLP.The only related research paper was given by Mirjalili et al.,in 2012.They have used standard PSO and GSA for training simple FNNs.However,the work employed only three datasets and used the MSE performance metric for evaluating the efficiency of the algorithms.In this paper,eight different standard datasets and five performance metrics have been utilized for investigating the efficiency of CPSOGSA in training MLPs.In addition,a non-parametric pair-wise statistical test namely the Wilcoxon rank-sum test has been carried out at a 5%significance level to statistically validate the simulation results.Besides,eight state-of-the-art metaheuristic algorithms were employed for comparative analysis of the experimental results to further raise the authenticity of the experimental setup.
基金the Vlaamse Interuniversitaire Raad University Development Cooperation(VLIR-UOS)Team Project(No.VN2018TEA479A103)the Flemish Government,Belgium。
文摘Over recent decades,the artificial neural networks(ANNs)have been applied as an effective approach for detecting damage in construction materials.However,to achieve a superior result of defect identification,they have to overcome some shortcomings,for instance slow convergence or stagnancy in local minima.Therefore,optimization algorithms with a global search ability are used to enhance ANNs,i.e.to increase the rate of convergence and to reach a global minimum.This paper introduces a two-stage approach for failure identification in a steel beam.In the first step,the presence of defects and their positions are identified by modal indices.In the second step,a feedforward neural network,improved by a hybrid particle swarm optimization and gravitational search algorithm,namely FNN-PSOGSA,is used to quantify the severity of damage.Finite element(FE)models of the beam for two damage scenarios are used to certify the accuracy and reliability of the proposed method.For comparison,a traditional ANN is also used to estimate the severity of the damage.The obtained results prove that the proposed approach can be used effectively for damage detection and quantification.
文摘With the advancement in the science and technology,cloud computing has become a recent trend in environment with immense requirement of infrastructure and resources.Load balancing of cloud computing environments is an important matter of concern.The migration of the overloaded virtual machines(VMs)to the underloaded VM with optimized resource utilization is the effective way of the load balancing.In this paper,a new VM migration algorithm for the load balancing in the cloud is proposed.The migration algorithm proposed(EGSA-VMM)is based on exponential gravitational search algorithm which is the integration of gravitational search algorithm and exponential weighted moving average theory.In our approach,the migration is done based on the migration cost and QoS.The experimentation of proposed EGSA-based VM migration algorithm is compared with ACO and GSA.The simulation of experiments shows that the proposed EGSA-VMM algorithm achieves load balancing and reasonable resource utilization,which outperforms existing migration strategies in terms of number of VM migrations and number of SLA violations.
文摘In recent decades,fuzzy logic and its application for stabilising nonlinear systems have had a great development.In this paper,a novel optimal fuzzy controller is provided to control a ball and beam system.The fuzzy control force is calculated via a fuzzy system based on the singleton fuzzifier,the centre average defuzzifier and the product inference engine.To further improve the control performance,the Gravitational Search Algorithm is applied to optimise the controller parameters.The obtained simulation results indicate that the proposed scheme can provide a better performance in the case of convergence rate and accuracy in comparison with those of other recently published works.
文摘Buildings are the main energy consumers across the world,especially in urban communities.Building smartization,or the smartification of housing,therefore,is a major step towards energy grid smartization too.By controlling the energy consumption of lighting,heating,and cooling systems,energy consumption can be optimized.All or some part of the energy consumed in future smart buildings must be supplied by renewable energy sources(RES),which mitigates environmental impacts and reduces peak demand for electrical energy.In this paper,a new optimization algorithm is applied to solve the optimal energy consumption problem by considering the electric vehicles and demand response in smart homes.In this way,large power stations that work with fossil fuels will no longer be developed.The current study modeled and evaluated the performance of a smart house in the presence of electric vehicles(EVs)with bidirectional power exchangeability with the power grid,an energy storage system(ESS),and solar panels.Additionally,the solar RES and ESS for predicting solar-generated power prediction uncertainty have been considered in this work.Different case studies,including the sales of electrical energy resulting from PV panels’generated power to the power grid,time-variable loads such as washing machines,and different demand response(DR)strategies based on energy price variations were taken into account to assess the economic and technical effects of EVs,BESS,and solar panels.The proposed model was simulated in MATLAB.A hybrid particle swarm optimization(PSO)and gravitational search(GS)algorithm were utilized for optimization.Scenario generation and reduction were performed via LHS and backward methods,respectively.Obtained results demonstrate that the proposed model minimizes the energy supply cost by considering the stochastic time of use(STOU)loads,EV,ESS,and PV system.Based on the results,the proposed model markedly reduced the electricity costs of the smart house.
文摘A new hybrid optimization algorithm was presented by integrating the gravitational search algorithm （GSA） with the sequential quadratic programming （SQP）, namely GSA-SQP, for solving global optimization problems and minimization of factor of safety in slope stability analysis. The new algorithm combines the global exploration ability of the GSA to converge rapidly to a near optimum solution. In addition, it uses the accurate local exploitation ability of the SQP to accelerate the search process and find an accurate solution. A set of five well-known benchmark optimization problems was used to validate the performance of the GSA-SQP as a global optimization algorithm and facilitate comparison with the classical GSA. In addition, the effectiveness of the proposed method for slope stability analysis was investigated using three ease studies of slope stability problems from the literature. The factor of safety of earth slopes was evaluated using the Morgenstern-Price method. The numerical experiments demonstrate that the hybrid algorithm converges faster to a significantly more accurate final solution for a variety of benchmark test functions and slope stability problems.
文摘Around the globe,chronic diseases pose a serious hazard to healthcare communities.The majority of the deaths are due to chronic diseases,and it causes burdens across the world.Through analyzing healthcare data and extracting patterns healthcare administrators,victims,and healthcare communities will get an advantage if the diseases are early predicted.The majority of the existing works focused on increasing the accuracy of the techniques but didn’t concentrate on other performance measures.Thus,the proposed work improves the early detection of chronic disease and safeguards the lives of the patients by increasing the specificity and sensitivity of the classifiers along with the accuracy.The proposed work used a hybrid optimization algorithm called the Hybrid Gravitational Search algorithm and Particle Swarm Optimization algorithm(HGSAPSO)to upgrade the detection of chronic diseases.Existing classifier parameters with their optimized parameters are compared and evaluated.Classifiers such as Artificial Neural Network(ANN),Support Vector Machines(SVM),K-Nearest Neighbor(Knn),and Decision tree(DT)are used.Health care data are obtained from the UCI machine learning repository to evaluate the proposed work.The proposed work is assessed on 6 benchmark datasets and the performance metrics such as Accuracy,Specificity,Sensitivity,F-measure,Recall,and Precision are compared.The experimental results exhibit that the proposed work attains better accuracy on Artificial Neural Network-Hybrid Gravitational Search algorithm and Particle Swarm Optimization algorithm(ANN-HGSAPSO)classifier compared to other classifiers.ANN-HGSAPSO provides 93%accuracy for Chronic Kidney Disease(CKD),Cardio Vascular Disease(CVD)96%,Diabetes 82%,Hepatitis 94%,Wisconsin Breast Cancer(WBC)91%,and for Liver disease dataset 96%.
基金Project(2016YFC0800200)supported by the National Key Research Plan of China。
文摘Considering the variation of cohesion along the depth,the upper bound solution of active earth pressure for a rough inclined wall with sloped backfill is formulated based on a log-spiral failure mechanism.For a more accurate prediction,the influence of intermediate principal stress is taken into consideration using the unified strength theory.Converting the search for the active pressure to an optimization problem,the most critical failure surface can be located by a natural selection-based gravitational search algorithm(GSA).The proposed method is validated compared with existing methods for noncohesive and cohesive cases and proved to be more accordance with the limit equilibrium solution.The influences of the variation of soil cohesion and intermediate principal stress on active earth pressure coefficient are then fully studied.It can be concluded that both the variations of soil cohesion and intermediate principal stress have a significant influence on the active earth pressure coefficient.
