计算机应用研究

作者：徐俊,彭俊丰,汤庸,王记红,蔡伟珊,

单位：1.广东第二师范学院计算机学院,广州510303；2.华南师范大学计算机学院,广州510631；

关键词：DAG,分布估计,鲸鱼算法,任务调度,

基金：国家自然科学基金资助项目(62306079)；广东省教育厅普通高校科研平台和科研项目(2021ZDZX3016)；广东第二师范学院校级博士人才科研启动专项资助项目(905001900300200033)；广东第二师范学院校级教学质量与教学改革工程项目(2021cyxy02)；广东省教育厅高等教育专项资助项目(2022GXJK287)；；

为了克服区块链单链技术效率低的问题，一种新的范式有向无环图正在蓬勃发展。针对区块链有向无环图中考虑代价权重的非独立任务调度问题，构建了区块链DAG的任务调度数学模型，并为了求解该问题提出了一种基于改进分布估计鲸鱼的新任务调度算法。新算法在WOA中引入EDA的空间采样和统计学习来预测搜索的最佳区域，进而产生优秀的新个体，从而使得新算法具备更强的全局搜索能力和更快的收敛速度。最后通过程序仿真，对比了多种算法在收敛速度和全局寻优能力方面的性能。实验表明IEWOA比传统的WOA和EDA在以上参数性能有明显优势，相比于改进遗传算法FPGA，IEWOA同样在参数性能上有一定的优势。

来源：2024年第11期

《计算机应用研究》期刊编辑部

查看计算机应用研究杂志2024年第11期