一种利用基于关联规则的遗传算法进行仪表设计的方法

摘要

本发明公开了一种利用基于关联规则的遗传算法进行仪表设计的方法。本发明是通过挖掘已有知识库中的元器件关联属性，并在遗传算法中的变异繁殖步骤中利用这些关联采取有针对性的遗传变异，从而提高遗传算法的收敛速度。本发明利用已有的专家知识以及将运算结果加入知识库，不断的扩大知识库的容量，使得在知识库中的仪表设计可行解进行关联规则挖掘的结果更加的可靠。本发明同时在对遗传算法最优解的求取过程中，按照关联规则的置信度进行有选择的变异，能够加快算法的收敛速度，从提高在实际运用中仪表设计系统计算最优仪表方案的速度，解决批量设计仪表方案时的用户长时间等待的问题。

主权项

1.一种利用基于关联规则的遗传算法进行仪表设计的方法，其特征在于，该方法包括以下步骤：(1)生成初始群体：在本仪表设计系统中，初始生成的个体总数为N个。(2)计算适应度，并裁减适应度排在最末的p％的个体。(3)以平均概率随机选取母体，如果母体不违反任何约束，则平均概率随机选取另一个体进行交叉产生两个子女；如果母体有违反任一约束，则进行变异繁殖，随机选取变异的节点后，按照变异概率进行节点变异。(4)当个体总数为N-1个时，以平均概率随机选取母体进行单亲繁殖，其变异概率与步骤(3)相同；(5)判断是否收敛，若不收敛，则转入步骤(2)；如果收敛，或者繁殖超过N代，则终止。(6)将最优解提供作为解，并将此解添加到知识库。(7)定时重新进行关联规则挖掘，产生新的关联规则。