论文标题

一种抑制对称DOPO网络的局部最小值的方法

A method to suppress local minima for symmetrical DOPO networks

论文作者

Amoh, Seiya, Ito, Daisuke, Ueta, Tetsushi

论文摘要

由退化的光学参数振荡器(DOPO)网络实现的相干ising机(CIM)可以解决一些组合优化问题。但是,当网络结构具有某种类型的对称性时,并不总是检测到最佳解决方案,因为搜索过程可能会被本地最小值捕获。此外,传统操作中DOPO的均匀泵率无法克服此问题。本文提出了一种方法,以避免在适当节点的泵速率中应用控件输入来避免局部最小值。该控制器破坏了对称属性,并导致暂时更改分叉结构,然后将瞬时响应引导到全局最小值中。我们显示了几个数值模拟结果。

Coherent Ising machine (CIM) implemented by degenerate optical parametric oscillator (DOPO) networks can solve some combinatorial optimization problems. However, when the network structure has a certain type of symmetry, optimal solutions are not always detected since the search process may be trapped by local minima. In addition, a uniform pump rate for DOPOs in the conventional operation cannot overcome this problem. In this paper proposes a method to avoid trapping of the local minima by applying a control input in a pump rate of an appropriate node. This controller breaks the symmetrical property and causes to change the bifurcation structure temporarily, then it guides transient responses into the global minima. We show several numerical simulation results.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源