Invention Publication
- Patent Title: 一种基于遗传算法的区块链交易输入选择方法
- Patent Title (English): Blockchain transaction input selection method based on genetic algorithm
-
Application No.: CN201910635156.XApplication Date: 2019-07-15
-
Publication No.: CN110335153APublication Date: 2019-10-15
- Inventor: 武畅 , 杨洋 , 杨洋 , 张康 , 魏学麟 , 李杰
- Applicant: 电子科技大学
- Applicant Address: 四川省成都市高新区(西区)西源大道2006号
- Assignee: 电子科技大学
- Current Assignee: 电子科技大学
- Current Assignee Address: 四川省成都市高新区(西区)西源大道2006号
- Agency: 成都正华专利代理事务所
- Agent 陈选中
- Main IPC: G06Q40/04
- IPC: G06Q40/04 ; G06N3/12

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