A Hybrid Bacterial Swarming Methodology for Job Shop Scheduling Environment

Optimized utilization of resources is the need of the hour in any manufacturing system. A properly planned schedule is often required to facilitate optimization. This makes scheduling a significant phase in any manufacturing scenario. The Job Shop Scheduling Problem is an operation sequencing problem on multiple machines with some operation and machine precedence constraints, aimed to find the best sequence of operations on each machine in order to optimize a set of objectives. Bacterial Foraging algorithm is a relatively new biologically inspired optimization technique proposed based on the foraging behaviour of E.coli bacteria. Harmony Search is a phenomenon mimicking algorithm devised by the improvisation process of musicians. In this research paper, Harmony Search is hybridized with bacterial foraging to improve its scheduling strategies. A proposed Harmony Bacterial Swarming Algorithm is developed and tested with benchmark Job Shop instances. Computational results have clearly shown the competence of our method in obtaining the best schedule

PID CONTROLLER TUNING OF 3-PHASE SEPARATOR IN OIL & GAS INDUSTRY USING BACTERIA FORAGING OPTIMIZATION ALGORITHM

In oil and gas industry, one of the most important stages in processing petroleum is separation. It can be classified by operating configuration such as vertical, horizontal and spherical or by its function which is 2-phase or 3-phase. In this paper, vertical 3-phase separator will be chosen and researched. 3-phase separator is used to separate water, oil and gas. Gas will be at the top, oil will be the middle layer and water will be at the bottom due to gravitational force and the density of the substance. The objective is to tune the PID controller controlling the level of the water in the separator. Outflow rate of the water from the bottom of the separator will be used to control the water level. Currently there are controlling methods namely PI control using trial and error method, PI control using Butterworth filter design method and IMC method. These methods were having quite high % overshoot and long settling time. So, this paper will introduce Bacterial Foraging Optimization Algorithm (BFOA) in optimizing the parameters for PI control. BFOA mimics the behaviour of the bacteria in searching for highest food concentration which then modified to search the best parameters for the PID controller. BFOA will be able to find the best parameters compared with the conventional methods and show better performance than PI control using trial and error method, PI control using Butterworth filter design method or IMC method. BFOA will be studied and other existing conventional methods as well. Simulation will be done based on the mathematical model of the 3-phase separator

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

The Application of Improved Bacteria Foraging Algorithm to the Optimization of Aviation Equipment Maintenance Scheduling

Taking the aviation equipment scheduled maintenance as a prototype, this paper improves a bionic global random search algorithm - bacteria foraging optimization algorithm to solve the task-scheduling problem. Inspired by gene mutation, the activity of bacteria is dynamically adjusted to make good bacteria more capable of action. In addition, a bacterial quorum sensing mechanism is established, which allows bacteria to guide their swimming routes by using their peer experience and enhance their global search capability. Its application to the engineering practice can optimize the scheduling of the maintenance process. It is of great application value in increasing the aviation equipment maintenance efficiency and the level of command automation. In addition, it can improve the resource utilization ratio to reduce the maintenance support cost

Detection of Bundle Branch Block using Adaptive Bacterial Foraging Optimization and Neural Network

AbstractThe medical practitioners analyze the electrical activity of the human heart so as to predict various ailments by studying the data collected from the Electrocardiogram (ECG). A Bundle Branch Block (BBB) is a type of heart disease which occurs when there is an obstruction along the pathway of an electrical impulse. This abnormality makes the heart beat irregular as there is an obstruction in the branches of heart, this results in pulses to travel slower than the usual. Our current study involved is to diagnose this heart problem using Adaptive Bacterial Foraging Optimization (ABFO) Algorithm. The Data collected from MIT/BIH arrhythmia BBB database applied to an ABFO Algorithm for obtaining best(important) feature from each ECG beat. These features later fed to Levenberg Marquardt Neural Network (LMNN) based classifier. The results show the proposed classification using ABFO is better than some recent algorithms reported in the literature

Economic Load Dispatch Using Bacterial Foraging Technique with Particle Swarm Optimization Biased Evolution

This paper presents a novel modified bacterial foraging technique (BFT) to solve economic load dispatch (ELD) problems. BFT is already used for optimization problems, and performance of basic BFT for small problems with moderate dimension and searching space is satisfactory. Search space and complexity grow exponentially in scalable ELD problems, and the basic BFT is not suitable to solve the high dimensional ELD problems, as cells move randomly in basic BFT, and swarming is not sufficiently achieved by cell-to-cell attraction and repelling effects for ELD. However, chemotaxis, swimming, reproduction and elimination-dispersal steps of BFT are very promising. On the other hand, particles move toward promising locations depending on best values from memory and knowledge in particle swarm optimization (PSO). Therefore, best cell (or particle) biased velocity (vector) is added to the random velocity of BFT to reduce randomness in movement (evolution) and to increase swarming in the proposed method to solve ELD. Finally, a data set from a benchmark system is used to show the effectiveness of the proposed method and the results are compared with other methods

BFO vs. BSO for video object tracking using particle filter (PF)

In this paper, we introduced a new algorithm for Video tracking, which is the process of locating a moving object (or multiple objects) over time using a camera. A new particle filter based on bacteria foraging optimization (PF-BFO) is introduced in field of video object tracking. This paper reviews particle filter and using it for tracking. Particle Swarm Optimization (PSO) is also described. Moreover, using the combination of PSO with PF (PF-PSO) in video object tracking is reviewed. Bacterial Foraging Optimization (BFO) is a novel heuristic algorithm inspired from forging behavior of E. coli. After analysis of optimization mechanism, a series of measures are taken to improve the classic BFO by using Particle filter. The PSO is a meta-heuristic which is also inspired from insects' life as ACO. Even both methods use a population of entities. The comparison between PF-BFO and PF-PSO for video object tracking is presented in this work. The results show that PF is strong tool in tracking field. On the other hand, PF-BFO method presents outstanding performance versus PF-PSO

Two-Swim Operators in the Modified Bacterial Foraging Algorithm for the Optimal Synthesis of Four-Bar Mechanisms

This paper presents two-swim operators to be added to the chemotaxis process of the modified bacterial foraging optimization algorithm to solve three instances of the synthesis of four-bar planar mechanisms. One swim favors exploration while the second one promotes fine movements in the neighborhood of each bacterium. The combined effect of the new operators looks to increase the production of better solutions during the search. As a consequence, the ability of the algorithm to escape from local optimum solutions is enhanced. The algorithm is tested through four experiments and its results are compared against two BFOA-based algorithms and also against a differential evolution algorithm designed for mechanical design problems. The overall results indicate that the proposed algorithm outperforms other BFOA-based approaches and finds highly competitive mechanisms, with a single set of parameter values and with less evaluations in the first synthesis problem, with respect to those mechanisms obtained by the differential evolution algorithm, which needed a parameter fine-tuning process for each optimization problem