博士研究生创新基金(CX2007016)
- 作品数：3 被引量：7H指数：2
- 相关作者：陈韬吴志勇孙乐昌张旻王红川更多>>
- 相关机构：解放军电子工程学院中国人民解放军73677部队更多>>
- 发文基金：博士研究生创新基金国家自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 一个解决集合覆盖问题的二阶段遗传算法被引量：3
- 2011年
- 针对集合覆盖问题,提出一个高效的可解决大规模数据的二阶段遗传算法.二阶段遗传算法可以分为数据约简阶段和启发式求解阶段,论文形式化地描述了数据约简阶段的相关定义、定理和算法,证明了该约简方法的有效性;并给出了启发式求解阶段中针对集合覆盖问题的遗传算法中选择、交叉、变异算子的设计方法.对Beasley提出的45个测试用例的测试结果验证了二阶段遗传算法的求解效率和求解质量高于其它遗传算法.
- 吴志勇陈韬王红川孙乐昌张旻李秩
- 关键词：约简方法遗传算法
- 遗传算法在多维Fuzzing技术中的应用被引量：2
- 2011年
- 对存在的多维Fuzzing技术中使用的遗传算法不能表示多种输入类型元素,不能充分使用已得到知识从而大大降低了基于知识的多维Fuzzing技术中提出的多维Fuzzing技术挖掘的漏洞的范围和能力,设计了一个包含选择、交叉、变异、修补等操作的可以表示大多数输入元素类型的遗传算法,提出一种多个输入元素的小染色体级连成一个大染色体,大染色体的遗传算子操作分解到各个小染色体之间操作的编码及操作方案,针对字符串型输入元素,提出一套可变长染色体的实值编码及操作方法.漏洞挖掘实验结果显示应用论文设计的遗传算法的多维Fuzzing技术具有更好的漏洞挖掘能力和更好的漏洞挖掘效率.
- 吴志勇王红川孙乐昌陈韬张旻
- 关键词：遗传算法漏洞挖掘
- 集合覆盖问题的数据约简研究被引量：2
- 2010年
- 针对当前解决大规模集合覆盖问题的算法普遍存在着效率不高的问题,提出了一套削减数据规模的约简方法,并给出了一个能够与其他所有解决集合覆盖问题算法相结合的约简算法。用Beasley提出的45个测试用例进行试验,结果显示贪心算法和遗传算法在结合了约简算法后能够在更少的时间内得到更优的解,表明该约简方法和约简算法可以有效提高传统算法和智能算法解决大规模集合覆盖问题的效率。
- 陈韬吴志勇孙乐昌张旻刘京菊
- 关键词：约简方法约简算法贪心算法遗传算法
