Bat algorithm for multi-objective optimisation
International Journal of Bio-Inspired ComputationPublished 1 January 2011
Xin‐She Yang
Citations841
SJR quartileQ3
SJR score0.33
SNIP0.43
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
The proposed multi-objective bat algorithm (MOBA) is first validated against a subset of test functions, and then applied to solve multi- objective design problems such as welded beam design, suggesting that the proposed algorithm works efficiently.
Abstract
Engineering optimisation is typically multi-objective and multidisciplinary with complex constraints, and the solution of such complex problems requires efficient optimisation algorithms. Recently, Xin-She Yang proposed a bat-inspired algorithm for solving non-linear, global optimisation problems. In this paper, we extend this algorithm to solve multi-objective optimisation problems. The proposed multi-objective bat algorithm (MOBA) is first validated against a subset of test functions, and then applied to solve multi-objective design problems such as welded beam design. Simulation results suggest that the proposed algorithm works efficiently.
Keywords
Computer ScienceDecision Sciences
ScienceOptimization by Simulated Annealing
44,600 Citations1983Scott Kirkpatrick, C. D. Gelatt +1 more
A detailed analogy with annealing in solids provides a framework for optimization of the properties of very large and complex systems.
Swarm IntelligenceParticle swarm optimization
21,351 Citations2007Riccardo Poli, James Kennedy +1 more
A snapshot of particle swarming from the authors’ perspective, including variations in the algorithm, current and ongoing research, applications and open problems, is included.
Multi-Objective Optimization Using Evolutionary Algorithms
15,017 Citations2001Kalyanmoy Deb, Deb Kalyanmoy
This text provides an excellent introduction to the use of evolutionary algorithms in multi-objective optimization, allowing use as a graduate course text or for self-study.
IEEE Transactions on Evolutionary ComputationMOEA/D: A Multiobjective Evolutionary Algorithm Based on Decomposition
9,561 Citations2007Qingfu Zhang, Hui Li
Experimental results have demonstrated that MOEA/D with simple decomposition methods outperforms or performs similarly to MOGLS and NSGA-II on multiobjective 0-1 knapsack problems and continuous multiobjectives optimization problems.
IEEE Transactions on Evolutionary ComputationMultiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach
8,605 Citations1999Eckart Zitzler, Lothar Thiele
The proof-of-principle results obtained on two artificial problems as well as a larger problem, the synthesis of a digital hardware-software multiprocessor system, suggest that SPEA can be very effective in sampling from along the entire Pareto-optimal front and distributing the generated solutions over the tradeoff surface.
Cuckoo Search via Lévy flights
6,089 Citations2009Xin‐She Yang, Suash Deb
A new meta-heuristic algorithm, called Cuckoo Search (CS), is formulated, based on the obligate brood parasitic behaviour of some cuckoo species in combination with the Lévy flight behaviour ofSome birds and fruit flies, for solving optimization problems.
Evolutionary ComputationComparison of Multiobjective Evolutionary Algorithms: Empirical Results
5,637 Citations2000Eckart Zitzler, Kalyanmoy Deb +1 more
This paper provides a systematic comparison of various evolutionary approaches to multiobjective optimization using six carefully chosen test functions and shows that elitism is shown to be an important factor for improving evolutionary multiobjectives search.
Studies in computational intelligenceA New Metaheuristic Bat-Inspired Algorithm
4,692 Citations2010Xin‐She Yang
This paper proposes a new metaheuristic method, the Bat Algorithm, based on the echolocation behaviour of bats, and intends to combine the advantages of existing algorithms into the new bat algorithm.
Structural and Multidisciplinary OptimizationSurvey of multi-objective optimization methods for engineering
4,594 Citations2004R. Timothy Marler, Jasbir S. Arora
A survey of current continuous nonlinear multi-objective optimization concepts and methods finds that no single approach is superior and depends on the type of information provided in the problem, the user's preferences, the solution requirements, and the availability of software.
Medical Entomology and ZoologyNature-Inspired Metaheuristic Algorithms
4,525 Citations2008Xin‐She Yang
This book reviews and introduces the state-of-the-art nature-inspired metaheuristic algorithms in optimization, including genetic algorithms, bee algorithms, particle swarm optimization, simulated annealing, ant colony optimization, harmony search, and firefly algorithms.
Reliability Engineering & System SafetyMulti-objective optimization using genetic algorithms: A tutorial
3,339 Citations2006Abdullah Konak, David W. Coit +1 more
An overview and tutorial is presented describing genetic algorithms (GA) developed specifically for problems with multiple objectives that differ primarily from traditional GA by using specialized fitness functions and introducing methods to promote solution diversity.
HAL (Le Centre pour la Communication Scientifique Directe)Metaheuristics from design to implementation
2,506 Citations2009El‐Ghazali Talbi
IEEE Transactions on Evolutionary ComputationMultiobjective Optimization Problems With Complicated Pareto Sets, MOEA/D and NSGA-II
2,475 Citations2008Hui Li, Qingfu Zhang
The experimental results indicate that MOEA/D could significantly outperform NSGA-II on these test instances, and suggests that decomposition based multiobjective evolutionary algorithms are very promising in dealing with complicated PS shapes.
NatureStochastic resonance and the benefits of noise: from ice ages to crayfish and SQUIDs
1,828 Citations1995Kurt Wiesenfeld, Frank Moss
In certain nonlinear systems, including electronic circuits and biological sensory apparatus, the presence of noise can in fact enhance the detection of weak signals, called stochastic resonance.
International Journal of Computational Intelligence ResearchMulti-Objective Particle Swarm Optimizers: A Survey of the State-of-the-Art
1,351 Citations2006Carlos A. Coello Coello, Margarita Reyes-Sierra
This paper presents a comprehensive review of the vari- ous MOPSOs reported in the specialized literature, and includes a classification of the approaches, and identifies the main features of each proposal.
Middlesex University Research Repository (Middlesex University Of London)Engineering Optimization: An Introduction with Metaheuristic Applications
1,058 Citations2010Xin‐She Yang
Multiobjective optimization Test Instances for the CEC 2009 Special Session and Competition
954 Citations2009Qingfu Zhang, Aimin Zhou +4 more
Multiobjective optimization Test Instances for the CEC 2009 Special Session and Competition Qingfu Zhang, Aimin Zhou, Shizheng Zhao, and Wudong Liu are authors of the report.
IEEE Transactions on Evolutionary ComputationDynamic Multiobjective Optimization Problems: Test Cases, Approximations, and Applications
672 Citations2004Mirko Farina, Kalyanmoy Deb +1 more
A suite of five test problems offering different patterns of such changes and different difficulties in tracking the dynamic Pareto-optimal front by a multiobjective optimization algorithm is presented.
Journal of Animal EcologyBats: Biology and Behaviour
524 Citations1997M. Brock Fenton, John D. Altringham
The evolution and diversity of bats, community ecology and the interactions between bats and other organisms, and their interactions with other organisms are studied.
Natural ComputingA review of particle swarm optimization. Part II: hybridisation, combinatorial, multicriteria and constrained optimization, and indicative applications
470 Citations2007Alec Banks, Jonathan Vincent +1 more
This paper aims to offer a compendious and timely review of the field and the challenges and opportunities offered by this welcome addition to the optimization toolbox.
Engineering OptimizationA Swarm Metaphor for Multiobjective Design Optimization
425 Citations2002Tapabrata Ray, K.M. Liew
A new optimization algorithm to solve multiobjective design optimization problems based on behavioral concepts similar to that of a real swarm is presented, indicating that the swarm algorithm is capable of generating an extended Pareto front with significantly fewer function evaluations when compared to the nondominated sorting genetic algorithm (NSGA).
Lecture notes in computer scienceEngineering Optimizations via Nature-Inspired Virtual Bee Algorithms
317 Citations2005Xin‐She Yang
The simulations of the optimization of De Jong's test function and Keane's multi-peaked bumpy function show that the one agent VBA is usually as effective as genetic algorithms and multiagent implementation optimizes more efficiently than conventional algorithms due to the parallelism of the multiple agents.
Nature-Inspired Metaheuristic Algorithms: Second Edition
295 Citations2010Xin‐She Yang
This book reviews and introduces the state-of-the-art nature-inspired metaheuristic algorithms for global optimization, including ant and bee algorithms, bat algorithm, cuckoo search, differential evolution, firefly algorithm, genetic algorithms, harmony search, particle swarm optimization, simulated annealing and support vector machines.
An updated survey of evolutionary multiobjective optimization techniques: state of the art and future trends
270 Citations2003Carlos A. Coello Coello
This paper reviews some of the most popular evolutionary multiobjective optimization techniques currently reported in the literature, indicating some of their main applications, their advantages, disadvantages, and degree of applicability.
Communications in computer and information scienceAccelerated Particle Swarm Optimization and Support Vector Machine for Business Optimization and Applications
226 Citations2011Xin‐She Yang, Suash Deb +1 more
A combination of a recently developed Accelerated PSO and a nonlinear support vector machine to form a framework for solving business optimization problems and first applies the proposed APSO-SVM to production optimization, and then uses it for income prediction and project scheduling.
International Journal of Bio-Inspired ComputationReview of meta-heuristics and generalised evolutionary walk algorithm
206 Citations2011Xin‐She Yang
International Journal of Artificial Intelligence ToolsTHE PARETO DIFFERENTIAL EVOLUTION ALGORITHM
166 Citations2002Hussein A. Abbass, Ruhul Sarker
The objective of this paper is to introduce a novel Pareto Differential Evolution (PDE) algorithm to solve VOPs, and the solutions provided by the proposed algorithm for five standard test problems, is competitive to nine known evolutionary multiobjective algorithms for solving Vops.
Advances in process systems engineeringMulti-Objective Optimization
157 Citations2016Gade Pandu Rangaiah
This paper presents a meta-anatomical architecture for multi-Objective Optimization of multi-Product Microbial Cell Factory for Multiple Objectives and some of the principles used in this architecture were previously described in the book “Optimal Design of Chemical Processes for Multiple Economic and Environmental Objectives.”
Engineering OptimizationDirected search domain: a method for even generation of the Pareto frontier in multiobjective optimization
133 Citations2010Tohid Erfani, S. V. Utyuzhnikov
The main objective of this article is to develop and give detailed description of an algorithm that is able to generate an evenly distributed Pareto set in a general formulation and to demonstrate the effectiveness of the algorithm by a number of challenging test cases.
Studies in computational intelligenceComputational Optimization and Applications in Engineering and Industry
91 Citations2011Xin‐She Yang, Sławomir Kozieł
This book is a practical guide to help graduates and researchers to carry out optimization for real-world applications and will also find it a helpful reference and aide memoire.
Spectrum Research Repository (Concordia University)Multi-objective optimisation using the Bees Algorithm
86 Citations2010Ji Young Lee
A new dynamic selection procedure improves the Bees Algorithm by reducing the number of parameters and new neighbourhood search methods are adopted to optimise the Pareto front.
arXiv (Cornell University)Review of Metaheuristics and Generalized Evolutionary Walk Algorithm
72 Citations2011Xin‐She Yang
An overview of nature-inspired metaheuristic algorithms, from a brief history to their applications, to provide a unified view of metaheuristics by proposing a generalized evolutionary walk algorithm (GEWA).
WORLD SCIENTIFIC eBooksIntroduction to Computational Mathematics
69 Citations2008Xin‐She Yang
Mathematical Foundations Algorithmic Complexity Ordinary Differential Equations Partial DifferentialEquations Roots of Nonlinear Equations Numerical Integration Computational Linear Algebra Interpolation Finite Difference Methods for ODEs Finite Volume Method Finite Element Method Mathematical Optimization Mathematical Programming Stochastic Models Data Modeling Metaheuristic Methods.
Solving multi objective optimization problems using particle swarm optimization
66 Citations2004L.B. Zhang, Han Chen +4 more
An algorithm for solving multiobjective optimization problems is presented based on PSO through the improvement of the selection manner for global and individual extremum and numerical simulations show the effectiveness of the proposed algorithm.
arXiv (Cornell University)Eagle Strategy Using Lévy Walk and Firefly Algorithms For Stochastic Optimization
60 Citations2010Xin‐She Yang, Suash Deb
Fundamenta InformaticaeIntegral Particle Swarm Optimization with Dispersed Accelerator Information
46 Citations2009Zhihua Cui, Xingjuan Cai
Simulation results show the proposed IPSO-DAI algorithm is more effective than other three variants of particle swarm optimization especially for multi-modal numerical problems, and achieves the best performance among four different variants of PSO.
Computational IntelligenceIntroduction to the Applications of Evolutionary Computation in Computer Security and Cryptography
21 Citations2004Pedro Isasi, García Hernández
There is a growing interest from the computer security community toward Evolutionary Computation techniques, as a result of these recent successes, but there still are a number of open problems in the field that should be addressed.
Lecture notes in computer scienceEvolutionary Algorithms for Real-World Instances of the Automatic Frequency Planning Problem in GSM Networks
20 Citations2007Francisco Luna, Enrique Alba +2 more
A (1, λ) EA is developed for a realistic-sized, real-world GSM network by using Evolutionary Algorithms (EAs) and results show that this algorithmic approach is able to compute accurate frequency plans for real- world instances.
Procedia Computer ScienceComputational optimization, modelling and simulation–a paradigm shift
14 Citations2010Xin‐She Yang, Sławomir Kozieł
This workshop on Computational Optimization, Modelling and Simulation (COMS 2010) at ICCS 2010 will summarize the latest developments of optimization and modelling and their applications in science, engineering and industry.
Improved strategies of multi-objective differential evolution (MODE) for multi-objective optimization
7 Citations2009Ashish M. Gujarathi, B. V. Babu