一种融合区块链技术的演化方法

技术领域

本发明涉及区块链应用技术领域，尤其涉及一种融合区块链技术的演化方法。

背景技术

演化算法(evolutionary algorithms，简称EAs)，它不是一个具体的算法，而是一个“算法簇”。演化算法的产生的灵感借鉴了大自然中生物的进化操作，它一般包括基因编码，种群初始化，交叉变异算子，经营保留机制等基本操作。与传统的基于微积分的方法和穷举方法等优化算法相比，演化计算是一种成熟的具有高鲁棒性和广泛适用性的全局优化方法，具有自组织、自适应、自学习的特性，能够不受问题性质的限制，有效地处理传统优化算法难以解决的复杂问题(比如NP难优化问题)。但是现有技术中演化算法的应用存在算力不够，租借算力安全性差的问题。

发明内容

针对上述技术问题，本发明提供一种融合区块链技术的演化方法，有效平衡了行为识别模型的准确率和参数量，且能够适配轻量级应用，更有利于应用于实际场景。

为实现上述目的，本发明采取的技术方案为：

本发明提供的一种融合区块链技术的演化方法，该方法包括以下步骤：

S1将DNA遗传算法放在区块链上，通过智能合约运行DNA遗传算法；S2对DNA遗传算法中的种群进行交叉与突变处理，并通过区块链获取DNA遗传算法中所需的随机数；S3获取下一代种群；S4对下一代种群进行评价，并输出最优解；S5下一次调用智能合约时，从S2开始迭代。

具体地，所述S1包括：S11将需要求解的问题进行DNA编码；S12随机选取n条DNA链作为初始种群；S13调用智能合约执行DNA遗传算法。

具体地，所述S2为：调用交叉算子和变异算子对当前种群进行交叉与突变处理，在处理过程中通过获得当前区块链的最新一条记录中的一个字符或字段，以此生成DNA遗传算法需要的随机数，来获取真随机数。

具体地，所述S3为：调用选择算子获取下一代种群。

上述技术方案具有如下优点或者有益效果：

本发明提供的一种融合区块链技术的演化方法，具备了区块链技术的安全性、公开性、透明性与可追溯性，且区块链元素的加入，使演化过程可以更接近自然演化，减少人为设计的成分，达到由市场来对演化算法本身进行演化的效果，为DNA遗传算法与区块链的深度融合打下基础。除此之外，通过用户自身对花费与回报的判断来决定算法的迭代次数，能够使得算法的收敛可以自然停止在花费与回报基本平衡的位置，以满足个性化应用所需的算法优化精度。

附图说明

通过阅读参照以下附图对非限制性实施例所作的详细描述，本发明及其特征、外形和优点将会变得更加明显。在全部附图中相同的标记指示相同的部分。并未刻意按照比例绘制附图，重点在于示出本发明的主旨。

图1是本发明实施例1提供的一种融合区块链技术的演化方法的简要流程图。

具体实施方式

下面结合附图和具体的实施例对本发明作进一步的说明，但是不作为本发明的限定。

实施例1：

本发明提供的融合区块链技术的演化方法，主要将区块链技术应用于evolutionary algorithms上。在本方法中，可依据具体的问题采用不同的编码方式对带求解的问题进行编码，在此提供的遗传算法的计算逻辑不与其中的算子固有相关。本发明不针对任何特定的遗传算法算子，任何算子都可以实现在此描述的本发明内容。例如模仿生物遗传中碱基密码子决定氨基酸的过程。在算法中，一个问题的自变量由3个碱基编码，通过密码子与氨基酸的对照表，得到该密码子对应的氨基酸，在解码时同样通过查表进行。或者还可使用一定长度的碱基串来表示问题的一个自变量，然后将四种碱基转换为0、1、2、3四个数字，每一种碱基对应一个数字，从而把一个碱基串转换为一个四进制数字串。在本实施例1中，以后一种为例：随机选取n条DNA链作为初始种群pop

接着，为了使演化过程可以更接近自然演化，减少人为设计的成分，达到由市场来对演化算法本身进行演化的效果，调用交叉算子与变异算子，其中交叉算子为对于选中的用于繁殖的每一对DNA链，将其中部分内容进行互换，通过交叉产生新的DNA链。交叉方式有单点交叉和多点交叉等，比如多点交叉可以为：cross(X

得到中间种群Q

以上对本发明的较佳实施例进行了描述；需要理解的是，本发明并不局限于上述特定实施方式，其中未尽详细描述的设备和结构应该理解为用本领域中的普通方式予以实施；任何熟悉本领域的技术人员，在不脱离本发明技术方案作出许多可能的变动和修饰，或修改为等同变化的等效实施例，这并不影响本发明的实质内容；因此，凡是未脱离本发明技术方案的内容，依据本发明的技术实质对以上实施例所做的任何简单修改、等同变化及修饰，均仍属于本发明技术方案保护的范围内。