Multimodal Function Optimization Using Synchronous Bacterial Foraging Optimization Technique

Abstract

The paper presents an improved variant of bacterial foraging optimization (BFO) named as Synchronous Bacterial Foraging Optimization (SBFO). The proposed SBFO is used to optimize multimodal and high dimensional functions. As all the bacteria update their information simultaneously, it has been named synchronous. A mutation operator proposed in this paper performs the global search. In SBFO, all bacteria process information independently in the same generation; hence parallel computers can be used to evaluate fitness values. The performance of SBFO is validated on a set of seven benchmark functions i.e. Sphere, Rosenbrock, Rastrigin, Griewank, Ackley, Schaffer’s, Shekel’s Foxholes. The results are compared with other published methods such as classical BFO, hybrid BFO (BSO), swarm-based algorithms, differential evaluation and Ashaker. The simulation results on benchmark functions show that the proposed optimization is capable of producing good quality global optima as compared to the above mentioned optimization techniques. The proposed method is a new variant of BFO and suitable for optimization of multimodal and high dimensional functions.

Keywords:

• Average optimum value and standard deviation
• Benchmark functions
• High dimension
• Multimodal
• Mutation
• Synchronous bacterial foraging optimization

Additional information

Notes on contributors

K. M. Bakwad

K. M. Bakwad received the B.E. degree in Electronics Engineering from Amaravati University, Amaravati, M.S., India in 1989. M.E., in Electronics Engineering with specialization in Computer Science from Swami Ramanand Thirth University, Nanded, M.S., India in 1999. Since 2007, he is pursuing Ph.D. under QIP (Ploy) scheme of AICTE-MHRD- Govt, of India at National Institute of Technical Teachers’ Training and Research, Chandigarh. His research interests include image processing, neural networks, and spatiotemporal Signal Processing and Bacterial Foraging optimization. E-mail: [email protected]

S. S. Pattnaik

S. S. Pattnaik received Ph.D. degree in Engineering from Sambalpur University, India in 1992. Joined as a faculty member in the Deptt. of Electronics and Communication engineering at NERIST, India in the year 1991. He worked in the department of Electrical Engineering, University of Utah, USA under Prof. Om P. Gandhi. Since 2004, he is working as professor and Head of Educational Television Center of National Institute of Technical Teachers’ Training and Research, Chandigarh. He is a recipient of National Scholarship, BOYSCAST Fellowship, SERC visiting Fellowship, INSA visiting Fellowship, UGC Visiting Fellowship, and best paper award etcs. He is a fellow of IETE, Senior member of IEEE, life member of ISTE and has been listed in the Who’s Who in the world. He has 177 technical research papers to his credit. He has conducted number of conferences and seminars. His areas of interest are soft computing, information fusion, and their application to bio-medical imaging, antenna design, metamaterial antennas and video processing. He has produced forty-seven M. Tech. theses and two PhDs. Ten Ph.D. students are presently pursuing their thesis under the guidance of Prof. (Dr.) S. S. Pattnaik. E-mail: [email protected]

B. S. Sohi

B. S. Sohi received Ph.D. degree in Electronics Engineering in 1992. Presently working as Director, Surya School of Engineering and Technology, Rajpura, Panjab, India. He is retired as Director of UIET, Panjab University, Chandigarh. He was Dean Faculty of Engineering, Panjab University. He has teaching experience of more than 34 years. He has worked as Prof and Head, Electronics and Communication Engineering at NITTTR, Chandigarh and Chairman, Joint Admission Co-ordination Committee, Chandigarh. He is recipient of “The Sir Thomas Ward Memorial Prize”, of Institute of Engineers, Kolkata, in 2004 and 2005. He is a senior member of IEEE, fellow of Institution of Engineers, Life Member of ISTE, System Society’s of India and Indian society of Distance Education. He has 80 technical papers to his credit. His areas of interest are Digital Signal Processing and Communication Engineering. Four Ph.D. and a number of M. Tech theses have been completed under him. Presently five Ph.D. students pursuing their work under his guidance. E-mail: [email protected]

S. Devi

S. Devi received Ph.D. in Engineering from Tezpur University in the year 2008. M.E. degree from Regional Engineering College (Presently NIT), Raurkala, Orissa, in 1997. B. Tech degree in Electronics and communication engineering, in 1994. In 1997, she joined the Deptt. of Radiology, University of Utah as Research Assistant. On returns to India, she joined NERIST, India as a Lecturer in the Deptt. of Electronics and Communication and subsequently become a faculty in the Deptt. of Computer Science and Engineering in same Institute in 1999. She is presently working as Associate Professor in the Deptt. of Electronics and Communication Engineering at National Institute of Technical Teachers’ Training and Research, Chandigarh, India. Her interests include, Medical Image Processing and Soft computing Techniques. She has contributed 130 technical papers in various journals and conference. She is a life member of ISTE, member of IEEE and IETE. Since 2004, she has completed 03 sponsored projects. E-mail: [email protected]

B. K. Panigrahi

B. K. Panigrahi is working as Assistant Professor in the Department of Electrical Engineering at IIT Delhi. Prior to joining IIT Delhi, he has served as Lecturer in University College of Engg, Burla, Sambalpur, Orissa for 13 Years. He is a senior member of IEEE. His research interests are application of Evolutionary Computation techniques to power system planning, operation and control. He has published more than 100 technical papers in IEEE, Elsevier and other international reputed journals on soft computing and its applications. E-mail: [email protected]

Sastry V. R. S. Gollapudi

Sastry V. R. S. Gollapudi received the B.E., degree in Electronics and Telecommunication Engineering from Nagrujana University, Guntur, A.P., India in 1983. M.E., post graduate degree in Computer Science from Thapur Institute of Engineering and Technology, Patiala, Punjab, India in 2001. He was QIP (POLY) AICTE-MHRD Scholar at National Institute of Technical Teachers’ Training and Research, Chandigarh. Recently he has submitted his Ph.D thesis. He is working as a Lecturer at Government Polytechnic, A.P. His research interests Include Bacterial Foraging, Artificial Neural Networks and applications to Bio-medical image processing and Antenna design. He has published more than 25 papers. E-mail: [email protected]