几何约束求解技术的研究

被引量 : 0次 | 上传用户:spiderkiss
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
几何约束求解技术是基于约束满足的参数化设计方法中最核心的技术。几何约束求解技术的好坏和成熟与否是衡量一个基于约束的参数化设计系统的优良的关键。针对几何约束求解领域内存在的一些问题,我们从以下几个方面对几何约束求解问题进行研究,提出新的求解几何约束的思想和方法,从而使几何约束求解技术有进一步的发展。(1)由于数值迭代法只能得到一个解,无法对解空间中的多个解进行比较,我们引入了遗传量子算法来求解几何约束问题。并与传统的遗传算法求解进行了比较,证实了遗传量子算法在求解良约束和欠约束问题上的优越性。(2)采用群智能算法解决几何约束问题,这里包括用蚂蚁遗传算法和复合粒子群优化算法两种方法来求解。并给出了求解的实例和性能分析。由于群智能算法本身具有很多优点:很强的计算鲁棒性、隐含的内在并行性、全局搜索与局部快速收敛能力,因此将群智能算法与约束求解相结合将大大提高约束求解的效率,可以很自然的求解欠约束和过约束的问题。(3)采用基于路径跟踪的同伦迭代法来求解几何约束问题。该方法不仅克服了传统的牛顿迭代法的对初值敏感的缺点,还可以克服普通同伦法的需要前处理的麻烦。通用性好,可以采用统一的求解策略对非线性方程组进行求解,编程工作量小;可以处理复杂的约束求解情况;当图形变化幅度较大还可以达到收敛。
其他文献
运用原型范畴理论对英语名词复数的语义进行比较分析,认为名词是一个原型范畴,内部成员有中心与边缘之分,其中心成员在语义和句法上更多地表达名词特有的意义,而边缘成员不仅
<正>一、课题提出的背景(一)《数学课程标准》的要求《数学课程标准》在目标体系中提出:"学会从数学的角度提出问题、理解问题,并能综合运用所学的知识和技能解决问题,发展应
会议
截止到1月21日,已上映11天的《“大”人物》总计票房收入超过2.8亿,目前豆瓣评分6.7分。这部翻拍自韩国电影《老手》的警匪动作片,有小人物的命运抗争,有对社会现实的触碰与
报纸
本文通过分析广播电视发展现状,并根据信息技术的发展趋势,阐述了广播电视智慧融媒体的概念与内涵;然后,从内容、平台、传输以及终端等四个角度来入手,剖析了广播电视智慧融
2014年第2届南京青奥会是对南京城市整体旅游形象一次最广泛、最有效的宣传推广。南京青奥运会的临近,使得南京如何利用青奥运机遇发展城市体育旅游产业的问题变得迫在眉睫。
目的探讨解毒复肝汤在酒精性肝炎(AH)治疗中的作用,并与西医临床常用药进行疗效对比,分析其作用机理。方法收治90例AH患者,随机分别采用多烯磷脂酞胆碱胶囊治疗45例(对照组),
中国在经济转轨过程中所经历的劳动力流动,既是一种社会发展现象,也是一种转轨现象。在这一过程中,我国劳动力流动本身以及相关宏观社会经济政策作用的微妙性突显了其与发达
近几年DZZ4新型自动气象站开始推广使用,新型站有其优越性,可挂接能见度仪和天气现象仪等自动传感器,实现能见度和视程障碍现象的自动观测,视程障碍重要天气报的自动发送,同
价值链作为组织和协调经济活动的微观机制,已使经济全球化和增长模式发生了深刻的变化。本文利用来自投入产出表的新方法,测度了广东省和江苏省全球价值链和国内价值链的水平