{"id":"https://openalex.org/W2083844986","doi":"https://doi.org/10.1109/cec.2013.6557758","title":"How to strike a balance between local search and global search in multiobjective memetic algorithms for multiobjective 0/1 knapsack problems","display_name":"How to strike a balance between local search and global search in multiobjective memetic algorithms for multiobjective 0/1 knapsack problems","publication_year":2013,"publication_date":"2013-06-01","ids":{"openalex":"https://openalex.org/W2083844986","doi":"https://doi.org/10.1109/cec.2013.6557758","mag":"2083844986"},"language":"en","primary_location":{"id":"doi:10.1109/cec.2013.6557758","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cec.2013.6557758","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 IEEE Congress on Evolutionary Computation","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/A5035595838","display_name":"Hisao Ishibuchi","orcid":"https://orcid.org/0000-0001-9186-6472"},"institutions":[{"id":"https://openalex.org/I15807432","display_name":"Osaka Prefecture University","ror":"https://ror.org/02cf1je33","country_code":"JP","type":"education","lineage":["https://openalex.org/I15807432"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Hisao Ishibuchi","raw_affiliation_strings":["Department of Computer Science and Intelligent Systems Graduate School of Engineering, Osaka Prefecture University, Sakai, Osaka, Japan","Dept. of Comput. Sci. & Intell. Syst., Osaka Prefecture Univ., Sakai, Japan"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Intelligent Systems Graduate School of Engineering, Osaka Prefecture University, Sakai, Osaka, Japan","institution_ids":["https://openalex.org/I15807432"]},{"raw_affiliation_string":"Dept. of Comput. Sci. & Intell. Syst., Osaka Prefecture Univ., Sakai, Japan","institution_ids":["https://openalex.org/I15807432"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070679258","display_name":"Yuki Tanigaki","orcid":"https://orcid.org/0000-0002-4058-4480"},"institutions":[{"id":"https://openalex.org/I15807432","display_name":"Osaka Prefecture University","ror":"https://ror.org/02cf1je33","country_code":"JP","type":"education","lineage":["https://openalex.org/I15807432"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Yuki Tanigaki","raw_affiliation_strings":["Department of Computer Science and Intelligent Systems Graduate School of Engineering, Osaka Prefecture University, Sakai, Osaka, Japan","Dept. of Comput. Sci. & Intell. Syst., Osaka Prefecture Univ., Sakai, Japan"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Intelligent Systems Graduate School of Engineering, Osaka Prefecture University, Sakai, Osaka, Japan","institution_ids":["https://openalex.org/I15807432"]},{"raw_affiliation_string":"Dept. of Comput. Sci. & Intell. Syst., Osaka Prefecture Univ., Sakai, Japan","institution_ids":["https://openalex.org/I15807432"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022311020","display_name":"Naoya Akedo","orcid":null},"institutions":[{"id":"https://openalex.org/I15807432","display_name":"Osaka Prefecture University","ror":"https://ror.org/02cf1je33","country_code":"JP","type":"education","lineage":["https://openalex.org/I15807432"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Naoya Akedo","raw_affiliation_strings":["Department of Computer Science and Intelligent Systems Graduate School of Engineering, Osaka Prefecture University, Sakai, Osaka, Japan","Dept. of Comput. Sci. & Intell. Syst., Osaka Prefecture Univ., Sakai, Japan"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Intelligent Systems Graduate School of Engineering, Osaka Prefecture University, Sakai, Osaka, Japan","institution_ids":["https://openalex.org/I15807432"]},{"raw_affiliation_string":"Dept. of Comput. Sci. & Intell. Syst., Osaka Prefecture Univ., Sakai, Japan","institution_ids":["https://openalex.org/I15807432"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5004957967","display_name":"Yusuke Nojima","orcid":"https://orcid.org/0000-0003-4853-1305"},"institutions":[{"id":"https://openalex.org/I15807432","display_name":"Osaka Prefecture University","ror":"https://ror.org/02cf1je33","country_code":"JP","type":"education","lineage":["https://openalex.org/I15807432"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Yusuke Nojima","raw_affiliation_strings":["Department of Computer Science and Intelligent Systems Graduate School of Engineering, Osaka Prefecture University, Sakai, Osaka, Japan","Dept. of Comput. Sci. & Intell. Syst., Osaka Prefecture Univ., Sakai, Japan"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Intelligent Systems Graduate School of Engineering, Osaka Prefecture University, Sakai, Osaka, Japan","institution_ids":["https://openalex.org/I15807432"]},{"raw_affiliation_string":"Dept. of Comput. Sci. & Intell. Syst., Osaka Prefecture Univ., Sakai, Japan","institution_ids":["https://openalex.org/I15807432"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5035595838"],"corresponding_institution_ids":["https://openalex.org/I15807432"],"apc_list":null,"apc_paid":null,"fwci":0.7251,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.73722989,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"1643","last_page":"1650"},"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.9998000264167786,"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.9998000264167786,"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.9973999857902527,"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.9894999861717224,"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/iterated-local-search","display_name":"Iterated local search","score":0.9480215907096863},{"id":"https://openalex.org/keywords/local-search","display_name":"Local search (optimization)","score":0.9085246324539185},{"id":"https://openalex.org/keywords/guided-local-search","display_name":"Guided Local Search","score":0.8880702257156372},{"id":"https://openalex.org/keywords/memetic-algorithm","display_name":"Memetic algorithm","score":0.8597562313079834},{"id":"https://openalex.org/keywords/knapsack-problem","display_name":"Knapsack problem","score":0.7426164150238037},{"id":"https://openalex.org/keywords/local-optimum","display_name":"Local optimum","score":0.616559624671936},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5960696935653687},{"id":"https://openalex.org/keywords/hill-climbing","display_name":"Hill climbing","score":0.5319661498069763},{"id":"https://openalex.org/keywords/beam-search","display_name":"Beam search","score":0.5213338732719421},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5140851140022278},{"id":"https://openalex.org/keywords/search-algorithm","display_name":"Search algorithm","score":0.5135383605957031},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.4706168472766876},{"id":"https://openalex.org/keywords/tabu-search","display_name":"Tabu search","score":0.45703116059303284},{"id":"https://openalex.org/keywords/beam-stack-search","display_name":"Beam stack search","score":0.4214929938316345},{"id":"https://openalex.org/keywords/population","display_name":"Population","score":0.4111912250518799},{"id":"https://openalex.org/keywords/best-first-search","display_name":"Best-first search","score":0.4110448360443115},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.40820375084877014},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.38565412163734436}],"concepts":[{"id":"https://openalex.org/C124145224","wikidata":"https://www.wikidata.org/wiki/Q6094397","display_name":"Iterated local search","level":3,"score":0.9480215907096863},{"id":"https://openalex.org/C135320971","wikidata":"https://www.wikidata.org/wiki/Q1868524","display_name":"Local search (optimization)","level":2,"score":0.9085246324539185},{"id":"https://openalex.org/C90189156","wikidata":"https://www.wikidata.org/wiki/Q5615481","display_name":"Guided Local Search","level":3,"score":0.8880702257156372},{"id":"https://openalex.org/C35129592","wikidata":"https://www.wikidata.org/wiki/Q324793","display_name":"Memetic algorithm","level":3,"score":0.8597562313079834},{"id":"https://openalex.org/C113138325","wikidata":"https://www.wikidata.org/wiki/Q864457","display_name":"Knapsack problem","level":2,"score":0.7426164150238037},{"id":"https://openalex.org/C141934464","wikidata":"https://www.wikidata.org/wiki/Q3305386","display_name":"Local optimum","level":2,"score":0.616559624671936},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5960696935653687},{"id":"https://openalex.org/C135450995","wikidata":"https://www.wikidata.org/wiki/Q820272","display_name":"Hill climbing","level":2,"score":0.5319661498069763},{"id":"https://openalex.org/C19889080","wikidata":"https://www.wikidata.org/wiki/Q2835852","display_name":"Beam search","level":3,"score":0.5213338732719421},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5140851140022278},{"id":"https://openalex.org/C125583679","wikidata":"https://www.wikidata.org/wiki/Q755673","display_name":"Search algorithm","level":2,"score":0.5135383605957031},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4706168472766876},{"id":"https://openalex.org/C123370116","wikidata":"https://www.wikidata.org/wiki/Q1424540","display_name":"Tabu search","level":2,"score":0.45703116059303284},{"id":"https://openalex.org/C194036150","wikidata":"https://www.wikidata.org/wiki/Q4876196","display_name":"Beam stack search","level":5,"score":0.4214929938316345},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.4111912250518799},{"id":"https://openalex.org/C46011968","wikidata":"https://www.wikidata.org/wiki/Q830527","display_name":"Best-first search","level":4,"score":0.4110448360443115},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.40820375084877014},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.38565412163734436},{"id":"https://openalex.org/C149923435","wikidata":"https://www.wikidata.org/wiki/Q37732","display_name":"Demography","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":1,"locations":[{"id":"doi:10.1109/cec.2013.6557758","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cec.2013.6557758","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 IEEE Congress on Evolutionary Computation","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W1563728692","https://openalex.org/W1587473980","https://openalex.org/W1996023388","https://openalex.org/W2008460279","https://openalex.org/W2036643871","https://openalex.org/W2048786068","https://openalex.org/W2053900989","https://openalex.org/W2062788425","https://openalex.org/W2106334424","https://openalex.org/W2109865546","https://openalex.org/W2111811973","https://openalex.org/W2122510010","https://openalex.org/W2126105956","https://openalex.org/W2137142533","https://openalex.org/W2143381319"],"related_works":["https://openalex.org/W4200104947","https://openalex.org/W58921990","https://openalex.org/W2204575588","https://openalex.org/W2540870307","https://openalex.org/W4252703652","https://openalex.org/W1537780499","https://openalex.org/W2181466609","https://openalex.org/W1656040041","https://openalex.org/W2099229656","https://openalex.org/W2095435811"],"abstract_inverted_index":{"An":[0],"important":[1],"implementation":[2],"issue":[3],"in":[4,202,279,289],"the":[5,72,119,197,219],"design":[6],"of":[7,58,75,90,112,130,165,180,199,205,221,244],"hybrid":[8],"evolutionary":[9],"multiobjective":[10,17,290],"optimization":[11],"algorithms":[12,60],"with":[13],"local":[14,27,33,50,76,83,100,116,131,141,154,166,192,207,245,250,259,272],"search":[15,28,34,56,84,101,117,142,155,169,193,208,229,246,251,260,273,278,284],"(i.e.,":[16,127],"memetic":[18,59,291],"algorithms)":[19],"is":[20,35,47,61,80,104,124,149,156,161,174,196],"how":[21],"to":[22,37,81,85,106,151,225],"strike":[23,226],"a":[24,53,87,99,109,125,140,177,191,203,210,227,235,263],"balance":[25],"between":[26],"and":[29,269,287],"global":[30,55],"search.":[31,51,77,132,167],"If":[32],"applied":[36],"all":[38,44,253,275],"individuals":[39,254,265],"at":[40,255,266],"every":[41,145,256,267],"generation,":[42,257,268],"almost":[43],"computation":[45,73],"time":[46],"spent":[48],"by":[49,97,138,189,285],"As":[52],"result,":[54],"ability":[57],"not":[62],"well":[63],"utilized.":[64],"We":[65],"can":[66,94,135,186],"use":[67,129,220],"three":[68,223],"ideas":[69,224],"for":[70,115,170],"decreasing":[71],"load":[74],"One":[78],"idea":[79,93,123,134,160,185],"apply":[82],"only":[86,108,262],"small":[88,110,178],"number":[89,111,179,198],"individuals.":[91,276],"This":[92,133,184],"be":[95,136,187],"implemented":[96,137,188],"introducing":[98,139,190],"probability,":[102],"which":[103,148,195],"used":[105,150],"choose":[107],"initial":[113,172,212],"solutions":[114],"from":[118,209,252,261,274],"current":[120],"population.":[121],"Another":[122],"periodical":[126,270],"intermittent)":[128],"interval":[143],"(e.g.,":[144],"10":[146],"generations),":[147],"specify":[152],"when":[153],"applied.":[157],"The":[158],"other":[159],"an":[162],"early":[163],"termination":[164],"Local":[168],"each":[171],"solution":[173],"terminated":[175],"after":[176],"neighbors":[181,201],"are":[182],"examined.":[183],"length,":[194],"examined":[200],"series":[204],"iterated":[206],"single":[211],"solution.":[213],"In":[214],"this":[215,280],"paper,":[216],"we":[217,240],"discuss":[218],"these":[222],"local-global":[228],"balance.":[230],"Through":[231],"computational":[232],"experiments":[233],"on":[234],"two-objective":[236],"500-item":[237],"knapsack":[238],"problem,":[239],"compare":[241],"various":[242],"settings":[243],"such":[247],"as":[248],"short":[249],"long":[258,271],"few":[264],"Global":[277],"paper":[281],"means":[282],"genetic":[283],"crossover":[286],"mutation":[288],"algorithms.":[292]},"counts_by_year":[{"year":2022,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}