{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,3]],"date-time":"2026-03-03T16:21:20Z","timestamp":1772554880159,"version":"3.50.1"},"reference-count":54,"publisher":"Emerald","issue":"3","license":[{"start":{"date-parts":[[2020,3,12]],"date-time":"2020-03-12T00:00:00Z","timestamp":1583971200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.emerald.com\/insight\/site-policies"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["DTA"],"published-print":{"date-parts":[[2020,3,12]]},"abstract":"<jats:sec><jats:title content-type=\"abstract-subheading\">Purpose<\/jats:title><jats:p>Metaheuristic algorithms are classified into two categories namely: single-solution and population-based algorithms. Single-solution algorithms perform local search process by employing a single candidate solution trying to improve this solution in its neighborhood. In contrast, population-based algorithms guide the search process by maintaining multiple solutions located in different points of search space. However, the main drawback of single-solution algorithms is that the global optimum may not reach and it may get stuck in local optimum. On the other hand, population-based algorithms with several starting points that maintain the diversity of the solutions globally in the search space and results are of better exploration during the search process. In this paper more chance of finding global optimum is provided for single-solution-based algorithms by searching different regions of the search space.<\/jats:p><\/jats:sec><jats:sec><jats:title content-type=\"abstract-subheading\">Design\/methodology\/approach<\/jats:title><jats:p>In this method, different starting points in initial step, searching locally in neighborhood of each solution, construct a global search in search space for the single-solution algorithm.<\/jats:p><\/jats:sec><jats:sec><jats:title content-type=\"abstract-subheading\">Findings<\/jats:title><jats:p>The proposed method was tested based on three single-solution algorithms involving hill-climbing (HC), simulated annealing (SA) and tabu search (TS) algorithms when they were applied on 25 benchmark test functions. The results of the basic version of these algorithms were then compared with the same algorithms integrated with the global search proposed in this paper. The statistical analysis of the results proves outperforming of the proposed method. Finally, 18 benchmark feature selection problems were used to test the algorithms and were compared with recent methods proposed in the literature.<\/jats:p><\/jats:sec><jats:sec><jats:title content-type=\"abstract-subheading\">Originality\/value<\/jats:title><jats:p>In this paper more chance of finding global optimum is provided for single-solution-based algorithms by searching different regions of the search space.<\/jats:p><\/jats:sec>","DOI":"10.1108\/dta-07-2019-0115","type":"journal-article","created":{"date-parts":[[2020,3,12]],"date-time":"2020-03-12T11:20:22Z","timestamp":1584012022000},"page":"275-296","source":"Crossref","is-referenced-by-count":11,"title":["Global search in single-solution-based metaheuristics"],"prefix":"10.1108","volume":"54","author":[{"given":"Najmeh Sadat","family":"Jaddi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Salwani","family":"Abdullah","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"140","reference":[{"key":"key2020070708283234900_ref001","article-title":"A modified electromagnetic-like mechanism for rough set attribute reduction","volume-title":"Information and Software Technologies","year":"2016"},{"key":"key2020070708283234900_ref002","article-title":"Great deluge algorithm for rough set attribute reduction","volume-title":"Database Theory and Application, Bio-Science and Bio-Technology","year":"2010"},{"key":"key2020070708283234900_ref003","doi-asserted-by":"crossref","first-page":"964","DOI":"10.1016\/j.asoc.2018.07.040","article-title":"Asynchronous accelerating multi-leader salp chains for feature selection","volume":"71","year":"2018","journal-title":"Applied Soft Computing"},{"issue":"2","key":"key2020070708283234900_ref004","first-page":"309","article-title":"Consideration of nonuniformity in elongation of microstructures in a mechanically tunable microfluidic device for size-based isolation of microparticles","volume":"24","year":"2014","journal-title":"Journal of Microelectromechanical Systems"},{"key":"key2020070708283234900_ref005","doi-asserted-by":"crossref","unstructured":"Atashpaz-Gargari, E. and Lucas, C. (2007), \u201cImperialist competitive algorithm: an algorithm for optimization inspired by imperialistic competition\u201d, Evolutionary Computation, 2007, CEC 2007, IEEE Congress on Evolutionary Computation, pp. 4661-4667.","DOI":"10.1109\/CEC.2007.4425083"},{"issue":"3","key":"key2020070708283234900_ref006","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1109\/TEVC.2007.900837","article-title":"A simulated annealing-based multiobjective optimization algorithm: AMOSA","volume":"12","year":"2008","journal-title":"IEEE Transactions on Evolutionary Computation"},{"key":"key2020070708283234900_ref007","first-page":"883","article-title":"An ant colony optimization approach to the probabilistic traveling salesman problem","year":"2002"},{"key":"key2020070708283234900_ref008","unstructured":"Blake, C.L. and Merz, C.J. (1998), \u201cUCI repository of machine learning databases\u201d, available at: http:\/\/www.ics.uci.edu\/\u223cmlearn\/."},{"key":"key2020070708283234900_ref009","doi-asserted-by":"crossref","first-page":"63","DOI":"10.2528\/PIERC08010205","article-title":"Linear antenna array design with use of genetic, memetic and tabu search optimization algorithms","volume":"1","year":"2008","journal-title":"Progress In Electromagnetics Research"},{"issue":"1","key":"key2020070708283234900_ref010","doi-asserted-by":"crossref","first-page":"473","DOI":"10.1109\/TLA.2013.6502848","article-title":"Economic dispatch of energy and reserve in competitive markets using meta-heuristic algorithms","volume":"11","year":"2013","journal-title":"Latin America Transactions, IEEE (Revista IEEE America Latina)"},{"key":"key2020070708283234900_ref011","unstructured":"Dhiman, G. and Kaur, A. (2019), \u201cA hybrid algorithm based on particle swarm and spotted hyena optimizer for global optimization\u201d, Soft Computing for Problem Solving, Springer, Singapore pp. 599-615."},{"key":"key2020070708283234900_ref012","volume-title":"The Bees Algorithm","year":"2005"},{"issue":"1","key":"key2020070708283234900_ref013","doi-asserted-by":"crossref","first-page":"86","DOI":"10.1006\/jcph.1993.1010","article-title":"New optimization heuristics: the great deluge algorithm and the record-to-record travel","volume":"104","year":"1993","journal-title":"Journal of Computational Physics"},{"issue":"1","key":"key2020070708283234900_ref014","doi-asserted-by":"crossref","first-page":"161","DOI":"10.1016\/0021-9991(90)90201-B","article-title":"Threshold accepting: a general purpose optimization algorithm appearing superior to simulated annealing","volume":"90","year":"1990","journal-title":"Journal of Computational Physics"},{"key":"key2020070708283234900_ref015","doi-asserted-by":"crossref","first-page":"39935","DOI":"10.1109\/ACCESS.2019.2906980","article-title":"Improved kidney-inspired algorithm approach for tuning of PID controller in AVR system","volume":"7","year":"2019","journal-title":"IEEE Access"},{"issue":"5","key":"key2020070708283234900_ref016","doi-asserted-by":"crossref","first-page":"1405","DOI":"10.1177\/0142331218780947","article-title":"Parameter optimization of power system stabilizers via kidney-inspired algorithm","volume":"41","year":"2019","journal-title":"Transactions of the Institute of Measurement and Control"},{"issue":"2","key":"key2020070708283234900_ref017","doi-asserted-by":"crossref","first-page":"60","DOI":"10.1177\/003754970107600201","article-title":"A new heuristic optimization algorithm: harmony search","volume":"76","year":"2001","journal-title":"Simulation"},{"key":"key2020070708283234900_ref018","first-page":"211","volume-title":"Adaptation in Natural and Artificial Systems","year":"1992"},{"key":"key2020070708283234900_ref019","doi-asserted-by":"crossref","unstructured":"Jaddi, N.S. and Abdullah, S. (2013), \u201cAn interactive rough set attribute reduction using great deluge algorithm\u201d, Advances in Visual Informatics Conference, Springer, Cham, pp. 285-299.","DOI":"10.1007\/978-3-319-02958-0_27"},{"key":"key2020070708283234900_ref020","first-page":"49","article-title":"Nonlinear great deluge algorithm for rough set attribute reduction","volume":"29","year":"2013","journal-title":"Journal of Information Science and Engineering"},{"key":"key2020070708283234900_ref021","doi-asserted-by":"crossref","first-page":"209","DOI":"10.1016\/j.asoc.2016.12.011","article-title":"A cooperative-competitive master-slave global-best harmony search for ANN optimization and water-quality prediction","volume":"51","year":"2017","journal-title":"Applied Soft Computing"},{"key":"key2020070708283234900_ref022","doi-asserted-by":"crossref","first-page":"246","DOI":"10.1016\/j.engappai.2017.09.012","article-title":"Optimization of neural network using kidney-inspired algorithm with control of filtration rate and chaotic map for real-world rainfall forecasting","volume":"67","year":"2018","journal-title":"Engineering Applications of Artificial Intelligence"},{"issue":"1","key":"key2020070708283234900_ref023","article-title":"Kidney-inspired algorithm with reduced functionality treatment for classification and time series prediction","volume":"14","year":"2019","journal-title":"PloS One"},{"key":"key2020070708283234900_ref024","article-title":"Taguchi-based parameter designing of genetic algorithm for artificial neural network training","year":"2013"},{"key":"key2020070708283234900_ref025","doi-asserted-by":"crossref","first-page":"628","DOI":"10.1016\/j.ins.2014.08.050","article-title":"Multi-population cooperative bat algorithm-based optimization of artificial neural network model","volume":"294","year":"2015","journal-title":"Information Sciences"},{"key":"key2020070708283234900_ref026","doi-asserted-by":"crossref","first-page":"71","DOI":"10.1016\/j.asoc.2015.08.002","article-title":"Optimization of neural network model using modified bat-inspired algorithm","volume":"37","year":"2015","journal-title":"Applied Soft Computing"},{"key":"key2020070708283234900_ref027","doi-asserted-by":"crossref","first-page":"358","DOI":"10.1016\/j.cnsns.2016.06.006","article-title":"Kidney-inspired algorithm for optimization problems","volume":"42","year":"2017","journal-title":"Communications in Nonlinear Science and Numerical Simulation"},{"issue":"1","key":"key2020070708283234900_ref028","article-title":"Master-Leader-Slave cuckoo search with parameter control for ANN optimization and its real-world application to water quality prediction","volume":"12","year":"2017","journal-title":"PloS One"},{"key":"key2020070708283234900_ref029","article-title":"Usability feature optimization using MWOA","year":"2019"},{"key":"key2020070708283234900_ref030","doi-asserted-by":"crossref","first-page":"401","DOI":"10.1016\/j.asoc.2014.10.026","article-title":"Enhanced leader PSO (ELPSO): a new PSO variant for solving global optimisation problems","volume":"26","year":"2015","journal-title":"Applied Soft Computing"},{"key":"key2020070708283234900_ref031","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1016\/j.is.2015.01.013","article-title":"An ant colony optimisation approach for optimising SPARQL queries by reordering triple patterns","volume":"50","year":"2015","journal-title":"Information Systems"},{"key":"key2020070708283234900_ref032","article-title":"Particle swarm optimization. In neural networks, 1995","year":"1995"},{"issue":"36-38","key":"key2020070708283234900_ref033","doi-asserted-by":"crossref","first-page":"3902","DOI":"10.1016\/j.cma.2004.09.007","article-title":"A new meta-heuristic algorithm for continuous engineering optimization: harmony search theory and practice","volume":"194","year":"2005","journal-title":"Computer Methods in Applied Mechanics and Engineering"},{"key":"key2020070708283234900_ref034","doi-asserted-by":"crossref","first-page":"163","DOI":"10.1016\/j.ijepes.2013.06.022","article-title":"A normalization method for solving the combined economic and emission dispatch problem with meta-heuristic algorithms","volume":"54","year":"2014","journal-title":"International Journal of Electrical Power and Energy Systems"},{"key":"key2020070708283234900_ref035","doi-asserted-by":"crossref","first-page":"302","DOI":"10.1016\/j.neucom.2017.04.053","article-title":"Hybrid Whale Optimization Algorithm with simulated annealing for feature selection","volume":"260","year":"2017","journal-title":"Neurocomputing"},{"key":"key2020070708283234900_ref036","doi-asserted-by":"crossref","first-page":"441","DOI":"10.1016\/j.asoc.2017.11.006","article-title":"Whale optimization approaches for wrapper feature selection","volume":"62","year":"2018","journal-title":"Applied Soft Computing"},{"key":"key2020070708283234900_ref037","doi-asserted-by":"crossref","first-page":"185","DOI":"10.1016\/j.knosys.2018.08.003","article-title":"Binary dragonfly optimization for feature selection using time-varying transfer functions","volume":"161","year":"2018","journal-title":"Knowledge-Based Systems"},{"issue":"12","key":"key2020070708283234900_ref038","first-page":"2065","article-title":"Fuzzy population-based meta-heuristic Approaches for attribute Reduction in rough set theory","volume":"9","year":"2015","journal-title":"World Academy of Science, Engineering and Technology, International Journal of Computer, Electrical, Automation, Control and Information Engineering"},{"issue":"6","key":"key2020070708283234900_ref039","doi-asserted-by":"crossref","first-page":"1511","DOI":"10.1007\/s00500-014-1334-5","article-title":"Training neural networks with ant colony optimization algorithms for pattern classification","volume":"19","year":"2015","journal-title":"Soft Computing"},{"issue":"5","key":"key2020070708283234900_ref040","doi-asserted-by":"crossref","first-page":"1824","DOI":"10.1016\/j.patcog.2007.11.002","article-title":"Data mining with a simulated annealing based fuzzy classification system","volume":"41","year":"2008","journal-title":"Pattern Recognition"},{"issue":"11","key":"key2020070708283234900_ref041","doi-asserted-by":"crossref","first-page":"1658","DOI":"10.1016\/j.ress.2008.01.006","article-title":"Extended great deluge algorithm for the imperfect preventive maintenance optimization of multi-state systems","volume":"93","year":"2008","journal-title":"Reliability Engineering and System Safety"},{"key":"key2020070708283234900_ref042","article-title":"ROSETTA--A rough set toolkit for analysis of data","year":"1997"},{"issue":"4","key":"key2020070708283234900_ref043","doi-asserted-by":"crossref","first-page":"421","DOI":"10.1007\/BF02023004","article-title":"Metastrategy simulated annealing and tabu search algorithms for the vehicle routing problem","volume":"41","year":"1993","journal-title":"Annals of Operations Research"},{"issue":"3-4","key":"key2020070708283234900_ref044","doi-asserted-by":"crossref","first-page":"357","DOI":"10.1007\/s11786-014-0198-5","article-title":"An improved Bernstein global optimization algorithm for MINLP problems with application in process industry","volume":"8","year":"2014","journal-title":"Mathematics in Computer Science"},{"issue":"5","key":"key2020070708283234900_ref045","doi-asserted-by":"crossref","first-page":"341","DOI":"10.1007\/BF01001956","article-title":"Rough sets","volume":"11","year":"1982","journal-title":"International Journal of Computer and Information Sciences"},{"key":"key2020070708283234900_ref046","article-title":"Hybridizing genetic algorithms with hill-climbing methods for global optimization: two possible ways. in Evolutionary Computation, 1994","year":"1994"},{"key":"key2020070708283234900_ref047","doi-asserted-by":"crossref","unstructured":"Shah-Hosseini, H. (2007), \u201cProblem solving by intelligent water drops\u201d, Evolutionary Computation, CEC 2007, IEEE Congress on Evolutionary Computation, pp. 3226-3231.","DOI":"10.1109\/CEC.2007.4424885"},{"issue":"1","key":"key2020070708283234900_ref048","first-page":"1","article-title":"Improved swarm bee algorithm for global optimization","volume":"6","year":"2012","journal-title":"International Journal of Computer Applications"},{"issue":"2","key":"key2020070708283234900_ref049","doi-asserted-by":"crossref","first-page":"2193","DOI":"10.1016\/j.asoc.2010.07.020","article-title":"Designing simulated annealing and subtractive clustering based fuzzy classifier","volume":"11","year":"2011","journal-title":"Applied Soft Computing"},{"key":"key2020070708283234900_ref050","first-page":"210","volume-title":"Cuckoo Search via L\u00e9vy Flights. In Nature and Biologically Inspired Computing, 2009","year":"2009"},{"key":"key2020070708283234900_ref051","doi-asserted-by":"crossref","unstructured":"Yang, X.-S. (2013), \u201c1 - optimization and metaheuristic algorithms in engineering\u201d, in Alavi, X.-S.Y.H.G.T.H. (Ed.), Metaheuristics in Water, Geotechnical and Transport Engineering, Elsevier, Oxford, pp. 1-23.","DOI":"10.1016\/B978-0-12-398296-4.00001-5"},{"key":"key2020070708283234900_ref052","doi-asserted-by":"crossref","unstructured":"Yang, X.-S. (2010), \u201cFirefly algorithm, l\u00e9vy flights and global optimization\u201d, in Bramer, M., Ellis, R. and Petridis, M. (Eds), Research and Development in Intelligent Systems XXVI, Springer London, pp. 209-218.","DOI":"10.1007\/978-1-84882-983-1_15"},{"key":"key2020070708283234900_ref053","doi-asserted-by":"crossref","unstructured":"Yang, X.-S. (2010), \u201cA new metaheuristic bat-inspired algorithm\u201d, in Gonz\u00e1lez, J., et al. (Eds), Nature Inspired Cooperative Strategies for Optimization (NICSO 2010), Springer Berlin Heidelberg, pp. 65-74.","DOI":"10.1007\/978-3-642-12538-6_6"},{"issue":"6","key":"key2020070708283234900_ref054","doi-asserted-by":"crossref","first-page":"2773","DOI":"10.1016\/j.jmatprotec.2008.06.028","article-title":"An effective hybrid immune-hill climbing optimization approach for solving design and manufacturing optimization problems in industry","volume":"209","year":"2009","journal-title":"Journal of Materials Processing Technology"}],"container-title":["Data Technologies and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.emerald.com\/insight\/content\/doi\/10.1108\/DTA-07-2019-0115\/full\/xml","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/www.emerald.com\/insight\/content\/doi\/10.1108\/DTA-07-2019-0115\/full\/html","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,24]],"date-time":"2025-07-24T23:15:13Z","timestamp":1753398913000},"score":1,"resource":{"primary":{"URL":"http:\/\/www.emerald.com\/dta\/article\/54\/3\/275-296\/88170"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,3,12]]},"references-count":54,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2020,3,12]]}},"alternative-id":["10.1108\/DTA-07-2019-0115"],"URL":"https:\/\/doi.org\/10.1108\/dta-07-2019-0115","relation":{},"ISSN":["2514-9288"],"issn-type":[{"value":"2514-9288","type":"print"}],"subject":[],"published":{"date-parts":[[2020,3,12]]}}}