Physarum Polycephalum is a Slime mold that can solve the shortest path problem. A mathematical model based on the Physarum's behavior, known as the Physarum Directed Dynamics, can solve positive linear programs. In this paper, we will propose a Physarum based dynamic based on the previous work and introduce a new way to solve positive Semi-Definite Programming (SDP) problems, which are more general than positive linear programs. Empirical results suggest that this extension of the dynamic can solve the positive SDP showing that the nature-inspired algorithm can solve one of the hardest problems in the polynomial domain. In this work, we will formulate an accurate algorithm to solve positive and some non-negative SDPs and formally prove some key characteristics of this solver thus inspiring future work to try and refine this method.
翻译：Physarum Polycephalum 是能够解决最短路径问题的Slime 模型。 基于 Physarum 行为的数学模型, 被称为 Physarum 定向动力学, 可以解决正线性程序。 在本文中, 我们将基于先前的工作提出基于正线性动态的 Physarum 动态, 并引入解决正半无线性程序( SDP) 问题的新方法, 这些问题比正线性程序更为一般。 经验性结果显示, 动态的这一扩展可以解决正SDP, 表明自然驱动的算法可以解决多边域中最棘手的问题之一。 在这项工作中, 我们将制定一个精确的算法, 以解决正非负线性 SDP, 并正式证明此解决方案的某些关键特征, 从而激励未来尝试和完善该方法的工作 。
相关内容
- Today (iOS and OS X): widgets for the Today view of Notification Center
- Share (iOS and OS X): post content to web services or share content with others
- Actions (iOS and OS X): app extensions to view or manipulate inside another app
- Photo Editing (iOS): edit a photo or video in Apple's Photos app with extensions from a third-party apps
- Finder Sync (OS X): remote file storage in the Finder with support for Finder content annotation
- Storage Provider (iOS): an interface between files inside an app and other apps on a user's device
- Custom Keyboard (iOS): system-wide alternative keyboards
Source: iOS 8 Extensions: Apple’s Plan for a Powerful App Ecosystem
微信扫码咨询专知VIP会员