{"id":"https://openalex.org/W1825819101","doi":"https://doi.org/10.1007/978-3-540-87700-4_74","title":"Use of Heuristic Local Search for Single-Objective Optimization in Multiobjective Memetic Algorithms","display_name":"Use of Heuristic Local Search for Single-Objective Optimization in Multiobjective Memetic Algorithms","publication_year":2008,"publication_date":"2008-01-01","ids":{"openalex":"https://openalex.org/W1825819101","doi":"https://doi.org/10.1007/978-3-540-87700-4_74","mag":"1825819101"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-540-87700-4_74","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-540-87700-4_74","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"book-chapter","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, Osaka, Japan","Department of Computer Science and Intelligent Systems, Graduate School of Engineering, Osaka Prefecture University, Osaka, Japan 599-8531#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Intelligent Systems, Graduate School of Engineering, Osaka Prefecture University, Osaka, Japan","institution_ids":["https://openalex.org/I15807432"]},{"raw_affiliation_string":"Department of Computer Science and Intelligent Systems, Graduate School of Engineering, Osaka Prefecture University, Osaka, Japan 599-8531#TAB#","institution_ids":["https://openalex.org/I15807432"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064111209","display_name":"Yasuhiro Hitotsuyanagi","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":"Yasuhiro Hitotsuyanagi","raw_affiliation_strings":["Department of Computer Science and Intelligent Systems, Graduate School of Engineering, Osaka Prefecture University, Osaka, Japan","Department of Computer Science and Intelligent Systems, Graduate School of Engineering, Osaka Prefecture University, Osaka, Japan 599-8531#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Intelligent Systems, Graduate School of Engineering, Osaka Prefecture University, Osaka, Japan","institution_ids":["https://openalex.org/I15807432"]},{"raw_affiliation_string":"Department of Computer Science and Intelligent Systems, Graduate School of Engineering, Osaka Prefecture University, Osaka, Japan 599-8531#TAB#","institution_ids":["https://openalex.org/I15807432"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082702041","display_name":"Noritaka Tsukamoto","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":"Noritaka Tsukamoto","raw_affiliation_strings":["Department of Computer Science and Intelligent Systems, Graduate School of Engineering, Osaka Prefecture University, Osaka, Japan","Department of Computer Science and Intelligent Systems, Graduate School of Engineering, Osaka Prefecture University, Osaka, Japan 599-8531#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Intelligent Systems, Graduate School of Engineering, Osaka Prefecture University, Osaka, Japan","institution_ids":["https://openalex.org/I15807432"]},{"raw_affiliation_string":"Department of Computer Science and Intelligent Systems, Graduate School of Engineering, Osaka Prefecture University, Osaka, Japan 599-8531#TAB#","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, Osaka, Japan","Department of Computer Science and Intelligent Systems, Graduate School of Engineering, Osaka Prefecture University, Osaka, Japan 599-8531#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Intelligent Systems, Graduate School of Engineering, Osaka Prefecture University, Osaka, Japan","institution_ids":["https://openalex.org/I15807432"]},{"raw_affiliation_string":"Department of Computer Science and Intelligent Systems, Graduate School of Engineering, Osaka Prefecture University, Osaka, Japan 599-8531#TAB#","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":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":1.5446,"has_fulltext":false,"cited_by_count":20,"citation_normalized_percentile":{"value":0.81051057,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"743","last_page":"752"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10848","display_name":"Advanced Multi-Objective Optimization Algorithms","score":1.0,"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":1.0,"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.9980999827384949,"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.984000027179718,"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/local-search","display_name":"Local search (optimization)","score":0.797020435333252},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6829100251197815},{"id":"https://openalex.org/keywords/tabu-search","display_name":"Tabu search","score":0.6550936698913574},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6283231973648071},{"id":"https://openalex.org/keywords/guided-local-search","display_name":"Guided Local Search","score":0.6212880611419678},{"id":"https://openalex.org/keywords/incremental-heuristic-search","display_name":"Incremental heuristic search","score":0.5962913036346436},{"id":"https://openalex.org/keywords/knapsack-problem","display_name":"Knapsack problem","score":0.593558669090271},{"id":"https://openalex.org/keywords/hill-climbing","display_name":"Hill climbing","score":0.589697003364563},{"id":"https://openalex.org/keywords/memetic-algorithm","display_name":"Memetic algorithm","score":0.5788295269012451},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.5773417949676514},{"id":"https://openalex.org/keywords/beam-search","display_name":"Beam search","score":0.5197110176086426},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.4819236099720001},{"id":"https://openalex.org/keywords/iterated-local-search","display_name":"Iterated local search","score":0.4666362404823303},{"id":"https://openalex.org/keywords/tardiness","display_name":"Tardiness","score":0.46654367446899414},{"id":"https://openalex.org/keywords/combinatorial-optimization","display_name":"Combinatorial optimization","score":0.4549519419670105},{"id":"https://openalex.org/keywords/search-algorithm","display_name":"Search algorithm","score":0.4112752676010132},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.3445636034011841},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3401835560798645},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.30896610021591187},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2808692157268524},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.17610368132591248}],"concepts":[{"id":"https://openalex.org/C135320971","wikidata":"https://www.wikidata.org/wiki/Q1868524","display_name":"Local search (optimization)","level":2,"score":0.797020435333252},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6829100251197815},{"id":"https://openalex.org/C123370116","wikidata":"https://www.wikidata.org/wiki/Q1424540","display_name":"Tabu search","level":2,"score":0.6550936698913574},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6283231973648071},{"id":"https://openalex.org/C90189156","wikidata":"https://www.wikidata.org/wiki/Q5615481","display_name":"Guided Local Search","level":3,"score":0.6212880611419678},{"id":"https://openalex.org/C139979381","wikidata":"https://www.wikidata.org/wiki/Q17056021","display_name":"Incremental heuristic search","level":4,"score":0.5962913036346436},{"id":"https://openalex.org/C113138325","wikidata":"https://www.wikidata.org/wiki/Q864457","display_name":"Knapsack problem","level":2,"score":0.593558669090271},{"id":"https://openalex.org/C135450995","wikidata":"https://www.wikidata.org/wiki/Q820272","display_name":"Hill climbing","level":2,"score":0.589697003364563},{"id":"https://openalex.org/C35129592","wikidata":"https://www.wikidata.org/wiki/Q324793","display_name":"Memetic algorithm","level":3,"score":0.5788295269012451},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.5773417949676514},{"id":"https://openalex.org/C19889080","wikidata":"https://www.wikidata.org/wiki/Q2835852","display_name":"Beam search","level":3,"score":0.5197110176086426},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.4819236099720001},{"id":"https://openalex.org/C124145224","wikidata":"https://www.wikidata.org/wiki/Q6094397","display_name":"Iterated local search","level":3,"score":0.4666362404823303},{"id":"https://openalex.org/C2778047078","wikidata":"https://www.wikidata.org/wiki/Q82299449","display_name":"Tardiness","level":4,"score":0.46654367446899414},{"id":"https://openalex.org/C52692508","wikidata":"https://www.wikidata.org/wiki/Q1333872","display_name":"Combinatorial optimization","level":2,"score":0.4549519419670105},{"id":"https://openalex.org/C125583679","wikidata":"https://www.wikidata.org/wiki/Q755673","display_name":"Search algorithm","level":2,"score":0.4112752676010132},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.3445636034011841},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3401835560798645},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.30896610021591187},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2808692157268524},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.17610368132591248},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-540-87700-4_74","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-540-87700-4_74","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W66196451","https://openalex.org/W158704887","https://openalex.org/W1502785848","https://openalex.org/W1530715683","https://openalex.org/W1544902795","https://openalex.org/W1547840649","https://openalex.org/W1551537668","https://openalex.org/W1563728692","https://openalex.org/W1588934661","https://openalex.org/W1595498733","https://openalex.org/W1650426659","https://openalex.org/W1886554846","https://openalex.org/W1947393338","https://openalex.org/W1980729457","https://openalex.org/W1987958230","https://openalex.org/W2025525377","https://openalex.org/W2036643871","https://openalex.org/W2036842679","https://openalex.org/W2082809580","https://openalex.org/W2096648407","https://openalex.org/W2098677716","https://openalex.org/W2106334424","https://openalex.org/W2109865546","https://openalex.org/W2114620686","https://openalex.org/W2122510010","https://openalex.org/W2126105956","https://openalex.org/W2154047522","https://openalex.org/W2155345556","https://openalex.org/W2161055009","https://openalex.org/W2476070288"],"related_works":["https://openalex.org/W4237368524","https://openalex.org/W2204575588","https://openalex.org/W4252703652","https://openalex.org/W2123829500","https://openalex.org/W4252370918","https://openalex.org/W1537780499","https://openalex.org/W1533229056","https://openalex.org/W2075514833","https://openalex.org/W1492450056","https://openalex.org/W2099229656"],"abstract_inverted_index":null,"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":2},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}