{"id":"https://openalex.org/W2810866989","doi":"https://doi.org/10.1109/fskd.2017.8393174","title":"An improved discrete particle swarm optimization algorithm for the capacitated p-median problem","display_name":"An improved discrete particle swarm optimization algorithm for the capacitated p-median problem","publication_year":2017,"publication_date":"2017-07-01","ids":{"openalex":"https://openalex.org/W2810866989","doi":"https://doi.org/10.1109/fskd.2017.8393174","mag":"2810866989"},"language":"en","primary_location":{"id":"doi:10.1109/fskd.2017.8393174","is_oa":false,"landing_page_url":"https://doi.org/10.1109/fskd.2017.8393174","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 13th International Conference on Natural Computation, Fuzzy Systems and Knowledge Discovery (ICNC-FSKD)","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/A5048205814","display_name":"Zhurong Wang","orcid":null},"institutions":[{"id":"https://openalex.org/I110440473","display_name":"Xi'an University of Science and Technology","ror":"https://ror.org/046fkpt18","country_code":"CN","type":"education","lineage":["https://openalex.org/I110440473"]},{"id":"https://openalex.org/I4210131919","display_name":"Xi'an University of Technology","ror":"https://ror.org/038avdt50","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210131919"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Zhurong Wang","raw_affiliation_strings":["Computer Science and Engineering, Xi'an University of Technology, Xi'an, Shaanxi, China"],"affiliations":[{"raw_affiliation_string":"Computer Science and Engineering, Xi'an University of Technology, Xi'an, Shaanxi, China","institution_ids":["https://openalex.org/I110440473","https://openalex.org/I4210131919"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101000632","display_name":"Zhenzhen Yi","orcid":null},"institutions":[{"id":"https://openalex.org/I4210131919","display_name":"Xi'an University of Technology","ror":"https://ror.org/038avdt50","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210131919"]},{"id":"https://openalex.org/I110440473","display_name":"Xi'an University of Science and Technology","ror":"https://ror.org/046fkpt18","country_code":"CN","type":"education","lineage":["https://openalex.org/I110440473"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhenzhen Yi","raw_affiliation_strings":["Computer Science and Engineering, Xi'an University of Technology, Xi'an, Shaanxi, China"],"affiliations":[{"raw_affiliation_string":"Computer Science and Engineering, Xi'an University of Technology, Xi'an, Shaanxi, China","institution_ids":["https://openalex.org/I110440473","https://openalex.org/I4210131919"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073391035","display_name":"Xinhong Hei","orcid":"https://orcid.org/0000-0002-6394-0492"},"institutions":[{"id":"https://openalex.org/I110440473","display_name":"Xi'an University of Science and Technology","ror":"https://ror.org/046fkpt18","country_code":"CN","type":"education","lineage":["https://openalex.org/I110440473"]},{"id":"https://openalex.org/I4210131919","display_name":"Xi'an University of Technology","ror":"https://ror.org/038avdt50","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210131919"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xinhong Hei","raw_affiliation_strings":["Computer Science and Engineering, Xi'an University of Technology, Xi'an, Shaanxi, China"],"affiliations":[{"raw_affiliation_string":"Computer Science and Engineering, Xi'an University of Technology, Xi'an, Shaanxi, China","institution_ids":["https://openalex.org/I110440473","https://openalex.org/I4210131919"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5014243856","display_name":"Zhanmin Wang","orcid":null},"institutions":[{"id":"https://openalex.org/I110440473","display_name":"Xi'an University of Science and Technology","ror":"https://ror.org/046fkpt18","country_code":"CN","type":"education","lineage":["https://openalex.org/I110440473"]},{"id":"https://openalex.org/I4210131919","display_name":"Xi'an University of Technology","ror":"https://ror.org/038avdt50","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210131919"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhanmin Wang","raw_affiliation_strings":["Computer Science and Engineering, Xi'an University of Technology, Xi'an, Shaanxi, China"],"affiliations":[{"raw_affiliation_string":"Computer Science and Engineering, Xi'an University of Technology, Xi'an, Shaanxi, China","institution_ids":["https://openalex.org/I110440473","https://openalex.org/I4210131919"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5048205814"],"corresponding_institution_ids":["https://openalex.org/I110440473","https://openalex.org/I4210131919"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.29724315,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"254","last_page":"258"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11502","display_name":"Facility Location and Emergency Management","score":0.9945999979972839,"subfield":{"id":"https://openalex.org/subfields/1407","display_name":"Organizational Behavior and Human Resource Management"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T11502","display_name":"Facility Location and Emergency Management","score":0.9945999979972839,"subfield":{"id":"https://openalex.org/subfields/1407","display_name":"Organizational Behavior and Human Resource Management"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9919000267982483,"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/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.984499990940094,"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/particle-swarm-optimization","display_name":"Particle swarm optimization","score":0.7444194555282593},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6843594312667847},{"id":"https://openalex.org/keywords/crossover","display_name":"Crossover","score":0.6777673363685608},{"id":"https://openalex.org/keywords/simulated-annealing","display_name":"Simulated annealing","score":0.6460177898406982},{"id":"https://openalex.org/keywords/metaheuristic","display_name":"Metaheuristic","score":0.538504958152771},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5130363702774048},{"id":"https://openalex.org/keywords/multi-swarm-optimization","display_name":"Multi-swarm optimization","score":0.5075944662094116},{"id":"https://openalex.org/keywords/local-search","display_name":"Local search (optimization)","score":0.5051024556159973},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4717460572719574},{"id":"https://openalex.org/keywords/position","display_name":"Position (finance)","score":0.46906423568725586},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.4580463767051697},{"id":"https://openalex.org/keywords/inertia","display_name":"Inertia","score":0.4398796260356903},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.34549012780189514},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.10559028387069702},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.057002484798431396}],"concepts":[{"id":"https://openalex.org/C85617194","wikidata":"https://www.wikidata.org/wiki/Q2072794","display_name":"Particle swarm optimization","level":2,"score":0.7444194555282593},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6843594312667847},{"id":"https://openalex.org/C122507166","wikidata":"https://www.wikidata.org/wiki/Q628906","display_name":"Crossover","level":2,"score":0.6777673363685608},{"id":"https://openalex.org/C126980161","wikidata":"https://www.wikidata.org/wiki/Q863783","display_name":"Simulated annealing","level":2,"score":0.6460177898406982},{"id":"https://openalex.org/C109718341","wikidata":"https://www.wikidata.org/wiki/Q1385229","display_name":"Metaheuristic","level":2,"score":0.538504958152771},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5130363702774048},{"id":"https://openalex.org/C122357587","wikidata":"https://www.wikidata.org/wiki/Q6934508","display_name":"Multi-swarm optimization","level":3,"score":0.5075944662094116},{"id":"https://openalex.org/C135320971","wikidata":"https://www.wikidata.org/wiki/Q1868524","display_name":"Local search (optimization)","level":2,"score":0.5051024556159973},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4717460572719574},{"id":"https://openalex.org/C198082294","wikidata":"https://www.wikidata.org/wiki/Q3399648","display_name":"Position (finance)","level":2,"score":0.46906423568725586},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.4580463767051697},{"id":"https://openalex.org/C110407247","wikidata":"https://www.wikidata.org/wiki/Q122508","display_name":"Inertia","level":2,"score":0.4398796260356903},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.34549012780189514},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.10559028387069702},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.057002484798431396},{"id":"https://openalex.org/C74650414","wikidata":"https://www.wikidata.org/wiki/Q11397","display_name":"Classical mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/fskd.2017.8393174","is_oa":false,"landing_page_url":"https://doi.org/10.1109/fskd.2017.8393174","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 13th International Conference on Natural Computation, Fuzzy Systems and Knowledge Discovery (ICNC-FSKD)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":9,"referenced_works":["https://openalex.org/W2011039300","https://openalex.org/W2065928339","https://openalex.org/W2085399058","https://openalex.org/W2152195021","https://openalex.org/W2163494940","https://openalex.org/W2221706442","https://openalex.org/W2241723502","https://openalex.org/W6610072603","https://openalex.org/W6688697318"],"related_works":["https://openalex.org/W1939200287","https://openalex.org/W2082305040","https://openalex.org/W4381955380","https://openalex.org/W2169954640","https://openalex.org/W150166259","https://openalex.org/W2161494499","https://openalex.org/W2911636622","https://openalex.org/W2778515884","https://openalex.org/W2386766078","https://openalex.org/W4285295674"],"abstract_inverted_index":{"Capacitated":[0],"p-median":[1],"problem":[2,9],"(CPMP)":[3],"is":[4,27,39,48,57,70,85,127],"a":[5],"kind":[6],"of":[7,133,138],"location":[8,46],"which":[10],"belongs":[11],"to":[12,29,77,113,129],"combinatorial":[13],"optimization":[14,24],"problem.":[15],"In":[16,33,75],"this":[17],"paper,":[18],"an":[19],"improved":[20],"discrete":[21],"particle":[22,38,43,94,96,99,119],"swarm":[23],"(IDPSO)":[25],"algorithm":[26,144],"present":[28],"solve":[30],"the":[31,34,36,42,93,115,118,131,134,139],"CPMP.":[32],"IDPSO,":[35],"candidate":[37],"affected":[40],"by":[41],"local":[44,108],"best":[45,54],"(it":[47,56],"called":[49,58],"as":[50,59,72,92],"pBest)":[51],"and":[52,117],"global":[53],"position":[55],"gBest)":[60],"through":[61],"performing":[62],"crossover":[63],"operation":[64],"with":[65,150],"them;":[66],"while":[67,148],"inertia":[68],"effect":[69],"considered":[71],"mutation":[73],"operation.":[74],"order":[76],"further":[78],"adjust":[79],"median":[80],"points'":[81],"position,":[82],"cluster":[83],"idea":[84],"introduced.":[86],"Secondly,":[87],"some":[88],"key":[89],"issues,":[90],"such":[91],"representation,":[95],"initial":[97],"process,":[98],"update,":[100],"fitness":[101],"evaluation":[102],"are":[103,111],"addressed.":[104],"And":[105],"then,":[106],"two":[107],"search":[109],"operators":[110],"applied":[112],"refine":[114],"particle;":[116],"replace":[120],"strategy":[121],"based":[122],"on":[123],"simulated":[124],"annealing":[125],"method":[126],"used":[128],"keep":[130],"diversity":[132],"particles.":[135],"The":[136],"results":[137],"experiment":[140],"show":[141],"that":[142],"proposed":[143],"could":[145],"perform":[146],"well":[147],"comparing":[149],"other":[151],"heuristic":[152],"algorithms.":[153]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2021,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}