一种基于遗传算法的区块链交易输入选择方法
摘要:
本发明实施例提供的一种基于遗传算法的区块链交易输入选择方法,涉及区块链技术领域,其包括输入集合UTXOs以及目标值target;遍历UTXOs,计算当前余额total;根据total大小、UTXOs中各个UTXO的金额大小以及target大小来判断如何输出,当total>target并且在UTXOs中不存在比target大的UTXO时,将UTXOs中的数从大到小依次相加,直到总和sum>=target,停止相加,记录相加因子的个数num,将相加因子的组合组合作为初始种群的一个个体,再随机生成剩下M-1个个体(M为种群大小),形成初始种群;利用遗传算法,查找最好的交易输入选择结果result。通过该方法得到的UTXO组合的金额总和更接近目标输出金额,而且交易输入的个数最少,能够获得最佳交易输入选择结果,大大提高了金额较小的UTXO的流通性。
公开/授权文献
0/0