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

优化问题的“细胞神经元”方法

A "Cellular Neuronal" Approach to Optimization Problems

Gregory S. Duane

摘要:

Hopfield-Tank(1985)的递归神经网络架构的旅行商问题被推广到一个完全互连的“细胞”神经网络的规则振荡器。巡回赛是由同步模式定义的,允许同时表示给定巡回赛的所有循环排列。该网络收敛到局部最优,其中一些对应于最短距离的旅游,可以显示在一个稳定的相位近似解析。全局优化需要模拟退火,但随机元素可能会被取代的混沌不稳定性在进一步推广的架构混沌振荡器的网络。

英文摘要:

The Hopfield-Tank (1985) recurrent neural network architecture for the Traveling Salesman Problem is generalized to a fully interconnected "cellular" neural network of regular oscillators. Tours are defined by synchronization patterns, allowing the simultaneous representation of all cyclic permutations of a given tour. The network converges to local optima some of which correspond to shortest-distance tours, as can be shown analytically in a stationary phase approximation. Simulated annealing is required for global optimization, but the stochastic element might be replaced by chaotic intermittency in a further generalization of the architecture to a network of chaotic oscillators.

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

↑