{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,5,15]],"date-time":"2024-05-15T15:37:56Z","timestamp":1715787476317},"reference-count":60,"publisher":"World Scientific Pub Co Pte Ltd","issue":"09","funder":[{"name":"Spanish-FEDER","award":["UMA18-FEDERJA-003","PID2020-116727RB-I00"]},{"name":"EU Horizon 2020","award":["952215"]},{"name":"Andalusian Ministry of Economic Transformation, Industry, Knowledge, and Universities","award":["DOC\/00488"]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Soft. Eng. Knowl. Eng."],"published-print":{"date-parts":[[2021,9]]},"abstract":" This work aims at giving an updated vision on the successful combination between Metaheuristics and Software Engineering (SE). Mostly during the 90s, varied groups of researchers dealing with search, optimization, and learning (SOL) met SE researchers, all of them looking for a quantified manner of modeling and solving problems in the software field. This paper will discuss on the construction, assessment, and exploitation tasks that help in making software programs a scientific object, subject to automatic study and control. We also want to show with several case studies how the quantification of software features and the automatic search for bugs can improve the software quality process, which eases compliance to ISO\/IEEE standards. In short, we want to build intelligent automatic tools that will upgrade the quality of software products and services. Since we approach this new field as a cross-fertilization between two research domains, we then need to talk not only on metaheuristics for SE (well known by now), but also on SE for metaheuristics (not so well known nowadays). In summary, we will discuss here with three time horizons in mind: the old times [before the term search-based SE (SBSE) was used for this], the recent years on SBSE, and the many avenues for future research\/development. A new body of knowledge in SOL and SE exists internationally, which is resulting in a new class of researchers able of building intelligent techniques for the benefit of software, that is, of modern societies. <\/jats:p>","DOI":"10.1142\/s0218194021500443","type":"journal-article","created":{"date-parts":[[2021,10,3]],"date-time":"2021-10-03T11:39:21Z","timestamp":1633261161000},"page":"1349-1375","source":"Crossref","is-referenced-by-count":3,"title":["Metaheuristics and Software Engineering: Past, Present, and Future"],"prefix":"10.1142","volume":"31","author":[{"given":"Enrique","family":"Alba","sequence":"first","affiliation":[{"name":"Universidad de M\u00e1laga, M\u00e1laga, Spain"}]},{"given":"Javier","family":"Ferrer","sequence":"additional","affiliation":[{"name":"Universidad de M\u00e1laga, M\u00e1laga, Spain"}]},{"given":"Ignacio","family":"Villalobos","sequence":"additional","affiliation":[{"name":"Universidad de M\u00e1laga, M\u00e1laga, Spain"}]}],"member":"219","published-online":{"date-parts":[[2021,10,3]]},"reference":[{"issue":"1","key":"S0218194021500443BIB001","first-page":"4","volume":"10","author":"Boelun B. W.","year":"1981","journal-title":"IEEE Trans. Softw. Eng."},{"issue":"3","key":"S0218194021500443BIB002","first-page":"87","volume":"1","author":"Hitch C.","year":"1953","journal-title":"J. Oper. Res. Soc. Am."},{"key":"S0218194021500443BIB003","first-page":"870","volume-title":"Proc. IV Int. Conf. Parallel Problem Solving from Nature","author":"Alba E.","year":"1996"},{"issue":"5","key":"S0218194021500443BIB004","doi-asserted-by":"crossref","first-page":"299","DOI":"10.1049\/sej.1996.0040","volume":"11","author":"Jones B.","year":"1996","journal-title":"Softw. Eng. J."},{"key":"S0218194021500443BIB005","doi-asserted-by":"publisher","DOI":"10.1016\/j.cosrev.2010.06.001"},{"key":"S0218194021500443BIB006","doi-asserted-by":"publisher","DOI":"10.1145\/2379776.2379787"},{"key":"S0218194021500443BIB007","first-page":"153","volume-title":"Proc. 4th Int. Workshop on Search-Based Software Testing","author":"McMinn P.","year":"2011"},{"key":"S0218194021500443BIB008","first-page":"3","volume-title":"Proc. 34th Int. Conf. Software Engineering","author":"Goues C. L.","year":"2012"},{"key":"S0218194021500443BIB009","first-page":"272","volume-title":"Proc. 28th Int. Conf. Software Engineering","author":"Zhang X.","year":"2006"},{"key":"S0218194021500443BIB010","doi-asserted-by":"publisher","DOI":"10.1007\/b101874"},{"key":"S0218194021500443BIB011","doi-asserted-by":"crossref","first-page":"513","DOI":"10.1007\/BF02125421","volume":"63","author":"Osman I. H.","year":"1996","journal-title":"Ann. Oper. Res."},{"key":"S0218194021500443BIB012","doi-asserted-by":"publisher","DOI":"10.1049\/ip-sen:20030559"},{"issue":"3","key":"S0218194021500443BIB013","first-page":"189","volume":"5","author":"Blum C.","year":"2003","journal-title":"ACM Comput. Surv."},{"key":"S0218194021500443BIB014","volume-title":"A Guide to the Theory of NP-Completeness","author":"Garey M. R.","year":"1979"},{"key":"S0218194021500443BIB015","doi-asserted-by":"crossref","first-page":"89","DOI":"10.1007\/978-3-319-99241-9_4","volume-title":"10th Int. Symp. Search-Based Software Engineering","volume":"11036","author":"Alba E.","year":"2018"},{"key":"S0218194021500443BIB016","volume-title":"Global Optimization Algorithms \u2014 Theory and Application","author":"Weise T.","year":"2008"},{"key":"S0218194021500443BIB017","series-title":"LNCS","doi-asserted-by":"crossref","first-page":"185","DOI":"10.1007\/3-540-36478-1_17","volume-title":"Combinatorial Optimization \u2014 Eureka, You Shrink!","volume":"2570","author":"Woeginger G. J.","year":"2003"},{"key":"S0218194021500443BIB018","doi-asserted-by":"crossref","DOI":"10.1007\/0-306-48056-5_8","volume-title":"Greedy Randomized Adaptive Search Procedures","author":"Resende R. F.","year":"2003"},{"key":"S0218194021500443BIB019","volume-title":"Local Search Algorithms for Combinatorial Problems: Analysis, Improvements, and New Applications","author":"St\u00fctzle T. G.","year":"1998"},{"key":"S0218194021500443BIB020","doi-asserted-by":"publisher","DOI":"10.1016\/0305-0548(86)90048-1"},{"key":"S0218194021500443BIB021","volume-title":"Modern Heuristic Techniques","author":"Reeves C.","year":"1996"},{"key":"S0218194021500443BIB023","doi-asserted-by":"publisher","DOI":"10.1016\/S0305-0548(97)00031-2"},{"key":"S0218194021500443BIB024","doi-asserted-by":"publisher","DOI":"10.1126\/science.220.4598.671"},{"issue":"11","key":"S0218194021500443BIB026","doi-asserted-by":"crossref","first-page":"1486","DOI":"10.4249\/scholarpedia.1486","volume":"3","author":"Dorigo M.","year":"2008","journal-title":"Scholarpedia"},{"key":"S0218194021500443BIB027","doi-asserted-by":"publisher","DOI":"10.1887\/0750308958"},{"key":"S0218194021500443BIB028","doi-asserted-by":"crossref","first-page":"8289237","DOI":"10.1155\/2016\/8289237","volume":"2016","author":"Villagra A.","year":"2016","journal-title":"Comput. Intell. Neurosci."},{"key":"S0218194021500443BIB029","series-title":"LNCS","doi-asserted-by":"crossref","first-page":"48","DOI":"10.1007\/978-3-642-23716-4_7","volume-title":"Int. Symp. Search Based Software Engineering","volume":"6956","author":"Chicano F.","year":"2011"},{"key":"S0218194021500443BIB030","doi-asserted-by":"crossref","first-page":"217","DOI":"10.1145\/2464576.2464683","volume-title":"Proc. GECCO (Companion)","author":"Luque G.","year":"2013"},{"key":"S0218194021500443BIB031","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4757-5184-0"},{"key":"S0218194021500443BIB032","doi-asserted-by":"crossref","DOI":"10.1002\/0471739383","volume-title":"Parallel Metaheuristic A New Class of Algorithms","author":"Alba E.","year":"2005"},{"key":"S0218194021500443BIB033","doi-asserted-by":"publisher","DOI":"10.1515\/math-2017-0029"},{"key":"S0218194021500443BIB034","doi-asserted-by":"crossref","first-page":"893","DOI":"10.1007\/s00607-018-0614-9","volume":"101","author":"Memeti S.","year":"2019","journal-title":"Computing"},{"key":"S0218194021500443BIB036","doi-asserted-by":"crossref","first-page":"1635","DOI":"10.1002\/asi.21075","volume":"60","author":"Van Eck N. J.","year":"2009","journal-title":"J. Am. Soc. Inf. Sci. Technol."},{"issue":"14","key":"S0218194021500443BIB037","first-page":"762","volume":"43","author":"Harman M.","year":"2001","journal-title":"Inf. Softw. Technol."},{"key":"S0218194021500443BIB038","doi-asserted-by":"publisher","DOI":"10.1016\/S0950-5849(01)00189-6"},{"key":"S0218194021500443BIB039","first-page":"592","volume-title":"Proc. 2nd Int. Conf. Software Engineering","author":"Boehm B. W.","year":"1976"},{"issue":"1","key":"S0218194021500443BIB040","doi-asserted-by":"crossref","first-page":"50","DOI":"10.1016\/j.paerosci.2008.11.001","volume":"45","author":"Forrester A. I.","year":"2009","journal-title":"Prog. Aerosp. Sci."},{"issue":"1","key":"S0218194021500443BIB041","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1002\/spe.2217","volume":"45","author":"Nesmachnow S.","year":"2015","journal-title":"Softw. \u2014 Pract. Exp."},{"issue":"4","key":"S0218194021500443BIB043","doi-asserted-by":"crossref","first-page":"381","DOI":"10.1007\/s00500-007-0172-0","volume":"12","author":"Ventura S.","year":"2008","journal-title":"Soft Comput."},{"key":"S0218194021500443BIB045","doi-asserted-by":"publisher","DOI":"10.1016\/j.advengsoft.2011.05.014"},{"issue":"2","key":"S0218194021500443BIB046","first-page":"255","volume":"17","author":"Alcal\u00e1-Fdez J.","year":"2011","journal-title":"J. Mult.-Valued Log. Soft Comput."},{"issue":"2","key":"S0218194021500443BIB048","doi-asserted-by":"crossref","first-page":"231","DOI":"10.1162\/EVCO_a_00075","volume":"21","author":"Hadka D.","year":"2013","journal-title":"Evol. Comput."},{"key":"S0218194021500443BIB051","doi-asserted-by":"publisher","DOI":"10.1145\/1656274.1656278"},{"key":"S0218194021500443BIB052","author":"Gigleux A.","year":"2016","journal-title":"SonarQube Documentation"},{"key":"S0218194021500443BIB053","doi-asserted-by":"crossref","first-page":"405","DOI":"10.1007\/978-3-540-28645-5_41","volume-title":"Advances in Artificial Intelligence \u2014 SBIA 2004","author":"Safe M.","year":"2004"},{"key":"S0218194021500443BIB054","volume-title":"Parallel Coordinates Visual Multidimensional Applications and Its Applications","author":"Inselberg A.","year":"2009"},{"issue":"3","key":"S0218194021500443BIB055","doi-asserted-by":"crossref","first-page":"265","DOI":"10.1007\/s10732-017-9334-0","volume":"24","author":"Ochoa G.","year":"2018","journal-title":"J. Heuristics"},{"key":"S0218194021500443BIB056","first-page":"184","volume-title":"Proc. 6th Int. Conf. Genetic Algorithms","author":"Jones T.","year":"1995"},{"key":"S0218194021500443BIB057","doi-asserted-by":"publisher","DOI":"10.1007\/s10710-010-9112-3"},{"key":"S0218194021500443BIB058","doi-asserted-by":"crossref","first-page":"273","DOI":"10.1007\/0-387-28356-0_10","volume-title":"Search Methodologies","author":"Deb K.","year":"2005"},{"key":"S0218194021500443BIB059","doi-asserted-by":"crossref","first-page":"760","DOI":"10.1109\/TSE.2018.2803055","volume":"45","author":"Ramirez A.","year":"2019","journal-title":"IEEE Trans. Softw. Eng."},{"key":"S0218194021500443BIB060","doi-asserted-by":"publisher","DOI":"10.1007\/s10515-016-0194-x"},{"key":"S0218194021500443BIB061","series-title":"LNCS","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1007\/978-3-319-55792-2_1","volume-title":"European Conf. Applications of Evolutionary Computation","volume":"10200","author":"Ferrer J.","year":"2017"},{"key":"S0218194021500443BIB062","first-page":"629","volume-title":"Proc. Companion Publication of the 2015 on Genetic and Evolutionary Computation Conf.","author":"Yang S.","year":"2015"},{"issue":"1","key":"S0218194021500443BIB063","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1007\/s10710-016-9273-9","volume":"18","author":"Langdon W. B.","year":"2017","journal-title":"Genet. Program. Evol. Mach."},{"key":"S0218194021500443BIB064","doi-asserted-by":"crossref","first-page":"128","DOI":"10.1007\/978-3-030-00374-6_13","volume-title":"Advances in Artificial Intelligence: 18th Conf. Spanish Association for Artificial Intelligence","author":"Villalobos I.","year":"2018"},{"key":"S0218194021500443BIB065","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1016\/j.jda.2016.01.001","volume":"36","author":"Jayapaul V.","year":"2016","journal-title":"J. Discret. Algorithms"},{"key":"S0218194021500443BIB067","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2014.2308294"},{"key":"S0218194021500443BIB068","doi-asserted-by":"publisher","DOI":"10.1111\/j.1475-3995.2012.00862.x"},{"key":"S0218194021500443BIB069","doi-asserted-by":"publisher","DOI":"10.1109\/32.268921"}],"container-title":["International Journal of Software Engineering and Knowledge Engineering"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218194021500443","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,10,3]],"date-time":"2021-10-03T11:41:17Z","timestamp":1633261277000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0218194021500443"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,9]]},"references-count":60,"journal-issue":{"issue":"09","published-print":{"date-parts":[[2021,9]]}},"alternative-id":["10.1142\/S0218194021500443"],"URL":"https:\/\/doi.org\/10.1142\/s0218194021500443","relation":{},"ISSN":["0218-1940","1793-6403"],"issn-type":[{"value":"0218-1940","type":"print"},{"value":"1793-6403","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,9]]}}}