A novel multi-agent simulation based particle swarm optimization algorithm
Recently, there has been considerable research on combining multi-agent simulation and particle swarm optimization in practice. However, most existing studies are limited to specific engineering fields or problems without summarizing a general and universal combination framework. Moreover, particle...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Public Library of Science (PLoS)
2022-01-01
|
| Series: | PLoS ONE |
| Online Access: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC9560124/?tool=EBI |
| _version_ | 1828142059748327424 |
|---|---|
| author | Shuhan Du Wenhui Fan Yi Liu |
| author_facet | Shuhan Du Wenhui Fan Yi Liu |
| author_sort | Shuhan Du |
| collection | DOAJ |
| description | Recently, there has been considerable research on combining multi-agent simulation and particle swarm optimization in practice. However, most existing studies are limited to specific engineering fields or problems without summarizing a general and universal combination framework. Moreover, particle swarm optimization can be less effective in complex problems due to its weakness in balancing exploration and exploitation. Yet, it is not common to combine multi-agent simulation with improved versions of the algorithm. Therefore, this paper proposes an improved particle swarm optimization algorithm, introducing a multi-level structure and a competition mechanism to enhance exploration while balancing exploitation. The performance of the algorithm is tested by a set of comparison experiments. The results have verified its capability of converging to high-quality solutions at a fast rate while holding the swarm diversity. Further, a problem-independent simulation-optimization approach is proposed, which integrates the improved algorithm into multi-agent systems, aiming to simulate realistic scenarios dynamically and solve related optimization problems simultaneously. The approach is implemented in a response planning system to find optimal arrangements for response operations after the Sanchi oil spill accident. Results of the case study suggest that compared with the commonly-used shortest distance selection method, the proposed approach significantly shortens the overall response time, improves response efficiency, and mitigates environmental pollution. |
| first_indexed | 2024-04-11T19:35:22Z |
| format | Article |
| id | doaj.art-a8c073dd341e457a94361c906b3f8e84 |
| institution | Directory Open Access Journal |
| issn | 1932-6203 |
| language | English |
| last_indexed | 2024-04-11T19:35:22Z |
| publishDate | 2022-01-01 |
| publisher | Public Library of Science (PLoS) |
| record_format | Article |
| series | PLoS ONE |
| spelling | doaj.art-a8c073dd341e457a94361c906b3f8e842022-12-22T04:06:53ZengPublic Library of Science (PLoS)PLoS ONE1932-62032022-01-011710A novel multi-agent simulation based particle swarm optimization algorithmShuhan DuWenhui FanYi LiuRecently, there has been considerable research on combining multi-agent simulation and particle swarm optimization in practice. However, most existing studies are limited to specific engineering fields or problems without summarizing a general and universal combination framework. Moreover, particle swarm optimization can be less effective in complex problems due to its weakness in balancing exploration and exploitation. Yet, it is not common to combine multi-agent simulation with improved versions of the algorithm. Therefore, this paper proposes an improved particle swarm optimization algorithm, introducing a multi-level structure and a competition mechanism to enhance exploration while balancing exploitation. The performance of the algorithm is tested by a set of comparison experiments. The results have verified its capability of converging to high-quality solutions at a fast rate while holding the swarm diversity. Further, a problem-independent simulation-optimization approach is proposed, which integrates the improved algorithm into multi-agent systems, aiming to simulate realistic scenarios dynamically and solve related optimization problems simultaneously. The approach is implemented in a response planning system to find optimal arrangements for response operations after the Sanchi oil spill accident. Results of the case study suggest that compared with the commonly-used shortest distance selection method, the proposed approach significantly shortens the overall response time, improves response efficiency, and mitigates environmental pollution.https://www.ncbi.nlm.nih.gov/pmc/articles/PMC9560124/?tool=EBI |
| spellingShingle | Shuhan Du Wenhui Fan Yi Liu A novel multi-agent simulation based particle swarm optimization algorithm PLoS ONE |
| title | A novel multi-agent simulation based particle swarm optimization algorithm |
| title_full | A novel multi-agent simulation based particle swarm optimization algorithm |
| title_fullStr | A novel multi-agent simulation based particle swarm optimization algorithm |
| title_full_unstemmed | A novel multi-agent simulation based particle swarm optimization algorithm |
| title_short | A novel multi-agent simulation based particle swarm optimization algorithm |
| title_sort | novel multi agent simulation based particle swarm optimization algorithm |
| url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC9560124/?tool=EBI |
| work_keys_str_mv | AT shuhandu anovelmultiagentsimulationbasedparticleswarmoptimizationalgorithm AT wenhuifan anovelmultiagentsimulationbasedparticleswarmoptimizationalgorithm AT yiliu anovelmultiagentsimulationbasedparticleswarmoptimizationalgorithm AT shuhandu novelmultiagentsimulationbasedparticleswarmoptimizationalgorithm AT wenhuifan novelmultiagentsimulationbasedparticleswarmoptimizationalgorithm AT yiliu novelmultiagentsimulationbasedparticleswarmoptimizationalgorithm |