{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T21:27:35Z","timestamp":1760218055752,"version":"3.40.5"},"reference-count":51,"publisher":"Wiley","license":[{"start":{"date-parts":[[2023,1,11]],"date-time":"2023-01-11T00:00:00Z","timestamp":1673395200000},"content-version":"unspecified","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"Ministry of Posts, Telecommunications and Information Technology"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Applied Computational Intelligence and Soft Computing"],"published-print":{"date-parts":[[2023,1,11]]},"abstract":"<jats:p>Dominating set of a graph can be defined as the set of vertices that can cover all other vertices of the graph. The minimum weight dominating set (MWDS) is the minimum number of vertices in the dominating set with minimum total weight. In recent times, the chemical reaction optimization algorithm (CRO) has shown its supremacy in solving these types of problems. Therefore in this paper, a novel approach based on CRO has been proposed to solve the MWDS problem. The proposed method uses a repair-based technique to generate a molecule. To make the solution feasible by covering all vertices and to get better results, three supporting operators are implemented along with the CRO operators. Besides this, two repair operators are introduced. In the first repair operator, the searching procedure works based on the scaling properties of vertices, and the second one is a unique method for eliminating common neighbors of vertices of the dominating set. The performance of the proposed method is better than any other existing related algorithms. The performance is measured from different graphs of the benchmark datasets. It can be mentioned that the proposed method takes minimal running time to obtain the minimum weight compared to other benchmark methods.<\/jats:p>","DOI":"10.1155\/2023\/9640807","type":"journal-article","created":{"date-parts":[[2023,1,11]],"date-time":"2023-01-11T15:50:13Z","timestamp":1673452213000},"page":"1-27","source":"Crossref","is-referenced-by-count":2,"title":["Chemical Reaction Optimization for Minimum Weight Dominating Set"],"prefix":"10.1155","volume":"2023","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-9896-1640","authenticated-orcid":true,"given":"A. Pritam Khan","family":"Boni","sequence":"first","affiliation":[{"name":"Khulna University, Khulna, Bangladesh"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0777-6747","authenticated-orcid":true,"given":"B. Md. Rafiqul","family":"Islam","sequence":"additional","affiliation":[{"name":"Khulna University, Khulna, Bangladesh"}]}],"member":"311","reference":[{"key":"1","doi-asserted-by":"publisher","DOI":"10.1007\/s10489-017-0987-z"},{"key":"2","doi-asserted-by":"publisher","DOI":"10.1016\/j.ymeth.2015.12.017"},{"key":"3","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.1311231111"},{"key":"4","doi-asserted-by":"publisher","DOI":"10.1016\/j.comcom.2012.10.005"},{"key":"5","doi-asserted-by":"publisher","DOI":"10.1002\/(sici)1520-6610(1997)5:1<71::aid-jcd6>3.0.co;2-v"},{"key":"6","doi-asserted-by":"publisher","DOI":"10.1109\/tpds.2006.86"},{"issue":"8-10","key":"7","doi-asserted-by":"crossref","first-page":"756","DOI":"10.1016\/j.tcs.2008.11.015","article-title":"A 5+ approximation algorithm for minimum weighted dominating set in unit disk graph","volume":"410","author":"D. Dai","year":"2009","journal-title":"Theoretical Computer Science"},{"key":"8","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2009.06.022"},{"first-page":"56","article-title":"k-weighted minimum dominating sets for sparse wavelength converters placement under nonuniform traffic","author":"M. El Houmaidi","key":"9"},{"first-page":"97","article-title":"Efficacy of misuse detection in ad hoc networks","author":"D. Subhadrabandhu","key":"10"},{"first-page":"47","article-title":"Query selection techniques for efficient crawling of structured web sources","author":"P. Wu","key":"11"},{"key":"12","doi-asserted-by":"publisher","DOI":"10.1145\/1150334.1150336"},{"key":"13","doi-asserted-by":"publisher","DOI":"10.1109\/tits.2019.2948596"},{"key":"14","doi-asserted-by":"publisher","DOI":"10.1109\/tcyb.2021.3086181"},{"key":"15","doi-asserted-by":"publisher","DOI":"10.1109\/tcyb.2020.3025662"},{"key":"16","doi-asserted-by":"publisher","DOI":"10.1016\/j.cie.2020.107082"},{"key":"17","doi-asserted-by":"publisher","DOI":"10.23919\/csms.2021.0010"},{"key":"18","doi-asserted-by":"publisher","DOI":"10.1109\/tcyb.2019.2939219"},{"key":"19","article-title":"Computers and intractability: a guide to the theory of np-completeness","volume-title":"WH Freeman & Company","author":"M. R. G. Johnson","year":"1979"},{"key":"20","doi-asserted-by":"publisher","DOI":"10.1002\/net.3230100304"},{"key":"21","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2018.06.052"},{"key":"22","doi-asserted-by":"publisher","DOI":"10.1007\/s11390-017-1781-4"},{"first-page":"29","article-title":"Ant colony optimization applied to minimum weight dominating set problem","author":"R. Jovanovic","key":"23"},{"key":"24","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2012.07.009"},{"key":"25","doi-asserted-by":"publisher","DOI":"10.1016\/j.simpat.2015.11.001"},{"key":"26","doi-asserted-by":"publisher","DOI":"10.1109\/tevc.2016.2538819"},{"key":"27","doi-asserted-by":"publisher","DOI":"10.1613\/jair.5205"},{"first-page":"2083","article-title":"Evolutionary artificial neural network based on chemical reaction optimization","author":"J. Q. James","key":"28"},{"key":"29","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2012.11.048"},{"key":"30","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s12065-019-00246-1","article-title":"Chemical reaction optimization: survey on variants","volume":"12","author":"M. D. Islam","year":"2019","journal-title":"Evolutionary Intelligence"},{"first-page":"1","article-title":"Network coding optimization based on chemical reaction optimization","author":"B. Pan","key":"31"},{"key":"32","doi-asserted-by":"publisher","DOI":"10.1007\/s10489-018-1391-z"},{"first-page":"1","article-title":"Handwritten bangla digit recognition using chemical reaction optimization","author":"P. Khan-Boni","key":"33"},{"key":"34","doi-asserted-by":"publisher","DOI":"10.1016\/j.compbiolchem.2016.05.004"},{"first-page":"1","article-title":"Chemical reaction optimization for cognitive radio spectrum allocation","author":"A. Y. S. Lam","key":"35"},{"issue":"5","key":"36","first-page":"423","article-title":"Stock portfolio selection using chemical reaction optimization","volume":"5","author":"J. Xu","year":"2011","journal-title":"International Journal of Chemical and Molecular Engineering"},{"key":"37","doi-asserted-by":"publisher","DOI":"10.1109\/tevc.2009.2033580"},{"key":"38","article-title":"Parallel chemical reaction optimization for the quadratic assignment problem","volume-title":"World Congress in Computer Science, Computer Engineering, and Applied Computing, World 2010","author":"J. Xu","year":"2010"},{"key":"39","doi-asserted-by":"publisher","DOI":"10.1007\/s00521-019-04218-5"},{"key":"40","doi-asserted-by":"publisher","DOI":"10.1007\/s10489-018-1281-4"},{"key":"41","doi-asserted-by":"publisher","DOI":"10.1007\/s00500-018-3200-3"},{"first-page":"1065","article-title":"Multiple sequence alignment using chemical reaction optimization algorithm","author":"M. Shams Wadud","key":"42"},{"first-page":"915","article-title":"Phylogenetic tree construction using chemical reaction optimization","author":"A. Bhattacharjee","key":"43"},{"key":"44","doi-asserted-by":"publisher","DOI":"10.1007\/s00521-019-04447-8"},{"key":"45","doi-asserted-by":"publisher","DOI":"10.1109\/tcbb.2019.2936570"},{"key":"46","doi-asserted-by":"publisher","DOI":"10.1016\/0166-218x(84)90086-6"},{"key":"47","doi-asserted-by":"publisher","DOI":"10.1016\/j.sorms.2010.07.001"},{"key":"48","doi-asserted-by":"publisher","DOI":"10.1007\/s13675-014-0030-7"},{"key":"49","doi-asserted-by":"publisher","DOI":"10.3390\/math7030222"},{"key":"50","doi-asserted-by":"crossref","first-page":"607","DOI":"10.1007\/978-981-15-8289-9_59","article-title":"Hybridization of artificial bee colony algorithm with estimation of distribution algorithm for minimum weight dominating set problem","volume-title":"ICT Systems and Sustainability","author":"S. Shetgaonkar","year":"2021"},{"key":"51","doi-asserted-by":"publisher","DOI":"10.1007\/s12293-012-0075-1"}],"container-title":["Applied Computational Intelligence and Soft Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/downloads.hindawi.com\/journals\/acisc\/2023\/9640807.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/downloads.hindawi.com\/journals\/acisc\/2023\/9640807.xml","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/downloads.hindawi.com\/journals\/acisc\/2023\/9640807.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,11]],"date-time":"2023-01-11T15:50:30Z","timestamp":1673452230000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.hindawi.com\/journals\/acisc\/2023\/9640807\/"}},"subtitle":[],"editor":[{"given":"Upaka","family":"Rathnayake","sequence":"additional","affiliation":[]}],"short-title":[],"issued":{"date-parts":[[2023,1,11]]},"references-count":51,"alternative-id":["9640807","9640807"],"URL":"https:\/\/doi.org\/10.1155\/2023\/9640807","relation":{},"ISSN":["1687-9732","1687-9724"],"issn-type":[{"type":"electronic","value":"1687-9732"},{"type":"print","value":"1687-9724"}],"subject":[],"published":{"date-parts":[[2023,1,11]]}}}