基于遗传算法和0-1规划的规则图形碎片拼接.pdfVIP

ea句总 2015 年第 28 卷第 5 期 ·窒E噩ED噩噩噩噩圄 Electronic Sci. Tech. /May. 15 , 2015 doi: 10. 16180/j. cnki. issnl∞7 -7820.2015.05.039 基于遗传算法和 o - 1 规划的规则图形碎片拼接 韩盈盈，章毅鹏，沈鸿平，王义康 (中国计量学院理学院，浙江杭州 31∞18) 摘 要 通过对规则图形的预处理，提取图形碎片边缘像素特征，以整体匹配度最大为拼接目标，建立基于0-1 规划的规则图形碎片拼接模型。考虑到模型本身的复杂性和求解方法对复杂模型的适用性，采用遗传算法对0-1 规 划拼接模型求解。求解结果表明，基于0-1 规划的规则图形碎片拼接模型，可利用数学语言准确地描述拼接过程， 且遗传算法可较好地完成规则