CAJ | 학술논문

对于碎纸拼接问题,找到一个全局一致的最终解决方案是非常关键的.本文提出了一种基于蚁群优化算法(ACO)的全局拼接方法.首先运用基于ψ-s分析的局部匹配方法进行局部拼接,然后利用局部拼接产生的候选匹配对构建搜索图、信息素与节点相关联.在迭代过程中,利用候选匹配对之间的矛盾和由蚁群构建的全局拼接路径更新信息素:时于在迄今最优路径上的候选匹配对,人工蚂蚁释放信息素；而位于构建失败的路径上的候选匹配对的信息素以一定比例蒸发.候选匹配对的信息素最终向一定方向收敛.最后,根据信息素来筛选候选匹配对.实验证明了这种方法的有效性.
대우쇄지병접문제,조도일개전국일치적최종해결방안시비상관건적.본문제출료일충기우의군우화산법(ACO)적전국병접방법.수선운용기우ψ-s분석적국부필배방법진행국부병접,연후이용국부병접산생적후선필배대구건수색도、신식소여절점상관련.재질대과정중,이용후선필배대지간적모순화유의군구건적전국병접로경경신신식소:시우재흘금최우로경상적후선필배대,인공마의석방신식소；이위우구건실패적로경상적후선필배대적신식소이일정비례증발.후선필배대적신식소최종향일정방향수렴.최후,근거신식소래사선후선필배대.실험증명료저충방법적유효성.