62 research outputs found
QUORUM SENSING BASED BACTERIAL SWARM OPTIMIZATION ON TEST BENCHMARK FUNCTIONS
The Bacterial swarm optimization is one of the latest optimization technique mainly inspired from the swarm of bacteria. This paper introduces an intelligent Quorum sensing based Bacterial Swarm Optimization (QBSO) technique for testing and validation. The quorum sensing senses the best position of the bacteria by knowing the worst place in search space. By knowing these positions, the best optimal solution is attained. Here in this proposed QBSO algorithm the exploration capability of the bacteria is well improved. The proposed technique is validated on the seven standard benchmark with unimodal and multimodal test function for its feasibility and optimality. The basic swarm based optimization algorithms such as Particle Swarm Optimization, Ant Colony Optimization, Biogeography Based Optimization, Simulated Bee Colony and conventional Bacterial Swarm Optimization with the standard parameters are simulated and associated with the proposed technique. The attained results evidently indicate that the proposed method outperforms from the considered optimization methods. Further, the proposed technique may apply to any engineering problems, especially for complex real time optimization problems
Short term complex hydro thermal scheduling using integrated PSO-IBF algorithm
In this article, an integrated evolutionary technique such as particle swarm optimization (PSO) algorithm and improved bacterial foraging algorithm (IBFA) have been developed to provide an optimum solution to the scheduling problem with complex thermal and hydro generating stations. PSO algorithm is framed based on the intelligent behavior of the fish school and a flock of birds and the optimal solution in the multidimensional search region is achieved by assigning a random velocity to each potential solution (called the particle). BFA is designed by following the prey-seeking (chemotactic) nature of E. coli bacteria. This technique is followed in an improved manner to get the convergence rate in dynamic for a hyperspace problem by implementing a chemotactic step in a linearly decreased way instead of the static one. The effectiveness of this integrated algorithm is evaluated by using it in a complex thermal and hydro generating system. In this testing system, multiple numbers of cascaded reservoirs in hydro plants have a time coupling effect and thermal power units have a valve point loading effect. The simulation results indicate its merits by comparing it with other meta-heuristic techniques related to the fuel cost required to generate the thermal power.
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
Optimisation algorithms inspired from modelling of bacterial foraging patterns and their applications
Research in biologically-inspired optimisation has been fl<;lurishing over the past decades. This approach adopts a bott0!ll-up viewpoint to understand and mimic certain features of a biological system. It has been proved useful in developing nondeterministic algorithms, such as Evolutionary Algorithms (EAs) and Swarm Intelligence (SI). Bacteria, as the simplest creature in nature, are of particular interest in recent studies. In the past thousands of millions of years, bacteria have exhibited a self-organising behaviour to cope with the natural selection. For example, bacteria have developed a number of strategies to search for food sources with a very efficient manner. This thesis explores the potential of understanding of a biological system by modelling the' underlying mechanisms of bacterial foraging patterns and investigates their applicability to engineering optimisation problems. :rvlodelling plays a significant role in understanding bacterial foraging behaviour. Mathematical expressions and experimental observations have been utilised to represent biological systems. However, difficulties arise from the lack of systematic analysis of the developed models and experimental data. Recently, Systems Biology has be,en proposed to overcome this barrier, with the effort from a number of research fields, including Computer Science and Systems Engineering. At the same time, Individual-based Modelling (IbM) has emerged to assist the modelling of a biological system. Starting from a basic model of foraging and proliferation of bacteria, the development of an IbM of bacterial systems of this thesis focuses on a Varying Environment BActerial Model (VEBAM). Simulation results demonstrate that VEBAM is able to provide a new perspective to describe interactions between the bacteria and their food environment. Knowledge transfer from modelling of bacterial systems to solving optimisation problems also composes an important part of this study. Three Bacteriainspired Algorithms (BalAs) have been developed to bridge the gap between modelling and optimisation. These algorithms make use of the. self-adaptability of individual bacteria in the group searching activities described in VEBAM, while incorporating a variety of additional features. In particular, the new bacterial foraging algorithm with varying population (BFAVP) takes bacterial metabolism into consideration. The group behaviour in Particle Swarm Optimiser (PSO) is adopted in Bacterial Swarming Algorithm (BSA) to enhance searching ability. To reduce computational time, another algorithm, a Paired-bacteria Optimiser (PBO) is designed specifically to further explore the capability of BalAs. Simulation studies undertaken against a wide range of benchmark functions demonstrate a satisfying performance with a reasonable convergence speed. To explore the potential of bacterial searching ability in optimisation undertaken in a varying environment, a dynamic bacterial foraging algorithm (DBFA) is developed with the aim of solving optimisation in a time-varying environment. In this case, the balance between its convergence and exploration abilities is investigated, and a new scheme of reproduction is developed which is different froin that used for static optimisation problems. The simulation studies have been undertaken and the results show that the DBFA can adapt to various environmental changes rapidly. One of the challenging large-scale complex optimisation problems is optimal power flow (OPF) computation. BFAVP shows its advantage in solving this problem. A simulation study has been performed on an IEEE 30-bus system, and the results are compared with PSO algorithm and Fast Evolutionary Programming (FEP) algorithm, respectively. Furthermore, the OPF problem is extended for consideration in varying environments, on which DBFA has been evaluated. A simulation study has been undertaken on both the IEEE 30-bus system and the IEEE l1S-bus system, in compariso~ with a number of existing algorithms. The dynamic OPF problem has been tackled for the first time in the area of power systems, and the results obtained are encouraging, with a significant amount of energy could possibly being saved. Another application of BaIA in this thesis is concerned with estimating optimal parameters of a power transformer winding model using BSA. Compared with Genetic Algorithm (GA), BSA is able to obtain a more satisfying result in modelling the transformer winding, which could not be achieved using a theoretical transfer function model
Study of Voltage Stability Using Intelligent Techniques
The continuous increase in the demand of active and reactive power in the power system network has limits as scope for network expansion many a times poses serious problems. The power system must be able to maintain acceptable voltage at all nodes in the system at a normal operating condition as well as post disturbance periods. Voltage instability is a serious issue in the system due to progressive and uncontrollable fall in voltage level. The research presented in this thesis is concerned with several facets of the voltage stability problem. The focus of this thesis is to improve the voltage stability of the system. The sensitivity analysis plays an important role as it monitors the nearness of the system towards the voltage
collapse situation. The conventional offline data as well as the online data are processed to determine the weak areas are determined. As the system is having nonlinearities it is governed by differential and algebraic equations which are in turn solved by nonlinear techniques. In this work the system is analysed with steady state model. Once the system is represented in the form of differential equations and standard form is achieved advanced control techniques can be easily applied for its solution. The main focus of this thesis is aimed at placing FACTS device known as the Static compensator (STATCOM) at weak location of the system network to address the problem of voltage instability. With its unique capability to control reactive power flow in a transmission line as well as voltage at the bus where it is connected, this device significantly contribute to improve the power system. These features turn out to be even more prominent because STATCOM can allow loading of the transmission lines close to their thermal limits, forcing the power to flow through the desired paths. This opens up new avenues for the much needed flexibility in order to satisfy the demands. The voltage instability is improved with reactive power supports of optimal values at optimal locations. Also renewable energy sources offer better option than the conventional types and hence attempt has been made to include the wind energy for this study the wind generator is considered delivering constant output and is assumed as a substitute to the conventional power generators.
Finally the system voltage stability is studied with design of a controller based on probabilistic neural network. The developed controller has provided much better performance
under wide variations in the system loads and contingencies and shown a significant improvement in the static performance of the system. The proposed controller is tested under different scenarios of line outages and the load increase and found to be more effective than the existing ones. The research has revealed a veritable cornucopia of research opportunities, some of which are discussed in the thesis
Advanced Signal Processing Techniques Applied to Power Systems Control and Analysis
The work published in this book is related to the application of advanced signal processing in smart grids, including power quality, data management, stability and economic management in presence of renewable energy sources, energy storage systems, and electric vehicles. The distinct architecture of smart grids has prompted investigations into the use of advanced algorithms combined with signal processing methods to provide optimal results. The presented applications are focused on data management with cloud computing, power quality assessment, photovoltaic power plant control, and electrical vehicle charge stations, all supported by modern AI-based optimization methods
Reactive scheduling to treat disruptive events in the MRCPSP
Esta tesis se centra en diseñar y desarrollar una metodología para abordar el MRCPSP con diversas funciones objetivo y diferentes tipos de interrupciones. En esta tesis se exploran el MRCPSP con dos funciones objetivo, a saber: (1) minimizar la duración del proyecto y (2) maximizar el valor presente neto del proyecto. Luego, se tiene en cuenta dos tipos diferentes de interrupciones, (a) interrupción de duración, e (b) interrupción de recurso renovable. Para resolver el MRCPSP, en esta tesis se proponen tres estrategias metaheurísticas: (1) algoritmo memético para minimizar la duración del proyecto, (2) algoritmo adaptativo de forrajeo bacteriano para maximizar el valor presente neto del proyecto y (3) algoritmo de optimización multiobjetivo de forrajeo bacteriano (MBFO) para resolver el MRCPSP con eventos de interrupción. Para juzgar el rendimiento del algoritmo memético y de forrajeo bacteriano propuestos, se ha llevado a cabo un extenso análisis basado en diseño factorial y diseño Taguchi para controlar y optimizar los parámetros del algoritmo. Además se han puesto a prueba resolviendo las instancias de los conjuntos más importantes en la literatura: PSPLIB (10,12,14,16,18,20 y 30 actividades) y MMLIB (50 y 100 actividades). También se ha demostrado la superioridad de los algoritmos metaheurísticos propuestos sobre otros enfoques heurísticos y metaheurísticos del estado del arte. A partir de los estudios experimentales se ha ajustado la MBFO, utilizando un caso de estudio.DoctoradoDoctor en Ingeniería Industria
- …