DocumentCode
151503
Title
Pigeon optimization algorithm: A novel approach for solving optimization problems
Author
Goel, Shivani
Author_Institution
Comput. Sci. Dept., Maharaja Surajmal Inst. of Technol., New Delhi, India
fYear
2014
fDate
5-6 Sept. 2014
Firstpage
1
Lastpage
5
Abstract
The growing need of finding efficient solutions to various optimization problems has motivated computer researchers to search for varied problem-solving methods. Nature has greatly inspired and motivated us in finding solutions to various optimization problems. Swarm Intelligence is a result of one such motivation where nature based swarm behavior of many social organisms like bees, bacteria, fireflies, cockroaches, mosquitoes is used for finding solutions to optimization problems. This paper introduces a new bio-Inspired optimization approach, namely, Pigeon Optimization Algorithm (POA) in the field of Swarm Intelligence. POA is based on the swarming behavior of passenger pigeons. The grouping and searching behavior of a flight of pigeons is used for finding the optimization solution to a given problem. The proposed algorithm demonstrates its suitability in finding the shortest path from a given source. The results obtained are compared and verified using Dijkstra´s Algorithm. It has been found that the above algorithm has the potential and hence, can be used for solving different optimization problems in future.
Keywords
optimisation; search problems; swarm intelligence; Dijkstra´s algorithm; POA algorithm; bio-Inspired optimization approach; grouping behavior; nature-based swarm behavior; passenger pigeon swarming behavior; pigeon optimization algorithm; problem-solving methods; searching behavior; shortest path search; social organisms; swarm intelligence; Algorithm design and analysis; Birds; Lead; Optimization; Particle swarm optimization; Sociology; Statistics; Artificial Intelligence; Bio-Inspired; Dijkstra´s Algorithm; Optmization Problems; Passenger Pigeons; Pigeon Optimization Algorithm; Swarm Intelligence;
fLanguage
English
Publisher
ieee
Conference_Titel
Data Mining and Intelligent Computing (ICDMIC), 2014 International Conference on
Conference_Location
New Delhi
Print_ISBN
978-1-4799-4675-4
Type
conf
DOI
10.1109/ICDMIC.2014.6954259
Filename
6954259
Link To Document