收藏本站
《吉林大学》 2009年
收藏 | 手机打开
二维码
手机客户端打开本文

几何约束求解中关键技术的研究

袁华  
【摘要】: 本文对几何约束求解中几何约束图的分解策略、几何约束求解精度、多解、初值敏感及求解稳定性等核心关键技术进行研究: 1、提出一种基于图分解的几何约束求解策略:首先确定传播的起点S(e_i),不断寻找约束图中定位其它几何体的几何元素,将他们析出放入Si(e_i)集;将由该几何体出发的所有出弧视为已知并移除,同时不断将完全被定位的几何元素析出逆序放入T(e_i)。重复上述过程,直至有向约束依赖图的所有几何体全部析出,得到S_1(e_i), S_2(e_i),…,S_n(e_i) ,T(e_n,…,e_2,e_1)约束分解路径。分解后的路径中含有约束的传播起点,从该起点出发,依次求解后面的实体。由于已经分析出整个约束图中所有几何元素之间的连接关系,使得求解过程由总体下降到局部,避免了对数学方程的大规模数值求解,提高求解的效率和可靠性。这样,设计中对草图进行局部修改时,只需要对与约束变动相关的结点重新排序,有效提高了草图修改的效率。 2、提出禁忌粒子群算法求解几何约束,提高求解精度:新算法根据搜索过程中解的质量动态地变化求解策略,将禁忌搜索独有的记忆能力引入到粒子群算法的搜索过程中。一方面利用禁忌算子的集中性搜索策略,加强对当前搜索到的优良解邻域作进一步的搜索。另一方面利用禁忌搜索的发散性搜索策略,构建跃变算子增加多样性搜索,跳出局部极值的陷阱,较好地解决了集中性搜索与多样性搜索之间的矛盾,有效提高优化算法求解几何约束的求解精度。 3、提出免疫蚂蚁算法,解决几何约束问题中良约束下多解问题:针对蚂蚁算法初期信息素匮乏,求解速度慢的缺点,引入免疫机制,动态生成蚂蚁抗体群。用赌轮盘选择机制选择蚂蚁抗体群进行约束求解,其选择概率正比于聚合适应度;在群体更新时,随机增加N个蚂蚁抗体,从2N个抗体中选取聚合适应度较高的N个抗体组成下一代群体。这样既可保留具有优秀适应度的抗体,又可抑制浓度过高的抗体,形成一种新的多样性保持策略。算法具有优良的多解搜索能力,很好的解决了几何约束求解问题中良约束条件下的多解问题。 4、提出平行搜索算法,解决非线性方程组求解时初值敏感及求解稳定性问题:单纯形法是确定性下降方法,混沌算法是随机、遍历性搜索算法。将两种选择机制上存在如此差异的算法进行混合,丰富搜索行为。新算法1)采用混沌序列初始化变量,利用混沌提高种群的多样性和搜索的遍历性,解决算法对初值敏感的问题;2)通过单纯形中反射、收缩、延伸等策略不断缩小搜索空间,有效地调整搜索移向,加快收敛速度;3)以整个单纯形搜索到的最优位置为基础产生混沌序列,把产生的混沌序列中的最优位置替代当前单纯形中的个体的位置,产生局部最优解的许多邻域点,帮助惰性个体逃离局部极小点,提高求解稳定性。
【学位授予单位】:吉林大学
【学位级别】:博士
【学位授予年份】:2009
【分类号】:TP391.72

手机知网App
【引证文献】
中国期刊全文数据库 前2条
1 方黎勇;白金平;李辉;李柏林;;工业CT图像轮廓提取与优化系统设计[J];强激光与粒子束;2012年09期
2 马淑梅;张涛;李爱平;;基于SolidWorks的截面草图曲线约束优化技术研究[J];现代制造工程;2011年02期
【参考文献】
中国期刊全文数据库 前10条
1 胡朝阳,文福拴;免疫算法与其它模拟进化优化算法的比较研究[J];电力情报;1998年01期
2 孙勇智,韦巍;基于人工免疫算法的电力系统最优潮流计算[J];电力系统自动化;2002年12期
3 易荣庆;李谊;李文辉;袁华;王铎;;基于有向图的约束求解新算法[J];工程图学学报;2009年03期
4 褚美茹,崔明勇;混沌遗传算法在配电网无功优化中的应用[J];信息技术;2004年10期
5 陈立平,向文,余俊,周济;几何约束系统推理研究[J];华中理工大学学报;1995年06期
6 罗忠祥,唐任仲;基于图论的参数化求解方法的研究[J];机电工程;1999年05期
7 李彦涛,胡事民,孙家广;几何约束满足的统一模型[J];计算机研究与发展;2000年10期
8 邹秀芬,刘敏忠,吴志健,康立山;解约束多目标优化问题的一种鲁棒的进化算法[J];计算机研究与发展;2004年06期
9 高剑峰,张申生,步丰林,赵继云;二维几何约束求解器[J];计算机辅助设计与图形学学报;2000年02期
10 李彦涛,胡事民,孙家广;一个几何约束系统分解的新算法[J];计算机辅助设计与图形学学报;2000年12期
【共引文献】
中国期刊全文数据库 前10条
1 邓建斌;叶洪江;;基于混沌遗传算法的配电网无功补偿优化[J];安徽电气工程职业技术学院学报;2006年03期
2 乔志杰;程翠翠;;基于遗传算法优化的模糊PID控制研究及其仿真[J];安徽电气工程职业技术学院学报;2009年03期
3 徐文婷;李承鹏;;基于自适应遗传算法的离散化方法[J];合肥师范学院学报;2011年03期
4 田晓艳;;计算智能主要算法研究[J];安防科技;2009年12期
5 安振刚,李谋渭,尹显东,于宁,唐伟;遗传神经网络在平整轧制力预报中的应用[J];鞍钢技术;2001年06期
6 华文立;胡学刚;;平衡决策树分类精度与规则简易性研究[J];安徽电子信息职业技术学院学报;2006年04期
7 马友平;;生长模型McDill-Amateis的遗传算法拟合研究[J];安徽农业科学;2007年33期
8 陆克芬;方崇;张春乐;;基于人工鱼群算法的投影寻踪评价方法研究[J];安徽农业科学;2009年23期
9 陈广洲;汪家权;解华明;李国莲;;基于遗传算法的土地多目标规划应用[J];安徽农业科学;2009年24期
10 刘延明;陆克芬;方崇;;基于投影寻踪和粒子群优化算法的南宁市内河水质综合评价研究[J];安徽农业科学;2009年26期
中国重要会议论文全文数据库 前10条
1 齐继阳;竺长安;曾议;;基于遗传禁忌混合搜索算法的设备布局研究[A];2004“安徽制造业发展”博士科技论坛论文集[C];2004年
2 丁婷;崔红涛;;遗传算法在智能天线扇区波束赋形及阵元失效补偿中的应用[A];经济策论(上)[C];2011年
3 高尚;江新姿;汤可宗;;蚁群算法与遗传算法的混合算法[A];第二十六届中国控制会议论文集[C];2007年
4 程远林;李茂军;;基于小生境遗传算法的配电网电容器优化配置[A];第二十六届中国控制会议论文集[C];2007年
5 姜明辉;袁绪川;;基于GA优化的个人信用评估SVM模型[A];第二十六届中国控制会议论文集[C];2007年
6 孙俊清;李平;韩梅;;装卸桥调度问题及其混合智能优化算法GASA[A];第二十六届中国控制会议论文集[C];2007年
7 张志华;王莉;刘洪;;最大化网络广告收入的投放决策[A];第二十六届中国控制会议论文集[C];2007年
8 邓九英;毛宗源;;混沌免疫网络的多峰函数优化算法[A];第二十六届中国控制会议论文集[C];2007年
9 赵瑞艳;李树荣;张晓东;苗荣;;基于混合遗传算法的热传导系统最优控制问题求解[A];第二十七届中国控制会议论文集[C];2008年
10 王清;宋年年;王佳庆;姚菁;;优化自抗扰控制器在主汽温控制系统中的应用[A];第二十七届中国控制会议论文集[C];2008年
中国博士学位论文全文数据库 前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];哈尔滨工程大学;2009年
10 李晚龙;六自由度Stewart平台分散智能控制研究[D];哈尔滨工程大学;2010年
中国硕士学位论文全文数据库 前10条
1 万成;动态环境下的元胞遗传算法研究[D];南昌航空大学;2010年
2 李坤;参数参与进化的自适应遗传算法研究[D];南昌航空大学;2010年
3 柳枝华;微粒群优化算法的改进及应用[D];南昌航空大学;2010年
4 吴香庭;基于遗传算法的K-means聚类方法的研究[D];山东科技大学;2010年
5 马水松;多目标遗传算法与非支配集的构造研究[D];山东科技大学;2010年
6 李臻;城市公交车辆智能调度优化研究[D];山东科技大学;2010年
7 朱国凯;泰安市农村公路典型路面结构研究[D];山东科技大学;2010年
8 纪二云;基于改进遗传算法的电力系统无功优化的研究[D];山东科技大学;2010年
9 张海峰;空间三维信息重构与飞行器路径规划[D];山东科技大学;2010年
10 施晓坤;煤炭企业人才结构优化[D];山东科技大学;2010年
【同被引文献】
中国期刊全文数据库 前5条
1 王英惠;吴维勇;;基于分段与识别技术的平面轮廓的精确重构[J];工程图学学报;2007年05期
2 段黎明;刘炉;武记超;林海;;基于工业CT切片数据的CAD模型重构[J];计算机科学;2006年12期
3 单东日;基于特征与约束的反求工程参数化建模体系及关键技术研究[J];机械科学与技术;2005年05期
4 张旭;朱伟东;柯映林;;反求工程中二维对称几何模型的约束重构理论及其应用[J];机械工程学报;2007年04期
5 段黎明;邱猛;吴朝明;;面向逆向工程的工业CT图像预处理系统开发[J];强激光与粒子束;2008年04期
中国博士学位论文全文数据库 前2条
1 单东日;反求工程CAD建模中点云数据区域分割及特征约束重构技术研究[D];浙江大学;2003年
2 龚友平;逆向工程中基于特征约束模型重建理论与方法研究[D];浙江大学;2006年
【二级引证文献】
中国期刊全文数据库 前2条
1 杨振清;雍永磊;;基于点云切片的边界提取[J];计算机应用与软件;2014年01期
2 方黎勇;李柏林;李辉;白金平;;工业CT在反求工程上的应用[J];强激光与粒子束;2013年07期
中国硕士学位论文全文数据库 前1条
1 林敬亭;宏茂科技的机床产品造型设计与研究[D];湖南大学;2013年
【二级参考文献】
中国期刊全文数据库 前10条
1 胡朝阳,文福拴;免疫算法与其它模拟进化优化算法的比较研究[J];电力情报;1998年01期
2 李志民,李卫星,王永建;基于熵理论的最优潮流代理约束算法[J];电力系统自动化;2001年11期
3 李海峰,王海风,陈珩;免疫系统建模及其在电力系统电压调节中的应用[J];电力系统自动化;2001年23期
4 谢敬东,王磊,唐国庆;遗传算法在多目标电网优化规划中的应用[J];电力系统自动化;1998年10期
5 石琦,李承军,王金文;遗传算法在电力系统日有功优化调度中的应用[J];电力系统及其自动化学报;2002年02期
6 谢敬东,唐国庆,吴新余;进化规划在电网规划中的应用[J];电力系统及其自动化学报;1998年02期
7 蔡超豪,蔡元宇;机组优化组合的遗传算法[J];电网技术;1997年01期
8 文福拴,韩祯祥;基于Tabu搜索方法的输电系统最优规则[J];电网技术;1997年05期
9 陈根军,王磊,唐国庆;基于蚁群最优的输电网络扩展规划[J];电网技术;2001年06期
10 韩学山,柳焯;考虑发电机组输出功率速度限制的最优机组组合[J];电网技术;1994年06期
【相似文献】
中国期刊全文数据库 前10条
1 戴春来;丁运量;;二维几何约束多解问题的研究[J];计算机应用与软件;2009年10期
2 邵晨曦;欧阳扬;杨明;王子才;;参数化设计的定性建模与仿真[J];系统仿真学报;2007年23期
3 周友行;张建勋;董银松;韦衍;;几何约束问题求解的方向可选指数进制步长优化算法[J];中南大学学报(自然科学版);2011年05期
4 蒋鲲;刘爽;;参数化设计中确定参数有效范围的吴特征列方法[J];系统科学与数学;2010年11期
5 徐平;王西建;;基于Pro/Engineer Wildfire的蜗轮参数化设计[J];煤矿机械;2006年09期
6 王海晏;;最优鲁棒输出反馈控制器参数化设计[J];计算技术与自动化;1993年04期
7 陈强努,周怡;约束及基于约束的参数化设计[J];计算机辅助工程;2000年04期
8 叶剑,吴方君,谭桂明,易彤;VDPDS──一种变量驱动的参数化设计系统[J];山东科技大学学报(自然科学版);2000年04期
9 王荣辉,刘全坤;基于数据库技术的模具参数化设计[J];电脑学习;2003年05期
10 叶耘;参数化设计的研究与应用[J];佳木斯大学学报(自然科学版);2004年01期
中国重要会议论文全文数据库 前10条
1 崔芮华;;交流接触器CAD智能设计系统设想[A];中国电工技术学会低压电器专业委员会第十一届学术年会论文集[C];2002年
2 薛云娜;王勇;;新型滚轮齿条机构的啮合机理及其参数化设计[A];人才、创新与老工业基地的振兴——2004年中国机械工程学会年会论文集[C];2004年
3 李竞;;用AutoLISP进行圆柱齿轮参数化设计[A];面向21世纪的图学教育——第十二届全国图学教育研讨会暨第三届制图CAI课件演示交流会论文集[C];2000年
4 陈堂功;崔芮华;李玲玲;孟庆龙;;参数化实体造型系统的研究[A];中国电工技术学会低压电器专业委员会第十一届学术年会论文集[C];2002年
5 汪超;张键;;射流泵参数化设计及虚拟装配的研究[A];2009年促进中部崛起专家论坛暨第五届湖北科技论坛——装备制造产业发展论坛论文集(下)[C];2009年
6 赵景学;姜立;刘连民;任燕翔;;中国古典建筑参数化设计软件的研究与开发[A];第十三届全国工程建设计算机应用学术会议论文集[C];2006年
7 赵景学;姜立;刘连民;任燕翔;;中国古典建筑参数化设计软件的研究与开发[A];计算机技术在工程建设中的应用——第十三届全国工程建设计算机应用学术会议论文集[C];2006年
8 江涛;王进;;Pro/ENGINEER在机械设计中的应用[A];“绿色制造 质量管理”——海南省机械工程学会、海南省机械工业质量管理协会2011年会论文集[C];2011年
9 林丽生;廖国进;;水蒸汽喷射泵的应用与研究现状[A];真空技术与表面工程——第九届真空冶金与表面工程学术会议论文集[C];2009年
10 陈仙清;;Pro/ENGINEER软件在小家电产品设计中的应用[A];福建省科协第五届学术年会数字化制造及其它先进制造技术专题学术年会论文集[C];2005年
中国重要报纸全文数据库 前10条
1 本报记者 付灿华;参数化设计[N];中国建设报;2010年
2 ;参数化设计,在中国如何破冰前行?[N];中华建筑报;2011年
3 王曦;参数化设计也是艺术创作[N];中华建筑报;2010年
4 高岩;参数化设计:建筑设计的“高手”[N];建筑时报;2011年
5 本报记者 王曦;参数化设计让工作更加便捷[N];中华建筑报;2008年
6 记者 陈韦;王振飞:好玩地做前卫建筑[N];中华建筑报;2010年
7 傅筱;建筑信息模型设计的基本概念[N];中华建筑报;2008年
8 胡事民;几何设计与计算的研究现状及发展[N];计算机世界;2001年
9 记者 蔡立军 通讯员 田发萱;天发公司靠产学研联合促创新[N];中国冶金报;2006年
10 飞扬 王金生 白钰冰;以青春的名义出击[N];中国航天报;2007年
中国博士学位论文全文数据库 前10条
1 袁华;几何约束求解中关键技术的研究[D];吉林大学;2009年
2 张杏莉;几何约束求解关键问题研究[D];山东科技大学;2010年
3 刘晓芳;铁路车轮型面参数化设计理论[D];北京交通大学;2012年
4 曹春红;几何约束求解技术的研究[D];吉林大学;2005年
5 石志良;几何约束系统建模与求解方法研究[D];华中科技大学;2006年
6 易荣庆;参数化设计中的关键问题研究[D];吉林大学;2008年
7 戴春来;参数化设计理论的研究[D];南京航空航天大学;2002年
8 迟瑞丰;乘用车概念车身参数化设计、仿真、优化一体化关键问题研究[D];吉林大学;2010年
9 肖丽雯;装配图参数化设计系统的实现及其关键技术的研究[D];东华大学;2002年
10 苏毅;结合数字化技术的自然形态城市设计方法研究[D];天津大学;2010年
中国硕士学位论文全文数据库 前10条
1 丛飚;遗传量子算法在几何约束求解中的实现[D];吉林大学;2005年
2 马玉娥;风机参数化设计数据库系统的研制与开发[D];西北工业大学;2002年
3 李赵雪;石油工程安装决策支持分析系统开发与研究[D];大连理工大学;2004年
4 郝兆祥;基于NX的覆盖件模具参数化设计研究[D];重庆大学;2010年
5 唐鹏;CAD二次开发技术与变压器参数化设计技术的研究及应用[D];广东工业大学;2011年
6 陈伟政;旋风式切槽机的参数化设计[D];甘肃工业大学;2001年
7 陈金华;机械系统的人机工程设计与参数化设计[D];南京理工大学;2002年
8 赵伟成;应用微软解决方案框架(MSF)研究开发橡胶挤出机螺杆参数化设计的CAD软件系统[D];北京化工大学;2003年
9 董成亮;基于中小型企业的可重构ERP系统中的关键技术研究[D];武汉理工大学;2005年
10 吴红霞;船闸结构的参数化设计及可视化研究[D];河海大学;2003年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026