基于蚁群优化算法的碎纸拼接

来源 :计算机工程与科学 | 被引量 : 0次 | 上传用户:taohongguanghao
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对于碎纸拼接问题,找到一个全局一致的最终解决方案是非常关键的。本文提出了一种基于蚁群优化算法(ACO)的全局拼接方法。首先运用基于ψ-s分析的局部匹配方法进行局部拼接,然后利用局部拼接产生的候选匹配对构建搜索图、信息素与节点相关联。在迭代过程中,利用候选匹配对之间的矛盾和由蚁群构建的全局拼接路径更新信息素:对于在迄今最优路径上的候选匹配对,人工蚂蚁释放信息素;而位于构建失败的路径上的候选匹配对的信息素以一定比例蒸发。候选匹配对的信息素最终向一定方向收敛。最后,根据信息素来筛选候选匹配对。实验证明了这种方法
其他文献
现代高技术条件下的心理战,使心理战伤的发生大大升高,给未来作战行动中心理卫勤保障提出了新需求。本文分析了心理战伤的特点,并论述了成立心理卫生支援分队的必要性,对未来
长期以来,农业、农村、农民问题一直是决定我国全面建设小康社会进程和现代化进程的关键性问题,也是关系党和国家工作全局的根本性问题。没有农业的牢固基础和农业的积累与支持
概要:随着国家对民办教育扶持力度的逐渐加大,民办高校的社会基础更加坚固,民办教育的认可度越来越大,民办高校的办学体系也得到了进一步的发展,办学规模越来越大,业务支出种
目的探讨围麻醉诱导期不同时机应用右美托咪定对患者血流动力学的影响。方法选取2012年3~6月本院80例上腹部手术患者为研究对象,将其随机分为A组(0.9%氯化钠溶液组)、B组(诱导
<正>吉布斯伯勒学校GibbSboro School学校名片所在地:新泽西州年级:幼儿园至八年级学生人数:275人(白人84%,非裔2%,拉美裔5%,亚裔4%,其他5%;特殊教育16%;免费或低价午餐14%)
当我们为社会主义民主政治建设而推波助澜的时候,当我们为高校教育改革而殚精竭虑的时候,当我们为当今大学生自觉不自觉地掉进所谓“后现代”的陷阱而忧心忡忡的时候,众多有识之
<正>20世纪80年代以来,美国掀起了一股品格教育运动的浪潮。由于适应了学校、社会和国家的需要,该运动绵延至今,方兴未艾。总体而言,美国的品格教育以特定价值和美德的培养为
随着全球经济一体化和知识经济的到来,企业间的竞争愈演愈烈。为了增强核心竞争力,企业必须要改善内部生产管理,尤其是生产管理的核心技术—生产调度技术。然而以往人们多将目光
合理恰当地运用文学作品,有助于提高"中国近现代史纲要"的教学质量,优秀的文学作品是人类文明的智慧结晶,可以清晰地折射出一个时代的风云变化。教师可以根据"中国近现代史纲
随着企业内部结构的复杂化、业务多元化和产品技术的不断升级,企业的创新不再仅仅是单一技术要素的创新,而是全面创新一多种组织要素、技术要素和市场要素之间的互动创新。全面