基于改进混合蛙跳算法的在轨服务飞行器任务分配  

Task Allocation for On-orbit Servicing Vehicle Based on Improved Shuffled Frog Leaping Algorithm

作　　者：孔凡光[1] 何建华[1] 唐奎[1] 

机构地区：[1]西北工业大学电子信息学院,西安710129

出　　处：《计算机测量与控制》2013年第4期1035-1038,共4页Computer Measurement &Control

摘　　要：针对飞行器在轨服务任务分配问题,提出了一种基于改进混合蛙跳算法的任务分配方法;以飞行器服务优先级、能量消耗等指标为准则建立在轨服务任务分配数学模型;在改进的混合蛙跳算法中,为提高算法工作效率,采用特殊的青蛙粒子更新方式,为提高算法搜索深度,将自适应差分扰动机制引入算法局部搜索中,为避免族群最优解的趋同性,采用幂律定律选择变异单元对族群最优个体进行变异操作,最后通过Matlab对不同规模的任务分配进行仿真,证明该方法能够快速有效地给出合理的目标分配方案。Based on the problem of task allocation in OOS （On--Orbit Servicing）, an improved shuffled frog leaping algorithm （SFLA） is presen- ted. A model of decision-making in OOS is built up by taking service priority of spacecraft, energy consumption as the criterion. In the improved algo-rithm, a special coding process for frog is presented. The mechanism based on mutation idea in INfferential Evolution （DE） is proposed in order to im-prove the search depth of the algorithm, and power-law is used for the local best solution in each ethnic. Finally with Matlab, simulations are imple-mented. The simulation results show that this method can give a reasonable target allocation plan effectively.

关 键 词：在轨服务 任务分配 混合蛙跳算法 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程] V27[自动化与计算机技术—控制科学与工程]