遗传约简算法是粗糙集约简算法之一。约简以保持信息系统分类能力不变为前提,删除冗余属性,获得泛化能力更强的决策规则或分类规则。属性约简在避免“维数灾难”,提高算法运行效率等方面具有重要意义。非法广播俗称“黑广播”,会影响无线电秩序,甚至干扰航空频段的正常使用。宣传虚假、低俗广告的广播是常见“黑广播”之一。智能化监测是查找“黑广播”的有效措施之一。不进行整点报时,以语音为主是大多数“黑广播”的重要特征。本文核心内容如下:(1)提出了整点报时识别算法。经过预处理和特征提取,建立整点报时和不报时调频广播信号的隐马尔可夫模型,使用实测数据验证本文方法识别整点报时调频广播信号的有效性。结合常规监测指标构建查找“黑广播”信息系统。(2)提出了基于等价关系信息系统的变长度染色体遗传约简算法。以变长度染色体遗传算法为基本框架,基于简化二进制差别矩阵的行列重要度构造适应度函数。引入调整函数使进化过程自适应地进行交叉和变异操作,对个体选择性地进行遗传操作。该遗传约简算法适用于相容决策表和不相容决策表。本文对多个UCI数据集进行属性约简,通过实验对比验证了本文算法的有效性和优越性。(3)提出了基于优势—等价关系信息系统的变长度染色体遗传约简算法。本文基于优势—等价关系信息系统的正域设计了适应度函数,实现了对条件属性值具有偏序关系,决策属性值是等价关系的决策表的属性约简。实验结果表明,本文算法与传统约简算法具有一致性。(4)对查找“黑广播”信息系统进行属性约简。应用本文提出的约简算法,获得了与监测经验相吻合,更实用、精简的判断条件。