Optimization Design of FaultTolerant Image Filter 
Based on Genetic Algorithm

Abstract

Abstract:

Abstract： Aiming at the problem that there may be some fault units in a reconfigurable logic arrays, and using the genetic algorithm to evolve image filter for the logic array, the correctness of the results, the circuit speed, power consumption and complexity were taken into consideration. Experimental results show that when there is less fault logic module in the arrays, filter circuit can be generated whose function is close to the arrays with no fault.

Key words: genetic algorithm, evolvable hardware, fault tolerant circuits, multi-objective optimization, image filter

CLC Number:

TP 18

BAO Zhiguo,WAN Jinliang,MA Xifeng. Optimization Design of FaultTolerant Image Filter
Based on Genetic Algorithm[J]. Journal of Shanghai Jiaotong University, 2015, 49(08): 1181-1185.

References

［1］Pauline C Haddow，Andy M Tyrrell. Challenges of evolvable hardware: past, present and the path to a promising future ［J］. Genetic Programming and Evolvable Machines, 2011，12(3)： 183215.

［2］Cancare F, Bhandari S, Bartolini D B, et al. A bird's eye view of FPGAbased evolvable hardware ［C］∥2011 NASA/ESA Conference on Adaptive Hardware and Systems. San Diego：IEEE，2011：169175.

［3］Sekanina L，Vasicek Z. Approximate circuit design by means of evolvable hardware ［C］∥ 2013 IEEE International Conference on Evolvable Systems (ICES). Singapore：IEEE，2013：2128.

［4］Zhang Zhiwu, Lou Jianan, Cui Xinfeng, et al. Design of sequential logic circuits based on Evolvable Hardware ［C］∥2011 10th International Conference on Electronic Measurement Instruments (ICEMI). Chengdu：IEEE，2011：240243.

［5］柏磊. 数字电路进化设计算法研究［D］. 南京：南京理工大学电子工程与光电技术学院，2012.

［6］Gallego A, Mora J, Otero A, et al. A selfadaptive image processing application based on evolvable and scalable hardware ［C］∥2013 23rd International Conference on Field Programmable Logic and Applications (FPL). Porto：IEEE，2013：16.

［7］Dobai R, Sekanina L. Towards evolvable systems based on the Xilinx Zynq platform ［C］∥2013 IEEE International Conference on Evolvable Systems (ICES). Singapore：IEEE，2013：8995.

［8］刘少腾, 来金梅, 陈利光, 等. 可进化可重构图像滤波器的设计［J］. 复旦大学学报：自然科学版，2010，49(6)：709715.

LIU Shaoteng, LAI Jinmei, CHEN Liguang, et al. An evolvable and reconfigurable image filter ［J］. Journal of Fudan University：Natural Science，2010，49(6)：709715.

［9］Lovay M, Arregui A, Gonella J, et al. Fault tolerant amplifier system using evolvable hardware ［C］∥Argentine School of MicroNanoelectronics Technology and Applications (EAMTA). Montevideo：IEEE，2010：5055.

［10］Bao Z，Watanabe T. Circuit design optimization using genetic algorithm with parameterized uniform crossover ［J］. IEICE Trans on Fundamentals，2010，E93A(1)：281290.

［11］Bao Z, Watanabe T. Mixed constrained image filter design using particle swarm optimization ［C］∥Proceedings The Fifteenth International Symposium on Artificial Life and Robotics 2010. Beppu：Springer Japan，2010：230235.

［12］吴先元. 多约束的进化图像滤波器设计［D］. 西安：西安电子科技大学软件学院，2012.

[1]	ZHANG Cong, SHU Bingnan, ZHANG Jiangtao, JIN Yong. Multi-Objective Optimization Design of Ship Propulsion Shafting Based on Response Surface Methodology and Genetic Algorithm [J]. Journal of Shanghai Jiao Tong University, 2025, 59(4): 466-475.
[2]	ZHANG Aoyuan, HU Xiaofeng, ZHANG Yahui. Rescheduling of Multi-Scenario and Multi-Objective Dynamic Changes of Ship Group Construction [J]. Journal of Shanghai Jiao Tong University, 2025, 59(4): 476-488.
[3]	SUN Dongyi, PU Yuting, ZHANG Jianbang. Target Assignment Method of Air Defense Missile Based on GA-BP Neural Network [J]. Air & Space Defense, 2025, 8(1): 62-70.
[4]	MI Yang, CHEN Yuyang, CHEN Boyang, HAN Yunhao, YUAN Minghan. Shared Energy Storage Multi-Objective Allocation Strategy Considering Integrated Energy Microgrid Access to Active Distribution Network [J]. Journal of Shanghai Jiao Tong University, 2024, 58(9): 1309-1322.
[5]	LU Qingchang, LIU Peng, QIN Han, XU Pengcheng. Optimization of Road Network Recovery Decisions Considering Road Section Recovery Differences [J]. Journal of Shanghai Jiao Tong University, 2024, 58(7): 1118-1129.
[6]	ZHANG He(张赫), ZHOU Zhengkai(周正凯), LIN Huanyu（林环宇）, WANG Tianci（王天慈）. Optimization of Highway-Railway Level Crossing in Port Area with Priority of Key Lanes [J]. J Shanghai Jiaotong Univ Sci, 2024, 29(5): 791-800.
[7]	XIONG Jingyi, HU Weijun, YIN Wei, ZHANG Weijie, YANTao. Research on Collaborative Optimization Decision Algorithm for Multi-Missile Clusters [J]. Air & Space Defense, 2024, 7(3): 86-93.
[8]	SUN Qianyang, ZHOU Li, DING Shifeng, LIU Renwei, DING Yi. An Artificial Neural Network-Based Method for Prediction of Ice Resistance of Polar Ships [J]. Journal of Shanghai Jiao Tong University, 2024, 58(2): 156-165.
[9]	ZHANG Liang, ZHENG Lidong, LENG Xiangbiao, LÜ Ling, CAI Guowei. Multi-Objective Optimization Strategy for Wind-Photovoltaic-Pumped Storage Combined System Based on Gray Wolf Algorithm [J]. Journal of Shanghai Jiao Tong University, 2024, 58(10): 1554-1566.
[10]	ZHONG Kexing, DING Lesheng, ZHANG Cong, MAO Yandong, CHEN Jinlong. Optimization Design of Marine cable of Wind Farm Bend Restrictor Based on Neural Network [J]. Ocean Engineering Equipment and Technology, 2024, 11(1): 70-76.
[11]	PENG Bin, LIU Huixin, TAO Yaohui. Geometrical Model and Optimization of Scroll Compressor Based on Involute of Circle with Variable Radii [J]. Journal of Shanghai Jiao Tong University, 2023, 57(8): 1046-1054.
[12]	ZHAO Zhibin, LUO Bin, TANG Ting, WANG Chunfang, SUN Zhonghua. Improved Self-Excited Resonant Wireless Power Transmission System [J]. Journal of Shanghai Jiao Tong University, 2023, 57(7): 859-867.
[13]	JIANG Ruimin, WANG Xuanling, ZHANG Mingen, ZHAO Bin. An Anti-ship Missile Route Planning Method Based on Quantum Genetic Algorithm [J]. Air & Space Defense, 2023, 6(4): 31-34.
[14]	XIA Yunsong, TAN Jianfeng, HAN Shui, GAO Jin’e. Optimization of Wind Turbine Vortex Generator Based on Back Propagation Neural Network [J]. Journal of Shanghai Jiao Tong University, 2023, 57(11): 1492-1500.
[15]	YAN Qing, LU Jiansha, JIANG Weiguang, SHAO Yiping, TANG Hongtao, LI Yingde. Path Optimization of Stacker in Compact Storage System with Dual-Port Layout [J]. Journal of Shanghai Jiao Tong University, 2022, 56(7): 858-867.