{"id":"https://openalex.org/W2188447633","doi":null,"title":"Genetic Hyper-Heuristics for Graph Layout Problems","display_name":"Genetic Hyper-Heuristics for Graph Layout Problems","alternate_titles":[],"publication_year":2013,"publication_date":"2013-01-01","ids":{"openalex":"https://openalex.org/W2188447633","mag":"2188447633"},"language":"en","primary_location":{"id":"mag:2188447633","doi":null,"is_oa":false,"landing_page_url":"http://www0.cs.ucl.ac.uk/staff/wlangdon/ftp/public/papers/Behrooz_PHDThesis_FinalVersion.pdf","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},"parent_works":[],"lineage":["https://openalex.org/W2188447633"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":[],"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/A5086799024","display_name":"Behrooz Koohestani","orcid":"https://orcid.org/0000-0002-3849-4558","observed_orcids":["https://orcid.org/0000-0002-3849-4558"]},"institutions":[],"countries":[],"is_corresponding":true,"contributor_roles":[],"raw_author_name":"Behrooz Koohestani","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0002-3849-4558","affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5086799024"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.2386,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.52597595,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":87,"max":93},"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.4839000105857849,"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.4839000105857849,"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.478300005197525,"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/T12292","display_name":"Graph Theory and Algorithms","score":0.003000000026077032,"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/genetic-programming","display_name":"genetic programming","score":0.8429999947547913},{"id":"https://openalex.org/keywords/metaheuristic-optimization","display_name":"metaheuristic optimization","score":0.8169999718666077},{"id":"https://openalex.org/keywords/sparse-matrices","display_name":"sparse matrices","score":0.49000000953674316}],"concepts":[{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.7828803062438965},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5221295952796936},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5166914463043213},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.49576911330223083},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.46175432205200195},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.44502002000808716},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3402310311794281}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:2188447633","doi":null,"is_oa":false,"landing_page_url":"http://www0.cs.ucl.ac.uk/staff/wlangdon/ftp/public/papers/Behrooz_PHDThesis_FinalVersion.pdf","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":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":154,"referenced_works":["https://openalex.org/W79453415","https://openalex.org/W85690038","https://openalex.org/W111684325","https://openalex.org/W125178576","https://openalex.org/W126797743","https://openalex.org/W139325465","https://openalex.org/W197551278","https://openalex.org/W291149352","https://openalex.org/W398579329","https://openalex.org/W633214642","https://openalex.org/W1483736078","https://openalex.org/W1488666798","https://openalex.org/W1489360240","https://openalex.org/W1489425340","https://openalex.org/W1491381475","https://openalex.org/W1492181417","https://openalex.org/W1495595412","https://openalex.org/W1495826360","https://openalex.org/W1497256448","https://openalex.org/W1501188767","https://openalex.org/W1506853907","https://openalex.org/W1507057216","https://openalex.org/W1516301787","https://openalex.org/W1517016597","https://openalex.org/W1519083892","https://openalex.org/W1519405745","https://openalex.org/W1519532587","https://openalex.org/W1520511539","https://openalex.org/W1531666479","https://openalex.org/W1532538104","https://openalex.org/W1536647479","https://openalex.org/W1539664248","https://openalex.org/W1544610663","https://openalex.org/W1547027981","https://openalex.org/W1547788791","https://openalex.org/W1551001158","https://openalex.org/W1576818901","https://openalex.org/W1579377328","https://openalex.org/W1587744656","https://openalex.org/W1601061442","https://openalex.org/W1601464705","https://openalex.org/W1603243550","https://openalex.org/W1606068371","https://openalex.org/W1646038686","https://openalex.org/W1667614912","https://openalex.org/W1668207500","https://openalex.org/W1814515812","https://openalex.org/W1820078070","https://openalex.org/W1837293589","https://openalex.org/W1849813686","https://openalex.org/W1936224457","https://openalex.org/W1966632753","https://openalex.org/W1966684483","https://openalex.org/W1967320651","https://openalex.org/W1967828505","https://openalex.org/W1968026564","https://openalex.org/W1970580433","https://openalex.org/W1972301949","https://openalex.org/W1981689130","https://openalex.org/W1981885118","https://openalex.org/W1983465613","https://openalex.org/W1987220363","https://openalex.org/W1988770656","https://openalex.org/W1994931826","https://openalex.org/W1996121616","https://openalex.org/W2004940603","https://openalex.org/W2009308192","https://openalex.org/W2014044260","https://openalex.org/W2016819180","https://openalex.org/W2016986828","https://openalex.org/W2019571473","https://openalex.org/W2022370341","https://openalex.org/W2024060531","https://openalex.org/W2025902957","https://openalex.org/W2026524380","https://openalex.org/W2028089274","https://openalex.org/W2029282358","https://openalex.org/W2029728897","https://openalex.org/W2030910540","https://openalex.org/W2035831442","https://openalex.org/W2038643780","https://openalex.org/W2040270254","https://openalex.org/W2042018868","https://openalex.org/W2043860132","https://openalex.org/W2046140068","https://openalex.org/W2053913299","https://openalex.org/W2056956492","https://openalex.org/W2063054346","https://openalex.org/W2064535593","https://openalex.org/W2064992881","https://openalex.org/W2066002348","https://openalex.org/W2069452858","https://openalex.org/W2070433444","https://openalex.org/W2072638946","https://openalex.org/W2073542546","https://openalex.org/W2077755280","https://openalex.org/W2079966248","https://openalex.org/W2081052144","https://openalex.org/W2084182003","https://openalex.org/W2084742485","https://openalex.org/W2086726443","https://openalex.org/W2089370129","https://openalex.org/W2090986614","https://openalex.org/W2091537694","https://openalex.org/W2093843227","https://openalex.org/W2095420020","https://openalex.org/W2097006520","https://openalex.org/W2097755092","https://openalex.org/W2100604298","https://openalex.org/W2100658705","https://openalex.org/W2104670598","https://openalex.org/W2105094221","https://openalex.org/W2106240752","https://openalex.org/W2106318443","https://openalex.org/W2106378689","https://openalex.org/W2108667126","https://openalex.org/W2112100376","https://openalex.org/W2116712480","https://openalex.org/W2120176776","https://openalex.org/W2132664873","https://openalex.org/W2133424441","https://openalex.org/W2133734201","https://openalex.org/W2137654273","https://openalex.org/W2140003718","https://openalex.org/W2140494408","https://openalex.org/W2143767611","https://openalex.org/W2146160066","https://openalex.org/W2148733565","https://openalex.org/W2148996900","https://openalex.org/W2149977307","https://openalex.org/W2151417892","https://openalex.org/W2152150600","https://openalex.org/W2157807901","https://openalex.org/W2160147625","https://openalex.org/W2161393961","https://openalex.org/W2162371997","https://openalex.org/W2165372647","https://openalex.org/W2166395672","https://openalex.org/W2167573667","https://openalex.org/W2168238367","https://openalex.org/W2169599079","https://openalex.org/W2171341281","https://openalex.org/W2183842882","https://openalex.org/W2246626477","https://openalex.org/W2475961910","https://openalex.org/W2484073954","https://openalex.org/W2508488156","https://openalex.org/W2799004609","https://openalex.org/W2963832671","https://openalex.org/W3023540311","https://openalex.org/W3036035835","https://openalex.org/W3151888773","https://openalex.org/W4234065864","https://openalex.org/W4246616525"],"related_works":["https://openalex.org/W7096857325","https://openalex.org/W7006270457","https://openalex.org/W2526711529","https://openalex.org/W2591471316","https://openalex.org/W4415250269","https://openalex.org/W2476097099","https://openalex.org/W4406037903","https://openalex.org/W4401566661","https://openalex.org/W2152269601","https://openalex.org/W59678271"],"abstract_inverted_index":{"Graph":[0,44],"layout":[1,16,31,45,77,157,226,304],"problems":[2,46,67,173],"are":[3,47,91,139,188,206,217,231,236,367,387],"a":[4,14,23,33,39,52,63,79,111,147,162,252,263,274,334],"special":[5],"class":[6,281],"of":[7,17,35,38,66,81,115,123,149,155,165,213,247,282,299,326,337],"combinatorial":[8],"optimisation":[9,144],"problems,":[10,78,158,305,311],"aiming":[11],"at":[12],"discovering":[13],"linear":[15,30],"an":[18],"input":[19],"graph":[20,40,76,156,225,303],"such":[21,166],"that":[22,51,234,362],"certain":[24],"objective":[25],"function":[26],"is":[27,32,251,285],"optimised.":[28],"A":[29],"labeling":[34],"the":[36,121,124,128,153,211,248,289,300,324,327,342,348,356,363,380],"nodes":[37],"with":[41],"unique":[42],"integers.":[43],"mainly":[48,92],"NP-complete,":[49],"meaning":[50,233],"guaranteed":[53],"optimal":[54],"solution":[55],"cannot":[56],"be":[57,73,131,271],"reached":[58],"in":[59,68,94,110,146,152,184,276,288],"polynomial":[60],"time.":[61],"Because":[62],"large":[64,335],"number":[65],"science":[69],"and":[70,96,127,136,197,308,312,351,390],"engineering":[71],"can":[72,106,270],"formulated":[74],"as":[75,262,273,315],"variety":[80,148],"methods":[82,90,386],"have":[83,174],"been":[84,161],"proposed":[85,266],"for":[86,224,238,317,393],"addressing":[87],"them.":[88],"These":[89],"heuristic":[93,104,207,222,365],"nature":[95],"based":[97],"on":[98,240,297,333],"graph-theoretic":[99,103,186],"concepts.":[100],"The":[101,228,243,358],"best":[102,349],"algorithms":[105,223,354,366],"produce":[107,178],"good-quality":[108],"solutions":[109,125,129],"short":[112],"time,":[113],"but,":[114],"course,":[116],"they":[117,235],"do":[118],"not":[119],"guarantee":[120],"optimality":[122],"obtained,":[126],"may":[130],"far":[132],"from":[133,341,355],"ideal.":[134],"Meta-heuristic":[135],"Hyper-heuristic":[137],"approaches":[138],"popular":[140],"alternatives":[141],"to":[142,171,176,193,219,259,278,322,369,376],"classical":[143],"techniques":[145],"domains.":[150],"However,":[151],"case":[154],"there":[159],"has":[160],"limited":[163],"exploration":[164],"methods.":[167],"Although":[168],"meta-heuristics":[169],"applied":[170],"these":[172],"shown":[175],"typically":[177],"better":[179],"results":[180,359],"than":[181],"graphtheoretic":[182],"heuristics,":[183],"practice,":[185],"heuristics":[187,230,328,381],"much":[189],"more":[190,198],"preferred":[191],"due":[192],"being":[194,377],"substantially":[195],"faster":[196],"reliable.":[199],"This":[200,284],"thesis":[201],"presents":[202],"Genetic":[203,254],"Hyper-Heuristics,":[204],"which":[205],"search":[208],"algorithms,":[209],"exploring":[210],"space":[212],"problem":[214],"solvers.":[215],"They":[216],"designed":[218],"automatically":[220],"evolve":[221],"problems.":[227,242,283],"evolved":[229,364],"reusable,":[232],"intended":[237],"use":[239,313],"unseen":[241],"central":[244],"organising":[245],"element":[246],"genetic":[249,267],"hyper-heuristics":[250],"specialised":[253],"Programming":[255],"system.":[256],"In":[257,291,320,374],"addition":[258,375],"its":[260],"application":[261],"hyper-heuristic,":[264],"our":[265,318,384],"programming":[268],"system":[269],"utilised":[272],"meta-heuristic":[275],"order":[277,321],"solve":[279],"this":[280,292],"also":[286],"presented":[287],"thesis.":[290],"study,":[293],"we":[294,330],"particularly":[295],"focus":[296],"two":[298],"most":[301],"important":[302],"namely":[306],"bandwidth":[307,350],"envelope":[309,352],"reduction":[310,353],"them":[314,332],"testbeds":[316],"algorithms.":[319,373],"assess":[323],"performance":[325],"generated,":[329],"evaluate":[331],"set":[336],"standard":[338],"benchmark":[339],"matrices":[340],"Harwell-Boeing":[343],"sparse":[344],"matrix":[345],"collection":[346],"against":[347],"literature.":[357],"obtained":[360],"show":[361],"able":[368],"outperform":[370],"state-of-the-art":[371],"human-designed":[372],"highly":[378],"effective,":[379],"generated":[382],"by":[383],"hyperheuristic":[385],"very":[388],"fast,":[389],"therefore":[391],"suitable":[392],"practical":[394],"use.":[395]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2188447633","counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2016,"cited_by_count":1}],"updated_date":"2026-11-17T12:49:18.490984","created_date":"2016-06-24T00:00:00"}
