电光与控制, 2013, 20 (4): 63, 网络出版: 2013-04-08
用改进遗传算法优选测试节点
Test Node Optimization with Improved Genetic Algorithm
摘要
针对模拟电路故障诊断中的测试节点优选问题, 首先定义了决策矩阵A及其相关概念, 对测试节点优选问题建立了数学模型, 将测试节点优选问题转化为典型的0/1规划问题, 将测试节点的优选过程变成数学模型的求解过程; 然后针对建立的数学模型, 提出了一种改进遗传算法, 并通过和传统遗传算法、分枝定界法的比较, 对算法性能进行了分析。仿真结果表明,提出的节点优选方法可靠有效, 具有较高的工程应用价值。
Abstract
The test node selection problem in analog fault diagnosis was studied.Firstly, the analysis matrix A and the related concepts were proposed, and a new mathematical model for the test node optimization was presented.The issue of test node optimization was transformed to a problem of typical 0/1 integer linear programming, and the optimization of the test node selection was transformed to the solving of the mathematical model.Secondly, aiming at solving the mathematical model, an improved Genetic Algorithm (GA) was proposed and the performance of the algorithm was analyzed by comparing it with the traditional GA and the branch and bound method.Finally, the results of the experiment show that the method proposed in this paper is reliable and effective, which is an adaptable engineering application.
李丹阳, 孟亚峰, 朱赛, 韩春辉. 用改进遗传算法优选测试节点[J]. 电光与控制, 2013, 20(4): 63. LI Danyang, MENG Yafeng, ZHU Sai, HAN Chunhui. Test Node Optimization with Improved Genetic Algorithm[J]. Electronics Optics & Control, 2013, 20(4): 63.