计算机应用研究

作者：高雪瑶,刘云腾,

单位：哈尔滨理工大学计算机科学与技术学院,哈尔滨150080；

关键词：几何约束求解,鱼群算法,混沌算法,目标函数,

基金：国家自然科学基金资助项目(61502124,60903082)；中国博士后科学基金资助项目(2014M560249)；黑龙江省自然科学基金资助项目(F2015041,F201420)；黑龙江省普通高校基本科研业务费专项资金资助项目(LGYC2018JC014)；；

几何约束求解是CAD建模中的关键技术，针对求解质量不高和求解速度慢的问题进行了研究，提出了一种鱼群算法和混沌算法相结合的几何约束求解方法。将CAD模型中的几何约束关系表示为一组代数方程组；利用代数方程组来构造目标函数，将几何约束求解问题转换为目标函数的优化问题；最后，使用混沌算法来改进鱼群算法以寻找目标函数的最优解。实验结果表明该方法可以有效地解决几何约束问题。

来源：2019年第4期

《计算机应用研究》期刊编辑部

查看计算机应用研究杂志2019年第4期