A multi-agent system model based on ant colony optimization
With the development of autonomous distributed computing, multi-agent system was born. Combining the distributed computing and autonomous agents, multi-agent system provided more effect solutions and promising development for a wide range of domains, including robotics, transportation, finance, and...
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis-Master by Coursework |
| Language: | English |
| Published: |
Nanyang Technological University
2024
|
| Subjects: | |
| Online Access: | https://hdl.handle.net/10356/172968 |
| _version_ | 1826116798675681280 |
|---|---|
| author | Duan, Xirong |
| author2 | Hu Guoqiang |
| author_facet | Hu Guoqiang Duan, Xirong |
| author_sort | Duan, Xirong |
| collection | NTU |
| description | With the development of autonomous distributed computing, multi-agent system was born. Combining the distributed computing and autonomous agents, multi-agent system provided more effect solutions and promising development for a wide range of domains, including robotics, transportation, finance, and healthcare. In a multi-agent system, the distributed agents always have limited intelligence and are often unable to find the optimal solution on their own. However, the swarming behaviour of ants is a good example of how a decentralized system can work efficiently and effectively, which offer excellent inspiration to the multi-agent system. Thus, based on the multi-agent system model and algorithm inspired by the swarming behaviour in ants, this dissertation will conduct research as follows:
• Review the agent technology and multi-agent system. Illustrate the basic conception and organization in multi-agent systems and explain the cooperation mechanism of multi-agent system. Review the swarming behaviour in ants, including foraging, cooperation and clustering.
• Derive the computing formula and explain the analysis process of ant colony optimization. Ant system is further deduced and analyzed to explain in detail how to obtain the optimal solution.
• The classic multi-agent system - traveling salesman problem is used to make the simulation of ant colony optimization. The significant parameters in the system are further analyzed to explore the effect of the parameters. |
| first_indexed | 2024-10-01T04:17:20Z |
| format | Thesis-Master by Coursework |
| id | ntu-10356/172968 |
| institution | Nanyang Technological University |
| language | English |
| last_indexed | 2024-10-01T04:17:20Z |
| publishDate | 2024 |
| publisher | Nanyang Technological University |
| record_format | dspace |
| spelling | ntu-10356/1729682024-01-12T15:45:08Z A multi-agent system model based on ant colony optimization Duan, Xirong Hu Guoqiang School of Electrical and Electronic Engineering GQHu@ntu.edu.sg Engineering::Electrical and electronic engineering::Control and instrumentation::Robotics With the development of autonomous distributed computing, multi-agent system was born. Combining the distributed computing and autonomous agents, multi-agent system provided more effect solutions and promising development for a wide range of domains, including robotics, transportation, finance, and healthcare. In a multi-agent system, the distributed agents always have limited intelligence and are often unable to find the optimal solution on their own. However, the swarming behaviour of ants is a good example of how a decentralized system can work efficiently and effectively, which offer excellent inspiration to the multi-agent system. Thus, based on the multi-agent system model and algorithm inspired by the swarming behaviour in ants, this dissertation will conduct research as follows: • Review the agent technology and multi-agent system. Illustrate the basic conception and organization in multi-agent systems and explain the cooperation mechanism of multi-agent system. Review the swarming behaviour in ants, including foraging, cooperation and clustering. • Derive the computing formula and explain the analysis process of ant colony optimization. Ant system is further deduced and analyzed to explain in detail how to obtain the optimal solution. • The classic multi-agent system - traveling salesman problem is used to make the simulation of ant colony optimization. The significant parameters in the system are further analyzed to explore the effect of the parameters. Master of Science (Computer Control and Automation) 2024-01-08T06:49:37Z 2024-01-08T06:49:37Z 2023 Thesis-Master by Coursework Duan, X. (2023). A multi-agent system model based on ant colony optimization. Master's thesis, Nanyang Technological University, Singapore. https://hdl.handle.net/10356/172968 https://hdl.handle.net/10356/172968 en application/pdf Nanyang Technological University |
| spellingShingle | Engineering::Electrical and electronic engineering::Control and instrumentation::Robotics Duan, Xirong A multi-agent system model based on ant colony optimization |
| title | A multi-agent system model based on ant colony optimization |
| title_full | A multi-agent system model based on ant colony optimization |
| title_fullStr | A multi-agent system model based on ant colony optimization |
| title_full_unstemmed | A multi-agent system model based on ant colony optimization |
| title_short | A multi-agent system model based on ant colony optimization |
| title_sort | multi agent system model based on ant colony optimization |
| topic | Engineering::Electrical and electronic engineering::Control and instrumentation::Robotics |
| url | https://hdl.handle.net/10356/172968 |
| work_keys_str_mv | AT duanxirong amultiagentsystemmodelbasedonantcolonyoptimization AT duanxirong multiagentsystemmodelbasedonantcolonyoptimization |