Abstract
Krill Herd Algorithm (KHA) is creature inspired meta-heuristic search algorithm, inspired by the tiny sea creature krill and its style of living, which can be utilized in optimization solution foundation of NP – Hard problems. In this paper we have adopted the various activities of the creature and described a discrete version of the Krill Herd Algorithm for the first time which is favorable for graph network based search and optimization problems. KHA is operated on a multi-parametric road graph for search of optimized path with respect to some parameters and evaluation function and the convergence rate is compared with Ant Colony Optimization (ACO) and Intelligent Water Drop (IWD) algorithms. The proposed KHA works well when it comes to decision making and path planning for graph based networks and other discrete event based optimization problems and works on the principle of various random exploration schemes following some parameters which decides whether to include a node/edge or not. Due to the dynamicity of the road network with several dynamic parameters, the optimized path tends to change with intervals, the optimized path changes and will bring about a near fair distribution of vehicles in the road network and withdraw the excessive pressure on the busy roads and pave the way for proper exploitation of the underutilized.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Everson, I. (ed.): Krill - Biology, Ecology and Fisheries. Blackwell Science Ltd. (2000)
Tarling, G., Lesser, M. (eds.): Advances in Marine Biology, vol. 57. Academic Press, Elsevier (2010)
Yang, Z., Lu, S., Liu, X.: Combined Traffic Signal Control and Route Guidance: Multiple User Class Traffic Assignment Model versus Discrete Choice Model. In: IMACS Multiconference on Computational Engineering in Systems Applications, October 4-6, vol. 2, pp. 1957–1964 (2006)
Krill (2012), http://en.wikipedia.org/wiki/Krill
Gandomi, A.H., Alavi, A.H.: Krill Herd: a new bio-inspired optimization algorithm. Communications in Nonlinear Science and Numerical Simulation 17(12), 4831–4845 (2012)
Alves, D., van Ast, J., Cong, Z., De Schutter, B., Babusandka, R.: Ant colony optimization for traffic dispersion routing. In: 2010 13th International IEEE Conference on Intelligent Transportation Systems(ITSC), pp. 683–688 (2010)
Zong, X., Xiong, S., Fang, Z., Li, Q.: Multi-ant colony system for evacuation routing problem with mixed traffic flow. In: 2010 IEEE Congress on Evolutionary Computation (CEC), pp. 1–6 (2010)
Wang, G., Guo, L., Duan, H., Wang, H., Liu, L., Li, J.: Incorporating mutation scheme into krill herd algorithm for global numerical optimization. Neural Computing and Applications.
Wang, G., Guo, L., HosseinGandomi, A., et al.: Lévy-Flight Krill Herd Algorithm. Mathematical Problems in Engineering 2013, Article ID 682073, 14 pages (2013)
Dorigo, M., Gambardella, L.M.: Ant Colony System: A Cooperative Learning Approach to the Traveling Salesman Problem. IEEE Transactions on Evolutionary Computation 1(1), 53–66 (1997)
Shah-Hosseini, H.: The intelligent water drops algorithm: a nature-inspired swarm-based optimization algorithm. International Journal of Bio-Inspired Computation 1(1/2), 71–79 (2009)
Krishnanand, K., Ghose, D.: Glowworm swarm optimization for simultaneous capture of multiple local optima of multimodal functions. Swarm Intelligence 3(2), 87–124 (2009)
Yang, X.-S.: Firefly algorithms for multimodal optimization. In: Watanabe, O., Zeugmann, T. (eds.) SAGA 2009. LNCS, vol. 5792, pp. 169–178. Springer, Heidelberg (2009)
Kennedy, J., Eberhart, R.: Particle swarm optimization. In: Proc. IEEE Int. Conf. Neural Networks, vol. 4, pp. 1942–1948 (1995)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Sur, C., Shukla, A. (2014). Discrete Krill Herd Algorithm – A Bio-Inspired Meta-Heuristics for Graph Based Network Route Optimization. In: Natarajan, R. (eds) Distributed Computing and Internet Technology. ICDCIT 2014. Lecture Notes in Computer Science, vol 8337. Springer, Cham. https://doi.org/10.1007/978-3-319-04483-5_17
Download citation
DOI: https://doi.org/10.1007/978-3-319-04483-5_17
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-04482-8
Online ISBN: 978-3-319-04483-5
eBook Packages: Computer ScienceComputer Science (R0)