arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1707.06964math.OC
收藏

基于生长变换动力学模型的全局Optimization

Global Optimization based on Growth Transform Dynamical Model

Oindrila Chatterjee, Shantanu Chakrabartty

摘要:

像电荷守恒或能量守恒这样的守恒原理提供了一种自然的方式来耦合和约束不同的物理变量。在这封信中,我们提出了一个动力系统模型,利用这些约束解决非凸全局最优化问题。与传统的基于模拟退火或量子退火的全局优化技术不同,该方法通过在守恒流形上不断演化驱动泛函来优化目标目标函数.结果,驱动器泛函收敛到以目标目标函数的全局最优值为中心的Dirac-delta函数。我们提供了一个大纲的证明收敛的动力系统模型,我们证明了应用模型实现线性时间和恒定时间分散排序算法。

英文摘要:

Conservation principles like conservation of charge or energy provide a natural way to couple and constrain different physical variables. In this letter, we propose a dynamical system model that exploits these constraints for solving non-convex global optimization problems. Unlike the traditional simulated annealing or quantum annealing based global optimization techniques, the proposed method optimizes a target objective function by continuously evolving a driver functional over a conservation manifold using a generalized variant of growth transformations. As a result, the driver functional converges to a Dirac-delta function that is centered at the global optimum of the target objective function. We provide an outline of the proof of convergence for the dynamical system model and we demonstrate the application of the model for implementing linear-time and constant-time decentralized sorting algorithms.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑