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]	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.
[2]	ZHOU Tianyan, FENG Xiaoen, FAN Yunfeng, DONG Shiyin, LI Yuqing, JIN Huizhong. Optimization Model of Ground Air Defense Force Deployment to Avoid Excessive Air Defense Firepower [J]. Air & Space Defense, 2022, 5(4): 19-23.
[3]	WANG Xiaojian, HONG Jun, CHEN Jinghua, LI Hongguang. Weight Reduction Study of Box Structure Based on Parametric Modeling and Response Surface Optimization [J]. Air & Space Defense, 2022, 5(4): 60-66.
[4]	MA Zhoujun, WANG Yong, WANG Jie, CHEN Shaoyu. A Dual Cooperative Optimization for Optimal Redundancy Quantity of MMC Submodules of Flexible Controller [J]. Journal of Shanghai Jiao Tong University, 2022, 56(3): 325-332.
[5]	LIU Jiea (刘洁), ZHANG Baojib∗ (张宝吉). Multiobjective Optimization of Hull Form Based on Global Optimization Algorithm [J]. J Shanghai Jiaotong Univ Sci, 2022, 27(3): 346-355.
[6]	YANG Bo, WANG Junting, YU Lei, CAO Pulin, SHU Hongchun, YU Tao. Peafowl Optimization Algorithm Based Bi-Level Multi-Objective Optimal Allocation of Energy Storage Systems in Distribution Network [J]. Journal of Shanghai Jiao Tong University, 2022, 56(10): 1294-1307.
[7]	WANG Zhuoxin, ZHAO Haitao, XIE Yuehan, REN Hantao, YUAN Mingqing, ZHANG Boming, CHEN Ji’an. Prediction of Modulus of Composite Materials by BP Neural Network Optimized by Genetic Algorithm [J]. Journal of Shanghai Jiao Tong University, 2022, 56(10): 1341-1348.
[8]	ZHOU Yutai, XU Yue, LI Yu, JIANG Guotao. Genetic Algorithm Based Method of Optimal Deployment for Three-Dimensional Radar Networks Under Jamming Situation [J]. Air & Space Defense, 2022, 5(1): 52-59.
[9]	LI Cuiming, WANG Ning, ZHANG Chen. Hierarchical Mission Planning for Cleaning Photovoltaic Panels Based on Improved Genetic Algorithm [J]. Journal of Shanghai Jiao Tong University, 2021, 55(9): 1169-1174.
[10]	LI Lingfang, CHEN Zhanpeng, HU Yan, TAI Nengling, GAO Mengping, ZHU Tao. Expansion Planning of Renewable Energy Power System Considering Flexibility and Economy [J]. Journal of Shanghai Jiao Tong University, 2021, 55(7): 791-801.
[11]	GU Yifan, ZHAO Wenlong, TANG Shanjun, YANG Qingyu, ZHENG Xin. Research on Target Spatial Collaborative Positioning Methods for Distributed Active/Passive Imaging Detection System [J]. Air & Space Defense, 2021, 4(4): 119-126.
[12]	JIN Yudong (靳宇栋), FENG Jiabo (冯家波), ZHANG Weijun (张伟军). UAV Task Allocation for Hierarchical Multiobjective Optimization in Complex Conditions Using Modified NSGA-III with Segmented Encoding [J]. J Shanghai Jiaotong Univ Sci, 2021, 26(4): 431-445.
[13]	SUN Hongqiang, ZHANG Zhanyue, FANG Yuqiang. Formation Satellite Reconstruction Strategy Based on NSGA-II Algorithm [J]. Journal of Shanghai Jiao Tong University, 2021, 55(3): 320-330.
[14]	WANG Yunlong, JIANG Yunbo, GUAN Guan, XING Jiapeng, YU Guangliang. Design of Three-Dimensional Layout of Ship Engine Room Equipment Based on Knowledge Based Engineering [J]. Journal of Shanghai Jiao Tong University, 2021, 55(10): 1219-1227.
[15]	ZHUO Pengcheng, YAN Jin, ZHENG Meimei, XIA Tangbin, XI Lifeng. GA-OIHF Elman Neural Network Algorithm for Fault Diagnosis of Full Life Cycle of Rolling Bearing [J]. Journal of Shanghai Jiao Tong University, 2021, 55(10): 1255-1262.