{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,19]],"date-time":"2025-09-19T09:26:50Z","timestamp":1758274010797,"version":"3.40.3"},"publisher-location":"Cham","reference-count":23,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030581145"},{"type":"electronic","value":"9783030581152"}],"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"},{"start":{"date-parts":[[2020,1,1]],"date-time":"2020-01-01T00:00:00Z","timestamp":1577836800000},"content-version":"vor","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-58115-2_7","type":"book-chapter","created":{"date-parts":[[2020,9,1]],"date-time":"2020-09-01T22:02:51Z","timestamp":1598997771000},"page":"97-110","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["On Stochastic Fitness Landscapes: Local Optimality and Fitness Landscape Analysis for Stochastic Search Operators"],"prefix":"10.1007","author":[{"given":"Brahim","family":"Aboutaib","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"S\u00e9bastien","family":"Verel","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Cyril","family":"Fonlupt","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bilel","family":"Derbel","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Arnaud","family":"Liefooghe","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bela\u00efd","family":"Ahiod","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2020,9,2]]},"reference":[{"key":"7_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"932","DOI":"10.1007\/978-3-319-45823-6_87","volume-title":"Parallel Problem Solving from Nature \u2013 PPSN XIV","author":"K Alyahya","year":"2016","unstructured":"Alyahya, K., Rowe, J.E.: Simple random sampling estimation of the number of local optima. In: Handl, J., Hart, E., Lewis, P.R., L\u00f3pez-Ib\u00e1\u00f1ez, M., Ochoa, G., Paechter, B. (eds.) PPSN 2016. LNCS, vol. 9921, pp. 932\u2013941. Springer, Cham (2016). \nhttps:\/\/doi.org\/10.1007\/978-3-319-45823-6_87"},{"key":"7_CR2","doi-asserted-by":"publisher","first-page":"688","DOI":"10.1016\/j.asoc.2015.01.047","volume":"30","author":"M Basseur","year":"2015","unstructured":"Basseur, M., Go\u00ebffon, A.: Climbing combinatorial fitness landscapes. Appl. Soft Comput. 30, 688\u2013704 (2015)","journal-title":"Appl. Soft Comput."},{"key":"7_CR3","doi-asserted-by":"crossref","unstructured":"Bosman, A.S., Engelbrecht, A., Helbig, M.: Visualising basins of attraction for the cross-entropy and the squared error neural network loss functions. Neurocomputing (2020)","DOI":"10.1016\/j.neucom.2020.02.113"},{"key":"7_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"337","DOI":"10.1007\/978-3-642-32964-7_34","volume-title":"Parallel Problem Solving from Nature - PPSN XII","author":"F Chicano","year":"2012","unstructured":"Chicano, F., Daolio, F., Ochoa, G., V\u00e9rel, S., Tomassini, M., Alba, E.: Local optima networks, landscape autocorrelation and heuristic search performance. In: Coello, C.A.C., Cutello, V., Deb, K., Forrest, S., Nicosia, G., Pavone, M. (eds.) PPSN 2012. LNCS, vol. 7492, pp. 337\u2013347. Springer, Heidelberg (2012). \nhttps:\/\/doi.org\/10.1007\/978-3-642-32964-7_34"},{"issue":"4","key":"7_CR5","doi-asserted-by":"publisher","first-page":"369","DOI":"10.1007\/s13748-018-0156-6","volume":"7","author":"A Elorza","year":"2018","unstructured":"Elorza, A., Hernando, L., Mendiburu, A., Lozano, J.A.: Estimating attraction basin sizes of combinatorial optimization problems. Progress in Artificial Intelligence 7(4), 369\u2013384 (2018). \nhttps:\/\/doi.org\/10.1007\/s13748-018-0156-6","journal-title":"Progress in Artificial Intelligence"},{"key":"7_CR6","doi-asserted-by":"crossref","unstructured":"Fieldsend, J.E., Alyahya, K.: Visualising the landscape of multi-objective problems using local optima networks. In: Proceedings of the Genetic and Evolutionary Computation Conference Companion, pp. 1421\u20131429 (2019)","DOI":"10.1145\/3319619.3326838"},{"issue":"4","key":"7_CR7","doi-asserted-by":"publisher","first-page":"625","DOI":"10.1162\/EVCO_a_00100","volume":"21","author":"L Hernando","year":"2013","unstructured":"Hernando, L., Mendiburu, A., Lozano, J.A.: An evaluation of methods for estimating the number of local optima in combinatorial optimization problems. Evol. Comput. 21(4), 625\u2013658 (2013)","journal-title":"Evol. Comput."},{"issue":"3","key":"7_CR8","doi-asserted-by":"publisher","first-page":"435","DOI":"10.1162\/evco_a_00227","volume":"27","author":"L Hernando","year":"2019","unstructured":"Hernando, L., Mendiburu, A., Lozano, J.A.: Anatomy of the attraction basins: breaking with the intuition. Evol. Comput. 27(3), 435\u2013466 (2019)","journal-title":"Evol. Comput."},{"key":"7_CR9","doi-asserted-by":"crossref","unstructured":"Kauffman, S.A.: The origins of order: Self-organization and selection in evolution. OUP USA (1993)","DOI":"10.1007\/978-94-015-8054-0_8"},{"key":"7_CR10","doi-asserted-by":"crossref","unstructured":"Liefooghe, A., Daolio, F., Verel, S., Derbel, B., Aguirre, H., Tanaka, K.: Landscape-aware performance prediction for evolutionary multi-objective optimization. IEEE Trans. Evol. Comput. (2019, accepted)","DOI":"10.1109\/TEVC.2019.2940828"},{"key":"7_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"232","DOI":"10.1007\/978-3-319-99259-4_19","volume-title":"Parallel Problem Solving from Nature \u2013 PPSN XV","author":"A Liefooghe","year":"2018","unstructured":"Liefooghe, A., Derbel, B., Verel, S., L\u00f3pez-Ib\u00e1\u00f1ez, M., Aguirre, H., Tanaka, K.: On pareto local optimal solutions networks. In: Auger, A., Fonseca, C.M., Louren\u00e7o, N., Machado, P., Paquete, L., Whitley, D. (eds.) PPSN 2018. LNCS, vol. 11102, pp. 232\u2013244. Springer, Cham (2018). \nhttps:\/\/doi.org\/10.1007\/978-3-319-99259-4_19"},{"key":"7_CR12","doi-asserted-by":"publisher","unstructured":"Louren\u00e7o, H.R., Martin, O.C., St\u00fctzle, T.: Iterated local search: framework and applications. Iterated local search: framework and Applications. In: Gendreau, M., Potvin, J.Y. (eds.) Handbook of Metaheuristics. International Series in Operations Research & Management Science, vol. 146. Springer, Boston (2010). \nhttps:\/\/doi.org\/10.1007\/978-1-4419-1665-5_12","DOI":"10.1007\/978-1-4419-1665-5_12"},{"key":"7_CR13","series-title":"Emergence, Complexity and Computation","doi-asserted-by":"publisher","first-page":"233","DOI":"10.1007\/978-3-642-41888-4_9","volume-title":"Recent Advances in the Theory and Application of Fitness Landscapes","author":"G Ochoa","year":"2014","unstructured":"Ochoa, G., Verel, S., Daolio, F., Tomassini, M.: Local optima networks: a new model of combinatorial fitness landscapes. In: Richter, H., Engelbrecht, A. (eds.) Recent Advances in the Theory and Application of Fitness Landscapes. ECC, vol. 6, pp. 233\u2013262. Springer, Heidelberg (2014). \nhttps:\/\/doi.org\/10.1007\/978-3-642-41888-4_9"},{"key":"7_CR14","series-title":"Lecture Notes in Physics","doi-asserted-by":"publisher","first-page":"187","DOI":"10.1007\/3-540-45692-9_10","volume-title":"Biological Evolution and Statistical Physics","author":"PF Stadler","year":"2002","unstructured":"Stadler, P.F.: Fitness landscapes. In: L\u00e4ssig, M., Valleriani, A. (eds.) Biological Evolution and Statistical Physics. Lecture Notes in Physics, vol. 585, pp. 187\u2013207. Springer, Heidelberg (2002). \nhttps:\/\/doi.org\/10.1007\/3-540-45692-9_10"},{"key":"7_CR15","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"50","DOI":"10.1007\/978-3-319-77449-7_4","volume-title":"Evolutionary Computation in Combinatorial Optimization","author":"S Tari","year":"2018","unstructured":"Tari, S., Basseur, M., Go\u00ebffon, A.: Worst improvement Based iterated local search. In: Liefooghe, A., L\u00f3pez-Ib\u00e1\u00f1ez, M. (eds.) EvoCOP 2018. LNCS, vol. 10782, pp. 50\u201366. Springer, Cham (2018). \nhttps:\/\/doi.org\/10.1007\/978-3-319-77449-7_4"},{"key":"7_CR16","doi-asserted-by":"crossref","unstructured":"Thierens, D.: An adaptive pursuit strategy for allocating operator probabilities. In: Proceedings of the 7th Annual Conference on Genetic and Evolutionary Computation, pp. 1539\u20131546 (2005)","DOI":"10.1145\/1068009.1068251"},{"key":"7_CR17","doi-asserted-by":"crossref","unstructured":"Thomson, S.L., Daolio, F., Ochoa, G.: Comparing communities of optima with funnels in combinatorial fitness landscapes. In: Proceedings of the Genetic and Evolutionary Computation Conference, pp. 377\u2013384 (2017)","DOI":"10.1145\/3071178.3071211"},{"key":"7_CR18","doi-asserted-by":"crossref","unstructured":"Thomson, S.L., Ochoa, G., Verel, S., Veerapen, N.: Inferring future landscapes: sampling the local optima level. In: Evolutionary Computation, pp. 1\u201322 (2020)","DOI":"10.1162\/evco_a_00271"},{"key":"7_CR19","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1007\/978-3-642-35533-2_5","volume-title":"Artificial Evolution","author":"S V\u00e9rel","year":"2012","unstructured":"V\u00e9rel, S., Daolio, F., Ochoa, G., Tomassini, M.: Local optima networks with escape edges. In: Hao, J.-K., Legrand, P., Collet, P., Monmarch\u00e9, N., Lutton, E., Schoenauer, M. (eds.) EA 2011. LNCS, vol. 7401, pp. 49\u201360. Springer, Heidelberg (2012). \nhttps:\/\/doi.org\/10.1007\/978-3-642-35533-2_5"},{"issue":"6","key":"7_CR20","doi-asserted-by":"publisher","first-page":"783","DOI":"10.1109\/TEVC.2010.2046175","volume":"15","author":"S Verel","year":"2011","unstructured":"Verel, S., Ochoa, G., Tomassini, M.: Local optima networks of NK landscapes with neutrality. IEEE Trans. Evol. Comput. 15(6), 783\u2013797 (2011)","journal-title":"IEEE Trans. Evol. Comput."},{"issue":"10","key":"7_CR21","doi-asserted-by":"publisher","first-page":"6399","DOI":"10.1103\/PhysRevA.44.6399","volume":"44","author":"ED Weinberger","year":"1991","unstructured":"Weinberger, E.D.: Local properties of kauffman\u2019s n-k model: a tunably rugged energy landscape. Phys. Rev. A 44(10), 6399 (1991)","journal-title":"Phys. Rev. A"},{"issue":"4","key":"7_CR22","doi-asserted-by":"publisher","first-page":"373","DOI":"10.1109\/4235.887236","volume":"4","author":"AH Wright","year":"2000","unstructured":"Wright, A.H., Thompson, R.K., Zhang, J.: The computational complexity of NK fitness functions. IEEE Trans. Evol. Comput. 4(4), 373\u2013379 (2000)","journal-title":"IEEE Trans. Evol. Comput."},{"key":"7_CR23","unstructured":"Wright, S.: The roles of mutation, inbreeding, crossbreeding, and selection in evolution. In: Proceedings of the Sixth International Congress of Genetics, vol. 1, pp. 356\u2013366 (1932)"}],"container-title":["Lecture Notes in Computer Science","Parallel Problem Solving from Nature \u2013 PPSN XVI"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-58115-2_7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,9,1]],"date-time":"2020-09-01T22:03:52Z","timestamp":1598997832000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-030-58115-2_7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020]]},"ISBN":["9783030581145","9783030581152"],"references-count":23,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-58115-2_7","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":"2 September 2020","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"PPSN","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Parallel Problem Solving from Nature","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Leiden","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"The Netherlands","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":"5 September 2020","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"9 September 2020","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"16","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"ppsn2020","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/ppsn2020.liacs.leidenuniv.nl\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Single-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":"268","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":"99","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":"37% - 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":"3","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":"2.2","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)"}}]}}