计算机工程

• 开发研究与工程应用 • 上一篇    下一篇

基于二型模糊集推理的优化航路规划方法

邵先成 1,蔡超 1,王厚军 2,李东武 3   

  1. (1.华中科技大学 自动化学院 多谱信息处理技术国家级重点实验室,武汉 430074;2.国家海洋技术中心,天津 300100; 3.天津航天中为数据系统科技有限公司,天津 300100)
  • 收稿日期:2017-03-10 出版日期:2018-03-15 发布日期:2018-03-15
  • 作者简介:邵先成(1989—),男,硕士研究生,主研方向为计算机视觉;蔡超,副教授、博士;王厚军,工程师、硕士研究生;李东武,硕士研究生。
  • 基金项目:
    天津市智能遥感信息处理技术企业重点实验室开放基金(2016-ZW-KFJJ-01)。

Optimization Route Planning Method Based on Type-2 Fuzzy Sets Reasoning

SHAO Xiancheng  1,CAI Chao  1,WANG Houjun  2,LI Dongwu  3   

  1. (1.National Key Laboratory for Multi-spectral Information Processing Technologies,School of Automation,Huazhong University of Science and Technology,Wuhan 430074,China;2.National Ocean Technology Center,Tianjin 300100,China;3.TianJin Zhong Wei Aerospace Data System Technology Co.,Ltd.,Tianjin 300100,China)
  • Received:2017-03-10 Online:2018-03-15 Published:2018-03-15

摘要:

航路规划是带约束的多目标优化问题,常用的优化算法是通过加权系数法把多目标优化问题转化为单目标优化问题。该固定的加权系数无法适应战场环境的变化,且无法满足不同专家对优化目标的个人偏好。针对以上问题,提出基于二型模糊集推理的优化航路规划方法。建立航行器复杂约束层次表达模型,采用改进的Per-C方法,利用不同专家对优化目标的偏好信息以及航路约束值实现模糊推理,求取航路模糊代价。将模糊推理应用于A*搜索代价计算过程,最终实现优化的多目标航路规划方法。实验结果表明,该方法能够准确反映各专家对优化目标的偏好,具有较强的灵活性和通用性。

关键词: 二型模糊集, 航路规划, 词计算, 自然语言, 模糊推理, 多目标优化

Abstract:

The route planning is a multi-objective optimization problem with constrains.The commonly used optimization algorithm is to transform the multi-objective optimization problem into a single-objective optimization problem by the weighted coefficient method.This fixed weighting coefficient method can not adapt to changes in the battlefield environment,and unable to meet the individual preferences of different experts on optimization goals.To solve the above problems,an optimization route planning method based on Type-2 Fuzzy Sets(T2FSs) reasoning is proposed.A complex constraint hierarchical expression model of the aircraft is established,the improved Per-C method is adopted,and the experts’ preferences for the optimization target and the route constraint value is used to obtain the fuzzy cost of the route.Then,the multi-objective optimization route planning method based on T2FSs is established by applying the fuzzy inference to the A* search cost calculation process.Experimental results show that the method can effectively represent the preferences of experts on the optimization goal,with strong flexibility and versatility.

Key words: Type-2 Fuzzy Sets(T2FSs), route planning, words computing, natural language, fuzzy reasoning, multi-objective optimization

中图分类号: