Biogeography-based learning particle swarm optimization

For sharing the information between solutions, biogeography based optimization (BBO) procedure uses migration operator based on biogeography. Differential evolution (DE) is another well-organized, robust and most common evolutionary procedure for solving global optimization problems. We have implemented BBO with DE algorithm and proposes a new efficient approach namely BBO/DE. To generate an effective candidate solution BBO/DE hybridize the BBO with the DE effectively and the BBO migration operators are adjusted on the basis of iteration count to enhance the performance. To certify the effectiveness of our suggested approach, we have used 6 benchmark functions and applied our proposed solution. From the comparison results it can be induced that the suggested methodology is effective and efficient both in comparison to traditional BBO and DE.

Biogeography-based Optimization (BBO) Algorithm for Single Machine Total Weighted Tardiness Problem (SMTWTP)

This chapter introduces the basic concepts of biogeography based optimization (BBO) algorithm and its application to a combinatorial water switching problem. Water switching optimization is a pump scheduling problem which considers minimization of total electrical energy requirement as an objective function. Pump status (switch on/switch off) of pumping stations are considered as a discrete (binary) decision variables for the optimization problem. Suction and discharge pressure are considered as constraints in the procedure. A case study with 10 pumping station and 40 pumps is presented for the experimentation. The performance of BBO is tested against other state-of-the art algorithms that includes genetic algorithm (GA), branch & bound method (B&B), harmony search (HS) algorithm, particle swarm optimization (PSO) and ant colony optimization (ACO) algorithms. Water pump switching problem is also investigated by using different constraint handling techniques and by considering different pump situations in a pumping station. The Computational results indicate that BBO is an appropriate algorithm to solve water pump switching problem and is effective over other optimization methods. Moreover, 20 alternative optimum solutions are presented to demonstrate water switching problem as a multi-modal problem with different optimum solutions and the search capability of BBO to find alternate optimum solutions.

Biogeography-based optimization for identifying promising compounds in chemical process

Task scheduling, which plays a crucial role in cloud computing and is the critical factor influencing the performance of cloud computing, is an NP-hard problem that can be solved with a heuristic algorithm. In this paper, we propose a novel heuristic algorithm, called biogeography-based optimization (BBO), and a new hybrid migrating BBO (HMBBO) algorithm, which integrates the migration strategy with particle swarm optimization (PSO). Both methods are proposed to solve the problem of scheduling-directed acyclic graph tasks in a cloud computing environment. The basic idea of our approach is to exploit the advantages of the PSO and BBO algorithms while avoiding their drawbacks. In HMBBO, the flight strategy under the BBO migration structure is hybridized to accelerate the search speed, and HEFT_D is used to evaluate the task sequence. Based on the WorkflowSim, a comparative experiment is conducted with the makespan of task scheduling as the objective function. In HMBBO, the flight strategy under the BBO migration structure is hybridized to accelerate the search speed, and HEFT_D is used to evaluate the task sequence. Based on the WorkflowSim, a comparative experiment is conducted with the makespan of task scheduling as the objective function. Both simulation and real-life experiments are conducted to verify the effectiveness of HMBBO. The experiment shows that compared with several classic heuristic algorithms, HMBBO has advantages in terms of global search ability, fast convergence rate and a high-quality solution, and it provides a new method for task scheduling in cloud computing.

Technology has enabled us to carry the world on our tips. Cloud computing has majorly contributed to this by providing infrastructure services on the go using pay per use model and with high quality of services. Cloud services provide resources through various distributed datacenters and client requests been fulfilled over these datacenters which act as resources. Therefore, resource allocation plays an important role in providing a high quality of service like utilization, network delay and finish time. Biogeography-based optimization (BBO) is an optimization algorithm that is an evolutionary algorithm used to find optimized solution. In this work BBO algorithm is been used for resource optimization problem in cloud environment at infrastructure as a service level. In past several task scheduling algorithms are being proposed to find a global best schedule to achieve least execution time and high performance like genetic algorithm, ACO and many more but as compared to GA, BBO has high probability to find global best solution. Existing solutions aim toward improving performance in term of power execution time, but they have not considered network performance and utilization of the systems performance parameters. Therefore, to improve the performance of cloud in network-aware environment we have proposed an efficient nature inspired BBO algorithm. Further, the proposed approach takes network overhead and utilization of the system into consideration to provide improved performance as compared to ACO, Genetic algorithm as well as with PSO.

Biogeography-based optimization (BBO) is a powerful evolutionary algorithm inspired from the science of biogeography. It mainly uses the biogeography-based migration operator to share the information among individuals. In canonical BBO, according to the principle of immigration and emigration, poor solutions are like to be completely replaced by better ones. Consequently, this will lead to reduction of the population diversity. On the other hand, for Particle Swarm Optimization, a particle will learn from the global best solution and its own history best solution, which also deteriorate population diversity. In this paper, Particle Swarm Optimization (PSO) employs the selection mechanism of BBO and provides its solution updating strategy for BBO. A good particle has a large probability to be learned, while a poor particle has a small probability to be learned. In this way, the whole swarm can eliminate the affects from only one solution. The simulation is done using fourteen benchmark functions, and the results demonstrate that this hybrid BBO-PSO algorithm works efficiently.

Proportional Integral Derivative (PID) controller is commonly used in process control systems. Tuning PID controller parameters are a very challenging problem to improve performance and stability of a process. This paper presents a novel method for PID controller tuning problem using Linearized Biogeography-Based Optimization (LBBO) algorithm. Biogeography-Based Optimization (BBO) is an evolutionary optimization algorithm based on mathematical model of Biogeography, it permits of sharing the features among candidate solutions (habitats) represented by emigration and immigration. By using Matlab/Simulink and the squared error integral criterion as objective function. The algorithm is applied to benchmarks functions optimization design, and is then compared with Particle Swarm Optimization (PSO), BBO, and Modified Biogeography-Based Optimization (MBBO). Simulation results shown that the LBBO is an effective tuning method and has better performance compared with PSO, BBO, and MBBO.

Biogeography-based optimization (BBO) is an evolutionary algorithm which is inspired by the migration of species between habitats. Almost 10 years have passed since the first BBO paper was published in 2008. BBO has successfully solved optimization problems in many different domains and has reached a relatively mature state. Considering the significant and expanding research on BBO and its applications, we find that the time is right to provide a 10-year anniversary review of the published literature, and also to point out some important avenues of future research. The purpose of this paper is to summarize and organize the literature related to the past 10 years of BBO research. Beginning with a foundation of basic BBO, we review the family of BBO algorithms and discuss BBO modifications, hybridizations, applications in science and engineering, and mathematical theory. Finally, the paper presents some interesting open problems and future research directions for BBO.

VariableZ0, a new concept in antenna design and optimization, is applied to two optimization problems: a multi-stub matching network (MSMN) using biogeography-based optimization (BBO), and an ultra wideband meander monopole antenna (MMA) using central force optimization (CFO). BBO is a newly-proposed stochastic global search and optimization evolutionary algorithm (EA) used to determine MSMN stub lengths and locations for optimum (minimum) reflection coefficient. CFO is a deterministic EA used to optimize the MMA's impedance bandwidth (IBW) while maintaining good average gain without considering the radiation pattern in detail. Two cases are investigated for both problems: (a) fixed characteristic impedanceZ0, and (b) variable characteristic impedance. In the first case,Z0is a fixed user-specified parameter (the traditional methodology), whereas in the second, it is a true variable quantity whose value is determined by the optimization methodology, which is a new technology. VariableZ0is a fundamentally different design approach in optimization problems. BBO's fixedZ0results for MSMN are compared to published data computed using Nelder–Mead optimization with BBO exhibiting better performance. BBO's results are improved even more using VariableZ0technology. A similar performance improvement is seen for VariableZ0applied to the CFO-optimized MMA.

Fuzzy C-means (FCM) clustering method has been widely used in image segmentation that plays an important role in a variety of applications in image processing and computer vision systems, but the performance of FCM heavily relies on the initial cluster centers which are difficult to determine. To solve the problem, the paper proposes a new hybrid method for image segmentation, which first randomly generates a population of initial clustering solutions and then uses an evolutionary algorithm to search for better clustering solutions; at each iteration, the FCM method is applied on each initial clustering solution to produce its segmentation result. Among a set of popular evolutionary algorithms, we find that the biogeography-based optimization (BBO) metaheuristic exhibits good performance on the considered problem. Besides the basic BBO, we have also proposed a set of improved BBO versions in their combination with FCM for image segmentation. Computational experiments on a set of test images show that the proposed method has significant advantage over the basic FCM algorithm and those hybrid algorithms combining FCM with other evolutionary algorithms such as artificial bee colony and particle swarm optimization.

Biogeography-based optimization (BBO) is an evolutionary algorithm that is based on the science of biogeography. Biogeography is the study of the geographical distribution of organisms. In BBO, problem solutions are represented as islands, and the sharing of features between solutions is represented as migration between islands. This paper develops a Markov analysis of BBO, including the option of elitism. Our analysis gives the probability of BBO convergence to each possible population distribution for a given problem. We compare our BBO Markov analysis with a similar genetic algorithm (GA) Markov analysis. Analytical comparisons on three simple problems show that with high mutation rates the performance of GAs and BBO is similar, but with low mutation rates BBO outperforms GAs. Our analysis also shows that elitism is not necessary for all problems, but for some problems it can significantly improve performance.

Biogeography-based optimization (BBO) is an evolutionary algorithm inspired by biogeography, which is the study of the migration of species between habitats. This paper derives a mathematical description of the dynamics of BBO based on ideas from statistical mechanics. Rather than trying to exactly predict the evolution of the population, statistical mechanics methods describe the evolution of statistical properties of the population fitness. This paper uses the one-max problem, which has only one optimum and whose fitness function is the number of 1s in a binary string, to derive equations that predict the statistical properties of BBO each generation in terms of those of the previous generation. These equations reveal the effect of migration and mutation on the population fitness dynamics of BBO. The results obtained in this paper are similar to those for the simple genetic algorithm with selection and mutation. The paper also derives equations for the population fitness dynamics of general separable functions, and we find that the results obtained for separable functions are the same as those for the one-max problem. The statistical mechanics theory of BBO is shown to be in good agreement with simulation.

Ground vibration induced by blasting operations is an important undesirable effect in surface mines and has significant environmental impacts on surrounding areas. Therefore, the precise prediction of blast-induced ground vibration is a challenging task for engineers and for managers. This study explores and evaluates the use of two stochastic metaheuristic algorithms, namely biogeography-based optimization (BBO) and particle swarm optimization (PSO), as well as one deterministic optimization algorithm, namely the DIRECT method, to improve the performance of an artificial neural network (ANN) for predicting the ground vibration. It is worth mentioning this is the first time that BBO-ANN and DIRECT-ANN models have been applied to predict ground vibration. To demonstrate model reliability and effectiveness, a minimax probability machine regression (MPMR), extreme learning machine (ELM), and three well-known empirical methods were also tested. To collect the required datasets, two quarry mines in the Shur river dam region, located in the southwest of Iran, were monitored, and the values of input and output parameters were measured. Five statistical indicators, namely the percentage root mean square error (%RMSE), coefficient of determination (R2), Ratio of RMSE to the standard deviation of the observations (RSR), mean absolute error (MAE), and degree of agreement (d) were taken into account for the model assessment. According to the results, BBO-ANN provided a better generalization capability than the other predictive models. As a conclusion, BBO, as a robust evolutionary algorithm, can be successfully linked to the ANN for better performance.

Adaptive neighbourhood for locally and globally tuned biogeography based optimization algorithm