• 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