计算机工程与应用 ›› 2013, Vol. 49 ›› Issue (15): 10-13.

• 博士论坛 • 上一篇    下一篇

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

丁  博1,2,3,于晓洋1,3,孙立镌2   

  1. 1.测控技术与仪器黑龙江省高校重点实验室,哈尔滨 150080
    2.哈尔滨理工大学 计算机科学与技术学院,哈尔滨 150080
    3.哈尔滨理工大学 测控技术与通信工程学院,哈尔滨 150080
  • 出版日期:2013-08-01 发布日期:2013-07-31

GA-ACO for fast modeling of CAD product

DING Bo1,2,3, YU Xiaoyang1,3, SUN Lijuan2   

  1. 1.The Higher Educational Key Lab for Measuring and Control Technology and Instrumentations of Heilongjiang Province, Harbin 150080, China
    2.College of Computer Science and Technology, Harbin University of Science and Technology, Harbin 150080, China
    3.College of Measure-control Technology and Communication Engineering, Harbin University of Science and Technology, Harbin 150080, China
  • Online:2013-08-01 Published:2013-07-31

摘要: 为提高CAD造型的设计效率,提出一种基于遗传-蚁群算法的CAD产品快速建模方法,该方法采用遗传算法求得次优解,依据求得的次优解对蚁群算法进行初始信息素分布,在次优解中进一步寻优,最终搜索到产品造型设计的最优解。遗传算法和蚁群算法的有效结合,使算法具有较好的全局收敛效率和求解精度。实验结果表明,该算法搜索出来的造型包含造型的细节特征,更加满足用户的个性化需要。

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

Abstract: 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 modeling containing detail characteristics and satisfy user’s personalized need.

Key words: fast modeling, Computer Aided Design(CAD) products design, Genetic Algorithm(GA), Ant Colony Optimization(ACO) algorithm