{"id":"https://openalex.org/W4402048902","doi":"https://doi.org/10.3390/math12172708","title":"An Improved Particle Swarm Optimization Algorithm Based on Variable Neighborhood Search","display_name":"An Improved Particle Swarm Optimization Algorithm Based on Variable Neighborhood Search","publication_year":2024,"publication_date":"2024-08-30","ids":{"openalex":"https://openalex.org/W4402048902","doi":"https://doi.org/10.3390/math12172708"},"language":"en","primary_location":{"id":"doi:10.3390/math12172708","doi":"https://doi.org/10.3390/math12172708","is_oa":true,"landing_page_url":"https://doi.org/10.3390/math12172708","pdf_url":"https://www.mdpi.com/2227-7390/12/17/2708/pdf?version=1725017917","source":{"id":"https://openalex.org/S4210192031","display_name":"Mathematics","issn_l":"2227-7390","issn":["2227-7390"],"is_oa":true,"is_in_doaj":true,"is_core":true,"listed_in":["cwts-core","doaj"],"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematics","raw_type":"journal-article"},"volume":null,"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/2227-7390/12/17/2708/pdf?version=1725017917","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5113713546","display_name":"Hao Li","orcid":"https://orcid.org/0000-0002-0558-6245","observed_orcids":["https://orcid.org/0000-0002-0558-6245"]},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hao Li","raw_affiliation_strings":["College of Systems Engineering, National University of Defense Technology, Changsha 410073, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Systems Engineering, National University of Defense Technology, Changsha 410073, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038400702","display_name":"Jianjun Zhan","orcid":"https://orcid.org/0000-0002-5154-1689","observed_orcids":["https://orcid.org/0000-0002-5154-1689"]},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jianjun Zhan","raw_affiliation_strings":["Cainiao Network, Hangzhou 311100, China","College of Systems Engineering, National University of Defense Technology, Changsha 410073, China"],"raw_orcid":"https://orcid.org/0000-0002-5154-1689","affiliations":[{"raw_affiliation_string":"Cainiao Network, Hangzhou 311100, China","institution_ids":[]},{"raw_affiliation_string":"College of Systems Engineering, National University of Defense Technology, Changsha 410073, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102969741","display_name":"Zipeng Zhao","orcid":"https://orcid.org/0009-0005-1910-9131","observed_orcids":["https://orcid.org/0009-0005-1910-9131"]},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zipeng Zhao","raw_affiliation_strings":["College of Systems Engineering, National University of Defense Technology, Changsha 410073, China"],"raw_orcid":"https://orcid.org/0009-0005-1910-9131","affiliations":[{"raw_affiliation_string":"College of Systems Engineering, National University of Defense Technology, Changsha 410073, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101997005","display_name":"Haosen Wang","orcid":"https://orcid.org/0009-0009-0606-8229","observed_orcids":["https://orcid.org/0009-0009-0606-8229"]},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Haosen Wang","raw_affiliation_strings":["College of Systems Engineering, National University of Defense Technology, Changsha 410073, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Systems Engineering, National University of Defense Technology, Changsha 410073, China","institution_ids":["https://openalex.org/I170215575"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5101997005"],"corresponding_institution_ids":["https://openalex.org/I170215575"],"apc_list":{"value":2600,"currency":"CHF","value_usd":2955},"apc_paid":{"value":2600,"currency":"CHF","value_usd":2955},"fwci":1.2162,"has_fulltext":true,"cited_by_count":8,"citation_normalized_percentile":{"value":0.80075924,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"12","issue":"17","first_page":"2708","last_page":"2708"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":1.0,"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":1.0,"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/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.0,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11946","display_name":"Antenna Design and Optimization","score":0.0,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace 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.9539999961853027},{"id":"https://openalex.org/keywords/variable-neighborhood-search","display_name":"variable neighborhood search","score":0.9869999885559082},{"id":"https://openalex.org/keywords/hybrid-metaheuristic-algorithm","display_name":"hybrid metaheuristic","score":0.652999997138977},{"id":"https://openalex.org/keywords/local-search","display_name":"local search","score":0.6570000052452087},{"id":"https://openalex.org/keywords/0-1-integer-programming","display_name":"0-1 integer programming","score":0.9929999709129333},{"id":"https://openalex.org/keywords/knapsack-problem","display_name":"knapsack problem","score":0.9950000047683716},{"id":"https://openalex.org/keywords/composite-functions","display_name":"composite functions","score":0.6060000061988831},{"id":"https://openalex.org/keywords/benchmark-functions","display_name":"benchmark functions","score":0.4569999873638153},{"id":"https://openalex.org/keywords/global-search","display_name":"global search","score":0.3449999988079071}],"concepts":[{"id":"https://openalex.org/C113138325","wikidata":"https://www.wikidata.org/wiki/Q864457","display_name":"Knapsack problem","level":2,"score":0.7899525165557861},{"id":"https://openalex.org/C109718341","wikidata":"https://www.wikidata.org/wiki/Q1385229","display_name":"Metaheuristic","level":2,"score":0.7836773991584778},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6882556676864624},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.6009783148765564},{"id":"https://openalex.org/C85617194","wikidata":"https://www.wikidata.org/wiki/Q2072794","display_name":"Particle swarm optimization","level":2,"score":0.5790982246398926},{"id":"https://openalex.org/C135320971","wikidata":"https://www.wikidata.org/wiki/Q1868524","display_name":"Local search (optimization)","level":2,"score":0.5678560733795166},{"id":"https://openalex.org/C2776435737","wikidata":"https://www.wikidata.org/wiki/Q7915703","display_name":"Variable neighborhood search","level":3,"score":0.5380595922470093},{"id":"https://openalex.org/C122357587","wikidata":"https://www.wikidata.org/wiki/Q6934508","display_name":"Multi-swarm optimization","level":3,"score":0.5017023086547852},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.47540172934532166},{"id":"https://openalex.org/C150185637","wikidata":"https://www.wikidata.org/wiki/Q7705773","display_name":"Test functions for optimization","level":4,"score":0.45954909920692444},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.44727805256843567},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.44267016649246216},{"id":"https://openalex.org/C28767586","wikidata":"https://www.wikidata.org/wiki/Q7135006","display_name":"Parallel metaheuristic","level":4,"score":0.42669761180877686},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.41979917883872986},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.39204084873199463},{"id":"https://openalex.org/C4935549","wikidata":"https://www.wikidata.org/wiki/Q6822261","display_name":"Meta-optimization","level":3,"score":0.3564794659614563},{"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":3,"locations":[{"id":"doi:10.3390/math12172708","doi":"https://doi.org/10.3390/math12172708","is_oa":true,"landing_page_url":"https://doi.org/10.3390/math12172708","pdf_url":"https://www.mdpi.com/2227-7390/12/17/2708/pdf?version=1725017917","source":{"id":"https://openalex.org/S4210192031","display_name":"Mathematics","issn_l":"2227-7390","issn":["2227-7390"],"is_oa":true,"is_in_doaj":true,"is_core":true,"listed_in":["cwts-core","doaj"],"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematics","raw_type":"journal-article"},{"id":"pmh:oai:RePEc:gam:jmathe:v:12:y:2024:i:17:p:2708-:d:1467906","doi":null,"is_oa":false,"landing_page_url":"https://www.mdpi.com/2227-7390/12/17/2708/","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},{"id":"pmh:oai:doaj.org/article:189dd959ad0e4341941c1ad7acf63238","doi":null,"is_oa":true,"landing_page_url":"https://doaj.org/article/189dd959ad0e4341941c1ad7acf63238","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Mathematics, Vol 12, Iss 17, p 2708 (2024)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.3390/math12172708","doi":"https://doi.org/10.3390/math12172708","is_oa":true,"landing_page_url":"https://doi.org/10.3390/math12172708","pdf_url":"https://www.mdpi.com/2227-7390/12/17/2708/pdf?version=1725017917","source":{"id":"https://openalex.org/S4210192031","display_name":"Mathematics","issn_l":"2227-7390","issn":["2227-7390"],"is_oa":true,"is_in_doaj":true,"is_core":true,"listed_in":["cwts-core","doaj"],"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematics","raw_type":"journal-article"},"sustainable_development_goals":[],"sustainable_development_goals_aurora":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4402048902.pdf","grobid_xml":"https://content.openalex.org/works/W4402048902.grobid-xml"},"referenced_works_count":42,"referenced_works":["https://openalex.org/W66776302","https://openalex.org/W1522440472","https://openalex.org/W1544329015","https://openalex.org/W1953766815","https://openalex.org/W1957692442","https://openalex.org/W1997600725","https://openalex.org/W2003995295","https://openalex.org/W2069448304","https://openalex.org/W2084792706","https://openalex.org/W2144051602","https://openalex.org/W2162745921","https://openalex.org/W2469661497","https://openalex.org/W2762451727","https://openalex.org/W2793026107","https://openalex.org/W2888261345","https://openalex.org/W2919979744","https://openalex.org/W2966569580","https://openalex.org/W2998553334","https://openalex.org/W3081873778","https://openalex.org/W3117323734","https://openalex.org/W3133899202","https://openalex.org/W3159271217","https://openalex.org/W3160224680","https://openalex.org/W3184078521","https://openalex.org/W3194475343","https://openalex.org/W4210457632","https://openalex.org/W4241727697","https://openalex.org/W4289821918","https://openalex.org/W4310004251","https://openalex.org/W4317629012","https://openalex.org/W4324139732","https://openalex.org/W4361274663","https://openalex.org/W4386306794","https://openalex.org/W4388413926","https://openalex.org/W4389003216","https://openalex.org/W4390672982","https://openalex.org/W4390685535","https://openalex.org/W4390745875","https://openalex.org/W6682642761","https://openalex.org/W6697634807","https://openalex.org/W6840900243","https://openalex.org/W6861028107"],"related_works":["https://openalex.org/W1607218372","https://openalex.org/W2355895076","https://openalex.org/W2357074593","https://openalex.org/W2743078388","https://openalex.org/W2389745779","https://openalex.org/W2385982498","https://openalex.org/W3134373824","https://openalex.org/W2592736942","https://openalex.org/W2913024632","https://openalex.org/W2349440101"],"abstract_inverted_index":{"Various":[0],"metaheuristic":[1,21],"algorithms":[2],"inspired":[3],"by":[4],"nature":[5],"have":[6],"been":[7],"designed":[8],"to":[9,49],"deal":[10],"with":[11,91],"a":[12,41,86,157],"variety":[13],"of":[14,63,98,176,188,197],"practical":[15],"optimization":[16,27,53,76,192],"problems.":[17,54,193],"As":[18],"an":[19,72],"excellent":[20,185,217],"algorithm,":[22],"the":[23,47,64,94,96,99,130,138,149,164,174,177,184,195,209,212],"improved":[24,73],"particle":[25,74],"swarm":[26,75],"algorithm":[28,77,101,132],"based":[29,78],"on":[30,58,68,79],"grouping":[31],"(IPSO)":[32],"has":[33],"strong":[34,42],"global":[35],"search":[36,44,82,160],"capabilities.":[37],"However,":[38],"it":[39,168],"lacks":[40],"local":[43,159],"ability":[45,48,187,219],"and":[46,84,105,119,183,207],"solve":[50],"constrained":[51],"discrete":[52,191],"This":[55],"paper":[56],"focuses":[57],"improving":[59],"these":[60],"two":[61],"aspects":[62],"IPSO":[65],"algorithm.":[66],"Based":[67],"IPSO,":[69],"we":[70],"propose":[71],"variable":[80],"neighborhood":[81],"(VN-IPSO)":[83],"design":[85],"0-1":[87,178],"integer":[88,179],"programming":[89,180],"solution":[90,182,186],"constraints.":[92],"In":[93,162,194],"experiment,":[95],"performance":[97],"VN-IPSO":[100,131,189,201],"is":[102],"fully":[103],"tested":[104],"analyzed":[106],"using":[107],"23":[108],"classic":[109,139],"benchmark":[110,140],"functions":[111,123],"(continuous":[112],"optimization),":[113,118],"6":[114,145],"knapsack":[115,166],"problems":[116],"(discrete":[117],"10":[120,198],"CEC2017":[121],"composite":[122,199],"(complex":[124],"functions).":[125],"The":[126],"results":[127],"show":[128],"that":[129],"wins":[133,169,202],"18":[134],"first":[135,146,171,203,210],"places":[136,147],"in":[137,148,190,211],"function":[141],"test":[142,154,196],"set,":[143],"including":[144],"solutions":[150],"for":[151,220],"seven":[152],"unimodal":[153],"functions,":[155,200],"indicating":[156],"good":[158],"ability.":[161],"solving":[163,218],"six":[165],"problems,":[167],"four":[170,205],"places,":[172],"demonstrating":[173,215],"effectiveness":[175],"constraint":[181],"place":[204],"times":[206],"ranks":[208],"comprehensive":[213],"ranking,":[214],"its":[216],"complex":[221],"functions.":[222]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":1}],"updated_date":"2026-09-25T08:18:29.962427","created_date":"2025-10-10T00:00:00"}