A Local Stability Supported Parallel Distributed Constraint Optimization Algorithm
This paper presents a new distributed constraint optimization algorithm called LSPA, which can be used to solve large scale distributed constraint optimization problem (DCOP). Different from the access of local information in the existing algorithms, a new criterion called local stability is defined...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2014-01-01
|
| Series: | The Scientific World Journal |
| Online Access: | http://dx.doi.org/10.1155/2014/734975 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832551825262247936 |
|---|---|
| author | Duan Peibo Zhang Changsheng Zhang Bin |
| author_facet | Duan Peibo Zhang Changsheng Zhang Bin |
| author_sort | Duan Peibo |
| collection | DOAJ |
| description | This paper presents a new distributed constraint optimization algorithm called LSPA, which can be used to solve large scale distributed constraint optimization problem (DCOP). Different from the access of local information in the existing algorithms, a new criterion called local stability is defined and used to evaluate which is the next agent whose value needs to be changed. The propose of local stability opens a new research direction of refining initial solution by finding key agents which can seriously effect global solution once they modify assignments. In addition, the construction of initial solution could be received more quickly without repeated assignment and conflict. In order to execute parallel search, LSPA finds final solution by constantly computing local stability of compatible agents. Experimental evaluation shows that LSPA outperforms some of the state-of-the-art incomplete distributed constraint optimization algorithms, guaranteeing better solutions received within ideal time. |
| format | Article |
| id | doaj-art-aaa18705e39b4441b2faaf599dd8c716 |
| institution | Kabale University |
| issn | 2356-6140 1537-744X |
| language | English |
| publishDate | 2014-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | The Scientific World Journal |
| spelling | doaj-art-aaa18705e39b4441b2faaf599dd8c7162025-02-03T06:00:29ZengWileyThe Scientific World Journal2356-61401537-744X2014-01-01201410.1155/2014/734975734975A Local Stability Supported Parallel Distributed Constraint Optimization AlgorithmDuan Peibo0Zhang Changsheng1Zhang Bin2School of Information Science & Engineering, Northeastern University, Shenyang 110819, ChinaSchool of Information Science & Engineering, Northeastern University, Shenyang 110819, ChinaSchool of Information Science & Engineering, Northeastern University, Shenyang 110819, ChinaThis paper presents a new distributed constraint optimization algorithm called LSPA, which can be used to solve large scale distributed constraint optimization problem (DCOP). Different from the access of local information in the existing algorithms, a new criterion called local stability is defined and used to evaluate which is the next agent whose value needs to be changed. The propose of local stability opens a new research direction of refining initial solution by finding key agents which can seriously effect global solution once they modify assignments. In addition, the construction of initial solution could be received more quickly without repeated assignment and conflict. In order to execute parallel search, LSPA finds final solution by constantly computing local stability of compatible agents. Experimental evaluation shows that LSPA outperforms some of the state-of-the-art incomplete distributed constraint optimization algorithms, guaranteeing better solutions received within ideal time.http://dx.doi.org/10.1155/2014/734975 |
| spellingShingle | Duan Peibo Zhang Changsheng Zhang Bin A Local Stability Supported Parallel Distributed Constraint Optimization Algorithm The Scientific World Journal |
| title | A Local Stability Supported Parallel Distributed Constraint Optimization Algorithm |
| title_full | A Local Stability Supported Parallel Distributed Constraint Optimization Algorithm |
| title_fullStr | A Local Stability Supported Parallel Distributed Constraint Optimization Algorithm |
| title_full_unstemmed | A Local Stability Supported Parallel Distributed Constraint Optimization Algorithm |
| title_short | A Local Stability Supported Parallel Distributed Constraint Optimization Algorithm |
| title_sort | local stability supported parallel distributed constraint optimization algorithm |
| url | http://dx.doi.org/10.1155/2014/734975 |
| work_keys_str_mv | AT duanpeibo alocalstabilitysupportedparalleldistributedconstraintoptimizationalgorithm AT zhangchangsheng alocalstabilitysupportedparalleldistributedconstraintoptimizationalgorithm AT zhangbin alocalstabilitysupportedparalleldistributedconstraintoptimizationalgorithm AT duanpeibo localstabilitysupportedparalleldistributedconstraintoptimizationalgorithm AT zhangchangsheng localstabilitysupportedparalleldistributedconstraintoptimizationalgorithm AT zhangbin localstabilitysupportedparalleldistributedconstraintoptimizationalgorithm |