改进遗传算法在潜艇天文导航中的应用

• 来源期刊: 船舶工程
• 学科: 工学
• 关键词: 潜艇 天文导航 遗传算法 交叉概率 变异概率 星图分割
• 年，卷（期）: 2005,（5）
• 所属期刊栏目: 船舶导航、水声设备
• 页码范围: 22-25
• 页数: 4页
• 分类号: TP301.6
• 字数: 3131字
• 语种: 中文

摘要

潜艇自动天文导航对星图处理有着较高的实时性要求,在比较、分析、综合现有的一些改进方法的基础上,对基本遗传算法提出了一系列的改进措施,形成了一种高效综合的遗传算法.改进算法采用了最优保存策略和比例选择相结合的选择思路,设计了与进化代数相关的交叉概率和与个体适应度相关的变异概率,以及与早熟情况、进化代数和个体适应度有关的移民算法等.将该算法与大津法相结合应用于星图分割中,结果表明,改进的遗传算法不仅可以使图像分割获得满意的效果,而且还有效地提高了计算速度.