船舶碰撞,不但损坏船体,危及货物,甚至造成船毁人亡,严重污染海洋。虽然船舶自动识别系统能使邻近船舶及岸台能及时掌握附近海面所有船舶之动静态资讯,得以立刻互相通话协调,采取必要避让行动。但是船舶自动识别系统还没有解决如下问题:减少或避免人为决策失误造成的碰撞事故。究其原因,不难发现绝大多数碰撞事故都是由于航海者的疏忽、过失以及严重违反海上避碰规则所导致。研制基于船舶自动识别系统的船舶自动避碰系统,在一定范围内和程度上克服人了在收集休息方面的不确定性,处理信息及在避碰操作决策方面的不稳定性。本文针对上述问题,首先对船舶避碰的整个过程进行了全面系统的研究,建立了安全通过距离、紧迫局面和船舶碰撞危险度的数学模型,定量划分了船舶会遇态势和避碰行动局面,并对如何确定船舶避碰行动时机、幅度和复航时机进行了探讨。在对船舶避碰原理进行深入研究的基础上,利用船舶自动识别系统和大量船舶避碰定量研究成果,提出了用遗传算法处理船舶避碰。为了使算法性能更优,在分布式遗传算法基础上加入了动态迁移算子。给出了改进的分布式遗传算法基本模型和整个算法的流程图,对改进的分布式遗传算法实现的步骤作了详细说明。本文采用实值编码,使用基于轮盘赌选择法的选择算子,保证每一代选择适应度较大的个体参与交叉;使用均匀交叉的交叉算子,保证种群尽可能在整个解空间搜索;使用基于实值编码的变异算子,使算法能够跳出局部最优;使用动态的迁移算子,使进化能力好的子种群得到更大的空间来搜索最优值,同时尽可能把进化能力弱的子种群中的精英个体吸收到进化能力更好的子种群中去,保证整个种群的进化更具指导性。本文所建立的基于遗传算法的避碰仿真系统,调试通过,从系统运行的情况来看,所建立的模型基本正确,系统运行的效率高,能够迅速提供决策的方案。通过不断地改进和完善,该系统可作为船舶避碰的辅助决策系统,为船舶避碰决策提供重要的依据。