收藏本站
《山东科技大学》 2010年
收藏 | 手机打开
二维码
手机客户端打开本文

几何约束求解关键问题研究

张杏莉  
【摘要】:几何约束求解技术是基于约束满足的参数化设计方法中最核心的技术。几何约束求解技术成熟与否是衡量一个基于约束的参数化设计系统优良的关键。本文从以下几个方面对几何约束求解的关键问题进行了研究。 (1)为了提高欠约束求解的效率,提出了一种首先基于约束有向图分析各元素求解方式,然后再求解的欠约束求解算法。通过分析减少需要求解的几何元素个数。该算法可以有效地减少求解工作量且使生成的几何实体最大程度满足设计意图。 (2)针对几何约束求解过程中的多解性,提出了一种添加附加约束的多解问题处理方法。在求解过程中,引入了方位约束和结构约束。通过对每个可能产生多解的几何元素的拓扑位置进行限定,最终得到一个符合设计意图的解。 (3)提出了一种用于几何约束求解的混沌微粒群算法。在基本微粒群算法的基础上利用混沌策略对整个解空间进行搜索,在Newton-Raphson迭代法失效的位置自动转换为使用该算法求解。 (4)提出一种基于变异和模拟退火用于求解变量极值的微粒群算法。该算法采用变异策略对最优位置进行扰动从而得到一个新的可行解,在模拟退火思想下判断该可行解是否可接受来做进一步优化调整。测试数据表明,该算法在收敛速度和精度方面明显优于基本微粒群优化算法。 (5)针对参数化CAD系统中由于参数赋值不合理而导致的几何实体重建失败的问题,提出了确定二类二维参数化CAD模型中参数有效范围的代数算法。应用结果表明,该算法提供的有效取值范围内的任一赋值,均可保证重建后几何实体的拓扑形状不发生改变,在一定程度上提高了参数化CAD软件的设计效率和人机交互的智能化水平。 综上所述,本文的研究成果丰富了几何约束求解理论的应用研究,具有一定的理论意义和应用价值,为几何约束求解研究提供了有意义的方法和手段。
【学位授予单位】:山东科技大学
【学位级别】:博士
【学位授予年份】:2010
【分类号】:TP391.72

免费申请
【参考文献】
中国期刊全文数据库 前10条
1 吕振肃,侯志荣;自适应变异的粒子群优化算法[J];电子学报;2004年03期
2 王波兴,陈立平;基于约束矩阵的几何约束传播研究[J];工程图学学报;2004年02期
3 王彦伟;陈立平;常明;;一种基于Grbner基和有向图的几何约束求解方法[J];工程图学学报;2006年02期
4 姚俊峰,梅炽,彭小奇,胡志坤,胡军;混沌遗传算法及其应用[J];系统工程;2001年01期
5 张杏莉;王红娟;卢新明;;参数化CAD中参数有效范围的算法研究[J];高技术通讯;2010年03期
6 蒋鲲;张岩;潘锲;;用DM-分解求解几何约束问题[J];黑龙江大学自然科学学报;2005年05期
7 陈立平,王波兴,彭晓波,周济;一种欠约束几何系统求解的图优化方法[J];华中理工大学学报;2000年06期
8 王波兴,陈立平,彭晓波,周济;几何约束奇异性判定的残量扰动算法[J];华中科技大学学报;2001年05期
9 高小山,黄磊东,蒋鲲;求解几何约束问题的几何变换法[J];中国科学E辑:技术科学;2001年02期
10 袁波,胡事民,孙家广;变量化设计中的多解性问题[J];计算机研究与发展;2000年01期
中国博士学位论文全文数据库 前6条
1 戴春来;参数化设计理论的研究[D];南京航空航天大学;2002年
2 曹春红;几何约束求解技术的研究[D];吉林大学;2005年
3 王俊伟;粒子群优化算法的改进及应用[D];东北大学;2006年
4 孟祥旭;参数化设计模型的研究与实现[D];中国科学院研究生院(计算技术研究所);1998年
5 石志良;几何约束系统建模与求解方法研究[D];华中科技大学;2006年
6 易荣庆;参数化设计中的关键问题研究[D];吉林大学;2008年
【共引文献】
中国期刊全文数据库 前10条
1 曾庆海;马中军;王艺霖;;引入混沌理论的混凝土中氯离子传输机理研究[J];四川建筑科学研究;2007年01期
2 刘慧卿;周国峰;张先起;;空调负荷混沌特性分析与预测[J];四川建筑科学研究;2009年05期
3 邓建斌;叶洪江;;基于混沌遗传算法的配电网无功补偿优化[J];安徽电气工程职业技术学院学报;2006年03期
4 华文立;胡学刚;;平衡决策树分类精度与规则简易性研究[J];安徽电子信息职业技术学院学报;2006年04期
5 焦俊;陈无畏;李绍稳;王继先;;基于改进PSO的智能车辆转向自适应PID控制[J];安徽大学学报(自然科学版);2008年06期
6 王世坤,孙晓东,吴可;吴方法和带参数杨—Baxter方程的求解技术[J];安徽大学学报(自然科学版);1995年03期
7 郭兴众;;二层多目标决策问题的等价变换及其全局优化[J];安徽工程科技学院学报(自然科学版);2007年01期
8 吴金华;戴淼;尹剑;;基于遗传神经网络的陕西省土地利用结构模型研究[J];安徽农业科学;2008年36期
9 郑志敬;周钦富;张建华;杨胜利;;松墨天牛成虫林间种群数量混沌特性的识别[J];安徽农业科学;2011年03期
10 曹素兵;朱婵;;RNA二级结构遗传预测算法中的选择操作研究[J];安徽农业科学;2011年14期
中国重要会议论文全文数据库 前10条
1 何冠男;王龙;夏壁灿;郁文生;;比利时巧克力系统的低阶控制器设计[A];第二十六届中国控制会议论文集[C];2007年
2 刘羿彤;付梦印;高宏斌;;一种改进的PSO算法[A];第二十六届中国控制会议论文集[C];2007年
3 洪露;穆志纯;;一种新的克隆混沌调节算法的研究[A];第二十六届中国控制会议论文集[C];2007年
4 杨光友;张道德;;基于PSO和L-M优化方法的奇偶问题学习算法[A];第二十六届中国控制会议论文集[C];2007年
5 李枚毅;游维;蔡自兴;;多样度和适应度引导的遗传算法操作概率计算研究[A];第二十六届中国控制会议论文集[C];2007年
6 张志华;王莉;刘洪;;最大化网络广告收入的投放决策[A];第二十六届中国控制会议论文集[C];2007年
7 刘润杰;申金媛;张端金;穆维新;;下一代网络信令流量的混沌预测[A];第二十七届中国控制会议论文集[C];2008年
8 史久根;徐胜生;;基于文化-粒子群算法的机器人路径规划算法[A];2011中国仪器仪表与测控技术大会论文集[C];2011年
9 许秀英;甘龙辉;陶冶;黄操军;;基于遗传神经网络的土壤含水率预测[A];中国农业工程学会2011年学术年会论文集[C];2011年
10 蔡烽;石爱国;沈泓萃;;不规则波浪激励下的船舶横摇运动动力学研究[A];纪念顾懋祥院士海洋工程学术研讨会论文集[C];2011年
中国博士学位论文全文数据库 前10条
1 樊建聪;分布估计学习算法研究[D];山东科技大学;2010年
2 杨莉;基于可持续发展的我国电源结构优化研究[D];哈尔滨工程大学;2010年
3 吴冬梅;基于达芬振子的微弱信号检测方法研究[D];哈尔滨工程大学;2010年
4 戴运桃;粒子群优化算法研究及其在船舶运动参数辨识中的应用[D];哈尔滨工程大学;2010年
5 孙明;基于小波和迟滞的混沌神经网络及其应用[D];哈尔滨工程大学;2010年
6 谭佳琳;粒子群优化算法研究及其在海底地形辅助导航中的应用[D];哈尔滨工程大学;2010年
7 曹宇;利用遗传算法对声障板优化设计的研究[D];哈尔滨工程大学;2010年
8 孙鹏飞;基于计算智能技术的蛋白质结构预测方法研究[D];哈尔滨工程大学;2010年
9 谢忠玉;电力短期负荷时间序列混沌特性分析及预测研究[D];哈尔滨工程大学;2010年
10 赵金宪;复杂系统脆性理论在煤矿生产系统脆性风险评价中的应用[D];哈尔滨工程大学;2010年
中国硕士学位论文全文数据库 前10条
1 孙丽娟;基于煤矿瓦斯监测数据的煤与瓦斯突出预警技术研究[D];河南理工大学;2010年
2 吴香庭;基于遗传算法的K-means聚类方法的研究[D];山东科技大学;2010年
3 张莉;n-GaAs中的混沌研究[D];长春理工大学;2010年
4 程慧;基于神经网络的两类问题研究[D];广西师范学院;2010年
5 姜念;区间自适应粒子群算法研究及其应用[D];郑州大学;2010年
6 王庆丽;火电厂负荷经济调度算法研究及锅炉热经济性诊断[D];郑州大学;2010年
7 杨书显;基于PSO算法的氧乐果合成过程建模与控制研究[D];郑州大学;2010年
8 孔祥伟;城市二次供水智能控制系统的研究与开发[D];郑州大学;2010年
9 雷明杰;神经网络和遗传算法在中厚板轧机中的应用研究[D];郑州大学;2010年
10 白明;船舶管系路径优化算法研究[D];哈尔滨工程大学;2010年
【二级参考文献】
中国期刊全文数据库 前10条
1 纪纯维,魏朋三;一种面向对象的参数建模方法及其实现[J];北京科技大学学报;1994年S3期
2 刘惠林,张同庄,丁洪生;3-RPR平面并联机构正解的吴方法[J];北京理工大学学报;2000年05期
3 董颖,唐加福,许宝栋,汪定伟;一种求解非线性规划问题的混合粒子群优化算法[J];东北大学学报;2003年12期
4 龙云,王建全;基于粒子群游算法的同步发电机参数辨识[J];大电机技术;2003年01期
5 吕振肃,侯志荣;自适应变异的粒子群优化算法[J];电子学报;2004年03期
6 陆国栋,吴中奇,吴金汉;系列化图形自动生成的新方法[J];工程图学学报;1992年02期
7 蒋丹东,何援军,杨东,陈璐;基于点簇归约的几何约束求解器研究[J];高技术通讯;2002年06期
8 张亚乐,徐博文,方崇智,康飚;一种改进的遗传算法在原油蒸馏过程优化中的应用[J];化工自动化及仪表;1997年03期
9 王建业,王运赣,张宜生,陈国清;基于特征的自动建模技术[J];华中理工大学学报;1991年S3期
10 陈立平,向文,余俊,周济;几何约束系统推理研究[J];华中理工大学学报;1995年06期
中国博士学位论文全文数据库 前1条
1 孟祥旭;参数化设计模型的研究与实现[D];中国科学院研究生院(计算技术研究所);1998年
【相似文献】
中国期刊全文数据库 前10条
1 高小山,朱长才;用连杆机构几何约束求解(英文)[J];软件学报;2000年09期
2 高剑峰,张申生,步丰林,赵继云;二维几何约束求解器[J];计算机辅助设计与图形学学报;2000年02期
3 蒋鲲;张岩;潘锲;;用DM-分解求解几何约束问题[J];黑龙江大学自然科学学报;2005年05期
4 高小山,张桂芳,杨伟强;几何约束求解与复杂连杆机构的模拟[J];计算机辅助设计与图形学学报;2003年05期
5 曹春红,李文辉,张永坚;遗传蚂蚁算法在几何约束求解中的应用[J];仪器仪表学报;2004年S2期
6 邵晨曦;欧阳扬;杨明;王子才;;参数化设计的定性建模与仿真[J];系统仿真学报;2007年23期
7 刘生礼 ,唐敏 ,董金祥;两种空间约束求解算法[J];计算机辅助设计与图形学学报;2003年08期
8 曹春红,卢奕南,李文辉;改进的蚂蚁算法在几何约束求解中的应用[J];工程图学学报;2004年04期
9 曹春红;张斌;李文辉;;基于信赖域方法的几何约束求解技术的研究[J];计算机科学;2007年05期
10 易荣庆;李谊;李文辉;袁华;王铎;;基于有向图的约束求解新算法[J];工程图学学报;2009年03期
中国重要会议论文全文数据库 前10条
1 曹春红;张永坚;李文辉;;几何约束求解的新方法——基于共轭梯度法的混合遗传算法[A];中国仪器仪表学会第六届青年学术会议论文集[C];2004年
2 曹春红;李文辉;张永坚;;遗传蚂蚁算法在几何约束求解中的应用[A];中国仪器仪表学会第六届青年学术会议论文集[C];2004年
3 易荣庆;李文辉;袁华;王铎;;几何约束多解问题研究[A];中国图学新进展2007——第一届中国图学大会暨第十届华东六省一市工程图学学术年会论文集[C];2007年
4 曹春红;张斌;王利民;李文辉;;基于免疫神经网络的几何约束求解技术的研究[A];第二十七届中国控制会议论文集[C];2008年
5 曹春红;衣万;;基于隶属云模型蚁群算法的几何约束求解技术研究[A];第六届和谐人机环境联合学术会议(HHME2010)、第19届全国多媒体学术会议(NCMT2010)、第6届全国人机交互学术会议(CHCI2010)、第5届全国普适计算学术会议(PCC2010)论文集[C];2010年
6 王远志;孙立镌;;基于自由度分析的三维模型几何约束求解[A];计算机技术与应用进展——全国第17届计算机科学与技术应用(CACIS)学术会议论文集(下册)[C];2006年
7 崔志华;蔡星娟;曾建潮;孙国基;;基于预测速度的改进微粒群算法[A];第二十六届中国控制会议论文集[C];2007年
8 曹春红;张永坚;李文辉;;杂交粒子群算法在工程几何约束求解中的应用[A];中国仪器仪表学会第六届青年学术会议论文集[C];2004年
9 陈吉光;樊志新;宋宝韫;;基于三维几何实体的客车锤锻件锻模CAD系统[A];第八届全国塑性加工学术年会论文集[C];2002年
10 陈吉光;樊志新;宋宝韫;;基于三维几何实体的客车锤锻件锻模CAD系统[A];制造业与未来中国——2002年中国机械工程学会年会论文集[C];2002年
中国重要报纸全文数据库 前3条
1 胡事民;几何设计与计算的研究现状及发展[N];计算机世界;2001年
2 高武俊 张继贤 燕琴 乔平林;城市三维模型可视化的研究[N];中国测绘报;2003年
3 西安文物保护修复中心 王展;浅谈数字化图像技术在蓝田水陆庵的应用[N];中国文物报;2009年
中国博士学位论文全文数据库 前10条
1 张杏莉;几何约束求解关键问题研究[D];山东科技大学;2010年
2 石志良;几何约束系统建模与求解方法研究[D];华中科技大学;2006年
3 龚雄;陈述式几何约束系统的原理与方法研究[D];华中科技大学;2007年
4 袁华;几何约束求解中关键技术的研究[D];吉林大学;2009年
5 曹春红;几何约束求解技术的研究[D];吉林大学;2005年
6 易荣庆;参数化设计中的关键问题研究[D];吉林大学;2008年
7 朱杰杰;增强现实中多视图几何问题的研究[D];浙江大学;2007年
8 于雁云;船舶与海洋平台三维参数化总体设计方法研究[D];大连理工大学;2009年
9 梁铁林;面向几何对象语言的设计与实施[D];中国科学技术大学;2007年
10 袁代林;改进的微粒群算法及其在结构拓扑优化中的应用[D];西南交通大学;2009年
中国硕士学位论文全文数据库 前10条
1 王晶;基于簇的几何约束求解方法研究[D];燕山大学;2011年
2 陈碧;几种几何约束求解算法的研究[D];浙江大学;2003年
3 张岩;几何约束求解的偶图分解法[D];黑龙江大学;2005年
4 奚阿丹;参数化建模与几何约束求解技术的研究[D];吉林大学;2007年
5 刘念;几何约束建模与求解技术的研究[D];吉林大学;2009年
6 于健;利用三次Bezier曲线求解几何约束问题[D];黑龙江大学;2008年
7 刘爽;参数化设计中确定参数有效范围的DM分解算法的研究[D];黑龙江大学;2009年
8 岳晔;欠(过)约束几何约束求解问题完整化算法的研究[D];黑龙江大学;2009年
9 丛飚;遗传量子算法在几何约束求解中的实现[D];吉林大学;2005年
10 张旭;利用三次Bezier曲线求解几何约束问题算法的改进研究[D];黑龙江大学;2009年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026