{"id":"https://openalex.org/W2152958427","doi":"https://doi.org/10.1109/cec.2011.5949939","title":"Pattern-based preservation of building blocks in genetic algorithms","display_name":"Pattern-based preservation of building blocks in genetic algorithms","publication_year":2011,"publication_date":"2011-06-01","ids":{"openalex":"https://openalex.org/W2152958427","doi":"https://doi.org/10.1109/cec.2011.5949939","mag":"2152958427"},"language":"en","primary_location":{"id":"doi:10.1109/cec.2011.5949939","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cec.2011.5949939","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 IEEE Congress of Evolutionary Computation (CEC)","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/A5071365443","display_name":"Yoshitaka Kameya","orcid":"https://orcid.org/0009-0008-5435-1822"},"institutions":[{"id":"https://openalex.org/I114531698","display_name":"Tokyo Institute of Technology","ror":"https://ror.org/0112mx960","country_code":"JP","type":"education","lineage":["https://openalex.org/I114531698"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Yoshitaka Kameya","raw_affiliation_strings":["Graduate School of Information Science and Engineering, Tokyo Institute of Technology, Meguro, Tokyo, Japan"],"affiliations":[{"raw_affiliation_string":"Graduate School of Information Science and Engineering, Tokyo Institute of Technology, Meguro, Tokyo, Japan","institution_ids":["https://openalex.org/I114531698"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5008894039","display_name":"Chativit Prayoonsri","orcid":null},"institutions":[{"id":"https://openalex.org/I114531698","display_name":"Tokyo Institute of Technology","ror":"https://ror.org/0112mx960","country_code":"JP","type":"education","lineage":["https://openalex.org/I114531698"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Chativit Prayoonsri","raw_affiliation_strings":["Graduate School of Information Science and Engineering, Tokyo Institute of Technology, Meguro, Tokyo, Japan"],"affiliations":[{"raw_affiliation_string":"Graduate School of Information Science and Engineering, Tokyo Institute of Technology, Meguro, Tokyo, Japan","institution_ids":["https://openalex.org/I114531698"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5071365443"],"corresponding_institution_ids":["https://openalex.org/I114531698"],"apc_list":null,"apc_paid":null,"fwci":0.4276,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.74050203,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"2578","last_page":"2585"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9995999932289124,"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.9995999932289124,"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.9994999766349792,"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/T10848","display_name":"Advanced Multi-Objective Optimization Algorithms","score":0.9842000007629395,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/crossover","display_name":"Crossover","score":0.815370500087738},{"id":"https://openalex.org/keywords/encoding","display_name":"Encoding (memory)","score":0.706100583076477},{"id":"https://openalex.org/keywords/travelling-salesman-problem","display_name":"Travelling salesman problem","score":0.6696083545684814},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6643242835998535},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.5823875665664673},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.5779029726982117},{"id":"https://openalex.org/keywords/permutation","display_name":"Permutation (music)","score":0.5204579830169678},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.5079460740089417},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.505865752696991},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.33849895000457764},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3308156728744507},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.23667627573013306},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.19543614983558655}],"concepts":[{"id":"https://openalex.org/C122507166","wikidata":"https://www.wikidata.org/wiki/Q628906","display_name":"Crossover","level":2,"score":0.815370500087738},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.706100583076477},{"id":"https://openalex.org/C175859090","wikidata":"https://www.wikidata.org/wiki/Q322212","display_name":"Travelling salesman problem","level":2,"score":0.6696083545684814},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6643242835998535},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.5823875665664673},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.5779029726982117},{"id":"https://openalex.org/C21308566","wikidata":"https://www.wikidata.org/wiki/Q7169365","display_name":"Permutation (music)","level":2,"score":0.5204579830169678},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.5079460740089417},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.505865752696991},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.33849895000457764},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3308156728744507},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.23667627573013306},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.19543614983558655},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cec.2011.5949939","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cec.2011.5949939","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 IEEE Congress of Evolutionary Computation (CEC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.699999988079071,"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":35,"referenced_works":["https://openalex.org/W67189808","https://openalex.org/W387729145","https://openalex.org/W1506014956","https://openalex.org/W1536618685","https://openalex.org/W1555512498","https://openalex.org/W1556242451","https://openalex.org/W1606791384","https://openalex.org/W1639032689","https://openalex.org/W1971309542","https://openalex.org/W1972277434","https://openalex.org/W1975960276","https://openalex.org/W2031719884","https://openalex.org/W2038812321","https://openalex.org/W2060515128","https://openalex.org/W2090866850","https://openalex.org/W2107951961","https://openalex.org/W2115001850","https://openalex.org/W2122182354","https://openalex.org/W2139400137","https://openalex.org/W2147694185","https://openalex.org/W2148997279","https://openalex.org/W2159182786","https://openalex.org/W2164197909","https://openalex.org/W2164866963","https://openalex.org/W2169366619","https://openalex.org/W2904250082","https://openalex.org/W3023540311","https://openalex.org/W3162432898","https://openalex.org/W6602708059","https://openalex.org/W6613289253","https://openalex.org/W6630217142","https://openalex.org/W6636219764","https://openalex.org/W6676097241","https://openalex.org/W6682094280","https://openalex.org/W6684175947"],"related_works":["https://openalex.org/W2347477706","https://openalex.org/W4299389082","https://openalex.org/W1943663474","https://openalex.org/W2306830238","https://openalex.org/W2110294633","https://openalex.org/W2153505252","https://openalex.org/W2114549389","https://openalex.org/W2014162767","https://openalex.org/W2115729582","https://openalex.org/W2809283963"],"abstract_inverted_index":{"As":[0],"stated":[1],"in":[2,21,52,67,97],"the":[3,22,117,126],"building":[4,14],"block":[5],"hypothesis,":[6],"we":[7,40,58],"expect":[8],"genetic":[9],"algorithms":[10],"(GAs)":[11],"to":[12,88],"create":[13],"blocks":[15],"(BBs)":[16],"and":[17,77,94,101,121],"combine":[18],"them":[19],"appropriately":[20],"evolutionary":[23],"process.":[24],"However,":[25],"such":[26,79],"BBs":[27,50],"are":[28,37,51,71],"often":[29],"destroyed":[30],"by":[31],"unwanted":[32,83],"crossovers,":[33],"soon":[34],"after":[35],"they":[36],"created.":[38],"Also,":[39],"may":[41],"suffer":[42],"from":[43,73],"a":[44,60,98],"\"loose\"":[45],"encoding":[46,93,96],"of":[47,129],"chromosomes":[48,76],"since":[49],"general":[53],"unknown.":[54],"In":[55],"this":[56],"paper,":[57],"propose":[59],"framework":[61],"named":[62],"GAP":[63,85,107,130],"(GA":[64],"with":[65,91,116],"patterns),":[66],"which":[68],"key":[69,80],"patterns":[70,81],"extracted":[72],"significantly":[74],"\"good\"":[75],"protect":[78],"against":[82],"crossover.":[84],"is":[86],"applicable":[87],"optimization":[89],"problems":[90,120,124],"fixed-point":[92],"permutation":[95],"uniform":[99],"fashion,":[100],"unlike":[102],"perturbation-based":[103],"linkage":[104],"learning":[105],"methods,":[106],"does":[108],"not":[109],"require":[110],"extra":[111],"fitness":[112],"evaluations.":[113],"Experimental":[114],"results":[115],"royal":[118],"road":[119],"traveling":[122],"salesman":[123],"show":[125],"performance":[127],"improvement":[128],"over":[131],"standard":[132],"GAs.":[133]},"counts_by_year":[{"year":2024,"cited_by_count":4},{"year":2022,"cited_by_count":3},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}