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

摘要

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

主权项

1.一种基于遗传算法的区块链交易输入选择方法，其特征在于，包括以下步骤：S1、输入一个账户的UTXO的金额的集合UTXOs，以及目标值target；S2、遍历UTXOs，计算当前余额total；S3、当total<target，则提示余额不足，跳转至步骤S9，否则继续执行步骤S4；S4、当total＝target，或者total>target且total‑target＜min(UTXOs)，则把所有的UTXO作为交易输入，交易输入选择结果result＝UTXOs，跳转至步骤S9，否则继续执行步骤S5；S5、当total>target并且在UTXOs中存在比target大的UTXO，则把比target大且最接近target的UTXO作为交易输入选择结果result，跳转至步骤S9，否则继续执行步骤S6；S6、当total>target并且在UTXOs中不存在比target大的UTXO，则继续执行步骤S7，否则跳转至步骤S9；S7、使用贪心算法思想，将UTXOs中的数从大到小依次相加，直到总和sum>＝target，停止相加，记录相加因子的个数num，把相加因子的组合作为初始种群的一个个体以及best的初始值，再随机生成另外M‑1个个体，形成初始种群，M为种群大小；S8、利用遗传算法,从初始种群开始，对种群不断的逐代进行遗传、交叉、变异，生成新一代种群，并使用best记录历代种群中表现最好的个体，直到种群代数等于终止代数T或者是best已经是最优结果,然后将best作为交易输入选择结果result；S9、交易输入选择程序结束。