欢迎来到知嘟嘟! 联系电话:13336804447 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13336804447
知嘟嘟经纪人
收藏
专利号: 2024118699387
申请人: 郑州大学
专利类型:发明专利
专利状态:已下证
专利领域: 计算;推算;计数
更新日期:2026-11-16
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.识别个体病人网络生物标志物的多目标多任务优化方法,其特征在于,包括以下步骤:S1,将疾病信号检测任务和药物靶点识别任务构建为多目标多任务优化问题,公式为:{x1,x2,…,xk}=arg min(F1(x1),F2(x2),…,Fk(xk))s.t.G1(x1),G2(x2),…,Gk(xk)xk={xk,1,xk,2,…,xk,NP},k∈{1,2,…,K}式中:k为优化任务的数量;Fk为第k个优化任务的目标函数,Gk为第k个优化任务的约束条件,xk表示第k个优化任务的决策变量,其包含NP个个体;

所述疾病信号检测任务T1的公式为:

式中:f1(x)代表最小化节点数量;f2(x)代表最大化先验节点数量的最小化形式;V代表PGIN中节点数量;Vp代表PGIN中先验节点数量;x1,i是一个0/1变量,如果第i个节点被选中,则xi等于1,否则等于0;li是一个指示变量,如果第i个节点是先验节点,则li等于1,否则等于0;

药物靶点识别任务T2的公式为:

式中:在最小支配集模型(MDS)中,代表第i个节点的邻居节点的索引;如果第i个节点和第j个节点通过一条边连接,则第j个节点被称为第i个节点的邻居;在无向网络算法的非线性控制模型(NCUA)中,|E|代表PGIN中边的数量,ej代表E中的第j条边;当被选中的节点与ej相连时,ej等于1,否则等于0;

S2,随机初始化(NP-2)个个体作为P11;

S3,生成两个单目标最优解,作为P12;

S4,合并P11和P12,作为T1的初始种群P1,并在T1上评价P1;

S5,随机产生种群大小为NP的三个种群,分别作为T2的三个初始种群P2、P21和P22,并在T2上评价三个种群;其中P2用于优化两个目标和约束,P21用于优化第一个目标和约束,P22用于优化第二个目标和约束;

S6,设置代数计数器Cnt等于1;

S7,P1使用二进制遗传算法产生NP/2个后代个体,记作OP1,并在T1上评价OP1;

S8,P2产生后代,记作OP2;

S9,P21和P22使用二进制遗传算法分别产生NP/4个后代个体,分别记作OP21和OP22;

S10,P1使用无约束非支配选择策略从集合{P1,OP1}中选择NP个个体作为新的P1;

S11,在T2上评价OP2,OP21和OP22;

S12,P2使用epsilon方法从集合{P2,OP2,OP21,OP22}中选择NP个个体作为新的P2;

S13,P21使用epsilon方法从集合{P21,OP2,OP21,OP22}中选择NP个个体作为新的P21,其中所有个体的f2值设置为0;

S14,P22使用epsilon方法从集合{P22,OP2,OP21,OP22}中选择NP个个体作为新的P22,其中所有个体的f1值设置为0;

S15,Cnt=Cnt+1;

S16,如果达到最大评价次数,则算法停止,输出P1和P2;否则,跳转至S7。

2.根据权利要求1所述的识别个体病人网络生物标志物的多目标多任务优化方法,其特征在于,S3的具体步骤包括:S31,产生一个全为0的|V|维行向量,记作A,其为第一个目标的最优解;

S32,产生一个全为0的|V|维行向量,记作B,其中,对应于先验节点的所有维度值设置为1,其为第二个目标的最优解。

3.根据权利要求1所述的识别个体病人网络生物标志物的多目标多任务优化方法,其特征在于,S8的具体步骤为:S81,如果Cnt除以30的余数为0,则跳转至S82,否则跳转至S83;

S82,使用不可行解修复策略产生后代种群OP2;

S83,P2使用二进制遗传算法产生NP/2个后代个体,记作OP2。

4.根据权利要求3所述的识别个体病人网络生物标志物的多目标多任务优化方法,其特征在于,S82的具体步骤为:S821,随机从P1中选择NP/2个个体,记作ST1;

S822,如果优化的网络模型为MDS,则跳转至S823;如果优化的网络模型为NCUA,则跳转至S828;

S823,设置计数器i=1;

S824,对于ST1中的第i个个体,记作ST1,i;

S825,对于任意j∈{1,2,…,|V|},如果ST1,i的第j维变量对应节点被选中或者其第j维对应节点的邻居节点被选中,则ST1的第j维变量不发生改变;否则,随机从第j维对应节点及其邻居中选择一个节点,把ST1中对应新选择节点的维度设置为1;

S826,更新计数器i=i+1;

S827,如果i>NP,则输出ST1,否则跳转至S824;

S828,设置计数器i=1;

S829,对于ST1中的第i个个体,记作ST1,i,设置j=1;

S8210,对于任意j∈{1,2,…,|E|},如果ST1,i对应的PGIN中第j条边相连的两个节点都没有被选中,则随机选择一个节点,并把其对应的维度设置为1;

S8211,更新计数器i=i+1;

S8212,如果i>NP,则输出ST1,否则跳转至S829。