1,577 research outputs found

    A modified migration model biogeography evolutionary approach for electromagnetic device multiobjective optimization

    Get PDF
    Inthispaper, we present anefficient androbust algorithm for multiobjective optimization of electromagnetic devices.Therecentlydeveloped biogeography-based optimization (BBO) is modified byadapting its migration model function so as to improve its convergence.The proposed Modified Migration Model biogeography-based optimization (MMMBBO) algorithm is applied into the optimal geometrical design of an electromagnetic actuator. This multiobjective optimization problem is solved by maximizing the output force as well as minimizing the total weight of the actuator. The comparison between the optimization results using BBO and MMMBBO shows the superiority of the proposed approach

    Ensemble Multi-Objective Biogeography-Based Optimization with Application to Automated Warehouse Scheduling

    Get PDF
    This paper proposes an ensemble multi-objective biogeography-based optimization (EMBBO) algorithm, which is inspired by ensemble learning, to solve the automated warehouse scheduling problem. First, a real-world automated warehouse scheduling problem is formulated as a constrained multi-objective optimization problem. Then EMBBO is formulated as a combination of several multi-objective biogeography-based optimization (MBBO) algorithms, including vector evaluated biogeography-based optimization (VEBBO), non-dominated sorting biogeography-based optimization (NSBBO), and niched Pareto biogeography-based optimization (NPBBO). Performance is tested on a set of 10 unconstrained multi-objective benchmark functions and 10 constrained multi-objective benchmark functions from the 2009 Congress on Evolutionary Computation (CEC), and compared with single constituent MBBO and CEC competition algorithms. Results show that EMBBO is better than its constituent algorithms, and among the best CEC competition algorithms, for the benchmark functions studied in this paper. Finally, EMBBO is successfully applied to the automated warehouse scheduling problem, and the results show that EMBBO is a competitive algorithm for automated warehouse scheduling

    Ensemble Multi-Objective Biogeography-Based Optimization with Application to Automated Warehouse Scheduling

    Get PDF
    This paper proposes an ensemble multi-objective biogeography-based optimization (EMBBO) algorithm, which is inspired by ensemble learning, to solve the automated warehouse scheduling problem. First, a real-world automated warehouse scheduling problem is formulated as a constrained multi-objective optimization problem. Then EMBBO is formulated as a combination of several multi-objective biogeography-based optimization (MBBO) algorithms, including vector evaluated biogeography-based optimization (VEBBO), non-dominated sorting biogeography-based optimization (NSBBO), and niched Pareto biogeography-based optimization (NPBBO). Performance is tested on a set of 10 unconstrained multi-objective benchmark functions and 10 constrained multi-objective benchmark functions from the 2009 Congress on Evolutionary Computation (CEC), and compared with single constituent MBBO and CEC competition algorithms. Results show that EMBBO is better than its constituent algorithms, and among the best CEC competition algorithms, for the benchmark functions studied in this paper. Finally, EMBBO is successfully applied to the automated warehouse scheduling problem, and the results show that EMBBO is a competitive algorithm for automated warehouse scheduling

    Biogeography-Based Optimization

    Get PDF
    Biogeography is the study of the geographical distribution of biological organisms. Mathematical equations that govern the distribution of organisms were first discovered and developed during the 1960s. The mindset of the engineer is that we can learn from nature. This motivates the application of biogeography to optimization problems. Just as the mathematics of biological genetics inspired the development of genetic algorithms (GAs), and the mathematics of biological neurons inspired the development of artificial neural networks, this paper considers the mathematics of biogeography as the basis for the development of a new field: biogeography-based optimization (BBO). We discuss natural biogeography and its mathematics, and then discuss how it can be used to solve optimization problems. We see that BBO has features in common with other biology-based optimization methods, such as GAs and particle swarm optimization (PSO). This makes BBO applicable to many of the same types of problems that GAs and PSO are used for, namely high-dimension problems with multiple local optima. However, BBO also has some features that are unique among biology-based optimization methods. We demonstrate the performance of BBO on a set of 14 standard benchmarks and compare it with seven other biology-based optimization algorithms. We also demonstrate BBO on a real-world sensor selection problem for aircraft engine health estimation

    Modified Biogeography Based Optimization (MBBO)

    Get PDF
    Biogeography based optimization is most familiar meta-heuristic optimization technique based on biogeography concept. In BBO, a solution of any problem is the habitat and the features of that habitat are suitability index variable (SIV). The SIV values are used by transition operators (migration and mutation).In this paper, we proposed modified BBO (MBBO) which improves the transition operators by introducing exponential average of best solutions. We applied MBBO and some other optimization algorithms (such as BBO, Blended BBO, GA and PSO) on 19 benchmark functions to demonstrate the performance. The proposed MBBO shows outperform on most of the functions

    Image Segmentation Using Biogeography Based Optimization (BBO)

    Get PDF
    Image segmentation is an important problem in computer vision to completely understand the image for better results, i.e., identification of homogeneous regions in the image and has been the subject of considerable research for over the last three decades. Many algorithms have been elaborated for this purpose. This paper elaborates two algorithms one is global optimization method Biogeography Based optimization for automatically grouping the pixels of an color image into disjoint homogeneous regions and the other is clustering method Fuzzy K-means algorithm for reducing the computational complexity of image. And then comparison between both the techniques is calculated. In this purposed work these two algorithms are applied to image and performance is evaluated on the basis of computational time. Fuzzy K-means produces results which require more computational time than Biogeography based optimization. Therefore, comparison shows that Biogeography Based Optimization is more reliable and faster approach for image segmentation than Fuzzy K-means clustering algorithm

    Distributed Learning with Biogeography-Based Optimization

    Get PDF
    We present hardware testing of an evolutionary algorithm known as biogeography-based optimization (BBO) and extend it to distributed learning. BBO is an evolutionary algorithm based on the theory of biogeography, which describes how nature geographically distributes organisms. We introduce a new BBO algorithm that does not use a centralized computer, and which we call distributed BBO. BBO and distributed BBO have been developed by mimicking nature to obtain an algorithm that optimizes solutions for different situations and problems. We use fourteen common benchmark functions to obtain results from BBO and distributed BBO, and we also use both algorithms to optimize robot control algorithms. We present not only simulation results, but also experimental results using BBO to optimize the control algorithms of mobile robots. The results show that centralized BBO generally gives better optimization results and would generally be a better choice than any of the newly proposed forms of distributed BBO. However, distributed BBO allows the user to find a less optimal solution to a problem while avoiding the need for centralized, coordinated control

    Biogeography-based Optimization in Noisy Environments

    Get PDF
    Biogeography-based optimization (BBO) is a new evolutionary optimization algorithm that is based on the science of biogeography. In this paper, BBO is applied to the optimization of problems in which the fitness function is corrupted by random noise. Noise interferes with the BBO immigration rate and emigration rate, and adversely affects optimization performance. We analyse the effect of noise on BBO using a Markov model. We also incorporate re-sampling in BBO, which samples the fitness of each candidate solution several times and calculates the average to alleviate the effects of noise. BBO performance on noisy benchmark functions is compared with particle swarm optimization (PSO), differential evolution (DE), self-adaptive DE (SaDE) and PSO with constriction (CPSO). The results show that SaDE performs best and BBO performs second best. In addition, BBO with re-sampling is compared with Kalman filter-based BBO (KBBO). The results show that BBO with re-sampling achieves almost the same performance as KBBO but consumes less computational tim
    • …
    corecore