Transiently chaotic simulated annealing based on intrinsic nonlinearity of memristors for efficient solution of optimization problems
Year: 2020
Type: article
Abstract: Optimization problems are ubiquitous in scientific research, engineering, and daily lives. However, solving a complex optimization problem often requires excessive computing resource and time and faces challenges in easily getting trapped into local optima. Here, we propose a memristive optimizer hardware based on a Hopfield network, which introduces transient chaos to simulated annealing in aid of jumping out of the local optima while ensuring convergence. A single memristor crossbar is used to store the weight parameters of a fully connected Hopfield network and adjust the network dynamics in situ. Furthermore, we harness the intrinsic nonlinearity of memristors within the crossbar to implement an efficient and simplified annealing process for the optimization. Solutions of continuous function optimizations on sphere function and Matyas function as well as combinatorial optimization on Max-cut problem are experimentally demonstrated, indicating great potential of the transiently chaotic memristive network in solving optimization problems in general.
Source: Science Advances
Authors: Ke Yang, Qingxi Duan, Yanghao Wang, Teng Zhang, Yuchao Yang, Ru Huang
Institution: Peking University
Language: English
Subfield: Electrical and Electronic Engineering
Field: Engineering
Domain: Physical Sciences
Open Access status: gold
Estimated APC paid: $4,500
Funders: Tencent, Baidu, National Natural Science Foundation of China, Higher Education Discipline Innovation Project, National Outstanding Youth Science Fund Project of National Natural Science Foundation of China, National Key Research and Development Program of China Stem Cell and Translational Research
OpenAlex ID: W3049461533
