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

计算机工程 ›› 2007, Vol. 33 ›› Issue (15): 36-39. doi: 10.3969/j.issn.1000-3428.2007.15.013

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

迭代更新蚁群管路敷设系统参数的敏感性分析

范小宁,林 焰,纪卓尚   

  1. (大连理工大学船舶CAD工程中心,大连 116024)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-08-05 发布日期:2007-08-05

Sensibility Analysis of Parameters in ACO for Solving Ship Pipe Routing

FAN Xiao-ning, LIN Yan, JI Zhuo-shang   

  1. (Ship CAD Engineering Center, Dalian University of Technology, Dalian 116024)
  • Received:1900-01-01 Revised:1900-01-01 Online:2007-08-05 Published:2007-08-05

摘要: 通过应用在船舶管路优化布局上的迭代更新蚁群算法,对其中所涉及的各参数进行了大量系统的仿真实验,在整个迭代过程中,为了得到动态平衡,自适应调整参数是一个有效的方法,在实验基础上分析了各参数的不同设置对算法性能的影响,以利于蚁群算法的进一步拓展和推广。

关键词: 船舶管路, 蚁群优化, 参数, 标准差, 离散度

Abstract: Based on the ACO with the iterative pheromone updating for the ship pipe routing design, this paper analyses the influence of the parameters involved in the performance of the algorithm through large numbers of simulation experiments. To obtain a dynamic balance between exploitation and exploration during the evolution, adaptively adjusting parameters with the states of evolution is an effective measure. The results are beneficial to the application and development of the ant colony algorithm in optimization problems.

Key words: ship pipe, ant colony optimization(ACO), parameter, standard deviation, dispersion

中图分类号: