Goto

Collaborating Authors

 Evolutionary Systems


Path Planning for Shepherding a Swarm in a Cluttered Environment using Differential Evolution

arXiv.org Artificial Intelligence

In computational In this paper, we present an evolutionary path planning intelligence research, the concept is used more broadly to approach for shepherding that takes into account the collection model and analyze the behaviour of biologically inspired and movement of the swarm (sheep) in addition to the swarms, where multiple agents of different type interact with sheepdog. The problem is different from conventional path each other in a proactive and reactive manner. The reactive planning for robot navigation in the sense that the control agents are analogous to the sheep in the problem; they respond agents (sheepdog) have access to global information when to the presence of the proactive agent, the sheepdog, and are seeking an optimal path, while the movement of others (sheep) repulsed from it. The sheepdog makes a sequence of decisions is purely reactive. The two-phase algorithm starts by identifying to influence the sheep and to guide them towards a goal the path for the sheepdog to move from any initial position area. A recent comprehensive review on the subject can be to a position behind the swarm. The path is constrained to be found in [1]. The shepherding problem using robotic swarms obstacle free and so as not to impact the sheep; lest the sheep is of interest in several applications beyond the biological be repulsed and scatter, making their collection even harder inspiration of shepherding itself; applications include crowd and more time-consuming. In the second phase, the algorithm control [2], cleanup of oil spills [3], disaster relief and rescue plans the path for the sheepdog by identifying the next series operations [4], and security/military procedures [5], among of way points to guide the sheep towards their final destination.


New feature for Complex Network based on Ant Colony Optimization for High Level Classification

arXiv.org Artificial Intelligence

Low level classification extracts features from the elements, i.e. physical to use them to train a model for a later classification. High level classification uses high level features, the existent patterns, relationship between the data and combines low and high level features for classification. High Level features can be got from Complex Network created over the data. Local and global features are used to describe the structure of a Complex Network, i.e. Average Neighbor Degree, Average Clustering.The present work proposed a novel feature to describe the architecture of the Network following a Ant Colony System approach. The experiments shows the advantage of using this feature because the sensibility with data of different classes.


A Two-Stage Metaheuristic Algorithm for the Dynamic Vehicle Routing Problem in Industry 4.0 approach

arXiv.org Artificial Intelligence

Industry 4.0 is a concept that assists companies in developing a modern supply chain (MSC) system when they are faced with a dynamic process. Because Industry 4.0 focuses on mobility and real-time integration, it is a good framework for a dynamic vehicle routing problem (DVRP). This research works on DVRP. The aim of this research is to minimize transportation cost without exceeding the capacity constraint of each vehicle while serving customer demands from a common depot. Meanwhile, new orders arrive at a specific time into the system while the vehicles are executing the delivery of existing orders. This paper presents a two-stage hybrid algorithm for solving the DVRP. In the first stage, construction algorithms are applied to develop the initial route. In the second stage, improvement algorithms are applied. Experimental results were designed for different sizes of problems. Analysis results show the effectiveness of the proposed algorithm.


How to tune the RBF SVM hyperparameters?: An empirical evaluation of 18 search algorithms

arXiv.org Machine Learning

SVM with an RBF kernel is usually one of the best classification algorithms for most data sets, but it is important to tune the two hyperparameters $C$ and $\gamma$ to the data itself. In general, the selection of the hyperparameters is a non-convex optimization problem and thus many algorithms have been proposed to solve it, among them: grid search, random search, Bayesian optimization, simulated annealing, particle swarm optimization, Nelder Mead, and others. There have also been proposals to decouple the selection of $\gamma$ and $C$. We empirically compare 18 of these proposed search algorithms (with different parameterizations for a total of 47 combinations) on 115 real-life binary data sets. We find (among other things) that trees of Parzen estimators and particle swarm optimization select better hyperparameters with only a slight increase in computation time with respect to a grid search with the same number of evaluations. We also find that spending too much computational effort searching the hyperparameters will not likely result in better performance for future data and that there are no significant differences among the different procedures to select the best set of hyperparameters when more than one is found by the search algorithms.


It's Alive!

Communications of the ACM

The biobot developed at the University of Illinois at Urbana-Champaign couples engineered skeletal muscle tissue to a 3D printed flexible skeleton. Although robotic humanoids now perform backflips and autonomous drones fly in formation, even the most advanced robots are relatively primitive when compared with living machines. The running, jumping, swimming, and flying creatures that cover our planet's surface have long inspired engineers. Yet a subset of researchers are not just taking tips from living creatures. These roboticists, computer scientists, and bioengineers are combining artificial materials with living tissue, or making machines entirely from living cells.


Say "Sul Sul!" to SimSim, A Sims-Inspired Platform for Sandbox Game AI

arXiv.org Artificial Intelligence

This paper proposes environment design in the life simulation game The Sims as a novel platform and challenge for testing divergent search algorithms. In this domain, which includes a minimal viability criterion, the goal is to furnish a house with objects that satisfy the physical needs of a simulated agent. Importantly, the large number of objects available to the player (whether human or automated) affords a wide variety of solutions to the underlying design problem. Empirical studies in a novel open source simulator called SimSim investigate the ability of novelty-based evolutionary algorithms to effectively generate viable environment designs.


Physically Unclonable Functions and AI: Two Decades of Marriage

arXiv.org Artificial Intelligence

The current chapter aims at establishing a relationship between artificial intelligence (AI) and hardware security. Such a connection between AI and software security has been confirmed and well-reviewed in the relevant literature. The main focus here is to explore the methods borrowed from AI to assess the security of a hardware primitive, namely physically unclonable functions (PUFs), which has found applications in cryptographic protocols, e.g., authentication and key generation. Metrics and procedures devised for this are further discussed. Moreover, By reviewing PUFs designed by applying AI techniques, we give insight into future research directions in this area.


Automated Machine Learning -- a brief review at the end of the early years

arXiv.org Machine Learning

Automated machine learning (AutoML) is the sub-field of machine learning that aims at automating, to some extend, all stages of the design of a machine learning system. In the context of supervised learning, AutoML is concerned with feature extraction, pre processing, model design and post processing. Major contributions and achievements in AutoML have been taking place during the recent decade. We are therefore in perfect timing to look back and realize what we have learned. This chapter aims to summarize the main findings in the early years of AutoML. More specifically, in this chapter an introduction to AutoML for supervised learning is provided and an historical review of progress in this field is presented. Likewise, the main paradigms of AutoML are described and research opportunities are outlined.


Optimistic variants of single-objective bilevel optimization for evolutionary algorithms

arXiv.org Artificial Intelligence

Single-objective bilevel optimization is a specialized form of constraint optimization problems where one of the constraints is an optimization problem itself. These problems are typically non-convex and strongly NP-Hard. Recently, there has been an increased interest from the evolutionary computation community to model bilevel problems due to its applicability in the real-world applications for decision-making problems. In this work, a partial nested evolutionary approach with a local heuristic search has been proposed to solve the benchmark problems and have outstanding results. This approach relies on the concept of intermarriage-crossover in search of feasible regions by exploiting information from the constraints. A new variant has also been proposed to the commonly used convergence approaches, i.e., optimistic and pessimistic. It is called extreme optimistic approach. The experimental results demonstrate the algorithm converges differently to known optimum solutions with the optimistic variants. Optimistic approach also outperforms pessimistic approach. Comparative statistical analysis of our approach with other recently published partial to complete evolutionary approaches demonstrates very competitive results.


iCVI-ARTMAP: Accelerating and improving clustering using adaptive resonance theory predictive mapping and incremental cluster validity indices

arXiv.org Machine Learning

This paper presents an adaptive resonance theory predictive mapping (ARTMAP) model which uses incremental cluster validity indices (iCVIs) to perform unsupervised learning, namely iCVI-ARTMAP. Incorporating iCVIs to the decision-making and many-to-one mapping capabilities of ARTMAP can improve the choices of clusters to which samples are incrementally assigned. These improvements are accomplished by intelligently performing the operations of swapping sample assignments between clusters, splitting and merging clusters, and caching the values of variables when iCVI values need to be recomputed. Using recursive formulations enables iCVI-ARTMAP to considerably reduce the computational burden associated with cluster validity index (CVI)-based offline clustering. Depending on the iCVI and the data set, it can achieve running times up to two orders of magnitude shorter than when using batch CVI computations. In this work, the incremental versions of Calinski-Harabasz, WB-index, Xie-Beni, Davies-Bouldin, Pakhira-Bandyopadhyay-Maulik, and negentropy increment were integrated into fuzzy ARTMAP. Experimental results show that, with proper choice of iCVI, iCVI-ARTMAP outperformed fuzzy adaptive resonance theory (ART), dual vigilance fuzzy ART, kmeans, spectral clustering, Gaussian mixture models and hierarchical agglomerative clustering algorithms in most of the synthetic benchmark data sets. It also performed competitively on real world image benchmark data sets when clustering on projections and on latent spaces generated by a deep clustering model. Naturally, the performance of iCVI-ARTMAP is subject to the selected iCVI and its suitability to the data at hand; fortunately, it is a general model wherein other iCVIs can be easily embedded.