Discrete bacteria foraging optimization algorithm for vehicle distribution optimization in graph based road network management

Abstract

Bacteria Foraging Optimization (BFO) is a swarm intelligence optimization technique which has proven to be very effective in continuous search domain having several dimensions. In this paper a discrete and adaptive version of the Bacteria Foraging Optimization Algorithm is being introduced which will be useful in discrete search domain and all kind of multi-dimensional graph based problem. This Discrete Bacteria Foraging Optimization (DBFO) Algorithm is being analyzed and tested in the optimized route foundation phenomenon of a graph based road network and has been compared with the Ant Colony Optimization and Intelligent Water Drop with respect to global convergence. The road system is obsessed with multiple parameters which influence the management of the vehicles in the graph and needs to be analyzed and taken care of. Multiple parameters of the system demand multi-objective optimization using a weighted evaluation function which is carefully designed keeping in mind how the parameters behaves and how its variation dynamically changes the performance of the system. The new discrete version of BFO is being introduced for the first time and it readily suits all kind of graph based and combinatorial optimization problems.