Search. Read. Cite.

Easy to search. Easy to read. Easy to cite with credible sources.

Case Study
A Novel Metric for Comparing the Intelligence of Two Swarm Multiagent Systems

Laszlo Barna Iantovics and Corina Rotar

Journal of Artificial Intelligence, 2016, 9(1-3), 39-44.

Abstract

Background: Swarm systems are used for many difficult, even NP-hard problems solving. In the scientific literature, the swarm systems intelligence is mostly considered at the swarm level and it is based on some considerations, like autonomous learning, self-adaptation, evolution and efficient and flexible problems solving. It were identified as a necessity the elaboration of metrics that allow an effective and accurate measuring of swarm systems intelligence, taking also into consideration the variability of intelligence in the systems responses to different situations. Materials and Methods: In this study a novel metric, called MetrInt have been proposed for accurate comparison of two swarm systems intelligence. For proving the effectiveness of the metric, it was realized a case study for two swarm systems that mimic the biological ant colony, which solve a computational NP-hard problem, the traveling salesman problem. Results: The main result reported in this study consists in the proposed metric for comparison of two swarm systems intelligence. By applying the proposed metric, MetrInt, in the case study, it resulted that the two studied swarm multiagent systems can be considered as having the same intelligence level even there is a measurable numerical difference in intelligence. Based on this consideration, it can be concluded that both of them can be included in the same intelligence class. Conclusion: The proposed metric is appropriate for comparing two swarm systems with the same type of intelligence based on their intelligence level. It is also appropriate in the case of the design of swarm systems that should intelligently solve problems. The proposed metric is appropriate for comparison of two swarm systems intelligence. A swarm system could behave in different situations with lower or higher intelligence. MetrInt is an accurate metric, which takes into consideration the intelligence manifestation’s variability. It is effective even in the case of small differences in the intelligence of the swarm systems. Two swarm systems with the same intelligence level could be considered that belong to the same intelligence class.

ASCI-ID: 33-158

Cited References Fulltext

Similar Articles


Intelligent Identification System for Tilt Computation Using Low-cost Inertial Sensors

Journal of Artificial Intelligence, 2012, 5(1), 1-13.

Application of Neural Network in Evaluating Prices of Housing Units in Nigeria: A Preliminary Investigation

Journal of Artificial Intelligence, 2008, 1(1), 21-27.

Recommender System Based on Collaborative Behavior of Ants

Journal of Artificial Intelligence, 2009, 2(2), 40-55.

Performance Evaluation of Heuristic Methods in Solving Symmetric Travelling Salesman Problems

Journal of Artificial Intelligence, 2016, 9(1-3), 12-22.

Cited By


MetrIntSimil—An Accurate and Robust Metric for Comparison of Similarity in Intelligence of Any Number of Cooperative Multiagent Systems

Symmetry, 2018, 10(2), 48. DOI: 10.3390/sym10020048