{"id":"https://openalex.org/W2100485485","doi":"https://doi.org/10.1109/cec.2009.4983269","title":"Differential Evolution Algorithms for the Generalized Assignment problem","display_name":"Differential Evolution Algorithms for the Generalized Assignment problem","publication_year":2009,"publication_date":"2009-05-01","ids":{"openalex":"https://openalex.org/W2100485485","doi":"https://doi.org/10.1109/cec.2009.4983269","mag":"2100485485"},"language":"en","primary_location":{"id":"doi:10.1109/cec.2009.4983269","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cec.2009.4983269","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 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/A5089650598","display_name":"M. Fatih Tasgetiren","orcid":"https://orcid.org/0000-0002-5716-575X"},"institutions":[{"id":"https://openalex.org/I47818738","display_name":"Sultan Qaboos University","ror":"https://ror.org/04wq8zb47","country_code":"OM","type":"education","lineage":["https://openalex.org/I47818738"]}],"countries":["OM"],"is_corresponding":true,"raw_author_name":"M. Fatih Tasgetiren","raw_affiliation_strings":["Department of Operations Management, Sultan Qaboos University, Muscat, Oman","Department of Operations Management at Sultan Qaboos University, Muscat, Oman"],"affiliations":[{"raw_affiliation_string":"Department of Operations Management, Sultan Qaboos University, Muscat, Oman","institution_ids":["https://openalex.org/I47818738"]},{"raw_affiliation_string":"Department of Operations Management at Sultan Qaboos University, Muscat, Oman","institution_ids":["https://openalex.org/I47818738"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025626208","display_name":"Ponnuthurai Nagaratnam Suganthan","orcid":"https://orcid.org/0000-0003-0901-5105"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"P.N. Suganthan","raw_affiliation_strings":["School of Electrical and Electronics Engineering, Nanyang Technological University, Singapore","School of Electrical and Electronics Engineering at Nanyang Technological University 639798, Singapore"],"affiliations":[{"raw_affiliation_string":"School of Electrical and Electronics Engineering, Nanyang Technological University, Singapore","institution_ids":["https://openalex.org/I172675005"]},{"raw_affiliation_string":"School of Electrical and Electronics Engineering at Nanyang Technological University 639798, Singapore","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5112302696","display_name":"Tay Jin Chua","orcid":null},"institutions":[{"id":"https://openalex.org/I4210091207","display_name":"Singapore Institute of Manufacturing Technology","ror":"https://ror.org/00f44np30","country_code":"SG","type":"facility","lineage":["https://openalex.org/I115228651","https://openalex.org/I4210091207","https://openalex.org/I91275662"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Tay Jin Chua","raw_affiliation_strings":["Singapore Institute of Manufacturing Technology, Singapore","Singapore Institute of Manufacturing Technology, 638075, Singapore"],"affiliations":[{"raw_affiliation_string":"Singapore Institute of Manufacturing Technology, Singapore","institution_ids":["https://openalex.org/I4210091207"]},{"raw_affiliation_string":"Singapore Institute of Manufacturing Technology, 638075, Singapore","institution_ids":["https://openalex.org/I4210091207"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5021693421","display_name":"Abdullah Al-Hajri","orcid":"https://orcid.org/0000-0003-2021-4404"},"institutions":[{"id":"https://openalex.org/I47818738","display_name":"Sultan Qaboos University","ror":"https://ror.org/04wq8zb47","country_code":"OM","type":"education","lineage":["https://openalex.org/I47818738"]}],"countries":["OM"],"is_corresponding":false,"raw_author_name":"Abdullah Al-Hajri","raw_affiliation_strings":["Department of Operations Management, Sultan Qaboos University, Muscat, Oman","Department of Operations Management at Sulatan Qaboos University, Muscat, Oman"],"affiliations":[{"raw_affiliation_string":"Department of Operations Management, Sultan Qaboos University, Muscat, Oman","institution_ids":["https://openalex.org/I47818738"]},{"raw_affiliation_string":"Department of Operations Management at Sulatan Qaboos University, Muscat, Oman","institution_ids":["https://openalex.org/I47818738"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5089650598"],"corresponding_institution_ids":["https://openalex.org/I47818738"],"apc_list":null,"apc_paid":null,"fwci":3.4895,"has_fulltext":false,"cited_by_count":26,"citation_normalized_percentile":{"value":0.92938746,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"2606","last_page":"2613"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9991999864578247,"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.9991999864578247,"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/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9987000226974487,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.998199999332428,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.6101166009902954},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6032637357711792},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5961146950721741},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.5534086227416992},{"id":"https://openalex.org/keywords/generalized-assignment-problem","display_name":"Generalized assignment problem","score":0.551780104637146},{"id":"https://openalex.org/keywords/differential-evolution","display_name":"Differential evolution","score":0.5316586494445801},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.5147271156311035},{"id":"https://openalex.org/keywords/discrete-optimization","display_name":"Discrete optimization","score":0.5000476837158203},{"id":"https://openalex.org/keywords/combinatorial-optimization","display_name":"Combinatorial optimization","score":0.4750395119190216},{"id":"https://openalex.org/keywords/discrete-space","display_name":"Discrete space","score":0.47423455119132996},{"id":"https://openalex.org/keywords/domain","display_name":"Domain (mathematical analysis)","score":0.4659869074821472},{"id":"https://openalex.org/keywords/local-search","display_name":"Local search (optimization)","score":0.45838895440101624},{"id":"https://openalex.org/keywords/assignment-problem","display_name":"Assignment problem","score":0.4534386396408081},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.44265908002853394},{"id":"https://openalex.org/keywords/continuous-optimization","display_name":"Continuous optimization","score":0.4330856204032898},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.4315432608127594},{"id":"https://openalex.org/keywords/variable-neighborhood-search","display_name":"Variable neighborhood search","score":0.4133603572845459},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.41270628571510315},{"id":"https://openalex.org/keywords/metaheuristic","display_name":"Metaheuristic","score":0.36107850074768066},{"id":"https://openalex.org/keywords/multi-swarm-optimization","display_name":"Multi-swarm optimization","score":0.09143432974815369}],"concepts":[{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.6101166009902954},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6032637357711792},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5961146950721741},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.5534086227416992},{"id":"https://openalex.org/C194146004","wikidata":"https://www.wikidata.org/wiki/Q5532462","display_name":"Generalized assignment problem","level":3,"score":0.551780104637146},{"id":"https://openalex.org/C74750220","wikidata":"https://www.wikidata.org/wiki/Q2662197","display_name":"Differential evolution","level":2,"score":0.5316586494445801},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.5147271156311035},{"id":"https://openalex.org/C145671259","wikidata":"https://www.wikidata.org/wiki/Q1493786","display_name":"Discrete optimization","level":3,"score":0.5000476837158203},{"id":"https://openalex.org/C52692508","wikidata":"https://www.wikidata.org/wiki/Q1333872","display_name":"Combinatorial optimization","level":2,"score":0.4750395119190216},{"id":"https://openalex.org/C153782549","wikidata":"https://www.wikidata.org/wiki/Q175116","display_name":"Discrete space","level":2,"score":0.47423455119132996},{"id":"https://openalex.org/C36503486","wikidata":"https://www.wikidata.org/wiki/Q11235244","display_name":"Domain (mathematical analysis)","level":2,"score":0.4659869074821472},{"id":"https://openalex.org/C135320971","wikidata":"https://www.wikidata.org/wiki/Q1868524","display_name":"Local search (optimization)","level":2,"score":0.45838895440101624},{"id":"https://openalex.org/C85044808","wikidata":"https://www.wikidata.org/wiki/Q620614","display_name":"Assignment problem","level":2,"score":0.4534386396408081},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.44265908002853394},{"id":"https://openalex.org/C92995354","wikidata":"https://www.wikidata.org/wiki/Q5165499","display_name":"Continuous optimization","level":4,"score":0.4330856204032898},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.4315432608127594},{"id":"https://openalex.org/C2776435737","wikidata":"https://www.wikidata.org/wiki/Q7915703","display_name":"Variable neighborhood search","level":3,"score":0.4133603572845459},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.41270628571510315},{"id":"https://openalex.org/C109718341","wikidata":"https://www.wikidata.org/wiki/Q1385229","display_name":"Metaheuristic","level":2,"score":0.36107850074768066},{"id":"https://openalex.org/C122357587","wikidata":"https://www.wikidata.org/wiki/Q6934508","display_name":"Multi-swarm optimization","level":3,"score":0.09143432974815369},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","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/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cec.2009.4983269","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cec.2009.4983269","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 IEEE Congress on Evolutionary Computation","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.550000011920929,"display_name":"Decent work and economic growth","id":"https://metadata.un.org/sdg/8"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":64,"referenced_works":["https://openalex.org/W73466379","https://openalex.org/W194800985","https://openalex.org/W224775207","https://openalex.org/W1496503345","https://openalex.org/W1589975099","https://openalex.org/W1591000919","https://openalex.org/W1595159159","https://openalex.org/W1879678483","https://openalex.org/W1968686257","https://openalex.org/W1970320473","https://openalex.org/W1975167882","https://openalex.org/W1975172421","https://openalex.org/W1978264569","https://openalex.org/W1978296316","https://openalex.org/W1985012061","https://openalex.org/W1990425868","https://openalex.org/W1991827456","https://openalex.org/W1993062444","https://openalex.org/W2002617580","https://openalex.org/W2007423177","https://openalex.org/W2010334716","https://openalex.org/W2010839239","https://openalex.org/W2014617308","https://openalex.org/W2020030076","https://openalex.org/W2032982020","https://openalex.org/W2034917120","https://openalex.org/W2038095021","https://openalex.org/W2049360048","https://openalex.org/W2050274364","https://openalex.org/W2054461226","https://openalex.org/W2058233069","https://openalex.org/W2058324360","https://openalex.org/W2059961050","https://openalex.org/W2062822390","https://openalex.org/W2068614448","https://openalex.org/W2088303050","https://openalex.org/W2088490660","https://openalex.org/W2091502736","https://openalex.org/W2105349672","https://openalex.org/W2108203093","https://openalex.org/W2108219706","https://openalex.org/W2125350144","https://openalex.org/W2134080374","https://openalex.org/W2145079270","https://openalex.org/W2147336456","https://openalex.org/W2155078398","https://openalex.org/W2167580870","https://openalex.org/W2172122819","https://openalex.org/W2400260427","https://openalex.org/W2401393637","https://openalex.org/W2406640649","https://openalex.org/W2484387042","https://openalex.org/W2995473173","https://openalex.org/W3164660163","https://openalex.org/W4231842825","https://openalex.org/W4236384091","https://openalex.org/W4251584239","https://openalex.org/W6635336068","https://openalex.org/W6635478365","https://openalex.org/W6662555870","https://openalex.org/W6712804386","https://openalex.org/W6713833655","https://openalex.org/W6722356400","https://openalex.org/W6796105954"],"related_works":["https://openalex.org/W2353523849","https://openalex.org/W2377155558","https://openalex.org/W1527736507","https://openalex.org/W1970262191","https://openalex.org/W3040682934","https://openalex.org/W1969925939","https://openalex.org/W161113796","https://openalex.org/W2056774786","https://openalex.org/W2022882963","https://openalex.org/W2123421287"],"abstract_inverted_index":{"In":[0],"this":[1],"paper,":[2],"differential":[3,73],"evolution":[4,74],"(DE)":[5],"algorithms":[6,102],"are":[7,103,127,138],"presented":[8],"to":[9,28,36,41,84,95,113,120,166,170],"solve":[10,96],"the":[11,22,71,116,154],"generalized":[12],"assignment":[13,25],"problem":[14,58],"(GAP),":[15],"which":[16],"is":[17,34,49,66,83],"basically":[18],"concerned":[19],"with":[20,91,105,123,158],"finding":[21],"minimum":[23],"cost":[24],"of":[26,44,53,70],"jobs":[27],"agents":[29],"such":[30,144],"that":[31,145],"each":[32],"job":[33],"assigned":[35],"exactly":[37],"one":[38,65],"agent,":[39],"subject":[40],"capacity":[42],"constraint":[43],"agents.":[45],"The":[46,63,81],"first":[47],"algorithm":[48,75,89,112,143],"unique":[50],"in":[51],"terms":[52],"solving":[54],"a":[55,60,67,78,86,97,106,130,141,159],"discrete":[56,79,92,98,172],"optimization":[57,88,99],"on":[59,77,129],"continuous":[61,87,142],"domain.":[62,80],"second":[64],"discrete/combinatorial":[68],"variant":[69,156],"traditional":[72],"working":[76],"objective":[82],"present":[85],"dealing":[90],"spaces":[93],"hence":[94],"problem.":[100],"Both":[101],"hybridized":[104,157],"\u201cblind\u201d":[107,160],"variable":[108],"neighborhood":[109],"search":[110,163],"(VNS)":[111],"further":[114],"enhance":[115],"solution":[117],"quality,":[118],"especially":[119],"end":[121],"up":[122],"feasible":[124],"solutions.":[125],"They":[126],"tested":[128],"benchmark":[131],"suite":[132],"from":[133],"OR":[134],"Library.":[135],"Computational":[136],"results":[137,169],"promising":[139],"for":[140],"without":[146],"employing":[147],"any":[148],"problem-specific":[149],"heuristics":[150],"and":[151],"speed-up":[152],"methods,":[153],"DE":[155],"VNS":[161],"local":[162],"was":[164],"able":[165],"generate":[167],"competitive":[168],"its":[171],"counterpart.":[173]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":3},{"year":2015,"cited_by_count":3},{"year":2013,"cited_by_count":4},{"year":2012,"cited_by_count":4}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}