期刊文献+
共找到5篇文章
< 1 >
每页显示 20 50 100
天然气管网稳态运行优化模型的非线性界增强方法
1
作者 张晴 陈亮 +1 位作者 艾文宝 寇彩霞 《运筹学学报(中英文)》 CSCD 北大核心 2024年第1期101-111,共11页
天然气管网稳态运行优化问题在提升能源使用效率、降低运行成本等多方面发挥着重要的作用。该问题由于网络结构复杂、规模大、非线性程度高,所以建模成的混合整数非线性规划模型求解难度非常大。本文基于混合整数线性规划的界增强方法,... 天然气管网稳态运行优化问题在提升能源使用效率、降低运行成本等多方面发挥着重要的作用。该问题由于网络结构复杂、规模大、非线性程度高,所以建模成的混合整数非线性规划模型求解难度非常大。本文基于混合整数线性规划的界增强方法,提出了适用于该问题结构的非线性界增强方法,能够缩紧变量的上下界,使得在线性化方法中更好地逼近原混合整数非线性规划模型。数值结果显示新的方法能够得到更优的可行解,并且加快了天然气管网稳态运行优化问题的求解。 展开更多
关键词 天然气管网运行优化 混合整数非线性规划 界增强方法
下载PDF
基于多层网络的舆情传播模型
2
作者 卓新建 李晓燕 徐文哲 《系统科学与数学》 北大核心 2025年第1期5-20,共16页
随着互联网的快速发展,大众已经习惯在网络上分享兴趣爱好,获取信息和讨论常见热点话题,研究多层社交网络的舆情传播规律有利于舆情分析和舆情治理.文章基于传统的SEIR传染病模型,考虑了节点重要性对传播概率的影响,引入动态参数,构建... 随着互联网的快速发展,大众已经习惯在网络上分享兴趣爱好,获取信息和讨论常见热点话题,研究多层社交网络的舆情传播规律有利于舆情分析和舆情治理.文章基于传统的SEIR传染病模型,考虑了节点重要性对传播概率的影响,引入动态参数,构建单层网络舆情传播模型,同时考虑到不同时间步长和度度相关性对舆情传播的影响,提出了一个多层网络交叉传播的舆情传播模型.文章对多层网络舆情传播模型的多种传播性能和规律进行了理论验证和实验分析,实验结果表明时间步长和度度相关性对舆情传播有着显著的影响.最后,有针对性地提出了一些舆情治理机制和舆情应对措施,这些措施可以帮助政府和相关管理部门提高舆情管理的效率,确保在舆情事件中能够迅速做出响应,降低潜在的负面影响,具有重要的意义. 展开更多
关键词 社交网络 多层网络 舆情传播 传播概率 SEIR模型 舆情治理
原文传递
分段线性的不可分流弧集多面体研究
3
作者 黄诗语 陈亮 寇彩霞 《运筹学学报(中英文)》 CSCD 北大核心 2024年第4期101-110,共10页
分段线性函数在运输、通信和生产规划等领域都有着重要的应用。本文聚焦于目标函数是分段线性函数的不可分多商品流问题。通过引入额外的0-1变量,该问题可建模为混合整数线性规划问题。我们以分段线性不可分流弧集多面体作为子结构提出... 分段线性函数在运输、通信和生产规划等领域都有着重要的应用。本文聚焦于目标函数是分段线性函数的不可分多商品流问题。通过引入额外的0-1变量,该问题可建模为混合整数线性规划问题。我们以分段线性不可分流弧集多面体作为子结构提出两类有效不等式,并进一步给出了这些不等式定义多面体刻面的充要条件。数值实验通过对不可分多商品流问题产生割平面,说明了这些有效不等式作为割平面对求解不可分多商品流问题的有效性。 展开更多
关键词 割平面 混合整数规划 网络设计 分段线性优化
下载PDF
基于中心节点的动态扩散社团划分算法
4
作者 卓新建 谭雯泽 《北京邮电大学学报》 EI CAS CSCD 北大核心 2024年第1期58-64,共7页
社团划分是复杂网络研究中的关键研究方向之一。现有的绝大多数工作都聚焦于网络拓扑而忽略网络上的动态过程,针对此问题提出一种基于中心节点的动态扩散社团划分算法。首先,提出基于非回溯游走路径数的节点中心性评价指标;其次,为了对... 社团划分是复杂网络研究中的关键研究方向之一。现有的绝大多数工作都聚焦于网络拓扑而忽略网络上的动态过程,针对此问题提出一种基于中心节点的动态扩散社团划分算法。首先,提出基于非回溯游走路径数的节点中心性评价指标;其次,为了对网络上发生的多尺度社交互动模式进行建模,找到一种新的边隶属度向量表示节点的社团归属情况,将中心节点与社团划分联系在一起,用动态系统表示社团成员的动态分配过程进而完成重叠社团划分;最后,为验证所提算法的有效性,将其应用于真实网络和人工网络,实验结果表明,所提算法在划分精度上有很大的优势。 展开更多
关键词 复杂网络 社团划分 重叠结构 非回溯矩阵 隶属度向量
原文传递
求解电路仿真中超大规模稀疏线性方程组的改进分块对角加边方法
5
作者 陈炳旭 寇彩霞 陈圣杰 《计算数学》 CSCD 北大核心 2024年第4期529-546,共18页
针对电路仿真中瞬态分析产生的超大规模稀疏线性方程组,分块对角加边(Bordered Block Diagonal,BBD)方法是一类经典的求解方法.本文提出了一种改进的BBD方法,通过使用基础列分解和流水线分解结合的方式,改善了传统BBD方法中负载不均衡... 针对电路仿真中瞬态分析产生的超大规模稀疏线性方程组,分块对角加边(Bordered Block Diagonal,BBD)方法是一类经典的求解方法.本文提出了一种改进的BBD方法,通过使用基础列分解和流水线分解结合的方式,改善了传统BBD方法中负载不均衡的问题.在矩阵边界分解时,本文通过引入流水线分解克服了传统方法边界难以并行的缺陷.通过求解16个真实电路上产生的超大规模稀疏线性方程组,我们验证了改进BBD方法的有效性.相较于传统的BBD方法,改进方法在不同线程下的求解速度均有一定提升. 展开更多
关键词 分块对角加边方法 超大规模稀疏线性方程组 电路方程组 稀疏LU分解 电路仿真 并行计算
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部