作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2009, Vol. 35 ›› Issue (7): 195-197. doi: 10.3969/j.issn.1000-3428.2009.07.068

• 人工智能及识别技术 • 上一篇    下一篇

改进的蚁群算法在修磨轨迹优化中的应用

武利生1,权 龙1,杨付生2   

  1. (1. 太原理工大学机械电子工程研究所,太原 030024;2. 太原申海机械设备有限公司,太原 030041)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2009-04-05 发布日期:2009-04-05

Application of Improved Ant Colony Algorithm in Grinding Path Optimization

WU Li-sheng1, QUAN Long1, YANG Fu-sheng2   

  1. (1. Research Institute of Mechanical and Electronic Engineering, Taiyuan University of Technology, Taiyuan 030024; 2. Taiyuan Shenhai Machinery Co. Ltd., Taiyuan 030041)
  • Received:1900-01-01 Revised:1900-01-01 Online:2009-04-05 Published:2009-04-05

摘要: 提出一种适用于钢坯修磨轨迹优化问题的改进蚁群算法,给出一种修磨轨迹优化问题的实用数学模型。针对蚁群算法对参数敏感的问题,提出用启发信息归一化来解决的办法。仿真实验与初步试用结果表明,经改进蚁群算法优化的修磨轨迹能大幅度减少修磨过程中的空行程。该算法具有一定的理论参考价值和实际意义。

关键词: 蚁群算法, 钢坯修磨, 轨迹优化

Abstract: An improved Ant Colony Algorithm(ACA) is presented that can be used to search shortest grinding path for the grinding machine and the grinding path optimization mathematical model is given. The attractiveness normalization is introduced and adopted to decrease the optimization result’s dependence on the parameters selected in the basic model ant colony algorithm. Simulation experiment and application show that the location path is shortened greatly after the path is optimized by ant colony algorithm.

Key words: Ant Colony Algorithm(ACA), steel grinding, path optimization

中图分类号: