收藏本站
《西北大学》 2015年
收藏 | 手机打开
二维码
手机客户端打开本文

群体智能算法及在三维文物虚拟拼接中的应用

孙家泽  
【摘要】:群体智能算法在求解工程领域的复杂优化问题中已经得到广泛认可。然而因其源于生物模拟而且包含复杂的随机群体行为,目前缺乏严谨的收敛证明,存在收敛速度慢、早熟等现象,理论的缺乏阻碍其发展和应用。传统三维文物碎片虚拟拼接中面临相邻碎片识别能力不强和整体拼接方法鲁棒性差的问题,其数学模型都是复杂优化问题。本文对群体智能优化算法全局收敛性进行研究,研究保证全局收敛的新型算法,针对三维文物模型虚拟拼接中的优化问题开展基于群体智能的最优化应用研究。主要贡献包括:(1)提出了两种改进的社会认知优化算法,提高了算法的全局收敛能力针对传统社会认知优化算法缺少全局收敛的理论分析及开发和开采能力有待进一步提高的问题,对算法的全局收敛性给出了证明,引入混沌群体和精英群体,提出了一种保证收敛的自然认知优化算法;在算法邻域搜索中引入量子行为搜索机制,提出了具有量子行为的认知优化算法。新算法全局收敛性得到保证,收敛速度得到提高,为应用范围的扩展奠定理论基础。(2)提出了一种混沌细菌群体趋药性优化算法,提高了算法的开发能力针对细菌群体趋药算法理论分析缺乏和收敛速度慢的问题,给出细菌趋药算法和细菌群体趋药算法全局收敛性证明,提出了一种混沌细菌群体趋药算法,在细菌群体中加入混沌搜索群体,两群同步迭代,分享最优搜索结果,提高细菌群体中个体的多样性,提高算法的全局收敛性和收敛速度。(3)提出了多特征提取和智能融合匹配识别方法,提高了文物相邻碎片的识别能力针对文物特征信息不准确的问题,采用文物多特征提取算法提取文物的多特征,提出了基于证据推理和区间数的多特征智能融合匹配识别方法,解决了单一特征信息模糊不确定带来的误匹配问题,提高了特征提取的精度,提升了文物相邻碎片的识别能力,为文物的全局拼接奠定基础。(4)提出了基于群体智能的全局最优匹配和智能配准的拼接方法,提高了拼接方法的健壮性针对传统整体拼接缺少全局考虑、碎片不存在包含关系和对应点难以确定的问题,对两类全局匹配问题利用离散自然认知优化算法进行优化求解,用改进的离散混沌细菌群体趋药算法得到最优的粗匹配点对,利用混沌细菌群体趋药算法得到最优坐标变换,提高了匹配算法的全局优化能力和健壮性,提高了配准的精度和效率,扩展了配准算法的使用范围。综上,研究包括算法收敛研究和算法应用研究两个方面。理论上对所提群体智能算法给出全局收敛性证明,提高算法的性能和适用性;应用上针对三维文物模型拼接过程中的关键问题提出了基于群体智能优化算法的解决方案,促进了群体智能算法在三维模型处理中的应用。
【学位授予单位】:西北大学
【学位级别】:博士
【学位授予年份】:2015
【分类号】:TP391.41

【引证文献】
中国重要会议论文全文数据库 前3条
1 罗景峰;许开立;;社会认知优化算法在系统可靠性优化中的应用[A];第四届中国智能计算大会论文集[C];2010年
2 杨飞;周凡;王若梅;刘俪;罗笑南;;一种快速有效地基于区域增长的网格分割算法[A];第六届全国几何设计与计算学术会议论文集[C];2013年
3 沈超慧;;基于多尺度特征聚类的三维模型局部形状检索方法[A];第四届和谐人机环境联合学术会议论文集[C];2008年
【参考文献】
中国期刊全文数据库 前10条
1 李康;李静;孙家泽;耿国华;马忠玲;刘磊;;一种改进的薄壁文物碎片特征轮廓线提取技术[J];图学学报;2015年02期
2 白云;徐刚刚;宋阳;;基于改进社会认知算法的电力系统多目标无功优化[J];黑龙江电力;2012年02期
3 曹黎侠;张建科;;细菌趋药性算法理论及应用研究进展[J];计算机工程与应用;2006年01期
4 孙家泽;张建科;;求解非线性方程组的社会认知算法[J];计算机工程与应用;2008年28期
5 刘胜兰,周儒荣,张丽艳;三角网格模型的特征线提取[J];计算机辅助设计与图形学学报;2003年04期
6 王坚;周来水;;基于最大权团的曲面粗匹配算法[J];计算机辅助设计与图形学学报;2008年02期
7 陈彦萍;张建科;孙家泽;郑庆华;李增智;;一种基于混合智能优化的服务选择模型[J];计算机学报;2010年11期
8 苏俊霞;蔚承建;;自动机制设计的社会认知优化方法[J];计算机应用;2007年S1期
9 陈俊;;社会认知理论的研究进展[J];社会心理科学;2007年Z1期
10 李艳灵;刘婷;;基于混合细菌趋药性的聚类分割算法[J];数学的实践与认识;2012年13期
中国博士学位论文全文数据库 前1条
1 陈天石;演化算法的计算复杂性研究[D];中国科学技术大学;2010年
中国硕士学位论文全文数据库 前2条
1 韩岭;反馈信息符号化程度对学习行为影响的实验研究[D];南京理工大学;2010年
2 郑赢;基于多特征融合的三维模型自适应分类方法研究与实现[D];西北大学;2010年
【共引文献】
中国期刊全文数据库 前10条
1 袁建英;刘先勇;刘伟;郭进;;改进ICP算法实现多视点云精确配准研究[J];传感器与微系统;2008年05期
2 鞠杰;;细菌趋药性算法的改进及应用现状[J];大家;2012年11期
3 刘刚,何援军,柳伟;基于边分类的三维模型外轮廓线抽取算法[J];东华大学学报(自然科学版);2005年04期
4 陈廷斌;袁磊;张明会;;面向SCM的物联网动态服务及应用中间件技术[J];大连交通大学学报;2012年01期
5 华梁;;基于多Agent系统的细菌群体趋药性算法研究[J];电脑知识与技术;2011年07期
6 贺徽;周建中;寇攀高;张孝远;;基于帐篷映射的混沌自适应粒子群优化算法在同步发电机励磁控制中的应用[J];电网技术;2011年06期
7 唐先智;杨刚生;刘飞;;多种子点提取三角网格特征轮廓的方法[J];重庆大学学报;2012年05期
8 邹晓玫;陆丽芬;修春波;;并行混沌优化算法在分包商选择中的应用[J];辽宁工程技术大学学报(自然科学版);2010年05期
9 ;An Approach to the Maximum Independent Set for Surface Matching[J];International Journal of Plant Engineering and Management;2010年03期
10 牛俊英;;基于特征点提取的GRID到TIN的转换算法[J];电脑与电信;2007年03期
中国博士学位论文全文数据库 前10条
1 田莉;新技术企业市场进入战略决策机制研究[D];南开大学;2010年
2 刘微;基于生物行为的射频识别系统优化模型与算法研究[D];吉林大学;2011年
3 于小涵;认知系统性的研究[D];浙江大学;2010年
4 赵亮;三维地震数据断层检测与建模方法研究[D];南京理工大学;2010年
5 张燕君;组织情境下人—组织匹配对个体绩效的影响研究[D];中南大学;2011年
6 张沙清;不确定环境下模具制造多项目动态调度建模与仿真[D];广东工业大学;2011年
7 郭群成;返乡农民工创业行为研究[D];西北农林科技大学;2011年
8 孟冬妮;企业高层管理者战略决策风险行为研究[D];辽宁大学;2011年
9 武剑洁;基于点的散乱点云处理技术的研究[D];华中科技大学;2004年
10 戴宁;口腔修复体造型关键技术研究及其应用[D];南京航空航天大学;2006年
中国硕士学位论文全文数据库 前10条
1 金耀;虚拟服装网格模型切割及参数化算法研究[D];浙江理工大学;2010年
2 李静芳;参数曲线曲面在服装CAD中的造型研究[D];浙江理工大学;2010年
3 欧阳艾嘉;混合粒子群算法及应用[D];广西民族大学;2010年
4 谭一鸣;网格模型上脊线与谷线的提取[D];浙江大学;2010年
5 吴守春;逆向工程中特征提取及形状识别研究[D];浙江大学;2011年
6 贾冀婷;基于粒子群优化算法的测试用例自动生成方法研究[D];西安电子科技大学;2009年
7 魏潇然;三维文物模型边界特征提取[D];西北大学;2011年
8 乔登玉;细水雾螺旋喷嘴曲面特征识别及数字重构研究[D];兰州理工大学;2011年
9 崔欢欢;基于SA规则的全路径用例自动生成方法研究[D];华中师范大学;2011年
10 郝雯;3D模型非真实感绘制效果若干问题研究[D];陕西师范大学;2011年
【二级参考文献】
中国期刊全文数据库 前10条
1 赵源萌;王岭雪;金伟其;骆媛;;基于区域直方图统计的灰度图像色彩传递方法[J];北京理工大学学报;2012年03期
2 刘玉新,张建卫;内隐社会认知探析[J];北京师范大学学报(人文社会科学版);2000年02期
3 孙炤,刘厚俊;行为经济学:当代西方经济学最新思潮[J];当代财经;2002年01期
4 孙全,叶秀清,顾伟康;一种新的基于证据理论的合成公式[J];电子学报;2000年08期
5 李晓侠;关于社会认知理论的研究综述[J];阜阳师范学院学报(社会科学版);2005年02期
6 欧宜贵;邓谋杰;洪世煌;;一类极大极小优化问题的信赖域算法[J];工程数学学报;2004年08期
7 崔妍;吕天阳;王钲旋;王钱升;;依据聚类结果建立3D模型库的索引结构[J];工程图学学报;2006年04期
8 刘晓龙;张佑生;谢颖;;模拟退火与模糊C-均值聚类相结合的图像分割算法[J];工程图学学报;2007年01期
9 丘赟立;蒋先刚;范德营;;多种搜索算法在医学图片彩色迁移上的应用与分析[J];华东交通大学学报;2012年03期
10 满春涛;孙明辉;张礼勇;;粒子群优化算法在多峰函数寻优上的应用[J];哈尔滨理工大学学报;2007年02期
中国博士学位论文全文数据库 前7条
1 廖渊;普适计算环境下一种基于QoS的服务构件组合方法[D];中国科学院研究生院(软件研究所);2005年
2 崔晨旸;三维模型检索中关键技术的研究[D];浙江大学;2005年
3 章志勇;三维模型几何相似性比较的研究[D];浙江大学;2005年
4 刘玉杰;基于形状的三维模型检索若干关键技术研究[D];中国科学院研究生院(计算技术研究所);2006年
5 周术诚;三维复杂形状拼接与破碎物体复原技术研究[D];西北大学;2007年
6 吕天阳;三维模型检索中基于聚类与基于语义方法的研究[D];吉林大学;2007年
7 赵汉理;图像与视频的实时抽象化[D];浙江大学;2009年
中国硕士学位论文全文数据库 前8条
1 周继来;三维模型检索技术研究及系统实现[D];西北大学;2005年
2 宿太学;集成多种聚类技术的实验平台及其在三维模型检索中的应用[D];吉林大学;2006年
3 张学范;基于中轴骨架的三维模型检索[D];燕山大学;2006年
4 李德龙;基于相关反馈和聚类分析技术的三维模型检索平台的研究与实现[D];吉林大学;2007年
5 向遥;古建筑虚拟色彩修复及漫游技术研究[D];中南大学;2007年
6 蒯澄宇;基于神经网络选择性集成的三维模型分类技术研究[D];吉林大学;2009年
7 陈建荣;群智能优化算法研究及其应用[D];广西民族大学;2009年
8 赵思慧;基于相似性度量的图像与视频颜色迁移算法的系统开发[D];杭州电子科技大学;2012年
【相似文献】
中国期刊全文数据库 前10条
1 汪镭,康琦,吴启迪;群体智能算法总体模式的形式化研究[J];信息与控制;2004年06期
2 谭明交;张宏梅;吕艳秋;;群体智能算法及其性能评价指标研究[J];计算机与数字工程;2008年08期
3 吴虎胜;张凤鸣;吴庐山;;一种新的群体智能算法——狼群算法[J];系统工程与电子技术;2013年11期
4 陈俊风;吴铁军;;群体智能算法搜索策略的性质及对停滞现象的影响[J];系统工程理论与实践;2013年06期
5 陶乾;黄哲学;顾春琴;;一种“自我”感知的高维混沌群体智能算法[J];集成技术;2014年03期
6 郑帮涛;鲁海燕;;微分群体智能算法在船舶结构混合变量优化中的应用[J];船舶力学;2009年05期
7 杨勇;王长辉;丁雪峰;胡勇;;基于群体智能算法的BBS空间集体观点形成模型研究[J];四川大学学报(工程科学版);2011年01期
8 邱挺;叶长燊;李玲;黄智贤;王红星;;仿生群体智能算法的演示教学[J];化工高等教育;2014年03期
9 柴啸龙;胡桂武;陈蔼祥;;Markov决策过程的蚁群规划算法[J];计算机工程与应用;2010年20期
10 汪镭;康琦;吴启迪;;自然计算——人工智能的有效实施模式[J];系统工程理论与实践;2007年05期
中国博士学位论文全文数据库 前4条
1 孙家泽;群体智能算法及在三维文物虚拟拼接中的应用[D];西北大学;2015年
2 陈恩修;离散群体智能算法的研究与应用[D];山东师范大学;2009年
3 陈伟;群体智能算法及其在基因表达数据聚类中的应用[D];江南大学;2011年
4 赵吉;群体智能算法研究及其应用[D];江南大学;2010年
中国硕士学位论文全文数据库 前10条
1 郝敬亚;群体智能算法在电厂燃料管理系统中的应用研究[D];华北电力大学;2012年
2 甘旭东;群体智能算法的评估与分析[D];上海交通大学;2011年
3 廖子贞;基于群体智能算法的聚类挖掘方法研究[D];长沙理工大学;2008年
4 马伟;基于群体智能算法的聚类分析研究[D];江南大学;2015年
5 赵懿丹;两种群体智能算法的研究及其应用[D];厦门大学;2009年
6 李建;工程结构优化的群体智能算法[D];浙江大学;2010年
7 叶寒锋;基于群体智能算法的job shop问题求解方法的研究及优化[D];吉林大学;2013年
8 蔡光跃;群体智能算法在矢量量化及求解TSP问题中的应用研究[D];苏州大学;2006年
9 苏电波;群体智能算法研究及其在生物序列比对中的应用[D];江南大学;2011年
10 马勤;基于群体智能算法的动态目标跟踪技术研究[D];天津理工大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026