科研之友
微信
新浪微博
Facebook
分享链接
摘要
舰船是一个复杂装备，其维修任务中所涉及的维修工具种类繁多，涉及的维修零部件结构复杂，维修过程需要多个维修人员执行，若没有进行合理的维修任务分配，将会造成维修现场无序和混乱的现象，进而影响舰船维修任务进程。针对上述问题，根据实际舰船维修任务分配，以不同任务之间的约束关系，建立问题描述的数学模型。考虑到粒子群算法容易陷入局部最优的问题，以粒子群算法为基础，引入遗传算法的交叉和变异操作，用遗传算法的全局搜索能力来避免陷入局部最优问题，用粒子群算法快速收敛的特性提高遗传算法的收敛速度，从而对粒子群算法进行改进。以某舰船传动装置维修为例进行了15次测试实验，结果表明，改进粒子群算法平均最优适应度为61.78，相较于粒子群算法的63.23，改进粒子群算法能够获得更优的计算结果。提出的方法在解决维修任务分配问题方面更加合理有效。
- 单位
