{"id":"https://openalex.org/W2249315443","doi":"https://doi.org/10.1109/icnc.2015.7377998","title":"The experimental analysis of the efficiency of genetic algorithm based on 3-satisfiability problem","display_name":"The experimental analysis of the efficiency of genetic algorithm based on 3-satisfiability problem","publication_year":2015,"publication_date":"2015-08-01","ids":{"openalex":"https://openalex.org/W2249315443","doi":"https://doi.org/10.1109/icnc.2015.7377998","mag":"2249315443"},"language":"en","primary_location":{"id":"doi:10.1109/icnc.2015.7377998","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icnc.2015.7377998","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 11th International Conference on Natural Computation (ICNC)","raw_type":"proceedings-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/A5107865388","display_name":"Yuan Zhang","orcid":"https://orcid.org/0000-0002-7970-6211"},"institutions":[{"id":"https://openalex.org/I116265982","display_name":"Qinghai University","ror":"https://ror.org/05h33bt13","country_code":"CN","type":"education","lineage":["https://openalex.org/I116265982"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yu-an Zhang","raw_affiliation_strings":["Department of Computer Technology and Applications, Qinghai University, Xining, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Technology and Applications, Qinghai University, Xining, China","institution_ids":["https://openalex.org/I116265982"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022438422","display_name":"Bingfen Li","orcid":null},"institutions":[{"id":"https://openalex.org/I116265982","display_name":"Qinghai University","ror":"https://ror.org/05h33bt13","country_code":"CN","type":"education","lineage":["https://openalex.org/I116265982"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bingfen Li","raw_affiliation_strings":["Institute of Mechanical Engineering, Qinghai University, Xining, China"],"affiliations":[{"raw_affiliation_string":"Institute of Mechanical Engineering, Qinghai University, Xining, China","institution_ids":["https://openalex.org/I116265982"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102842680","display_name":"Q. Meng","orcid":"https://orcid.org/0000-0002-0864-8915"},"institutions":[{"id":"https://openalex.org/I116265982","display_name":"Qinghai University","ror":"https://ror.org/05h33bt13","country_code":"CN","type":"education","lineage":["https://openalex.org/I116265982"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qiao Meng","raw_affiliation_strings":["Department of Computer Technology and Applications, Qinghai University, Xining, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Technology and Applications, Qinghai University, Xining, China","institution_ids":["https://openalex.org/I116265982"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012187305","display_name":"Qiongqiong Hu","orcid":"https://orcid.org/0009-0004-5018-7798"},"institutions":[{"id":"https://openalex.org/I116265982","display_name":"Qinghai University","ror":"https://ror.org/05h33bt13","country_code":"CN","type":"education","lineage":["https://openalex.org/I116265982"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qiongqiong Hu","raw_affiliation_strings":["Department of Computer Technology and Applications, Qinghai University, Xining, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Technology and Applications, Qinghai University, Xining, China","institution_ids":["https://openalex.org/I116265982"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5051580462","display_name":"Qinglian Ma","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Qinglian Ma","raw_affiliation_strings":["Interdisciplinary Graduate School of Agriculture and Engineering, 2. Qinghai Engineering Investigation Institute, Xining, China"],"affiliations":[{"raw_affiliation_string":"Interdisciplinary Graduate School of Agriculture and Engineering, 2. Qinghai Engineering Investigation Institute, Xining, China","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5107865388"],"corresponding_institution_ids":["https://openalex.org/I116265982"],"apc_list":null,"apc_paid":null,"fwci":1.2943,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.86371014,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"22","issue":null,"first_page":"245","last_page":"249"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9865999817848206,"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.9865999817848206,"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.9704999923706055,"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"}},{"id":"https://openalex.org/T12029","display_name":"DNA and Biological Computing","score":0.9646999835968018,"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/crossover","display_name":"Crossover","score":0.9178540706634521},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6211022138595581},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.6128141283988953},{"id":"https://openalex.org/keywords/population","display_name":"Population","score":0.5569114685058594},{"id":"https://openalex.org/keywords/mutation","display_name":"Mutation","score":0.5379410982131958},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5069584846496582},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.4871613681316376},{"id":"https://openalex.org/keywords/sort","display_name":"sort","score":0.4811790883541107},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4791395366191864},{"id":"https://openalex.org/keywords/premature-convergence","display_name":"Premature convergence","score":0.4747526943683624},{"id":"https://openalex.org/keywords/satisfiability","display_name":"Satisfiability","score":0.4266740679740906},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.38578248023986816},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.17218393087387085}],"concepts":[{"id":"https://openalex.org/C122507166","wikidata":"https://www.wikidata.org/wiki/Q628906","display_name":"Crossover","level":2,"score":0.9178540706634521},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6211022138595581},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.6128141283988953},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.5569114685058594},{"id":"https://openalex.org/C501734568","wikidata":"https://www.wikidata.org/wiki/Q42918","display_name":"Mutation","level":3,"score":0.5379410982131958},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5069584846496582},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.4871613681316376},{"id":"https://openalex.org/C88548561","wikidata":"https://www.wikidata.org/wiki/Q347599","display_name":"sort","level":2,"score":0.4811790883541107},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4791395366191864},{"id":"https://openalex.org/C58758708","wikidata":"https://www.wikidata.org/wiki/Q7240233","display_name":"Premature convergence","level":3,"score":0.4747526943683624},{"id":"https://openalex.org/C168773769","wikidata":"https://www.wikidata.org/wiki/Q1350299","display_name":"Satisfiability","level":2,"score":0.4266740679740906},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.38578248023986816},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.17218393087387085},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.0},{"id":"https://openalex.org/C149923435","wikidata":"https://www.wikidata.org/wiki/Q37732","display_name":"Demography","level":1,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icnc.2015.7377998","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icnc.2015.7377998","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 11th International Conference on Natural Computation (ICNC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":10,"referenced_works":["https://openalex.org/W34708619","https://openalex.org/W1568834902","https://openalex.org/W1657436322","https://openalex.org/W1973191530","https://openalex.org/W2005679383","https://openalex.org/W2068373793","https://openalex.org/W2071965987","https://openalex.org/W2318417095","https://openalex.org/W4213272180","https://openalex.org/W6636967256"],"related_works":["https://openalex.org/W2047271940","https://openalex.org/W2110531080","https://openalex.org/W2014162767","https://openalex.org/W2115729582","https://openalex.org/W2352852890","https://openalex.org/W2046083801","https://openalex.org/W2367260997","https://openalex.org/W2354374578","https://openalex.org/W2124708775","https://openalex.org/W2357343347"],"abstract_inverted_index":{"Genetic":[0],"algorithm":[1,101],"is":[2,82,114,123,157],"widely":[3],"used":[4,38],"to":[5,42,159],"solve":[6],"the":[7,44,51,55,62,76,99,104,111,116,131,136,137,140,145,151,160],"satisfiability":[8],"problem":[9,33],"in":[10],"recent":[11],"years.":[12],"However,":[13],"it":[14],"still":[15],"suffers":[16],"from":[17],"premature":[18],"convergence":[19],"and":[20,58,106,135],"loss":[21],"of":[22,54,68,86,98,118,139,153,155,162],"precise.":[23],"With":[24],"bubble":[25],"sort":[26],"combining":[27],"dichotomy":[28],"selection,":[29],"we":[30,49],"studied":[31],"3-SAT":[32],"on":[34,61,94,120],"genetic":[35,56,63,100],"algorithm.":[36,45,64],"We":[37],"C++":[39],"programming":[40],"language":[41],"simulate":[43],"In":[46],"this":[47],"paper,":[48],"evaluated":[50],"computational":[52],"efficiency":[53],"operators":[57],"related":[59],"parameters":[60],"A":[65],"larger":[66,83],"number":[67],"experiments":[69],"were":[70],"conducted.":[71],"The":[72,96],"results":[73],"showed":[74],"that":[75,85],"success":[77,121,132],"probability":[78,122,133],"S":[79,134],"with":[80],"crossover":[81],"than":[84],"without":[87],"crossover.":[88],"Crossover":[89],"plays":[90],"an":[91],"important":[92],"role":[93],"S.":[95,163],"performance":[97],"arises":[102],"as":[103],"variables":[105,119],"population":[107,112],"size":[108,113],"increases.":[109],"When":[110,144],"larger,":[115],"effect":[117],"stronger.":[124],"Meanwhile,":[125],"there":[126],"are":[127],"some":[128],"connection":[129],"between":[130],"generation":[138],"first":[141],"hitting":[142],"G.":[143],"mutation":[146],"rate":[147],"Pm":[148],"\u2264":[149],"0.1,":[150],"curve":[152],"Pm-dependence":[154,161],"1/G":[156],"similar":[158]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}