Advertisement

Road Traffic Management Using Egyptian Vulture Optimization Algorithm: A New Graph Agent-Based Optimization Meta-Heuristic Algorithm

  • Chiranjib SurEmail author
  • Anupam Shukla
Conference paper
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 284)

Abstract

In this paper we have continued the introduction and application of a new nature inspired meta-heuristics algorithm called Egyptian Vulture Optimization Algorithm (EVOA) which primarily favors combinatorial optimization problems and graph based problems. The algorithm is derived from the nature, behavior and key skills of the Egyptian Vultures for acquiring food for leading their livelihood. These spectacular, innovative and adaptive acts make Egyptian Vultures as one of the most intelligent of its kind among birds. The details of the bird’s habit and the mathematical modeling steps of the algorithm are illustrated demonstrating how the meta-heuristics can be applied on the route planning for a graph based road network depending on the multi-parametric optimization of distance (travel time) and waiting time. Due to the dynamically changing behavior of the waiting time for the various crossings of the network, the system is dynamic system and the best optimized path tend to change with time and will help in diverging the vehicle flow through the various routes of the road network. The road network problem is considered as a special case of Travelling Salesman Problem based combinatorial problem with changes and constraint imposed and also the steps of the algorithm is also changed to suit and quicken the solution finding process and imbibe the theory of chance and rejection subsequently. The results of application of the algorithm on the road network and its comparison with Ant Colony Optimization Algorithm & Intelligent Water Drops Algorithm show that the algorithm works well and provides the scope of utilization in similar kind of problems like path planning, scheduling, routing, and other constraint driven problems. EVOA is one of the very few algorithms which are readily applicable for discrete domain problems.

Keywords

Road Network Travelling Salesman Problem Good Path Cuckoo Search Local Search Strategy 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

References

  1. 1.
  2. 2.
  3. 3.
    C. Blum, A. Roli, Metaheuristics in combinatorial optimization: overview and conceptual comparison. ACM Comput. Surv. 35(3), 268–308 (2003)CrossRefGoogle Scholar
  4. 4.
    J. Kennedy, R. Eberhart, Particle swarm optimization, Neural Networks, 1995. Proceedings, IEEE International Conference on, vol. 4, 1995, pp. 1942–1948Google Scholar
  5. 5.
    D. Karaboga, An idea based on honey bee swarm for numerical optimization. Technical Report TR06, Erciyes University, Oct 2005Google Scholar
  6. 6.
    Ali Husseinzadeh Kashan, League Championship Algorithm: A New Algorithm for Numerical Function Optimization, in Proceedings of the 2009 International Conference of Soft Computing and Pattern Recognition (SOCPAR '09) (IEEE Computer Society, Washington, DC, 2009), pp. 43–48Google Scholar
  7. 7.
    X.-S. Yang, S. Deb, Cuckoo search via Levy flights, in World Congress on Nature & Biologically Inspired Computing (NaBIC 2009). IEEE Publication, pp. 210–214Google Scholar
  8. 8.
    X.-S. Yang, A new metaheuristic bat-inspired algorithm, in: Nature Inspired Cooperative Strategies for Optimization (NICSO 2010), Science 284, 65–74 (2010)Google Scholar
  9. 9.
    S. Kirkpatrick, C.D. Gelatt Jr., M.P. Vecchi, Optimization by simulated annealing. Science 220(4598), 671–680 (1983)CrossRefzbMATHMathSciNetGoogle Scholar
  10. 10.
    R. Storn, K. Price, Differential evolution – a simple and efficient heuristic for global optimization over continuous spaces. J. Global Optim. 11(4), 341–359 (1997)CrossRefzbMATHMathSciNetGoogle Scholar
  11. 11.
    J.D. Farmer, N. Packard, A. Perelson, The immune system, adaptation and machine learning. Physica D 22(1–3), 187–204 (1986)CrossRefMathSciNetGoogle Scholar
  12. 12.
    Z.W. Geem, J.H. Kim, G.V. Loganathan, A new heuristic optimization algorithm: harmony search. Simulation 76(2), 60–68 (2001)CrossRefGoogle Scholar
  13. 13.
    K. Krishnanand, D. Ghose, Glowworm swarm optimization for simultaneous capture of multiple local optima of multimodal functions. Swarm Intell. 3(2), 87–124 (2009)CrossRefGoogle Scholar
  14. 14.
    O.B. Haddad, A. Afshar, M.A. Mariño et al., Honey-bees mating optimization (HBMO) algorithm: a new heuristic approach for water resources optimization. Water Resour. Manage. 20(5), 661–680 (2006)CrossRefGoogle Scholar
  15. 15.
    K. Tamura, K. Yasuda, Primary study of spiral dynamics inspired optimization. IEEJ Trans. Electr. Electron. Eng. 6(S1), S98–S100 (2011)CrossRefGoogle Scholar
  16. 16.
    H. Shah-Hosseini, The intelligent water drops algorithm: a nature-inspired swarm-based optimization algorithm. Int. J. Bio-Inspired Comput. 1(1/2), 71–79 (2009)CrossRefGoogle Scholar
  17. 17.
    P. Civicioglu, Transforming geocentric cartesian coordinates to geodetic coordinates by using differential search algorithm. Comput. Geosci. 46, 229–247 (2012)CrossRefGoogle Scholar
  18. 18.
    M.H. Tayarani-N, M.R. Akbarzadeh-T, Magnetic Optimization Algorithms a new synthesis, Evolutionary Computation, 2008. CEC 2008. (IEEE World Congress on Computational Intelligence). IEEE Congress on, 1–6 June 2008, pp. 2659–2664Google Scholar
  19. 19.
    C.W. Reynolds, Flocks, herds and schools: a distributed behavioral model. Comput. Graphic. 21(4), 25–34 (1987)CrossRefGoogle Scholar
  20. 20.
    A. Kaveh, S. Talatahari, A novel heuristic optimization method: charged system search. Acta Mech. 213(3–4), 267–289 (2010)CrossRefzbMATHGoogle Scholar
  21. 21.
    A.H. Gandomi, A.H. Alavi, Krill Herd algorithm: a new bio-inspired optimization algorithm. Commun. Nonlinear Sci. Numer. Simulat. (2012)Google Scholar
  22. 22.
    M. Dorigo, L.M. Gambardella, Ant colony system: a cooperative learning approach to the traveling salesman problem. IEEE Trans. Evol. Comput. 1(1), 53–66 (1997)CrossRefGoogle Scholar
  23. 23.
    J. Kennedy, R.C. Eberhart, A discrete version of the particle swarm algorithm, Proceedings of Conference on Systems, Man, and Cybernetics (IEEE Services Center, NJ, 1997), pp. 4104–4108Google Scholar
  24. 24.
    Pengfei Guo, Xuezhi Wang, Yingshi Han, A hybrid genetic algorithm for structural optimization with discrete variables, Internet Computing & Information Services (ICICIS), 2011 International Conference on, 17–18 Sept 2011, pp. 223–226Google Scholar
  25. 25.
    S. Das, A. Biswas, S. Dasgupta, A. Abraham, Bacterial foraging optimization algorithm theoretical foundations, analysis, and applications, in Foundations of Computational Intelligence Volume 3: Global Optimization (Springer, Berlin/Heidelberg, 2009), pp. 23–55CrossRefGoogle Scholar
  26. 26.
    A.R. Mehrabian, C. Lucas, A novel numerical optimization algorithm inspired from weed colonization. Ecol. Inform. 1, 355–366 (2006)CrossRefGoogle Scholar
  27. 27.
    C. Sur, S. Sharma, A. Shukla, Analysis & modeling multi-breeded Mean-Minded ant colony optimization of agent based Road Vehicle Routing Management, Internet Technology and Secured Transactions, 2012 International Conference For, Dec 2012, pp. 634–641Google Scholar
  28. 28.
    C. Sur, S. Sharma, A. Shukla, Egyptian Vulture Optimization Algorithm – A New Nature Inspired Meta-heuristics for Knapsack Problem, The 9th International Conference on Computing and Information Technology (IC2IT2013), vol. 209, 2013, pp. 227–237Google Scholar
  29. 29.
    C. Sur, S. Sharma, A. Shukla, Solving Travelling Salesman Problem Using Egyptian Vulture Optimization Algorithm – A New Approach, 20th International Conference on Intelligent Information Systems, vol. 7912 (IIS 2013), 2013, pp. 254–267Google Scholar
  30. 30.
    C. Sur, S. Sharma, A. Shukla, Multi-objective adaptive intelligent water drops algorithm for optimization & vehicle guidance in road graph network, Informatics, Electronics & Vision (ICIEV), 2013 International Conference on, 17–18 May 2013, pp. 1,6Google Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  1. 1.Soft Computing and Expert System LaboratoryABV- Indian Institute of Information Technology & ManagementGwaliorIndia

Personalised recommendations