{"id":"https://openalex.org/W3203767159","doi":"https://doi.org/10.1109/access.2021.3117987","title":"Ring-Based Crossovers in Genetic Algorithms: Characteristic Decomposition and Their Generalization","display_name":"Ring-Based Crossovers in Genetic Algorithms: Characteristic Decomposition and Their Generalization","publication_year":2021,"publication_date":"2021-01-01","ids":{"openalex":"https://openalex.org/W3203767159","doi":"https://doi.org/10.1109/access.2021.3117987","mag":"3203767159"},"language":"en","primary_location":{"id":"doi:10.1109/access.2021.3117987","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2021.3117987","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/6514899/09558870.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://ieeexplore.ieee.org/ielx7/6287639/6514899/09558870.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5041077116","display_name":"Sunisa Rimcharoen","orcid":"https://orcid.org/0000-0002-8827-2902"},"institutions":[{"id":"https://openalex.org/I129488602","display_name":"Burapha University","ror":"https://ror.org/01ff74m36","country_code":"TH","type":"education","lineage":["https://openalex.org/I129488602"]}],"countries":["TH"],"is_corresponding":true,"raw_author_name":"Sunisa Rimcharoen","raw_affiliation_strings":["Faculty of Informatics, Burapha University, Saen Suk, Thailand"],"raw_orcid":"https://orcid.org/0000-0002-8827-2902","affiliations":[{"raw_affiliation_string":"Faculty of Informatics, Burapha University, Saen Suk, Thailand","institution_ids":["https://openalex.org/I129488602"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5013920202","display_name":"Nutthanon Leelathakul","orcid":"https://orcid.org/0000-0001-8883-3629"},"institutions":[{"id":"https://openalex.org/I129488602","display_name":"Burapha University","ror":"https://ror.org/01ff74m36","country_code":"TH","type":"education","lineage":["https://openalex.org/I129488602"]}],"countries":["TH"],"is_corresponding":false,"raw_author_name":"Nutthanon Leelathakul","raw_affiliation_strings":["Faculty of Informatics, Burapha University, Saen Suk, Thailand"],"raw_orcid":"https://orcid.org/0000-0001-8883-3629","affiliations":[{"raw_affiliation_string":"Faculty of Informatics, Burapha University, Saen Suk, Thailand","institution_ids":["https://openalex.org/I129488602"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5041077116"],"corresponding_institution_ids":["https://openalex.org/I129488602"],"apc_list":{"value":1850,"currency":"USD","value_usd":1850},"apc_paid":{"value":1850,"currency":"USD","value_usd":1850},"fwci":0.6996,"has_fulltext":true,"cited_by_count":8,"citation_normalized_percentile":{"value":0.76738058,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"9","issue":null,"first_page":"137902","last_page":"137922"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9984999895095825,"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.9984999895095825,"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/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.9980999827384949,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/generalization","display_name":"Generalization","score":0.7326809167861938},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5742751359939575},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.56927490234375},{"id":"https://openalex.org/keywords/decomposition","display_name":"Decomposition","score":0.5673800110816956},{"id":"https://openalex.org/keywords/ring","display_name":"Ring (chemistry)","score":0.5084103941917419},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.49217692017555237},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.28999847173690796},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.09627413749694824}],"concepts":[{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.7326809167861938},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5742751359939575},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.56927490234375},{"id":"https://openalex.org/C124681953","wikidata":"https://www.wikidata.org/wiki/Q339062","display_name":"Decomposition","level":2,"score":0.5673800110816956},{"id":"https://openalex.org/C2780378348","wikidata":"https://www.wikidata.org/wiki/Q25351438","display_name":"Ring (chemistry)","level":2,"score":0.5084103941917419},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.49217692017555237},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.28999847173690796},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.09627413749694824},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0},{"id":"https://openalex.org/C178790620","wikidata":"https://www.wikidata.org/wiki/Q11351","display_name":"Organic chemistry","level":1,"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/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.1109/access.2021.3117987","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2021.3117987","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/6514899/09558870.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:7785f85f8eb34d8e9888075c4766219c","is_oa":true,"landing_page_url":"https://doaj.org/article/7785f85f8eb34d8e9888075c4766219c","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":"IEEE Access, Vol 9, Pp 137902-137922 (2021)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1109/access.2021.3117987","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2021.3117987","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/6514899/09558870.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/15","display_name":"Life in Land","score":0.4099999964237213}],"awards":[],"funders":[{"id":"https://openalex.org/F4320322683","display_name":"Burapha University","ror":"https://ror.org/01ff74m36"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3203767159.pdf","grobid_xml":"https://content.openalex.org/works/W3203767159.grobid-xml"},"referenced_works_count":51,"referenced_works":["https://openalex.org/W1291450","https://openalex.org/W54998723","https://openalex.org/W72160657","https://openalex.org/W372717656","https://openalex.org/W1516301787","https://openalex.org/W1522107594","https://openalex.org/W1535849599","https://openalex.org/W1536712125","https://openalex.org/W1597878669","https://openalex.org/W1601564256","https://openalex.org/W1659842140","https://openalex.org/W1933385826","https://openalex.org/W1976215910","https://openalex.org/W1988369263","https://openalex.org/W2047284461","https://openalex.org/W2064545488","https://openalex.org/W2096571749","https://openalex.org/W2097162458","https://openalex.org/W2099585388","https://openalex.org/W2107951961","https://openalex.org/W2111368118","https://openalex.org/W2114934447","https://openalex.org/W2143703793","https://openalex.org/W2156728410","https://openalex.org/W2182761707","https://openalex.org/W2187785713","https://openalex.org/W2301459920","https://openalex.org/W2468462628","https://openalex.org/W2562392766","https://openalex.org/W2752556849","https://openalex.org/W2888223476","https://openalex.org/W2963701372","https://openalex.org/W2976664243","https://openalex.org/W3002948307","https://openalex.org/W3011603487","https://openalex.org/W3023540311","https://openalex.org/W3048781873","https://openalex.org/W3108840691","https://openalex.org/W4285719527","https://openalex.org/W6600049897","https://openalex.org/W6602935207","https://openalex.org/W6630838125","https://openalex.org/W6631287414","https://openalex.org/W6635695208","https://openalex.org/W6637754059","https://openalex.org/W6640368482","https://openalex.org/W6676097241","https://openalex.org/W6683225304","https://openalex.org/W6686280248","https://openalex.org/W6698032206","https://openalex.org/W6719982585"],"related_works":["https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W3162204513","https://openalex.org/W2371138613","https://openalex.org/W2048963458","https://openalex.org/W43109613","https://openalex.org/W2359952343","https://openalex.org/W2239445980","https://openalex.org/W2080152487","https://openalex.org/W3083152911"],"abstract_inverted_index":{"Effective":[0],"crossover":[1,34,44,130,145,156,168,182,222,286,290],"methods":[2,35,223],"are":[3,36,62,206,230],"essential":[4],"for":[5,46],"genetic":[6],"algorithms":[7],"because":[8],"they":[9,159,164],"enhance":[10],"population":[11,102],"diversity,":[12],"resulting":[13],"in":[14,17,224,262],"an":[15,185],"increase":[16,101],"the":[18,25,40,48,66,78,91,114,139,188,209,219,233,244,267],"search":[19],"space":[20],"to":[21,38,54,74,84,256,265,284],"be":[22,85,175],"explored":[23],"and":[24,68,93,137,154,203,227,248,264,272,276,287],"mitigation":[26],"of":[27,42,50,71,110,116,128,141,187,193,235,260,270],"trapping":[28],"at":[29,90,171],"local":[30],"optima":[31],"[1].":[32],"Ring-based":[33],"designed":[37],"address":[39],"shortcomings":[41],"traditional":[43,285],"techniques;":[45],"example,":[47],"ends":[49],"binary-encoded":[51],"chromosomes":[52],"tend":[53],"remain":[55],"unaltered,":[56],"even":[57],"when":[58],"their":[59,194],"fitness":[60,111,252,279],"values":[61],"low.":[63],"By":[64],"conjoining":[65],"leftmost":[67],"rightmost":[69],"parts":[70],"a":[72,76,97,106,166,179,239,258],"chromosome":[73,201],"form":[75],"ring,":[77],"ring-based":[79,98,129,144,181,189,221,289],"crossovers":[80],"allow":[81],"offspring":[82,204],"bits":[83,89,170],"inherited":[86],"from":[87],"parent":[88],"front":[92],"rear":[94],"positions.":[95],"Such":[96],"technique":[99],"helps":[100],"diversity":[103],"while":[104],"requiring":[105],"relatively":[107],"low":[108],"number":[109],"evaluations.":[112,253],"To":[113],"best":[115],"our":[117],"knowledge,":[118],"there":[119],"has":[120],"been":[121],"no":[122],"comparative":[123],"study":[124,136],"or":[125],"comprehensive":[126],"analysis":[127],"techniques.":[131],"In":[132,238],"this":[133],"paper,":[134],"we":[135],"compare":[138],"characteristics":[140],"various":[142],"existing":[143],"techniques":[146],"(i.e.,":[147],"circle-ring":[148],"(CRC),":[149],"annular":[150],"(AC),":[151],"ring":[152,199],"(RC)":[153],"front-rear":[155],"(FRC)).":[157],"Although":[158],"each":[160],"have":[161],"distinct":[162],"characteristics,":[163],"share":[165],"common":[167],"concept:":[169],"different":[172],"positions":[173],"can":[174],"swapped.":[176],"We":[177],"propose":[178],"generalized":[180],"(GRC)":[183],"as":[184],"umbrella":[186],"crossovers,":[190],"embodying":[191],"all":[192,225],"beneficial":[195],"characteristics.":[196],"Chromosome":[197],"shifting,":[198],"forming,":[200],"exchange":[202],"creation":[205],"integrated":[207],"into":[208],"proposed":[210],"model.":[211],"The":[212],"experimental":[213],"results":[214,229,234],"show":[215],"that":[216],"GRC":[217,242,254],"outperforms":[218],"other":[220,288],"experiments,":[226],"these":[228],"consistent":[231],"with":[232],"behavioral":[236],"analysis.":[237],"trap":[240],"problem,":[241],"outperformed":[243],"state-of-the-art":[245],"BOA":[246],"method":[247],"require":[249],"40-times":[250],"fewer":[251,278],"tends":[255],"maintain":[257],"variety":[259],"candidates":[261],"populations":[263],"preserve":[266],"building":[268],"blocks":[269],"solution,":[271],"it":[273],"requires":[274],"93%":[275],"57%":[277],"evaluations":[280],"(on":[281],"average)":[282],"compared":[283],"methods.":[291]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":2}],"updated_date":"2026-05-06T08:25:59.206177","created_date":"2025-10-10T00:00:00"}