A soft computing based novel hybrid optimization algorithm H3PGAB3C and its application to routing in WMNs

This paper proposes a novel hybridized optimization algorithm namely H3PGAB3C. This algorithm is a combination of the three-parent genetic algorithm (3PGA) and big-bang big-crunch (B3C) algorithm. 3PGA is used for global search whereas B3C performs local search for optimal solution. This hybrid algorithm is applied to find the optimal route in wireless mesh networks (WMNs). Performance of H3PGAB3C is compared with other 10 algorithms for different architectural scenarios of large-sized WMNs varying from 5000 to 10,000 node client WMNs. integrated link cost (ILC) measure is taken into consideration for performance comparison. ILC is evaluated by a fuzzy system consisting of three parameters; end-to-end delay, jitter and throughput. It has been observed that the proposed algorithm H3PGAB3C proved its superiority over all other 10 algorithms. © 2022, The Author(s), under exclusive licence to Bharati Vidyapeeth's Institute of Computer Applications and Management.