基于遗传算法的船舶避碰决策辅助

• 作者: 倪生科 刘正江 王欣 蔡垚
• 来源期刊: 上海海事大学学报
• 关键词: 多种群遗传算法(GA) 启发式方法 移民算子 人工选择算子
• 年，卷（期）: 2017,（1）
• 页码范围: 12-15
• 页数: 4页
• 分类号: U675.96
• 语种: 中文
• DOI: 10.13340/j.jsmu.2017.01.003

摘要

针对海上船舶避碰问题,提出一种基于多种群遗传算法(Genetic Algorithm,GA)自动生成最优避碰路径的船舶避碰辅助决策方法.该算法采用多种群协同进化的方式,通过建立移民算子和人工选择算子保持种群之间的联系.这种改进的GA不仅能解决标准GA中遗传算子参数设定的问题,而且能提高算法的有效性和效率.利用船舶避碰方面的知识和启发式方法生成初始路径,使其决策方向符合避碰规则的要求,并对种群中的个体进行适应度评价与优化.以精英种群中最优个体的最少保持代数作为算法终止条件,这种判据充分利用GA在进化过程中的知识积累,比最大遗传代数判据更为合理.仿真结果证明了多种群GA在辅助船舶避碰决策方面的可行性和优越性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王欣	大连海事大学航海学院	25	179	8.0	12.0
2	刘正江	大连海事大学航海学院	101	1045	17.0	27.0
3	蔡垚	大连海事大学航海学院	10	120	6.0	10.0
4	倪生科	大连海事大学航海学院	2	17	2.0	2.0