Ground Water Prediction Using Bacterial Foraging Optimization Technique

Abstract Ground water in the water located beneath the earth's surface in soil pore spaces and in the patterns of rock formations. The ways to determine the level of ground water is called ground water prediction. The ground water level is the important factors which affect the development of national economy and society. It is needed to predict ground water because in recent times too much water is pumped out from under groun

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

Study of Full Controlled Green Time Roundabouts – An Intelligent Approach

When roundabouts face congestion problems, the transition to signalised roundabouts is considered a solution to the problem. The majority of studies have concentrated on how to calculate the optimal cycle length and signal timing to minimise congestion at roundabouts. To date, intelligence algorithms with multi-objectives such as queue length, number of stops, delay time, capacity and so on are widely used for calculating signal timing. Although roundabout congestion can be generated by the weaving zone reducing roundabout capacity, there have been minimal studies which take into account the density in the weaving zone. This study proposed a hybrid gravitational search algorithm – ABFO random forest regression with the following objectives: density, delay time and capacity to find the optimal cycle length and green time in each phase of Changwon city hall roundabout in South Korea as a case study. The optimal cycle length and green time were calculated in MATLAB and microscopic simulation VISSIM sought the effectiveness of a signalised roundabout. The result of the analysis demonstrated that signalised roundabouts with 102 seconds cycle length (phase 1 – 65 seconds of green time and phase 2 – 37 seconds of green time) can reduce density by 46.1%, delays by 32.8% and increase roundabout capacity by 14.8%

Sensitivity analysis and design and of reinforced concrete cantilever retaining walls using bacterial foraging optimization algorithm

Risk and Reliability in Geotechnical Engineerin

Analysis and Prediction of Student Performance by Using A Hybrid Optimized BFO-ALO Based Approach: Student Performance Prediction using Hybrid Approach

Data mining offers effective solutions for a variety of industries, including education. Research in the subject of education is expanding rapidly because of thebigquantityof student data that can be utilized to uncover valuable learning behavior patterns. This research presents a method for forecasting the academic presentation of students in Portuguese as well as math subjects, and it is describing with the help of  33 attributes. Forecasting the educationalattainment of students is the most popular field of study in the modern period. Previous research has employed a variety of categorization algorithms to forecast student performance. Educational data mining is a topic that needs a lot of research to improve the precision of the classification technique and predict how well students will do in school. In this study, we made a method to predict how well a student will do that uses a mix of optimization techniques. BFO and ALO-based popular optimization techniques were applied to the data set. Python was used to process all the files and conduct a performance comparison analysis. In this study, we compared our model's performance with various existing baseline models and examined the accuracy with which the hybrid algorithm predicted the student data set. To verify the expected classification accuracy, a calculation was performed. The experiment's findings indicate that the BFO-ALO Based hybrid model, which, out of all the methods, with a 94.5 percent success rate, is the preferred choice

Stability analysis of chemotaxis dynamics in bacterial foraging optimization over multi-dimensional objective functions

Bacterial foraging optimization (BFO) has been proved to be an efficient optimization method and successfully applied to a variety of fields in the real world. In BFO, the chemotaxis process is a complex and close combination of swimming and tumbling and plays a crucial role in searching better solutions. A previous study has modeled the dynamics of the chemotaxis mechanism mathematically and investigated the stability and convergence behavior of the chemotaxis dynamics over the one-dimensional objective function by Lyapunov stability theorem. However, this study appears to be very limited from a practical point of view, and how to extend their study to the multi-dimensional objective function is a challenge. To solve it, we present a stability analysis of chemotaxis dynamics in BFO over the multi-dimensional objective function in this paper. First, the general mathematical model of the chemotaxis mechanism over the multi-dimensional objective function is created. Secondly, this paper uses the general descent search to analyze the general mathematical model and points out two necessary conditions for avoiding the bacterium to trap into a non-optimal solution. And then, the stability and convergence of the chemotaxis dynamics, represented by the general mathematical model, are proved by using Lyapunov stability theorem. Finally, empirical research is conducted to validate the above theoretical analysis

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