{"id":"https://openalex.org/W433491595","doi":"https://doi.org/10.48780/publications.aston.ac.uk.00000598","title":"Modelling the dynamics of genetic algorithms using statistical mechanics","display_name":"Modelling the dynamics of genetic algorithms using statistical mechanics","alternate_titles":[],"publication_year":1996,"publication_date":"1996-01-01","ids":{"openalex":"https://openalex.org/W433491595","doi":"https://doi.org/10.48780/publications.aston.ac.uk.00000598","mag":"433491595"},"language":"en","primary_location":{"id":"pmh:oai:publications.aston.ac.uk:598","doi":null,"is_oa":true,"landing_page_url":"https://publications.aston.ac.uk/id/eprint/598/1/misc96-011.pdf","pdf_url":"https://publications.aston.ac.uk/id/eprint/598/1/misc96-011.pdf","source":{"id":"https://openalex.org/S4306400483","display_name":"Aston Publications Explorer (Aston University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I169199633","host_organization_name":"Aston University","host_organization_lineage":["https://openalex.org/I169199633"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Thesis"},"parent_works":[],"lineage":["https://openalex.org/W433491595"],"child_works_count":0,"type":"dissertation","is_traditional":true,"indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://publications.aston.ac.uk/id/eprint/598/1/misc96-011.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5023995814","display_name":"Magnus Rattray","orcid":"https://orcid.org/0000-0001-8196-5565","observed_orcids":["https://orcid.org/0000-0001-8196-5565"]},"institutions":[{"id":"https://openalex.org/I28407311","display_name":"University of Manchester","ror":"https://ror.org/027m9bs27","country_code":"GB","type":"education","lineage":["https://openalex.org/I28407311"]}],"countries":["GB"],"is_corresponding":true,"contributor_roles":[],"raw_author_name":"Rattray, Magnus","raw_affiliation_strings":["Faculty of Science and Engineering, Department of Computer Science, University of Manchester"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Science and Engineering, Department of Computer Science, University of Manchester","institution_ids":["https://openalex.org/I28407311"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5023995814"],"corresponding_institution_ids":["https://openalex.org/I28407311"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":20,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.8622999787330627,"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.8622999787330627,"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.11789999902248383,"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/T11764","display_name":"Evolution and Genetic Dynamics","score":0.00419999985024333,"subfield":{"id":"https://openalex.org/subfields/1311","display_name":"Genetics"},"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/genetic-algorithm","display_name":"genetic algorithm","score":0.9259999990463257},{"id":"https://openalex.org/keywords/statistical-mechanics","display_name":"statistical mechanics","score":0.6299999952316284},{"id":"https://openalex.org/keywords/maximum-entropy-principle","display_name":"maximum entropy principle","score":0.7749999761581421},{"id":"https://openalex.org/keywords/population-dynamics","display_name":"population dynamics","score":0.6779999732971191},{"id":"https://openalex.org/keywords/cumulants","display_name":"cumulants","score":0.6909999847412109},{"id":"https://openalex.org/keywords/binary-perceptron","display_name":"binary perceptron","score":0.8330000042915344},{"id":"https://openalex.org/keywords/combinatorial-optimization","display_name":"combinatorial optimization","score":0.5519999861717224}],"concepts":[{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.5937461853027344},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5650953054428101},{"id":"https://openalex.org/C2780767217","wikidata":"https://www.wikidata.org/wiki/Q5532421","display_name":"Generality","level":2,"score":0.5215882658958435},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.5060717463493347},{"id":"https://openalex.org/C99874945","wikidata":"https://www.wikidata.org/wiki/Q188715","display_name":"Statistical mechanics","level":2,"score":0.47989189624786377},{"id":"https://openalex.org/C73301696","wikidata":"https://www.wikidata.org/wiki/Q5469984","display_name":"Formalism (music)","level":3,"score":0.46043556928634644},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.39027589559555054},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.3822614848613739},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3395810127258301},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.11571073532104492},{"id":"https://openalex.org/C558565934","wikidata":"https://www.wikidata.org/wiki/Q2743","display_name":"Musical","level":2,"score":0.0},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0},{"id":"https://openalex.org/C542102704","wikidata":"https://www.wikidata.org/wiki/Q183257","display_name":"Psychotherapist","level":1,"score":0.0},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"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/C153349607","wikidata":"https://www.wikidata.org/wiki/Q36649","display_name":"Visual arts","level":1,"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":3,"locations":[{"id":"pmh:oai:publications.aston.ac.uk:598","doi":null,"is_oa":true,"landing_page_url":"https://publications.aston.ac.uk/id/eprint/598/1/misc96-011.pdf","pdf_url":"https://publications.aston.ac.uk/id/eprint/598/1/misc96-011.pdf","source":{"id":"https://openalex.org/S4306400483","display_name":"Aston Publications Explorer (Aston University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I169199633","host_organization_name":"Aston University","host_organization_lineage":["https://openalex.org/I169199633"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Thesis"},{"id":"doi:10.48780/publications.aston.ac.uk.00000598","doi":"https://doi.org/10.48780/publications.aston.ac.uk.00000598","is_oa":true,"landing_page_url":"https://doi.org/10.48780/publications.aston.ac.uk.00000598","pdf_url":null,"source":{"id":"https://openalex.org/S4306400483","display_name":"Aston Publications Explorer (Aston University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I169199633","host_organization_name":"Aston University","host_organization_lineage":["https://openalex.org/I169199633"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Dissertation"},{"id":"mag:433491595","doi":null,"is_oa":false,"landing_page_url":"http://eprints.aston.ac.uk/598/","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"pmh:oai:publications.aston.ac.uk:598","doi":null,"is_oa":true,"landing_page_url":"https://publications.aston.ac.uk/id/eprint/598/1/misc96-011.pdf","pdf_url":"https://publications.aston.ac.uk/id/eprint/598/1/misc96-011.pdf","source":{"id":"https://openalex.org/S4306400483","display_name":"Aston Publications Explorer (Aston University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I169199633","host_organization_name":"Aston University","host_organization_lineage":["https://openalex.org/I169199633"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Thesis"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W433491595.pdf","grobid_xml":"https://content.openalex.org/works/W433491595.grobid-xml"},"referenced_works_count":66,"referenced_works":["https://openalex.org/W2372683","https://openalex.org/W85174465","https://openalex.org/W132676638","https://openalex.org/W138019893","https://openalex.org/W183020650","https://openalex.org/W1485560021","https://openalex.org/W1487666512","https://openalex.org/W1488548561","https://openalex.org/W1497256448","https://openalex.org/W1536812846","https://openalex.org/W1544136923","https://openalex.org/W1546364988","https://openalex.org/W1565732740","https://openalex.org/W1568834902","https://openalex.org/W1570270745","https://openalex.org/W1580041870","https://openalex.org/W1607539085","https://openalex.org/W1607768087","https://openalex.org/W1619164423","https://openalex.org/W1649725789","https://openalex.org/W1650224336","https://openalex.org/W1653273292","https://openalex.org/W1692367225","https://openalex.org/W1708197474","https://openalex.org/W1854335913","https://openalex.org/W1885944369","https://openalex.org/W1963895598","https://openalex.org/W1976379984","https://openalex.org/W1980465669","https://openalex.org/W1990124919","https://openalex.org/W1991318915","https://openalex.org/W1993477247","https://openalex.org/W1995341919","https://openalex.org/W1995842804","https://openalex.org/W1997913984","https://openalex.org/W1998900518","https://openalex.org/W2001570872","https://openalex.org/W2002252750","https://openalex.org/W2004078388","https://openalex.org/W2004227844","https://openalex.org/W2007325101","https://openalex.org/W2011039300","https://openalex.org/W2022261649","https://openalex.org/W2033606703","https://openalex.org/W2034569290","https://openalex.org/W2056760934","https://openalex.org/W2071366287","https://openalex.org/W2071373536","https://openalex.org/W2073676928","https://openalex.org/W2078213402","https://openalex.org/W2080531309","https://openalex.org/W2081748565","https://openalex.org/W2083715726","https://openalex.org/W2090614046","https://openalex.org/W2098564776","https://openalex.org/W2117049614","https://openalex.org/W2117564498","https://openalex.org/W2126926002","https://openalex.org/W2131834221","https://openalex.org/W2133671888","https://openalex.org/W2147109427","https://openalex.org/W2159000073","https://openalex.org/W2166843422","https://openalex.org/W2310811165","https://openalex.org/W2982723241","https://openalex.org/W4387688299"],"related_works":["https://openalex.org/W42193826","https://openalex.org/W1963895598","https://openalex.org/W195398615","https://openalex.org/W289571776","https://openalex.org/W7099482412","https://openalex.org/W6998547299","https://openalex.org/W1885944369","https://openalex.org/W2532727378","https://openalex.org/W2022521405","https://openalex.org/W1580041870"],"abstract_inverted_index":{"A":[0],"formalism":[1,28,138],"for":[2,232,242,364],"modelling":[3],"the":[4,34,41,111,114,120,123,134,171,176,181,234,263,282,289,303,306,319],"dynamics":[5],"of":[6,37,79,97,106,144,294,326,380],"Genetic":[7],"Algorithms":[8],"(GAs)":[9],"using":[10],"methods":[11],"from":[12,56,170,196,252,369],"statistical":[13],"mechanics,":[14],"originally":[15],"due":[16],"to":[17,32,48,95,141,150,156,167,180,217,249,279,352,360],"Prugel-Bennett":[18],"and":[19,24,87,113,155,207,227,308,376],"Shapiro,":[20],"is":[21,139,230,247,286,312,316,345],"reviewed,":[22],"generalized":[23],"improved":[25],"upon.":[26],"This":[27,183],"can":[29,59,185,213,239],"be":[30,61,96,186,215,240,353],"used":[31,102],"predict":[33],"averaged":[35,250],"trajectory":[36],"macroscopic":[38,128],"statistics":[39,357],"describing":[40],"GA's":[42],"population.":[43,121],"These":[44],"macroscopics":[45,101],"are":[46,67,82,91,104,164,275,324,372,383],"chosen":[47],"average":[49],"well":[50],"between":[51,305],"runs,":[52],"so":[53],"that":[54,321,347],"fluctuations":[55],"mean":[57,115],"behaviour":[58],"often":[60,93],"neglected.":[62],"Where":[63],"necessary,":[64],"non-trivial":[65],"terms":[66],"determined":[68,241],"by":[69,355],"assuming":[70],"maximum":[71,264],"entropy":[72,265],"with":[73,188,193,328],"constraints":[74],"on":[75,288],"known":[76],"macroscopics.":[77],"Problems":[78,162],"realistic":[80],"size":[81,238],"described":[83],"in":[84,148,223,256,298,342,358,374],"compact":[85],"form":[86],"finite":[88],"population":[89,112],"effects":[90],"included,":[92],"proving":[94],"fundamental":[98],"importance.":[99],"The":[100,137,211,245],"here":[103],"cumulants":[105],"an":[107,126,284],"appropriate":[108],"quantity":[109],"within":[110,119,175],"correlation":[116,124],"(Hamming":[117],"distance)":[118],"Including":[122],"as":[125],"explicit":[127],"provides":[129],"a":[130,142,218,224,228,253,299,329,339],"significant":[131],"improvement":[132],"over":[133],"original":[135],"formulation.":[136],"applied":[140,216],"number":[143],"simple":[145,204,219],"optimization":[146],"problems":[147,192],"order":[149,278,359],"determine":[151],"its":[152],"predictive":[153],"power":[154],"gain":[157],"insight":[158],"into":[159],"GA":[160,255],"dynamics.":[161],"which":[163,233],"most":[165],"amenable":[166],"analysis":[168],"come":[169],"class":[172,184],"where":[173,270],"alleles":[174],"genotype":[177,307],"contribute":[178],"additively":[179],"phenotype.":[182],"treated":[187],"some":[189,377],"generality,":[190],"including":[191],"inhomogeneous":[194],"contributions":[195],"each":[197,257],"site,":[198],"non-linear":[199],"or":[200],"noisy":[201],"fitness":[202],"measures,":[203],"diploid":[205],"representations":[206],"temporally":[208],"varying":[209],"fitness.":[210],"results":[212,251],"also":[214],"learning":[220],"problem,":[221],"generalization":[222],"binary":[225,300],"perceptron,":[226],"limit":[229],"identified":[231],"optimal":[235],"training":[236,331],"batch":[237],"this":[243,271,334,365,370],"problem.":[244,366],"theory":[246],"compared":[248],"real":[254],"case,":[258],"showing":[259],"excellent":[260],"agreement":[261],"if":[262],"principle":[266],"holds.":[267],"Some":[268],"situations":[269],"approximation":[272,341],"brakes":[273],"down":[274],"identified.":[276],"In":[277],"fully":[280],"test":[281],"formalism,":[283],"attempt":[285],"made":[287],"strong":[290],"sc":[291],"np-hard":[292],"problem":[293],"storing":[295],"random":[296],"patterns":[297],"perceptron.":[301],"Here,":[302],"relationship":[304],"phenotype":[309],"(training":[310],"error)":[311],"strongly":[313],"non-linear.":[314],"Mutation":[315],"modelled":[317],"under":[318],"assumption":[320,335],"perceptron":[322,348],"configurations":[323,349],"typical":[325],"perceptrons":[327],"given":[330],"error.":[332],"Unfortunately,":[333],"does":[336],"not":[337],"provide":[338],"good":[340],"general.":[343],"It":[344],"conjectured":[346],"would":[350],"have":[351],"constrained":[354],"other":[356],"accurately":[361],"model":[362],"mutation":[363],"Issues":[367],"arising":[368],"study":[371],"discussed":[373],"conclusion":[375],"possible":[378],"areas":[379],"further":[381],"research":[382],"outlined.":[384]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W433491595","counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-11-20T13:11:24.684918","created_date":"2016-06-24T00:00:00"}
