Evolutionary Multi-Agent Computing in Inverse Problems

The paper tackles the application of evolutionary multi-agent computing to solving inverse problems. High costs of fitness function call become a major difficulty when approachingthese problems with population-based heuristics, however evolutionary agent-based systems (EMAS)turn out to reduce the fitness function calls, which makes them a  possible weapon of choicefor them. The paper recalls the basics of EMAS and describes the considered problem (Step and Flash Imprint Lithography),later showing convincing results, that EMAS turns out to be more effective than classical evolutionary algorithm

Classic and Agent-Based Evolutionary Heuristics for Shape Optimization of Rotating Discs

The article presents a metaheuristic solution for the problem of shape optimization of a rotating annular disc. Such discs are important structural components of e.g. jet engines, steam turbines or disc brakes. The design goal is to find the disc shape that would ensure its maximal carrying capacity (corresponding to the speed of rotation), which is a variational problem with the objective functional defined by L-infinity norm. Such a definition makes the problem impossible to solve using analytical methods so utilization of metaheuristics is necessary. We present different algorithms to solve the problem starting with a classic evolutionary one, followed by agent-based and hybrid agent-based memetic algorithms, which are the main focus of this paper. The reason for this is that agent-based computing systems proved to be versatile as an optimization technique being especially efficient for the problems with complex fitness functions. The obtained experimental results encourage further application of such an approach to similar engineering problems

Learning Interaction Kernels and Emergent Behaviors for Second Order Interacting Agent Systems

Modeling the complex interactions of systems of particles or agents is a fundamental problem across the sciences, from physics and biology, to economics and social sciences. In this work, we consider second-order, heterogeneous, multivariable models of interacting agents or particles, within simple environments. We describe a nonparametric inference framework to efficiently estimate the interaction kernels which drive these dynamical systems. We develop a complete learning theory which establishes strong consistency and optimal nonparametric min-max rates of convergence for the estimators, as well as provably accurate predicted trajectories. The estimators exploit the structure of the equations in order to overcome the curse of dimensionality; furthermore we describe a fundamental coercivity condition which ensures that the interaction kernels can be learned and relates to the minimal singular value of the learning matrix. The numerical algorithm presented to build the estimators is parallelizable, performs well on high-dimensional problems, and its performance is tested on a variety of complex dynamical systems. We are often interested in collective dynamical systems exhibiting emergent behaviors with complicated interaction kernels, and with kernels which are parameterized by a single unknown parameter. We provide extensive numerical evidence that the estimators provide faithful approximations to these interaction kernels, and provide accurate predictions for trajectories started at new initial conditions, both throughout the ``training'' time interval in which the observations were made, and much beyond. We demonstrate these features on prototypical systems displaying collective behaviors, ranging from opinion dynamics, flocking dynamics, self-propelling particle dynamics, to synchronized oscillator dynamics. We also consider the problem of learning interaction kernels in these dynamical systems constrained to evolve on Riemannian manifolds. The models are based on interaction kernels depending on pairwise Riemannian distances between agents, with agents interacting locally along the direction of the shortest geodesic connecting them. Lastly, we build accurate and predictive models of the underlying mechanisms of celestial motion. By modeling the major Astronomical Bodies in the Solar system as pairwise interacting bodies, we generate extremely accurate dynamics can provide a unified explanation to the observation data, especially in terms of reproducing the perihelion precession of Mars, Mercury, and the Moon. Primary Reader: Mauro Maggioni Secondary Reader: Fei L