A genetic algorithm approach for the object-sorting task problem
Resource
Systems, Man and Cybernetics, 1995. 'Intelligent Systems for the 21st Century'., IEEE International Conference on
Journal
Systems, Man and Cybernetics, 1995. 'Intelligent Systems for the 21st Century'., IEEE International Conference on
Pages
-
Date Issued
1995-10
Date
1995-10
Author(s)
Lin, Fang-Chang
Hsu, Jane Yung-Jen
DOI
N/A
Abstract
Most multi-agent tasks have high complexity. Optimal solutions of them are nearly intractable because of the large complexity. One approach is to use stochastic search techniques such as genetic algorithms to explore the solutions by its implicit parallelism and genetic mechanism. This paper analyzes the complexity of the object-sorting task, shows its NP-completeness, and develops a genetic algorithm to explore the optima. Experimental results show that 1) GA can find an optimal solution quickly for simple problem instances. 2) The results are better than our previous proposed cooperation protocol approach. In addition, the results can serve as a reference foundation of OST to the other approaches.
SDGs
Type
journal article
File(s)![Thumbnail Image]()
Loading...
Name
00537765.pdf
Size
584.87 KB
Format
Adobe PDF
Checksum
(MD5):3f5b5605f21082efe30e3671a98c5ecc