Memristor-based genetic algorithm for image restoration

Abstract

This paper explores a way of deploying the classical algorithm named genetic algorithm (GA) with the memristor. The memristor is a type of circuit device with both characteristics of storage and computing, which provides the similarity between electronic devices and biological components, such as neurons, and the structure of the memristor-based array is similar to that of chromosomes in genetics. Besides, it provides the similarity to the image gray-value matrix that can be applied to image restoration with GA. Thus, memristor-based GA is proposed and the experiment about image restoration using memristor-based GA is carried out in this paper. And parameters, such as the size of initial population and the number of iterations, are also set different values in the experiment, which demonstrates the feasibility of implementing GA with memristors.1