Search Results for author: Xin-She Yang

Found 38 papers, 5 papers with code

Ten New Benchmarks for Optimization

no code implementations30 Aug 2023 Xin-She Yang

Benchmarks are used for testing new optimization algorithms and their variants to evaluate their performance.

Review of Parameter Tuning Methods for Nature-Inspired Algorithms

no code implementations30 Aug 2023 Geethu Joy, Christian Huyck, Xin-She Yang

Almost all optimization algorithms have algorithm-dependent parameters, and the setting of such parameter values can largely influence the behaviour of the algorithm under consideration.

A Nature-Inspired Feature Selection Approach based on Hypercomplex Information

no code implementations14 Jan 2021 Gustavo H. de Rosa, João Paulo Papa, Xin-She Yang

The essential idea behind it is to find the most suitable subset of features according to some criterion.

feature selection

COEBA: A Coevolutionary Bat Algorithm for Discrete Evolutionary Multitasking

no code implementations24 Mar 2020 Eneko Osaba, Javier Del Ser, Xin-She Yang, Andres Iglesias, Akemi Galvez

In this context, Evolutionary Multitasking addresses Transfer Optimization problems by resorting to concepts from Evolutionary Computation for simultaneous solving the tasks at hand.

Traveling Salesman Problem

Nature-Inspired Optimization Algorithms: Challenges and Open Problems

no code implementations8 Mar 2020 Xin-She Yang

Many problems in science and engineering can be formulated as optimization problems, subject to complex nonlinear constraints.

Benchmarking

Influence of Initialization on the Performance of Metaheuristic Optimizers

no code implementations8 Mar 2020 Qian Li, San-Yang Liu, Xin-She Yang

Differential evolution depends more heavily on the number of iterations, a relatively small population with more iterations can lead to better results.

Metaheuristic Optimization

Neighborhood Information-based Probabilistic Algorithm for Network Disintegration

no code implementations8 Mar 2020 Qian Li, San-Yang Liu, Xin-She Yang

Network structure and integrity can be controlled by a set of key nodes, and to find the optimal combination of nodes in a network to ensure network structure and integrity can be an NP-complete problem.

Protein Folding

The Global Convergence Analysis of the Bat Algorithm Using a Markovian Framework and Dynamical System Theory

no code implementations27 Mar 2019 Si Chen, Guo-Hua Peng, Xing-Shi He, Xin-She Yang

In order to prove the convergence of the bat algorithm, we have built a Markov model for the algorithm and proved that the state sequence of the bat population forms a finite homogeneous Markov chain, satisfying the global convergence criteria.

Multi-Species Cuckoo Search Algorithm for Global Optimization

no code implementations27 Mar 2019 Xin-She Yang, Suash Deb, Sudhanshu K Mishra

Traditional techniques such as gradient-based algorithms are mostly local search methods, and often struggle to cope with such challenging optimization problems.

Self-adaptive decision-making mechanisms to balance the execution of multiple tasks for a multi-robots team

no code implementations27 Mar 2019 Nunzia Palmieri, Xin-She Yang, Floriano De Rango, Amilcare Francesco Santamaria

This work addresses the coordination problem of multiple robots with the goal of finding specific hazardous targets in an unknown area and dealing with them cooperatively.

Decision Making

Why the Firefly Algorithm Works?

no code implementations22 Apr 2018 Xin-She Yang, Xingshi He

Firefly algorithm is a nature-inspired optimization algorithm and there have been significant developments since its appearance about ten years ago.

Nature-Inspired Optimization Algorithm

Cuckoo Search: State-of-the-Art and Opportunities

no code implementations22 Apr 2018 Xin-She Yang, Suash Deb

Since the development of cuckoo search (CS) by Yang and Deb in 2009, CS has been applied in a diverse range of applications.

Social Algorithms

no code implementations22 Apr 2018 Xin-She Yang

This article concerns the review of a special class of swarm intelligence based algorithms for solving optimization problems and these algorithms can be referred to as social algorithms.

New directional bat algorithm for continuous optimization problems

no code implementations22 Apr 2018 Asma Chakri, Rabia Khelif, Mohamed Benouaret, Xin-She Yang

To overcome this deficiency, directional echolocation is introduced to the standard bat algorithm to enhance its exploration and exploitation capabilities.

Global Convergence Analysis of the Flower Pollination Algorithm: A Discrete-Time Markov Chain Approach

no code implementations21 Apr 2018 Xingshi He, Xin-She Yang, Mehmet Karamanoglu, Yuxin Zhao

Under the two proper conditions for convergence, it is proved that the simplified flower pollination algorithm can indeed satisfy these convergence conditions and thus the global convergence of this algorithm can be guaranteed.

Multiobjective Optimization

Swarm Intelligence: Past, Present and Future

no code implementations21 Apr 2018 Xin-She Yang, Suash Deb, Yuxin Zhao, Simon Fong, Xing-Shi He

Many optimization problems in science and engineering are challenging to solve, and the current trend is to use swarm intelligence (SI) and SI-based algorithms to tackle such challenging problems.

LibOPT: An Open-Source Platform for Fast Prototyping Soft Optimization Techniques

1 code implementation18 Apr 2017 Joao Paulo Papa, Gustavo Henrique Rosa, Douglas Rodrigues, Xin-She Yang

Optimization techniques play an important role in several scientific and real-world applications, thus becoming of great interest for the community.

Benchmarking

An Improved Discrete Bat Algorithm for Symmetric and Asymmetric Traveling Salesman Problems

no code implementations14 Apr 2016 Eneko Osaba, Xin-She Yang, Fernando Diaz, Pedro Lopez-Garcia, Roberto Carballedo

Bat algorithm is a population metaheuristic proposed in 2010 which is based on the echolocation or bio-sonar characteristics of microbats.

Random-Key Cuckoo Search for the Travelling Salesman Problem

no code implementations14 Apr 2016 Aziz Ouaarab, B. Ahiod, Xin-She Yang

Combinatorial optimization problems are typically NP-hard, and thus very challenging to solve.

Combinatorial Optimization

Applications and Analysis of Bio-Inspired Eagle Strategy for Engineering Optimization

no code implementations22 Aug 2014 Xin-She Yang, M. Karamanoglu, T. O. Ting, Y. X. Zhao

All swarm-intelligence-based optimization algorithms use some stochastic components to increase the diversity of solutions during the search process.

Flower Pollination Algorithm: A Novel Approach for Multiobjective Optimization

no code implementations22 Aug 2014 Xin-She Yang, M. Karamanoglu, X. S. He

Multiobjective design optimization problems require multiobjective optimization techniques to solve, and it is often very challenging to obtain high-quality Pareto fronts accurately.

Multiobjective Optimization

Cuckoo Search: Recent Advances and Applications

no code implementations22 Aug 2014 Xin-She Yang, Suash Deb

Cuckoo search (CS) is a relatively new algorithm, developed by Yang and Deb in 2009, and CS is efficient in solving global optimization problems.

Bat Algorithm is Better Than Intermittent Search Strategy

no code implementations22 Aug 2014 Xin-She Yang, Suash Deb, Simon Fong

The efficiency of any metaheuristic algorithm largely depends on the way of balancing local intensive exploitation and global diverse exploration.

Computational Optimization, Modelling and Simulation: Recent Trends and Challenges

no code implementations2 Apr 2014 Xin-She Yang, Slawomir Koziel, Leifur Leifsson

This 4th workshop on Computational Optimization, Modelling and Simulation (COMS 2013) at ICCS 2013 will further summarize the latest developments of optimization and modelling and their applications in science, engineering and industry.

Multi-objective Flower Algorithm for Optimization

no code implementations2 Apr 2014 Xin-She Yang, M. Karamanoglu, Xing-Shi He

Flower pollination algorithm is a new nature-inspired algorithm, based on the characteristics of flowering plants.

Bio-Inspired Computation: Success and Challenges of IJBIC

no code implementations30 Mar 2014 Xin-She Yang, Zhihua Cui

It is now five years since the launch of the International Journal of Bio-Inspired Computation (IJBIC).

Swarm Intelligence Based Algorithms: A Critical Analysis

no code implementations30 Mar 2014 Xin-She Yang

Many optimization algorithms have been developed by drawing inspiration from swarm intelligence (SI).

A comprehensive review of firefly algorithms

no code implementations23 Dec 2013 Iztok Fister, Iztok Fister Jr., Xin-She Yang, Janez Brest

This paper carries out a comprehensive review of this living and evolving discipline of Swarm Intelligence, in order to show that the firefly algorithm could be applied to every problem arising in practice.

Flower Pollination Algorithm for Global Optimization

1 code implementation19 Dec 2013 Xin-She Yang

Flower pollination is an intriguing process in the natural world.

A Literature Survey of Benchmark Functions For Global Optimization Problems

4 code implementations19 Aug 2013 Momin Jamil, Xin-She Yang

Test functions are important to validate and compare the performance of optimization algorithms.

Bat Algorithm: Literature Review and Applications

no code implementations18 Aug 2013 Xin-She Yang

Bat algorithm (BA) is a bio-inspired algorithm developed by Yang in 2010 and BA has been found to be very efficient.

Firefly Algorithm: Recent Advances and Applications

no code implementations18 Aug 2013 Xin-She Yang, Xing-Shi He

Nature-inspired metaheuristic algorithms, especially those based on swarm intelligence, have attracted much attention in the last ten years.

A Brief Review of Nature-Inspired Algorithms for Optimization

1 code implementation16 Jul 2013 Iztok Fister Jr., Xin-She Yang, Iztok Fister, Janez Brest, Dušan Fister

Swarm intelligence and bio-inspired algorithms form a hot topic in the developments of new algorithms inspired by nature.

A hybrid bat algorithm

no code implementations25 Mar 2013 Iztok Fister Jr., Dušan Fister, Xin-She Yang

Swarm intelligence is a very powerful technique to be used for optimization purposes.

Cuckoo Search via Levy Flights

1 code implementation8 Mar 2010 Xin-She Yang, Suash Deb

In this paper, we intend to formulate a new metaheuristic algorithm, called Cuckoo Search (CS), for solving optimization problems.

Optimization and Control optimization and control

Cannot find the paper you are looking for? You can Submit a new open access paper.