Next Article in Journal
Parameter Optimization on the Forced Ventilation of Symmetric Tunnel Construction Based on the Super-Short Bench-Cut Method
Previous Article in Journal
Data Hiding Based on a Two-Layer Turtle Shell Matrix
Article Menu
Issue 2 (February) cover image

Export Article

Open AccessArticle
Symmetry 2018, 10(2), 48; https://doi.org/10.3390/sym10020048

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

1
Department Informatics, Petru Maior University, 540088 Targu Mures, Romania
2
Department Production and Operations Management, Faculty of Management, University of Applied Sciences Upper Austria, Campus Steyr, Wehrgrabengasse 1-3, 4400 Steyr, Austria
3
College of Computer and Control Engineering, Nankai University, 300071 Tianjin, China
4
Predictive Medicine and Data Analytics Lab, Tampere University of Technology, 33720 Tampere, Finland
These authors contributed equally to this work.
*
Author to whom correspondence should be addressed.
Received: 26 December 2017 / Revised: 27 January 2018 / Accepted: 9 February 2018 / Published: 14 February 2018
Full-Text   |   PDF [545 KB, uploaded 22 February 2018]   |  

Abstract

Intelligent cooperative multiagent systems are applied for solving a large range of real-life problems, including in domains like biology and healthcare. There are very few metrics able to make an effective measure of the machine intelligence quotient. The most important drawbacks of the designed metrics presented in the scientific literature consist in the limitation in universality, accuracy, and robustness. In this paper, we propose a novel universal metric called MetrIntSimil capable of making an accurate and robust symmetric comparison of the similarity in intelligence of any number of cooperative multiagent systems specialized in difficult problem solving. The universality is an important necessary property based on the large variety of designed intelligent systems. MetrIntSimil makes a comparison by taking into consideration the variability in intelligence in the problem solving of the compared cooperative multiagent systems. It allows a classification of the cooperative multiagent systems based on their similarity in intelligence. A cooperative multiagent system has variability in the problem solving intelligence, and it can manifest lower or higher intelligence in different problem solving tasks. More cooperative multiagent systems with similar intelligence can be included in the same class. For the evaluation of the proposed metric, we conducted a case study for more intelligent cooperative multiagent systems composed of simple computing agents applied for solving the Symmetric Travelling Salesman Problem (STSP) that is a class of NP-hard problems. STSP is the problem of finding the shortest Hamiltonian cycle/tour in a weighted undirected graph that does not have loops or multiple edges. The distance between two cities is the same in each opposite direction. Two classes of similar intelligence denoted IntClassA and IntClassB were identified. The experimental results show that the agent belonging to IntClassA intelligence class is less intelligent than the agents that belong to the IntClassB intelligence class. View Full-Text
Keywords: symmetric travelling salesman problem; diversity of intelligent systems; similarity in intelligence; machine intelligence measure; cooperative problem solving; computational-hard problem symmetric travelling salesman problem; diversity of intelligent systems; similarity in intelligence; machine intelligence measure; cooperative problem solving; computational-hard problem
Figures

Figure 1

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited (CC BY 4.0).
SciFeed

Share & Cite This Article

MDPI and ACS Style

Iantovics, L.B.; Dehmer, M.; Emmert-Streib, F. MetrIntSimil—An Accurate and Robust Metric for Comparison of Similarity in Intelligence of Any Number of Cooperative Multiagent Systems. Symmetry 2018, 10, 48.

Show more citation formats Show less citations formats

Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Related Articles

Article Metrics

Article Access Statistics

1

Comments

[Return to top]
Symmetry EISSN 2073-8994 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top