Memristive network-based genetic algorithm and its application to image edge detection

doi:10.23919/JSEE.2021.000091

Journal of Systems Engineering and Electronics ›› 2021, Vol. 32 ›› Issue (5): 1062-1070.doi: 10.23919/JSEE.2021.000091

收稿日期:2021-01-21 出版日期:2021-10-18 发布日期:2021-11-04

Memristive network-based genetic algorithm and its application to image edge detection

Yongbin YU^1,*(), Chenyu YANG¹(), Quanxin DENG¹(), Tashi NYIMA²(), Shouyi LIANG³(), Chen ZHOU¹()

¹ School of Information and Software Engineering, University of Electronic Science and Technology of China, Chengdu 610054, China
² School of Information Science and Technology, Tibet University, Lhasa 850000, China
³ Department of Economics, Stony Brook University, New York 11794, U.S.

Received:2021-01-21 Online:2021-10-18 Published:2021-11-04
Contact: Yongbin YU E-mail:ybyu@uestc.edu.cn;chenyu_yang_divine@163.com;2507120731@qq.com;nmzx@tibet.edu.cn;15008231993@163.com;756349535@qq.com
About author:|YU Yongbin was born in 1975. He received his Ph.D. degree from the University of Electronic Science and Technology of China (UESTC), Chengdu, in 2008. He is currently an associate professor at the School of Information and Software Engineering, UESTC. His research interests include big data and memristor. E-mail: ybyu@uestc.edu.cn||YANG Chenyu was born in 1994. He received his B.S. and M.S. degrees from the UESTC, Chengdu, in 2016 and 2019 respectively. His research interests include memristor and genetic algorithm. E-mail: chenyu_yang_divine@163.com||DENG Quanxin was born in 1996. He received his B.S. degree from the UESTC, Chengdu, in 2018. He is currently pursuing his M.S. degree with the School of Information and Software Engineering, UESTC. His research interests include memristor and genetic algorithm. E-mail: 2507120731@qq.com||NYIMA Tashi was born in 1964. He received his Ph.D. degree from Sichuan University, Chengdu, in 2009. He is currently a professor in Tibet University. His research interests include computer network and information system. E-mail: nmzx@tibet.edu.cn||LIANG Shouyi was born in 1993. He received his B.S. degree from Sichuan University, Chengdu, in 2016. He received his M.A. degree from the Stony Brook University, New York, in 2020. His research interests include memristor and econometrics. E-mail: 15008231993@163.com||ZHOU Chen was born in 1998. She received her B.S. degree from the UESTC, Chengdu, in 2020. She is currently pursuing her M.S. degree with the School of Information and Software Engineering, UESTC. His research interests include memristor and genetic algorithm. E-mail: 756349535@qq.com
Supported by:
This work was supported by the National Natural Science Foundation of China (61550110248), the Sichuan Science and Technology Department project (2019YFG0190), and the University of Electronic Science and Technology of China project (H04W170186)

摘要/Abstract

Abstract:

This paper proposes a mem-computing model of memristive network-based genetic algorithm (MNGA) by building up the relationship between the memristive network (MN) and the genetic algorithm (GA), and a new edge detection algorithm where image pixels are defined as individuals of population. First, the computing model of MNGA is designed to perform mem-computing, which brings new possibility of the hardware implementation of GA. Secondly, MNGA-based edge detection integrating image filter and GA operator deployed by MN is proposed. Finally, simulation results demonstrate that the figure of merit (FoM) of our model is better than the latest memristor-based swarm intelligence. In summary, a new way is found to build proper matching of memristor to GA and aid image edge detection.

Key words: memristive network (MN), genetic algorithm (GA), edge detection, mem-computing

. [J]. Journal of Systems Engineering and Electronics, 2021, 32(5): 1062-1070.

Yongbin YU, Chenyu YANG, Quanxin DENG, Tashi NYIMA, Shouyi LIANG, Chen ZHOU. Memristive network-based genetic algorithm and its application to image edge detection[J]. Journal of Systems Engineering and Electronics, 2021, 32(5): 1062-1070.

图/表 18

参考文献 33

1	CHUA L O Memristor—the missing circuit element. IEEE Trans. on Circuit Theory, 1971, 18 (5): 507- 519. doi: 10.1109/TCT.1971.1083337
2	CHUA L O, KANG S M Memristive devices and systems. Proceedings of the IEEE, 1976, 64 (2): 209- 223. doi: 10.1109/PROC.1976.10092
3	STRUKOV D B, SNIDER G S, STEWART D R, et al The missing memristor found. Nature, 2008, 453 (7191): 80- 83. doi: 10.1038/nature06932
4	TOUR J M, HE T Electronics: the fourth element. Nature, 2008, 453 (7191): 42- 43. doi: 10.1038/453042a
5	CHUA L O The fourth element. Proceedings of the IEEE, 2012, 100 (6): 1920- 1927. doi: 10.1109/JPROC.2012.2190814
6	ADHIKARI S P, SAH M P, KIM H, et al Three fingerprints of memristor. IEEE Trans. on Circuits and Systems I: Regular Papers, 2013, 60 (11): 3008- 3021. doi: 10.1109/TCSI.2013.2256171
7	PREZIOSO M, MERRIKH-BAYAT F, HOSKINS B D, et al Training and operation of an integrated neuromorphic network based on metal-oxide memristors. Nature, 2015, 521 (7550): 61- 64. doi: 10.1038/nature14441
8	DU C, CAI F, ZIDAN M A, et al Reservoir computing using dynamic memristors for temporal information processing. Nature Communications, 2017, 8 (1): 2204. doi: 10.1038/s41467-017-02337-y
9	SHERIDAN P M, CAI F, DU C, et al Sparse coding with memristor networks. Nature Nanotechnology, 2017, 12, 784- 789. doi: 10.1038/nnano.2017.83
10	PAJOUHI Z, ROY K Image edge detection based on swarm intelligence using memristive networks. IEEE Trans. on Computer-Aided Design of Integrated Circuits and Systems, 2018, 37 (9): 1774- 1787. doi: 10.1109/TCAD.2017.2775227
11	PERSHIN Y V, VENTRA M D Memcomputing implementation of ant colony optimization. Neural Processing Letters, 2016, 44 (1): 265- 277. doi: 10.1007/s11063-016-9497-y
12	FISTER I, PERC M, KAMAL S M, et al A review of chaos-based firefly algorithms: perspectives and research challenges. Applied Mathematics and Computation, 2015, 252, 155- 165. doi: 10.1016/j.amc.2014.12.006
13	FISTER I, PERC M, LJUBI K, et al Particle swarm optimization for automatic creation of complex graphic characters. Chaos, Solitons & Fractals, 2015, 73, 29- 35.
14	MIRJALILI S, LEWIS A The whale optimization algorithm. Advances in Engineering Software, 2016, 95, 51- 67. doi: 10.1016/j.advengsoft.2016.01.008
15	HOLLAND J H. Adaptation in natural and artificial systems. Cambridge, U.S.: MIT Press, 1992.
16	DEB K, PRATAP A, AGARWAL S, et al A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans. on Evolutionary Computation, 2002, 6 (2): 182- 197. doi: 10.1109/4235.996017
17	LIU J, TANG X Evolutionary search for faces from line drawings. IEEE Trans. on Pattern Analysis & Machine Intelligence, 2005, 27 (6): 861- 872.
18	DAS S, SUGANTHAN P N Differential evolution: a survey of the state-of-the-art. IEEE Trans. on Evolutionary Computation, 2011, 15 (1): 4- 31. doi: 10.1109/TEVC.2010.2059031
19	GHAMISI P, BENEDIKTSSON J A Feature selection based on hybridization of genetic algorithm and particle swarm optimization. IEEE Geoscience and Remote Sensing Letters, 2015, 12 (2): 309- 313. doi: 10.1109/LGRS.2014.2337320
20	XUE B, ZHANG M J, BROWNE W N, et al A survey on evolutionary computation approaches to feature selection. IEEE Trans. on Evolutionary Computation, 2016, 20 (4): 606- 626. doi: 10.1109/TEVC.2015.2504420
21	BIANCO S, CIOCCA G, SCHETTINI R Combination of video change detection algorithms by genetic programming. IEEE Trans. on Evolutionary Computation, 2017, 21 (6): 914- 928. doi: 10.1109/TEVC.2017.2694160
22	FALISZEWSKI P, SAWICKI J, SCHAEFER R, et al Multiwinner voting in genetic algorithms. IEEE Intelligent Systems, 2017, 32 (1): 40- 48. doi: 10.1109/MIS.2017.5
23	NAGAMANI A N, NAYAK A S, NANDITHA N N, et al A genetic algorithm based heuristic method for test set generation in reversible circuits. IEEE Trans. on Computer-Aided Design of Integrated Circuits and Systems, 2017, 37 (2): 324- 336.
24	GONG D W, SUN J, ZHUANG M A set-based genetic algorithm for interval many-objective optimization problems. IEEE Trans. on Evolutionary Computation, 2018, 22 (1): 47- 60. doi: 10.1109/TEVC.2016.2634625
25	GAO B, LI X Q, WOO W L, et al Physics-based image segmentation using first order statistical properties and genetic algorithm for inductive thermography imaging. IEEE Trans. on Image Processing, 2018, 27 (5): 2160- 2175. doi: 10.1109/TIP.2017.2783627
26	FISTER I, SUGANTHAN P N, JR I F, et al Artificial neural network regression as a local search heuristic for ensemble strategies in differential evolution. Nonlinear Dynamics, 2016, 84 (2): 895- 914. doi: 10.1007/s11071-015-2537-8
27	GONZALEZ R C, WOODS R E. Digital image processing. Beijing: Publishing House of Electronic Industry, 2007.
28	GUDMUNDSSON M, EL-KWAE E, KABUKA M Edge detection in medical images using a genetic algorithm. IEEE Trans. on Medical Imaging, 1998, 17 (3): 469- 474. doi: 10.1109/42.712136
29	SAENTHON A, KAITWANIDVILAI S Development of new edge-detection filter based on genetic algorithm: an application to a soldering joint inspection. International Journal of Advanced Manufacturing Technology, 2010, 46 (9): 1009- 1019.
30	KAO Y T, ZAHARA E A hybrid genetic algorithm and particle swarm optimization for multimodal functions. Applied Soft Computing, 2008, 8 (2): 849- 857. doi: 10.1016/j.asoc.2007.07.002
31	VENTRA M D, PERSHIN Y V The parallel approach. Nature Physics, 2013, 9 (4): 200- 202. doi: 10.1038/nphys2566
32	PRATT W K. Digital image processing. New York: Wiley, 1978.
33	YI S, LABATE D, EASLEY G R, et al A shearlet approach to edge analysis and detection. IEEE Trans. on Image Processing, 2009, 18 (5): 929. doi: 10.1109/TIP.2009.2013082

Method	Algorithm	Application
[11]	ACO	TSP
[10]	ACO	Image edge detection
The proposed method	GA	Image edge detection

Symbol	Meaning
$ G $	Generations
$ P $	Population
$ B $	Individual
$ C $	Chromosome
$ gl $	Gene list
$ {S}_{r}\left(b\right) $	Rule of selection
$ {C}_{r}({b}_{1},{b}_{2}) $	Rule of crossover
$ {B}_{r}\left(b\right) $	Rule of biomutation
$ FF\left(b\right) $	Fitness function

Nature	GA	Mem-computing
Population	Some feasible solutions	Memristive network
Individual	Feasible solution	Memristive subnet
Chromosome	Part of the feasible solution	Memristor
Gene	Feasible solution coding	Memristance
Natural selection	Solution selection	Memristor selection
Biomutation	Solution-coding change	Memristance change
Crossover	Addition of individual	Addition of memristor

Symbol	Value	Meaning
$ {R}_{c} $	$ 0.4 $	Rate of crossover
$ {R}_{b} $	$ 0.05 $	Rate of biomutation
$ {F}_{m} $	Mean value	Threshold value of fitness
$ w \cdot h $	$ 468\times 468 $	Resolution of image
$ MN\left(x,y\right) $	$0\;{\rm{or}}\;1$	Memristance
$ P(x,y) $	$0- 255$	Pixel value
$ F(x,y) $	Calculated by fitness function	Fitness of $ P(x,y) $ and $ MN(x,y) $
$ {C}_{c} $	$ 4 $	The neighborhood size of crossover processing
$ {\rm{Mean}} $	$ 33.667\;8 $	Mean value of fitness

Memristive network-based genetic algorithm and its application to image edge detection

RichHTML

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

图/表 18

参考文献 33

相关文章 0

编辑推荐

Metrics

本文评价