BZPEERPapers, people, evidence and research paths
Menu

Discover

SearchFind papers, people, topics, institutions and opportunities from one place.GraphSee how papers, authors, topics and evidence connect.

Research tools

HomeContinue from the papers, people and topics that matter now.CollectionsTurn saved papers into reading lists, evidence maps and shareable context.ResearchReconstruct the path that led you from search to paper to question.CollaborationMove from a paper, topic or expert request into a focused thread.PublishCreate full-text research articles with metadata, formulas and versions.

Network

ExpertsFind specialists whose work and reviews explain why they can help.CommunitiesJoin research groups organized around papers, topics and shared evidence.

Opportunities

ListingsBrowse roles, calls and collaborations connected to real research context.

Account

Log inReturn to your saved papers, graph views and active threads.Create accountStart saving papers, building a research trail and joining teams.
Log inCreate account

Source author record

Xin-She Yang

Xin-She Yang appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record
math.OCNeural and Evolutionary Computingnlin.AOArtificial Intelligencephysics.geo-phmath.APMachine Learningnlin.CGnlin.PSphysics.comp-phBiological Physicscond-mat.dis-nnphysics.soc-phastro-ph.EPComputationComputational Engineering, Finance, and Sciencecond-mat.mtrl-sciData Structures and AlgorithmsEmerging Technologiesmath.GRphysics.data-anQuantitative MethodsSocial and Information NetworksSubcellular Processes

Catalog footprint

What is connected

66works
24topics
4close collaborators

Actions

Connect this record

Log in to claim
Open graphBrowse works

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

66 published item(s)

preprint2023arXiv

Nature-Inspired Algorithms in Optimization: Introduction, Hybridization and Insights

Many problems in science and engineering are optimization problems, which may require sophisticated optimization techniques to solve. Nature-inspired algorithms are a class of metaheuristic algorithms for optimization, and some algorithms or variants are often developed by hybridization. Benchmarking is also important in evaluating the performance of optimization algorithms. This chapter focuses on the overview of optimization, nature-inspired algorithms and the role of hybridization. We will also highlight some issues with hybridization of algorithms.

0 citations0 reviewsNo code linkedOpen access
preprint2021arXiv

A Nature-Inspired Feature Selection Approach based on Hypercomplex Information

Feature selection for a given model can be transformed into an optimization task. The essential idea behind it is to find the most suitable subset of features according to some criterion. Nature-inspired optimization can mitigate this problem by producing compelling yet straightforward solutions when dealing with complicated fitness functions. Additionally, new mathematical representations, such as quaternions and octonions, are being used to handle higher-dimensional spaces. In this context, we are introducing a meta-heuristic optimization framework in a hypercomplex-based feature selection, where hypercomplex numbers are mapped to real-valued solutions and then transferred onto a boolean hypercube by a sigmoid function. The intended hypercomplex feature selection is tested for several meta-heuristic algorithms and hypercomplex representations, achieving results comparable to some state-of-the-art approaches. The good results achieved by the proposed approach make it a promising tool amongst feature selection research.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

COEBA: A Coevolutionary Bat Algorithm for Discrete Evolutionary Multitasking

Multitasking optimization is an emerging research field which has attracted lot of attention in the scientific community. The main purpose of this paradigm is how to solve multiple optimization problems or tasks simultaneously by conducting a single search process. The main catalyst for reaching this objective is to exploit possible synergies and complementarities among the tasks to be optimized, helping each other by virtue of the transfer of knowledge among them (thereby being referred to as Transfer Optimization). In this context, Evolutionary Multitasking addresses Transfer Optimization problems by resorting to concepts from Evolutionary Computation for simultaneous solving the tasks at hand. This work contributes to this trend by proposing a novel algorithmic scheme for dealing with multitasking environments. The proposed approach, coined as Coevolutionary Bat Algorithm, finds its inspiration in concepts from both co-evolutionary strategies and the metaheuristic Bat Algorithm. We compare the performance of our proposed method with that of its Multifactorial Evolutionary Algorithm counterpart over 15 different multitasking setups, composed by eight reference instances of the discrete Traveling Salesman Problem. The experimentation and results stemming therefrom support the main hypothesis of this study: the proposed Coevolutionary Bat Algorithm is a promising meta-heuristic for solving Evolutionary Multitasking scenarios.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Influence of Initialization on the Performance of Metaheuristic Optimizers

All metaheuristic optimization algorithms require some initialization, and the initialization for such optimizers is usually carried out randomly. However, initialization can have some significant influence on the performance of such algorithms. This paper presents a systematic comparison of 22 different initialization methods on the convergence and accuracy of five optimizers: differential evolution (DE), particle swarm optimization (PSO), cuckoo search (CS), artificial bee colony (ABC) algorithm and genetic algorithm (GA). We have used 19 different test functions with different properties and modalities to compare the possible effects of initialization, population sizes and the numbers of iterations. Rigorous statistical ranking tests indicate that 43.37\% of the functions using the DE algorithm show significant differences for different initialization methods, while 73.68\% of the functions using both PSO and CS algorithms are significantly affected by different initialization methods. The simulations show that DE is less sensitive to initialization, while both PSO and CS are more sensitive to initialization. In addition, under the condition of the same maximum number of function evaluations (FEs), the population size can also have a strong effect. Particle swarm optimization usually requires a larger population, while the cuckoo search needs only a small population size. Differential evolution depends more heavily on the number of iterations, a relatively small population with more iterations can lead to better results. Furthermore, ABC is more sensitive to initialization, while such initialization has little effect on GA. Some probability distributions such as the beta distribution, exponential distribution and Rayleigh distribution can usually lead to better performance. The implications of this study and further research topics are also discussed in detail.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Nature-Inspired Optimization Algorithms: Challenges and Open Problems

Many problems in science and engineering can be formulated as optimization problems, subject to complex nonlinear constraints. The solutions of highly nonlinear problems usually require sophisticated optimization algorithms, and traditional algorithms may struggle to deal with such problems. A current trend is to use nature-inspired algorithms due to their flexibility and effectiveness. However, there are some key issues concerning nature-inspired computation and swarm intelligence. This paper provides an in-depth review of some recent nature-inspired algorithms with the emphasis on their search mechanisms and mathematical foundations. Some challenging issues are identified and five open problems are highlighted, concerning the analysis of algorithmic convergence and stability, parameter tuning, mathematical framework, role of benchmarking and scalability. These problems are discussed with the directions for future research.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Neighborhood Information-based Probabilistic Algorithm for Network Disintegration

Many real-world applications can be modelled as complex networks, and such networks include the Internet, epidemic disease networks, transport networks, power grids, protein-folding structures and others. Network integrity and robustness are important to ensure that crucial networks are protected and undesired harmful networks can be dismantled. 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. Despite extensive studies, existing methods have many limitations and there are still many unresolved problems. This paper presents a probabilistic approach based on neighborhood information and node importance, namely, neighborhood information-based probabilistic algorithm (NIPA). We also define a new centrality-based importance measure (IM), which combines the contribution ratios of the neighbor nodes of each target node and two-hop node information. Our proposed NIPA has been tested for different network benchmarks and compared with three other methods: optimal attack strategy (OAS), high betweenness first (HBF) and high degree first (HDF). Experiments suggest that the proposed NIPA is most effective among all four methods. In general, NIPA can identify the most crucial node combination with higher effectiveness, and the set of optimal key nodes found by our proposed NIPA is much smaller than that by heuristic centrality prediction. In addition, many previously neglected weakly connected nodes are identified, which become a crucial part of the newly identified optimal nodes. Thus, revised strategies for protection are recommended to ensure the safeguard of network integrity. Further key issues and future research topics are also discussed.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

A Discrete Firefly Algorithm to Solve a Rich Vehicle Routing Problem Modelling a Newspaper Distribution System with Recycling Policy

A real-world newspaper distribution problem with recycling policy is tackled in this work. In order to meet all the complex restrictions contained in such a problem, it has been modeled as a rich vehicle routing problem, which can be more specifically considered as an asymmetric and clustered vehicle routing problem with simultaneous pickup and deliveries, variable costs and forbidden paths (AC-VRP-SPDVCFP). This is the first study of such a problem in the literature. For this reason, a benchmark composed by 15 instances has been also proposed. In the design of this benchmark, real geographical positions have been used, located in the province of Bizkaia, Spain. For the proper treatment of this AC-VRP-SPDVCFP, a discrete firefly algorithm (DFA) has been developed. This application is the first application of the firefly algorithm to any rich vehicle routing problem. To prove that the proposed DFA is a promising technique, its performance has been compared with two other well-known techniques: an evolutionary algorithm and an evolutionary simulated annealing. Our results have shown that the DFA has outperformed these two classic meta-heuristics.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

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

Bat algorithm is a population metaheuristic proposed in 2010 which is based on the echolocation or bio-sonar characteristics of microbats. Since its first implementation, the bat algorithm has been used in a wide range of fields. In this paper, we present a discrete version of the bat algorithm to solve the well-known symmetric and asymmetric traveling salesman problems. In addition, we propose an improvement in the basic structure of the classic bat algorithm. To prove that our proposal is a promising approximation method, we have compared its performance in 37 instances with the results obtained by five different techniques: evolutionary simulated annealing, genetic algorithm, an island based distributed genetic algorithm, a discrete firefly algorithm and an imperialist competitive algorithm. In order to obtain fair and rigorous comparisons, we have conducted three different statistical tests along the paper: the Student's $t$-test, the Holm's test, and the Friedman test. We have also compared the convergence behaviour shown by our proposal with the ones shown by the evolutionary simulated annealing, and the discrete firefly algorithm. The experimentation carried out in this study has shown that the presented improved bat algorithm outperforms significantly all the other alternatives in most of the cases.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Random-Key Cuckoo Search for the Travelling Salesman Problem

Combinatorial optimization problems are typically NP-hard, and thus very challenging to solve. In this paper, we present the random key cuckoo search (RKCS) algorithm for solving the famous Travelling Salesman Problem (TSP). We used a simplified random-key encoding scheme to pass from a continuous space (real numbers) to a combinatorial space. We also consider the displacement of a solution in both spaces using Levy flights. The performance of the proposed RKCS is tested against a set of benchmarks of symmetric TSP from the well-known TSPLIB library. The results of the tests show that RKCS is superior to some other metaheuristic algorithms.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

A Physarum-Inspired Approach to Optimal Supply Chain Network Design at Minimum Total Cost with Demand Satisfaction

A supply chain is a system which moves products from a supplier to customers. The supply chains are ubiquitous. They play a key role in all economic activities. Inspired by biological principles of nutrients' distribution in protoplasmic networks of slime mould Physarum polycephalum we propose a novel algorithm for a supply chain design. The algorithm handles the supply networks where capacity investments and product flows are variables. The networks are constrained by a need to satisfy product demands. Two features of the slime mould are adopted in our algorithm. The first is the continuity of a flux during the iterative process, which is used in real-time update of the costs associated with the supply links. The second feature is adaptivity. The supply chain can converge to an equilibrium state when costs are changed. Practicality and flexibility of our algorithm is illustrated on numerical examples.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

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

All swarm-intelligence-based optimization algorithms use some stochastic components to increase the diversity of solutions during the search process. Such randomization is often represented in terms of random walks. However, it is not yet clear why some randomization techniques (and thus why some algorithms) may perform better than others for a given set of problems. In this work, we analyze these randomization methods in the context of nature-inspired algorithms. We also use eagle strategy to provide basic observations and relate step sizes and search efficiency using Markov theory. Then, we apply our analysis and observations to solve four design benchmarks, including the designs of a pressure vessel, a speed reducer, a PID controller and a heat exchanger. Our results demonstrate that eagle strategy with Lévy flights can perform extremely well in reducing the overall computational efforts.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Bat Algorithm is Better Than Intermittent Search Strategy

The efficiency of any metaheuristic algorithm largely depends on the way of balancing local intensive exploitation and global diverse exploration. Studies show that bat algorithm can provide a good balance between these two key components with superior efficiency. In this paper, we first review some commonly used metaheuristic algorithms, and then compare the performance of bat algorithm with the so-called intermittent search strategy. From simulations, we found that bat algorithm is better than the optimal intermittent search strategy. We also analyse the comparison results and their implications for higher dimensional optimization problems. In addition, we also apply bat algorithm in solving business optimization and engineering design problems.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Computational Optimization, Modelling and Simulation: Recent Trends and Challenges

Modelling, simulation and optimization form an integrated part of modern design practice in engineering and industry. Tremendous progress has been observed for all three components over the last few decades. However, many challenging issues remain unresolved, and the current trends tend to use nature-inspired algorithms and surrogate-based techniques for modelling and optimization. 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. In this review paper, we will analyse the recent trends in modelling and optimization, and their associated challenges. We will discuss important topics for further research, including parameter-tuning, large-scale problems, and the gaps between theory and applications.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Cuckoo Search: Recent Advances and Applications

Cuckoo search (CS) is a relatively new algorithm, developed by Yang and Deb in 2009, and CS is efficient in solving global optimization problems. In this paper, we review the fundamental ideas of cuckoo search and the latest developments as well as its applications. We analyze the algorithm and gain insight into its search mechanisms and find out why it is efficient. We also discuss the essence of algorithms and its link to self-organizing systems, and finally we propose some important topics for further research.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Flower Pollination Algorithm: A Novel Approach for Multiobjective Optimization

Multiobjective design optimization problems require multiobjective optimization techniques to solve, and it is often very challenging to obtain high-quality Pareto fronts accurately. In this paper, the recently developed flower pollination algorithm (FPA) is extended to solve multiobjective optimization problems. The proposed method is used to solve a set of multobjective test functions and two bi-objective design benchmarks, and a comparison of the proposed algorithm with other algorithms has been made, which shows that FPA is efficient with a good convergence rate. Finally, the importance for further parametric studies and theoretical analysis are highlighted and discussed.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Mathematical Modelling and Parameter Optimization of Pulsating Heat Pipes

Proper heat transfer management is important to key electronic components in microelectronic applications. Pulsating heat pipes (PHP) can be an efficient solution to such heat transfer problems. However, mathematical modelling of a PHP system is still very challenging, due to the complexity and multiphysics nature of the system. In this work, we present a simplified, two-phase heat transfer model, and our analysis shows that it can make good predictions about startup characteristics. Furthermore, by considering parameter estimation as a nonlinear constrained optimization problem, we have used the firefly algorithm to find parameter estimates efficiently. We have also demonstrated that it is possible to obtain good estimates of key parameters using very limited experimental data.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Multi-objective Flower Algorithm for Optimization

Flower pollination algorithm is a new nature-inspired algorithm, based on the characteristics of flowering plants. In this paper, we extend this flower algorithm to solve multi-objective optimization problems in engineering. By using the weighted sum method with random weights, we show that the proposed multi-objective flower algorithm can accurately find the Pareto fronts for a set of test functions. We then solve a bi-objective disc brake design problem, which indeed converges quickly.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Swarm Intelligence Based Algorithms: A Critical Analysis

Many optimization algorithms have been developed by drawing inspiration from swarm intelligence (SI). These SI-based algorithms can have some advantages over traditional algorithms. In this paper, we carry out a critical analysis of these SI-based algorithms by analyzing their ways to mimic evolutionary operators. We also analyze the ways of achieving exploration and exploitation in algorithms by using mutation, crossover and selection. In addition, we also look at algorithms using dynamic systems, self-organization and Markov chain framework. Finally, we provide some discussions and topics for further research.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

True Global Optimality of the Pressure Vessel Design Problem: A Benchmark for Bio-Inspired Optimisation Algorithms

The pressure vessel design problem is a well-known design benchmark for validating bio-inspired optimization algorithms. However, its global optimality is not clear and there has been no mathematical proof put forward. In this paper, a detailed mathematical analysis of this problem is provided that proves that 6059.714335048436 is the global minimum. The Lagrange multiplier method is also used as an alternative proof and this method is extended to find the global optimum of a cantilever beam design problem.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

A Brief Review of Nature-Inspired Algorithms for Optimization

Swarm intelligence and bio-inspired algorithms form a hot topic in the developments of new algorithms inspired by nature. These nature-inspired metaheuristic algorithms can be based on swarm intelligence, biological systems, physical and chemical systems. Therefore, these algorithms can be called swarm-intelligence-based, bio-inspired, physics-based and chemistry-based, depending on the sources of inspiration. Though not all of them are efficient, a few algorithms have proved to be very efficient and thus have become popular tools for solving real-world problems. Some algorithms are insufficiently studied. The purpose of this review is to present a relatively comprehensive list of all the algorithms in the literature, so as to inspire further research.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

A comprehensive review of firefly algorithms

The firefly algorithm has become an increasingly important tool of Swarm Intelligence that has been applied in almost all areas of optimization, as well as engineering practice. Many problems from various areas have been successfully solved using the firefly algorithm and its variants. In order to use the algorithm to solve diverse problems, the original firefly algorithm needs to be modified or hybridized. 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. On the other hand, it encourages new researchers and algorithm developers to use this simple and yet very efficient algorithm for problem solving. It often guarantees that the obtained results will meet the expectations.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

A Framework for Self-Tuning Optimization Algorithm

The performance of any algorithm will largely depend on the setting of its algorithm-dependent parameters. The optimal setting should allow the algorithm to achieve the best performance for solving a range of optimization problems. However, such parameter-tuning itself is a tough optimization problem. In this paper, we present a framework for self-tuning algorithms so that an algorithm to be tuned can be used to tune the algorithm itself. Using the firefly algorithm as an example, we show that this framework works well. It is also found that different parameters may have different sensitivities, and thus require different degrees of tuning. Parameters with high sensitivities require fine-tuning to achieve optimality.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

A Literature Survey of Benchmark Functions For Global Optimization Problems

Test functions are important to validate and compare the performance of optimization algorithms. There have been many test or benchmark functions reported in the literature; however, there is no standard list or set of benchmark functions. Ideally, test functions should have diverse properties so that can be truly useful to test new algorithms in an unbiased way. For this purpose, we have reviewed and compiled a rich set of 175 benchmark functions for unconstrained optimization problems with diverse properties in terms of modality, separability, and valley landscape. This is by far the most complete set of functions so far in the literature, and tt can be expected this complete set of functions can be used for validation of new optimization in the future.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Bat Algorithm: Literature Review and Applications

Bat algorithm (BA) is a bio-inspired algorithm developed by Yang in 2010 and BA has been found to be very efficient. As a result, the literature has expanded significantly in the last 3 years. This paper provides a timely review of the bat algorithm and its new variants. A wide range of diverse applications and case studies are also reviewed and summarized briefly here. Further research topics are also discussed.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Efficiency Analysis of Swarm Intelligence and Randomization Techniques

Swarm intelligence has becoming a powerful technique in solving design and scheduling tasks. Metaheuristic algorithms are an integrated part of this paradigm, and particle swarm optimization is often viewed as an important landmark. The outstanding performance and efficiency of swarm-based algorithms inspired many new developments, though mathematical understanding of metaheuristics remains partly a mystery. In contrast to the classic deterministic algorithms, metaheuristics such as PSO always use some form of randomness, and such randomization now employs various techniques. This paper intends to review and analyze some of the convergence and efficiency associated with metaheuristics such as firefly algorithm, random walks, and Lévy flights. We will discuss how these techniques are used and their implications for further research.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Firefly Algorithm: Recent Advances and Applications

Nature-inspired metaheuristic algorithms, especially those based on swarm intelligence, have attracted much attention in the last ten years. Firefly algorithm appeared in about five years ago, its literature has expanded dramatically with diverse applications. In this paper, we will briefly review the fundamentals of firefly algorithm together with a selection of recent publications. Then, we discuss the optimality associated with balancing exploration and exploitation, which is essential for all metaheuristic algorithms. By comparing with intermittent search strategy, we conclude that metaheuristics such as firefly algorithm are better than the optimal intermittent search strategy. We also analyse algorithms and their implications for higher-dimensional optimization problems.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Flower Pollination Algorithm for Global Optimization

Flower pollination is an intriguing process in the natural world. Its evolutionary characteristics can be used to design new optimization algorithms. In this paper, we propose a new algorithm, namely, flower pollination algorithm, inspired by the pollination process of flowers. We first use ten test functions to validate the new algorithm, and compare its performance with genetic algorithms and particle swarm optimization. Our simulation results show the flower algorithm is more efficient than both GA and PSO. We also use the flower algorithm to solve a nonlinear design benchmark, which shows the convergence rate is almost exponential.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Multiobjective Firefly Algorithm for Continuous Optimization

Design problems in industrial engineering often involve a large number of design variables with multiple objectives, under complex nonlinear constraints. The algorithms for multiobjective problems can be significantly different from the methods for single objective optimization. To find the Pareto front and non-dominated set for a nonlinear multiobjective optimization problem may require significant computing effort, even for seemingly simple problems. Metaheuristic algorithms start to show their advantages in dealing with multiobjective optimization. In this paper, we extend the recently developed firefly algorithm to solve multiobjective optimization problems. We validate the proposed approach using a selected subset of test functions and then apply it to solve design optimization benchmarks. We will discuss our results and provide topics for further research.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Accelerated Particle Swarm Optimization and Support Vector Machine for Business Optimization and Applications

Business optimization is becoming increasingly important because all business activities aim to maximize the profit and performance of products and services, under limited resources and appropriate constraints. Recent developments in support vector machine and metaheuristics show many advantages of these techniques. In particular, particle swarm optimization is now widely used in solving tough optimization problems. In this paper, we use a combination of a recently developed Accelerated PSO and a nonlinear support vector machine to form a framework for solving business optimization problems. We first apply the proposed APSO-SVM to production optimization, and then use it for income prediction and project scheduling. We also carry out some parametric studies and discuss the advantages of the proposed metaheuristic SVM.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Are motorways rational from slime mould's point of view?

We analyse the results of our experimental laboratory approximation of motorways networks with slime mould Physarum polycephalum. Motorway networks of fourteen geographical areas are considered: Australia, Africa, Belgium, Brazil, Canada, China, Germany, Iberia, Italy, Malaysia, Mexico, The Netherlands, UK, USA. For each geographical entity we represented major urban areas by oat flakes and inoculated the slime mould in a capital. After slime mould spanned all urban areas with a network of its protoplasmic tubes we extracted a generalised Physarum graph from the network and compared the graphs with an abstract motorway graph using most common measures. The measures employed are the number of independent cycles, cohesion, shortest paths lengths, diameter, the Harary index and the Randic index. We obtained a series of intriguing results, and found that the slime mould approximates best of all the motorway graphs of Belgium, Canada and China, and that for all entities studied the best match between Physarum and motorway graphs is detected by the Randic index (molecular branching index).

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Bat Algorithm for Multi-objective Optimisation

Engineering optimization is typically multiobjective and multidisciplinary with complex constraints, and the solution of such complex problems requires efficient optimization algorithms. Recently, Xin-She Yang proposed a bat-inspired algorithm for solving nonlinear, global optimisation problems. In this paper, we extend this algorithm to solve multiobjective optimisation problems. The proposed multiobjective bat algorithm (MOBA) is first validated against a subset of test functions, and then applied to solve multiobjective design problems such as welded beam design. Simulation results suggest that the proposed algorithm works efficiently.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Bat Algorithm: A Novel Approach for Global Engineering Optimization

Nature-inspired algorithms are among the most powerful algorithms for optimization. In this study, a new nature-inspired metaheuristic optimization algorithm, called bat algorithm (BA), is introduced for solving engineering optimization tasks. The proposed BA is based on the echolocation behavior of bats. After a detailed formulation and explanation of its implementation, BA is verified using eight nonlinear engineering optimization problems reported in the specialized literature. BA has been carefully implemented and carried out optimization for eight well-known optimization tasks. Then, a comparison has been made between the proposed algorithm and other existing algorithms. The optimal solutions obtained by the proposed algorithm are better than the best solutions obtained by the existing methods. The unique search features used in BA are analyzed, and their implications for future research are also discussed in detail.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Free Lunch or No Free Lunch: That is not Just a Question?

The increasing popularity of metaheuristic algorithms has attracted a great deal of attention in algorithm analysis and performance evaluations. No-free-lunch theorems are of both theoretical and practical importance, while many important studies on convergence analysis of various metaheuristic algorithms have proven to be fruitful. This paper discusses the recent results on no-free-lunch theorems and algorithm convergence, as well as their important implications for algorithm development in practice. Free lunches may exist for certain types of problem. In addition, we will highlight some open problems for further research.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Memetic firefly algorithm for combinatorial optimization

Firefly algorithms belong to modern meta-heuristic algorithms inspired by nature that can be successfully applied to continuous optimization problems. In this paper, we have been applied the firefly algorithm, hybridized with local search heuristic, to combinatorial optimization problems, where we use graph 3-coloring problems as test benchmarks. The results of the proposed memetic firefly algorithm (MFFA) were compared with the results of the Hybrid Evolutionary Algorithm (HEA), Tabucol, and the evolutionary algorithm with SAW method (EA-SAW) by coloring the suite of medium-scaled random graphs (graphs with 500 vertices) generated using the Culberson random graph generator. The results of firefly algorithm were very promising and showed a potential that this algorithm could successfully be applied in near future to the other combinatorial optimization problems as well.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Metaheuristic Optimization: Algorithm Analysis and Open Problems

Metaheuristic algorithms are becoming an important part of modern optimization. A wide range of metaheuristic algorithms have emerged over the last two decades, and many metaheuristics such as particle swarm optimization are becoming increasingly popular. Despite their popularity, mathematical analysis of these algorithms lacks behind. Convergence analysis still remains unsolved for the majority of metaheuristic algorithms, while efficiency analysis is equally challenging. In this paper, we intend to provide an overview of convergence and efficiency studies of metaheuristics, and try to provide a framework for analyzing metaheuristics in terms of convergence and efficiency. This can form a basis for analyzing other algorithms. We also outline some open questions as further research topics.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Nature-Inspired Mateheuristic Algorithms: Success and 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.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Two-Stage Eagle Strategy with Differential Evolution

Efficiency of an optimization process is largely determined by the search algorithm and its fundamental characteristics. In a given optimization, a single type of algorithm is used in most applications. In this paper, we will investigate the Eagle Strategy recently developed for global optimization, which uses a two-stage strategy by combing two different algorithms to improve the overall search efficiency. We will discuss this strategy with differential evolution and then evaluate their performance by solving real-world optimization problems such as pressure vessel and speed reducer design. Results suggest that we can reduce the computing effort by a factor of up to 10 in many applications.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Review of Metaheuristics and Generalized Evolutionary Walk Algorithm

Metaheuristic algorithms are often nature-inspired, and they are becoming very powerful in solving global optimization problems. More than a dozen of major metaheuristic algorithms have been developed over the last three decades, and there exist even more variants and hybrid of metaheuristics. This paper intends to provide an overview of nature-inspired metaheuristic algorithms, from a brief history to their applications. We try to analyze the main components of these algorithms and how and why they works. Then, we intend to provide a unified view of metaheuristics by proposing a generalized evolutionary walk algorithm (GEWA). Finally, we discuss some of the important open questions.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

A Mathematical Model for Voigt Poro-Visco-Plastic Deformation

A mathematical model for poro-visco-plastic compaction and pressure solution in porous sediments has been formulated using the Voigt-type rheological constitutive relation as derived from experimental data. The governing equations reduce to a nonlinear hyperbolic heat conduction equation in the case of slow deformation where permeability is relatively high and the pore fluid pressure is nearly hydrostatic, while travelling wave exists in the opposite limit where over-pressuring occurs and the pore fluid pressure is almost quasi-lithostatic. Full numerical simulation using a finite element method agree well with the approximate analytical solutions.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

A New Metaheuristic Bat-Inspired Algorithm

Metaheuristic algorithms such as particle swarm optimization, firefly algorithm and harmony search are now becoming powerful methods for solving many tough optimization problems. In this paper, we propose a new metaheuristic method, the Bat Algorithm, based on the echolocation behaviour of bats. We also intend to combine the advantages of existing algorithms into the new bat algorithm. After a detailed formulation and explanation of its implementation, we will then compare the proposed algorithm with other existing algorithms, including genetic algorithms and particle swarm optimization. Simulations show that the proposed algorithm seems much superior to other algorithms, and further studies are also discussed.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

A Unified Approach to Mechanical Compaction, Pressure Solution, Mineral Reactions and the Temperature Distribution in Hydrocarbon Basins

In modelling sediment compaction and mineral reactions, the rheological behaviour of sediments is typically considered as poroelastic or purely viscous. In fact, compaction due to pressure solution and mechanical processes in porous media is far more complicated. A generalised model of viscoelastic compaction and the smectite to illite mineral reaction in hydrocarbon basins is presented. A one-step dehydration model of the mineral reaction is assumed. The obtained nonlinear governing equations are solved numerically and different combinations of physical parameters are used to simulate realistic situations in typical sedimentary basins. Comparison of numerical simulations with real data has shown very good agreement with respect to both the porosity profile and the mineral reaction.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Asymptotic Analysis of the Paradox in Log-Stretch Dip Moveout

There exists a paradox in dip moveout (DMO) in seismic data processing. The paradox is why Notfors and Godfrey's approximate time log-stretched DMO can produce better impulse responses than the full log DMO, and why Hale's f-k DMO is correct although it was based on two inaccurate assumptions for the midpoint repositioning and the DMO time relationship? Based on the asymptotic analysis of the DMO algorithms, we find that any form of correctly formulated DMO must handle both space and time coordinates properly in order to deal with all dips accurately. The surprising improvement of Notfors and Godfrey's log DMO on Bale and Jakubowicz's full log DMO was due to the equivalent midpoint repositioning by transforming the time-related phase shift to the space-related phase shift. The explanation of why Hale's f-k DMO is correct although it was based on two inaccurate assumptions is that the two approximations exactly cancel each other in the f-k domain to give the correct final result.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Biology-Derived Algorithms in Engineering Optimization

Biology-derived algorithms are an important part of computational sciences, which are essential to many scientific disciplines and engineering applications. Many computational methods are derived from or based on the analogy to natural evolution and biological activities, and these biologically inspired computations include genetic algorithms, neural networks, cellular automata, and other algorithms.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Cellular Automata Networks

A small-world cellular automaton network has been formulated to simulate the long-range interactions of complex networks using unconventional computing methods in this paper. Conventional cellular automata use local updating rules. The new type of cellular automata networks uses local rules with a fraction of long-range shortcuts derived from the properties of small-world networks. Simulations show that the self-organized criticality emerges naturally in the system for a given probability of shortcuts and transition occurs as the probability increases to some critical value indicating the small-world behaviour of the complex automata networks. Pattern formation of cellular automata networks and the comparison with equation-based reaction-diffusion systems are also discussed

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Chaos in Small-World Networks

A nonlinear small-world network model has been presented to investigate the effect of nonlinear interaction and time delay on the dynamic properties of small-world networks. Both numerical simulations and analytical analysis for networks with time delay and nonlinear interaction show chaotic features in the system response when nonlinear interaction is strong enough or the length scale is large enough. In addition, the small-world system may behave very differently on different scales. Time-delay parameter also has a very strong effect on properties such as the critical length and response time of small-world networks.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Characterization of Multispecies Living Ecosystems With Cellular Automata

A multispecies artificial ecosystem is formulated using cellular automata with species interactions and food chain hierarchy. The constructed finite state automaton can simulate the complexity and self-organized characteristics of the evolving multispecies living ecosystems. Numerical experiments show that a small perturbation or extinction event may affect many other species in the ecosystem in an avalanche manner. Both the avalanches and the extinction arising from these changes follow a power law, reflecting that the multispecies living ecosytems have the characteristics of self-organized criticality.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Computational Modelling of Nonlinear Calcium Waves

The calcium transport in biological systems is modelled as a reaction-diffusion process. Nonlinear calcium waves are then simulated using a stochastic cellular automaton whose rules are derived from the corresponding coupled partial differential equations. Numerical simulations show self-organized criticality in the complex calcium waves and patterns. Both the stochastic cellular automaton approach and the equation-based simulations can predict the characteristics of calcium waves and complex pattern formation. The implication of locality of calcium distribution with positional information in biological systems is also discussed.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Cuckoo Search via Levy Flights

In this paper, we intend to formulate a new metaheuristic algorithm, called Cuckoo Search (CS), for solving optimization problems. This algorithm is based on the obligate brood parasitic behaviour of some cuckoo species in combination with the Levy flight behaviour of some birds and fruit flies. We validate the proposed algorithm against test functions and then compare its performance with those of genetic algorithms and particle swarm optimization. Finally, we discuss the implication of the results and suggestion for further research.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Density-Driven Compactional Flow in Porous Media

In the mathematical modelling of compactional flow in porous media, the constitutive relation is typically modelled in terms of a nonlinear relationship between effective pressure and porosity, and compaction is essentially poroelastic. However, at depths deeper than 1 km where pressure is high, compaction becomes more akin to a viscous one. Two mathematical models of compaction in porous media are formulated and the noninear equations are then solved numerically. The essential features of numerical profiles of poroelastic and viscous compaction are thus compared with asymptotic solutions. Two distinguished styles of density-driven compaction in fast and slow compacting sediments are analysed and shown in this paper.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Eagle Strategy Using Lévy Walk and Firefly Algorithms For Stochastic Optimization

Most global optimization problems are nonlinear and thus difficult to solve, and they become even more challenging when uncertainties are present in objective functions and constraints. This paper provides a new two-stage hybrid search method, called Eagle Strategy, for stochastic optimization. This strategy intends to combine the random search using Lévy walk with the firefly algorithm in an iterative manner. Numerical studies and results suggest that the proposed Eagle Strategy is very efficient for stochastic optimization. Finally practical implications and potential topics for further research will be discussed.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Engineering Optimisation by Cuckoo Search

A new metaheuristic optimisation algorithm, called Cuckoo Search (CS), was developed recently by Yang and Deb (2009). This paper presents a more extensive comparison study using some standard test functions and newly designed stochastic test functions. We then apply the CS algorithm to solve engineering design optimisation problems, including the design of springs and welded beam structures. The optimal solutions obtained by CS are far better than the best solutions obtained by an efficient particle swarm optimiser. We will discuss the unique search features used in CS and the implications for further research.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Firefly Algorithm, Levy Flights and Global Optimization

Nature-inspired algorithms such as Particle Swarm Optimization and Firefly Algorithm are among the most powerful algorithms for optimization. In this paper, we intend to formulate a new metaheuristic algorithm by combining Levy flights with the search strategy via the Firefly Algorithm. Numerical studies and results suggest that the proposed Levy-flight firefly algorithm is superior to existing metaheuristic algorithms. Finally implications for further research and wider applications will be discussed.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Firefly Algorithm, Stochastic Test Functions and Design Optimisation

Modern optimisation algorithms are often metaheuristic, and they are very promising in solving NP-hard optimization problems. In this paper, we show how to use the recently developed Firefly Algorithm to solve nonlinear design problems. For the standard pressure vessel design optimisation, the optimal solution found by FA is far better than the best solution obtained previously in literature. In addition, we also propose a few new test functions with either singularity or stochastic components but with known global optimality, and thus they can be used to validate new optimisation algorithms. Possible topics for further research are also discussed.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Firefly Algorithms for Multimodal Optimization

Nature-inspired algorithms are among the most powerful algorithms for optimization. This paper intends to provide a detailed description of a new Firefly Algorithm (FA) for multimodal optimization applications. We will compare the proposed firefly algorithm with other metaheuristic algorithms such as particle swarm optimization (PSO). Simulations and results indicate that the proposed firefly algorithm is superior to existing metaheuristic algorithms. Finally we will discuss its applications and implications for further research.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Fractals in Small-World Networks With Time Delay

The small-world networks recently introduced by Watts and Strogatz [Nature 393, 440 (1998)] has attracted much interests in studying the interesting properties of the networks without time-delay. However, a signal or influence travelling on the small-world networks often associated with time-delay features which are very common in biological and physical networks. We develop an analytical approach as well as numerical simulations to try to characterize the effect of time-delay on the properties of small-world networks. An analytical expression of the fractal dimension of the small-world networks is given and thus compared with the results from numerical simulations. Analysis shows that small-world networks with time-delay generally have the multifractals property.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Harmony Search as a Metaheuristic Algorithm

This first chapter intends to review and analyze the powerful new Harmony Search (HS) algorithm in the context of metaheuristic algorithms. I will first outline the fundamental steps of Harmony Search, and how it works. I then try to identify the characteristics of metaheuristics and analyze why HS is a good meta-heuristic algorithm. I then review briefly other popular metaheuristics such as par-ticle swarm optimization so as to find their similarities and differences from HS. Finally, I will discuss the ways to improve and develop new variants of HS, and make suggestions for further research including open questions.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Modelling Heat Transfer of Carbon Nanotubes

Modelling heat transfer of carbon nanotubes is important for the thermal management of nanotube-based composites and nanoelectronic device. By using a finite element method for three-dimensional anisotropic heat transfer, we have simulated the heat conduction and temperature variations of a single nanotube, a nanotube array and a part of nanotube-based composite surface with heat generation. The thermal conductivity used is obtained from the upscaled value from the molecular simulations or experiments. Simulations show that nanotube arrays have unique cooling characteristics due to its anisotropic thermal conductivity.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Nonlinear Viscoelastic Compaction in Sedimentary Basins

In the mathematical modelling of sediment compaction and porous media flow, the rheological behaviour of sediments is typically modelled in terms of a nonlinear relationship between effective pressure $p_e$ and porosity $ϕ$, that is $p_e=p_e(ϕ)$. The compaction law is essentially a poroelastic one. However, viscous compaction due to pressure solution becomes important at larger depths and causes this relationship to become more akin to a viscous rheology. A generalised viscoelastic compaction model of Maxwell type is formulated, and different styles of nonlinear behaviour are asymptotically analysed and compared in this paper.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Pressure Solution in Sedimentary Basins: Effect of Temperature Gradient

Pressure solution is an important process in sedimentary basins, and its behaviour depends mainly on the sediment rheology and temperature distribution. The compaction relation of pressure solution is typically assumed to be a viscous one and is often written as a relationship between effective stress and strain rate. A new derivation of viscous compaction relation is formulated based on more realistic boundary conditions at grain contacts. A nonlinear diffusion problem with a moving boundary is solved numerically and a simple asymptotic solution is given to compare with numerical simulations. Pressure solution is significantly influenced by the temperature gradient. Porosity reduction due to pressure solution is enhanced in an environment with a higher thermal gradient, while porosity decreases much slowly in the region where the thermal gradient is small. Pressure solution tends to complete more quickly at shallower depths and earlier time in higher temperature environment than that in a low one. These features of pressure solution in porous sediments are analysed using a perturbation method to get a solution for the steady state. Comparison with real data shows a reasonably very good agreement.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Small-World Networks in Geophysics

Many geophysical processes can be modelled by using interconnected networks. The small-world network model has recently attracted much attention in physics and applied sciences. In this paper, we try to use and modify the small-world theory to model geophysical processes such as diffusion and transport in disordered porous rocks. We develop an analytical approach as well as numerical simulations to try to characterize the pollutant transport and percolation properties of small-world networks. The analytical expression of system saturation time and fractal dimension of small-world networks are given and thus compared with numerical simulations.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Test Problems in Optimization

Test functions are important to validate new optimization algorithms and to compare the performance of various algorithms. There are many test functions in the literature, but there is no standard list or set of test functions one has to follow. New optimization algorithms should be tested using at least a subset of functions with diverse properties so as to make sure whether or not the tested algorithm can solve certain type of optimization efficiently. Here we provide a selected list of test problems for unconstrained optimization.

0 citations0 reviewsNo code linkedOpen access