软件学报

作者：吴定明，林俊杰，陆克中，徐宇明

单位：吴定明，深圳大学 计算机与软件学院, 广东 深圳 51806011,林俊杰，深圳大学 计算机与软件学院, 广东 深圳 51806002,陆克中，深圳大学 计算机与软件学院, 广东 深圳 51806003,徐宇明，深圳大学 计算机与软件学院, 广东 深圳 51806004

关键词：基于事件的社交网络;事件规划;多约束

基金：广东省自然科学基金 (2019A1515011721, 2019A1515011064); 深圳市基础研究项目 (20200806102941001)

在基于事件的社交网络(EBSNs)上, 事件规划一直是一个热点研究问题. 事件规划问题的核心是基于事件和用户的约束条件, 对于一组事件, 为每个事件选择一组用户, 以最大化预先定义的目标函数. 在实际应用中, 事件冲突、事件容量、用户容量、社交偏好、事件偏好, 简称为CCP, 即冲突conflict、容量capacity、偏好preference, 是规划方案需要考虑的重要因素. 然而, 现有的所有工作均未在研究事件规划问题时考虑CCP. 为了获得更加合理有效的规划方案, 首次提出一种CCP事件规划问题. 相比只考虑部分因素的规划, CCP事件规划面临着问题更复杂、约束条件更多的困难. 为了有效求解该问题, 提出事件导向的贪心用户选择算法、事件导向的动态规划算法及基于收益预测的快速版本和事件导向的近似最优用户选择算法. 大量的实验结果验证所提算法的有效性和高效性.

来源：2023年第11期

《软件学报》期刊编辑部

查看软件学报杂志2023年第11期