{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,6]],"date-time":"2025-12-06T04:57:50Z","timestamp":1764997070868,"version":"3.46.0"},"reference-count":30,"publisher":"Walter de Gruyter GmbH","issue":"1","license":[{"start":{"date-parts":[[2016,1,22]],"date-time":"2016-01-22T00:00:00Z","timestamp":1453420800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by-nc-nd\/3.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017,1,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:p>Efficient QoS-based service selection from a pool of functionally substitutable web services (WS) for constructing composite WS is important for an efficient business process. Service composition based on diverse QoS requirements is a multi-objective optimization problem. Meta-heuristic techniques such as genetic algorithm (GA), particle swarm optimization (PSO), and variants of PSO have been extensively used for solving multi-objective optimization problems. The efficiency of any such meta-heuristic techniques lies with their rate of convergence and execution time. This article evaluates the efficiency of BAT and Hybrid BAT algorithms against the existing GA and Discrete PSO techniques in the context of service selection problems. The proposed algorithms are tested on the QWS data set to select the best fit services in terms of maximum aggregated end-to-end QoS parameters. Hybrid BAT is found to be efficient for service composition.<\/jats:p>","DOI":"10.1515\/jisys-2015-0032","type":"journal-article","created":{"date-parts":[[2016,1,22]],"date-time":"2016-01-22T04:48:33Z","timestamp":1453438113000},"page":"123-137","source":"Crossref","is-referenced-by-count":11,"title":["BAT and Hybrid BAT Meta-Heuristic for Quality of Service-Based Web Service Selection"],"prefix":"10.1515","volume":"26","author":[{"given":"Prashanth","family":"Podili","sequence":"first","affiliation":[{"name":"School of Computer Engineering, Indian Institute of Technology, Hyderabad, India"}]},{"given":"K.K.","family":"Pattanaik","sequence":"additional","affiliation":[{"name":"A-117, Atal Bihari Vajpayee-Indian Institute of Information Technology and Management Gwalior, Morena Link Road, Gwalior, MP 474015, India"}]},{"given":"Prashanth Singh","family":"Rana","sequence":"additional","affiliation":[{"name":"Thapar Institute of Engineering and Technology, Patiala, India"}]}],"member":"374","published-online":{"date-parts":[[2016,1,22]]},"reference":[{"key":"2025120523260703283_j_jisys-2015-0032_ref_001_w2aab3b7d118b1b6b1ab2ab1Aa","unstructured":"A. Albreshne, P. Fuhrer and J. Pasquier, Web services orchestration and composition, IEEE Computer Society Press, Los Alamitos, CA, USA, 2009."},{"key":"2025120523260703283_j_jisys-2015-0032_ref_002_w2aab3b7d118b1b6b1ab2ab2Aa","doi-asserted-by":"crossref","unstructured":"E. Al-Masri and Q. H. Mahmoud, Discovering the best web service, poster, in: 16th International Conference on World Wide Web (WWW), pp. 1257\u20131258, 2007.","DOI":"10.1145\/1242572.1242795"},{"key":"2025120523260703283_j_jisys-2015-0032_ref_003_w2aab3b7d118b1b6b1ab2ab3Aa","doi-asserted-by":"crossref","unstructured":"E. Al-Masri and Q. H. Mahmoud, QoS-based discovery and ranking of web services, in: IEEE 16th International Conference on Computer Communications and Networks (ICCCN), pp. 529\u2013534, 2007.","DOI":"10.1109\/ICCCN.2007.4317873"},{"key":"2025120523260703283_j_jisys-2015-0032_ref_004_w2aab3b7d118b1b6b1ab2ab4Aa","doi-asserted-by":"crossref","unstructured":"M. A. Amiri and H. Serajzadeh, Effective web service composition using particle swarm optimization algorithm, in: 2012 Sixth International Symposium on Telecommunications (IST). IEEE, 2012.","DOI":"10.1109\/ISTEL.2012.6483169"},{"key":"2025120523260703283_j_jisys-2015-0032_ref_005_w2aab3b7d118b1b6b1ab2ab5Aa","unstructured":"G. Canfora, M. Di Penta, R. Esposito and M. L. Villani, A lightweight approach for QoS-aware service composition, in: Proceedings of 2nd International Conference on Service Oriented Computing (ICSOC\u201804), 2004."},{"key":"2025120523260703283_j_jisys-2015-0032_ref_006_w2aab3b7d118b1b6b1ab2ab6Aa","unstructured":"S. Carbas and O. Hasancebi, Optimum design of steel space frames via bat inspired algorithm, in: 10th World Congress on Structural and Multidisciplinary Optimization, 2013."},{"key":"2025120523260703283_j_jisys-2015-0032_ref_007_w2aab3b7d118b1b6b1ab2ab7Aa","doi-asserted-by":"crossref","unstructured":"I. Fister Jr., I. Fister and J. Brest, A hybrid artificial bee colony algorithm for graph 3-coloring, in: Swarm and Evolutionary Computation, pp. 66\u201374, Springer, Berlin, Heidelberg, 2012.","DOI":"10.1007\/978-3-642-29353-5_8"},{"key":"2025120523260703283_j_jisys-2015-0032_ref_008_w2aab3b7d118b1b6b1ab2ab8Aa","unstructured":"I. Fister Jr., D. Fister and X.-S. Yang, A hybrid bat algorithm, preprint (2013). http:\/\/arXiv:1303.6310."},{"key":"2025120523260703283_j_jisys-2015-0032_ref_009_w2aab3b7d118b1b6b1ab2ab9Aa","doi-asserted-by":"crossref","unstructured":"A. H. Gandomi, X. S. Yang, A. H. Alavi and S. Talatahari, Bat algorithm for constrained optimization tasks, Neural Comput. Appl.22 (2013), 1239\u20131255.","DOI":"10.1007\/s00521-012-1028-9"},{"key":"2025120523260703283_j_jisys-2015-0032_ref_010_w2aab3b7d118b1b6b1ab2ac10Aa","unstructured":"X. Hong and Z. Li, Particle swarm algorithm for the quality of service-oriented web services selection, in: Second International Symposium onKnowledge Acquisition and Modeling, 2009. KAM\u201909, Vol. 3. IEEE, 2009."},{"key":"2025120523260703283_j_jisys-2015-0032_ref_011_w2aab3b7d118b1b6b1ab2ac11Aa","doi-asserted-by":"crossref","unstructured":"G. Kang, L. Jianxun, T. Mingdong and X. Yu, An effective dynamic web service selection strategy with global optimal QoS based on particle swarm optimization algorithm, in: Proceedings of the IEEE 26th International Conference on Parallel and Distributed Processing Symposium Workshops & PhD Forum (IPDPSW), 2012. IEEE, 2012.","DOI":"10.1109\/IPDPSW.2012.281"},{"key":"2025120523260703283_j_jisys-2015-0032_ref_012_w2aab3b7d118b1b6b1ab2ac12Aa","doi-asserted-by":"crossref","unstructured":"D. Karaboga and B. Basturk, A powerful and efficient algorithm for numerical function optimization: artificial bee colony (abc) algorithm, J. Global Optim.39 (2007), 459\u2013471.","DOI":"10.1007\/s10898-007-9149-x"},{"key":"2025120523260703283_j_jisys-2015-0032_ref_013_w2aab3b7d118b1b6b1ab2ac13Aa","doi-asserted-by":"crossref","unstructured":"D. Karaboga and B. Basturk, On the performance of articial bee colony (abc) algorithm, Appl. Soft Comput.8 (2008), 687\u2013697.","DOI":"10.1016\/j.asoc.2007.05.007"},{"key":"2025120523260703283_j_jisys-2015-0032_ref_014_w2aab3b7d118b1b6b1ab2ac14Aa","doi-asserted-by":"crossref","unstructured":"S. Liu, Y. Liu, N. Jing, G. Tang, and Y. Tang, A dynamic web service selection strategy with QoS global optimization based on multi-objective genetic algorithm, in: Grid and Cooperative Computing-GCC 2005, pp. 84\u201389, Springer, Berlin, Heidelberg, 2005.","DOI":"10.1007\/11590354_10"},{"key":"2025120523260703283_j_jisys-2015-0032_ref_015_w2aab3b7d118b1b6b1ab2ac15Aa","doi-asserted-by":"crossref","unstructured":"S. A. Ludwig, Applying particle swarm optimization to quality-of-service-driven web service composition, in: IEEE 26th International Conference on Advanced Information Networking and Applications, AINA, 2012. IEEE, 2012.","DOI":"10.1109\/AINA.2012.46"},{"key":"2025120523260703283_j_jisys-2015-0032_ref_016_w2aab3b7d118b1b6b1ab2ac16Aa","doi-asserted-by":"crossref","unstructured":"Y. Ma and C. Zhang, Quick convergence of genetic algorithm for QoS-driven web service selection, Comput. Networks52 (2008), 1093\u20131104.","DOI":"10.1016\/j.comnet.2007.12.003"},{"key":"2025120523260703283_j_jisys-2015-0032_ref_017_w2aab3b7d118b1b6b1ab2ac17Aa","doi-asserted-by":"crossref","unstructured":"L. Min, et al., A quality of service (QoS)-aware execution plan selection approach for a service composition process, Future Generation Comp. Syst.28 (2012), 1080\u20131089.","DOI":"10.1016\/j.future.2011.08.017"},{"key":"2025120523260703283_j_jisys-2015-0032_ref_018_w2aab3b7d118b1b6b1ab2ac18Aa","doi-asserted-by":"crossref","unstructured":"A. Mohammad and R. Thomass, Combining global optimization with local selection for efficient QoS-aware service composition, in: Proceedings of the IEEE International Conference on Web Services, pp. 881\u2013890, Los Angeles, CA, USA, 2009.","DOI":"10.1145\/1526709.1526828"},{"key":"2025120523260703283_j_jisys-2015-0032_ref_019_w2aab3b7d118b1b6b1ab2ac19Aa","doi-asserted-by":"crossref","unstructured":"R. Y. M. Nakamura, et al. BBA: a binary bat algorithm for feature selection in: 25th SIBGRAPI Conference on Graphics, Patterns and Images (SIBGRAPI), 2012. IEEE, 2012.","DOI":"10.1109\/SIBGRAPI.2012.47"},{"key":"2025120523260703283_j_jisys-2015-0032_ref_020_w2aab3b7d118b1b6b1ab2ac20Aa","doi-asserted-by":"crossref","unstructured":"P. W. Tsai, J. S. Pan, B. Y. Liao, M. J. Tsai and V. Istanda, Bat algorithm inspired algorithm for solving numerical optimization problems, Appl. Mech. Mater.148 (2012), 134\u2013137.","DOI":"10.4028\/www.scientific.net\/AMM.148-149.134"},{"key":"2025120523260703283_j_jisys-2015-0032_ref_021_w2aab3b7d118b1b6b1ab2ac21Aa","doi-asserted-by":"crossref","unstructured":"R. Storn and K. Price, Differential evolution: a simple and efficient heuristic for global optimization over continuous spaces, J. Global Optimization11 (1997), 341\u2013359.","DOI":"10.1023\/A:1008202821328"},{"key":"2025120523260703283_j_jisys-2015-0032_ref_022_w2aab3b7d118b1b6b1ab2ac22Aa","doi-asserted-by":"crossref","unstructured":"W. Wang, et al., An improved particle swarm optimization algorithm for QoS-aware web service selection in service oriented communication, Int. J. Comput. Intell. Syst.3 (2010), 18\u201330.","DOI":"10.1080\/18756891.2010.9727750"},{"key":"2025120523260703283_j_jisys-2015-0032_ref_023_w2aab3b7d118b1b6b1ab2ac23Aa","unstructured":"X. S. Yang, Nature-inpsired metaheursitic algorithms, Luniver Press, Frome, UK, 2008."},{"key":"2025120523260703283_j_jisys-2015-0032_ref_024_w2aab3b7d118b1b6b1ab2ac24Aa","doi-asserted-by":"crossref","unstructured":"X.-S. Yang, A new metaheuristic bat-inspired algorithm, in: Nature Inspired Cooperative Strategies for Optimization (NISCO 2010), J. R. Gonzalez, et al., Eds., Stud. Comput. Intell. 284, pp. 65\u201374, Springer, Berlin, 2010.","DOI":"10.1007\/978-3-642-12538-6_6"},{"key":"2025120523260703283_j_jisys-2015-0032_ref_025_w2aab3b7d118b1b6b1ab2ac25Aa","doi-asserted-by":"crossref","unstructured":"X. S. Yang, Review of meta-heuristics and generalised evolutionary walk algorithm, Int. J. Bio-Inspired Comput.3 (2011), 77\u201384.","DOI":"10.1504\/IJBIC.2011.039907"},{"key":"2025120523260703283_j_jisys-2015-0032_ref_026_w2aab3b7d118b1b6b1ab2ac26Aa","doi-asserted-by":"crossref","unstructured":"X.-S. Yang, Bat algorithm: literature review and applications, Int. J. Bio-Inspired Comput.5 (2013), 141\u2013149.","DOI":"10.1504\/IJBIC.2013.055093"},{"key":"2025120523260703283_j_jisys-2015-0032_ref_027_w2aab3b7d118b1b6b1ab2ac27Aa","doi-asserted-by":"crossref","unstructured":"X. S. Yang and S. Deb, Cuckoo search via Levy flights, in: Proceedings of the World Congress on Nature & Biologically Inspired Computing (NaBic 2009), pp. 210\u2013214, IEEE Publications, USA, 2009.","DOI":"10.1109\/NABIC.2009.5393690"},{"key":"2025120523260703283_j_jisys-2015-0032_ref_028_w2aab3b7d118b1b6b1ab2ac28Aa","doi-asserted-by":"crossref","unstructured":"X. S. Yang and S. Deb, Eagle strategy using Levy walk and firefly algorithms for stochastic optimization, in: Nature Inspired Cooperative Strategies for Optimization (NICSO2010), C. Cruz, J. R. Gonzalez, D. A. Pelta, G. Terrazas, Eds., Stud. Comput. Intell. 284, pp. 101\u2013111, 2010.","DOI":"10.1007\/978-3-642-12538-6_9"},{"key":"2025120523260703283_j_jisys-2015-0032_ref_029_w2aab3b7d118b1b6b1ab2ac29Aa","doi-asserted-by":"crossref","unstructured":"T. Yu, Y. Zhang and K.-J. Lin, Efficient algorithms for Web services selection with end-to-end QoS constraints, ACM Trans. Web (TWEB)1 (2007), 6.","DOI":"10.1145\/1232722.1232728"},{"key":"2025120523260703283_j_jisys-2015-0032_ref_030_w2aab3b7d118b1b6b1ab2ac30Aa","doi-asserted-by":"crossref","unstructured":"L. Zeng, B. Benatallah, A. H. H. Ngu, M. Dumas, J. Kalagnanam and H. Chang, QoS-aware middleware for web services composition, IEEE Trans. Software Eng.30 (2004), 311\u2013327.","DOI":"10.1109\/TSE.2004.11"}],"container-title":["Journal of Intelligent Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.degruyter.com\/view\/journals\/jisys\/26\/1\/article-p123.xml","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/www.degruyterbrill.com\/document\/doi\/10.1515\/jisys-2015-0032\/xml","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/www.degruyterbrill.com\/document\/doi\/10.1515\/jisys-2015-0032\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,12,5]],"date-time":"2025-12-05T23:26:16Z","timestamp":1764977176000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.degruyterbrill.com\/document\/doi\/10.1515\/jisys-2015-0032\/html"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,1,22]]},"references-count":30,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2016,4,21]]},"published-print":{"date-parts":[[2017,1,1]]}},"alternative-id":["10.1515\/jisys-2015-0032"],"URL":"https:\/\/doi.org\/10.1515\/jisys-2015-0032","relation":{},"ISSN":["2191-026X","0334-1860"],"issn-type":[{"type":"electronic","value":"2191-026X"},{"type":"print","value":"0334-1860"}],"subject":[],"published":{"date-parts":[[2016,1,22]]}}}