The traveling salesman problem( TSP) is a well-known combinatorial optimization problem as well as an NP-complete problem. A dynamic multi-swarm particle swarm optimization and ant colony optimization( DMPSO-ACO) was ...The traveling salesman problem( TSP) is a well-known combinatorial optimization problem as well as an NP-complete problem. A dynamic multi-swarm particle swarm optimization and ant colony optimization( DMPSO-ACO) was presented for TSP.The DMPSO-ACO combined the exploration capabilities of the dynamic multi-swarm particle swarm optimizer( DMPSO) and the stochastic exploitation of the ant colony optimization( ACO) for solving the traveling salesman problem. In the proposed hybrid algorithm,firstly,the dynamic swarms,rapidity of the PSO was used to obtain a series of sub-optimal solutions through certain iterative times for adjusting the initial allocation of pheromone in ACO. Secondly,the positive feedback and high accuracy of the ACO were employed to solving whole problem. Finally,to verify the effectiveness and efficiency of the proposed hybrid algorithm,various scale benchmark problems were tested to demonstrate the potential of the proposed DMPSO-ACO algorithm. The results show that DMPSO-ACO is better in the search precision,convergence property and has strong ability to escape from the local sub-optima when compared with several other peer algorithms.展开更多
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.展开更多
Floorplanning is a prominent area in the Very Large-Scale Integrated (VLSI) circuit design automation, because it influences the performance, size, yield and reliability of the VLSI chips. It is the process of estimat...Floorplanning is a prominent area in the Very Large-Scale Integrated (VLSI) circuit design automation, because it influences the performance, size, yield and reliability of the VLSI chips. It is the process of estimating the positions and shapes of the modules. A high packing density, small feature size and high clock frequency make the Integrated Circuit (IC) to dissipate large amount of heat. So, in this paper, a methodology is presented to distribute the temperature of the module on the layout while simultaneously optimizing the total area and wirelength by using a hybrid Particle Swarm Optimization-Harmony Search (HPSOHS) algorithm. This hybrid algorithm employs diversification technique (PSO) to obtain global optima and intensification strategy (HS) to achieve the best solution at the local level and Modified Corner List algorithm (MCL) for floorplan representation. A thermal modelling tool called hotspot tool is integrated with the proposed algorithm to obtain the temperature at the block level. The proposed algorithm is illustrated using Microelectronics Centre of North Carolina (MCNC) benchmark circuits. The results obtained are compared with the solutions derived from other stochastic algorithms and the proposed algorithm provides better solution.展开更多
Accurate stereo vision calibration is a preliminary step towards high-precision visual posi- tioning of robot. Combining with the characteristics of genetic algorithm （GA） and particle swarm optimization （PSO）, a ...Accurate stereo vision calibration is a preliminary step towards high-precision visual posi- tioning of robot. Combining with the characteristics of genetic algorithm （GA） and particle swarm optimization （PSO）, a three-stage calibration method based on hybrid intelligent optimization is pro- posed for nonlinear camera models in this paper. The motivation is to improve the accuracy of the calibration process. In this approach, the stereo vision calibration is considered as an optimization problem that can be solved by the GA and PSO. The initial linear values can be obtained in the frost stage. Then in the second stage, two cameras＇ parameters are optimized separately. Finally, the in- tegrated optimized calibration of two models is obtained in the third stage. Direct linear transforma- tion （DLT）, GA and PSO are individually used in three stages. It is shown that the results of every stage can correctly find near-optimal solution and it can be used to initialize the next stage. Simula- tion analysis and actual experimental results indicate that this calibration method works more accu- rate and robust in noisy environment compared with traditional calibration methods. The proposed method can fulfill the requirements of robot sophisticated visual operation.展开更多
Heuristic optimization methods provide a robust and efficient approach to solving complex optimization problems.This paper presents a hybrid optimization technique combining two heuristic optimization methods,artifici...Heuristic optimization methods provide a robust and efficient approach to solving complex optimization problems.This paper presents a hybrid optimization technique combining two heuristic optimization methods,artificial immune system（AIS） and particle swarm optimization（PSO）,together in searching for the global optima of nonlinear functions.The proposed algorithm,namely hybrid anti-prematuration optimization method,contains four significant operators,i.e.swarm operator,cloning operator,suppression operator,and receptor editing operator.The swarm operator is inspired by the particle swarm intelligence,and the clone operator,suppression operator,and receptor editing operator are gleaned by the artificial immune system.The simulation results of three representative nonlinear test functions demonstrate the superiority of the hybrid optimization algorithm over the conventional methods with regard to both the solution quality and convergence rate.It is also employed to cope with a real-world optimization problem.展开更多
Metaheuristic algorithms are one of the methods used to solve optimization problems and find global or close to optimal solutions at a reasonable computational cost.As with other types of algorithms,in metaheuristic a...Metaheuristic algorithms are one of the methods used to solve optimization problems and find global or close to optimal solutions at a reasonable computational cost.As with other types of algorithms,in metaheuristic algorithms,one of the methods used to improve performance and achieve results closer to the target result is the hybridization of algorithms.In this study,a hybrid algorithm(HSSJAYA)consisting of salp swarm algorithm(SSA)and jaya algorithm(JAYA)is designed.The speed of achieving the global optimum of SSA,its simplicity,easy hybridization and JAYA’s success in achieving the best solution have given us the idea of creating a powerful hybrid algorithm from these two algorithms.The hybrid algorithm is based on SSA’s leader and follower salp system and JAYA’s best and worst solution part.HSSJAYA works according to the best and worst food source positions.In this way,it is thought that the leader-follower salps will find the best solution to reach the food source.The hybrid algorithm has been tested in 14 unimodal and 21 multimodal benchmark functions.The results were compared with SSA,JAYA,cuckoo search algorithm(CS),firefly algorithm(FFA)and genetic algorithm(GA).As a result,a hybrid algorithm that provided results closer to the desired fitness value in benchmark functions was obtained.In addition,these results were statistically compared using wilcoxon rank sum test with other algorithms.According to the statistical results obtained from the results of the benchmark functions,it was determined that HSSJAYA creates a statistically significant difference in most of the problems compared to other algorithms.展开更多
This study aims to develop several optimization techniques for predicting advance rate of tunnel boring machine(TBM)in different weathered zones of granite.For this purpose,extensive field and laboratory studies have ...This study aims to develop several optimization techniques for predicting advance rate of tunnel boring machine(TBM)in different weathered zones of granite.For this purpose,extensive field and laboratory studies have been conducted along the 12,649 m of the Pahang-Selangor raw water transfer tunnel in Malaysia.Rock properties consisting of uniaxial compressive strength(UCS),Brazilian tensile strength(BTS),rock mass rating(RMR),rock quality designation(RQD),quartz content(q)and weathered zone as well as machine specifications including thrust force and revolution per minute(RPM)were measured to establish comprehensive datasets for optimization.Accordingly,to estimate the advance rate of TBM,two new hybrid optimization techniques,i.e.an artificial neural network(ANN)combined with both imperialist competitive algorithm(ICA)and particle swarm optimization(PSO),were developed for mechanical tunneling in granitic rocks.Further,the new hybrid optimization techniques were compared and the best one was chosen among them to be used for practice.To evaluate the accuracy of the proposed models for both testing and training datasets,various statistical indices including coefficient of determination(R^2),root mean square error(RMSE)and variance account for(VAF)were utilized herein.The values of R^2,RMSE,and VAF ranged in 0.939-0.961,0.022-0.036,and 93.899-96.145,respectively,with the PSO-ANN hybrid technique demonstrating the best performance.It is concluded that both the optimization techniques,i.e.PSO-ANN and ICA-ANN,could be utilized for predicting the advance rate of TBMs;however,the PSO-ANN technique is superior.展开更多
One of the main problems of machine learning and data mining is to develop a basic model with a few features,to reduce the algorithms involved in classification’s computational complexity.In this paper,the collection...One of the main problems of machine learning and data mining is to develop a basic model with a few features,to reduce the algorithms involved in classification’s computational complexity.In this paper,the collection of features has an essential importance in the classification process to be able minimize computational time,which decreases data size and increases the precision and effectiveness of specific machine learning activities.Due to its superiority to conventional optimization methods,several metaheuristics have been used to resolve FS issues.This is why hybrid metaheuristics help increase the search and convergence rate of the critical algorithms.A modern hybrid selection algorithm combining the two algorithms;the genetic algorithm(GA)and the Particle Swarm Optimization(PSO)to enhance search capabilities is developed in this paper.The efficacy of our proposed method is illustrated in a series of simulation phases,using the UCI learning array as a benchmark dataset.展开更多
The objectives of this study involve the optimization of longitudinal porous fins of square cross-section using metaheuristic algorithms.A generalized nonlinear ordinary differential equation is derived using Darcy an...The objectives of this study involve the optimization of longitudinal porous fins of square cross-section using metaheuristic algorithms.A generalized nonlinear ordinary differential equation is derived using Darcy and Fourier’s laws in the energy balance around a control volume and is solved numerically using RFK 45 method.The temperature of the base surface is higher than the fin surface,and the fin tip is kept adiabatic or cooled by convection heat transfer.The other pertinent parameters include Rayleigh number(100≤Ra≤10^(4)),Darcy number,(10^(−4)≤Da≤10^(−2)),relative thermal conductivity ratio of solid phase to fluid(1000≤kr≤8000),Nusselt number(10≤Nu≤100),porosity(0.1≤φ≤0.9).The impacts of these parameters on the entropy generation rate are investigated and optimized using metaheuristic algorithms.In computer science,metaheuristic algorithms are one of the most widely used techniques for optimization problems.In this research,three metaheuristic algorithms,including the firefly algorithm(FFA),particle swarm algorithm(PSO),and hybrid algorithm(FFAPSO)are employed to examine the performance of square fins.It is demonstrated that FFA-PSO takes fewer iterations and less computational time to converge compared to other algorithms.展开更多
The Wireless Sensor Networks(WSN)is a self-organizing network with random deployment of wireless nodes that connects each other for effective monitoring and data transmission.The clustering technique employed to group...The Wireless Sensor Networks(WSN)is a self-organizing network with random deployment of wireless nodes that connects each other for effective monitoring and data transmission.The clustering technique employed to group the collection of nodes for data transmission and each node is assigned with a cluster head.The major concern with the identification of the cluster head is the consideration of energy consumption and hence this paper proposes an hybrid model which forms an energy efficient cluster head in the Wireless Sensor Network.The proposed model is a hybridization of Glowworm Swarm Optimization(GSO)and Artificial Bee Colony(ABC)algorithm for the better identification of cluster head.The performance of the proposed model is compared with the existing techniques and an energy analysis is performed and is proved to be more efficient than the existing model with normalized energy of 5.35%better value and reduction of time complexity upto 1.46%.Above all,the proposed model is 16%ahead of alive node count when compared with the existing methodologies.展开更多
In this paper,the hybridization of standard particle swarm optimisation(PSO)with the analytical method(2/3 rd rule)is proposed,which is called as analytical hybrid PSO(AHPSO)algorithm used for the optimal siting and s...In this paper,the hybridization of standard particle swarm optimisation(PSO)with the analytical method(2/3 rd rule)is proposed,which is called as analytical hybrid PSO(AHPSO)algorithm used for the optimal siting and sizing of distribution generation.The proposed AHPSO algorithm is implemented to cater for uniformly distributed,increasingly distributed,centrally distributed,and randomly distributed loads in conventional power systems.To demonstrate the effectiveness of the proposed algorithm,the convergence speed and optimization performances of standard PSO and the proposed AHPSO algorithms are compared for two cases.In the first case,the performances of both the algorithms are compared for four different load distributions via an IEEE 10-bus system.In the second case,the performances of both the algorithms are compared for IEEE 10-bus,IEEE 33-bus,IEEE 69-bus systems,and a real distribution system of Korea.Simulation results show that the proposed AHPSO algorithm converges significantly faster than the standard PSO.The results of the proposed algorithm are compared with those of an analytical algorithm,and the results of them are similar.展开更多
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.展开更多
The presence of cracks in a concrete structure reduces its performance and increases in the size of cracks result in the failure of the structure.Therefore,the accurate determination of crack characteristics,such as l...The presence of cracks in a concrete structure reduces its performance and increases in the size of cracks result in the failure of the structure.Therefore,the accurate determination of crack characteristics,such as location and depth,is one of the key engineering issues for assessment of the reliability of structures.This paper deals with the inverse analysis of the crack detection problems using triple hybrid algorithms based on Particle Swarm Optimization(PSO);these hybrids are Particle Swarm Optimization-Genetic Algorithm-Firefly Algorithm(PSO-GA-FA),Particle Swarm Optimization-Grey Wolf Optimization-Firefly Algorithm(PSO-GWO-FA),and Particle Swarm Optimization-Genetic Algorithm-Grey Wolf Optimization(PSO-GA-GWO).A strong correlation exists between the changes in the natural frequency of a concrete beam and the crack parameters.Thus,the location and depth of a crack in a beam can be predicted by measuring its natural frequency.Hence,the measured natural frequency can be used as the input parameter of the algorithm.In this paper,this is applied to identify crack location and depth in a cantilever beam using the new hybrid algorithms.The results show that among the proposed triple hybrid algorithms,the PSO-GA-FA and PSO-GWO-FA algorithms are much more effective than PSO-GA-GWO algorithm for the crack detection.展开更多
基金National Natural Science Foundation of China(No.70971020)the Subject of Ministry of Education of Hunan Province,China(No.13C818)+3 种基金the Project of Industrial Science and Technology Support of Hengyang City,Hunan Province,China(No.2013KG63)the Open Project Program of Artificial Intelligence Key Laboratory of Sichuan Province,Sichuan University of Science and Engineering,China(No.2012RYJ03)the Fund Project of Humanities and Social Sciences,Ministry of Education of China(No.13YJCZH147)the Special Fund for Shanghai Colleges' Outstanding Young Teachers' Scientific Research Projects,China(No.ZZGJD12033)
文摘The traveling salesman problem( TSP) is a well-known combinatorial optimization problem as well as an NP-complete problem. A dynamic multi-swarm particle swarm optimization and ant colony optimization( DMPSO-ACO) was presented for TSP.The DMPSO-ACO combined the exploration capabilities of the dynamic multi-swarm particle swarm optimizer( DMPSO) and the stochastic exploitation of the ant colony optimization( ACO) for solving the traveling salesman problem. In the proposed hybrid algorithm,firstly,the dynamic swarms,rapidity of the PSO was used to obtain a series of sub-optimal solutions through certain iterative times for adjusting the initial allocation of pheromone in ACO. Secondly,the positive feedback and high accuracy of the ACO were employed to solving whole problem. Finally,to verify the effectiveness and efficiency of the proposed hybrid algorithm,various scale benchmark problems were tested to demonstrate the potential of the proposed DMPSO-ACO algorithm. The results show that DMPSO-ACO is better in the search precision,convergence property and has strong ability to escape from the local sub-optima when compared with several other peer algorithms.
基金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.
文摘Floorplanning is a prominent area in the Very Large-Scale Integrated (VLSI) circuit design automation, because it influences the performance, size, yield and reliability of the VLSI chips. It is the process of estimating the positions and shapes of the modules. A high packing density, small feature size and high clock frequency make the Integrated Circuit (IC) to dissipate large amount of heat. So, in this paper, a methodology is presented to distribute the temperature of the module on the layout while simultaneously optimizing the total area and wirelength by using a hybrid Particle Swarm Optimization-Harmony Search (HPSOHS) algorithm. This hybrid algorithm employs diversification technique (PSO) to obtain global optima and intensification strategy (HS) to achieve the best solution at the local level and Modified Corner List algorithm (MCL) for floorplan representation. A thermal modelling tool called hotspot tool is integrated with the proposed algorithm to obtain the temperature at the block level. The proposed algorithm is illustrated using Microelectronics Centre of North Carolina (MCNC) benchmark circuits. The results obtained are compared with the solutions derived from other stochastic algorithms and the proposed algorithm provides better solution.
文摘Accurate stereo vision calibration is a preliminary step towards high-precision visual posi- tioning of robot. Combining with the characteristics of genetic algorithm （GA） and particle swarm optimization （PSO）, a three-stage calibration method based on hybrid intelligent optimization is pro- posed for nonlinear camera models in this paper. The motivation is to improve the accuracy of the calibration process. In this approach, the stereo vision calibration is considered as an optimization problem that can be solved by the GA and PSO. The initial linear values can be obtained in the frost stage. Then in the second stage, two cameras＇ parameters are optimized separately. Finally, the in- tegrated optimized calibration of two models is obtained in the third stage. Direct linear transforma- tion （DLT）, GA and PSO are individually used in three stages. It is shown that the results of every stage can correctly find near-optimal solution and it can be used to initialize the next stage. Simula- tion analysis and actual experimental results indicate that this calibration method works more accu- rate and robust in noisy environment compared with traditional calibration methods. The proposed method can fulfill the requirements of robot sophisticated visual operation.
文摘Heuristic optimization methods provide a robust and efficient approach to solving complex optimization problems.This paper presents a hybrid optimization technique combining two heuristic optimization methods,artificial immune system（AIS） and particle swarm optimization（PSO）,together in searching for the global optima of nonlinear functions.The proposed algorithm,namely hybrid anti-prematuration optimization method,contains four significant operators,i.e.swarm operator,cloning operator,suppression operator,and receptor editing operator.The swarm operator is inspired by the particle swarm intelligence,and the clone operator,suppression operator,and receptor editing operator are gleaned by the artificial immune system.The simulation results of three representative nonlinear test functions demonstrate the superiority of the hybrid optimization algorithm over the conventional methods with regard to both the solution quality and convergence rate.It is also employed to cope with a real-world optimization problem.
文摘Metaheuristic algorithms are one of the methods used to solve optimization problems and find global or close to optimal solutions at a reasonable computational cost.As with other types of algorithms,in metaheuristic algorithms,one of the methods used to improve performance and achieve results closer to the target result is the hybridization of algorithms.In this study,a hybrid algorithm(HSSJAYA)consisting of salp swarm algorithm(SSA)and jaya algorithm(JAYA)is designed.The speed of achieving the global optimum of SSA,its simplicity,easy hybridization and JAYA’s success in achieving the best solution have given us the idea of creating a powerful hybrid algorithm from these two algorithms.The hybrid algorithm is based on SSA’s leader and follower salp system and JAYA’s best and worst solution part.HSSJAYA works according to the best and worst food source positions.In this way,it is thought that the leader-follower salps will find the best solution to reach the food source.The hybrid algorithm has been tested in 14 unimodal and 21 multimodal benchmark functions.The results were compared with SSA,JAYA,cuckoo search algorithm(CS),firefly algorithm(FFA)and genetic algorithm(GA).As a result,a hybrid algorithm that provided results closer to the desired fitness value in benchmark functions was obtained.In addition,these results were statistically compared using wilcoxon rank sum test with other algorithms.According to the statistical results obtained from the results of the benchmark functions,it was determined that HSSJAYA creates a statistically significant difference in most of the problems compared to other algorithms.
文摘This study aims to develop several optimization techniques for predicting advance rate of tunnel boring machine(TBM)in different weathered zones of granite.For this purpose,extensive field and laboratory studies have been conducted along the 12,649 m of the Pahang-Selangor raw water transfer tunnel in Malaysia.Rock properties consisting of uniaxial compressive strength(UCS),Brazilian tensile strength(BTS),rock mass rating(RMR),rock quality designation(RQD),quartz content(q)and weathered zone as well as machine specifications including thrust force and revolution per minute(RPM)were measured to establish comprehensive datasets for optimization.Accordingly,to estimate the advance rate of TBM,two new hybrid optimization techniques,i.e.an artificial neural network(ANN)combined with both imperialist competitive algorithm(ICA)and particle swarm optimization(PSO),were developed for mechanical tunneling in granitic rocks.Further,the new hybrid optimization techniques were compared and the best one was chosen among them to be used for practice.To evaluate the accuracy of the proposed models for both testing and training datasets,various statistical indices including coefficient of determination(R^2),root mean square error(RMSE)and variance account for(VAF)were utilized herein.The values of R^2,RMSE,and VAF ranged in 0.939-0.961,0.022-0.036,and 93.899-96.145,respectively,with the PSO-ANN hybrid technique demonstrating the best performance.It is concluded that both the optimization techniques,i.e.PSO-ANN and ICA-ANN,could be utilized for predicting the advance rate of TBMs;however,the PSO-ANN technique is superior.
基金This work was partially supported by the National Natural Science Foundation of China(61876089,61876185,61902281,61375121)the Opening Project of Jiangsu Key Laboratory of Data Science and Smart Software(No.2019DS301)+1 种基金the Engineering Research Center of Digital Forensics,Ministry of Education,the Key Research and Development Program of Jiangsu Province(BE2020633)the Priority Academic Program Development of Jiangsu Higher Education Institutions。
文摘One of the main problems of machine learning and data mining is to develop a basic model with a few features,to reduce the algorithms involved in classification’s computational complexity.In this paper,the collection of features has an essential importance in the classification process to be able minimize computational time,which decreases data size and increases the precision and effectiveness of specific machine learning activities.Due to its superiority to conventional optimization methods,several metaheuristics have been used to resolve FS issues.This is why hybrid metaheuristics help increase the search and convergence rate of the critical algorithms.A modern hybrid selection algorithm combining the two algorithms;the genetic algorithm(GA)and the Particle Swarm Optimization(PSO)to enhance search capabilities is developed in this paper.The efficacy of our proposed method is illustrated in a series of simulation phases,using the UCI learning array as a benchmark dataset.
基金supported by the Deanship of Scientific Research/Saudi Electronic University[Research No.7704-CAI-2019-1-2-r].Initials of authors who received the grant:S.H.AtawnehN.N.HamadnehW.A.Khan.
文摘The objectives of this study involve the optimization of longitudinal porous fins of square cross-section using metaheuristic algorithms.A generalized nonlinear ordinary differential equation is derived using Darcy and Fourier’s laws in the energy balance around a control volume and is solved numerically using RFK 45 method.The temperature of the base surface is higher than the fin surface,and the fin tip is kept adiabatic or cooled by convection heat transfer.The other pertinent parameters include Rayleigh number(100≤Ra≤10^(4)),Darcy number,(10^(−4)≤Da≤10^(−2)),relative thermal conductivity ratio of solid phase to fluid(1000≤kr≤8000),Nusselt number(10≤Nu≤100),porosity(0.1≤φ≤0.9).The impacts of these parameters on the entropy generation rate are investigated and optimized using metaheuristic algorithms.In computer science,metaheuristic algorithms are one of the most widely used techniques for optimization problems.In this research,three metaheuristic algorithms,including the firefly algorithm(FFA),particle swarm algorithm(PSO),and hybrid algorithm(FFAPSO)are employed to examine the performance of square fins.It is demonstrated that FFA-PSO takes fewer iterations and less computational time to converge compared to other algorithms.
文摘The Wireless Sensor Networks(WSN)is a self-organizing network with random deployment of wireless nodes that connects each other for effective monitoring and data transmission.The clustering technique employed to group the collection of nodes for data transmission and each node is assigned with a cluster head.The major concern with the identification of the cluster head is the consideration of energy consumption and hence this paper proposes an hybrid model which forms an energy efficient cluster head in the Wireless Sensor Network.The proposed model is a hybridization of Glowworm Swarm Optimization(GSO)and Artificial Bee Colony(ABC)algorithm for the better identification of cluster head.The performance of the proposed model is compared with the existing techniques and an energy analysis is performed and is proved to be more efficient than the existing model with normalized energy of 5.35%better value and reduction of time complexity upto 1.46%.Above all,the proposed model is 16%ahead of alive node count when compared with the existing methodologies.
文摘In this paper,the hybridization of standard particle swarm optimisation(PSO)with the analytical method(2/3 rd rule)is proposed,which is called as analytical hybrid PSO(AHPSO)algorithm used for the optimal siting and sizing of distribution generation.The proposed AHPSO algorithm is implemented to cater for uniformly distributed,increasingly distributed,centrally distributed,and randomly distributed loads in conventional power systems.To demonstrate the effectiveness of the proposed algorithm,the convergence speed and optimization performances of standard PSO and the proposed AHPSO algorithms are compared for two cases.In the first case,the performances of both the algorithms are compared for four different load distributions via an IEEE 10-bus system.In the second case,the performances of both the algorithms are compared for IEEE 10-bus,IEEE 33-bus,IEEE 69-bus systems,and a real distribution system of Korea.Simulation results show that the proposed AHPSO algorithm converges significantly faster than the standard PSO.The results of the proposed algorithm are compared with those of an analytical algorithm,and the results of them are similar.
文摘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.
文摘The presence of cracks in a concrete structure reduces its performance and increases in the size of cracks result in the failure of the structure.Therefore,the accurate determination of crack characteristics,such as location and depth,is one of the key engineering issues for assessment of the reliability of structures.This paper deals with the inverse analysis of the crack detection problems using triple hybrid algorithms based on Particle Swarm Optimization(PSO);these hybrids are Particle Swarm Optimization-Genetic Algorithm-Firefly Algorithm(PSO-GA-FA),Particle Swarm Optimization-Grey Wolf Optimization-Firefly Algorithm(PSO-GWO-FA),and Particle Swarm Optimization-Genetic Algorithm-Grey Wolf Optimization(PSO-GA-GWO).A strong correlation exists between the changes in the natural frequency of a concrete beam and the crack parameters.Thus,the location and depth of a crack in a beam can be predicted by measuring its natural frequency.Hence,the measured natural frequency can be used as the input parameter of the algorithm.In this paper,this is applied to identify crack location and depth in a cantilever beam using the new hybrid algorithms.The results show that among the proposed triple hybrid algorithms,the PSO-GA-FA and PSO-GWO-FA algorithms are much more effective than PSO-GA-GWO algorithm for the crack detection.
