{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T16:31:01Z","timestamp":1743093061580,"version":"3.40.3"},"publisher-location":"Cham","reference-count":44,"publisher":"Springer Nature Switzerland","isbn-type":[{"type":"print","value":"9783031577116"},{"type":"electronic","value":"9783031577123"}],"license":[{"start":{"date-parts":[[2024,1,1]],"date-time":"2024-01-01T00:00:00Z","timestamp":1704067200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,1,1]],"date-time":"2024-01-01T00:00:00Z","timestamp":1704067200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2024]]},"DOI":"10.1007\/978-3-031-57712-3_2","type":"book-chapter","created":{"date-parts":[[2024,4,18]],"date-time":"2024-04-18T18:02:14Z","timestamp":1713463334000},"page":"16-32","source":"Crossref","is-referenced-by-count":0,"title":["Sparse Surrogate Model for Optimization: Example of the Bus Stops Spacing Problem"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0009-0004-6687-2386","authenticated-orcid":false,"given":"Valentin","family":"Vendi","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1661-4093","authenticated-orcid":false,"given":"S\u00e9bastien","family":"Verel","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4729-4715","authenticated-orcid":false,"given":"Cyril","family":"Fonlupt","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"2_CR1","doi-asserted-by":"crossref","unstructured":"Armas, R., Aguirre, H., Tanaka, K.: Multi-objective optimization of level of service in urban transportation. In: Proceedings of the Genetic and Evolutionary Computation Conference, pp. 1057\u20131064 (2017)","DOI":"10.1145\/3071178.3071262"},{"key":"2_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1007\/978-3-319-31471-6_3","volume-title":"Artificial Evolution","author":"R Armas","year":"2016","unstructured":"Armas, R., Aguirre, H., Zapotecas-Mart\u00ednez, S., Tanaka, K.: Traffic signal optimization: minimizing travel time and fuel consumption. In: Bonnevay, S., Legrand, P., Monmarch\u00e9, N., Lutton, E., Schoenauer, M. (eds.) EA 2015. LNCS, vol. 9554, pp. 29\u201343. Springer, Cham (2016). https:\/\/doi.org\/10.1007\/978-3-319-31471-6_3"},{"issue":"1","key":"2_CR3","doi-asserted-by":"publisher","first-page":"371","DOI":"10.1080\/21681376.2021.1968941","volume":"8","author":"MB Aurore Sallard","year":"2021","unstructured":"Aurore Sallard, M.B., H\u00f6rl, S.: An open data-driven approach for travel demand synthesis: an application to s\u00e3o paulo. Reg. Stud. Reg. Sci. 8(1), 371\u2013386 (2021). https:\/\/doi.org\/10.1080\/21681376.2021.1968941","journal-title":"Reg. Stud. Reg. Sci."},{"key":"2_CR4","doi-asserted-by":"crossref","unstructured":"Bai, Z., Nguyen, H., Davidson, I.: Block model guided unsupervised feature selection. In: Proceedings of the 26th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, pp. 1201\u20131211 (2020)","DOI":"10.1145\/3394486.3403173"},{"key":"2_CR5","unstructured":"Balac, M., H\u00f6rl, S.: Synthetic population for the state of California based on open data: examples of the San Francisco bay area and San Diego county, February 2021"},{"key":"2_CR6","unstructured":"Baptista, R., Poloczek, M.: Bayesian optimization of combinatorial structures. In: International Conference on Machine Learning, pp. 462\u2013471. PMLR (2018)"},{"key":"2_CR7","doi-asserted-by":"publisher","first-page":"154","DOI":"10.1016\/j.asoc.2017.01.039","volume":"55","author":"T Bartz-Beielstein","year":"2017","unstructured":"Bartz-Beielstein, T., Zaefferer, M.: Model-based methods for continuous and discrete global optimization. Appl. Soft Comput. 55, 154\u2013167 (2017)","journal-title":"Appl. Soft Comput."},{"key":"2_CR8","doi-asserted-by":"crossref","unstructured":"Branke, J.: Simulation optimisation: tutorial. In: Proceedings of the Genetic and Evolutionary Computation Conference Companion, pp. 862\u2013889 (2019)","DOI":"10.1145\/3319619.3323385"},{"key":"2_CR9","doi-asserted-by":"crossref","unstructured":"Chicano, F., Derbel, B., Verel, S.: Fourier transform-based surrogates for permutation problems. In: Proceedings of the Genetic and Evolutionary Computation Conference, pp. 275\u2013283 (2023)","DOI":"10.1145\/3583131.3590425"},{"key":"2_CR10","doi-asserted-by":"crossref","unstructured":"Chicano, F., Whitley, D., Ochoa, G., Tin\u00f3s, R.: Optimizing one million variable NK landscapes by hybridizing deterministic recombination and local search. In: Proceedings of the Genetic and Evolutionary Computation Conference, pp. 753\u2013760 (2017)","DOI":"10.1145\/3071178.3071285"},{"key":"2_CR11","doi-asserted-by":"crossref","unstructured":"Dadkhahi, H., Rios, J., Shanmugam, K., Das, P.: Fourier representations for black-box optimization over categorical variables. In: Proceedings of the AAAI Conference on Artificial Intelligence, vol.\u00a036, pp. 10156\u201310165 (2022)","DOI":"10.1609\/aaai.v36i9.21255"},{"key":"2_CR12","doi-asserted-by":"crossref","unstructured":"Dadkhahi, H., et al.: Combinatorial black-box optimization with expert advice. In: Proceedings of the 26th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, pp. 1918\u20131927 (2020)","DOI":"10.1145\/3394486.3403243"},{"key":"2_CR13","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2023.110061","volume":"136","author":"B Derbel","year":"2023","unstructured":"Derbel, B., Pruvost, G., Liefooghe, A., Verel, S., Zhang, Q.: Walsh-based surrogate-assisted multi-objective combinatorial optimization: a fine-grained analysis for pseudo-Boolean functions. Appl. Soft Comput. 136, 110061 (2023)","journal-title":"Appl. Soft Comput."},{"issue":"2","key":"2_CR14","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3453141","volume":"1","author":"A Dushatskiy","year":"2021","unstructured":"Dushatskiy, A., Alderliesten, T., Bosman, P.A.: A novel approach to designing surrogate-assisted genetic algorithms by combining efficient learning of Walsh coefficients and dependencies. ACM Trans. Evol. Learn. Optim. 1(2), 1\u201323 (2021)","journal-title":"ACM Trans. Evol. Learn. Optim."},{"key":"2_CR15","doi-asserted-by":"crossref","unstructured":"Dushatskiy, A., Mendrik, A.M., Alderliesten, T., Bosman, P.A.: Convolutional neural network surrogate-assisted GOMEA. In: Proceedings of the Genetic and Evolutionary Computation Conference, pp. 753\u2013761 (2019)","DOI":"10.1145\/3321707.3321760"},{"key":"2_CR16","doi-asserted-by":"publisher","unstructured":"Gosavi, A., et al.: Simulation-Based Optimization. Springer, New York (2015). https:\/\/doi.org\/10.1007\/978-1-4899-7491-4","DOI":"10.1007\/978-1-4899-7491-4"},{"key":"2_CR17","doi-asserted-by":"publisher","first-page":"19","DOI":"10.1007\/s12293-021-00326-9","volume":"13","author":"L Han","year":"2021","unstructured":"Han, L., Wang, H.: A random forest assisted evolutionary algorithm using competitive neighborhood search for expensive constrained combinatorial optimization. Memetic Comput. 13, 19\u201330 (2021)","journal-title":"Memetic Comput."},{"issue":"01","key":"2_CR18","doi-asserted-by":"publisher","first-page":"39","DOI":"10.1142\/S0219525998000041","volume":"1","author":"W Hordijk","year":"1998","unstructured":"Hordijk, W., Stadler, P.F.: Amplitude spectra of fitness landscapes. Adv. Complex Syst. 1(01), 39\u201366 (1998)","journal-title":"Adv. Complex Syst."},{"key":"2_CR19","doi-asserted-by":"crossref","unstructured":"H\u00f6rl, S., Balac, M.: Introducing the eqasim pipeline: from raw data to agent-based transport simulation. Procedia Comput. Sci. 184, 712\u2013719 (2021). the 12th International Conference on Ambient Systems, Networks and Technologies (ANT)\/The 4th International Conference on Emerging Data and Industry 4.0 (EDI40) \/ Affiliated Workshops","DOI":"10.1016\/j.procs.2021.03.089"},{"key":"2_CR20","doi-asserted-by":"publisher","DOI":"10.1016\/j.trc.2021.103291","volume":"130","author":"S H\u00f6rl","year":"2021","unstructured":"H\u00f6rl, S., Balac, M.: Synthetic population and travel demand for Paris and \u00eele-de-France based on open and publicly available data. Transp. Res. Part C: Emerg. Technol. 130, 103291 (2021)","journal-title":"Transp. Res. Part C: Emerg. Technol."},{"key":"2_CR21","unstructured":"Horni, A., Nagel, K., Axhausen, K. (eds.): Multi-Agent Transport Simulation MATSim. Ubiquity Press, London, August 2016"},{"key":"2_CR22","doi-asserted-by":"crossref","unstructured":"Ibeas, A., della Olio, L., Alonso, B., Sainz, O.: Optimizing bus stop spacing in urban areas. Transp. Res. Part E: Logist. Transp. Rev. 46(3), 446\u2013458 (2010)","DOI":"10.1016\/j.tre.2009.11.001"},{"key":"2_CR23","doi-asserted-by":"crossref","unstructured":"Lepr\u00eatre, F., Fonlupt, C., Verel, S., Marion, V.: Combinatorial surrogate-assisted optimization for bus stops spacing problem. In: Biennial International Conference on Artificial Evolution (EA 2019). Mulhouse, France, October 2019","DOI":"10.1007\/978-3-030-45715-0_4"},{"key":"2_CR24","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2019.105869","volume":"85","author":"F Lepr\u00eatre","year":"2019","unstructured":"Lepr\u00eatre, F.: Fitness landscapes analysis and adaptive algorithms design for traffic lights optimization on SIALAC benchmark. Appl. Soft Comput. 85, 105869 (2019)","journal-title":"Appl. Soft Comput."},{"key":"2_CR25","doi-asserted-by":"crossref","unstructured":"Lepr\u00eatre, F., Verel, S., Fonlupt, C., Marion, V.: Walsh functions as surrogate model for pseudo-Boolean optimization problems. In: The Genetic and Evolutionary Computation Conference (GECCO 2019), pp. 303\u2013311. Proceedings of the Genetic and Evolutionary Computation Conference, ACM, Prague, Czech Republic, July 2019","DOI":"10.1145\/3321707.3321800"},{"issue":"6","key":"2_CR26","doi-asserted-by":"publisher","first-page":"94","DOI":"10.1145\/3136625","volume":"50","author":"J Li","year":"2018","unstructured":"Li, J., et al.: Feature selection: a data perspective. ACM Comput. Surv. (CSUR) 50(6), 94 (2018)","journal-title":"ACM Comput. Surv. (CSUR)"},{"key":"2_CR27","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"142","DOI":"10.1007\/978-3-642-20364-0_13","volume-title":"Evolutionary Computation in Combinatorial Optimization","author":"A Moraglio","year":"2011","unstructured":"Moraglio, A., Kattan, A.: Geometric generalisation of surrogate model based optimisation to combinatorial spaces. In: Merz, P., Hao, J.-K. (eds.) EvoCOP 2011. LNCS, vol. 6622, pp. 142\u2013154. Springer, Heidelberg (2011). https:\/\/doi.org\/10.1007\/978-3-642-20364-0_13"},{"key":"2_CR28","unstructured":"O\u2019Donnell, R.: Analysis of Boolean Functions. Cambridge University Press, Cambridge (2014)"},{"key":"2_CR29","unstructured":"Oh, C., Tomczak, J., Gavves, E., Welling, M.: Combo: combinatorial Bayesian optimization using graph representations. In: ICML Workshop on Learning and Reasoning with Graph-Structured Data (2019)"},{"key":"2_CR30","doi-asserted-by":"crossref","unstructured":"Pires, F., Cachada, A., Barbosa, J., Moreira, A.P., Leit\u00e3o, P.: Digital twin in industry 4.0: technologies, applications and challenges. In: 2019 IEEE 17th International Conference on Industrial Informatics (INDIN), vol. 1, pp. 721\u2013726. IEEE (2019)","DOI":"10.1109\/INDIN41052.2019.8972134"},{"issue":"3","key":"2_CR31","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1061\/(ASCE)0733-947X(2001)127:3(195)","volume":"127","author":"AA Saka","year":"2001","unstructured":"Saka, A.A.: Model for determining optimum bus-stop spacing in urban areas. J. Transp. Eng. 127(3), 195\u2013199 (2001)","journal-title":"J. Transp. Eng."},{"key":"2_CR32","unstructured":"Saka, A.A.: Effect of bus-stop spacing on mobile emissions in urban areas (2003)"},{"key":"2_CR33","doi-asserted-by":"crossref","unstructured":"Saltiel, D., Benhamou, E.: Feature selection with optimal coordinate ascent (OCA). arXiv preprint arXiv:1811.12064 (2018)","DOI":"10.2139\/ssrn.3293503"},{"issue":"1","key":"2_CR34","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/BF01165154","volume":"20","author":"PF Stadler","year":"1996","unstructured":"Stadler, P.F.: Landscapes and their correlation functions. J. Math. Chem. 20(1), 1\u201345 (1996)","journal-title":"J. Math. Chem."},{"key":"2_CR35","unstructured":"Stadler, P.F.: Spectral landscape theory. Evolutionary dynamics: exploring the interplay of selection, accident, neutrality, and function, pp. 221\u2013272 (2003)"},{"key":"2_CR36","doi-asserted-by":"publisher","first-page":"58","DOI":"10.1016\/j.tcs.2011.02.006","volume":"425","author":"AM Sutton","year":"2012","unstructured":"Sutton, A.M., Whitley, L.D., Howe, A.E.: Computing the moments of k-bounded Pseudo-Boolean functions over hamming spheres of arbitrary radius in polynomial time. Theor. Comput. Sci. 425, 58\u201374 (2012)","journal-title":"Theor. Comput. Sci."},{"key":"2_CR37","doi-asserted-by":"crossref","unstructured":"Tin\u00f3s, R., Przewozniczek, M.W., Whitley, D.: Iterated local search with perturbation based on variables interaction for pseudo-Boolean optimization. In: Proceedings of the Genetic and Evolutionary Computation Conference, pp. 296\u2013304 (2022)","DOI":"10.1145\/3512290.3528716"},{"key":"2_CR38","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"181","DOI":"10.1007\/978-3-319-99259-4_15","volume-title":"Parallel Problem Solving from Nature \u2013 PPSN XV","author":"S Verel","year":"2018","unstructured":"Verel, S., Derbel, B., Liefooghe, A., Aguirre, H., Tanaka, K.: A surrogate model based on Walsh decomposition for Pseudo-Boolean functions. In: Auger, A., Fonseca, C.M., Louren\u00e7o, N., Machado, P., Paquete, L., Whitley, D. (eds.) PPSN 2018. LNCS, vol. 11102, pp. 181\u2013193. Springer, Cham (2018). https:\/\/doi.org\/10.1007\/978-3-319-99259-4_15"},{"issue":"3","key":"2_CR39","doi-asserted-by":"publisher","first-page":"491","DOI":"10.1162\/EVCO_a_00184","volume":"24","author":"LD Whitley","year":"2016","unstructured":"Whitley, L.D., Chicano, F., Goldman, B.W.: Gray box optimization for MK landscapes (NK landscapes and MAX-kSAT). Evol. Comput. 24(3), 491\u2013519 (2016)","journal-title":"Evol. Comput."},{"issue":"4","key":"2_CR40","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":"2_CR41","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"399","DOI":"10.1007\/978-3-319-99259-4_32","volume-title":"Parallel Problem Solving from Nature \u2013 PPSN XV","author":"M Zaefferer","year":"2018","unstructured":"Zaefferer, M., Horn, D.: A first analysis of kernels for kriging-based optimization in hierarchical search spaces. In: Auger, A., Fonseca, C.M., Louren\u00e7o, N., Machado, P., Paquete, L., Whitley, D. (eds.) PPSN 2018. LNCS, vol. 11102, pp. 399\u2013410. Springer, Cham (2018). https:\/\/doi.org\/10.1007\/978-3-319-99259-4_32"},{"key":"2_CR42","doi-asserted-by":"crossref","unstructured":"Zaefferer, M., Stork, J., Friese, M., Fischbach, A., Naujoks, B., Bartz-Beielstein, T.: Efficient global optimization for combinatorial problems. In: Proceedings of the 2014 Annual Conference on Genetic and Evolutionary Computation, pp. 871\u2013878 (2014)","DOI":"10.1145\/2576768.2598282"},{"issue":"2","key":"2_CR43","doi-asserted-by":"publisher","DOI":"10.1155\/2014\/453979","volume":"7","author":"C Zheng","year":"2015","unstructured":"Zheng, C., Zheng, S., Ma, G.: The bus station spacing optimization based on game theory. Adv. Mech. Eng. 7(2), 453979 (2015). https:\/\/doi.org\/10.1155\/2014\/453979","journal-title":"Adv. Mech. Eng."},{"key":"2_CR44","doi-asserted-by":"crossref","unstructured":"Zhu, Z., Guo, X., Chen, H., Zeng, J., Wu, J.: Optimization of urban mini-bus stop spacing: a case study of Shanghai (China). Tehnicki Vjesnik 24, 949\u2013955 (2017)","DOI":"10.17559\/TV-20170226191838"}],"container-title":["Lecture Notes in Computer Science","Evolutionary Computation in Combinatorial Optimization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-57712-3_2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,4,18]],"date-time":"2024-04-18T18:03:01Z","timestamp":1713463381000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-57712-3_2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024]]},"ISBN":["9783031577116","9783031577123"],"references-count":44,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-57712-3_2","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2024]]}}}