摘要：

航路规划是带约束的多目标优化问题,常用的优化算法是通过加权系数法把多目标优化问题转化为单目标优化问题。该固定的加权系数无法适应战场环境的变化,且无法满足不同专家对优化目标的个人偏好。针对以上问题,提出基于二型模糊集推理的优化航路规划方法。建立航行器复杂约束层次表达模型,采用改进的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

中图分类号: 

• TJ760