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 :
بازگشت