[发明专利]基于层级、个体间距和惩罚策略的非支配解排序方法及系统

摘要

本发明公开了一种基于层级、个体间距和惩罚策略的非支配解排序方法及系统，涉及多目标优化算法领域。该方法的步骤为：按照约束条件将解群中向量解分为解集A和B；对解集A进行分层后，按照解集A中向量解的分层顺序和个体值间距，对所有向量解进行排序，形成第一非支配解集合；按照解集B中向量解的惩罚值从小到大的顺序，对所有进行排序，形成第二非支配解排序集合；将第二非支配解排序集合放置于第一非支配解排序集合之后，形成整体非支配解排序集合；按照整体非支配解排序集合中的向量解排列顺序，为整体非支配解排序集合中的所有向量解分配由大到小的适应值。本发明能够提高非支配解的精度和连续性，以及后续算法的收敛性。

主权项

1.一种基于层级、个体间距和惩罚策略的非支配解排序方法，其特征在于，该方法包括以下步骤：S1：判断解群S中的每一个向量解是否满足约束条件，将符合约束条件的向量解放入解集A，将不符合约束条件的向量解放入解集B，对解集A中的向量解进行处理时，转到S2；对解集B中的向量解进行处理时，转到S5；S2：根据按照非支配解的分层关系，对解集A中的所有向量解进行分层，转到S3；S3：计算解集A中的每个向量解，与同层相邻的向量解之间的个体值间距，转到S4；S4：按照解集A中的每个向量解的分层顺序、以及同层向量解的个体值间距的大小，对解集A中的所有向量解进行排序，形成第一非支配解集合，转到S7；S5：根据解集B中向量解不满足约束条件的数量，计算解集B中每个向量解的惩罚值E，则E＝e1+e2+…+eq，其中e1至eq各代表1个向量解不满足的约束条件的相对惩罚值，转到S6；S6：按照解集B中向量解的惩罚值从小到大的顺序，将解集B中的所有向量解进行排序，形成第二非支配解排序集合，转到S7；S7：将第二非支配解排序集合放置于第一非支配解排序集合之后，形成整体非支配解排序集合；按照整体非支配解排序集合中的向量解排列顺序，为整体非支配解排序集合中的所有向量解分配由大到小的适应值。