[发明专利]一种基于交互式的旋转基多目标可视化方法

摘要

本发明属于高维多目标可视化技术领域，具体涉及一种基于交互式的旋转基多目标可视化方法。本发明包括：通过多目标优化算法得到Pareto最优解集Φ对X在每个目标上的适应度函数值进行标准化处理；选取一组路径基向量；绘制基向量，获得绘制Pareto最优解i的第i维目标函数性能映射坐标；交互式绘制。本发明将其余解以低层概括总体信息的形式进行显示，而不改变图形中Pareto最优解集的总体绘制结果，大幅提升了交互操作对图形视觉效果的提升能力。

主权项

一种基于交互式的旋转基多目标可视化方法，其特征在于：(1)通过多目标优化算法得到Pareto最优解集Φ，n维解空间的Pareto最优解X＝(x1,x2,...,xn)∈Φ，对X在每个目标上的适应度函数值fi(X)，i＝1,2,…r在区间进行标准化处理，其中，最小化函数最大化函数r为目标个数；(2)选取一组路径基向量(wj,j＝1,2,…,r)，其中wj代表j目标在决策分析过程中的偏好权重值；(3)以O点(0，0)为绘制基点，绘制基向量w1，并将w1由水平方向逆时针旋转角度θi1，进而获得Pareto最优解i的第1维目标函数性能的映射坐标值Ai1＝(xi1,yi1)，其中xi1＝w1cosθi1,yi1＝w1sinθi1；以Ai1为起始坐标，与上述相同方式绘制Pareto最优解i的第i维目标函数性能映射坐标，i＝1,2,…r，最终绘制出Pareto最优解i的第r维目标函数性能的映射坐标Air＝(xir,yir)，其中(4)交互式绘制：绘制所有Pareto最优解X的最终映射点Ar，通过Ar中所包含的两个在决策过程中最重要的两方面决策信息：1)解X中各目标上性能的波动情况；2)解X在各目标上性能的综合属性优劣情况，分析Pareto最优解集中各解的特性，选出备选解，进行映射折线的绘制，通过Pareto最优解映射折线所对应的目标性能属性。