互联网 qkzz.net
全刊杂志网:首页 > 女性 > 文章正文
刊社推荐

自适应微调扰动和声搜索算法几何约束求解研究


  摘 要:几何约束求解的方法关系到特征造型系统的性能,为提高几何约束求解的速度,将和声搜索算法应用于几何约束求解中。通过优先选择较小的和声库,利用最好解的评价值确定微调扰动的幅度,并将其嵌入到拉斯维加斯算法中,提高了和声搜索算法的性能。实验结果表明,改进的和声算法具有自适应性,能有效克服局部收敛问题,提高了求解速度。

  关键词:特征造型; 几何约束求解; 和声搜索算法; 拉斯维加斯算法; 自适应微调扰动

  中图分类号:TP391文献标志码:A

  文章编号:1001-3695(2010)07-2773-03

  doi:10.3969/j.issn.1001-3695.2010.07.106

  Research on adaptive fine-tuning disturbance harmony searchalgorithm for geometric constraints solving

  SUN Li-juan, WU Ming-quan, ZHAO Qiang

  (College of Computer Science & Technology, Harbin University of Science & Technology, Harbin 150080, China)

  Abstract:Performance of feature modeling system relates to methods of geometric constraint solving. To improve the speed of geometric constraint solving, this paper applied harmony search algorithm to the geometric constraint solving. In order to increase performance of harmony search algorithm, selecteda smaller harmony memory size preferentially, employed the assessment value of the best solution to determine the range of the fine-tuning disturbance, and embedded it into the Las Vegas algorithm. Experimental results show that the improved algorithm is adaptive, and that can overcome the problem of local convergence effectively, while improving the speed of the solution.

......
很抱歉,暂无全文,若需要阅读全文或喜欢本刊物请联系《计算机应用研究》杂志社购买。
欢迎作者提供全文,请点击编辑
分享:
 

了解更多资讯,请关注“木兰百花园”
分享:
 
精彩图文


关键字
支持中国杂志产业发展,请购买、订阅纸质杂志,欢迎杂志社提供过刊、样刊及电子版。
关于我们 | 网站声明 | 刊社管理 | 网站地图 | 联系方式 | 中图分类法 | RSS 2.0订阅 | IP查询
全刊杂志赏析网 2017