[发明专利]一种基于遗传算法的区块链交易输入选择方法

说明书

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

技术领域

本发明涉及区块链技术领域，具体而言，涉及一种基于遗传算法的区块链交易输入选择方法。

背景技术

区块链技术拥有去中心化的特点，应用到金融领域，可以去除中介费用，所以区块链技术在金融领域有很好的应用前景。

UTXO(Unspent Transaction Outputs)称为未花费的交易输出，是中本聪发明的一种交易模型。这种模型把一个交易拆分成交易输入和输出部分。

贪心算法，又称贪婪算法，是一种在每一步选择中都采取在当前状态下最好或最优的选择，从而希望导致结果是最好或最优的算法。比如在钱包中选择钱进行支付时，每次都选择面值最接近的钱进行支付。

目前的UTXO交易的交易输入选择方法，致力于寻找一个UTXO组合，使得UTXO组合的金额总和最接近目标值target，但是对交易输入的个数没有要求。区块中存放的是一笔笔交易，而一个区块的大小相对固定的。对于一笔交易，交易输入所占的字节数比交易输出所占的字节数大得多，减少交易输入所占的字节数，也就是减少交易输入个个数，会使得一笔交易所占的字节数减少，一个区块就可以存放更多的交易。如果只采用贪心算法进行区块链交易输入选择，所得到的UTXO组合中，尽管UTXO的个数最少，但是各个UTXO的金额都比较大，这抑制了金额较小的UTXO的流通性。

发明内容

本发明实施例在于提供一种基于遗传算法的区块链交易输入选择方法，其能够缓解上述问题。

为了缓解上述的问题；本发明实施例采取的技术方案如下：

本发明实施例提供的一种基于遗传算法的区块链交易输入选择方法，其包括以下步骤：

S1、输入一个账户的UTXO的金额的集合UTXOs，以及目标值target；

S2、遍历UTXOs，计算当前余额total；

S3、当totaltarget，则提示余额不足，跳转至步骤S9，否则继续执行步骤S4；

S4、当total＝target，或者totaltarget且total-target＜min(UTXOs)，则把所有的UTXO作为交易输入，交易输入选择结果result＝UTXOs，跳转至步骤S9，否则继续执行步骤S5；

S5、当totaltarget并且在UTXOs中存在比target大的UTXO，则把比target大且最接近target的UTXO作为交易输入选择结果result，跳转至步骤S9，否则继续执行步骤S6；

S6、当totaltarget并且在UTXOs中不存在比target大的UTXO，则继续执行步骤S7，否则跳转至步骤S9；

S7、使用贪心算法思想，将UTXOs中的数从大到小依次相加，直到总和sum＝target，停止相加，记录相加因子的个数num，把此时各相加因子的组合作为初始种群的一个个体以及best的初始值，再随机生成另外M-1个个体，形成初始种群，M为种群大小；