Hybrid spiral-dynamic bacteria-chemotaxis algorithm with application to control two-wheeled machines

This paper presents the implementation of the hybrid spiral-dynamic bacteria-chemotaxis (HSDBC) approach to control two different configurations of a two-wheeled vehicle. The HSDBC is a combination of bacterial chemotaxis used in bacterial forging algorithm (BFA) and the spiral-dynamic algorithm (SDA). BFA provides a good exploration strategy due to the chemotaxis approach. However, it endures an oscillation problem near the end of the search process when using a large step size. Conversely; for a small step size, it affords better exploitation and accuracy with slower convergence. SDA provides better stability when approaching an optimum point and has faster convergence speed. This may cause the search agents to get trapped into local optima which results in low accurate solution. HSDBC exploits the chemotactic strategy of BFA and fitness accuracy and convergence speed of SDA so as to overcome the problems associated with both the SDA and BFA algorithms alone. The HSDBC thus developed is evaluated in optimizing the performance and energy consumption of two highly nonlinear platforms, namely single and double inverted pendulum-like vehicles with an extended rod. Comparative results with BFA and SDA show that the proposed algorithm is able to result in better performance of the highly nonlinear systems

Novel metaheuristic hybrid spiral-dynamic bacteria-chemotaxis algorithms for global optimisation

© 2014 Elsevier B.V. All rights reserved. This paper presents hybrid spiral-dynamic bacteria-chemotaxis algorithms for global optimisation and their application to control of a flexible manipulator system. Spiral dynamic algorithm (SDA) has faster convergence speed and good exploitation strategy. However, the incorporation of constant radius and angular displacement in its spiral model causes the exploration strategy to be less effective hence resulting in low accurate solution. Bacteria chemotaxis on the other hand, is the most prominent strategy in bacterial foraging algorithm. However, the incorporation of a constant step-size for the bacteria movement affects the algorithm performance. Defining a large step-size results in faster convergence speed but produces low accuracy while de.ning a small step-size gives high accuracy but produces slower convergence speed. The hybrid algorithms proposed in this paper synergise SDA and bacteria chemotaxis and thus introduce more effective exploration strategy leading to higher accuracy, faster convergence speed and low computation time. The proposed algorithms are tested with several benchmark functions and statistically analysed via nonparametric Friedman and Wilcoxon signed rank tests as well as parametric t-test in comparison to their predecessor algorithms. Moreover, they are used to optimise hybrid Proportional-Derivative-like fuzzy-logic controller for position tracking of a flexible manipulator system. The results show that the proposed algorithms significantly improve both convergence speed as well as fitness accuracy and result in better system response in controlling the flexible manipulator

Hybrid spiral-bacterial foraging algorithm for a fuzzy control design of a flexible manipulator

A novel hybrid strategy combining a spiral dynamic algorithm (SDA) and a bacterial foraging algorithm (BFA) is presented in this article. A spiral model is incorporated into the chemotaxis of the BFA algorithm to enhance the capability of exploration and exploitation phases of both SDA and BFA with the aim to improve the fitness accuracy for the SDA and the convergence speed as well as the fitness accuracy for BFA. The proposed algorithm is tested with the Congress on Evolutionary Computation 2013 (CEC2013) benchmark functions, and its performance in terms of accuracy is compared with its predecessor algorithms. Consequently, for solving a complex engineering problem, the proposed algorithm is employed to obtain and optimise the fuzzy logic control parameters for the hub angle tracking of a flexible manipulator system. Analysis of the performance test with the benchmark functions shows that the proposed algorithm outperforms its predecessor algorithms with significant improvements and has a competitive performance compared to other well-known algorithms. In the context of solving a real-world problem, it is shown that the proposed algorithm achieves a faster convergence speed and a more accurate solution. Moreover, the time-domain response of the hub angle shows that the controller optimised by the proposed algorithm tracks the desired system response very well

A novel hybrid bacteria-chemotaxis spiral-dynamic algorithm with application to modelling of flexible systems

This paper presents a novel hybrid optimisation algorithm namely HBCSD, which synergises a bacterial foraging algorithm (BFA) and spiral dynamics algorithm (SDA). The main objective of this strategy is to develop an algorithm that is capable to reach a global optimum point at the end of the final solution with a faster convergence speed compared to its predecessor algorithms. The BFA is incorporated into the algorithm to act as a global search or exploration phase. The solutions from the exploration phase then feed into SDA, which acts as a local search or exploitation phase. The proposed algorithm is used in dynamic modelling of two types of flexible systems, namely a flexible robot manipulator and a twin rotor system. The results obtained show that the proposed algorithm outperforms its predecessor algorithms in terms of fitness accuracy, convergence speed, and time-domain and frequency-domain dynamic characterisation of the two flexible systems. © 2014 Elsevier Ltd

Bacterial foraging-optimized PID control of a two-wheeled machine with a two-directional handling mechanism

This paper presents the performance of utilizing a bacterial foraging optimization algorithm on a PID control scheme for controlling a five DOF two-wheeled robotic machine with two-directional handling mechanism. The system under investigation provides solutions for industrial robotic applications that require a limited-space working environment. The system nonlinear mathematical model, derived using Lagrangian modeling approach, is simulated in MATLAB/Simulink(®) environment. Bacterial foraging-optimized PID control with decoupled nature is designed and implemented. Various working scenarios with multiple initial conditions are used to test the robustness and the system performance. Simulation results revealed the effectiveness of the bacterial foraging-optimized PID control method in improving the system performance compared to the PID control scheme

An Improved Adaptive Spiral Dynamic Algorithm for Global Optimization

This paper proposes a new strategy to enhance the performance and accuracy of the Spiral dynamic algorithm (SDA) for use in solving real-world problems by hybridizing the SDA with the Bacterial Foraging optimization algorithm (BFA). The dynamic step size of SDA makes it a useful exploitation approach. However, it has limited exploration throughout the diversification phase, which results in getting trapped at local optima. The optimal initialization position for the SDA algorithm has been determined with the help of the chemotactic strategy of the BFA optimization algorithm, which has been utilized to improve the exploration approach of the SDA. The proposed Hybrid Adaptive Spiral Dynamic Bacterial Foraging (HASDBF) algorithm is designed so that the chemotaxis phase of bacteria represents the exploration part of the search operation. In contrast, the SDA represents the exploitation part. Additionally, to improve search operation efficiency, the spiral model's radius and angular displacement are adaptively set according to a linear correlation concerning the fitness value. An additional phase, the elimination and dispersal phase, is obtained from BFA and added to the end of the SDA. This phase aims to improve the algorithm's final solution's accuracy by enhancing the algorithm's search strategy and performance. Simulation tests are run on unimodal and multimodal standard benchmark functions to verify the proposed algorithm. The proposed algorithm significantly outperforms SDA and Adaptive SDA (ASDA) algorithms regarding fitness value and accuracy.

Comprehensive Taxonomies of Nature- and Bio-inspired Optimization: Inspiration Versus Algorithmic Behavior, Critical Analysis Recommendations

In recent algorithmic family simulates different biological processes observed in Nature in order to efficiently address complex optimization problems. In the last years the number of bio-inspired optimization approaches in literature has grown considerably, reaching unprecedented levels that dark the future prospects of this field of research. This paper addresses this problem by proposing two comprehensive, principle-based taxonomies that allow researchers to organize existing and future algorithmic developments into well-defined categories, considering two different criteria: the source of inspiration and the behavior of each algorithm. Using these taxonomies we review more than three hundred publications dealing with nature- inspired and bio-inspired algorithms, and proposals falling within each of these categories are examined, leading to a critical summary of design trends and similarities between them, and the identification of the most similar classical algorithm for each reviewed paper. From our analysis we conclude that a poor relationship is often found between the natural inspiration of an algorithm and its behavior. Furthermore, similarities in terms of behavior between different algorithms are greater than what is claimed in their public disclosure: specifically, we show that more than one-third of the reviewed bio-inspired solvers are versions of classical algorithms. Grounded on the conclusions of our critical analysis, we give several recommendations and points of improvement for better methodological practices in this active and growing research field

Hybrid spiral-bacterial foraging algorithm for a fuzzy control design of a flexible manipulator

A novel hybrid strategy combining a spiral dynamic algorithm (SDA) and a bacterial foraging algorithm (BFA) is presented in this article. A spiral model is incorporated into the chemotaxis of the BFA algorithm to enhance the capability of exploration and exploitation phases of both SDA and BFA with the aim to improve the fitness accuracy for the SDA and the convergence speed as well as the fitness accuracy for BFA. The proposed algorithm is tested with the Congress on Evolutionary Computation 2013 (CEC2013) benchmark functions, and its performance in terms of accuracy is compared with its predecessor algorithms. Consequently, for solving a complex engineering problem, the proposed algorithm is employed to obtain and optimise the fuzzy logic control parameters for the hub angle tracking of a flexible manipulator system. Analysis of the performance test with the benchmark functions shows that the proposed algorithm outperforms its predecessor algorithms with significant improvements and has a competitive performance compared to other well-known algorithms. In the context of solving a real-world problem, it is shown that the proposed algorithm achieves a faster convergence speed and a more accurate solution. Moreover, the time-domain response of the hub angle shows that the controller optimised by the proposed algorithm tracks the desired system response very well

Using Spiral Dynamic Algorithm for Maximizing Power Production of Wind Farm

This paper presents a preliminary study of a model-free approach based on spiral dynamic algorithm (SDA) for maximizing wind farms power production. The SDA based approach is utilized to find the optimal control parameter of each turbine to maximize the total power production of a wind farm. For simplicity, a single row wind farm model with turbulence interaction between turbines is used to validate the proposed approach. Simulation results demonstrate that the SDA based method produces higher total power production compared to the particle swarm optimization (PSO) and game theoretic (GT) based approaches

A Hybrid Spiral-Genetic Algorithm for Global Optimization

Genetic algorithm (GA) is a well-known population-based optimization algorithm. GA utilizes a random approach in its strategy which inspired from a biological process of a chromosome alteration. Chromosomes which consists of several genes are randomly self-altered their own structure and also randomly combined their structure with other chromosomes. The unique biological process has inspired many researchers to develop an optimization algorithm. Yet, the algorithm still popular and is adopted as a tool to solve many complex problems. On the other hand, Spiral Dynamic Algorithm (SDA) is a relatively new population-based algorithm inspired by a natural spiral phenomenon. It utilizes a deterministic approach in its strategy. Movement of a search point from one location to another in a form of a spiral trajectory and relies on pre-defined parameters. However, both algorithms suffer a pre-matured convergence and tend to trap into a local optima solution. This paper presents an improved algorithm called a Hybrid Spiral-Genetic Algorithm. The algorithm is developed based on a combination of the wellknown GA and the SDA. The spiral equation of the SDA is adopted into the GA to enhance both exploration and exploitation of the original GA. The algorithm is tested with several benchmark functions of a single-objective algorithm and compared with the original SDA and GA. The result of the test shows that the proposed algorithm outperformed its predecessor algorithms significantly