[发明专利]基于虚拟适应度和Pareto解集分层的改进优化算法

摘要

本发明公开了一种基于虚拟适应度和Pareto解集分层的改进优化算法，其特征按如下步骤进行：步骤1、算法初始化；步骤2、根据Pareto支配关系更新萤火虫位置；步骤3、更新萤火虫亮度；步骤4、更新和维护外部档案；步骤5、输出最优解。本发明在萤火虫初始化阶段以及更新位置和亮度阶段引入Pareto解集分层方法以及虚拟适应度的概念，一方面降低了非劣解排序计算的复杂度，提高了运行速度，另一方面使得准Pareto域中的个体能均匀地扩展到整个Pareto域，保证不丢失最佳个体，避免结果不陷入局部最优。

主权项

1.一种基于虚拟适应度和Pareto解集分层的改进优化算法，其特征是，在传统多目标萤火虫算法中引入了虚拟适应度的概念和Pareto解集分层方法，并按如下步骤进行：步骤1、算法初始化，包括设定算法参数、初始化萤火虫位置、初始化萤火虫亮度、对初始化后的种群进行非支配排序；步骤2、根据Pareto支配关系更新萤火虫位置；步骤3、更新萤火虫亮度；步骤4、更新和维护外部档案；步骤5、输出最优解。