面向多子元宇宙矿工分配的多背包问题优化方案

来源：电子与信息学报杂志2024年第5期北京时间：

作者：康嘉文, 吴天昊, 文锦柏, 陈俊龙, 熊泽辉, 黄旭民, 刘雷

单位：1.广东工业大学自动化学院 广州 5100062.南京航空航天大学计算机科学与技术学院 南京 2100163.新加坡科技与设计大学信息系统技术与设计学院 新加坡 4873724.西安电子科技大学通信工程学院 西安 710071

摘要：元宇宙是一种新型互联网社会生态，旨在促进用户交流、提供虚拟服务和数字资产交易。区块链作为元宇宙的底层技术，支持非同质化通证(NFT)等数字资产在元宇宙内流通。然而，随着共识节点的增加，数字资产的交易共识效率会降低。因此，该文设计了基于边缘计算和跨链技术的多子元宇宙数字资产交易管理框架，首先，利用跨链技术将多个子元宇宙连接成多子元宇宙系统；其次，将边缘设备以矿工的身份分配到各个子元宇宙中，并利用其空闲的计算资源来提高数字资产交易的效率；此外，将边缘设备分配问题建模为一个多背包问题，并设计了一套矿工选择方案。针对环境动态变化的分配问题，采用深度强化学习中的近端策略优化(DRL-PPO)算法，有效解决多子元宇宙中子元宇宙的矿工分配问题。仿真结果验证了所提方法的有效性，能够以安全、高效和灵活的方式实现跨链NFT交易和子元宇宙管理。

关键词：元宇宙, 区块链, 多背包问题, 深度强化学习

基金资助：国家自然科学基金 (62102099, 62003099)，广州市基础与应用基础研究项目(2023A04J1699, 2023A04J1704)