{"id":"https://openalex.org/W2041272867","doi":"https://doi.org/10.1007/s00500-014-1551-y","title":"The time complexity analysis of a class of gene expression programming","display_name":"The time complexity analysis of a class of gene expression programming","publication_year":2014,"publication_date":"2014-12-12","ids":{"openalex":"https://openalex.org/W2041272867","doi":"https://doi.org/10.1007/s00500-014-1551-y","mag":"2041272867"},"language":"en","primary_location":{"id":"doi:10.1007/s00500-014-1551-y","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00500-014-1551-y","pdf_url":null,"source":{"id":"https://openalex.org/S65753830","display_name":"Soft Computing","issn_l":"1432-7643","issn":["1432-7643","1433-7479"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Soft Computing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5078980278","display_name":"\uf020Xin Du","orcid":"https://orcid.org/0000-0003-3485-2175"},"institutions":[{"id":"https://openalex.org/I111753288","display_name":"Fujian Normal University","ror":"https://ror.org/020azk594","country_code":"CN","type":"education","lineage":["https://openalex.org/I111753288"]},{"id":"https://openalex.org/I79619799","display_name":"University of Birmingham","ror":"https://ror.org/03angcq70","country_code":"GB","type":"education","lineage":["https://openalex.org/I79619799"]}],"countries":["CN","GB"],"is_corresponding":true,"raw_author_name":"Xin Du","raw_affiliation_strings":["Faculty of Software, Fujian Normal University, Fujian, 350108, China","The Centre of Excellence for Research in Computational Intelligence and Applications(CERCIA), School of Computer Science, The University of Birmingham, Edgbaston, Birmingham, B15 2TT, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Software, Fujian Normal University, Fujian, 350108, China","institution_ids":["https://openalex.org/I111753288"]},{"raw_affiliation_string":"The Centre of Excellence for Research in Computational Intelligence and Applications(CERCIA), School of Computer Science, The University of Birmingham, Edgbaston, Birmingham, B15 2TT, UK","institution_ids":["https://openalex.org/I79619799"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5107413639","display_name":"Youcong Ni","orcid":null},"institutions":[{"id":"https://openalex.org/I111753288","display_name":"Fujian Normal University","ror":"https://ror.org/020azk594","country_code":"CN","type":"education","lineage":["https://openalex.org/I111753288"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Youcong Ni","raw_affiliation_strings":["Faculty of Software, Fujian Normal University, Fujian, 350108, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Software, Fujian Normal University, Fujian, 350108, China","institution_ids":["https://openalex.org/I111753288"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100825248","display_name":"Datong Xie","orcid":"https://orcid.org/0009-0004-7795-3202"},"institutions":[{"id":"https://openalex.org/I4210107712","display_name":"Fujian Business University","ror":"https://ror.org/01mc04w21","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210107712"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Datong Xie","raw_affiliation_strings":["Department of Information Management Engineering, Fujian Commercial College, Fujian, 350012, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Information Management Engineering, Fujian Commercial College, Fujian, 350012, China","institution_ids":["https://openalex.org/I4210107712"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100635494","display_name":"Xin Yao","orcid":"https://orcid.org/0000-0001-8837-4442"},"institutions":[{"id":"https://openalex.org/I79619799","display_name":"University of Birmingham","ror":"https://ror.org/03angcq70","country_code":"GB","type":"education","lineage":["https://openalex.org/I79619799"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Xin Yao","raw_affiliation_strings":["The Centre of Excellence for Research in Computational Intelligence and Applications(CERCIA), School of Computer Science, The University of Birmingham, Edgbaston, Birmingham, B15 2TT, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Centre of Excellence for Research in Computational Intelligence and Applications(CERCIA), School of Computer Science, The University of Birmingham, Edgbaston, Birmingham, B15 2TT, UK","institution_ids":["https://openalex.org/I79619799"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5039100589","display_name":"Ye Peng","orcid":"https://orcid.org/0000-0003-3791-2305"},"institutions":[{"id":"https://openalex.org/I4210119942","display_name":"Wuhan Textile University","ror":"https://ror.org/02jgsf398","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210119942"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Peng Ye","raw_affiliation_strings":["College of Mathematics and Computer, Wuhan Textile University, Wuhan, 430073, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Mathematics and Computer, Wuhan Textile University, Wuhan, 430073, China","institution_ids":["https://openalex.org/I4210119942"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5049202535","display_name":"Ruliang Xiao","orcid":"https://orcid.org/0000-0003-2173-4612"},"institutions":[{"id":"https://openalex.org/I111753288","display_name":"Fujian Normal University","ror":"https://ror.org/020azk594","country_code":"CN","type":"education","lineage":["https://openalex.org/I111753288"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ruliang Xiao","raw_affiliation_strings":["Faculty of Software, Fujian Normal University, Fujian, 350108, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Software, Fujian Normal University, Fujian, 350108, China","institution_ids":["https://openalex.org/I111753288"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5078980278"],"corresponding_institution_ids":["https://openalex.org/I111753288","https://openalex.org/I79619799"],"apc_list":{"value":3190,"currency":"USD","value_usd":3190},"apc_paid":null,"fwci":1.9213,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.8934739,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"19","issue":"6","first_page":"1611","last_page":"1625"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.9941999912261963,"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/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.9941999912261963,"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/T11663","display_name":"Viral Infectious Diseases and Gene Expression in Insects","score":0.9854000210762024,"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"}},{"id":"https://openalex.org/T12391","display_name":"Artificial Immune Systems Applications","score":0.9811000227928162,"subfield":{"id":"https://openalex.org/subfields/2204","display_name":"Biomedical Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/gene-expression-programming","display_name":"Gene expression programming","score":0.9367653727531433},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.6913359761238098},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.6067164540290833},{"id":"https://openalex.org/keywords/markov-chain","display_name":"Markov chain","score":0.5940840244293213},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.5269190669059753},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5227363705635071},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.519284188747406},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.509007453918457},{"id":"https://openalex.org/keywords/fitness-function","display_name":"Fitness function","score":0.48406997323036194},{"id":"https://openalex.org/keywords/expression","display_name":"Expression (computer science)","score":0.4836827218532562},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.48287084698677063},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.42614808678627014},{"id":"https://openalex.org/keywords/dynamic-programming","display_name":"Dynamic programming","score":0.41326555609703064},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4116136133670807},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3724876046180725},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2016335427761078},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.17013075947761536},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.09823590517044067}],"concepts":[{"id":"https://openalex.org/C6980683","wikidata":"https://www.wikidata.org/wiki/Q5531551","display_name":"Gene expression programming","level":2,"score":0.9367653727531433},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.6913359761238098},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.6067164540290833},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.5940840244293213},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.5269190669059753},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5227363705635071},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.519284188747406},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.509007453918457},{"id":"https://openalex.org/C176066374","wikidata":"https://www.wikidata.org/wiki/Q629118","display_name":"Fitness function","level":3,"score":0.48406997323036194},{"id":"https://openalex.org/C90559484","wikidata":"https://www.wikidata.org/wiki/Q778379","display_name":"Expression (computer science)","level":2,"score":0.4836827218532562},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.48287084698677063},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.42614808678627014},{"id":"https://openalex.org/C37404715","wikidata":"https://www.wikidata.org/wiki/Q380679","display_name":"Dynamic programming","level":2,"score":0.41326555609703064},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4116136133670807},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3724876046180725},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2016335427761078},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.17013075947761536},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.09823590517044067},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"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.1007/s00500-014-1551-y","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00500-014-1551-y","pdf_url":null,"source":{"id":"https://openalex.org/S65753830","display_name":"Soft Computing","issn_l":"1432-7643","issn":["1432-7643","1433-7479"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Soft Computing","raw_type":"journal-article"},{"id":"pmh:oai:pure.atira.dk:openaire_cris_publications/d2ef0dcd-e9ef-4b87-83a6-6cc74028c4d1","is_oa":false,"landing_page_url":"https://research.birmingham.ac.uk/en/publications/d2ef0dcd-e9ef-4b87-83a6-6cc74028c4d1","pdf_url":null,"source":{"id":"https://openalex.org/S4306402634","display_name":"University of Birmingham Research Portal (University of Birmingham)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I79619799","host_organization_name":"University of Birmingham","host_organization_lineage":["https://openalex.org/I79619799"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Du, X, Ni, Y, Xie, D, Yao, X, Ye, P & Xiao, R 2015, 'The time complexity analysis of a class of gene expression programming', Soft Computing, vol. 19, no. 6, pp. 1611-1625. https://doi.org/10.1007/s00500-014-1551-y","raw_type":"article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320326546","display_name":"Fujian Normal University","ror":"https://ror.org/020azk594"},{"id":"https://openalex.org/F4320326939","display_name":"State Key Laboratory of Software Engineering","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W1501347617","https://openalex.org/W1540953389","https://openalex.org/W1545243457","https://openalex.org/W1765868291","https://openalex.org/W1975791498","https://openalex.org/W1996375957","https://openalex.org/W2004361255","https://openalex.org/W2010381406","https://openalex.org/W2035791902","https://openalex.org/W2052888592","https://openalex.org/W2053135339","https://openalex.org/W2056943300","https://openalex.org/W2058147247","https://openalex.org/W2060951702","https://openalex.org/W2061092014","https://openalex.org/W2073349448","https://openalex.org/W2074423311","https://openalex.org/W2099934773","https://openalex.org/W2108288996","https://openalex.org/W2110538866","https://openalex.org/W2121654446","https://openalex.org/W2128904081","https://openalex.org/W2145535540","https://openalex.org/W2145572846","https://openalex.org/W2148922292","https://openalex.org/W2151892901","https://openalex.org/W2152325608","https://openalex.org/W2156622046","https://openalex.org/W2162232298","https://openalex.org/W2165220807","https://openalex.org/W2361171283","https://openalex.org/W2364082864"],"related_works":["https://openalex.org/W2358274547","https://openalex.org/W2120643273","https://openalex.org/W1982775134","https://openalex.org/W2357574271","https://openalex.org/W2352679472","https://openalex.org/W2139799987","https://openalex.org/W2120660999","https://openalex.org/W2388477920","https://openalex.org/W2356901953","https://openalex.org/W1785334125"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1}],"updated_date":"2026-08-21T09:56:20.448147","created_date":"2025-10-10T00:00:00"}