- 专利标题: 一种基于遗传算法的区块链交易输入选择方法
- 专利标题(英): Blockchain transaction input selection method based on genetic algorithm
-
申请号: CN201910635156.X申请日: 2019-07-15
-
公开(公告)号: CN110335153A公开(公告)日: 2019-10-15
- 发明人: 武畅 , 杨洋 , 杨洋 , 张康 , 魏学麟 , 李杰
- 申请人: 电子科技大学
- 申请人地址: 四川省成都市高新区(西区)西源大道2006号
- 专利权人: 电子科技大学
- 当前专利权人: 电子科技大学
- 当前专利权人地址: 四川省成都市高新区(西区)西源大道2006号
- 代理机构: 成都正华专利代理事务所
- 代理商 陈选中
- 主分类号: G06Q40/04
- IPC分类号: G06Q40/04 ; G06N3/12
摘要:
本发明实施例提供的一种基于遗传算法的区块链交易输入选择方法,涉及区块链技术领域,其包括输入集合UTXOs以及目标值target;遍历UTXOs,计算当前余额total;根据total大小、UTXOs中各个UTXO的金额大小以及target大小来判断如何输出,当total>target并且在UTXOs中不存在比target大的UTXO时,将UTXOs中的数从大到小依次相加,直到总和sum>=target,停止相加,记录相加因子的个数num,将相加因子的组合组合作为初始种群的一个个体,再随机生成剩下M-1个个体(M为种群大小),形成初始种群;利用遗传算法,查找最好的交易输入选择结果result。通过该方法得到的UTXO组合的金额总和更接近目标输出金额,而且交易输入的个数最少,能够获得最佳交易输入选择结果,大大提高了金额较小的UTXO的流通性。
公开/授权文献
- CN110335153B 一种基于遗传算法的区块链交易输入选择方法 公开/授权日:2021-09-14