{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T19:11:33Z","timestamp":1743102693525,"version":"3.40.3"},"publisher-location":"Cham","reference-count":21,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030437213"},{"type":"electronic","value":"9783030437220"}],"license":[{"start":{"date-parts":[[2020,1,1]],"date-time":"2020-01-01T00:00:00Z","timestamp":1577836800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2020]]},"DOI":"10.1007\/978-3-030-43722-0_13","type":"book-chapter","created":{"date-parts":[[2020,4,8]],"date-time":"2020-04-08T23:04:05Z","timestamp":1586387045000},"page":"197-211","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["A Method for Estimating the Computational Complexity of Multimodal Functions"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-9416-2005","authenticated-orcid":false,"given":"Juan Luis","family":"Jim\u00e9nez Laredo","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8956-5304","authenticated-orcid":false,"given":"Juan Juli\u00e1n","family":"Merelo Guerv\u00f3s","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1594-6785","authenticated-orcid":false,"given":"Carlos M.","family":"Fernandes","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9482-3945","authenticated-orcid":false,"given":"Eric","family":"Sanlaville","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2020,4,9]]},"reference":[{"issue":"2","key":"13_CR1","doi-asserted-by":"publisher","first-page":"405","DOI":"10.1239\/jap\/1437658606","volume":"52","author":"E Anceaume","year":"2015","unstructured":"Anceaume, E., Busnel, Y., Sericola, B.: New results on a generalized coupon collector problem using markov chains. J. Appl. Probab. 52(2), 405\u2013418 (2015). https:\/\/doi.org\/10.1239\/jap\/1437658606","journal-title":"J. Appl. Probab."},{"key":"13_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"437","DOI":"10.1007\/3-540-45356-3_43","volume-title":"Parallel Problem Solving from Nature PPSN VI","author":"M Bessaou","year":"2000","unstructured":"Bessaou, M., P\u00e9trowski, A., Siarry, P.: Island model cooperating with speciation for multimodal optimization. In: Schoenauer, M., Deb, K., Rudolph, G., Yao, X., Lutton, E., Merelo, J.J., Schwefel, H.-P. (eds.) PPSN 2000. LNCS, vol. 1917, pp. 437\u2013446. Springer, Heidelberg (2000). https:\/\/doi.org\/10.1007\/3-540-45356-3_43"},{"issue":"1","key":"13_CR3","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1186\/s13662-016-0801-y","volume":"2016","author":"A Bilgin","year":"2016","unstructured":"Bilgin, A., Kulenovi\u0107, M.R.S., Pilav, E.: Basins of attraction of period-two solutions of monotone difference equations. Adv. Differ. Eqn. 2016(1), 1\u201325 (2016). https:\/\/doi.org\/10.1186\/s13662-016-0801-y","journal-title":"Adv. Differ. Eqn."},{"key":"13_CR4","unstructured":"Cohoon, J., Hegde, S., Martin, W., Richards, D.: Punctuated equilibria: a parallel genetic algorithm. In: Genetic Algorithms and Their Applications: Proceedings of the Second International Conference on Genetic Algorithms, pp. 148\u2013154. L. Erlhaum Associates, Hillsdale, July 1987"},{"key":"13_CR5","unstructured":"De Jong, K.A.: An analysis of the behavior of a class of genetic adaptive systems. Ph.D. thesis, Ann Arbor, MI, USA (1975). aAI7609381"},{"key":"13_CR6","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-05094-1","volume-title":"Introduction to Evolutionary Computing","author":"AE Eiben","year":"2003","unstructured":"Eiben, A.E., Smith, J.E.: Introduction to Evolutionary Computing. Springer, Heidelberg (2003). https:\/\/doi.org\/10.1007\/978-3-662-05094-1"},{"key":"13_CR7","doi-asserted-by":"publisher","unstructured":"Fieldsend, J.E.: Running up those hills: multi-modal search with the niching migratory multi-swarm optimiser. In: 2014 IEEE Congress on Evolutionary Computation (CEC), pp. 2593\u20132600, July 2014. https:\/\/doi.org\/10.1109\/CEC.2014.6900309","DOI":"10.1109\/CEC.2014.6900309"},{"key":"13_CR8","first-page":"333","volume":"6","author":"DE Goldberg","year":"1992","unstructured":"Goldberg, D.E., Deb, K., Clark, J.H.: Genetic algorithms, noise, and the sizing of populations. Complex Syst. 6, 333\u2013362 (1992)","journal-title":"Complex Syst."},{"key":"13_CR9","unstructured":"Goldberg, D.E., Deb, K., Horn, J.: Massive multimodality, deception, and genetic algorithms. In: Parallel Problem Solving from Nature, vol. 2. Elsevier Science Publishers, B. V., Amsterdam (1992). http:\/\/citeseer.ist.psu.edu\/133799.html"},{"key":"13_CR10","unstructured":"Goldberg, D.E., Richardson, J.: Genetic algorithms with sharing for multimodal function optimization. In: Proceedings of the Second International Conference on Genetic Algorithms on Genetic Algorithms and Their Application, pp. 41\u201349. L. Erlbaum Associates Inc., Hillsdale (1987). http:\/\/dl.acm.org\/citation.cfm?id=42512.42519"},{"key":"13_CR11","volume-title":"The Design of Innovation - Lessons from and for Competent Genetic Algorithms","author":"D Goldberg","year":"2002","unstructured":"Goldberg, D.: The Design of Innovation - Lessons from and for Competent Genetic Algorithms. Kluwer Academic Publishers, Norwell (2002)"},{"issue":"1","key":"13_CR12","doi-asserted-by":"publisher","first-page":"28","DOI":"10.1007\/BF02827615","volume":"4","author":"L Hansheng","year":"1999","unstructured":"Hansheng, L., Lishan, K.: Balance between exploration and exploitation in genetic search. Wuhan Univ. J. Natl. Sci. 4(1), 28\u201332 (1999)","journal-title":"Wuhan Univ. J. Natl. Sci."},{"issue":"3","key":"13_CR13","doi-asserted-by":"publisher","first-page":"231","DOI":"10.1162\/evco.1999.7.3.231","volume":"7","author":"G Harik","year":"1999","unstructured":"Harik, G., Cant-Paz, E., Goldberg, D.E., Miller, B.L.: The Gambler\u2019s ruin problem, genetic algorithms, and the sizing of populations. Evol. Comput. 7(3), 231\u2013253 (1999). https:\/\/doi.org\/10.1162\/evco.1999.7.3.231","journal-title":"Evol. Comput."},{"key":"13_CR14","unstructured":"Harik, G., Goldberg, D.E., Cant\u00fa-paz, E., Miller, B.L.: The gambler\u2019s ruin problem, genetic algorithms, and the sizing of populations. In: IEEE Conference on Evolutionary Computation (IEEE-CEC 1997), pp. 7\u201312 (1997)"},{"issue":"12","key":"13_CR15","doi-asserted-by":"publisher","first-page":"1145","DOI":"10.1007\/s00500-008-0297-9","volume":"12","author":"JLJ Laredo","year":"2008","unstructured":"Laredo, J.L.J., Castillo, P.A., Mora, A.M., Merelo, J.J.: Evolvable agents, a fine grained approach for distributed evolutionary computing: walking towards the peer-to-peer computing frontiers. Soft Comput. 12(12), 1145\u20131156 (2008). https:\/\/doi.org\/10.1007\/s00500-008-0297-9","journal-title":"Soft Comput."},{"key":"13_CR16","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"85","DOI":"10.1007\/978-3-662-44320-0_8","volume-title":"Evolutionary Computation in Combinatorial Optimisation","author":"JL Jim\u00e9nez Laredo","year":"2014","unstructured":"Jim\u00e9nez Laredo, J.L., Nielsen, S.S., Danoy, G., Bouvry, P., Fernandes, C.M.: Cooperative selection: improving tournament selection via altruism. In: Blum, C., Ochoa, G. (eds.) EvoCOP 2014. LNCS, vol. 8600, pp. 85\u201396. Springer, Heidelberg (2014). https:\/\/doi.org\/10.1007\/978-3-662-44320-0_8"},{"issue":"3","key":"13_CR17","doi-asserted-by":"publisher","first-page":"207","DOI":"10.1162\/106365602760234081","volume":"10","author":"JP Li","year":"2002","unstructured":"Li, J.P., Balazs, M.E., Parks, G.T., Clarkson, P.J.: A species conserving genetic algorithm for multimodal function optimization. Evol. Comput. 10(3), 207\u2013234 (2002). https:\/\/doi.org\/10.1162\/106365602760234081","journal-title":"Evol. Comput."},{"key":"13_CR18","unstructured":"Li, X., Engelbrecht, A., Epitropakis, M.: Benchmark functions for CEC\u20192013 special session and competition on niching methods for multimodal function optimization. Technical report, Evolutionary Computation and Machine Learning Group, RMIT University, Australia (2013). https:\/\/titan.csit.rmit.edu.au\/e46507\/cec13-niching\/competition\/cec2013-niching-benchmark-tech-report.pdf"},{"key":"13_CR19","unstructured":"Maree, S., Alderliesten, T., Bosman, P.: Benchmarking HillVallEA for the GECCO 2019 competition on multimodal optimization. arXiv:1907.10988 (2019). https:\/\/arxiv.org\/abs\/1907.10988"},{"key":"13_CR20","unstructured":"Sastry, K.: Evaluation-relaxation schemes for genetic and evolutionary algorithms. Technical report 2002004, University of Illinois at Urbana-Champaign, Urbana, IL (2001)"},{"issue":"2","key":"13_CR21","first-page":"255","volume":"9","author":"A \u017dilinskasi","year":"1978","unstructured":"\u017dilinskasi, A.: On statistical models for multimodal optimization. Stat. A J. Theor. Appl. Stat. 9(2), 255\u2013266 (1978)","journal-title":"Stat. A J. Theor. Appl. Stat."}],"container-title":["Lecture Notes in Computer Science","Applications of Evolutionary Computation"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-43722-0_13","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,3,4]],"date-time":"2021-03-04T20:21:39Z","timestamp":1614889299000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-030-43722-0_13"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020]]},"ISBN":["9783030437213","9783030437220"],"references-count":21,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-43722-0_13","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2020]]},"assertion":[{"value":"9 April 2020","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"EvoApplications","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on the Applications of Evolutionary Computation (Part of EvoStar)","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Seville","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Spain","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2020","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"15 April 2020","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"17 April 2020","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"23","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"evoapplications2020","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/www.evostar.org\/2020\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Double-blind","order":1,"name":"type","label":"Type","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"EasyChair","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"62","order":3,"name":"number_of_submissions_sent_for_review","label":"Number of Submissions Sent for Review","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"44","order":4,"name":"number_of_full_papers_accepted","label":"Number of Full Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"0","order":5,"name":"number_of_short_papers_accepted","label":"Number of Short Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"71% - The value is computed by the equation \"Number of Full Papers Accepted \/ Number of Submissions Sent for Review * 100\" and then rounded to a whole number.","order":6,"name":"acceptance_rate_of_full_papers","label":"Acceptance Rate of Full Papers","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"2.68","order":7,"name":"average_number_of_reviews_per_paper","label":"Average Number of Reviews per Paper","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"1.25","order":8,"name":"average_number_of_papers_per_reviewer","label":"Average Number of Papers per Reviewer","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"No","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"The conference was held virtually.","order":10,"name":"additional_info_on_review_process","label":"Additional Info on Review Process","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}}]}}