章毅鹏
- 作品数：2 被引量：6H指数：2
- 供职机构：中国计量学院理学院更多>>
- 相关领域：自动化与计算机技术更多>>
- 基于遗传算法和0-1规划的规则图形碎片拼接被引量：4
- 2015年
- 通过对规则图形的预处理,提取图形碎片边缘像素特征,以整体匹配度最大为拼接目标,建立基于0-1规划的规则图形碎片拼接模型。考虑到模型本身的复杂性和求解方法对复杂模型的适用性,采用遗传算法对0-1规划拼接模型求解。求解结果表明,基于0-1规划的规则图形碎片拼接模型,可利用数学语言准确地描述拼接过程,且遗传算法可较好地完成规则图形碎片的拼接。
- 韩盈盈章毅鹏沈鸿平王义康
- 关键词：匹配度遗传算法
- 基于0-1规划模型的规则中文碎片拼接复原研究被引量：2
- 2014年
- 通过对中文规则碎片的文字分布特征进行分析,提取碎片边界信息,定义了基于欧氏距离的相邻碎片匹配度,考虑在所有碎片总体匹配度最大目标下,建立基于0-1规划的碎片拼接模型,并运用贪婪算法对某碎片文件进行模拟仿真。研究结果表明,基于0-1规划的中文规则碎片拼接模型,可准确地对碎片拼接问题进行数学描述,利用贪婪算法结合适当的人工干预可以较好地解决中文规则碎片拼接复原问题。
- 沈鸿平章毅鹏王义康
- 关键词：匹配度贪婪算法
