{"id":"https://openalex.org/W4407978312","doi":"https://doi.org/10.3390/e27030240","title":"An Improved GAS Algorithm","display_name":"An Improved GAS Algorithm","publication_year":2025,"publication_date":"2025-02-26","ids":{"openalex":"https://openalex.org/W4407978312","doi":"https://doi.org/10.3390/e27030240","pmid":"https://pubmed.ncbi.nlm.nih.gov/40149164"},"language":"en","primary_location":{"id":"doi:10.3390/e27030240","is_oa":true,"landing_page_url":"https://doi.org/10.3390/e27030240","pdf_url":"https://www.mdpi.com/1099-4300/27/3/240/pdf?version=1740562734","source":{"id":"https://openalex.org/S195231649","display_name":"Entropy","issn_l":"1099-4300","issn":["1099-4300"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Entropy","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj","pubmed"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/1099-4300/27/3/240/pdf?version=1740562734","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Zhijian Wang","orcid":"https://orcid.org/0009-0006-9531-3369"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhijian Wang","raw_affiliation_strings":["Department of Computer Technology, Institute of Advanced Technology, University of Science and Technology of China, No. 96 Jinzhai Road, Hefei 230088, China"],"raw_orcid":"https://orcid.org/0009-0006-9531-3369","affiliations":[{"raw_affiliation_string":"Department of Computer Technology, Institute of Advanced Technology, University of Science and Technology of China, No. 96 Jinzhai Road, Hefei 230088, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100642688","display_name":"Yuchen He","orcid":"https://orcid.org/0000-0001-5648-2940"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yuchen He","raw_affiliation_strings":["Yangtze Delta Region Industrial Innovation Center of Quantum and Information Technology, Suzhou 215100, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Yangtze Delta Region Industrial Innovation Center of Quantum and Information Technology, Suzhou 215100, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058358930","display_name":"Tian Luan","orcid":"https://orcid.org/0000-0003-3962-5772"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Tian Luan","raw_affiliation_strings":["Department of Computer Technology, Institute of Advanced Technology, University of Science and Technology of China, No. 96 Jinzhai Road, Hefei 230088, China","Yangtze Delta Region Industrial Innovation Center of Quantum and Information Technology, Suzhou 215100, China"],"raw_orcid":"https://orcid.org/0000-0003-3962-5772","affiliations":[{"raw_affiliation_string":"Department of Computer Technology, Institute of Advanced Technology, University of Science and Technology of China, No. 96 Jinzhai Road, Hefei 230088, China","institution_ids":["https://openalex.org/I126520041"]},{"raw_affiliation_string":"Yangtze Delta Region Industrial Innovation Center of Quantum and Information Technology, Suzhou 215100, China","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100525644","display_name":"Yong Long","orcid":"https://orcid.org/0009-0006-1571-8981"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yong Long","raw_affiliation_strings":["Department of Computer Technology, Institute of Advanced Technology, University of Science and Technology of China, No. 96 Jinzhai Road, Hefei 230088, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Technology, Institute of Advanced Technology, University of Science and Technology of China, No. 96 Jinzhai Road, Hefei 230088, China","institution_ids":["https://openalex.org/I126520041"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5058358930"],"corresponding_institution_ids":["https://openalex.org/I126520041"],"apc_list":{"value":2000,"currency":"CHF","value_usd":2165},"apc_paid":{"value":2000,"currency":"CHF","value_usd":2165},"fwci":1.9057,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.86164603,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"27","issue":"3","first_page":"240","last_page":"240"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9975000023841858,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9975000023841858,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.9894999861717224,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T12288","display_name":"Optimization and Search Problems","score":0.9847999811172485,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/acceleration","display_name":"Acceleration","score":0.7778924703598022},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.6209069490432739},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5597215890884399},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.5491082072257996},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5308274626731873},{"id":"https://openalex.org/keywords/quadratic-equation","display_name":"Quadratic equation","score":0.4928460121154785},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.42708516120910645},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4190913438796997},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4069911241531372},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.07221871614456177},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.06407821178436279}],"concepts":[{"id":"https://openalex.org/C117896860","wikidata":"https://www.wikidata.org/wiki/Q11376","display_name":"Acceleration","level":2,"score":0.7778924703598022},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.6209069490432739},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5597215890884399},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.5491082072257996},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5308274626731873},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.4928460121154785},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.42708516120910645},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4190913438796997},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4069911241531372},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.07221871614456177},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.06407821178436279},{"id":"https://openalex.org/C74650414","wikidata":"https://www.wikidata.org/wiki/Q11397","display_name":"Classical mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.3390/e27030240","is_oa":true,"landing_page_url":"https://doi.org/10.3390/e27030240","pdf_url":"https://www.mdpi.com/1099-4300/27/3/240/pdf?version=1740562734","source":{"id":"https://openalex.org/S195231649","display_name":"Entropy","issn_l":"1099-4300","issn":["1099-4300"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Entropy","raw_type":"journal-article"},{"id":"pmid:40149164","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/40149164","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Entropy (Basel, Switzerland)","raw_type":null},{"id":"pmh:oai:doaj.org/article:937c57740fda49a5a547ae692000b8af","is_oa":true,"landing_page_url":"https://doaj.org/article/937c57740fda49a5a547ae692000b8af","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Entropy, Vol 27, Iss 3, p 240 (2025)","raw_type":"article"},{"id":"pmh:oai:pubmedcentral.nih.gov:11941632","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/11941632","pdf_url":null,"source":{"id":"https://openalex.org/S2764455111","display_name":"PubMed Central","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Entropy (Basel)","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.3390/e27030240","is_oa":true,"landing_page_url":"https://doi.org/10.3390/e27030240","pdf_url":"https://www.mdpi.com/1099-4300/27/3/240/pdf?version=1740562734","source":{"id":"https://openalex.org/S195231649","display_name":"Entropy","issn_l":"1099-4300","issn":["1099-4300"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Entropy","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/1","display_name":"No poverty","score":0.49000000953674316}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4407978312.pdf"},"referenced_works_count":14,"referenced_works":["https://openalex.org/W2071576863","https://openalex.org/W2078744297","https://openalex.org/W2897469996","https://openalex.org/W2951211905","https://openalex.org/W2963692174","https://openalex.org/W2992763160","https://openalex.org/W2998467804","https://openalex.org/W3029819693","https://openalex.org/W3104240171","https://openalex.org/W3108054890","https://openalex.org/W4313293044","https://openalex.org/W4362719262","https://openalex.org/W6635454507","https://openalex.org/W6907456872"],"related_works":["https://openalex.org/W2565094479","https://openalex.org/W2390829436","https://openalex.org/W1989791859","https://openalex.org/W602859758","https://openalex.org/W1971289376","https://openalex.org/W2379101322","https://openalex.org/W1992553864","https://openalex.org/W2776207444","https://openalex.org/W2726447019","https://openalex.org/W2006439817"],"abstract_inverted_index":{"This":[0,44],"paper":[1],"introduces":[2],"an":[3],"improved":[4,74],"Grover":[5],"Adaptive":[6],"Search":[7],"(GAS)":[8],"algorithm.":[9,68],"The":[10,69],"GAS":[11,34,67,75],"algorithm":[12,35,76],"has":[13],"been":[14],"prove":[15],"to":[16,53],"achieve":[17],"quadratic":[18],"acceleration":[19,30,70],"in":[20],"the":[21,29,33,40,47,55,61,65,73,80,84],"Constrained":[22],"Polynomial":[23],"Binary":[24],"Optimization":[25,50],"(CPBO)":[26],"problem.":[27,86],"Nevertheless,":[28],"effect":[31,71],"of":[32,64,72],"can":[36],"be":[37],"decreased":[38],"by":[39,79],"poor":[41],"threshold":[42,57],"selection.":[43],"article":[45],"uses":[46],"Quantum":[48],"Approximate":[49],"Algorithm":[51],"(QAOA)":[52],"improve":[54],"initial":[56],"selection,":[58],"thereby":[59],"accelerating":[60],"convergence":[62],"speed":[63],"original":[66],"is":[77],"presented":[78],"Max-Cut":[81],"problem":[82],"and":[83],"CPBO":[85]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}