面向区块链的协同业务建模及其并行优化算法

摘要

针对供应链管理面临的协同高效性、信息可追溯性和信任危机等问题，提出了一个解决区块链多要素矛盾问题的并行计算模型PNSGA-Ⅲ。首先，深入挖掘区块链、链主企业和链上企业的制约关系，将链主企业成本、服务积分，链上企业参与数量以及区块链稳定性等参数具象为多级多业务协同模型；其次，从提高遗传算法产生子代缓存区的效率角度出发，将交叉变异部分并行化处理，极大缩短模型求解时间；此外，为了解决帕累托解不能相互支配的问题，采用TOPSIS计算欧氏距离并决策理想解；最后，通过10组仿真实验验证了所提模型的有效性。结果表明：PNSGA-Ⅲ的计算时间比非并行算法节约了16.37%;区块链的矛盾制约机制提供了更广泛的选择范围，增强了其适应复杂需求的能力；在动态任务流程下，经过优化的S8场景的服务积分比未优化的场景高出45%。研究为供应链管理提供了新的视角和工具。

关键词

区块链 / 协同业务 / 并行优化算法 / 多准则决策

基金资助

国家重点研发计划资助项目(2021YFB3301700)