基于整数非线性规划的总线胚胎电子系统细胞数目优选

doi:10.3969/j.issn.1000-1093.2018.06.013

摘要/Abstract

摘要： 在规模一定的总线胚胎电子系统中，电子细胞数目将直接影响电子系统的硬件消耗与可靠性。针对电子细胞数目选择缺乏定量分析方法的现状，提出了一种基于整数非线性规划的电子系统内电子细胞数目优选方法。基于n/k系统可靠性理论，建立了电子系统的可靠性分析模型。以系统消耗的MOS场效应管数目为衡量指标，建立了电子系统的硬件消耗分析模型。通过分析系统可靠性和硬件消耗，将电子系统内电子细胞数目优选问题转化为求解整数非线性规划问题，并基于遗传算法实现了胚胎电子系统细胞数目的优选。仿真实验及分析结果表明，该方法能够较好地解决系统中电子细胞数目优选问题。

关键词: 电子细胞, 胚胎仿生, 总线, 整数非线性规划, 自修复, 可靠性, 硬件消耗, 遗传算法

Abstract: In bus-based embryonic electronic system (BEES) with certain scale, the number of electronic cells has a direct effect on the reliability and hardware consumption of BEES. In view of the research status that the selection of electronic cell number is lack of quantitative analysis method, an optimal selection method of electronic cell number for BEES is proposed, which is based on integer nonlinear programming model. A BEES reliability analysis model is established based on n/k system reliability theory. The number of metal oxide semiconductor (MOS) field effect transistors which are consumed in the system is used to measure hardware consumption, and BEES hardware consumption analysis model is established. The selection problem of BEES electronic cell number is transformed into the solving problem of integer nonlinear programming by analyzing BEES reliability and hardware consumption, and the optimal selection of BEES electronic cell number is realized based on genetic algorithm. The simulation experiment and analysis results indicate that the proposed method can be used for the optimal selection of electronic cell number in BEES.Key

Key words: electroniccell, embryonicbio-inspiring, bus, integernonlinearprogramming, self-repairing, reliability, hardwareconsumption, geneticalgorithm

中图分类号:

王涛，蔡金燕，张民国，孟亚峰，朱赛. 基于整数非线性规划的总线胚胎电子系统细胞数目优选[J]. 兵工学报, 2018, 39(6): 1132-1143.

WANG Tao, CAI Jin-yan, ZHANG Min-guo, MENG Ya-feng, ZHU Sai. Optimal Selection of Cell Number of Bus-based Embryonic Electronic System Based on Integer Nonlinear Programming Model[J]. Acta Armamentarii, 2018, 39(6): 1132-1143.

参考文献

［1］ Xu G L, Xia Z H, Wang H B, et al. Design of embryo-electronic systems capable of self-diagnosing and self-healing and configuration control［J］. Chinese Journal of Aeronautics, 2009, 22(6): 637-643.
［2］朱赛, 蔡金燕, 孟亚峰, 等. 具有故障细胞的胚胎电子阵列上目标电路评估［J］. 兵工学报, 2016, 37(11): 2120-2127.
ZHU Sai, CAI Jin-yan, MENG Ya-feng, et al. Evaluation of target circuit realized on embryonics array with faulty cells ［J］. Acta Armamentarii, 2016, 37(11): 2120-2127. (in Chinese)
［3］ Ortega C, Tyrrell A. Biologically inspired reconfigurable hardware for dependable applications［C］∥Proceedings of IEE Half-day Colloquium on Hardware Systems for Dependable Applications. London, UK: IEE, 1997: 1-4.
［4］ Tyrrell A M, Sun H. A honeycomb development architecture for robust fault-tolerant design［C］∥Proceedings of the 1st NASA/ESA Conference on Adaptive Hardware and Systems. Los Alamitos, CA, US: IEEE, 2006: 7-13.
［5］ Greensted A J, Tyrrell A M. Implementation results for a fault-tolerant multicellular architecture inspired by endocrine communication［C］∥Proceedings of NASA/DoD Conference on Adaptive Hardware and Systems. Los Alamitos, CA, US: IEEE, 2005: 253-261.
［6］ Samie M, Dragffy G, Pipe T. Novel bio-inspired self-repair algorithm for evolvable fault tolerant hardware systems［C］∥Proceedings of the 11th Annual Conference Companion on Genetic and Evolutionary Computation Conference. New York, NY, US: ACM, 2009: 2143-2148.
［7］ Samie M, Dragffy G, Popescu A. Prokaryotic bio-inspired model for embryonics［C］∥Proceedings of the 4th NASA/ESA Conference on Adaptive Hardware and Systems. Piscataway, NJ,US: IEEE, 2009: 163-170.
［8］ Samie M, Dragffy G, Popescu A, et al. Prokaryotic bio-inspired system［C］∥Proceedings of the 4th NASA/ESA Conference on Adaptive Hardware and Systems. Piscataway, NJ,US:IEEE, 2009: 171-178.
［9］ Stauffer A, Mange D, Petraglio E, et al. Self-replication of 3D universal structures［C］∥Proceedings of 2004 NASA/DoD Conference on Evolvable Hardware. Los Alamitos, CA, US: IEEE, 2004: 283-287.

［10］ Boesen M R, Madsen J. eDNA: a bio-inspired reconfigurable hardware cell architecture supporting self-organization and self-healing［C］∥Proceedings of 2009 NASA/ESA Conference on Adaptive Hardware and Systems. Piscataway, NJ,US:IEEE, 2009: 147-154.
［11］ Xu J Q, Dou Y, Lv Q, et al. eTissue: a bio-inspired match-based reconfigurable hardware architecture supporting hierarchical self-healing and self-evolution［C］∥Proceedings of 2011 NASA/ESA Conference on Adaptive Hardware and Systems (AHS). Piscataway, NJ,US:IEEE, 2011:311-318.
［12］王南天. 基于原核仿生阵列的自修复技术研究［D］. 长沙: 国防科学技术大学, 2011.
WANG Nan-tian. Research of self-healing technique based on prokaryotic bio-inspired array［D］. Changsha: National University of Defense Technology, 2011. (in Chinese)
［13］ Wang N T, Qian Y L ,Li Y, et al. Design method for a multi-layer bio-inspired self-healing hardware［C］∥Proceedings of 2014 Prognostics and System Health Management Conference. Piscataway, NJ,US:IEEE, 2014: 653-657.
［14］李廷鹏. 基于总线结构的仿生自修复技术研究［D］. 长沙: 国防科学技术大学, 2012.
LI Ting-peng. Research on bio-inspired self-repair technology based on bus structure［D］. Changsha: National University of Defense Technology, 2012. (in Chinese)
［15］王敏, 王友仁, 张砦. 三维可重构阵列互连资源在线分布式容错方法［J］. 计算机应用研究, 2013, 30(8): 2360-2363.
WANG Min, WANG You-ren, ZHANG Zhai. Interconnection resources online distributed fault-tolerant method for three dimensional reconfigurable array ［J］. Application Research of Compu- ters, 2013, 30(8): 2360-2363. (in Chinese)
［16］ Zhu S, Cai J Y, Meng Y F. A novel structure of embryonics electronic cell array ［J］. WSEAS Transactions on Circuits and Systems, 2014, 13: 224-232.
［17］朱赛. 仿生电子系统移除-进化自修复方法研究［D］. 石家庄：军械工程学院，2015.
ZHU Sai. Research on elimination-evolution self-repair method of bio-inspired electronic system［D］. Shijiazhuang: Ordnance Engineering College, 2015. (in Chinese)
［18］张砦, 王友仁. 基于可靠性优化的芯片自愈型硬件细胞阵列布局方法［J］. 航空学报, 2014, 35(12): 3392-3402.
ZHANG Zhai, WANG You-ren. Method to reliability improvement of chip self-healing hardware by array layout reformation ［J］. Acta Aeronautica et Astronautica Sinica, 2014, 35(12): 3392-3402. (in Chinese)
［19］ Zhu S, Cai J Y, Meng Y F. Partial-DNA cyclic memory for bio-inspired electronic cell ［J］. Genetic Programming and Evolvable Machines, 2016, 17(2): 83-117.
［20］王涛，蔡金燕，孟亚峰，等. 胚胎电子细胞阵列中空闲细胞的配置研究［J］. 航空学报, 2017, 38(4): 320266.
WANG Tao, CAI Jin-yan, MENG Ya-feng, et al. Research on the configuration of idle cells in embryonics electronic cell array ［J］. Acta Aeronautica et Astronautica Sinica, 2017, 38(4): 320266. (in Chinese)
［21］王涛, 蔡金燕, 孟亚峰, 等. 总线胚胎电子细胞阵列中空闲细胞数目优选［J/OL］. 电子学报. (2017-06-28)［2017-10-15］. http:∥www.ejournal.org.cn.
WANG Tao, CAI Jin-yan, MENG Ya-feng, et al. Idle cells optimum selection method for bus-based embryonics electronic cell array ［J/OL］. Acta Electronica Sinica. (2017-06-28)［2017-10-15］. http:∥www.ejournal.org.cn. (in Chinese)
［22］ Zhang Z, Wang Y R. Method to self-repairing reconfiguration strategy selection of embryonic cellular array on reliability analysis［C］∥Proceedings of 2014 NASA/ESA Conference on Adaptive Hardware and Systems. Piscataway, NJ, US : IEEE, 2014: 225-232.
［23］王涛. 总线胚胎电子细胞阵列结构设计与自修复策略研究［D］. 石家庄: 军械工程学院, 2016.
WANG Tao. Research on bus-based embryonic electronic cell array structure design and self-repair strategy ［D］. Shijiazhuang: Ordnance Engineering College, 2016.(in Chinese)
［24］ Misra K. Reliability analysis and prediction ［M］. Amsterdam,the Nethlands: Elsevier, 1992.
［25］ Ortega C, Tyrrell A M. Reliability analysis in self-repairing embryonic systems［C］∥Proceedings of the 1st NASA/DoD Workshop on Evolvable Hardware. Los Alamitos,CA, US: IEEE, 1999: 120-128.
［26］林勇, 罗文坚, 钱海, 等. n×n阵列胚胎电子系统应用中的优化设计问题分析［J］. 中国科学技术大学学报, 2007, 37(2): 171-176.
LIN Yong, LUO Wen-jian, QIAN Hai, et al. Analysis of optimization design in n×n array embryonic system applications ［J］. Journal of University of Science and Technology of China, 2007, 37(2): 171-176. (in Chinese)
［27］ Hilder J A, Walker J A, Tyrrell A M. Optimising variability tolerant standard cell libraries［C］∥Proceedings of 2009 IEEE Congress on Evolutionary Computation. Piscataway, NJ, US: IEEE,2009: 2273-2380.
［28］杨飞，王青，侯砚泽. 基于整数域改进粒子群优化算法的多平台武器目标分配［J］. 兵工学报, 2011, 32 (7): 906-912.
YANG Fei, WANG Qing, HOU Xian-ze. Weapon-target assignment in multi-launcher system based on improved integer filed particle swarm optimization algorithm［J］. Acta Armamentarii, 2011, 32 (7): 906-912. (in Chinese)
［29］张蛟, 王中许, 陈黎, 等. 具有多次拦截时机的防空火力分配建模及其优化方法研究［J］. 兵工学报, 2014, 35(10): 1644-1650.
ZHANG Jiao, WANG Zhong-xu, CHEN Li, et al. Modeling and optimization on antiaircraft weapon-target assignment at multiple interception opportunity［J］. Acta Armamentarii, 2014, 35(10): 1644-1650.(in Chinese)
［30］俞礼军, 梁明苹. 基于整数非线性规划的城市常规公交线网优化设计［J］. 中国公路学报, 2016, 29(2): 108-115, 135.
YU Li-jun, LIANG Ming-ping. Urban routine bus transit network optimizing design based on integer nonlinear programming model［J］. China Journal of Highway and Transport, 2016, 29(2): 108-115, 135. (in Chinese)
［31］王小艺, 刘载文, 侯朝桢, 等. 防空武器多目标优化分配建模与决策［J］. 兵工学报, 2007, 28(2): 228-231.
WANG Xiao-yi, LIU Zai-wen, HOU Chao-zhen, et al. Modeling and decision making of multi-target optimization assignment for aerial defense weapon［J］. Acta Armamentarii, 2007, 28(2): 228-231. (in Chinese)
［32］王翠. 改进的粒子群优化算法在整数规划和可靠性问题中的应用［D］. 沈阳：东北大学, 2010.
WANG Cui. An improved particle swarm optimization algorithm and its application to integer programming and reliability problems［D］. Shenyang: Northeastern University, 2010. (in Chinese)

第39卷第6期
2018 年6月兵工学报ACTA
ARMAMENTARIIVol.39No.6Jun.2018

[1]	苏胜，顾森，宋志强，刘萍. 基于深度表征学习和遗传算法的军用座舱色彩设计方法[J]. 兵工学报, 2024, 45(4): 1060-1069.
[2]	马维宁, 胡起伟, 陈静, 贾希胜. 装备群选择性维修决策与任务分配联合优化[J]. 兵工学报, 2024, 45(2): 407-416.
[3]	秦国华, 娄维达, 林锋, 徐勇. 基于Cotes求积法和神经网络的稳定域判断及铣削参数优化新方法[J]. 兵工学报, 2024, 45(2): 516-526.
[4]	刘子昌, 李思雨, 裴模超, 刘洁, 孟硕, 吴巍屹. 基于纹理分析的柴油发动机故障诊断方法[J]. 兵工学报, 2024, 45(2): 684-694.
[5]	李昊, 李豪杰, 原红伟, 岳中豪, 马海涛. 分布电容对引信共线装定系统信息传输特性的影响及其优化[J]. 兵工学报, 2024, 45(1): 319-327.
[6]	叶闻语, 王春阳, 于金阳, 拓明侃, 王子硕. 基于贪心遗传算法的液晶光学相控阵多光束扫描[J]. 兵工学报, 2023, 44(9): 2650-2660.
[7]	陈松, 朱东升, 左钦文, 韩朝帅. 基于GA-PS的三维空间源项反演算法[J]. 兵工学报, 2023, 44(8): 2503-2520.
[8]	张安, 徐双飞, 毕文豪, 徐晗. 空地多目标攻击武器-目标分配与制导序列优化[J]. 兵工学报, 2023, 44(8): 2233-2244.
[9]	刘彦, 王百川, 闫俊伯, 闫子辰, 时振清, 黄风雷. 侵彻作用下负泊松比蜂窝夹芯结构动态响应[J]. 兵工学报, 2023, 44(7): 1938-1953.
[10]	杜伟伟, 陈小伟. 陆军战术级作战任务分配及优化方法[J]. 兵工学报, 2023, 44(5): 1431-1442.
[11]	翟文宇, 钱林方, 陈光宋. 火炮自动装填系统摆动机构的运动精度可靠性与灵敏度[J]. 兵工学报, 2023, 44(4): 1062-1070.
[12]	陈童, 胡斌, 狄鹏. 舰船发电系统多状态可靠性马尔可夫报酬模型[J]. 兵工学报, 2023, 44(10): 3177-3186.
[13]	代普，李永锋，韩建刚，刘攀玲. 基于CAN总线和大容量数据存储的舰炮远程监控系统设计[J]. 兵工学报, 2022, 43(S1): 88-96.
[14]	刘勤，姬广振，曹璞琳，李娟，刘英. 基于故障物理的复杂机械系统可靠性设计分析技术[J]. 兵工学报, 2022, 43(S1): 189-195.
[15]	赵健，张亮，李岙然，冯宇，张宇，刘锐，李毅，李鑫勇，朱振雷. 基于系统工程方法的装甲装备可靠性指标分配[J]. 兵工学报, 2022, 43(S1): 196-202.