English
Related papers

Related papers: A biologically inspired model for transshipment pr…

200 papers

Physarum polycephalum inspired algorithm (PPA), also known as the Physarum Solver, has attracted great attention. By modelling real-world problems into a graph with network flow and adopting proper equations to calculate the distance…

Neural and Evolutionary Computing · Computer Science 2020-10-20 Yusheng Huang , Dong Chu , Yong Deng , Kang Hao Cheong

Physarum Polycephalum is a slime mold that is apparently able to solve shortest path problems. A mathematical model has been proposed by biologists to describe the feedback mechanism used by the slime mold to adapt its tubular channels…

Data Structures and Algorithms · Computer Science 2019-07-01 Vincenzo Bonifaci , Kurt Mehlhorn , Girish Varma

Physarum Polycephalum is a slime mold that can solve shortest path problems. A mathematical model based on Physarum's behavior, known as the Physarum Directed Dynamics, can solve positive linear programs. In this paper, we present a family…

Data Structures and Algorithms · Computer Science 2022-07-19 Yuan Gao , Hamidreza Kamkari , Andreas Karrenbauer , Kurt Mehlhorn , Mohammadamin Sharifi

The large proper-time behaviour of expanding boost-invariant fluids has provided many crucial insights into quark-gluon plasma dynamics. Here we formulate and explore the late-time behaviour of nonequilibrium dynamics at the level of…

High Energy Physics - Theory · Physics 2021-05-12 Michal P. Heller , Alexandre Serantes , Michał Spaliński , Viktor Svensson , Benjamin Withers

We develop a dynamical systems approach to prioritizing and selecting multiple recurring tasks with the aim of conferring a degree of deliberative goal selection to a mobile robot confronted with competing objectives. We take navigation as…

Dynamical Systems · Mathematics 2018-03-12 Paul B. Reverdy , Daniel E. Koditschek

A supply chain is a system which moves products from a supplier to customers. The supply chains are ubiquitous. They play a key role in all economic activities. Inspired by biological principles of nutrients' distribution in protoplasmic…

Neural and Evolutionary Computing · Computer Science 2014-03-24 Xiaoge Zhang , Andrew Adamatzky , Xin-She Yang , Hai Yang , Sankaran Mahadevan , Yong Deng

In this paper we focus on a two-link swimmer called scallop which moves changing dynamics between two fluids regimes. We address and solve explicitly two optimal control problems, the minimum time one and the minimum quadratic cost needed…

Optimization and Control · Mathematics 2019-03-05 Rosario Maggistro , Marta Zoppello

An articulated body is defined as a finite number of rigid bodies connected by a set of arbitrary constraints that limit the relative motion between pairs of bodies. Such a general definition encompasses a wide variety of situations in the…

Computational Physics · Physics 2024-07-12 Florencio Balboa Usabiaga , Blaise Delmotte

Path planning is usually solved by addressing either the (high-level) route planning problem (waypoint sequencing to achieve the final goal) or the (low-level) path planning problem (trajectory prediction between two waypoints avoiding…

Living systems, from single cells to higher vertebrates, receive a continuous stream of non-stationary inputs that they sense, e.g., via cell surface receptors or sensory organs. Integrating these time-varying, multi-sensory, and often…

Other Quantitative Biology · Quantitative Biology 2024-04-17 Daniel Koch , Akhilesh Nandan , Gayathri Ramesan , Aneta Koseska

Optimization of fluid transport in the slime mold Physarum polycephalum has been the subject of several modeling efforts in recent literature. Existing models assume that the tube adaptation mechanism in P. polycephalum's tubular network is…

Tissues and Organs · Quantitative Biology 2019-07-01 Vincenzo Bonifaci

Many real-world problems are usually computationally costly and the objective functions evolve over time. Data-driven, a.k.a. surrogate-assisted, evolutionary optimization has been recognized as an effective approach for tackling expensive…

Neural and Evolutionary Computing · Computer Science 2022-11-08 Ke Li , Renzhi Chen , Xin Yao

A new method is proposed for the solution of the data-driven optimal transport barycenter problem and of the more general distributional barycenter problem that the article introduces. The method improves on previous approaches based on…

Optimization and Control · Mathematics 2021-04-30 Esteban G. Tabak , Giulio Trigila , Wenjun Zhao

The Quickest Transshipment Problem is to route flow as quickly as possible from sources with supplies to sinks with demands in a network with capacities and transit times on the arcs. It is of fundamental importance for numerous…

Data Structures and Algorithms · Computer Science 2021-08-16 Miriam Schlöter , Martin Skutella , Khai Van Tran

Understanding the link between urban planning and commuting flows is crucial for guiding urban development and policymaking. This research, bridging computer science and urban studies, addresses the challenge of integrating these fields…

Machine Learning · Computer Science 2024-02-26 Yan Luo , Zhuoyue Wan , Yuzhong Chen , Gengchen Mai , Fu-lai Chung , Kent Larson

In this paper, we develop a computationally-efficient approach to minimum-time trajectory optimization using input-output data-based models, to produce an end-to-end data-to-control solution to time-optimal planning/control of dynamic…

Systems and Control · Electrical Eng. & Systems 2023-12-12 Nan Li , Ehsan Taheri , Ilya Kolmanovsky , Dimitar Filev

Public-transit systems face a number of operational challenges: (a) changing ridership patterns requiring optimization of fixed line services, (b) optimizing vehicle-to-trip assignments to reduce maintenance and operation codes, and (c)…

Systems and Control · Electrical Eng. & Systems 2021-07-02 Ruixiao Sun , Rongze Gui , Himanshu Neema , Yuche Chen , Juliette Ugirumurera , Joseph Severino , Philip Pugliese , Aron Laszka , Abhishek Dubey

We propose a novel method for fast and scalable evaluation of periodic solutions of systems of ordinary differential equations for a given set of parameter values and initial conditions. The equations governing the system dynamics are…

Dynamical Systems · Mathematics 2016-05-30 I. Yu. Tyukin , A. N. Gorban , T. A. Tyukina , J. Al Ameri , Yu. A. Korablev

We propose a general-purpose method for finding high-quality solutions to hard optimization problems, inspired by self-organizing processes often found in nature. The method, called Extremal Optimization, successively eliminates extremely…

Statistical Mechanics · Physics 2018-07-06 S. Boettcher , A. Percus

We consider a continuum mechanical model for the migration of multiple cell populations through parts of tissue separated by thin membranes. In this model, cells belonging to different populations may be characterised by different…

Analysis of PDEs · Mathematics 2021-09-28 Chiara Giverso , Tommaso Lorenzi , Luigi Preziosi