Nature-inspired metaheuristic algorithms mimic characteristics of natural systems to solve optimization problems. They have become popular due to their simplicity, ease of implementation, and ability to balance solution diversity and speed. However, there are still challenges in developing a theoretical framework and applying these algorithms to large-scale problems. Future work is needed to address these challenges and close the gap between theory and applications of metaheuristics.
Genetic algorithms are a family of population-based metaheuristic optimization algorithms inspired by biological evolution, including natural selection and genetics. They maintain and improve a population of candidate solutions by evaluating their fitness and applying operations like selection, crossover and mutation to generate new solutions. Originally developed by John Holland and colleagues in 1960 based on Charles Darwin's theory of evolution, genetic algorithms have become one of the most popular evolutionary algorithms.
This document discusses four key concepts related to optimization algorithms:
1) Algorithms are iterative processes that aim to generate improved solutions over time.
2) Algorithms can be modeled as self-organizing systems with exploration and exploitation.
3) Exploration and exploitation are two conflicting components that require balancing.
4) Genetic algorithms use three main evolutionary operators: crossover, mutation, and selection.
Metaheuristics and Optimiztion in Civil EngineeringXin-She Yang
This document provides an overview of metaheuristic algorithms that have been applied to optimization problems in civil engineering. It discusses several commonly used metaheuristic algorithms, including genetic algorithms, simulated annealing, ant colony optimization, and particle swarm optimization. The document also provides examples of applications of these algorithms to problems in areas such as structural engineering, transportation engineering, and geotechnical engineering.
A Biologically Inspired Network Design ModelXin-She Yang
This document summarizes a biologically inspired network design model based on the foraging behavior of the slime mold Physarum polycephalum. The model uses a gravity model to estimate traffic flows between cities and simulates the slime mold's development of a protoplasmic network to connect food sources. It applies this approach to design transportation networks for Mexico and China, comparing the results to existing networks. The networks are evaluated based on cost, efficiency, and robustness. The model converges to solutions that balance these factors in a flexible and optimized way inspired by biological networks.
Firefly Algorithm, Stochastic Test Functions and Design OptimisationXin-She Yang
This document describes the Firefly Algorithm, a metaheuristic optimization algorithm inspired by the flashing behavior of fireflies. It summarizes the main concepts of the algorithm, including how firefly attractiveness varies with distance, and provides pseudocode for the algorithm. It also introduces some new test functions with singularities or stochastic components that can be used to validate optimization algorithms. As an example application, the Firefly Algorithm is used to find the optimal solution to a pressure vessel design problem.
Memetic Firefly algorithm for combinatorial optimizationXin-She Yang
The document proposes a memetic firefly algorithm (MFFA) for solving combinatorial optimization problems, specifically graph 3-coloring problems. The MFFA represents solutions as real-valued vectors whose elements determine the order vertices are colored. A local search heuristic is also incorporated. The results of the MFFA were compared to other algorithms on random graphs, showing it performs comparably or better at finding solutions. The structure of the paper outlines the graph 3-coloring problem, describes the MFFA approach, and presents experimental results.
Review of Metaheuristics and Generalized Evolutionary Walk AlgorithmXin-She Yang
This document provides an overview of nature-inspired metaheuristic algorithms for optimization. It discusses the main components of metaheuristic algorithms, including intensification and diversification. It then reviews the history and development of several important metaheuristic algorithms from the 1960s to the 1990s, including genetic algorithms, evolutionary strategies, simulated annealing, ant colony optimization, particle swarm optimization, and differential evolution. The document aims to analyze why these algorithms work and provide a unified view of metaheuristics.
This document provides a list of commonly used test functions for validating new optimization algorithms. It describes 24 test functions, including functions originally developed by De Jong, Griewank, Rastrigin, and Rosenbrock. The test functions have various properties like being unimodal, multimodal, convex, or stochastic. They serve as benchmarks for comparing how well new algorithms can find the optimal value for problems with different characteristics.
Genetic algorithms are a family of population-based metaheuristic optimization algorithms inspired by biological evolution, including natural selection and genetics. They maintain and improve a population of candidate solutions by evaluating their fitness and applying operations like selection, crossover and mutation to generate new solutions. Originally developed by John Holland and colleagues in 1960 based on Charles Darwin's theory of evolution, genetic algorithms have become one of the most popular evolutionary algorithms.
This document discusses four key concepts related to optimization algorithms:
1) Algorithms are iterative processes that aim to generate improved solutions over time.
2) Algorithms can be modeled as self-organizing systems with exploration and exploitation.
3) Exploration and exploitation are two conflicting components that require balancing.
4) Genetic algorithms use three main evolutionary operators: crossover, mutation, and selection.
Metaheuristics and Optimiztion in Civil EngineeringXin-She Yang
This document provides an overview of metaheuristic algorithms that have been applied to optimization problems in civil engineering. It discusses several commonly used metaheuristic algorithms, including genetic algorithms, simulated annealing, ant colony optimization, and particle swarm optimization. The document also provides examples of applications of these algorithms to problems in areas such as structural engineering, transportation engineering, and geotechnical engineering.
A Biologically Inspired Network Design ModelXin-She Yang
This document summarizes a biologically inspired network design model based on the foraging behavior of the slime mold Physarum polycephalum. The model uses a gravity model to estimate traffic flows between cities and simulates the slime mold's development of a protoplasmic network to connect food sources. It applies this approach to design transportation networks for Mexico and China, comparing the results to existing networks. The networks are evaluated based on cost, efficiency, and robustness. The model converges to solutions that balance these factors in a flexible and optimized way inspired by biological networks.
Firefly Algorithm, Stochastic Test Functions and Design OptimisationXin-She Yang
This document describes the Firefly Algorithm, a metaheuristic optimization algorithm inspired by the flashing behavior of fireflies. It summarizes the main concepts of the algorithm, including how firefly attractiveness varies with distance, and provides pseudocode for the algorithm. It also introduces some new test functions with singularities or stochastic components that can be used to validate optimization algorithms. As an example application, the Firefly Algorithm is used to find the optimal solution to a pressure vessel design problem.
Memetic Firefly algorithm for combinatorial optimizationXin-She Yang
The document proposes a memetic firefly algorithm (MFFA) for solving combinatorial optimization problems, specifically graph 3-coloring problems. The MFFA represents solutions as real-valued vectors whose elements determine the order vertices are colored. A local search heuristic is also incorporated. The results of the MFFA were compared to other algorithms on random graphs, showing it performs comparably or better at finding solutions. The structure of the paper outlines the graph 3-coloring problem, describes the MFFA approach, and presents experimental results.
Review of Metaheuristics and Generalized Evolutionary Walk AlgorithmXin-She Yang
This document provides an overview of nature-inspired metaheuristic algorithms for optimization. It discusses the main components of metaheuristic algorithms, including intensification and diversification. It then reviews the history and development of several important metaheuristic algorithms from the 1960s to the 1990s, including genetic algorithms, evolutionary strategies, simulated annealing, ant colony optimization, particle swarm optimization, and differential evolution. The document aims to analyze why these algorithms work and provide a unified view of metaheuristics.
This document provides a list of commonly used test functions for validating new optimization algorithms. It describes 24 test functions, including functions originally developed by De Jong, Griewank, Rastrigin, and Rosenbrock. The test functions have various properties like being unimodal, multimodal, convex, or stochastic. They serve as benchmarks for comparing how well new algorithms can find the optimal value for problems with different characteristics.
A Discrete Firefly Algorithm for the Multi-Objective Hybrid Flowshop Scheduli...Xin-She Yang
The document describes a discrete firefly algorithm proposed to solve hybrid flowshop scheduling problems with two objectives: minimizing makespan and mean flow time. Hybrid flowshop scheduling problems involve scheduling jobs through multiple stages with parallel machines in some stages, and are known to be NP-hard. The proposed discrete firefly algorithm adapts the continuous firefly algorithm to the discrete problem by using a smallest position value rule to map continuous firefly positions to discrete job permutations. Computational experiments show the proposed algorithm outperforms other metaheuristics for hybrid flowshop scheduling problems.
Firefly Algorithms for Multimodal OptimizationXin-She Yang
This document summarizes a research paper on using a new Firefly Algorithm (FA) for multimodal optimization problems. The FA is inspired by the flashing behavior of fireflies. It is described as being superior to other metaheuristic algorithms like Particle Swarm Optimization (PSO) based on simulations. The FA works by having fireflies that represent solution points move towards more attractive (brighter) fireflies within their visible range, with attractiveness decreasing with distance.
Firefly Algorithm, Levy Flights and Global OptimizationXin-She Yang
The document describes a new metaheuristic optimization algorithm called the L ́evy-flight Firefly Algorithm (LFA) that combines L ́evy flights with the search strategy of the Firefly Algorithm. The LFA is formulated by incorporating the characteristics of L ́evy flights into the idealized rules of the Firefly Algorithm. Numerical studies show that the LFA converges more quickly than existing algorithms like Particle Swarm Optimization and finds global optima more naturally. The LFA is compared to PSO and genetic algorithms on standard test functions, and results show the LFA reaches global optima in fewer evaluations on average.
Swarm Intelligence Based Algorithms: A Critical AnalysisXin-She Yang
This document summarizes and analyzes swarm intelligence based algorithms. It discusses how these algorithms can be viewed as iterative processes, self-organizing systems, or Markov chains. The key components of exploration and exploitation are also analyzed. Evolutionary algorithms like genetic algorithms are discussed in terms of their crossover, mutation, and selection operators. Overall, the document provides a critical analysis of swarm intelligence algorithms from different perspectives to understand how they work and can be improved.
Monte Caro Simualtions, Sampling and Markov Chain Monte CarloXin-She Yang
Pseudorandom
Pseudorandom The document discusses Monte Carlo methods and Markov chain Monte Carlo (MCMC). It provides examples of using Monte Carlo simulations to estimate pi and solve Buffon's needle problem. It also discusses random walks in Markov chains, the PageRank algorithm used by Google, and challenges with high-dimensional integrals and distributions that do not have a closed-form inverse. MCMC methods are presented as a way to address these challenges.
Nature-Inspired Metaheuristic AlgorithmsXin-She Yang
This chapter introduces optimization problems and nature-inspired metaheuristics. Optimization problems involve minimizing or maximizing objective functions subject to constraints. Nature-inspired metaheuristics are computational algorithms inspired by natural phenomena, such as simulated annealing, genetic algorithms, particle swarm optimization, and ant colony optimization. They provide near-optimal solutions to complex optimization problems.
This document summarizes a research paper that proposes a new swarm intelligence algorithm called a Hybrid Bat Algorithm. The Hybrid Bat Algorithm combines the original Bat Algorithm with strategies from Differential Evolution. The Bat Algorithm is based on the echolocation behavior of bats and has been shown to effectively solve lower-dimensional optimization problems. However, it can struggle with higher-dimensional problems due to its tendency to converge quickly. The researchers propose hybridizing it with Differential Evolution strategies to improve its performance on higher-dimensional problems. They test the Hybrid Bat Algorithm on standard benchmark functions and find that it significantly outperforms the original Bat Algorithm.
A Brief Review of Nature-Inspired Algorithms for OptimizationXin-She Yang
This document provides a brief review of nature-inspired algorithms for optimization. It begins by introducing the topic and explaining that many new algorithms are inspired by natural systems, including swarm intelligence, biological systems, and physical/chemical systems. The document then categorizes existing algorithms based on their source of inspiration as either (1) swarm intelligence-based, (2) bio-inspired but not swarm-based, (3) physics/chemistry-based, or (4) other. Tables listing examples of algorithms in each category are provided. The document concludes by noting that while inspiration comes from diverse natural sources, the goal is to develop truly novel and useful algorithms for solving real-world problems.
Flower Pollination Algorithm (matlab code)Xin-She Yang
This document describes the flower pollination algorithm (FPA), a nature-inspired metaheuristic algorithm for optimization problems. It contains the basic components of FPA implemented in a demo program for single objective optimization of unconstrained functions. FPA mimics the pollination process of flowers, where pollen can be transported over long distances by insects or animals, and reproduced by local pollination among neighboring flowers of the same species. The demo program initializes a population of solutions, evaluates their fitness, and then iteratively updates the solutions using either long distance global pollination or local pollination until a maximum number of iterations is reached.
This document contains code for a bat-inspired algorithm for continuous optimization. It includes a function that implements the bat algorithm to minimize an objective function. The bat algorithm is a metaheuristic algorithm that simulates the echolocation behavior of bats. It initializes a population of bats with random solutions and velocities, then iteratively updates the solutions and tracks the best solution found based on the objective function value.
This document contains Matlab code that implements the firefly algorithm to solve constrained optimization problems. The firefly algorithm is used to minimize an objective function with bounds on the variables. It initializes a population of fireflies randomly within the bounds, calculates their light intensities based on the objective function, and iteratively moves the fireflies towards more intense ones while enforcing the bounds.
Solving travelling salesman problem using firefly algorithmishmecse13
The document describes adapting the firefly algorithm to solve the travelling salesman problem (TSP). Key points:
- The firefly algorithm is inspired by the flashing behavior of fireflies to find optimal solutions. It is adapted for TSP by representing fireflies as permutations and using inversion mutation for movement between cities.
- Distance between fireflies is calculated using Hamming or swap distance on their city orderings. Brighter fireflies attract nearby fireflies to move toward better solutions.
- The algorithm is implemented in MATLAB to test on standard TSP datasets. Results show the firefly algorithm finds better solutions than ant colony optimization, genetic algorithm, and simulated annealing on most problem instances.
The document summarizes two nature-inspired metaheuristic algorithms: the Cuckoo Search algorithm and the Firefly algorithm.
The Cuckoo Search algorithm is based on the brood parasitism of some cuckoo species. It lays its eggs in the nests of other host birds. The algorithm uses Lévy flights for generating new solutions and considers the best solutions for the next generation.
The Firefly algorithm is based on the flashing patterns of fireflies to attract mates. It considers attractiveness that decreases with distance and movement of fireflies towards more attractive ones. The pseudo codes of both algorithms are provided along with some example applications.
Metaheuristic Optimization: Algorithm Analysis and Open ProblemsXin-She Yang
The document discusses metaheuristic algorithms for optimization problems. It begins with introductions from two experts about computational science and the usefulness of models. It then provides an overview of different metaheuristic algorithms like simulated annealing, genetic algorithms, and particle swarm optimization. The document discusses how these algorithms generate new solutions through techniques like probabilistic moves, Markov chains, crossover and mutation. It provides examples and diagrams to illustrate how various metaheuristic algorithms work.
Nature-Inspired Optimization Algorithms Xin-She Yang
This document discusses nature-inspired optimization algorithms. It begins with an overview of the essence of optimization algorithms and their goal of moving to better solutions. It then discusses some issues with traditional algorithms and how nature-inspired algorithms aim to address these. Several nature-inspired algorithms are described in detail, including particle swarm optimization, firefly algorithm, cuckoo search, and bat algorithm. These are inspired by behaviors in swarms, fireflies, cuckoos, and bats respectively. Examples of applications to engineering design problems are also provided.
This document summarizes a student project on the firefly algorithm for optimization. It begins with an introduction to optimization and describes how bio-inspired algorithms like firefly algorithm work together in nature to solve complex problems. It then provides details on the firefly algorithm, including the rules that inspire it, pseudocode to describe its process, and how it works to move potential solutions toward brighter "fireflies". The document concludes by listing some application areas for the firefly algorithm and citing references.
The document describes the firefly algorithm, a metaheuristic optimization algorithm inspired by the flashing behaviors of fireflies. The firefly algorithm works by simulating the flashing and attractiveness of fireflies, where the brightness of a firefly represents the quality of a solution. Fireflies move towards more bright fireflies and flash in synchrony in order to find near-optimal solutions to optimization problems. The document outlines the assumptions, formulas, pseudo-code, applications, and comparisons of the firefly algorithm to other algorithms like particle swarm optimization.
Artificial Bee Colony (ABC) algorithm is a Nature Inspired Algorithm (NIA) which based in intelligent food foraging behaviour of honey bee swarm. ABC outperformed over other NIAs and other local search heuristics when tested for benchmark functions as well as factual world problems but occasionally it shows premature convergence and stagnation due to lack of balance between exploration and exploitation. This paper establishes a local search mechanism that enhances exploration capability of ABC and avoids the dilemma of stagnation. With help of recently introduces local search strategy it tries to balance intensification and diversification of search space. The anticipated algorithm named as Enhanced local search in ABC (EnABC) and tested over eleven benchmark functions. Results are evidence for its dominance over other competitive algorithms.
A comprehensive review of the firefly algorithmsXin-She Yang
This document provides a comprehensive review of firefly algorithms. It begins with background on swarm intelligence and how firefly algorithms were inspired by the flashing lights of fireflies. It then describes the basic structure of firefly algorithms, including initializing a population of fireflies, evaluating their fitness, sorting by fitness, selecting the best solution, and moving fireflies toward more attractive solutions over generations. The document reviews applications of firefly algorithms in areas like continuous, combinatorial, and multi-objective optimization as well as engineering problems. It concludes by discussing exploration vs exploitation in firefly algorithms and directions for further development.
A Discrete Firefly Algorithm for the Multi-Objective Hybrid Flowshop Scheduli...Xin-She Yang
The document describes a discrete firefly algorithm proposed to solve hybrid flowshop scheduling problems with two objectives: minimizing makespan and mean flow time. Hybrid flowshop scheduling problems involve scheduling jobs through multiple stages with parallel machines in some stages, and are known to be NP-hard. The proposed discrete firefly algorithm adapts the continuous firefly algorithm to the discrete problem by using a smallest position value rule to map continuous firefly positions to discrete job permutations. Computational experiments show the proposed algorithm outperforms other metaheuristics for hybrid flowshop scheduling problems.
Firefly Algorithms for Multimodal OptimizationXin-She Yang
This document summarizes a research paper on using a new Firefly Algorithm (FA) for multimodal optimization problems. The FA is inspired by the flashing behavior of fireflies. It is described as being superior to other metaheuristic algorithms like Particle Swarm Optimization (PSO) based on simulations. The FA works by having fireflies that represent solution points move towards more attractive (brighter) fireflies within their visible range, with attractiveness decreasing with distance.
Firefly Algorithm, Levy Flights and Global OptimizationXin-She Yang
The document describes a new metaheuristic optimization algorithm called the L ́evy-flight Firefly Algorithm (LFA) that combines L ́evy flights with the search strategy of the Firefly Algorithm. The LFA is formulated by incorporating the characteristics of L ́evy flights into the idealized rules of the Firefly Algorithm. Numerical studies show that the LFA converges more quickly than existing algorithms like Particle Swarm Optimization and finds global optima more naturally. The LFA is compared to PSO and genetic algorithms on standard test functions, and results show the LFA reaches global optima in fewer evaluations on average.
Swarm Intelligence Based Algorithms: A Critical AnalysisXin-She Yang
This document summarizes and analyzes swarm intelligence based algorithms. It discusses how these algorithms can be viewed as iterative processes, self-organizing systems, or Markov chains. The key components of exploration and exploitation are also analyzed. Evolutionary algorithms like genetic algorithms are discussed in terms of their crossover, mutation, and selection operators. Overall, the document provides a critical analysis of swarm intelligence algorithms from different perspectives to understand how they work and can be improved.
Monte Caro Simualtions, Sampling and Markov Chain Monte CarloXin-She Yang
Pseudorandom
Pseudorandom The document discusses Monte Carlo methods and Markov chain Monte Carlo (MCMC). It provides examples of using Monte Carlo simulations to estimate pi and solve Buffon's needle problem. It also discusses random walks in Markov chains, the PageRank algorithm used by Google, and challenges with high-dimensional integrals and distributions that do not have a closed-form inverse. MCMC methods are presented as a way to address these challenges.
Nature-Inspired Metaheuristic AlgorithmsXin-She Yang
This chapter introduces optimization problems and nature-inspired metaheuristics. Optimization problems involve minimizing or maximizing objective functions subject to constraints. Nature-inspired metaheuristics are computational algorithms inspired by natural phenomena, such as simulated annealing, genetic algorithms, particle swarm optimization, and ant colony optimization. They provide near-optimal solutions to complex optimization problems.
This document summarizes a research paper that proposes a new swarm intelligence algorithm called a Hybrid Bat Algorithm. The Hybrid Bat Algorithm combines the original Bat Algorithm with strategies from Differential Evolution. The Bat Algorithm is based on the echolocation behavior of bats and has been shown to effectively solve lower-dimensional optimization problems. However, it can struggle with higher-dimensional problems due to its tendency to converge quickly. The researchers propose hybridizing it with Differential Evolution strategies to improve its performance on higher-dimensional problems. They test the Hybrid Bat Algorithm on standard benchmark functions and find that it significantly outperforms the original Bat Algorithm.
A Brief Review of Nature-Inspired Algorithms for OptimizationXin-She Yang
This document provides a brief review of nature-inspired algorithms for optimization. It begins by introducing the topic and explaining that many new algorithms are inspired by natural systems, including swarm intelligence, biological systems, and physical/chemical systems. The document then categorizes existing algorithms based on their source of inspiration as either (1) swarm intelligence-based, (2) bio-inspired but not swarm-based, (3) physics/chemistry-based, or (4) other. Tables listing examples of algorithms in each category are provided. The document concludes by noting that while inspiration comes from diverse natural sources, the goal is to develop truly novel and useful algorithms for solving real-world problems.
Flower Pollination Algorithm (matlab code)Xin-She Yang
This document describes the flower pollination algorithm (FPA), a nature-inspired metaheuristic algorithm for optimization problems. It contains the basic components of FPA implemented in a demo program for single objective optimization of unconstrained functions. FPA mimics the pollination process of flowers, where pollen can be transported over long distances by insects or animals, and reproduced by local pollination among neighboring flowers of the same species. The demo program initializes a population of solutions, evaluates their fitness, and then iteratively updates the solutions using either long distance global pollination or local pollination until a maximum number of iterations is reached.
This document contains code for a bat-inspired algorithm for continuous optimization. It includes a function that implements the bat algorithm to minimize an objective function. The bat algorithm is a metaheuristic algorithm that simulates the echolocation behavior of bats. It initializes a population of bats with random solutions and velocities, then iteratively updates the solutions and tracks the best solution found based on the objective function value.
This document contains Matlab code that implements the firefly algorithm to solve constrained optimization problems. The firefly algorithm is used to minimize an objective function with bounds on the variables. It initializes a population of fireflies randomly within the bounds, calculates their light intensities based on the objective function, and iteratively moves the fireflies towards more intense ones while enforcing the bounds.
Solving travelling salesman problem using firefly algorithmishmecse13
The document describes adapting the firefly algorithm to solve the travelling salesman problem (TSP). Key points:
- The firefly algorithm is inspired by the flashing behavior of fireflies to find optimal solutions. It is adapted for TSP by representing fireflies as permutations and using inversion mutation for movement between cities.
- Distance between fireflies is calculated using Hamming or swap distance on their city orderings. Brighter fireflies attract nearby fireflies to move toward better solutions.
- The algorithm is implemented in MATLAB to test on standard TSP datasets. Results show the firefly algorithm finds better solutions than ant colony optimization, genetic algorithm, and simulated annealing on most problem instances.
The document summarizes two nature-inspired metaheuristic algorithms: the Cuckoo Search algorithm and the Firefly algorithm.
The Cuckoo Search algorithm is based on the brood parasitism of some cuckoo species. It lays its eggs in the nests of other host birds. The algorithm uses Lévy flights for generating new solutions and considers the best solutions for the next generation.
The Firefly algorithm is based on the flashing patterns of fireflies to attract mates. It considers attractiveness that decreases with distance and movement of fireflies towards more attractive ones. The pseudo codes of both algorithms are provided along with some example applications.
Metaheuristic Optimization: Algorithm Analysis and Open ProblemsXin-She Yang
The document discusses metaheuristic algorithms for optimization problems. It begins with introductions from two experts about computational science and the usefulness of models. It then provides an overview of different metaheuristic algorithms like simulated annealing, genetic algorithms, and particle swarm optimization. The document discusses how these algorithms generate new solutions through techniques like probabilistic moves, Markov chains, crossover and mutation. It provides examples and diagrams to illustrate how various metaheuristic algorithms work.
Nature-Inspired Optimization Algorithms Xin-She Yang
This document discusses nature-inspired optimization algorithms. It begins with an overview of the essence of optimization algorithms and their goal of moving to better solutions. It then discusses some issues with traditional algorithms and how nature-inspired algorithms aim to address these. Several nature-inspired algorithms are described in detail, including particle swarm optimization, firefly algorithm, cuckoo search, and bat algorithm. These are inspired by behaviors in swarms, fireflies, cuckoos, and bats respectively. Examples of applications to engineering design problems are also provided.
This document summarizes a student project on the firefly algorithm for optimization. It begins with an introduction to optimization and describes how bio-inspired algorithms like firefly algorithm work together in nature to solve complex problems. It then provides details on the firefly algorithm, including the rules that inspire it, pseudocode to describe its process, and how it works to move potential solutions toward brighter "fireflies". The document concludes by listing some application areas for the firefly algorithm and citing references.
The document describes the firefly algorithm, a metaheuristic optimization algorithm inspired by the flashing behaviors of fireflies. The firefly algorithm works by simulating the flashing and attractiveness of fireflies, where the brightness of a firefly represents the quality of a solution. Fireflies move towards more bright fireflies and flash in synchrony in order to find near-optimal solutions to optimization problems. The document outlines the assumptions, formulas, pseudo-code, applications, and comparisons of the firefly algorithm to other algorithms like particle swarm optimization.
Artificial Bee Colony (ABC) algorithm is a Nature Inspired Algorithm (NIA) which based in intelligent food foraging behaviour of honey bee swarm. ABC outperformed over other NIAs and other local search heuristics when tested for benchmark functions as well as factual world problems but occasionally it shows premature convergence and stagnation due to lack of balance between exploration and exploitation. This paper establishes a local search mechanism that enhances exploration capability of ABC and avoids the dilemma of stagnation. With help of recently introduces local search strategy it tries to balance intensification and diversification of search space. The anticipated algorithm named as Enhanced local search in ABC (EnABC) and tested over eleven benchmark functions. Results are evidence for its dominance over other competitive algorithms.
A comprehensive review of the firefly algorithmsXin-She Yang
This document provides a comprehensive review of firefly algorithms. It begins with background on swarm intelligence and how firefly algorithms were inspired by the flashing lights of fireflies. It then describes the basic structure of firefly algorithms, including initializing a population of fireflies, evaluating their fitness, sorting by fitness, selecting the best solution, and moving fireflies toward more attractive solutions over generations. The document reviews applications of firefly algorithms in areas like continuous, combinatorial, and multi-objective optimization as well as engineering problems. It concludes by discussing exploration vs exploitation in firefly algorithms and directions for further development.
Bat Algorithm: Literature Review and ApplicationsXin-She Yang
This document provides a review of the bat algorithm, which is a bio-inspired optimization algorithm developed in 2010 based on the echolocation behavior of microbats. The paper summarizes the basic behavior and formulation of the bat algorithm, reviews variants that have been developed, and highlights diverse applications that have been studied. It also discusses the essence of algorithms and links between algorithms and self-organization, noting that optimization algorithms can be viewed as complex dynamical systems that self-organize to select optimal solutions.
Rhizostoma optimization algorithm and its application in different real-world...IJECEIAES
In last decade, numerous meta-heuristic algorithms have been proposed for dealing the complexity and difficulty of numerical optimization problems in the realworld which is growing continuously recently, but only a few algorithms have caught researchers’ attention. In this study, a new swarm-based meta-heuristic algorithm called Rhizostoma optimization algorithm (ROA) is proposed for solving the optimization problems based on simulating the social movement of Rhizostoma octopus (barrel jellyfish) in the ocean. ROA is intended to mitigate the two optimization problems of trapping in local optima and slow convergence. ROA is proposed with three different movement strategies (simulated annealing (SA), fast simulated annealing (FSA), and Levy walk (LW)) and tested with 23 standard mathematical benchmark functions, two classical engineering problems, and various real-world datasets including three widely used datasets to predict the students’ performance. Comparing the ROA algorithm with the latest meta-heuristic optimization algorithms and a recent published research proves that ROA is a very competitive algorithm with a high ability in optimization performance with respect to local optima avoidance, the speed of convergence and the exploration/exploitation balance rate, as it is effectively applicable for performing optimization tasks.
Survey on Efficient Techniques of Text Miningvivatechijri
In the current era, with the advancement of technology, more and more data is available in digital
form. Among which, most of the data (approx. 85%) is in unstructured textual form. So it has become essential to
develop better techniques and algorithms to extract useful and interesting information from this large amount of
textual data. Text mining is process of extracting useful data from unstructured text. The algorithm used for text
mining has advantages and disadvantages. Moreover the issues in the field of text mining that affect the accuracy
and relevance of the results are identified.
This document discusses nature-inspired metaheuristic algorithms. It begins by classifying these algorithms into four categories: evolution-based, physics-based, swarm-based, and human-based. Evolution-based algorithms mimic natural evolution, physics-based algorithms mimic physical rules, swarm-based algorithms mimic group behaviors of animals, and human-based algorithms mimic human behaviors like teaching and learning. The document then provides examples of algorithms that fall into each category and describes their mechanisms. It notes that metaheuristic algorithms balance intensification to find local optima and diversification to find global optima. The document concludes by stating that metaheuristics are effective tools for optimization problems and their applications continue growing.
Are Evolutionary Algorithms Required to Solve Sudoku Problemscsandit
1. Evolutionary algorithms aim to iteratively improve solutions through random mutation and fitness evaluation, but can become trapped in local optima. The author developed a "greedy random" mutation approach that preferentially adds rather than removes values.
2. Experiments showed this greedy random mutation was sometimes more effective at solving harder Sudoku puzzles than traditional evolutionary algorithms. This implies the quality of random mutation can significantly impact evolutionary algorithm performance with Sudoku.
3. The greedy random mutation was integrated into the evolutionary algorithm lifecycle to balance exploration and exploitation. Candidates were assessed after a removal to concentrate entropy around boundary solutions.
Swarm intelligence is an artificial intelligence technique inspired by the collective behavior of decentralized and self-organized systems found in nature, such as ant colonies and bird flocks. Two common swarm intelligence algorithms are ant colony optimization and particle swarm optimization. Ant colony optimization is based on the behavior of real ant colonies and can be used to find approximate solutions to difficult optimization problems. Particle swarm optimization is a population-based stochastic optimization technique inspired by swarming behavior in nature, such as bird flocking. It searches for optimal solutions within a problem space by updating the movement of individual particles based on their own experiences and those of neighboring particles.
GA is a search technique that depends on the natural selection and genetics principles and which determines a optimal solution for even a hard issue.genetic algorithm crossover and genetic algorithm for optimization
This document discusses various artificial intelligence techniques for robot path planning, including ant colony optimization. It provides background on particle swarm optimization, genetic algorithms, tabu search, simulated annealing, reactive search optimization, and ant colony algorithms. It then proposes a solution for robotic path planning that uses ant colony optimization. The proposed solution involves defining a source and destination point for the robot, moving it forward one step at a time while checking for obstacles, having it take three steps back if an obstacle is encountered, and applying ant colony optimization algorithms to help the robot find an optimal path to bypass obstacles and reach the destination point.
Artificial Intelligence in Robot Path Planningiosrjce
IOSR Journal of Computer Engineering (IOSR-JCE) is a double blind peer reviewed International Journal that provides rapid publication (within a month) of articles in all areas of computer engineering and its applications. The journal welcomes publications of high quality papers on theoretical developments and practical applications in computer technology. Original research papers, state-of-the-art reviews, and high quality technical notes are invited for publications.
Jawad Ali discusses heuristic algorithms and search methods. A heuristic algorithm sacrifices optimality, accuracy, or completeness for speed in solving problems like NP-complete decision problems. Heuristic search iteratively improves solutions based on a heuristic function or cost measure, finding a good solution quickly without guaranteeing an optimal one. Examples given are swarm intelligence inspired by swarm movements in nature, tabu search preventing repetitive movements, and artificial neural networks inspired by the brain for pattern recognition. Heuristic algorithms have low time complexity and are applied to complex problems.
The document discusses the differences between machine learning (ML), statistical learning, data mining (DM), and automated learning (AL). It argues that while ML and statistical learning developed similar techniques starting in the 1960s, DM emerged in the 1990s from a merging of database research and automated learning. However, industry was much more enthusiastic about adopting DM techniques compared to AL techniques, even though many DM systems are just friendly interfaces of AL systems. The document aims to explain the key differences between DM and AL that led to DM's greater commercial success.
An Essay Concerning Human Understanding Of Genetic ProgrammingJennifer Roman
This document discusses the relationship between theory and practice in genetic programming. It argues that genetic programming practice is increasingly moving toward biology by borrowing mechanisms from biological systems like DNA dynamics, neural learning, and regulatory networks. As a result, genetic programming theory should also increasingly borrow from biology to remain relevant to advances in practice. Specific challenges for future theory are discussed, such as accounting for evolved code structure, architectural evolution, and developmental processes at genetic, morphological, and behavioral levels. The document suggests that genetic programming theory will need to consider mechanisms that regulate genetic stability and evolvability, as these are now understood to play important roles in biological systems and in genetic programming research.
Spider Monkey optimization (SMO) algorithm is newest addition in class of swarm intelligence. SMO is a population based stochastic meta-heuristic. It is motivated by intelligent foraging behaviour of fission fusion structured social creatures. SMO is a very good option for complex optimization problems. This paper proposed a modified strategy in order to enhance performance of original SMO. This paper introduces a position update strategy in SMO and modifies both local leader and global leader phase. The proposed strategy is named as Modified Position Update in Spider Monkey Optimization (MPU-SMO) algorithm. The proposed algorithm tested over benchmark problems and results show that it gives better results for considered unbiased problems.
Bat Algorithm is Better Than Intermittent Search StrategyXin-She Yang
This document compares the bat algorithm to the intermittent search strategy for balancing exploration and exploitation in metaheuristic optimization algorithms. It reviews several metaheuristic algorithms and analyzes the theoretical basis for optimal balancing of exploration and exploitation phases. Equations are presented for the optimal ratio of exploration and exploitation phases in 2D problems based on the intermittent search strategy. The bat algorithm is described and its ability to achieve near-optimal balancing is demonstrated through numerical experiments on test functions. The document concludes higher dimensional problems require more exploration effort to find global optima with limited computations.
SWARM INTELLIGENCE FROM NATURAL TO ARTIFICIAL SYSTEMS: ANT COLONY OPTIMIZATIONFransiskeran
This document summarizes research on ant colony optimization (ACO), a metaheuristic algorithm inspired by the foraging behavior of ants. It describes how real ant colonies use pheromone trails to efficiently find short paths between their nest and food sources through decentralized cooperation. The document then explains how ACO works by simulating artificial ants that probabilistically construct solutions and update pheromone values to guide future construction. Several standard ACO algorithms are outlined, including Ant System, Ant Colony System, Max-Min Ant System, and Rank-Based Ant System. Applications of ACO discussed include the traveling salesman problem.
A HYBRID ALGORITHM BASED ON INVASIVE WEED OPTIMIZATION ALGORITHM AND GREY WOL...gerogepatton
This document describes a hybrid algorithm that combines the Invasive Weed Optimization Algorithm (IWO) and Grey Wolf Optimization Algorithm (GWO). IWO is inspired by the colonial behavior of invasive weeds, while GWO is based on the hunting behavior of grey wolves. The hybrid algorithm IWOGWO is proposed to take advantage of the strengths of both algorithms while minimizing their weaknesses. The document provides detailed descriptions of the IWO, GWO, and the hybridization process between them. It is argued that the hybrid algorithm finds the optimal solution in most test functions when compared to the original algorithms.
A HYBRID ALGORITHM BASED ON INVASIVE WEED OPTIMIZATION ALGORITHM AND GREY WOL...ijaia
In this research, two algorithms first, considered to be one of hybrid algorithms. And it is algorithm represents invasive weed optimization. This algorithm is a random numerical algorithm and the second algorithm representing the grey wolves optimization. This algorithm is one of the algorithms of swarm intelligence in intelligent optimization. The algorithm of invasive weed optimization is inspired by nature as the weeds have colonial behavior and were introduced by Mehrabian and Lucas in 2006. Invasive weeds are a serious threat to cultivated plants because of their adaptability and are a threat to the overall planting process. The behavior of these weeds has been studied and applied in the invasive weed algorithm. The algorithm of grey wolves, which is considered as a swarm intelligence algorithm, has been used to reach the goal and reach the best solution. The algorithm was designed by SeyedaliMirijalili in 2014 and taking advantage of the intelligence of the squadrons is to avoid falling into local solutions so the new hybridization process between the previous algorithms GWO and IWO and we will symbolize the new algorithm IWOGWO.Comparing the suggested hybrid algorithm with the original algorithms it results were excellent. The optimum solution was found in most of test functions.
Ontology based clustering algorithms aim to standardize clustering by incorporating domain knowledge through ontologies. They calculate similarity matrices between objects using ontology-based methods, then merge the closest clusters and recalculate the matrix in an iterative process. Several ontology based clustering algorithms are discussed, including Apriori, which generates frequent item sets to cluster data, and algorithms that use ontologies to weight features or perform recursive mining on an FP-tree. These algorithms integrate distributed semantic web data through ontologies to improve search, classification and reuse of knowledge resources.
Similar to Nature-Inspired Mateheuristic Algorithms: Success and New Challenges (20)
Cuckoo Search Algorithm: An IntroductionXin-She Yang
This presentation explains the fundamental ideas of the standard Cuckoo Search (CS) algorithm, which also contains the links to the free Matlab codes at Mathswork file exchanges and the animations of numerical simulations (video at Youtube). An example of multi-objective cuckoo search (MOCS) is also given with link to the Matlab code.
Metaheuristic Algorithms: A Critical AnalysisXin-She Yang
The document discusses metaheuristic algorithms and their application to optimization problems. It provides an overview of several nature-inspired algorithms including particle swarm optimization, firefly algorithm, harmony search, and cuckoo search. It describes how these algorithms were inspired by natural phenomena like swarming behavior, flashing fireflies, and bird breeding. The document also discusses applications of these algorithms to engineering design problems like pressure vessel design and gear box design optimization.
A Biologically Inspired Network Design ModelXin-She Yang
This document summarizes a biologically inspired network design model based on the foraging behavior of the slime mold Physarum polycephalum. The model uses a gravity model to estimate traffic flows between cities and simulates the slime mold's development of a protoplasmic network to connect food sources. It applies this approach to design transportation networks for Mexico and China, comparing the results to existing networks. The networks are evaluated based on cost, efficiency, and robustness. The model converges to solutions that balance these factors in a flexible and optimized way inspired by biological networks.
Multiobjective Bat Algorithm (demo only)Xin-She Yang
The document describes a Bat Algorithm used for multi-objective optimization. It includes the pseudo code for the Bat Algorithm and describes how it generates potential solutions and updates them over iterations to find optimal trade-offs between two objectives. It also includes two objective functions used as examples to generate a Pareto front of optimal solutions.
Two-Stage Eagle Strategy with Differential EvolutionXin-She Yang
The document describes a two-stage optimization strategy called the Eagle Strategy (ES) that combines global and local search algorithms to improve search efficiency. It evaluates applying ES to differential evolution (DE), a popular evolutionary algorithm. ES first uses randomization like Levy flights for global exploration, then switches to DE for intensive local search around promising solutions. The authors validate ES-DE on test functions, finding it requires only 9.7-24.9% of the function evaluations of pure DE. They also apply it to real-world pressure vessel and gearbox design problems, achieving solutions with 14.9-17.7% fewer function evaluations than pure DE.
Bat Algorithm for Multi-objective OptimisationXin-She Yang
This document proposes a multi-objective bat algorithm (MOBA) to solve multi-objective optimization problems. MOBA extends the previously developed bat algorithm for single objective optimization problems. MOBA uses Pareto dominance to evaluate non-dominated solutions and find an approximation of the true Pareto front. It initializes a population of bats and updates their positions and velocities over iterations to explore the search space. The best current solutions are used to guide the bats towards non-dominated regions.
Are motorways rational from slime mould's point of view?Xin-She Yang
The document discusses an experiment where slime mold Physarum polycephalum was used to approximate real-world motorway networks in 14 geographical regions. Researchers represented major urban areas with food sources and inoculated the slime mold in capital cities to observe how its network of protoplasmic tubes developed. They found the slime mold networks matched the motorway networks to some degree and used various measures to determine which regions had networks best approximated by the slime mold.
Engineering Optimisation by Cuckoo SearchXin-She Yang
This document summarizes a research paper that proposes a new metaheuristic optimization algorithm called Cuckoo Search (CS). CS is inspired by the breeding behavior of some cuckoo species. The paper describes the rules and steps of the CS algorithm, compares its performance to other algorithms on standard test functions and engineering design problems, and discusses unique features of CS like Lévy flights that make it promising for further research.
A New Metaheuristic Bat-Inspired AlgorithmXin-She Yang
This document proposes a new metaheuristic optimization algorithm called the Bat Algorithm (BA) which is inspired by the echolocation behavior of microbats. Microbats use echolocation to detect prey and navigate in darkness by emitting ultrasonic pulses and analyzing the echo. The BA idealizes these behaviors to develop rules for how "bats" can search for the optimal solution. Key behaviors include adjusting pulse rates and loudness based on proximity to the target solution. The BA shows potential to combine advantages of other algorithms like PSO and is shown to perform well in simulations.
Eagle Strategy Using Levy Walk and Firefly Algorithms For Stochastic Optimiza...Xin-She Yang
This document proposes a new two-stage hybrid search method called the Eagle Strategy for solving stochastic optimization problems. The Eagle Strategy combines random search using Lévy walk with intensive local search using the Firefly Algorithm. It first uses Lévy walk to randomly explore the search space, then switches to the Firefly Algorithm to intensively search locally around good solutions. Numerical results suggest the Eagle Strategy is efficient for stochastic optimization problems.
Fractals in Small-World Networks With Time DelayXin-She Yang
This document analyzes the effect of time delay on the fractal dimension of small-world networks. It develops an analytical approach and uses numerical simulations. The key findings are:
1) A delay differential equation is derived to model how influence spreads over the network with time delay.
2) Analytical expressions show that time delay reduces the fractal dimension and makes the network behave more like a large world.
3) Numerical simulations match the analytical results and show time delay significantly lowers the fractal dimension, especially for larger delays.
This document summarizes a research paper on chaos in small-world networks. It presents a nonlinear small-world network model to investigate the effects of nonlinear interaction, time delay, and recovery on small-world network dynamics. Both numerical simulations and analytical analysis show that the network response can become chaotic when the network scale exceeds a critical length scale. However, the network may behave regularly at smaller scales. The addition of negative feedback through site recovery is also shown to control chaos in the network response.
Cellular Automata, PDEs and Pattern FormationXin-She Yang
This document discusses the relationship between cellular automata (CA), partial differential equations (PDEs), and pattern formation. It begins by introducing CA as a rule-based computing system and noting that CA and PDE models both describe temporal evolution, raising the question of how to relate the two approaches. The document then covers the fundamentals of CA, including finite-state CA, stochastic CA, and reversible CA. It discusses using CA to model PDEs by constructing CA rules from finite difference schemes. Finally, it discusses how both CA and PDEs can be used to model pattern formation in various natural and engineered systems.
Biology-Derived Algorithms in Engineering OptimizationXin-She Yang
The document discusses biology-derived algorithms and their applications in engineering optimization. It describes several biology-inspired algorithms including genetic algorithms, photosynthetic algorithms, neural networks, and cellular automata. Genetic algorithms and photosynthetic algorithms are discussed in more detail. The document also provides examples of how these algorithms can be applied to problems in engineering optimization, such as parameter estimation and inverse analysis.
Harmony Search as a Metaheuristic AlgorithmXin-She Yang
This document discusses Harmony Search, a metaheuristic algorithm inspired by music improvisation. It outlines the fundamental steps of Harmony Search, analyzing why it is an effective metaheuristic approach. It also briefly reviews other popular metaheuristics like particle swarm optimization, comparing their similarities and differences to Harmony Search. The document provides examples applying Harmony Search to optimization problems and discusses ways to improve and develop new variants of the algorithm.
This document presents a new meta-heuristic optimization algorithm called Cuckoo Search (CS) that is inspired by the brood parasitism of some cuckoo species and the Lévy flight behavior of some birds and insects. The CS algorithm is formulated based on three idealized rules: each cuckoo lays one egg in a randomly selected nest; the best nests with high-quality eggs are carried over to subsequent generations; and a portion of the worst nests are abandoned. New solutions in CS are generated through Lévy flights. The performance of CS is validated on benchmark test functions and compared to genetic algorithms and particle swarm optimization. Results show that CS can find global optima efficiently.
Use PyCharm for remote debugging of WSL on a Windo cf5c162d672e4e58b4dde5d797...shadow0702a
This document serves as a comprehensive step-by-step guide on how to effectively use PyCharm for remote debugging of the Windows Subsystem for Linux (WSL) on a local Windows machine. It meticulously outlines several critical steps in the process, starting with the crucial task of enabling permissions, followed by the installation and configuration of WSL.
The guide then proceeds to explain how to set up the SSH service within the WSL environment, an integral part of the process. Alongside this, it also provides detailed instructions on how to modify the inbound rules of the Windows firewall to facilitate the process, ensuring that there are no connectivity issues that could potentially hinder the debugging process.
The document further emphasizes on the importance of checking the connection between the Windows and WSL environments, providing instructions on how to ensure that the connection is optimal and ready for remote debugging.
It also offers an in-depth guide on how to configure the WSL interpreter and files within the PyCharm environment. This is essential for ensuring that the debugging process is set up correctly and that the program can be run effectively within the WSL terminal.
Additionally, the document provides guidance on how to set up breakpoints for debugging, a fundamental aspect of the debugging process which allows the developer to stop the execution of their code at certain points and inspect their program at those stages.
Finally, the document concludes by providing a link to a reference blog. This blog offers additional information and guidance on configuring the remote Python interpreter in PyCharm, providing the reader with a well-rounded understanding of the process.
Electric vehicle and photovoltaic advanced roles in enhancing the financial p...IJECEIAES
Climate change's impact on the planet forced the United Nations and governments to promote green energies and electric transportation. The deployments of photovoltaic (PV) and electric vehicle (EV) systems gained stronger momentum due to their numerous advantages over fossil fuel types. The advantages go beyond sustainability to reach financial support and stability. The work in this paper introduces the hybrid system between PV and EV to support industrial and commercial plants. This paper covers the theoretical framework of the proposed hybrid system including the required equation to complete the cost analysis when PV and EV are present. In addition, the proposed design diagram which sets the priorities and requirements of the system is presented. The proposed approach allows setup to advance their power stability, especially during power outages. The presented information supports researchers and plant owners to complete the necessary analysis while promoting the deployment of clean energy. The result of a case study that represents a dairy milk farmer supports the theoretical works and highlights its advanced benefits to existing plants. The short return on investment of the proposed approach supports the paper's novelty approach for the sustainable electrical system. In addition, the proposed system allows for an isolated power setup without the need for a transmission line which enhances the safety of the electrical network
Comparative analysis between traditional aquaponics and reconstructed aquapon...bijceesjournal
The aquaponic system of planting is a method that does not require soil usage. It is a method that only needs water, fish, lava rocks (a substitute for soil), and plants. Aquaponic systems are sustainable and environmentally friendly. Its use not only helps to plant in small spaces but also helps reduce artificial chemical use and minimizes excess water use, as aquaponics consumes 90% less water than soil-based gardening. The study applied a descriptive and experimental design to assess and compare conventional and reconstructed aquaponic methods for reproducing tomatoes. The researchers created an observation checklist to determine the significant factors of the study. The study aims to determine the significant difference between traditional aquaponics and reconstructed aquaponics systems propagating tomatoes in terms of height, weight, girth, and number of fruits. The reconstructed aquaponics system’s higher growth yield results in a much more nourished crop than the traditional aquaponics system. It is superior in its number of fruits, height, weight, and girth measurement. Moreover, the reconstructed aquaponics system is proven to eliminate all the hindrances present in the traditional aquaponics system, which are overcrowding of fish, algae growth, pest problems, contaminated water, and dead fish.
KuberTENes Birthday Bash Guadalajara - K8sGPT first impressionsVictor Morales
K8sGPT is a tool that analyzes and diagnoses Kubernetes clusters. This presentation was used to share the requirements and dependencies to deploy K8sGPT in a local environment.
Introduction- e - waste – definition - sources of e-waste– hazardous substances in e-waste - effects of e-waste on environment and human health- need for e-waste management– e-waste handling rules - waste minimization techniques for managing e-waste – recycling of e-waste - disposal treatment methods of e- waste – mechanism of extraction of precious metal from leaching solution-global Scenario of E-waste – E-waste in India- case studies.
Advanced control scheme of doubly fed induction generator for wind turbine us...IJECEIAES
This paper describes a speed control device for generating electrical energy on an electricity network based on the doubly fed induction generator (DFIG) used for wind power conversion systems. At first, a double-fed induction generator model was constructed. A control law is formulated to govern the flow of energy between the stator of a DFIG and the energy network using three types of controllers: proportional integral (PI), sliding mode controller (SMC) and second order sliding mode controller (SOSMC). Their different results in terms of power reference tracking, reaction to unexpected speed fluctuations, sensitivity to perturbations, and resilience against machine parameter alterations are compared. MATLAB/Simulink was used to conduct the simulations for the preceding study. Multiple simulations have shown very satisfying results, and the investigations demonstrate the efficacy and power-enhancing capabilities of the suggested control system.
CHINA’S GEO-ECONOMIC OUTREACH IN CENTRAL ASIAN COUNTRIES AND FUTURE PROSPECTjpsjournal1
The rivalry between prominent international actors for dominance over Central Asia's hydrocarbon
reserves and the ancient silk trade route, along with China's diplomatic endeavours in the area, has been
referred to as the "New Great Game." This research centres on the power struggle, considering
geopolitical, geostrategic, and geoeconomic variables. Topics including trade, political hegemony, oil
politics, and conventional and nontraditional security are all explored and explained by the researcher.
Using Mackinder's Heartland, Spykman Rimland, and Hegemonic Stability theories, examines China's role
in Central Asia. This study adheres to the empirical epistemological method and has taken care of
objectivity. This study analyze primary and secondary research documents critically to elaborate role of
china’s geo economic outreach in central Asian countries and its future prospect. China is thriving in trade,
pipeline politics, and winning states, according to this study, thanks to important instruments like the
Shanghai Cooperation Organisation and the Belt and Road Economic Initiative. According to this study,
China is seeing significant success in commerce, pipeline politics, and gaining influence on other
governments. This success may be attributed to the effective utilisation of key tools such as the Shanghai
Cooperation Organisation and the Belt and Road Economic Initiative.
Nature-Inspired Mateheuristic Algorithms: Success and New Challenges
1. Nature-Inspired Mateheuristic Algorithms: Success and New Challenges Xin-She Yang Mathematics and Scientific Computing, National Physical Laboratory, Teddington, TW11 0LW, UK Present Address: School of Science and Technology, Middlesex University, London NW4 4BT, UK Received: July 16, 2012 Accepted: July 18, 2012 Published: July 20, 2012 Citation: Yang XS (2012) Nature-Inspired Mateheuristic Algorithms: Success and New Challenges. J Comput. Eng. Inf. Technol., Vol. 1, Issue 1, pp. 1-3 (2012). doi:10.4172/2324-9307.1000e101
Many business activities require planning and optimization, this is also true for engineering design, Internet routing, transport scheduling, objective-oriented task management and many other design activities. In fact, optimization is everywhere, the most important part of optimization is the core algorithms used to find optimal solutions to a given problem, though in many cases such algorithms may not exist at all.
Search Strategy
Let us start by asking a question: suppose you are told there is a treasure in a vast forest, and the treasure, such as a big diamond or a million dollars, is your reward; you are given a limited time, say, a week, to find it. What is your best strategy to find this treasure as quickly as possible?
One strategy is to search the promising areas in the vast forest yourself, inch by inch, and if the treasure is found, it is yours. As the area is vast, it is obviously impossible to go through every square inch of the area within such a limited time. Another strategy is to hire many people/explorers and you promise them to share information and also share any found treasure. Then, if the number of people is large enough, it may be possible to cover the whole area, but the value of the treasure (say, a million dollars) divided among many (say, ten thousands) people many not worth the effort at all. Alternatively, a more sensible approach is probably to use a small group of people, say, twenty or less than a hundred, to search the promising area, share information while searching, and also update and discuss any possible tactics regularly (each hour or each day). This is in fact a swarm intelligence-based approach. As a way to improve the strategy, you as the organizer of the treasure- hunting team, can review the performance of each member of the group regularly, say every day and fire the lazy ones or the least able explorers, and at the same time replace them by recruiting new team members so as to increase the overall performance. This is in fact the selection of the best or elistim.
During the search process, each agent or member of the team can explore the promising region in a quasi-random way. That is, each agent uses the current information to explore any promising area in a local region; if it turns out that no treasure is within this local region, and then the agent can move onto a new, often adjacent, area to do further search. This is the so-called stochastic search strategy. In addition, if each agent is given a walkie talkie, or a mobile phone, to communicate and update their locations and current information, this forms an organized swarm, which may lead to emergent self-organizing behaviour. Imagine a scenario that the team were told that the treasure is hidden at the highest peak of a hilly region in the forest, then they should move towards and climb up the highest peak as quickly as possible; this is essentially a hill-climbing method. If the team were told that the treasure is potentially hidden in a peak but not know which peak, then the group members have to try each possible peak. If they try peak by peak in a sequential manner; that is a hill-climbing with random restart strategy. If they split the group into many small subgroups, then this becomes a
2. parallel hill-climbing strategy. But in reality, there is no such information about the treasure’s location, then the best strategy is still yet to be found.
Despite the fact that the best strategy is yet to be found, or may not exist at all, a set of methods have emerged, especially in the last two decades, that they are often surprisingly efficient in practice in solving difficult optimization problems. These methods are called metaheuristic algorithms, and are often nature-inspired, mimicking some successful characteristics in nature. Consequently, these algorithms are also referred to as nature-inspired metaheuristic algorithms. Good examples are Particle Swarm Optimization (PSO), Cuckoo Search (CS) algorithm, Firefly Algorithm (FA), Bat algorithm (BA), Harmony Search (HS), and Ant Colony Optimization (ACO).
The increasing popularity of metaheuristics and swarm intelligence has attracted a great deal of attention in engineering and industry. One of the reasons for this popularity is that nature-inspired metaheuristics are versatile and efficient, and such seemingly simple algorithms can deal with very complex optimisation problems. Metaheuristic algorithms form an important part of contemporary global optimization algorithms, computational intelligence and soft computing.
Inspiration from Nature
Nature-inspired algorithms often use multiple interacting agents. A subset of metaheuristcs are often referred to as Swarm Intelligence (SI) based algorithms, and these SI-based algorithms have been developed by mimicking the so-called swarm intelligence characteristics of biological agents such as birds, fish, humans and others. For example, particle swarm optimization was based on the swarming behaviour of birds and fish [1], while the firefly algorithm was based on the flashing pattern of tropical fireflies [2], and cuckoo search algorithm was inspired by the brood parasitism of some cuckoo species.
Nature has been evolving for several hundred million years, and she has found various ingenious solutions to problem-solving and adaption to ever-changing environments. From Darwinian evolution point of view, survival of the fittest will result in the variations and success of species, which can surrive and optimally adapt to environments, and thus selection is a constant pressure that drives the system to improve and adapt for surrival. Any evolutionary advantages over competitors may increase the possibility of reproduction and success of the individuals and the species over the long run.
We can learn from nature by mimicking the successful characteristics of complex systems in nature. Nature-inspired algorithms are still at a very early stage with a relatively short history, comparing with many traditional, well-established methods; however, nature-inspire algorithms have already shown their great potential, flexibility and efficiency with ever-increasing diverse ranges of applications. For example, firefly algorithm was developed by Xin- She Yang in 2008 to mimic the flashing and attraction behaviour of fireflies [2], which leads to a nonlinear dynamical system for optimization using multiple interacting fireflies. Amazingly, firefly algorithm can have some significant advantages over other metaheursistics such as genetic algorithms (GA) and PSO. Two of such advantages are: automatic subgrouping and ability to deal with multimodal problems. Fireflies can automatically subdivide into subgroups and each group can potentially swarm around a local optimum, and all optima (obviously including the global optimum) can be obtained simultaneously if the number of fireflies is much higher than the number of modes. Thus, firefly algorithm can handle multimodal problems very efficiently due to this subgrouping ability. The other advantage is that firefly algorithm does not use velocity, there is no such issues associated with velocities as those in PSO. Consequently, firefly algorithm is much simpler to implement.
3. As another example, cuckoo search (CS) was developed by Xin- She Yang and Suash Deb in 2009, based on the brooding behavior of some European cuckoo species. By using cuckoo eggs as solutions to an optimization problem, this algorithm produces excellent convergence and high- quality solutions. Enhanced by Lévy flights, cuckoo search can outperform other algorithms such as PSO, GA and ACO for highly nonlinear, global optimization problems. Both cuckoo search and firefly algorithms have been applied in many areas. A quick Google search, at the time of writing in July 2012, leads to about 144 papers on cuckoo search since 2009 and 225 papers on firefly algorithm and their variants since 2008. They certainly form active research topics in optimization and computational intelligence.
New algorithms inspired by natural phenomena, especially biological systems, appear almost every year [1-4]. Even more studies on the extension and improvements on existing algorithms by introducing new components and new applications [3,5]. The literature on these topics is vast, and interested readers can refer to the book by Yang [3] and the references listed in the book.
Why Metaheuristics?
New researchers often ask “why metaheuristics?”. Indeed, this is a fundamental question to ask in the first steps of solving a given problem. How do we choose the best algorithm and why?
We are often puzzled and often surprised by the excellent efficiency of contemporary nature-inspired algorithms. Seemingly simple algorithms can work ‘magic’, even for very tough global optimization problems. Many elaborate and sophisticated conventional algorithms often do not work well, despite the fact that conventional algorithms have been well tested for many years. New SI-based metaheuristics often work much better in practice, even though we may not understand why these algorithms actually work. Empirical observations, vast literature and some preliminary convergence analysis all suggest that metaheuristics do work well. Loosely speaking, the success and popularity of metaheuristics can be attributed to the following three factors: algorithm simplicity, ease for implementation, and solution diversity.
Almost all metaheuristic algorithms look simple, and their fundamental characteristics are often derived, directly and indirectly, from nature. Due to the simplicity nature of metaheuristics, they are relatively easy to implement in any programming language. In fact, most algorithms can be coded in fewer than a hundred lines in most programming languages. Such simple algorithms, once implemented properly, can subsequently deal with quite a wide range of optimization problems without much reprogramming.
A key factor may be the balance between solution diversity and solution speed. Ideally, we wish to find the global best solution with the minimum computing effort. For a simple problem, especially a unimodal convex problem, efficient algorithms do exist. For example, conventional algorithms such as hill-climbing or steepest descent methods can find the best solutions in an efficient way for a unimodal problmem. However, real-world problems are not linear, and they certainly are not unimodal. The multimodality and complexity of the problem of interest may mean that we cannot find the global optimality with 100% certainty, unless in a very few limited classes of problems. To reduce the computing time, we often have to sacrifice the diversity of solutions, and consequently, often leading to a local search, or the search process is trapped in a local optimum. In order to escape the local optima, we have to increase the diversity of new solutions so as to potentially reach the true global optimality. The diversity of the solutions in the search process can be achieved in many ways, though randomization and stochastic intervention are often used in most metaheuristics. Now a
4. natural question is how to ensure the proper degree of diversity in the solutions?
In fact, two major components in metaheustics are local exploitation and global exploration. Local exploitation uses local information obtained in local search, and tries to ensure the maximum convergence, while global exploration tends to explore different feasible regions in the whole search space to ensure the global optimality can be achieved with the maximum likelihood. Obviously, these two components are conflicting, and we have to main a tradeoff or balance. For example, bat algorithm was developed by Xin-She Yang in 2010 by using simple rules based on the frequency tuning and echolocation of microbats. Then, this algorithm turns out to be very efficient for a diverse range of problems, and its binary version have been successfully applied to image processing and classifications. The autozooming ability in microbats is manifested in the bat algorithm as automatic adjustment from exploration to exploitation when the global optimality is approaching. This is the first algorithm of its kind in terms of balancing these two key components.
Now the question what is the optimal balance between exploration and exploitation for a given tough optimization task. This is an important question, still without satisfactory answer at the moment. More studies in this area are highly needed.
Smart Algorithms or Exotic Approaches?
The popularity of metaheuristics often prompts readers to ask “Can algorithms be intelligent?” The short answer is “possibly” or “it depends”.
Artificial intelligence has been an active research area for more than half a century, and new areas such as computational intelligence are going strong as ever. However, unless a Turing test can be really passed in the future, truly intelligent algorithms may be still a long way to go. Obviously, we can define the intelligence by different degrees of mimicking the human intelligence. In that sense, we have been trying to incorporate `intelligence’ in the smart algorithms of metaheuristics gradually and incrementally, with some promising results [5].
First, use of memory in the form of selection of the best solutions, elitism and Tabu search is a hint of some intelligence. After all, memory is an important part of human intelligence.
Second, connectionism, interactions and share information can also be considered as `intelligence’. Many algorithms such as artificial neural networks use interactions and connectionism to link inputs to outputs in a complex, implicit manner. In many metaheuristics, multiple agents often can share the best solutions found so far so that new search and solutions are guided by such information.
Thirdly, many algorithms use the so-called swarm intelligence by use certain rules derived from swarm behaviour. These rules essentially ensure the interactions between multiple agents are guided by local information such as the flashing light used in the firefly algorithm or the individual best solution in history found by individual particles in the particle swarm optimization. Mathematically speaking, these interacting agents form biased interacting Markov chains whose convergence rate can be influenced by the structure of the algorithms.
Finally, an algorithm can be called `smart’ if it somehow can automatically adjust its behaviour according to the landscape of the objective functions and the information obtained during the search process. If an algorithm with automatic parameter tuning can adjust its algorithm-dependent parameters automatically so as to increase the rate of convergence and reduce the computing cost [5], it may implicitly act in an `intelligent’ way.
5. Obviously, truly intelligent algorithms may only emerge in the far future, however, whatever the forms they may take, they will have a profound impact in almost every area of science, engineering and industrial applications.
New Challenges
Despite the increasing popularity of metaheuristics, many crucially important questions remain unanswered. There are two important issues: theoretical framework and the gap between theory and applications. At the moment, the practice of metaheuristics is like heuristic itself, to some extent, by `trial and error’. Mathematical analysis lags far behind, apart from a few, limited, studies on convergence analysis and stability, there is no theoretical framework for analyzing metaheuristic algorithms. I believe mathematical and statistical methods using Markov chains and dynamical systems can be very useful in the future work. There is no doubt that any theoretical progress will provide potentially huge insightful into meteheuristic algorithms.
As there lacks a good theoretical framework, there is thus also a huge gap between theory and applications. Though theory lags behind, applications in contrast are very diverse and active with thousands of papers appearing each year. Accompany this problem, there is another important issue; that is, large-scale problems are yet to be tackled at all. At present, most applications have been tested against toy problems or small-scale benchmarks with a few design variables or at most for problems with a few hundred variables. In reality, many design problems in engineering, business and industry may involve thousands or even millions of variables, we have not seen case studies for such large-scale problems in the literature. In fact, there is no indication that the methods that work for toy benchmarks will work equally well for large-scale problems. In addition to the difference in problem size, there may be some fundamental differences for large-scale problems, and thus the methodology could be significantly different. This still remains a very challenging problem both in theory and in practice.
These important, unresolved, issues also provide golden opportunities for researchers to rethink existing methodology and approaches differently and more fundamentally, and some significant progress may be made in the next ten years. Obviously, any important progress in theory and/or in large-scale pratice will ultimately alter the research landscape in nature-inspired metaheuristics. Maybe, some day, some truly intelligent, self-evolving algorithms may appear to solve tough optimization problems really efficiently.
References
1. Kennedy J, Eberhart R (1995) Particle swarm optimization. Conference on Neural Networks, Piscataway, NJ.
2. Yang X S (2008) Nature-Inspired Metaheuristic Algorithms, Luniver Press, Bristol, UK.
3. Yang X S (2010) EngineeringOptimization: An Introduction with Metaheuristic Applications. John Wiley and Sons, Hoboken, NJ, USA.
4. Koziel S, Yang XS (2011) Computational Optimization, Methods and Algorithms. (1edn) Springer, Germany.
5. Yang X S (2012) Artificial Intelligence, Evolutionary Computing and Metaheuristics. Studies in Computational Intelligence, Springer, Germany.