New Bio-inspired Meta-Heuristics - Green Herons Optimization Algorithm - for Optimization of Travelling Salesman Problem and Road Network
Following the nature and its processes has been proved to be very fruitful when it comes to tackling the difficult hardships and making life easy. Yet again the nature and its processes has been proven to be worthy of following, but this time the discrete family is being facilitated and another member is added to the bio-inspired computing family. A new biological phenomenon following meta-heuristics called Green Heron Optimization Algorithm (GHOA) is being introduced for the first time which acquired its potential and habit from an intelligent bird called Green Heron whose diligence, skills, perception analysis capability and procedure for food acquisition has overwhelmed many zoologists. This natural skillset of the bird has been transferred into operations which readily favor the graph based and discrete combinatorial optimization problems, both unconstrained and constraint though the latter requires safe guard and validation check so that the generated solutions are acceptable. With proper modifications and modeling it can also be utilized for other wide variety of real world problems and can even optimize benchmark equations. In this work we have mainly concentrated on the algorithm introduction with establishment, illustration with minute details of the steps and performance validation of the algorithm for a wide range of dimensions of the Travelling Salesman Problem combinatorial optimization problem datasets to clearly validate its scalability performance and also on a road network for optimized graph based path planning. The result of the simulation clearly stated its capability for combination generation through randomization and converging global optimization and thus has contributed another important member of the bio-inspired computation family.
KeywordsGreen Herons Optimization Algorithm combinatorial optimization graph based problems bio-inspired meta-heuristics
Unable to display preview. Download preview PDF.
- 7.Kennedy, J., Eberhart, R.: Particle swarm optimization. In: Proceedings of the IEEE International Conference on Neural Networks, vol. 4, pp. 1942–1948 (November/December 1995)Google Scholar
- 8.Karaboga, D.: An idea based on honey bee swarm for numerical optimization. Technical Report TR06, Erciyes University (October 2005)Google Scholar
- 18.Sur, C., Sharma, S., Shukla, A.: Multi-objective adaptive intelligent water drops algorithm for optimization & vehicle guidance in road graph network. In: 2013 International Conference on Informatics, Electronics & Vision (ICIEV), May 17-18, pp. 1–6 (2013)Google Scholar
- 21.Gandomi, A.H., Alavi, A.H.: Krill Herd Algorithm: A New Bio-Inspired Optimization Algorithm. Communications in Nonlinear Science and Numerical Simulation (2012)Google Scholar
- 22.Liang, Y.-C., Cuevas, J.R.: Virus Optimization Algorithm for Curve Fitting Problems. In: IIE Asian Conference 2011Google Scholar
- 27.Hahsler, M., Hornik, K.: TSP Infrastructure for the Traveling Salesperson Problem (2007)Google Scholar
- 30.Kennedy, J., Eberhart, R.C.: A Discrete Version of The Particle Swarm Algorithm. In: Proceedings of Conference on Systems, Man, and Cybernetics, pp. 4104–4108. IEEE Services Center, NJ (1997)Google Scholar
- 31.Guo, P., Wang, X., Han, Y.: A Hybrid Genetic Algorithm for Structural Optimization with Discrete Variables. In: 2011 International Conference on Internet Computing & Information Services (ICICIS), September 17-18, pp. 223–226 (2011)Google Scholar
- 32.Sur, C., Shukla, A.: Discrete bacteria foraging optimization algorithm for vehicle distribution optimization in graph based road network management. In: Thampi, S.M., Abraham, A., Pal, S.K., Rodriguez, J.M.C. (eds.) Recent Advances in Intelligent Informatics. AISC, vol. 235, pp. 351–358. Springer, Heidelberg (2014)CrossRefGoogle Scholar
- 37.Sur, C., Sharma, S., Shukla, A.: Analysis & modeling multi-breeded Mean-Minded ant colony optimization of agent based Road Vehicle Routing Management. In: 2012 International Conference For Internet Technology and Secured Transactions, pp. 634–641 (2012)Google Scholar
- 39.Sur, C., Sharma, S., Shukla, A.: Solving Travelling Salesman Problem Using Egyptian Vulture Optimization Algorithm - A New Approach. In: Kłopotek, M.A., Koronacki, J., Marciniak, M., Mykowiecka, A., Wierzchoń, S.T. (eds.) IIS 2013. LNCS, vol. 7912, pp. 254–267. Springer, Heidelberg (2013)CrossRefGoogle Scholar