{"id":"https://openalex.org/W2018152171","doi":"https://doi.org/10.1108/00220411011052939","title":"An experimental comparison of a genetic algorithm and a hill\u2010climber for term selection","display_name":"An experimental comparison of a genetic algorithm and a hill\u2010climber for term selection","publication_year":2010,"publication_date":"2010-07-17","ids":{"openalex":"https://openalex.org/W2018152171","doi":"https://doi.org/10.1108/00220411011052939","mag":"2018152171"},"language":"en","primary_location":{"id":"doi:10.1108/00220411011052939","is_oa":false,"landing_page_url":"https://doi.org/10.1108/00220411011052939","pdf_url":null,"source":{"id":"https://openalex.org/S10082577","display_name":"Journal of Documentation","issn_l":"0022-0418","issn":["0022-0418","1758-7379"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319811","host_organization_name":"Emerald Publishing Limited","host_organization_lineage":["https://openalex.org/P4310319811"],"host_organization_lineage_names":["Emerald Publishing Limited"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Documentation","raw_type":"journal-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/A5075795454","display_name":"Andrew MacFarlane","orcid":"https://orcid.org/0000-0002-8057-0737"},"institutions":[{"id":"https://openalex.org/I180825142","display_name":"City, University of London","ror":"https://ror.org/04489at23","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947","https://openalex.org/I180825142"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"A. MacFarlane","raw_affiliation_strings":["Centre for Interactive Systems Research, Department of Information Science, City University, London, UK"],"affiliations":[{"raw_affiliation_string":"Centre for Interactive Systems Research, Department of Information Science, City University, London, UK","institution_ids":["https://openalex.org/I180825142"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061536215","display_name":"Andrew Secker","orcid":null},"institutions":[{"id":"https://openalex.org/I20581793","display_name":"University of Kent","ror":"https://ror.org/00xkeyj56","country_code":"GB","type":"education","lineage":["https://openalex.org/I20581793"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"A. Secker","raw_affiliation_strings":["Computing Laboratory, University of Kent, Canterbury, UK"],"affiliations":[{"raw_affiliation_string":"Computing Laboratory, University of Kent, Canterbury, UK","institution_ids":["https://openalex.org/I20581793"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017546441","display_name":"Peter May","orcid":"https://orcid.org/0000-0002-9045-0595"},"institutions":[{"id":"https://openalex.org/I20581793","display_name":"University of Kent","ror":"https://ror.org/00xkeyj56","country_code":"GB","type":"education","lineage":["https://openalex.org/I20581793"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"P. May","raw_affiliation_strings":["Computing Laboratory, University of Kent, Canterbury, UK"],"affiliations":[{"raw_affiliation_string":"Computing Laboratory, University of Kent, Canterbury, UK","institution_ids":["https://openalex.org/I20581793"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5080582720","display_name":"Jon Timmis","orcid":"https://orcid.org/0000-0003-1055-0471"},"institutions":[{"id":"https://openalex.org/I52099693","display_name":"University of York","ror":"https://ror.org/04m01e293","country_code":"GB","type":"education","lineage":["https://openalex.org/I52099693"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"J. Timmis","raw_affiliation_strings":["Departments of Electronics and Computer Science, University of York, York, UK"],"affiliations":[{"raw_affiliation_string":"Departments of Electronics and Computer Science, University of York, York, UK","institution_ids":["https://openalex.org/I52099693"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5075795454"],"corresponding_institution_ids":["https://openalex.org/I180825142"],"apc_list":null,"apc_paid":null,"fwci":3.4685,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.93629119,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"66","issue":"4","first_page":"513","last_page":"531"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10286","display_name":"Information Retrieval and Search Behavior","score":0.9976000189781189,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10286","display_name":"Information Retrieval and Search Behavior","score":0.9976000189781189,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T11106","display_name":"Data Management and Algorithms","score":0.9927999973297119,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T11550","display_name":"Text and Document Classification Technologies","score":0.991100013256073,"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/fitness-proportionate-selection","display_name":"Fitness proportionate selection","score":0.704541027545929},{"id":"https://openalex.org/keywords/term","display_name":"Term (time)","score":0.6811151504516602},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.6639832854270935},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6236258149147034},{"id":"https://openalex.org/keywords/local-optimum","display_name":"Local optimum","score":0.54572594165802},{"id":"https://openalex.org/keywords/roulette","display_name":"Roulette","score":0.5439432263374329},{"id":"https://openalex.org/keywords/population","display_name":"Population","score":0.5315060019493103},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.46817702054977417},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.4560830295085907},{"id":"https://openalex.org/keywords/rank","display_name":"Rank (graph theory)","score":0.45413312315940857},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3401869535446167},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3235906958580017},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.30369874835014343},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2702142000198364}],"concepts":[{"id":"https://openalex.org/C99701942","wikidata":"https://www.wikidata.org/wiki/Q5455479","display_name":"Fitness proportionate selection","level":4,"score":0.704541027545929},{"id":"https://openalex.org/C61797465","wikidata":"https://www.wikidata.org/wiki/Q1188986","display_name":"Term (time)","level":2,"score":0.6811151504516602},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.6639832854270935},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6236258149147034},{"id":"https://openalex.org/C141934464","wikidata":"https://www.wikidata.org/wiki/Q3305386","display_name":"Local optimum","level":2,"score":0.54572594165802},{"id":"https://openalex.org/C195502155","wikidata":"https://www.wikidata.org/wiki/Q2810237","display_name":"Roulette","level":2,"score":0.5439432263374329},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.5315060019493103},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.46817702054977417},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.4560830295085907},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.45413312315940857},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3401869535446167},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3235906958580017},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.30369874835014343},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2702142000198364},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","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/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","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/C176066374","wikidata":"https://www.wikidata.org/wiki/Q629118","display_name":"Fitness function","level":3,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1108/00220411011052939","is_oa":false,"landing_page_url":"https://doi.org/10.1108/00220411011052939","pdf_url":null,"source":{"id":"https://openalex.org/S10082577","display_name":"Journal of Documentation","issn_l":"0022-0418","issn":["0022-0418","1758-7379"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319811","host_organization_name":"Emerald Publishing Limited","host_organization_lineage":["https://openalex.org/P4310319811"],"host_organization_lineage_names":["Emerald Publishing Limited"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Documentation","raw_type":"journal-article"},{"id":"pmh:oai:openaccess.city.ac.uk:1693","is_oa":false,"landing_page_url":"https://openaccess.city.ac.uk/view/creators_id/a=2Emacfarlane-1.html>,","pdf_url":null,"source":{"id":"https://openalex.org/S4306401940","display_name":"City Research Online (City University London)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I180825142","host_organization_name":"City, University of London","host_organization_lineage":["https://openalex.org/I180825142"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":null,"raw_type":"PeerReviewed"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":37,"referenced_works":["https://openalex.org/W187060457","https://openalex.org/W1482214997","https://openalex.org/W1489749050","https://openalex.org/W1498081016","https://openalex.org/W1639032689","https://openalex.org/W1928383400","https://openalex.org/W1992665668","https://openalex.org/W2003690286","https://openalex.org/W2008978017","https://openalex.org/W2034267313","https://openalex.org/W2039965491","https://openalex.org/W2041186509","https://openalex.org/W2043909051","https://openalex.org/W2055785074","https://openalex.org/W2065096648","https://openalex.org/W2076470289","https://openalex.org/W2081079967","https://openalex.org/W2097571405","https://openalex.org/W2102431259","https://openalex.org/W2107358351","https://openalex.org/W2118020653","https://openalex.org/W2125338831","https://openalex.org/W2129863035","https://openalex.org/W2133127829","https://openalex.org/W2135682088","https://openalex.org/W2159875546","https://openalex.org/W2161116405","https://openalex.org/W2904250082","https://openalex.org/W2912856763","https://openalex.org/W2985912355","https://openalex.org/W2987353262","https://openalex.org/W4230343643","https://openalex.org/W6628905179","https://openalex.org/W6758526203","https://openalex.org/W6769781491","https://openalex.org/W6990553237","https://openalex.org/W7032741872"],"related_works":["https://openalex.org/W2352457515","https://openalex.org/W10353878","https://openalex.org/W1551685641","https://openalex.org/W2444625575","https://openalex.org/W2019155878","https://openalex.org/W2350426988","https://openalex.org/W1571753398","https://openalex.org/W2367853453","https://openalex.org/W2380104038","https://openalex.org/W1480497081"],"abstract_inverted_index":{"Purpose":[0],"The":[1,196,224,277,309,336],"term":[2,49,292,312],"selection":[3,193,226,293],"problem":[4,90,295,349],"for":[5,88,290],"selecting":[6],"query":[7],"terms":[8],"in":[9,27,65,76,167,241,286],"information":[10],"filtering":[11,63,129],"and":[12,79,135,144,164,181,191,328],"routing":[13],"has":[14],"been":[15,55],"investigated":[16],"using":[17],"hill\u2010climbers":[18,344],"of":[19,31,43,47,62,82,96,150,156,162,173,198,221,306,350],"various":[20],"kinds,":[21],"largely":[22],"through":[23],"the":[24,28,41,45,59,80,115,127,142,151,171,209,212,218,233,258,291,303,307,332,339],"Okapi":[25],"experiments":[26],"TREC":[29,67,121],"series":[30],"conferences.":[32],"Although":[33],"these":[34,66,97,174],"are":[35,99,184],"simple":[36],"deterministic":[37],"approaches,":[38],"which":[39,322],"examine":[40],"effect":[42,172],"changing":[44],"weight":[46],"one":[48],"at":[50],"a":[51,110,157,222,287,348],"time,":[52],"they":[53],"have":[54],"shown":[56],"to":[57,73,93,108,114,138,169,257,267,299,302,317,330,342],"improve":[58],"retrieval":[60],"effectiveness":[61],"queries":[64],"experiments.":[68],"Hill\u2010climbers":[69],"are,":[70,204],"however,":[71],"likely":[72],"get":[74],"trapped":[75],"local":[77,85,288],"optima,":[78],"use":[81,326],"more":[83],"sophisticated":[84],"search":[86,333],"techniques":[87,203],"this":[89,103,105,242,351],"that":[91,201,244,283],"attempt":[92,341],"break":[94],"out":[95],"optima":[98,289],"worth":[100],"investigating.":[101],"To":[102],"end,":[104],"paper":[106,337],"aims":[107],"apply":[109],"genetic":[111],"algorithm":[112,227],"(GA)":[113],"same":[116],"problem.":[117],"Design/methodology/approach":[118],"A":[119],"standard":[120],"test":[122],"collection":[123],"is":[124,238],"used":[125],"from":[126,311],"TREC\u20108":[128],"track,":[130],"recording":[131],"mean":[132],"average":[133,231],"precision":[134],"recall":[136],"measures":[137],"allow":[139],"comparison":[140],"between":[141],"hill\u2010climber":[143],"GAs.":[145,194],"It":[146],"also":[147],"varies":[148],"elements":[149],"GA,":[152],"such":[153,178],"as":[154,179,186,188,269,271],"probability":[155,161,250],"word":[158,246],"being":[159,284],"included,":[160],"mutation":[163,249],"population":[165,262,273],"size":[166],"order":[168,314],"measure":[170],"variables.":[175],"Different":[176],"strategies":[177],"elitist":[180],"non\u2010elitist":[182],"methods":[183],"used,":[185],"well":[187],"roulette":[189],"wheel":[190],"rank":[192,313],"Findings":[195],"results":[197],"tests":[199],"suggest":[200,282],"both":[202],"on":[205,230,347],"average,":[206],"better":[207,229],"than":[208,232],"baseline,":[210],"but,":[211],"implemented":[213],"GA":[214],"does":[215,228,296],"not":[216,265,297],"match":[217],"overall":[219,259,304],"performance":[220],"hill\u2010climber.":[223,308],"Rank":[225],"Roulette":[234],"Wheel":[235],"algorithm.":[236],"There":[237],"no":[239],"evidence":[240,278,310],"study":[243],"varying":[245],"inclusion":[247],"probability,":[248],"or":[251],"Elitist":[252],"method":[253],"make":[254],"much":[255],"difference":[256],"results.":[260],"Small":[261],"sizes":[263],"do":[264],"appear":[266,298,316],"be":[268,300],"effective":[270],"larger":[272],"sizes.":[274],"Research":[275],"limitations/implications":[276],"provided":[279],"here":[280],"would":[281,315],"stuck":[285],"optimization":[294],"detrimental":[301],"success":[305],"provide":[318],"extra":[319],"useful":[320],"evidence,":[321],"hill":[323],"climbers":[324],"can":[325],"efficiently,":[327],"effectively,":[329],"narrow":[331],"space.":[334],"Originality/value":[335],"represents":[338],"first":[340],"compare":[343],"with":[345],"GAs":[346],"type.":[352]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}