{"id":"https://openalex.org/W2521162728","doi":"https://doi.org/10.1007/978-3-319-47217-1_2","title":"An Analysis of the Taguchi Method for Tuning a Memetic Algorithm with Reduced Computational Time Budget","display_name":"An Analysis of the Taguchi Method for Tuning a Memetic Algorithm with Reduced Computational Time Budget","publication_year":2016,"publication_date":"2016-01-01","ids":{"openalex":"https://openalex.org/W2521162728","doi":"https://doi.org/10.1007/978-3-319-47217-1_2","mag":"2521162728"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-319-47217-1_2","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-319-47217-1_2","pdf_url":"https://link.springer.com/content/pdf/10.1007%2F978-3-319-47217-1_2.pdf","source":{"id":"https://openalex.org/S2764900261","display_name":"Communications in computer and information science","issn_l":"1865-0929","issn":["1865-0929","1865-0937"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Communications in Computer and Information Science","raw_type":"book-chapter"},"type":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007%2F978-3-319-47217-1_2.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5012821169","display_name":"D\u00fcriye Bet\u00fcl G\u00fcm\u00fc\u015f","orcid":null},"institutions":[{"id":"https://openalex.org/I142263535","display_name":"University of Nottingham","ror":"https://ror.org/01ee9ar58","country_code":"GB","type":"education","lineage":["https://openalex.org/I142263535"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"D\u00fcriye Bet\u00fcl G\u00fcm\u00fc\u015f","raw_affiliation_strings":["ASAP Research Group, School of Computer Science, University of Nottingham, Wollaton Road, Nottingham, NG8 1BB, UK"],"affiliations":[{"raw_affiliation_string":"ASAP Research Group, School of Computer Science, University of Nottingham, Wollaton Road, Nottingham, NG8 1BB, UK","institution_ids":["https://openalex.org/I142263535"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020026827","display_name":"Ender \u00d6zcan","orcid":"https://orcid.org/0000-0003-0276-1391"},"institutions":[{"id":"https://openalex.org/I142263535","display_name":"University of Nottingham","ror":"https://ror.org/01ee9ar58","country_code":"GB","type":"education","lineage":["https://openalex.org/I142263535"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Ender \u00d6zcan","raw_affiliation_strings":["ASAP Research Group, School of Computer Science, University of Nottingham, Wollaton Road, Nottingham, NG8 1BB, UK"],"affiliations":[{"raw_affiliation_string":"ASAP Research Group, School of Computer Science, University of Nottingham, Wollaton Road, Nottingham, NG8 1BB, UK","institution_ids":["https://openalex.org/I142263535"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5079537267","display_name":"Jason Atkin","orcid":"https://orcid.org/0000-0002-7187-4982"},"institutions":[{"id":"https://openalex.org/I142263535","display_name":"University of Nottingham","ror":"https://ror.org/01ee9ar58","country_code":"GB","type":"education","lineage":["https://openalex.org/I142263535"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Jason Atkin","raw_affiliation_strings":["ASAP Research Group, School of Computer Science, University of Nottingham, Wollaton Road, Nottingham, NG8 1BB, UK"],"affiliations":[{"raw_affiliation_string":"ASAP Research Group, School of Computer Science, University of Nottingham, Wollaton Road, Nottingham, NG8 1BB, UK","institution_ids":["https://openalex.org/I142263535"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5012821169"],"corresponding_institution_ids":["https://openalex.org/I142263535"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":10,"citation_normalized_percentile":{"value":0.19198312,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":93,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"12","last_page":"20"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10848","display_name":"Advanced Multi-Objective Optimization Algorithms","score":0.9994999766349792,"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"}},"topics":[{"id":"https://openalex.org/T10848","display_name":"Advanced Multi-Objective Optimization Algorithms","score":0.9994999766349792,"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"}},{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9965000152587891,"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/T11798","display_name":"Optimal Experimental Design Methods","score":0.9932000041007996,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/taguchi-methods","display_name":"Taguchi methods","score":0.8280508518218994},{"id":"https://openalex.org/keywords/memetic-algorithm","display_name":"Memetic algorithm","score":0.7169541716575623},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6440414786338806},{"id":"https://openalex.org/keywords/value","display_name":"Value (mathematics)","score":0.5409181714057922},{"id":"https://openalex.org/keywords/work","display_name":"Work (physics)","score":0.539131760597229},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.49942517280578613},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4666792154312134},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.43140357732772827},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2908618450164795},{"id":"https://openalex.org/keywords/local-search","display_name":"Local search (optimization)","score":0.24419048428535461},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.17119619250297546},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.0896436870098114}],"concepts":[{"id":"https://openalex.org/C83469408","wikidata":"https://www.wikidata.org/wiki/Q2036525","display_name":"Taguchi methods","level":2,"score":0.8280508518218994},{"id":"https://openalex.org/C35129592","wikidata":"https://www.wikidata.org/wiki/Q324793","display_name":"Memetic algorithm","level":3,"score":0.7169541716575623},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6440414786338806},{"id":"https://openalex.org/C2776291640","wikidata":"https://www.wikidata.org/wiki/Q2912517","display_name":"Value (mathematics)","level":2,"score":0.5409181714057922},{"id":"https://openalex.org/C18762648","wikidata":"https://www.wikidata.org/wiki/Q42213","display_name":"Work (physics)","level":2,"score":0.539131760597229},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.49942517280578613},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4666792154312134},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.43140357732772827},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2908618450164795},{"id":"https://openalex.org/C135320971","wikidata":"https://www.wikidata.org/wiki/Q1868524","display_name":"Local search (optimization)","level":2,"score":0.24419048428535461},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.17119619250297546},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0896436870098114},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C201995342","wikidata":"https://www.wikidata.org/wiki/Q682496","display_name":"Systems engineering","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1007/978-3-319-47217-1_2","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-319-47217-1_2","pdf_url":"https://link.springer.com/content/pdf/10.1007%2F978-3-319-47217-1_2.pdf","source":{"id":"https://openalex.org/S2764900261","display_name":"Communications in computer and information science","issn_l":"1865-0929","issn":["1865-0929","1865-0937"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Communications in Computer and Information Science","raw_type":"book-chapter"},{"id":"pmh:oai:eprints.nottingham.ac.uk:37338","is_oa":true,"landing_page_url":"http://link.springer.com/chapter/10.1007%2F978-3-319-47217-1_2","pdf_url":null,"source":{"id":"https://openalex.org/S4306402013","display_name":"Nottingham ePrints (University of Nottingham)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I142263535","host_organization_name":"University of Nottingham","host_organization_lineage":["https://openalex.org/I142263535"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Book Section"},{"id":"pmh:oai:irep.ntu.ac.uk:38281","is_oa":false,"landing_page_url":"http://irep.ntu.ac.uk/id/eprint/38281/","pdf_url":null,"source":{"id":"https://openalex.org/S4306400559","display_name":"Nottingham Trent University's Institutional Repository (Nottingham Trent Repository)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I52590639","host_organization_name":"Nottingham Trent University","host_organization_lineage":["https://openalex.org/I52590639"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Book Section"},{"id":"pmh:oai:nottingham-repository.worktribe.com:809532","is_oa":true,"landing_page_url":"https://nottingham-repository.worktribe.com/output/809532","pdf_url":null,"source":{"id":"https://openalex.org/S4306402483","display_name":"Repository@Nottingham (University of Nottingham)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I142263535","host_organization_name":"University of Nottingham","host_organization_lineage":["https://openalex.org/I142263535"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"publishedVersion"}],"best_oa_location":{"id":"doi:10.1007/978-3-319-47217-1_2","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-319-47217-1_2","pdf_url":"https://link.springer.com/content/pdf/10.1007%2F978-3-319-47217-1_2.pdf","source":{"id":"https://openalex.org/S2764900261","display_name":"Communications in computer and information science","issn_l":"1865-0929","issn":["1865-0929","1865-0937"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Communications in Computer and Information Science","raw_type":"book-chapter"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2521162728.pdf","grobid_xml":"https://content.openalex.org/works/W2521162728.grobid-xml"},"referenced_works_count":19,"referenced_works":["https://openalex.org/W18216792","https://openalex.org/W193999635","https://openalex.org/W206238023","https://openalex.org/W1415548470","https://openalex.org/W1485930605","https://openalex.org/W1829921621","https://openalex.org/W1833366547","https://openalex.org/W1917710033","https://openalex.org/W2002663664","https://openalex.org/W2008434012","https://openalex.org/W2039568841","https://openalex.org/W2072441740","https://openalex.org/W2126637747","https://openalex.org/W2129631772","https://openalex.org/W2140759234","https://openalex.org/W2559741365","https://openalex.org/W2597516569","https://openalex.org/W4249870550","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2141801573","https://openalex.org/W2042858286","https://openalex.org/W2186534316","https://openalex.org/W1899929387","https://openalex.org/W1972500177","https://openalex.org/W2289064120","https://openalex.org/W2104509673","https://openalex.org/W1660662692","https://openalex.org/W778881360","https://openalex.org/W1748556730"],"abstract_inverted_index":{"Determining":[0],"the":[1,39,47,52,67,71,88,100,111,120,165,169],"best":[2,176],"initial":[3],"parameter":[4,10,77,123,147,158,171],"values":[5,159,184],"for":[6,58,162,168],"an":[7],"algorithm,":[8],"called":[9],"tuning,":[11],"is":[12,21,103,116,173,185],"crucial":[13],"to":[14,28,50,96,113,118,142],"obtaining":[15],"better":[16],"algorithm":[17,57],"performance;":[18],"however,":[19],"it":[20,115,139],"often":[22],"a":[23,32,55,75,82,128,150],"time-consuming":[24],"task":[25],"and":[26,64],"needs":[27],"be":[29],"performed":[30],"under":[31],"restricted":[33],"computational":[34],"budget.":[35,131,154],"In":[36],"this":[37,135],"study,":[38],"results":[40,133],"from":[41,91],"our":[42],"previous":[43],"work":[44,109],"on":[45,87],"using":[46,127],"Taguchi":[48,68],"method":[49,69],"tune":[51],"parameters":[53],"of":[54,85,146,164,180],"memetic":[56],"cross-domain":[59],"search":[60],"are":[61,160],"further":[62],"analysed":[63],"extended.":[65],"Although":[66],"reduces":[70],"time":[72,101,130,153,189],"spent":[73],"finding":[74],"good":[76,122,144,156],"value":[78],"combination":[79],"by":[80,126],"running":[81],"smaller":[83],"size":[84],"experiments":[86],"training":[89],"instances":[90],"different":[92],"domains":[93],"as":[94],"opposed":[95],"evaluating":[97],"all":[98],"combinations,":[99],"budget":[102],"still":[104],"larger":[105],"than":[106],"desired.":[107],"This":[108],"investigates":[110],"degree":[112],"which":[114],"possible":[117,141],"predict":[119,143],"same":[121],"setting":[124],"faster":[125],"reduced":[129,152],"The":[132,155],"in":[134],"paper":[136],"show":[137],"that":[138],"was":[140],"combinations":[145],"settings":[148],"with":[149],"much":[151],"final":[157],"predicted":[161],"three":[163,181],"parameters,":[166],"while":[167],"fourth":[170],"there":[172],"no":[174],"clear":[175],"value,":[177],"so":[178],"one":[179],"similarly":[182],"performing":[183],"identified":[186],"at":[187],"each":[188],"instant.":[190]},"counts_by_year":[{"year":2024,"cited_by_count":3},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":2}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}