Abstract
In this paper, we have proposed a hybrid approach combining Artificial Bee Colony Algorithm (ABC) with Estimation of Distribution Algorithm (EDA) for Minimum Weight Dominating Set (MWDS) problem. By combining ABC algorithm with EDA, we are able to guide the search process toward more promising solutions in comparison with any of the two constituent approaches. We have also used a solution improvement method which further trims down the solution in order to minimize its fitness value. Computational results on standard benchmark instances of the MWDS problem show that the hybrid ABC-EDA performs as good as or better than existing approaches in terms of solution quality on most of the instances.
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
References
B. Aoun, R. Boutaba, Y. Iraqi, G. Kenward, Gateway placement optimization in wireless mesh networks with QoS constraints. IEEE J. Sel. Areas Commun. 24(11), 2127–2136 (2006)
S.N. Chaurasia, A. Singh, A hybrid evolutionary algorithm with guided mutation for minimum weight dominating set. Appl. Intell. 43(3), 512–529 (2015)
M.R. Garey, D.S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness (W. H. Freeman, New York, NY, 1979)
C.G. Nitash, A. Singh, An artificial bee colony algorithm for minimum weight dominating set, in 2014 IEEE Symposium on Swarm Intelligence (SIS 2014) (IEEE, 2014), pp. 313–319
A. Potluri, A. Singh, Hybrid metaheuristic algorithms for minimum weight dominating set. Appl. Soft Comput. 13(1), 76–88 (2013)
D. Subhadrabandhu, S. Sarkar, F. Anjum, Efficacy of misuse detection in ad hoc networks, in 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004 (IEEE, 2004), pp. 97–107
Y. Wang, W. Wang, X.-Y. Li, Distributed low-cost backbone formation for wireless ad hoc networks, in Proceedings of the 6th ACM International Symposium on Mobile Ad Hoc Networking and Computing (ACM, 2005), pp. 2–13
Q. Zhang, J. Sun, E. Tsang, An evolutionary algorithm with guided mutation for the maximum clique problem. IEEE Trans. Evol. Comput. 9(2), 192–200 (2005)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 The Editor(s) (if applicable) and The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Shetgaonkar, S., Singh, A. (2021). Hybridization of Artificial Bee Colony Algorithm with Estimation of Distribution Algorithm for Minimum Weight Dominating Set Problem. In: Tuba, M., Akashe, S., Joshi, A. (eds) ICT Systems and Sustainability. Advances in Intelligent Systems and Computing, vol 1270. Springer, Singapore. https://doi.org/10.1007/978-981-15-8289-9_59
Download citation
DOI: https://doi.org/10.1007/978-981-15-8289-9_59
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-15-8288-2
Online ISBN: 978-981-15-8289-9
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)