PulseExploreJournal ClubDebatesTrendingResearchersJournals
Instagram
HomeExploreJournal ClubTrending
Synapse
⌘+K
Synapse
June 12, 2020Algorithms9 citationsOpen Access

Parallelized Swarm Intelligence Approach for Solving TSP and JSSP Problems

PJPiotr JędrzejowiczIWIzabela Wierzbowska

Key Points

Key points are not available for this paper at this time.

Abstract

One of the possible approaches to solving difficult optimization problems is applying population-based metaheuristics. Among such metaheuristics, there is a special class where searching for the best solution is based on the collective behavior of decentralized, self-organized agents. This study proposes an approach in which a swarm of agents tries to improve solutions from the population of solutions. The process is carried out in parallel threads. The proposed algorithm—based on the mushroom-picking metaphor—was implemented using Scala in an Apache Spark environment. An extended computational experiment shows how introducing a combination of simple optimization agents and increasing the number of threads may improve the results obtained by the model in the case of TSP and JSSP problems.

Ask AI
Helpful
Bookmark
Share
View Full Paper

Cite This Study

Jędrzejowicz et al. (2020) studied this question.

synapsesocial.com/papers/6a1e1c02bb16967bf39fcabfhttps://doi.org/10.3390/a13060142
Ask AI
Helpful
Bookmark
Share
View Full Paper