{"id":"https://openalex.org/W3035581865","doi":"https://doi.org/10.3390/a13060142","title":"Parallelized Swarm Intelligence Approach for Solving TSP and JSSP Problems","display_name":"Parallelized Swarm Intelligence Approach for Solving TSP and JSSP Problems","publication_year":2020,"publication_date":"2020-06-12","ids":{"openalex":"https://openalex.org/W3035581865","doi":"https://doi.org/10.3390/a13060142","mag":"3035581865"},"language":"en","primary_location":{"id":"doi:10.3390/a13060142","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a13060142","pdf_url":"https://www.mdpi.com/1999-4893/13/6/142/pdf?version=1592924002","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"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":"Algorithms","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/1999-4893/13/6/142/pdf?version=1592924002","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5069454823","display_name":"Piotr J\u0119drzejowicz","orcid":"https://orcid.org/0000-0001-6104-1381"},"institutions":[{"id":"https://openalex.org/I4210125238","display_name":"Gdynia Maritime University","ror":"https://ror.org/02vscf791","country_code":"PL","type":"education","lineage":["https://openalex.org/I4210125238"]}],"countries":["PL"],"is_corresponding":true,"raw_author_name":"Piotr Jedrzejowicz","raw_affiliation_strings":["Department of Information Systems, Gdynia Maritime University, 81-225 Gdynia, Poland"],"affiliations":[{"raw_affiliation_string":"Department of Information Systems, Gdynia Maritime University, 81-225 Gdynia, Poland","institution_ids":["https://openalex.org/I4210125238"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5043873888","display_name":"Izabela Wierzbowska","orcid":"https://orcid.org/0000-0003-4818-4841"},"institutions":[{"id":"https://openalex.org/I4210125238","display_name":"Gdynia Maritime University","ror":"https://ror.org/02vscf791","country_code":"PL","type":"education","lineage":["https://openalex.org/I4210125238"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Izabela Wierzbowska","raw_affiliation_strings":["Department of Information Systems, Gdynia Maritime University, 81-225 Gdynia, Poland"],"affiliations":[{"raw_affiliation_string":"Department of Information Systems, Gdynia Maritime University, 81-225 Gdynia, Poland","institution_ids":["https://openalex.org/I4210125238"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5069454823"],"corresponding_institution_ids":["https://openalex.org/I4210125238"],"apc_list":{"value":1400,"currency":"CHF","value_usd":1515},"apc_paid":{"value":1400,"currency":"CHF","value_usd":1515},"fwci":0.9279,"has_fulltext":true,"cited_by_count":9,"citation_normalized_percentile":{"value":0.80185152,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"13","issue":"6","first_page":"142","last_page":"142"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9995999932289124,"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.9995999932289124,"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.9948999881744385,"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/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.9700000286102295,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/metaheuristic","display_name":"Metaheuristic","score":0.8171757459640503},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.745720386505127},{"id":"https://openalex.org/keywords/swarm-intelligence","display_name":"Swarm intelligence","score":0.7115107774734497},{"id":"https://openalex.org/keywords/spark","display_name":"SPARK (programming language)","score":0.6829417943954468},{"id":"https://openalex.org/keywords/parallel-metaheuristic","display_name":"Parallel metaheuristic","score":0.6286583542823792},{"id":"https://openalex.org/keywords/swarm-behaviour","display_name":"Swarm behaviour","score":0.5825487971305847},{"id":"https://openalex.org/keywords/population","display_name":"Population","score":0.5516563057899475},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5318987369537354},{"id":"https://openalex.org/keywords/ant-colony-optimization-algorithms","display_name":"Ant colony optimization algorithms","score":0.44143620133399963},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.4380786716938019},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.41224268078804016},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.33545225858688354},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.25552085041999817},{"id":"https://openalex.org/keywords/particle-swarm-optimization","display_name":"Particle swarm optimization","score":0.25203657150268555},{"id":"https://openalex.org/keywords/meta-optimization","display_name":"Meta-optimization","score":0.1511235535144806},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1415119171142578}],"concepts":[{"id":"https://openalex.org/C109718341","wikidata":"https://www.wikidata.org/wiki/Q1385229","display_name":"Metaheuristic","level":2,"score":0.8171757459640503},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.745720386505127},{"id":"https://openalex.org/C119487961","wikidata":"https://www.wikidata.org/wiki/Q863960","display_name":"Swarm intelligence","level":3,"score":0.7115107774734497},{"id":"https://openalex.org/C2781215313","wikidata":"https://www.wikidata.org/wiki/Q3493345","display_name":"SPARK (programming language)","level":2,"score":0.6829417943954468},{"id":"https://openalex.org/C28767586","wikidata":"https://www.wikidata.org/wiki/Q7135006","display_name":"Parallel metaheuristic","level":4,"score":0.6286583542823792},{"id":"https://openalex.org/C181335050","wikidata":"https://www.wikidata.org/wiki/Q14915018","display_name":"Swarm behaviour","level":2,"score":0.5825487971305847},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.5516563057899475},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5318987369537354},{"id":"https://openalex.org/C40128228","wikidata":"https://www.wikidata.org/wiki/Q460851","display_name":"Ant colony optimization algorithms","level":2,"score":0.44143620133399963},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.4380786716938019},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.41224268078804016},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.33545225858688354},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.25552085041999817},{"id":"https://openalex.org/C85617194","wikidata":"https://www.wikidata.org/wiki/Q2072794","display_name":"Particle swarm optimization","level":2,"score":0.25203657150268555},{"id":"https://openalex.org/C4935549","wikidata":"https://www.wikidata.org/wiki/Q6822261","display_name":"Meta-optimization","level":3,"score":0.1511235535144806},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1415119171142578},{"id":"https://openalex.org/C149923435","wikidata":"https://www.wikidata.org/wiki/Q37732","display_name":"Demography","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","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},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.3390/a13060142","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a13060142","pdf_url":"https://www.mdpi.com/1999-4893/13/6/142/pdf?version=1592924002","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"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":"Algorithms","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:fbb23f6a7bd94e8987153685ec0031c8","is_oa":true,"landing_page_url":"https://doaj.org/article/fbb23f6a7bd94e8987153685ec0031c8","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Algorithms, Vol 13, Iss 6, p 142 (2020)","raw_type":"article"},{"id":"pmh:oai:mdpi.com:/1999-4893/13/6/142/","is_oa":true,"landing_page_url":"http://dx.doi.org/10.3390/a13060142","pdf_url":null,"source":{"id":"https://openalex.org/S4306400947","display_name":"MDPI (MDPI AG)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210097602","host_organization_name":"Multidisciplinary Digital Publishing Institute (Switzerland)","host_organization_lineage":["https://openalex.org/I4210097602"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Algorithms","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.3390/a13060142","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a13060142","pdf_url":"https://www.mdpi.com/1999-4893/13/6/142/pdf?version=1592924002","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"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":"Algorithms","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3035581865.pdf","grobid_xml":"https://content.openalex.org/works/W3035581865.grobid-xml"},"referenced_works_count":43,"referenced_works":["https://openalex.org/W92655099","https://openalex.org/W370078137","https://openalex.org/W585638923","https://openalex.org/W1569083857","https://openalex.org/W1978970913","https://openalex.org/W2035292227","https://openalex.org/W2074195549","https://openalex.org/W2107941094","https://openalex.org/W2118044993","https://openalex.org/W2152195021","https://openalex.org/W2213244149","https://openalex.org/W2555005230","https://openalex.org/W2587364043","https://openalex.org/W2623214827","https://openalex.org/W2800044254","https://openalex.org/W2807438227","https://openalex.org/W2808202834","https://openalex.org/W2887564545","https://openalex.org/W2887824037","https://openalex.org/W2888056532","https://openalex.org/W2897890824","https://openalex.org/W2939172517","https://openalex.org/W2951402759","https://openalex.org/W2955545894","https://openalex.org/W2957032740","https://openalex.org/W2957504873","https://openalex.org/W2970882039","https://openalex.org/W2970983069","https://openalex.org/W2971149652","https://openalex.org/W2973140739","https://openalex.org/W2982628822","https://openalex.org/W2986020234","https://openalex.org/W2993936449","https://openalex.org/W2994826758","https://openalex.org/W2996626223","https://openalex.org/W3004658944","https://openalex.org/W3012239584","https://openalex.org/W4288658091","https://openalex.org/W6677355170","https://openalex.org/W6682642761","https://openalex.org/W6733269631","https://openalex.org/W6765534430","https://openalex.org/W7015018167"],"related_works":["https://openalex.org/W1611875833","https://openalex.org/W1547053391","https://openalex.org/W1521781013","https://openalex.org/W2394153495","https://openalex.org/W1588949866","https://openalex.org/W2361792200","https://openalex.org/W2363465025","https://openalex.org/W1975009952","https://openalex.org/W2016475942","https://openalex.org/W2388217074"],"abstract_inverted_index":{"One":[0],"of":[1,34,47,56,90,98,111],"the":[2,25,31,54,70,96,102,106,109],"possible":[3],"approaches":[4],"to":[5,50],"solving":[6],"difficult":[7],"optimization":[8,92],"problems":[9],"is":[10,18,28,60],"applying":[11],"population-based":[12],"metaheuristics.":[13],"Among":[14],"such":[15],"metaheuristics,":[16],"there":[17],"a":[19,45,88],"special":[20],"class":[21],"where":[22],"searching":[23],"for":[24],"best":[26],"solution":[27],"based":[29],"on":[30,69],"collective":[32],"behavior":[33],"decentralized,":[35],"self-organized":[36],"agents.":[37],"This":[38],"study":[39],"proposes":[40],"an":[41,77],"approach":[42],"in":[43,63,76,108],"which":[44],"swarm":[46],"agents":[48,93],"tries":[49],"improve":[51,101],"solutions":[52],"from":[53],"population":[55],"solutions.":[57],"The":[58,66],"process":[59],"carried":[61],"out":[62],"parallel":[64],"threads.":[65],"proposed":[67],"algorithm\u2014based":[68],"mushroom-picking":[71],"metaphor\u2014was":[72],"implemented":[73],"using":[74],"Scala":[75],"Apache":[78],"Spark":[79],"environment.":[80],"An":[81],"extended":[82],"computational":[83],"experiment":[84],"shows":[85],"how":[86],"introducing":[87],"combination":[89],"simple":[91],"and":[94,113],"increasing":[95],"number":[97],"threads":[99],"may":[100],"results":[103],"obtained":[104],"by":[105],"model":[107],"case":[110],"TSP":[112],"JSSP":[114],"problems.":[115]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2020-06-19T00:00:00"}