| 基于改进鱼群算法的几何约束求解 |
| |
| 引用本文： | 高雪瑶,刘云腾.基于改进鱼群算法的几何约束求解[J].计算机应用研究,2019,36(4). |
| |
| 作者姓名： | 高雪瑶 刘云腾 |
| |
| 作者单位： | 哈尔滨理工大学计算机科学与技术学院,哈尔滨,150080;哈尔滨理工大学计算机科学与技术学院,哈尔滨,150080 |
| |
| 基金项目： | 国家自然科学基金资助项目(61502124,60903082);中国博士后科学基金资助项目(2014M560249);黑龙江省自然科学基金资助项目(F2015041,F201420);“理工英才”计划-2018年度基础研究项目LGYC2018JC014 |
| |
| 摘 要： | 几何约束求解是CAD建模中的关键技术。针对求解质量不高和求解速度慢的问题，进行了研究。提出了一种鱼群算法和混沌算法相结合的几何约束求解方法。首先，将CAD模型中的几何约束关系表示为一组代数方程组；然后，利用代数方程组来构造目标函数。将几何约束求解问题转换为目标函数的优化问题。最后，使用混沌算法来改进鱼群算法以寻找目标函数的最优解。实验结果表明：该方法可以有效地解决几何约束问题。
|
| 关 键 词： | 几何约束求解 鱼群算法 混沌算法 目标函数 |
| 收稿时间： | 2017/10/30 0:00:00 |
| 修稿时间： | 2019/3/6 0:00:00 |
Geometric constraint solving based on improved fish swarm algorithm |
| |
| Gao Xueyao and Liu Yunteng.Geometric constraint solving based on improved fish swarm algorithm[J].Application Research of Computers,2019,36(4). |
| |
| Authors: | Gao Xueyao and Liu Yunteng |
| |
| Affiliation: | School of Computer Science and Technology,Harbin University of Science and Technology, |
| |
| Abstract: | Geometric constraint solving is a key technique in CAD modeling. This paper researched the problem that solving quality was not high and solving speed was slow. It proposed a method of geometric constraint solving, which combined fish swarm algorithm and chaos algorithm. Firstly, this paper denoted geometric constraint relations in CAD model as a group of algebraic equations. Secondly, it used this group of algebraic equations to construct objective function. This paper transformed a problem of geometric constraint solving into a problem of objective function optimization. Finally, it used chaos algorithm to improve fish swarm algorithm in order to find an optimal solution of objective function. Experimental results show that this method can effectively solve geometric constraint problems. |
| |
| Keywords: | geometric constraint solving fish swarm algorithm chaos algorithm objective function |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《计算机应用研究》浏览原始摘要信息 |
|
点击此处可从《计算机应用研究》下载全文 |
