交易链路的确定方法、装置、电子设备及计算机存储介质制造方法及图纸

本申请提供一种交易链路的确定方法、装置、电子设备及计算机存储介质，可应用于金融领域或其他领域，所述交易链路的确定方法通过根据所述交易数据构建有向联机交易链路图，再利用预设的蚁群算法在所述有向联机交易链路图中不断构建链路，并根据链路的信息素量，确定最佳交易链路。从而有效的确定最佳的交易链路，从而有效的协助开发与测试人员。从而有效的协助开发与测试人员。从而有效的协助开发与测试人员。

【技术实现步骤摘要】
交易链路的确定方法、装置、电子设备及计算机存储介质


[0001]本申请涉及计算机
，特别涉及一种交易链路的确定方法、装置、电子设备及计算机存储介质。

技术介绍

[0002]银行的联机交易涉及到各种交易数据，而每一步的交易数据会影响与其有关联的其他联机交易。从联机交易系统安全方面考虑，在开发阶段明确各数据的流向是必不可少的，这也会直接影响后续的测试阶段。
[0003]目前，针对某一个交易，需要由开发人员通过已有的规则梳理与其相关影响范围，如果交易链路复杂或者更改频繁的情况下，不仅大量消耗开发与测试资源，也存在分析遗漏的风险。

技术实现思路

[0004]有鉴于此，本申请提供一种交易链路的确定方法、装置、电子设备及计算机存储介质，有效的确定最佳的交易链路，从而有效的协助开发与测试人员。
[0005]本申请第一方面提供了一种交易链路的确定方法，包括：
[0006]获取交易数据；其中，所述交易数据至少包括交易的发起地址、交易的接收地址、交易时间、交易量和手续费；
[0007]根据所述交易数据构建有向联机交易链路图；其中，所述有向联机交易链路图中的节点为交易的发起地址和交易的接收地址，所述有向联机交易链路图中的边代表一个交易；所述有向联机交易链路图中的边的权重至少根据所述交易量、频率和手续费确定；
[0008]采用预设的蚁群算法在所述有向联机交易链路图中不断构建链路，并根据链路的信息素量，确定最佳交易链路。
[0009]可选的，所述采用预设的蚁群算法在所述有向联机交易链路图中不断构建链路，并根据链路的信息素量，确定最佳交易链路，包括：
[0010]根据所述交易量确定蚂蚁数量N；其中，N为正整数；
[0011]随机产生N条N+1位二进制编码染色体，构建得到染色体库；其中，所述染色体由多个基因组成，每个基因可以映射到蚁群算法中的具体参数；
[0012]在所述染色体库中按顺序提取一条染色体，确定所述染色体对应的蚁群算法参数；
[0013]根据所述染色体对应的蚁群算法参数进行迭代，得到本次迭代结果；
[0014]判断本次迭代的次数是否达到预设的迭代次数；
[0015]若判断出本次迭代的次数未达到预设的迭代次数，返回执行步骤在所述染色体库中按顺序提取一条染色体，确定所述染色体对应的蚁群算法参数；
[0016]若判断出本次迭代的次数达到预设的迭代次数，则将所有迭代结果中信息素量最高的链路作为最佳交易链路。
[0017]可选的，所述根据所述染色体对应的蚁群算法参数进行迭代，得到本次迭代结果，包括：
[0018]针对所述染色体对应的蚁群算法参数中的每一个蚂蚁，将所述蚂蚁放置在所述有向联机交易链路图上的节点，并设置禁忌表；其中，所述禁忌表用于存储所述蚂蚁在所述有向联机交易链路图上所在的节点；
[0019]根据所述染色体对应的蚁群算法参数中的信息素启发因子计算转移概率，并按照轮盘赌的方式选择所述蚂蚁下一个节点，并更新禁忌表，直至遍历所述有向联机交易链路图中的所有节点，记录本次蚂蚁移动的链路；
[0020]针对每一个所述链路，根据所述染色体对应的蚁群算法参数中的信息素挥发因子计算得到所述链路的信息素量；
[0021]记录本次迭代数据，将信息素量最高的链路作为当前最佳交易链路，并清空禁忌表，生成本次迭代结果。
[0022]可选的，所述记录本次迭代数据，将信息素量最高的链路作为当前最佳交易链路，并清空禁忌表，生成本次迭代结果之后，还包括：
[0023]根据目标函数计算得到所述染色体的适应度值；
[0024]若所述染色体的适应度值出现停滞现象，则将当前信息素量最高的链路作为最佳交易链路，不再继续迭代。
[0025]可选的，所述根据所述染色体对应的蚁群算法参数进行迭代，得到本次迭代结果之后，还包括：
[0026]将所有染色体的适应度值从大到小进行排序，得到染色体排名列表；
[0027]在所述染色体排名列表中，按照选择策略选择目标数量的染色体作为父代；
[0028]对于每一对父代染色体以目标概率进行均匀交叉操作，生成两个子代染色体；
[0029]对以每一个子代染色体进行变异操作，生成新的子代染色体。
[0030]可选的，所述预设的迭代次数由每一次迭代的收敛速度进行调整。
[0031]可选的，所述交易链路的确定方法，还包括：
[0032]当检测到有新增节点或交易时，对所述有向联机交易链路图进调整。
[0033]本申请第二方面提供了一种交易链路的确定装置，包括：
[0034]获取单元，用于获取交易数据；其中，所述交易数据至少包括交易的发起地址、交易的接收地址、交易时间、交易量和手续费；
[0035]第一构建单元，用于根据所述交易数据构建有向联机交易链路图；其中，所述有向联机交易链路图中的节点为交易的发起地址和交易的接收地址，所述有向联机交易链路图中的边代表一个交易；所述有向联机交易链路图中的边的权重至少根据所述交易量、频率和手续费确定；
[0036]确定单元，用于采用预设的蚁群算法在所述有向联机交易链路图中不断构建链路，并根据链路的信息素量，确定最佳交易链路。
[0037]可选的，所述确定单元，包括：
[0038]第一确定子单元，用于根据所述交易量确定蚂蚁数量N；其中，N为正整数；
[0039]第二构建单元，用于随机产生N条N+1位二进制编码染色体，构建得到染色体库；其中，所述染色体由多个基因组成，每个基因可以映射到蚁群算法中的具体参数；
[0040]第二确定子单元，用于在所述染色体库中按顺序提取一条染色体，确定所述染色体对应的蚁群算法参数；
[0041]迭代单元，用于根据所述染色体对应的蚁群算法参数进行迭代，得到本次迭代结果；
[0042]判断单元，用于判断本次迭代的次数是否达到预设的迭代次数；
[0043]第三确定子单元，用于若所述判断单元判断出，本次迭代的次数未达到预设的迭代次数，返回执行步骤在所述染色体库中按顺序提取一条染色体，确定所述染色体对应的蚁群算法参数；
[0044]第四确定子单元，用于若所述判断单元判断出，本次迭代的次数达到预设的迭代次数，则将所有迭代结果中信息素量最高的链路作为最佳交易链路。
[0045]可选的，所述迭代单元，包括：
[0046]设置单元，用于针对所述染色体对应的蚁群算法参数中的每一个蚂蚁，将所述蚂蚁放置在所述有向联机交易链路图上的节点，并设置禁忌表；其中，所述禁忌表用于存储所述蚂蚁在所述有向联机交易链路图上所在的节点；
[0047]记录单元，用于根据所述染色体对应的蚁群算法参数中的信息素启发因子计算转移概率，并按照轮盘赌的方式选择所述蚂蚁下一个节点，并更新禁忌表，直至遍历所述有向联机交易链路图中的所有节点，记录本次蚂蚁移动的链路；
[0048]第一计算单元，用于针对每一个所述链路，根本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种交易链路的确定方法，其特征在于，包括：获取交易数据；其中，所述交易数据至少包括交易的发起地址、交易的接收地址、交易时间、交易量和手续费；根据所述交易数据构建有向联机交易链路图；其中，所述有向联机交易链路图中的节点为交易的发起地址和交易的接收地址，所述有向联机交易链路图中的边代表一个交易；所述有向联机交易链路图中的边的权重至少根据所述交易量、频率和手续费确定；采用预设的蚁群算法在所述有向联机交易链路图中不断构建链路，并根据链路的信息素量，确定最佳交易链路。2.根据权利要求1所述的确定方法，其特征在于，所述采用预设的蚁群算法在所述有向联机交易链路图中不断构建链路，并根据链路的信息素量，确定最佳交易链路，包括：根据所述交易量确定蚂蚁数量N；其中，N为正整数；随机产生N条N+1位二进制编码染色体，构建得到染色体库；其中，所述染色体由多个基因组成，每个基因可以映射到蚁群算法中的具体参数；在所述染色体库中按顺序提取一条染色体，确定所述染色体对应的蚁群算法参数；根据所述染色体对应的蚁群算法参数进行迭代，得到本次迭代结果；判断本次迭代的次数是否达到预设的迭代次数；若判断出本次迭代的次数未达到预设的迭代次数，返回执行步骤在所述染色体库中按顺序提取一条染色体，确定所述染色体对应的蚁群算法参数；若判断出本次迭代的次数达到预设的迭代次数，则将所有迭代结果中信息素量最高的链路作为最佳交易链路。3.根据权利要求2所述的确定方法，其特征在于，所述根据所述染色体对应的蚁群算法参数进行迭代，得到本次迭代结果，包括：针对所述染色体对应的蚁群算法参数中的每一个蚂蚁，将所述蚂蚁放置在所述有向联机交易链路图上的节点，并设置禁忌表；其中，所述禁忌表用于存储所述蚂蚁在所述有向联机交易链路图上所在的节点；根据所述染色体对应的蚁群算法参数中的信息素启发因子计算转移概率，并按照轮盘赌的方式选择所述蚂蚁下一个节点，并更新禁忌表，直至遍历所述有向联机交易链路图中的所有节点，记录本次蚂蚁移动的链路；针对每一个所述链路，根据所述染色体对应的蚁群算法参数中的信息素挥发因子计算得到所述链路的信息素量；记录本次迭代数据，将信息素量最高的链路作为当...

【专利技术属性】
技术研发人员：李美玲，
申请(专利权)人：中国银行股份有限公司，
类型：发明
国别省市：