CN107122844-CN201710154726-一种基于指标和方向向量相结合的多目标优化方法及系统.pdfVIP

(19)中华人民共和国国家知识产权局 (12)发明专利申请 (10)申请公布号 CN 107122844 A (43)申请公布日 2017.09.01 (21)申请号 201710154726.4 (22)申请日 2017.03.15 (71)申请人 深圳大学 地址 518060 广东省深圳市南山区南海大 道3688号 (72)发明人 骆剑平　杨芸　 (74)专利代理机构 深圳市君胜知识产权代理事 务所(普通合伙) 44268 代理人 王永文　刘文求 (51)Int.Cl. G06Q 10/04(2012.01) G06N 3/00(2006.01) 权利要求书3页 说明书13页 附图4页 (54)发明名称 一种基于指标和方向向量相结合的多目标 优化方法及系统 (57)摘要 本发明公开一种基于指标和方向向量相结 合的多目标优化方法及系统，方法包括：将方向 向量、进化种群、理想点向量进行初始化；根据初 始化的进化种群生成新个体；将新个体与初始化 进化种群进行合并，获取合并后进化种群中所有 的非支配解，对合并后进化种群进行迭代直至合 并后进化种群中非支配解的个数与初始化的进 化种群的大小相等，并输出迭代后的进化种群所 对应的解。本发明中能够用来替代Pareto占优关 系，有效地缓解非支配个体所占比例过大带来的 选择压力变小的问题。而且二元ε指标严格满足 A Pareto占优一致性，计算复杂度较指标而言也比 4 较低，而且不需要额外的参数设置，计算简单。 4 8 2 2 1 7 0 1 N C CN 107122844 A 权　利　要　求　书 1/3页 1.一种基于指标和方向向量相结合的多目标优化方法，其特征在于，包括步骤： A、将方向向量、进化种群、理想点向量进行初始化； B、根据初始化的进化种群生成新个体； C、将新个体与初始化进化种群进行合并，获取合并后进化种群中所有的非支配解，对 合并后进化种群进行迭代直至合并后进化种群中非支配解的个数与初始化的进化种群的 大小相等，并输出迭代后的进化种群所对应的解。 2.根据权利要求1所述基于指标和方向向量相结合的多目标优化方法，其特征在于，所 述步骤A具体包括： T H为预先 A1、初始化方向向量λ＝(λ,λ,...,λ) ，其中 1 2 m 设定的取值为自然数的参数，m为目标个数，初始化方向向量λ的总个数 A2、获取第i个方向向量与初始化方向向量λ中其余N-1个方向向量的夹角，并获取方向 向量之间夹角的最小值a ； i 1 N i i A3、随机生成初始化进化种群EP＝(x ,...,x)；其中x 个体的适应度值F(x )，i∈{1, 2,...,N}，EP的大小为N； A4、设置当前迭代次数gen＝0； * * * * i A5、初始化理想点向量z ＝(z ,...,z )，其中z ＝min(f (x))，i∈{1,...,N}，k∈ 1