基于文化遗传算法的毒品检验区块链共识算法优化

doi:10.13229/j.cnki.jdxbgxb20200005

吉林大学学报(工学版) ›› 2022, Vol. 52 ›› Issue (3): 684-692.doi: 10.13229/j.cnki.jdxbgxb20200005

• 计算机科学与技术 • 上一篇

基于文化遗传算法的毒品检验区块链共识算法优化

姜斌祥^1,^2,³(),姜彤彤¹,王永雷⁴

^1.山东建筑大学信息与电气工程学院，济南 250101
^2.中国政法大学青少年犯罪与少年司法研究中心，北京 100088
^3.山东大学计算心理学研究院，济南 250101
^4.湖南亿恩科技有限公司AI研究院，山东青岛 266000

收稿日期:2020-12-31 出版日期:2022-03-01 发布日期:2022-03-08
作者简介:姜斌祥（1962-），男，教授，博士. 研究方向：计算心理学，时空数据行为认知计算，多模态情感识别与计算，计算犯罪科学，大数据侦查学，计算刑事执行科学. E-mail：200806128@qq.com
基金资助:
国家十三五重点研发计划项目(2017YFC0803604);山东省重大科技创新工程项目(2019JZZY010120)

Optimization of consensus algorithm for drug detection block chain based on cultural genetic algorithm

Bin-xiang JIANG^1,^2,³(),Tong-tong JIANG¹,Yong-lei WANG⁴

^1.School of Information and Electrical Engineering，Shandong Jianzhu University，Jinan 250101，China
^2.Juvenile Crime & Justice Research Center，China University of Political Science & Law，Beijing 100088，China
^3.Institute of Computational Psychology，Shandong University，Jinan 250101，China
^4.AI Research Institute of Hunan Enht Technology Co. ，Ltd. ，Qingdao 266000，China

Received:2020-12-31 Online:2022-03-01 Published:2022-03-08

摘要/Abstract

摘要：

针对当前我国毒品检验实验室各自独立检验，且实验室之间没有任何信息往来，形成了大量毒品检验信息孤岛，障碍了毒品检验数据共享和串并案研判预警的问题，本文提出采用联盟链实现毒品检验的实验室数据共享，并分析了毒品检验联盟链共识算法。针对共识算法优化的问题，提出采用文化遗传算法对毒品检验区块链共识算法进行优化。首先，基于哈希函数改造了遗传算法（GA）形成高效的哈希遗产算法HGA。然后，引入文化算法对HGA进行改造，形成了高效的文化遗传算法（CHGA）。进而，结合Pareto多目标优化技术对CHGA进行改进，形成多目标优化高效文化遗传算法（PCHGA），并用PCHGA解决拜占庭容错共识算法的问题，形成多目标优化文化遗传算法的实用拜占庭算法PCHGA-PBFT，并以上述算法解决了PBFT的共识节点候选集和主节点选举的问题，获得了PBFT共识优化的可用算法。仿真实验结果表明，采用本文优化算法在共识节点集选优和主节点择优上达到了预期效果。

关键词: 联盟区块链, 毒品检验, 拜占庭容错算法, 文化遗传算法, 哈希函数, 多目标优化

Abstract:

At present, China's drug testing laboratories conduct their own tests independently, and there is no information exchange between the laboratories, forming a large number of drug testing information islands, which hindrance the problem of drug testing data sharing and research and early warning of parallel cases. This paper proposes to use alliance chain to solve the data sharing of drug testing laboratories, and analyzes the problem of consensus algorithm of drug testing alliance Block chain. Aiming at the consensus algorithm problem, this paper proposes to optimize the consensus algorithm of drug testing blockchain based on Cultural Genetic Algorithm. Firstly, Genetic Algorithm (GA) is modified to form efficient HGA algorithm based on Hash function. Then, an efficient Cultural Genetic algorithm CHGA is formed by introducing Cultural Algorithm to transform HGA. Then combining Pareto multi-objective optimization technology to improve the efficient multi-objective optimization Cultural Genetic Algorithm PCHGA algorithm, and using PCHGA algorithm to solve the Byzantine fault-tolerant consensus algorithm, the formation of multi-objective optimization cultural genetic algorithm practical Byzantine algorithm PCHGA-PBFT. The problem of consensus node candidate set and primary node election of PBFT is solved with the algorithm above, and the available algorithm of PBFT consensus optimization is obtained.The simulation results show that the proposed algorithm achieves the desired results in the selection of consensus nodes and primary nodes.

Key words: alliance block chain, drug testing, PBFT algorithm, cultural genetic algorithm, Hash function, multi-objective optimization

中图分类号:

TP393

姜斌祥,姜彤彤,王永雷. 基于文化遗传算法的毒品检验区块链共识算法优化[J]. 吉林大学学报(工学版), 2022, 52(3): 684-692.

Bin-xiang JIANG,Tong-tong JIANG,Yong-lei WANG. Optimization of consensus algorithm for drug detection block chain based on cultural genetic algorithm[J]. Journal of Jilin University(Engineering and Technology Edition), 2022, 52(3): 684-692.

图/表 11

图1

图2

图3

图4

图5

图6

图7

图8

图9

图10

图11

参考文献 13

1	王日宏,张立锋,徐泉清,等. 可应用于联盟链的拜占庭容错共识算法[J].计算机应用研究, 2020, 37(11):3382-3386.
	Wang Ri-hong, Zhang Li-feng, Xu Quan-qing,et al. Byzantine fault tolerance algorithm for consortium blockchain[J]. Application Research of Computers,2020, 37(11): 3382-3386.
2	王壹铭,初剑峰,王永军,等. 基于有向无环图的高效区块链共识算法[J].吉林大学学报:理学版,2020,58(5):1167-1172.
	Wang Yi-ming, Chu Jian-feng, Wang Yong-jun,et al. Efficient blockchain consensus algorithm based on directed acyclic graph[J]. Journal of Jilin University(Science Edition), 2020,58(5): 1167-1172.
3	李铁克,王伟玲,张文学. 基于文化遗传算法求解柔性作业车间调度问题[J]. 计算机集成制造系统,2010,16(4):861-866.
	Li Tie-ke, Wang Wei-ling, Zhang Wen-xue. Solving flexible Job Shop scheduling problem based on cultural genetic algorithm[J]. Computer Integrated Manufacturing Systems,2010, 16(4):861-866.
4	兰海燕,杨莘元,刘海波,等. 基于文化算法的多用户OFDM系统资源分配[J].吉林大学学报:工学版, 2011,41(1):226-230.
	Lan Hai-yan, Yang Xin-yuan, Liu Hai-bo, et al. Resource allocation for multiuser OFDM system based on cultural algorithm[J]. Journal of Jilin University(Engineering and Technology Edition), 2011,41(1): 226-230.
5	景沈艳,孙吉贵,张永刚. 用遗传算法求解调度问题[J]. 吉林大学学报:理学版,2002,40(3):263-267.
	Jing Shen-yan, Sun Ji-gui, Zhang Yong-gang. Solving scheduling problems with genetic algorithm[J]. Journal of Jilin University(Science Edition), 2002, 40(3): 263-267.
6	曹阳,刘亚军,俞琰,等. 基于遗传-蚁群算法的云计算任务调度优化[J]. 吉林大学学报:理学版,2016,54(5):1077-1081.
	Cao Yang, Liu Ya-jun, Yu Yan, et al. Task scheduling and optimization of cloud computeing based on genetic algorithm and ant colony algorithm[J]. Journal of Jilin University(Science Edition), 2016, 54(5): 1077-1081.
7	闫盼,谭瑛,张建华. 一种用于进化算法历史计算数据的高效利用方法[J].计算机工程与科学,2016,38(1):62-66.
	Yan Pan, Tan Ying, Zhang Jian-hua. A method of using historical calculation data efficiently in evolutionary algorithms[J]. Computer Engineering & Science, 2016, 38(1):62-66.
8	李宾,刘淑媛,刘衍珩. 基于散列表的快速分组分类算法[J]. 吉林大学学报:理学版,2005,43(6):787-793.
	Li Bin, Liu Shu-yuan, Liu Yan-heng. FastPacketC lassification algorithm based on hash table[J]. Journal of Jilin University(Science Edition), 2005, 43(6): 787-793.
9	Kacem I, Hammadi S, Borne P. Pareto-optimality approach for flexible Job-Shop scheduling problems: hybridization of evolutionary algorithms and fuzzy logic[J]. Mathematics and Computers in Simulation, 2002, 60(3-5):245-276.
10	刘萌伟, 黎夏. 基于Pareto多目标遗传算法的公共服务设施优化选址研究——以深圳市医院选址为例[J].热带地理,2010,30(6):650-655.
	Liu Meng-wei, Li Xia. A pareto genetic algorithm for multi-objective site search problem:a case study on hospital location in Shenzhen city[J]. Tropical Geography, 2010, 30(6):650-655.
11	孙冲,李文辉. 基于搜索空间自适应分割的多目标粒子群优化算法[J]. 吉林大学学报:理学版,2019,57(2):345-351.
	Sun Chong, Li Wen-hui. Multi-objective particle swarm optimization algorithm based on self-adaption partition of search space[J]. Journal of Jilin University(Science Edition), 2019, 57(2):345-351.
12	刘华蓥,王静,许少华,等. 基于空间划分树的多目标粒子群优化算法[J]. 吉林大学学报:理学版,2011,49(4):696-702.
	Liu Hua-ying, Wang Jing, Xu Shao-hua, et al. Multi-objective particle swarm optimization algorithm based on spatial partition tree[J]. Journal of Jilin University(Science Edition), 2011,49(4):696-702.
13	张强,朱刘涛,王颖. 基于文化混洗蛙跳算法求解连续空间优化问题[J] .吉林大学学报:理学版,2020,58(6):1443-1451.
	Zhang Qiang, Zhu Liu-tao, Wang Ying. Cultural shuffled frog leaping algorithm for contionuous space optimization problem[J]. Journal of Jilin University(Science Edition), 2020,58(6): 1443-1451.

相关文章 15

[1]	张立杰,阿喜塔,田笑,李稳. 基于Gamma过程的加速退化试验多目标优化设计[J]. 吉林大学学报(工学版), 2022, 52(2): 361-367.
[2]	孙宝凤,任欣欣,郑再思,李国一. 考虑工人负荷的多目标流水车间优化调度[J]. 吉林大学学报(工学版), 2021, 51(3): 900-909.
[3]	周炳海,何朝旭. 基于静态半成套策略的多目标准时化物料配送调度[J]. 吉林大学学报(工学版), 2021, 51(3): 910-916.
[4]	黄继承,沈成,纪爱敏,李显旺,张彬,田昆鹏,刘浩鲁. 工业大麻收割机切割⁃输送关键部件作业参数优化[J]. 吉林大学学报(工学版), 2021, 51(2): 772-780.
[5]	周炳海,吴琼. 基于多目标的机器人装配线平衡算法[J]. 吉林大学学报(工学版), 2021, 51(2): 720-727.
[6]	马芳武,韩丽,吴量,李金杭,杨龙帆. 基于遗传与粒子群算法的隔振平台减振性能优化[J]. 吉林大学学报(工学版), 2020, 50(5): 1608-1616.
[7]	陈学深,陈涛,武涛,马旭,曾令超,陈林涛. 覆草冬种马铃薯收获机稻草分离机构设计与试验[J]. 吉林大学学报(工学版), 2020, 50(2): 749-757.
[8]	李银平,靳添絮,刘立. 纯电动铲运机弓网续能系统设计与动态特性仿真[J]. 吉林大学学报(工学版), 2020, 50(2): 454-463.
[9]	马芳武,梁鸿宇,赵颖,杨猛,蒲永锋. 内凹三角形负泊松比结构耐撞性多目标优化设计[J]. 吉林大学学报(工学版), 2020, 50(1): 29-35.
[10]	蔡中义,孟凡响,陈庆敏,赵轩. 复杂钩舌锻件近净成形的预锻形状优化设计[J]. 吉林大学学报(工学版), 2020, 50(1): 84-90.
[11]	贾富淳,孟宪皆,雷雨龙. 基于多目标遗传算法的二自由度动力吸振器优化设计[J]. 吉林大学学报(工学版), 2019, 49(6): 1969-1976.
[12]	王家序,蒋倩倩,李俊阳,韩彦峰,张雷,唐挺. 双圆弧谐波传动柔轮齿形参数多目标优化设计[J]. 吉林大学学报(工学版), 2019, 49(4): 1194-1202.
[13]	李欣,王丹,陈军绪,孙延朋,谷诤巍,徐虹. 手刹固定板冲压成形数值模拟[J]. 吉林大学学报(工学版), 2019, 49(4): 1258-1265.
[14]	夏利红, 邓兆祥. 电子机械制动执行器的整体最优匹配设计[J]. 吉林大学学报(工学版), 2018, 48(4): 998-1007.
[15]	吉野辰萌, 樊璐璐, 闫磊, 徐涛, 林烨, 郭桂凯. 基于MBNWS算法的假人胸部结构多目标优化设计[J]. 吉林大学学报(工学版), 2018, 48(4): 1133-1139.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed

基于文化遗传算法的毒品检验区块链共识算法优化

Optimization of consensus algorithm for drug detection block chain based on cultural genetic algorithm

RICH HTML

PDF (PC)

摘要/Abstract

引用本文

使用本文

图/表 11

参考文献 13

相关文章 15

Metrics

本文评价

推荐阅读 0