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

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

Robust Tuning of Modern Power System Stabilizers using Bacterial Foraging Algorithm

IEEE Std 421.5, revised by the IEEE excitation system subcommittee introduced a new type of power system stabilizer model, the multiband power system stabilizers (IEEE PSS4B). Although it requires two input signals, like the widely used IEEE PSS2B, the underlying principle of the new IEEE PSS4B makes it sharply different. This paper presents a method based on Bacterial Foraging Algorithm (BFA) to simultaneously tune these modern power system stabilizers (PSSs) in multimachine power system. Simulation results of multi-machine power system validate the efficiency of this approach. the proposed method is effective for the tuning of multi-controllers in large power systems

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

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

Economic Load Dispatch with Valve-point Effect Using Bacterial Foraging Algorithm

Fuel is the most cost component of thermal power generation. The output power of each plant should not exceed the needs of the consumer's load. Unoptimal generation between generating units can cause power losses along the transmission line so that the fuel drain is large enough. The purpose of this study was to determine the optimal power output combination of each generating unit and determine the minimum total fuel cost of the combined power output of the plant by taking into account the valve-point effect and the operational constraint (economic load dispatch). The Newton-Raphson method is used to calculate the transmission line power losses. In this research, Bacterial Foraging Algorithm (BFA) optimization method is proposed to solve the problem of economic load dispatch. This method uses natural selection of optimum global bacterium which has a good food search strategy in the fitness function. The effectiveness of BFAs is tested on IEEE 5 bus 3 generatorsystem and IEEE 30 bus 6 generator system. The results of this proposed method show the optimal value of both generating systems

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

An efficient energy management in office using bio-inspired energy optimization algorithms

Energy is one of the valuable resources in this biosphere. However, with the rapid increase of the population and increasing dependency on the daily use of energy due to smart technologies and the Internet of Things (IoT), the existing resources are becoming scarce. Therefore, to have an optimum usage of the existing energy resources on the consumer side, new techniques and algorithms are being discovered and used in the energy optimization process in the smart grid (SG). In SG, because of the possibility of bi-directional power flow and communication between the utility and consumers, an active and optimized energy scheduling technique is essential, which minimizes the end-user electricity bill, reduces the peak-to-average power ratio (PAR) and reduces the frequency of interruptions. Because of the varying nature of the power consumption patterns of consumers, optimized scheduling of energy consumption is a challenging task. For the maximum benefit of both the utility and consumers, to decide whether to store, buy or sale extra energy, such active environmental features must also be taken into consideration. This paper presents two bio-inspired energy optimization techniques; the grasshopper optimization algorithm (GOA) and bacterial foraging algorithm (BFA), for power scheduling in a single office. It is clear from the simulation results that the consumer electricity bill can be reduced by more than 34.69% and 37.47%, while PAR has a reduction of 56.20% and 20.87% with GOA and BFA scheduling, respectively, as compared to unscheduled energy consumption with the day-ahead pricing (DAP) scheme