Emergency management using geographic information systems: application to the first Romanian traveling salesman problem instance

Plass

Lecture Notes in Computer Science

et al. 2016

Self Cite

Part 1: The International Cross Domain Conference (CD-ARES 2016)International audienceMost Machine Learning (ML) researchers focus on automatic Machine Learning (aML) where great advances have been made, for example, in speech recognition, recommender systems, or autonomous vehicles. Automatic approaches greatly benefit from the availability of “big data”. However, sometimes, for example in health informatics, we are confronted not a small number of data sets or rare events, and with complex problems where aML-approaches fail or deliver unsatisfactory results. Here, interactive Machine Learning (iML) may be of help and the “human-in-the-loop” approach may be beneficial in solving computationally hard problems, where human expertise can help to reduce an exponential search space through heuristics.In this paper, experiments are discussed which help to evaluate the effectiveness of the iML-“human-in-the-loop” approach, particularly in opening the “black box”, thereby enabling a human to directly and indirectly manipulating and interacting with an algorithm. For this purpose, we selected the Ant Colony Optimization (ACO) framework, and use it on the Traveling Salesman Problem (TSP) which is of high importance in solving many practical problems in health informatics, e.g. in the study of proteins

Section: Traveling Salesman Problem (Tsp)mentioning

confidence: 99%

Towards interactive Machine Learning (iML): Applying Ant Colony Algorithms to Solve the Traveling Salesman Problem with the Human-in-the-Loop Approach

Plass

Lecture Notes in Computer Science

et al. 2016

Self Cite

“…Each studied ICMAS consisted of simple computing agents (artificial ants) that operated by mimicking the search for food of biological ants. Many CMASs mimic the problem-solving that is carried out by biological ants: Merkle and Middendorf [70] proposed a solution to the permutation scheduling problem; Runkler [71] proposed the optimization of clustering models; Crisan, Pintea and Palade [72] proposed emergency management using geographic information systems; and Pholdee and Bureerat [73] proposed the optimization of the constrained mechanical design.…”

Section: Experimental Evaluation Of the Extrintdetect Methodsmentioning

confidence: 99%

ExtrIntDetect—A New Universal Method for the Identification of Intelligent Cooperative Multiagent Systems with Extreme Intelligence

2019

In this research, we define a specific type of performance of the intelligent agent-based systems (IABSs) in terms of a difficult problem-solving intelligence measure. Many studies present the successful application of intelligent cooperative multiagent systems (ICMASs) for efficient, flexible and robust solving of difficult real-life problems. Based on a comprehensive study of the scientific literature, we conclude that there is no unanimous view in the scientific literature on machine intelligence, or on what an intelligence metric must measure. Metrics presented in the scientific literature are based on diverse paradigms. In our approach, we assume that the measurement of intelligence is based on the ability to solve difficult problems. In our opinion, the measurement of intelligence in this context is important, as it allows the differentiation between ICMASs based on the degree of intelligence in problem-solving. The recent OutIntSys method presented in the scientific literature can identify systems with outlier high and outlier low intelligence from a set of studied ICMASs. In this paper, a novel universal method called ExtrIntDetect, defined on the basis of a specific series of computing processes and analyses, is proposed for the detection of the ICMASs with statistical outlier low and high problem-solving intelligence from a given set of studied ICMASs. ExtrIntDetect eliminates the disadvantage of the OutIntSys method with respect to its limited robustness. The recent symmetric MetrIntSimil metric presented in the literature is capable of measuring and comparing the intelligence of large numbers of ICMASs and based on their respective problem-solving intelligences in order to classify them into intelligence classes. Systems whose intelligence does not statistically differ are classified as belonging to the same class of intelligent systems. Systems classified in the same intelligence class are therefore able to solve difficult problems using similar levels of intelligence. One disadvantage of the symmetric MetrIntSimil lies in the fact that it is not able to detect outlier intelligence. Based on this fact, the ExtrIntDetect method could be used as an extension of the MetrIntSimil metric. To validate and evaluate the ExtrIntDetect method, an experimental evaluation study on six ICMASs is presented and discussed.

“…3 They help in assessing the implementations of the new methodologies for solving TSP and its variants. New data features as geographic coordinates are used for integration with GIS technologies or allowing network analysis [67].…”

Section: Traveling Salesman Problem (Tsp)mentioning

confidence: 99%

Interactive machine learning: experimental evidence for the human in the algorithmic loop

et al. 2018

Self Cite

Recent advances in automatic machine learning (aML) allow solving problems without any human intervention. However, sometimes a human-in-the-loop can be beneficial in solving computationally hard problems. In this paper we provide new experimental insights on how we can improve computational intelligence by complementing it with human intelligence in an interactive machine learning approach (iML). For this purpose, we used the Ant Colony Optimization (ACO) framework, because this fosters multi-agent approaches with human agents in the loop. We propose unification between the human intelligence and interaction skills and the computational power of an artificial system. The ACO framework is used on a case study solving the Traveling Salesman Problem, because of its many practical implications, e.g. in the medical domain. We used ACO due to the fact that it is one of the best algorithms used in many applied intelligence problems. For the evaluation we used gamification, i.e. we implemented a snake-like game called Traveling Snakesman with the MAX-MIN Ant System (MMAS) in the background. We extended the MMAS-Algorithm in a way, that the human can directly interact and influence the ants. This is done by "traveling" with the snake across the graph. Each time the human travels over an ant, the current pheromone value of the edge is multiplied by 5. This manipulation has an impact on the ant's behavior (the probability that this edge is taken by the ant increases). The results show that the humans performing one tour through the graphs have a significant impact on the shortest path found by the MMAS. Consequently, our experiment demonstrates that in our case human intelligence can positively influence machine intelligence. To the best of our knowledge this is the first study of this kind.