基于遗传-蚁群算法的CAD产品快速建模  

GA-ACO for fast modeling of CAD product

作　　者：丁博[1,2,3] 于晓洋[1,3] 孙立镌[2] 

机构地区：[1]测控技术与仪器黑龙江省高校重点实验室,哈尔滨150080 [2]哈尔滨理工大学计算机科学与技术学院,哈尔滨150080 [3]哈尔滨理工大学测控技术与通信工程学院,哈尔滨150080

出　　处：《计算机工程与应用》2013年第15期10-13,26,共5页Computer Engineering and Applications

基　　金：国家自然科学基金(No.60173055);黑龙江省自然科学基金(No.G201207)

摘　　要：为提高CAD造型的设计效率,提出一种基于遗传-蚁群算法的CAD产品快速建模方法,该方法采用遗传算法求得次优解,依据求得的次优解对蚁群算法进行初始信息素分布,在次优解中进一步寻优,最终搜索到产品造型设计的最优解。遗传算法和蚁群算法的有效结合,使算法具有较好的全局收敛效率和求解精度。实验结果表明,该算法搜索出来的造型包含造型的细节特征,更加满足用户的个性化需要。To improve the design efficiency of CAD modeling, a fast modeling approach of CAD product which combines Genetic Algorithm（GA）and Ant Colony Optimization（ACO）is proposed. GA is adopted to obtain suboptimal solutions. The pheromone of ACO is initialized according to the suboptimal solutions, and then a further search among the suboptimal solutions is operated for better solution. And finally, the optimal solutions of the product design can be searched. The hybrid approach is accomplished in convergence efficiency and solution precision. Experimental results show that, the algorithm can seek the mod-eling containing detail characteristics and satisfy user’s personalized need.

关 键 词：快速建模 计算机辅助设计(CAD)产品设计 遗传算法 蚁群算法 

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