Biogeography-based optimization （BBO） is a new evolutionary optimization method inspired by biogeography. In this paper, BBO is extended to a multi-objective optimization, and a biogeography-based multi-objective op...Biogeography-based optimization （BBO） is a new evolutionary optimization method inspired by biogeography. In this paper, BBO is extended to a multi-objective optimization, and a biogeography-based multi-objective optimization （BBMO） is introduced, which uses the cluster attribute of islands to naturally decompose the problem. The proposed algorithm makes use of nondominated sorting approach to improve the convergence ability efficiently. It also combines the crowding distance to guarantee the diversity of Pareto optimal solutions. We compare the BBMO with two representative state-of-the-art evolutionary multi-objective optimization methods, non-dominated sorting genetic algorithm-II （NSGA-II） and archive-based micro genetic algorithm （AMGA） in terms of three metrics. Simulation results indicate that in most cases, the proposed BBMO is able to find much better spread of solutions and converge faster to true Pareto optimal fronts than NSGA-II and AMGA do.展开更多
In recent years,Parkinson’s Disease(PD)as a progressive syndrome of the nervous system has become highly prevalent worldwide.In this study,a novel hybrid technique established by integrating a Multi-layer Perceptron ...In recent years,Parkinson’s Disease(PD)as a progressive syndrome of the nervous system has become highly prevalent worldwide.In this study,a novel hybrid technique established by integrating a Multi-layer Perceptron Neural Network(MLP)with the Biogeography-based Optimization(BBO)to classify PD based on a series of biomedical voice measurements.BBO is employed to determine the optimal MLP parameters and boost prediction accuracy.The inputs comprised of 22 biomedical voice measurements.The proposed approach detects two PD statuses:0-disease status and 1-good control status.The performance of proposed methods compared with PSO,GA,ACO and ES method.The outcomes affirm that the MLP-BBO model exhibits higher precision and suitability for PD detection.The proposed diagnosis system as a type of speech algorithm detects early Parkinson’s symptoms,and consequently,it served as a promising new robust tool with excellent PD diagnosis performance.展开更多
Biogeography-based optimization(BBO),a natureinspired optimization algorithm(NIOA),has exhibited a huge potential in optimization.In BBO,the good solutions have a large probability to share information with poor solut...Biogeography-based optimization(BBO),a natureinspired optimization algorithm(NIOA),has exhibited a huge potential in optimization.In BBO,the good solutions have a large probability to share information with poor solutions,while poor solutions have a large probability to accept the information from others.In original BBO,calculating for migration rates is based on solutions' ranking.From the ranking,it can be known that which solution is better and which one is worse.Based on the ranking,the migration rates are calculated to help BBO select good features and poor features.The differences among results can not be reflected,which will result in an improper migration rate calculating.Two new ways are proposed to calculate migration rates,which is helpful for BBO to obtain a suitable assignment of migration rates and furthermore affect algorithms ' performance.The ranking of solutions is no longer integers,but decimals.By employing the strategies,the ranking can not only reflect the orders of solutions,but also can reflect more details about solutions' distances.A set of benchmarks,which include 14 functions,is employed to compare the proposed approaches with other algorithms.The results demonstrate that the proposed approaches are feasible and effective to enhance BBO's performance.展开更多
The optimization of cognitive radio(CR)system using an enhanced firefly algorithm(EFA)is presented in this work.The Firefly algorithm(FA)is a nature-inspired algorithm based on the unique light-flashing behavior of fi...The optimization of cognitive radio(CR)system using an enhanced firefly algorithm(EFA)is presented in this work.The Firefly algorithm(FA)is a nature-inspired algorithm based on the unique light-flashing behavior of fireflies.It has already proved its competence in various optimization prob-lems,but it suffers from slow convergence issues.To improve the convergence performance of FA,a new variant named EFA is proposed.The effectiveness of EFA as a good optimizer is demonstrated by optimizing benchmark functions,and simulation results show its superior performance compared to biogeography-based optimization(BBO),bat algorithm,artificial bee colony,and FA.As an application of this algorithm to real-world problems,EFA is also applied to optimize the CR system.CR is a revolutionary technique that uses a dynamic spectrum allocation strategy to solve the spectrum scarcity problem.However,it requires optimization to meet specific performance objectives.The results obtained by EFA in CR system optimization are compared with results in the literature of BBO,simulated annealing,and genetic algorithm.Statistical results further prove that the proposed algorithm is highly efficient and provides superior results.展开更多
In order to improve the global search ability of biogeography-based optimization(BBO)algorithm in multi-threshold image segmentation,a multi-threshold image segmentation based on improved BBO algorithm is proposed.Whe...In order to improve the global search ability of biogeography-based optimization(BBO)algorithm in multi-threshold image segmentation,a multi-threshold image segmentation based on improved BBO algorithm is proposed.When using BBO algorithm to optimize threshold,firstly,the elitist selection operator is used to retain the optimal set of solutions.Secondly,a migration strategy based on fusion of good solution and pending solution is introduced to reduce premature convergence and invalid migration of traditional migration operations.Thirdly,to reduce the blindness of traditional mutation operations,a mutation operation through binary computation is created.Then,it is applied to the multi-threshold image segmentation of two-dimensional cross entropy.Finally,this method is used to segment the typical image and compared with two-dimensional multi-threshold segmentation based on particle swarm optimization algorithm and the two-dimensional multi-threshold image segmentation based on standard BBO algorithm.The experimental results show that the method has good convergence stability,it can effectively shorten the time of iteration,and the optimization performance is better than the standard BBO algorithm.展开更多
PID controllers play an important function in determining tuning para-meters in any process sector to deliver optimal and resilient performance for non-linear,stable and unstable processes.The effectiveness of the pre...PID controllers play an important function in determining tuning para-meters in any process sector to deliver optimal and resilient performance for non-linear,stable and unstable processes.The effectiveness of the presented hybrid metaheuristic algorithms for a class of time-delayed unstable systems is described in this study when applicable to the problems of PID controller and Smith PID controller.The Direct Multi Search(DMS)algorithm is utilised in this research to combine the local search ability of global heuristic algorithms to tune a PID controller for a time-delayed unstable process model.A Metaheuristics Algorithm such as,SA(Simulated Annealing),MBBO(Modified Biogeography Based Opti-mization),BBO(Biogeography Based Optimization),PBIL(Population Based Incremental Learning),ES(Evolution Strategy),StudGA(Stud Genetic Algo-rithms),PSO(Particle Swarm Optimization),StudGA(Stud Genetic Algorithms),ES(Evolution Strategy),PSO(Particle Swarm Optimization)and ACO(Ant Col-ony Optimization)are used to tune the PID controller and Smith predictor design.The effectiveness of the suggested algorithms DMS-SA,DMS-BBO,DMS-MBBO,DMS-PBIL,DMS-StudGA,DMS-ES,DMS-ACO,and DMS-PSO for a class of dead-time structures employing PID controller and Smith predictor design controllers is illustrated using unit step set point response.When compared to other optimizations,the suggested hybrid metaheuristics approach improves the time response analysis when extended to the problem of smith predictor and PID controller designed tuning.展开更多
Purpose–The purpose of this paper is to propose an algorithm that combines the particle swarm optimization(PSO)with the biogeography-based optimization(BBO)algorithm.Design/methodology/approach–The BBO and the PSO a...Purpose–The purpose of this paper is to propose an algorithm that combines the particle swarm optimization(PSO)with the biogeography-based optimization(BBO)algorithm.Design/methodology/approach–The BBO and the PSO algorithms are jointly used in to order to combine the advantages of both algorithms.The efficiency of the proposed algorithm is tested using some selected standard benchmark functions.The performance of the proposed algorithm is compared with that of the differential evolutionary(DE),genetic algorithm(GA),PSO,BBO,blended BBO and hybrid BBO-DE algorithms.Findings–Experimental results indicate that the proposed algorithm outperforms the BBO,PSO,DE,GA,and the blended BBO algorithms and has comparable performance to that of the hybrid BBO-DE algorithm.However,the proposed algorithm is simpler than the BBO-DE algorithm since the PSO does not have complex operations such as mutation and crossover used in the DE algorithm.Originality/value–The proposed algorithm is a generic algorithm that can be used to efficiently solve optimization problems similar to that solved using other popular evolutionary algorithms but with better performance.展开更多
The redundant humanoid manipulator has characteristics of multiple degrees of freedom and complex joint structure, and it is not easy to obtain its inverse kinematics solution. The inverse kinematics problem of a huma...The redundant humanoid manipulator has characteristics of multiple degrees of freedom and complex joint structure, and it is not easy to obtain its inverse kinematics solution. The inverse kinematics problem of a humanoid manipulator can be formulated as an equivalent minimization problem, and thus it can be solved using some numerical optimization methods. Biogeography-based optimization （BBO） is a new biogeography inspired optimization algorithm, and it can be adopted to solve the inverse kinematics problem of a humanoid manipulator. The standard BBO algorithm that uses traditional migration and mutation operators suffers from slow convergence and prematurity. A hybrid biogeography-based optimization （HBBO） algorithm, which is based on BBO and differential evolution （DE）, is presented. In this hybrid algorithm, new habitats in the ecosystem are produced through a hybrid migration operator, that is, the BBO migration strategy and Did/best/I/bin differential strategy, to alleviate slow convergence at the later evolution stage of the algorithm. In addition, a Gaussian mutation operator is adopted to enhance the exploration ability and improve the diversity of the population. Based on these, an 8-DOF （degree of freedom） redundant humanoid manipulator is employed as an example. The end-effector error （position and orientation） and the ＇away limitation level＇ value of the 8-DOF humanoid manipulator constitute the fitness function of HBBO. The proposed HBBO algorithm has been used to solve the inverse kinematics problem of the 8-DOF redundant humanoid manipulator. Numerical simulation results demonstrate the effectiveness of this method.展开更多
Location information plays an important role in most of the applications in Wireless Sensor Network(WSN).Recently,many localization techniques have been proposed,while most of these deals with two Dimensional applicat...Location information plays an important role in most of the applications in Wireless Sensor Network(WSN).Recently,many localization techniques have been proposed,while most of these deals with two Dimensional applications.Whereas,in Three Dimensional applications the task is complex and there are large variations in the altitude levels.In these 3D environments,the sensors are placed in mountains for tracking and deployed in air for monitoring pollution level.For such applications,2D localization models are not reliable.Due to this,the design of 3D localization systems in WSNs faces new challenges.In this paper,in order to find unknown nodes in Three-Dimensional environment,only single anchor node is used.In the simulation-based environment,the nodes with unknown locations are moving at middle&lower layers whereas the top layer is equipped with single anchor node.A novel soft computing technique namely Adaptive Plant Propagation Algorithm(APPA)is introduced to obtain the optimized locations of these mobile nodes.Thesemobile target nodes are heterogeneous and deployed in an anisotropic environment having an Irregularity(Degree of Irregularity(DOI))value set to 0.01.The simulation results present that proposed APPAalgorithm outperforms as tested among other meta-heuristic optimization techniques in terms of localization error,computational time,and the located sensor nodes.展开更多
基金supported by Zhejiang Provincial Natural Science Foundation of China (No.Y1090866)supported by Dan Simon and Dawei Du of Cleveland State University, and Jeff Abell of General Motors, whose ideas were instrumental in the development of this research
文摘Biogeography-based optimization （BBO） is a new evolutionary optimization method inspired by biogeography. In this paper, BBO is extended to a multi-objective optimization, and a biogeography-based multi-objective optimization （BBMO） is introduced, which uses the cluster attribute of islands to naturally decompose the problem. The proposed algorithm makes use of nondominated sorting approach to improve the convergence ability efficiently. It also combines the crowding distance to guarantee the diversity of Pareto optimal solutions. We compare the BBMO with two representative state-of-the-art evolutionary multi-objective optimization methods, non-dominated sorting genetic algorithm-II （NSGA-II） and archive-based micro genetic algorithm （AMGA） in terms of three metrics. Simulation results indicate that in most cases, the proposed BBMO is able to find much better spread of solutions and converge faster to true Pareto optimal fronts than NSGA-II and AMGA do.
文摘In recent years,Parkinson’s Disease(PD)as a progressive syndrome of the nervous system has become highly prevalent worldwide.In this study,a novel hybrid technique established by integrating a Multi-layer Perceptron Neural Network(MLP)with the Biogeography-based Optimization(BBO)to classify PD based on a series of biomedical voice measurements.BBO is employed to determine the optimal MLP parameters and boost prediction accuracy.The inputs comprised of 22 biomedical voice measurements.The proposed approach detects two PD statuses:0-disease status and 1-good control status.The performance of proposed methods compared with PSO,GA,ACO and ES method.The outcomes affirm that the MLP-BBO model exhibits higher precision and suitability for PD detection.The proposed diagnosis system as a type of speech algorithm detects early Parkinson’s symptoms,and consequently,it served as a promising new robust tool with excellent PD diagnosis performance.
基金National Natural Science Foundations of China(Nos.61503287,71371142,61203250)Program for Young Excellent Talents in Tongji University,China(No.2014KJ046)+1 种基金Program for New Century Excellent Talents in University of Ministry of Education of ChinaPh.D.Programs Foundation of Ministry of Education of China(No.20100072110038)
文摘Biogeography-based optimization(BBO),a natureinspired optimization algorithm(NIOA),has exhibited a huge potential in optimization.In BBO,the good solutions have a large probability to share information with poor solutions,while poor solutions have a large probability to accept the information from others.In original BBO,calculating for migration rates is based on solutions' ranking.From the ranking,it can be known that which solution is better and which one is worse.Based on the ranking,the migration rates are calculated to help BBO select good features and poor features.The differences among results can not be reflected,which will result in an improper migration rate calculating.Two new ways are proposed to calculate migration rates,which is helpful for BBO to obtain a suitable assignment of migration rates and furthermore affect algorithms ' performance.The ranking of solutions is no longer integers,but decimals.By employing the strategies,the ranking can not only reflect the orders of solutions,but also can reflect more details about solutions' distances.A set of benchmarks,which include 14 functions,is employed to compare the proposed approaches with other algorithms.The results demonstrate that the proposed approaches are feasible and effective to enhance BBO's performance.
基金funded by King Saud University,Riyadh,Saudi Arabia.Researchers Supporting Proiect Number(RSP2023R167)King Saud University,Riyadh,Saudi Arabia.
文摘The optimization of cognitive radio(CR)system using an enhanced firefly algorithm(EFA)is presented in this work.The Firefly algorithm(FA)is a nature-inspired algorithm based on the unique light-flashing behavior of fireflies.It has already proved its competence in various optimization prob-lems,but it suffers from slow convergence issues.To improve the convergence performance of FA,a new variant named EFA is proposed.The effectiveness of EFA as a good optimizer is demonstrated by optimizing benchmark functions,and simulation results show its superior performance compared to biogeography-based optimization(BBO),bat algorithm,artificial bee colony,and FA.As an application of this algorithm to real-world problems,EFA is also applied to optimize the CR system.CR is a revolutionary technique that uses a dynamic spectrum allocation strategy to solve the spectrum scarcity problem.However,it requires optimization to meet specific performance objectives.The results obtained by EFA in CR system optimization are compared with results in the literature of BBO,simulated annealing,and genetic algorithm.Statistical results further prove that the proposed algorithm is highly efficient and provides superior results.
基金Science and Technology Plan of Gansu Province(No.144NKCA040)
文摘In order to improve the global search ability of biogeography-based optimization(BBO)algorithm in multi-threshold image segmentation,a multi-threshold image segmentation based on improved BBO algorithm is proposed.When using BBO algorithm to optimize threshold,firstly,the elitist selection operator is used to retain the optimal set of solutions.Secondly,a migration strategy based on fusion of good solution and pending solution is introduced to reduce premature convergence and invalid migration of traditional migration operations.Thirdly,to reduce the blindness of traditional mutation operations,a mutation operation through binary computation is created.Then,it is applied to the multi-threshold image segmentation of two-dimensional cross entropy.Finally,this method is used to segment the typical image and compared with two-dimensional multi-threshold segmentation based on particle swarm optimization algorithm and the two-dimensional multi-threshold image segmentation based on standard BBO algorithm.The experimental results show that the method has good convergence stability,it can effectively shorten the time of iteration,and the optimization performance is better than the standard BBO algorithm.
文摘PID controllers play an important function in determining tuning para-meters in any process sector to deliver optimal and resilient performance for non-linear,stable and unstable processes.The effectiveness of the presented hybrid metaheuristic algorithms for a class of time-delayed unstable systems is described in this study when applicable to the problems of PID controller and Smith PID controller.The Direct Multi Search(DMS)algorithm is utilised in this research to combine the local search ability of global heuristic algorithms to tune a PID controller for a time-delayed unstable process model.A Metaheuristics Algorithm such as,SA(Simulated Annealing),MBBO(Modified Biogeography Based Opti-mization),BBO(Biogeography Based Optimization),PBIL(Population Based Incremental Learning),ES(Evolution Strategy),StudGA(Stud Genetic Algo-rithms),PSO(Particle Swarm Optimization),StudGA(Stud Genetic Algorithms),ES(Evolution Strategy),PSO(Particle Swarm Optimization)and ACO(Ant Col-ony Optimization)are used to tune the PID controller and Smith predictor design.The effectiveness of the suggested algorithms DMS-SA,DMS-BBO,DMS-MBBO,DMS-PBIL,DMS-StudGA,DMS-ES,DMS-ACO,and DMS-PSO for a class of dead-time structures employing PID controller and Smith predictor design controllers is illustrated using unit step set point response.When compared to other optimizations,the suggested hybrid metaheuristics approach improves the time response analysis when extended to the problem of smith predictor and PID controller designed tuning.
基金supported by the deanship of research at Jordan University of Science and Technology.
文摘Purpose–The purpose of this paper is to propose an algorithm that combines the particle swarm optimization(PSO)with the biogeography-based optimization(BBO)algorithm.Design/methodology/approach–The BBO and the PSO algorithms are jointly used in to order to combine the advantages of both algorithms.The efficiency of the proposed algorithm is tested using some selected standard benchmark functions.The performance of the proposed algorithm is compared with that of the differential evolutionary(DE),genetic algorithm(GA),PSO,BBO,blended BBO and hybrid BBO-DE algorithms.Findings–Experimental results indicate that the proposed algorithm outperforms the BBO,PSO,DE,GA,and the blended BBO algorithms and has comparable performance to that of the hybrid BBO-DE algorithm.However,the proposed algorithm is simpler than the BBO-DE algorithm since the PSO does not have complex operations such as mutation and crossover used in the DE algorithm.Originality/value–The proposed algorithm is a generic algorithm that can be used to efficiently solve optimization problems similar to that solved using other popular evolutionary algorithms but with better performance.
基金Project supported by the National Natural Science Foundation of China （No. 61273340） and the China Postdoctoral Science Foundation （No. 2013M541721）
文摘The redundant humanoid manipulator has characteristics of multiple degrees of freedom and complex joint structure, and it is not easy to obtain its inverse kinematics solution. The inverse kinematics problem of a humanoid manipulator can be formulated as an equivalent minimization problem, and thus it can be solved using some numerical optimization methods. Biogeography-based optimization （BBO） is a new biogeography inspired optimization algorithm, and it can be adopted to solve the inverse kinematics problem of a humanoid manipulator. The standard BBO algorithm that uses traditional migration and mutation operators suffers from slow convergence and prematurity. A hybrid biogeography-based optimization （HBBO） algorithm, which is based on BBO and differential evolution （DE）, is presented. In this hybrid algorithm, new habitats in the ecosystem are produced through a hybrid migration operator, that is, the BBO migration strategy and Did/best/I/bin differential strategy, to alleviate slow convergence at the later evolution stage of the algorithm. In addition, a Gaussian mutation operator is adopted to enhance the exploration ability and improve the diversity of the population. Based on these, an 8-DOF （degree of freedom） redundant humanoid manipulator is employed as an example. The end-effector error （position and orientation） and the ＇away limitation level＇ value of the 8-DOF humanoid manipulator constitute the fitness function of HBBO. The proposed HBBO algorithm has been used to solve the inverse kinematics problem of the 8-DOF redundant humanoid manipulator. Numerical simulation results demonstrate the effectiveness of this method.
基金This research was supported by X-mind Corps program of National Research Foundation of Korea(NRF)funded by the Ministry of Science,ICT(No.2019H1D8A1105622)and the Soonchunhyang University Research Fund.
文摘Location information plays an important role in most of the applications in Wireless Sensor Network(WSN).Recently,many localization techniques have been proposed,while most of these deals with two Dimensional applications.Whereas,in Three Dimensional applications the task is complex and there are large variations in the altitude levels.In these 3D environments,the sensors are placed in mountains for tracking and deployed in air for monitoring pollution level.For such applications,2D localization models are not reliable.Due to this,the design of 3D localization systems in WSNs faces new challenges.In this paper,in order to find unknown nodes in Three-Dimensional environment,only single anchor node is used.In the simulation-based environment,the nodes with unknown locations are moving at middle&lower layers whereas the top layer is equipped with single anchor node.A novel soft computing technique namely Adaptive Plant Propagation Algorithm(APPA)is introduced to obtain the optimized locations of these mobile nodes.Thesemobile target nodes are heterogeneous and deployed in an anisotropic environment having an Irregularity(Degree of Irregularity(DOI))value set to 0.01.The simulation results present that proposed APPAalgorithm outperforms as tested among other meta-heuristic optimization techniques in terms of localization error,computational time,and the located sensor nodes.
