{"id":"https://openalex.org/W3196732196","doi":"https://doi.org/10.1016/j.neucom.2021.09.003","title":"Simulated annealing for optimization of graphs and sequences","display_name":"Simulated annealing for optimization of graphs and sequences","publication_year":2021,"publication_date":"2021-09-08","ids":{"openalex":"https://openalex.org/W3196732196","doi":"https://doi.org/10.1016/j.neucom.2021.09.003","mag":"3196732196"},"language":"en","primary_location":{"id":"doi:10.1016/j.neucom.2021.09.003","is_oa":false,"landing_page_url":"https://doi.org/10.1016/j.neucom.2021.09.003","pdf_url":null,"source":{"id":"https://openalex.org/S45693802","display_name":"Neurocomputing","issn_l":"0925-2312","issn":["0925-2312","1872-8286"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Neurocomputing","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2110.01384","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5037847115","display_name":"Xianggen Liu","orcid":"https://orcid.org/0000-0001-6368-2043"},"institutions":[{"id":"https://openalex.org/I24185976","display_name":"Sichuan University","ror":"https://ror.org/011ashp19","country_code":"CN","type":"education","lineage":["https://openalex.org/I24185976"]},{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xianggen Liu","raw_affiliation_strings":["Beijing Innovation Center for Future Chip, Tsinghua University, Beijing 100084, China","Laboratory for Brain and Intelligence and Department of Biomedical Engineering, Tsinghua University, Beijing 100084, China","College of Computer Science, Sichuan University, Chengdu 610065, China"],"affiliations":[{"raw_affiliation_string":"Beijing Innovation Center for Future Chip, Tsinghua University, Beijing 100084, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Laboratory for Brain and Intelligence and Department of Biomedical Engineering, Tsinghua University, Beijing 100084, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"College of Computer Science, Sichuan University, Chengdu 610065, China","institution_ids":["https://openalex.org/I24185976"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036428356","display_name":"Pengyong Li","orcid":"https://orcid.org/0000-0001-5971-046X"},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]},{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Pengyong Li","raw_affiliation_strings":["School of Computer Science and Technology, Xidian University, Xi'an 710071, China","Beijing Innovation Center for Future Chip, Tsinghua University, Beijing 100084, China","Laboratory for Brain and Intelligence and Department of Biomedical Engineering, Tsinghua University, Beijing 100084, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Xidian University, Xi'an 710071, China","institution_ids":["https://openalex.org/I149594827"]},{"raw_affiliation_string":"Beijing Innovation Center for Future Chip, Tsinghua University, Beijing 100084, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Laboratory for Brain and Intelligence and Department of Biomedical Engineering, Tsinghua University, Beijing 100084, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024849044","display_name":"Fandong Meng","orcid":"https://orcid.org/0000-0002-8158-2377"},"institutions":[{"id":"https://openalex.org/I2250653659","display_name":"Tencent (China)","ror":"https://ror.org/00hhjss72","country_code":"CN","type":"company","lineage":["https://openalex.org/I2250653659"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Fandong Meng","raw_affiliation_strings":["Pattern Recognition Center, WeChat AI, Tencent Inc, Beijing 100084, China"],"affiliations":[{"raw_affiliation_string":"Pattern Recognition Center, WeChat AI, Tencent Inc, Beijing 100084, China","institution_ids":["https://openalex.org/I2250653659"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022574607","display_name":"Hao Zhou","orcid":"https://orcid.org/0000-0002-0173-0393"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Hao Zhou","raw_affiliation_strings":["ByteDance AI Lab, Beijing 100098, China"],"affiliations":[{"raw_affiliation_string":"ByteDance AI Lab, Beijing 100098, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073939097","display_name":"Huasong Zhong","orcid":"https://orcid.org/0000-0001-7172-0556"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Huasong Zhong","raw_affiliation_strings":["MMU KuaiShou Inc, Beijing 100085, China"],"affiliations":[{"raw_affiliation_string":"MMU KuaiShou Inc, Beijing 100085, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100770464","display_name":"Jie Zhou","orcid":"https://orcid.org/0000-0002-5899-5165"},"institutions":[{"id":"https://openalex.org/I2250653659","display_name":"Tencent (China)","ror":"https://ror.org/00hhjss72","country_code":"CN","type":"company","lineage":["https://openalex.org/I2250653659"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jie Zhou","raw_affiliation_strings":["Pattern Recognition Center, WeChat AI, Tencent Inc, Beijing 100084, China"],"affiliations":[{"raw_affiliation_string":"Pattern Recognition Center, WeChat AI, Tencent Inc, Beijing 100084, China","institution_ids":["https://openalex.org/I2250653659"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024821632","display_name":"Lili Mou","orcid":"https://orcid.org/0000-0001-7753-4295"},"institutions":[{"id":"https://openalex.org/I154425047","display_name":"University of Alberta","ror":"https://ror.org/0160cpw27","country_code":"CA","type":"education","lineage":["https://openalex.org/I154425047"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Lili Mou","raw_affiliation_strings":["Alberta Machine Intelligent Institute (Amii), Edmonton T6G 2R3, Canada","Department of Computing Science, University of Alberta"],"affiliations":[{"raw_affiliation_string":"Alberta Machine Intelligent Institute (Amii), Edmonton T6G 2R3, Canada","institution_ids":[]},{"raw_affiliation_string":"Department of Computing Science, University of Alberta","institution_ids":["https://openalex.org/I154425047"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5013759262","display_name":"Sen Song","orcid":"https://orcid.org/0000-0001-5587-0730"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Sen Song","raw_affiliation_strings":["Laboratory for Brain and Intelligence and Department of Biomedical Engineering, Tsinghua University, Beijing 100084, China","Beijing Innovation Center for Future Chip, Tsinghua University, Beijing 100084, China"],"affiliations":[{"raw_affiliation_string":"Laboratory for Brain and Intelligence and Department of Biomedical Engineering, Tsinghua University, Beijing 100084, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Beijing Innovation Center for Future Chip, Tsinghua University, Beijing 100084, China","institution_ids":["https://openalex.org/I99065089"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":8,"corresponding_author_ids":["https://openalex.org/A5013759262"],"corresponding_institution_ids":["https://openalex.org/I99065089"],"apc_list":{"value":2470,"currency":"USD","value_usd":2470},"apc_paid":null,"fwci":1.5943,"has_fulltext":false,"cited_by_count":31,"citation_normalized_percentile":{"value":0.82560917,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":97,"max":100},"biblio":{"volume":"465","issue":null,"first_page":"310","last_page":"324"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11948","display_name":"Machine Learning in Materials Science","score":0.9977999925613403,"subfield":{"id":"https://openalex.org/subfields/2505","display_name":"Materials Chemistry"},"field":{"id":"https://openalex.org/fields/25","display_name":"Materials Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11948","display_name":"Machine Learning in Materials Science","score":0.9977999925613403,"subfield":{"id":"https://openalex.org/subfields/2505","display_name":"Materials Chemistry"},"field":{"id":"https://openalex.org/fields/25","display_name":"Materials Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10260","display_name":"Software Engineering Research","score":0.9905999898910522,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10044","display_name":"Protein Structure and Dynamics","score":0.9887999892234802,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7584730386734009},{"id":"https://openalex.org/keywords/simulated-annealing","display_name":"Simulated annealing","score":0.7541160583496094},{"id":"https://openalex.org/keywords/metaheuristic","display_name":"Metaheuristic","score":0.6892819404602051},{"id":"https://openalex.org/keywords/continuous-optimization","display_name":"Continuous optimization","score":0.5336229205131531},{"id":"https://openalex.org/keywords/discrete-space","display_name":"Discrete space","score":0.5247012376785278},{"id":"https://openalex.org/keywords/discrete-optimization","display_name":"Discrete optimization","score":0.5211898684501648},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.5004189014434814},{"id":"https://openalex.org/keywords/generative-grammar","display_name":"Generative grammar","score":0.49796223640441895},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.49255165457725525},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.46062320470809937},{"id":"https://openalex.org/keywords/generative-model","display_name":"Generative model","score":0.43014878034591675},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.42752954363822937},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3928046226501465},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.36054182052612305},{"id":"https://openalex.org/keywords/multi-swarm-optimization","display_name":"Multi-swarm optimization","score":0.19021552801132202},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.15238037705421448}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7584730386734009},{"id":"https://openalex.org/C126980161","wikidata":"https://www.wikidata.org/wiki/Q863783","display_name":"Simulated annealing","level":2,"score":0.7541160583496094},{"id":"https://openalex.org/C109718341","wikidata":"https://www.wikidata.org/wiki/Q1385229","display_name":"Metaheuristic","level":2,"score":0.6892819404602051},{"id":"https://openalex.org/C92995354","wikidata":"https://www.wikidata.org/wiki/Q5165499","display_name":"Continuous optimization","level":4,"score":0.5336229205131531},{"id":"https://openalex.org/C153782549","wikidata":"https://www.wikidata.org/wiki/Q175116","display_name":"Discrete space","level":2,"score":0.5247012376785278},{"id":"https://openalex.org/C145671259","wikidata":"https://www.wikidata.org/wiki/Q1493786","display_name":"Discrete optimization","level":3,"score":0.5211898684501648},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.5004189014434814},{"id":"https://openalex.org/C39890363","wikidata":"https://www.wikidata.org/wiki/Q36108","display_name":"Generative grammar","level":2,"score":0.49796223640441895},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.49255165457725525},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.46062320470809937},{"id":"https://openalex.org/C167966045","wikidata":"https://www.wikidata.org/wiki/Q5532625","display_name":"Generative model","level":3,"score":0.43014878034591675},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.42752954363822937},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3928046226501465},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.36054182052612305},{"id":"https://openalex.org/C122357587","wikidata":"https://www.wikidata.org/wiki/Q6934508","display_name":"Multi-swarm optimization","level":3,"score":0.19021552801132202},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.15238037705421448},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1016/j.neucom.2021.09.003","is_oa":false,"landing_page_url":"https://doi.org/10.1016/j.neucom.2021.09.003","pdf_url":null,"source":{"id":"https://openalex.org/S45693802","display_name":"Neurocomputing","issn_l":"0925-2312","issn":["0925-2312","1872-8286"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Neurocomputing","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:2110.01384","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2110.01384","pdf_url":"https://arxiv.org/pdf/2110.01384","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2110.01384","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2110.01384","pdf_url":"https://arxiv.org/pdf/2110.01384","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/4","score":0.7300000190734863,"display_name":"Quality Education"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":116,"referenced_works":["https://openalex.org/W321648571","https://openalex.org/W398859631","https://openalex.org/W1502957213","https://openalex.org/W1861492603","https://openalex.org/W1915251500","https://openalex.org/W1969616664","https://openalex.org/W1988037271","https://openalex.org/W2024060531","https://openalex.org/W2027482274","https://openalex.org/W2041479810","https://openalex.org/W2053154970","https://openalex.org/W2066273100","https://openalex.org/W2101105183","https://openalex.org/W2101677491","https://openalex.org/W2116429015","https://openalex.org/W2120204384","https://openalex.org/W2129468719","https://openalex.org/W2131726681","https://openalex.org/W2133286915","https://openalex.org/W2137095888","https://openalex.org/W2151363206","https://openalex.org/W2152195021","https://openalex.org/W2154652894","https://openalex.org/W2154929945","https://openalex.org/W2155529731","https://openalex.org/W2250539671","https://openalex.org/W2252001469","https://openalex.org/W2360114527","https://openalex.org/W2414484917","https://openalex.org/W2529996553","https://openalex.org/W2530938137","https://openalex.org/W2531908596","https://openalex.org/W2543580944","https://openalex.org/W2579759219","https://openalex.org/W2592725663","https://openalex.org/W2599674900","https://openalex.org/W2605035112","https://openalex.org/W2606974598","https://openalex.org/W2620858438","https://openalex.org/W2741990823","https://openalex.org/W2755124548","https://openalex.org/W2758310181","https://openalex.org/W2786722833","https://openalex.org/W2804920439","https://openalex.org/W2883205734","https://openalex.org/W2897177582","https://openalex.org/W2908391177","https://openalex.org/W2910135751","https://openalex.org/W2949806279","https://openalex.org/W2949832505","https://openalex.org/W2953369829","https://openalex.org/W2956961449","https://openalex.org/W2962953307","https://openalex.org/W2963018920","https://openalex.org/W2963083845","https://openalex.org/W2963223306","https://openalex.org/W2963403868","https://openalex.org/W2963463583","https://openalex.org/W2963508788","https://openalex.org/W2963521729","https://openalex.org/W2963620441","https://openalex.org/W2963676163","https://openalex.org/W2964202145","https://openalex.org/W2966746916","https://openalex.org/W2993618869","https://openalex.org/W2994860160","https://openalex.org/W3005111505","https://openalex.org/W3008773008","https://openalex.org/W3021342334","https://openalex.org/W3034539042","https://openalex.org/W3034886066","https://openalex.org/W3034905454","https://openalex.org/W3035314354","https://openalex.org/W3035368872","https://openalex.org/W3043430239","https://openalex.org/W3045438096","https://openalex.org/W3095617312","https://openalex.org/W3098269892","https://openalex.org/W3099414221","https://openalex.org/W3104616748","https://openalex.org/W3104621635","https://openalex.org/W3104956673","https://openalex.org/W3124212937","https://openalex.org/W3132069728","https://openalex.org/W3179111421","https://openalex.org/W4231822496","https://openalex.org/W4237295445","https://openalex.org/W4242836807","https://openalex.org/W4292027170","https://openalex.org/W4385245566","https://openalex.org/W6603768312","https://openalex.org/W6611614545","https://openalex.org/W6675313799","https://openalex.org/W6679492327","https://openalex.org/W6679547769","https://openalex.org/W6680244570","https://openalex.org/W6688533166","https://openalex.org/W6691431627","https://openalex.org/W6691779535","https://openalex.org/W6715605506","https://openalex.org/W6737294268","https://openalex.org/W6739901393","https://openalex.org/W6741856994","https://openalex.org/W6744950450","https://openalex.org/W6747927160","https://openalex.org/W6751455638","https://openalex.org/W6763653964","https://openalex.org/W6764027699","https://openalex.org/W6764827665","https://openalex.org/W6767171234","https://openalex.org/W6776760471","https://openalex.org/W6779504821","https://openalex.org/W6780878439","https://openalex.org/W6785372589","https://openalex.org/W6786373457","https://openalex.org/W6973890023"],"related_works":["https://openalex.org/W2353523849","https://openalex.org/W4375949242","https://openalex.org/W2377155558","https://openalex.org/W1527736507","https://openalex.org/W1595870065","https://openalex.org/W1970262191","https://openalex.org/W3040682934","https://openalex.org/W1969925939","https://openalex.org/W161113796","https://openalex.org/W2056774786"],"abstract_inverted_index":null,"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":8},{"year":2024,"cited_by_count":8},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":8}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}