基于蚁群算法的直升机舰面系留座优选

Mooring Base Optimization of Shipborne Helicopter Based on Ant Colony Algorithm

针对直升机舰面系留座优化属于组合优化问题,提出了一种改进的蚁群算法,包括局部搜索、全局搜索和信息素更新三部分。局部搜索采用变量依次随机改变的方法,全局搜索在全局随机搜索的基础上嵌入了定向转移策略,转移方向取决于蚂蚁信息量和启发函数值,而信息素更新时将信息素控制在一定范围,以避免算法过早陷入局部最优解。最后对某型直升机标准停放时的系留座进行优选,与采用推荐系留座方案相比,系留座优选后的系留索最大张力降低了40%左右,说明在确定系留方案时必须对系留座进行优选。

Mooring base optimization is a combinatorial optimization problem. Based on this characteristic,an improved ant colony algorithm can be used in solving the optimization problem. This algorithm is composed of local searching,global searching and pheromone updating. A method of variable changing randomly in turn was used for local searching. A directional transfer stragedy was embedded in random global searching. The transfer direction depended on the pheromone and heuristic function. Pheromone updating was controlled in a range for avoiding algorithm premature converges to local optimal solution. Mooring base was optimized for a helicopter standard parking on deck without preload. The results show that the maximum mooring tension with optimal mooring base is reduced by 40%than the maximum mooring tension with recommended mooring base,which prove that the mooring base optimization is very important.