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

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

作　　者：孙立镌[1] 吴明权[1] 赵强[1] 

机构地区：[1]哈尔滨理工大学计算机科学与技术学院,哈尔滨150080

出　　处：《计算机应用研究》2010年第7期2773-2775,2779,共4页Application Research of Computers

基　　金：国家自然科学基金资助项目(60173055)

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

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

分 类 号：TP391[自动化与计算机技术—计算机应用技术]