[发明专利]基于深度搜索和高频变异策略的非支配解排序方法

摘要

本发明提供的是一种基于深度搜索和高频变异策略的非支配解排序方法。采用排序的方法，处理多目标优化问题中的约束；对所得到的非支配解进行操作，利用优秀个体信息去得到更优秀个体，并沿着更优方向深度寻优；对已有的非支配个体，进行克隆变异操作，依此得到其附近的非支配个体。本发明在多目标优化问题中，提高非支配解群的精度；在多目标优化问题中，提高非支配解群的连续性，尽可能的找到所有的非支配解，使得决策者有更多的决策空间。

主权项

一种基于深度搜索和高频变异策略的非支配解排序方法，其特征是：（1）随机产生初始种群，存储初始种群中满足约束条件的第一批非支配解；（2）依据约束条件，将满足约束条件的个体分为一类，不满足约束条件的个体分为另一类；（3）对满足约束条件的个体，确定非支配解，使其共享同一适应值，并从余下个体中确定第二批非支配解，分配相应适应值，持续该过程，直至所有满足约束条件个体被分配适应值；（4）生成序列：对不满足约束条件的个体，依据不满足约束条件的个数，由少到多进行排序，且满足个数相同的个体，排在同一序列中；（5）依据个体所被分配适应值，采用轮盘赌准则选取父代个体进行杂交，以产生下一代个体；在所产生的子代个体中，随机抽取个体参与变异；（6）计算子代个体目标函数值及约束函数值，得到子代个体中满足约束条件的第一批非支配解，并更新所存储的非支配解集；（7）计算所存储非支配解集中各非支配解间的距离，令距离最远的两个个体杂交，产生新个体；如果新个体满足约束条件，且比父代个体优秀，则沿父代指向子代方向深度寻优，保留更优个体，并更新非支配解集；（8）将现有非支配解个体克隆，变异克隆后所有个体，计算克隆变异后个体目标函数值和约束函数值，并通过排序方法得到克隆变异个体中满足约束条件的第一批非支配解，并以此更新所存储的非支配解群；（9）下一代个体重复排序、杂交、变异和克隆变异过程，直至达到指定代数iter时，输出所存储的非支配解群。