CN113255913A - 一种融合区块链技术的演化方法 - Google Patents
一种融合区块链技术的演化方法 Download PDFInfo
- Publication number
- CN113255913A CN113255913A CN202110635260.6A CN202110635260A CN113255913A CN 113255913 A CN113255913 A CN 113255913A CN 202110635260 A CN202110635260 A CN 202110635260A CN 113255913 A CN113255913 A CN 113255913A
- Authority
- CN
- China
- Prior art keywords
- block chain
- genetic algorithm
- population
- dna genetic
- dna
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 32
- 230000004927 fusion Effects 0.000 title abstract description 10
- 230000002068 genetic effect Effects 0.000 claims abstract description 22
- 230000035772 mutation Effects 0.000 claims abstract description 14
- 230000008569 process Effects 0.000 claims abstract description 8
- 108020004414 DNA Proteins 0.000 description 16
- 238000004364 calculation method Methods 0.000 description 8
- 238000005457 optimization Methods 0.000 description 5
- 108020004705 Codon Proteins 0.000 description 3
- 150000001413 amino acids Chemical class 0.000 description 3
- 230000007246 mechanism Effects 0.000 description 3
- 230000004048 modification Effects 0.000 description 3
- 238000012986 modification Methods 0.000 description 3
- 102000053602 DNA Human genes 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 2
- OPTASPLRGRRNAP-UHFFFAOYSA-N cytosine Chemical compound NC=1C=CNC(=O)N=1 OPTASPLRGRRNAP-UHFFFAOYSA-N 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 238000011156 evaluation Methods 0.000 description 2
- UYTPUPDQBNUYGX-UHFFFAOYSA-N guanine Chemical compound O=C1NC(N)=NC2=C1N=CN2 UYTPUPDQBNUYGX-UHFFFAOYSA-N 0.000 description 2
- RWQNBRDOKXIBIV-UHFFFAOYSA-N thymine Chemical compound CC1=CNC(=O)NC1=O RWQNBRDOKXIBIV-UHFFFAOYSA-N 0.000 description 2
- 229930024421 Adenine Natural products 0.000 description 1
- GFFGJBXGBJISGV-UHFFFAOYSA-N Adenine Chemical compound NC1=NC=NC2=C1N=CN2 GFFGJBXGBJISGV-UHFFFAOYSA-N 0.000 description 1
- 229960000643 adenine Drugs 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 229940104302 cytosine Drugs 0.000 description 1
- 230000005284 excitation Effects 0.000 description 1
- 230000014759 maintenance of location Effects 0.000 description 1
- 230000003278 mimic effect Effects 0.000 description 1
- 230000001737 promoting effect Effects 0.000 description 1
- 108090000623 proteins and genes Proteins 0.000 description 1
- 229940113082 thymine Drugs 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/12—Computing arrangements based on biological models using genetic models
- G06N3/126—Evolutionary algorithms, e.g. genetic algorithms or genetic programming
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/27—Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Biophysics (AREA)
- Life Sciences & Earth Sciences (AREA)
- Health & Medical Sciences (AREA)
- General Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Bioinformatics & Computational Biology (AREA)
- Computing Systems (AREA)
- Evolutionary Biology (AREA)
- Genetics & Genomics (AREA)
- Physiology (AREA)
- Artificial Intelligence (AREA)
- Biomedical Technology (AREA)
- Computational Linguistics (AREA)
- Evolutionary Computation (AREA)
- General Health & Medical Sciences (AREA)
- Molecular Biology (AREA)
- Mathematical Physics (AREA)
- Software Systems (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明提供了一种融合区块链技术的演化方法，该方法包括：S1将DNA遗传算法放在区块链上，通过智能合约运行DNA遗传算法；S2对DNA遗传算法中的种群进行交叉与突变处理，并通过区块链获取DNA遗传算法中所需的随机数；S3获取下一代种群；S4对下一代种群进行评价，并输出最优解；S5下一次调用智能合约时，从S2开始迭代。本发明具备了区块链技术的安全性、公开性、透明性与可追溯性，解决了现有技术中算力不够，租买算力不够安全的问题，且使演化过程可以更接近自然演化，为DNA遗传算法与区块链的深度融合打下基础。除此之外，通过用户自身对花费与回报的判断来决定算法的迭代次数，能够使得算法的收敛可以自然停止在花费与回报基本平衡的位置。
Description
技术领域
本发明涉及区块链应用技术领域，尤其涉及一种融合区块链技术的演化方法。
背景技术
演化算法(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链作为初始种群popt＝X1，X2，...，Xn，其中每条DNA链由m个碱基组成Xi＝[xi1，xi2，...，xim]，每个碱基有四种可能，xij∈{0，1，2，3}，分别表示腺嘌呤(A)，鸟嘌呤(G)，胞嘧啶(C)和胸腺嘧啶(T)。接着设计一个用于评价DNA链优劣的评价函数并调用智能合约执行DNA遗传算法，以利用区块链的智能合约技术与token的激励机制来实现促进参与者的参与提供更多演化计算的算力，以及在提供算力的基础上通过智能合约实现推动演化算法框架继续工作。
接着，为了使演化过程可以更接近自然演化，减少人为设计的成分，达到由市场来对演化算法本身进行演化的效果，调用交叉算子与变异算子，其中交叉算子为对于选中的用于繁殖的每一对DNA链，将其中部分内容进行互换，通过交叉产生新的DNA链。交叉方式有单点交叉和多点交叉等，比如多点交叉可以为：cross(Xa，Xb)＝[xa1，xa2，...，xam，xbm+1，...，xb11]；变异算子为对于选中的DNA链，将某一基因位上的碱基突变为另一种碱基，或者将某一组碱基倒转等。如mutation(Xa)＝[xa1，xa2…，x′am，...，xa11]，通过设定恰当的交叉概率、变异概率，以及随机产生变异位、交叉位等，得到中间种群Qt，在进行随机过程时，通过获得当前区块链的最新一条记录中的一个字符或字段，以此生成需要的随机数，来获取真随机数。
得到中间种群Qt后，根据具体问题采用合适的选择算子从中间种群Qt中选出下一代种群popt+1＝sel(popt，Qt)，并采用评价函数对popt+1＝sel(popt，Qt)中的所有个体进行评价，输出popt+1＝sel(popt，Qt)中的最优解。接着由用户判断当前的解是否需要更多的计算，若还需进一步计算则再次调用智能合约，并从调用交叉算子和变异算子处开始迭代，由于每调用一次智能合约，则使用一次Token激励机制，使用的Token越多，则算法计算次数越多，所产生的解也越好。当计算次数增加带来的更优解无法超过投入Token的价值，则不会再继续计算。此时，算法便可达到使用者认为的花费与回报平衡的位置。
以上对本发明的较佳实施例进行了描述；需要理解的是，本发明并不局限于上述特定实施方式，其中未尽详细描述的设备和结构应该理解为用本领域中的普通方式予以实施；任何熟悉本领域的技术人员，在不脱离本发明技术方案作出许多可能的变动和修饰，或修改为等同变化的等效实施例，这并不影响本发明的实质内容；因此，凡是未脱离本发明技术方案的内容，依据本发明的技术实质对以上实施例所做的任何简单修改、等同变化及修饰，均仍属于本发明技术方案保护的范围内。
Claims (4)
1.一种融合区块链技术的演化方法，其特征在于，该方法包括以下步骤：
S1将DNA遗传算法放在区块链上，通过智能合约运行DNA遗传算法；
S2对DNA遗传算法中的种群进行交叉与突变处理，并通过区块链获取DNA遗传算法中所需的随机数；
S3获取下一代种群；
S4对下一代种群进行评价，并输出最优解；
S5下一次调用智能合约时，从S2开始迭代。
2.如权利要求1所述的一种融合区块链技术的演化方法，其特征在于，所述S1包括：
S11将需要求解的问题进行DNA编码；
S12随机选取n条DNA链作为初始种群；
S13调用智能合约执行DNA遗传算法。
3.如权利要求1所述的一种融合区块链技术的演化方法，其特征在于，所述S2具体为：调用交叉算子和变异算子对当前种群进行交叉与突变处理，在处理过程中通过获得当前区块链的最新一条记录中的一个字符或字段，以此生成DNA遗传算法需要的随机数，来获取真随机数。
4.如权利要求1所述的一种融合区块链技术的演化方法，其特征在于，所述S3具体为：调用选择算子获取下一代种群。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202110635260.6A CN113255913A (zh) | 2021-06-08 | 2021-06-08 | 一种融合区块链技术的演化方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202110635260.6A CN113255913A (zh) | 2021-06-08 | 2021-06-08 | 一种融合区块链技术的演化方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN113255913A true CN113255913A (zh) | 2021-08-13 |
Family
ID=77186948
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202110635260.6A Pending CN113255913A (zh) | 2021-06-08 | 2021-06-08 | 一种融合区块链技术的演化方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN113255913A (zh) |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107229972A (zh) * | 2017-03-10 | 2017-10-03 | 东莞理工学院 | 一种基于拉马克获得性遗传原理的全局优化、搜索和机器学习方法 |
| US20190043025A1 (en) * | 2017-08-02 | 2019-02-07 | Intuit Inc. | Genetic algorithms in blockchain space |
| CN110990573A (zh) * | 2019-12-16 | 2020-04-10 | 山东山大鸥玛软件股份有限公司 | 一种基于分段实数编码的遗传算法智能组卷方法，设备及可读存储介质 |
| CN111797010A (zh) * | 2020-06-23 | 2020-10-20 | 河海大学 | 一种应用改进遗传算法的智能合约测试用例生成方法 |
| CN112668551A (zh) * | 2021-01-18 | 2021-04-16 | 上海对外经贸大学 | 基于遗传算法的表情分类方法 |
-
2021
- 2021-06-08 CN CN202110635260.6A patent/CN113255913A/zh active Pending
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107229972A (zh) * | 2017-03-10 | 2017-10-03 | 东莞理工学院 | 一种基于拉马克获得性遗传原理的全局优化、搜索和机器学习方法 |
| US20190043025A1 (en) * | 2017-08-02 | 2019-02-07 | Intuit Inc. | Genetic algorithms in blockchain space |
| CN110990573A (zh) * | 2019-12-16 | 2020-04-10 | 山东山大鸥玛软件股份有限公司 | 一种基于分段实数编码的遗传算法智能组卷方法，设备及可读存储介质 |
| CN111797010A (zh) * | 2020-06-23 | 2020-10-20 | 河海大学 | 一种应用改进遗传算法的智能合约测试用例生成方法 |
| CN112668551A (zh) * | 2021-01-18 | 2021-04-16 | 上海对外经贸大学 | 基于遗传算法的表情分类方法 |
Non-Patent Citations (2)
| Title |
|---|
| ZHANG Y等: "Survey on Blockchain and Deep Learning", 《2020 IEEE 19TH INTERNATIONAL CONFERENCE ON TRUST, SECURITY AND PRIVACY IN COMPUTING AND COMMUNICATIONS (TRUSTCOM)》 * |
| 李松钊: "基于区块链的物流服务交易蚁群智能合约算法应用研究", 《中国优秀硕士学位论文全文数据库 (信息科技辑)》 * |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Chandra | Competition and collaboration in cooperative coevolution of Elman recurrent neural networks for time-series prediction | |
| CN106411896B (zh) | 基于apde-rbf神经网络的网络安全态势预测方法 | |
| CN108408855B (zh) | 一种用于废水处理的在线加药控制方法及系统 | |
| CN105676814A (zh) | 基于sfla-svm的数字化水岛在线加药控制方法 | |
| CN114186749B (zh) | 基于强化学习及遗传算法的柔性车间调度方法及模型 | |
| CN103870647A (zh) | 一种基于遗传算法的作业车间调度建模的方法 | |
| AU2018267755A1 (en) | Array element arrangement method for L-type array antenna based on inheritance of acquired characteristics | |
| CN106610867B (zh) | 一种片上网络任务调度方法及装置 | |
| CN112580259B (zh) | 基于遗传算法的智能矿山自动配矿方法及系统 | |
| CN109858798B (zh) | 关联改造措施与电压指标的电网投资决策建模方法及装置 | |
| CN109635938B (zh) | 一种自主学习脉冲神经网络权值量化方法 | |
| CN109508784A (zh) | 一种神经网络激活函数的设计方法 | |
| CN112131888A (zh) | 分析语义情感的方法、装置、设备及存储介质 | |
| CN106292296B (zh) | 基于ga‑svm的水岛加药在线控制方法和装置 | |
| CN108830035A (zh) | 一种新型水处理混凝投药控制方法、计算机、计算机程序 | |
| CN110298506A (zh) | 一种城市建设水平预测系统 | |
| Zhou et al. | Surrogate-assisted cooperative co-evolutionary reservoir architecture search for liquid state machines | |
| CN113255913A (zh) | 一种融合区块链技术的演化方法 | |
| Guanqi et al. | Evolutionary parallel local search for function optimization | |
| CN108509764A (zh) | 一种基于遗传属性约简的古生物谱系演化分析方法 | |
| Dai et al. | Research on multi-robot task allocation based on BP neural network optimized by genetic algorithm | |
| Singhal et al. | Greedy Shapley Client Selection for Communication-Efficient Federated Learning | |
| TWI727218B (zh) | 投資策略規則產生方法及應用其之投資策略規則產生裝置 | |
| Venugopal et al. | An interactive procedure for multiobjective optimization using nash bargaining principle | |
| Sivaraj et al. | An efficient grouping genetic algorithm |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20210813 |