期刊文献+
共找到8篇文章
< 1 >
每页显示 20 50 100
网络编码中的优化问题研究 被引量:21
1
作者 黄政 王新 《软件学报》 EI CSCD 北大核心 2009年第5期1349-1361,共13页
简要回顾了网络编码的理论研究,阐述了网络编码优化问题研究的重要意义.在介绍网络信息流模型的基础上,针对优化问题的陈述、特点和解法,结合最新的研究成果进行了综述.根据优化目标的不同,优化问题可分成4类:最小花费组播,无向网络的... 简要回顾了网络编码的理论研究,阐述了网络编码优化问题研究的重要意义.在介绍网络信息流模型的基础上,针对优化问题的陈述、特点和解法,结合最新的研究成果进行了综述.根据优化目标的不同,优化问题可分成4类:最小花费组播,无向网络的最大吞吐率,最小编码节点、编码边,基于网络编码的网络拓扑设计.归纳了问题的求解性质,对其中的(线性或凸)规划问题总结了求解的一般方法,对NP完全问题讨论了最新的启发式算法及其设计难点.同时,展望了未来的发展方向. 展开更多
关键词 网络编码 无线网络编码 优化 线性规划 凸规划 NP完全问题 遗传算法
在线阅读 下载PDF
无线网状网容量分析与优化理论研究 被引量:21
2
作者 杨盘隆 陈贵海 《软件学报》 EI CSCD 北大核心 2008年第3期687-701,共15页
首先对网状网容量估计与优化理论的技术难点进行分析,总结了其中的研究意义.根据国内外的研究现状,对干扰模型和调度模型进行总结与归纳,并对典型的优化模型进行了介绍.对目前容量优化算法常用的数学模型——规划模型、信息论模型、组... 首先对网状网容量估计与优化理论的技术难点进行分析,总结了其中的研究意义.根据国内外的研究现状,对干扰模型和调度模型进行总结与归纳,并对典型的优化模型进行了介绍.对目前容量优化算法常用的数学模型——规划模型、信息论模型、组合优化和随机过程模型进行了总结,提出了算法评价准则,对现有模型进行了点评.最后对未来的发展趋势提出了自己的观点. 展开更多
关键词 无线网状网 NP完全问题 容量估计理论 线性规划 近似算法
在线阅读 下载PDF
基于改进启发式优化算法的无线网络资源分配 被引量:8
3
作者 张玉琴 梁莉 +2 位作者 张小洪 张建亮 冯向东 《数据采集与处理》 CSCD 北大核心 2022年第6期1288-1296,共9页
无线通信网络资源的分配优化通常可描述为混合整数非线性规划(Mixed integer nonlinear programming,MINLP)问题,其本质是非凸的非确定性多项式(Nondeterministic polynomial,NP)困难问题。为了降低计算复杂度,确保分配方案的最优性能,... 无线通信网络资源的分配优化通常可描述为混合整数非线性规划(Mixed integer nonlinear programming,MINLP)问题,其本质是非凸的非确定性多项式(Nondeterministic polynomial,NP)困难问题。为了降低计算复杂度,确保分配方案的最优性能,提出利用二进制鲸鱼优化算法进行无线资源分配。在原鲸鱼优化算法(Whale optimization algorithm,WOA)的基础上,基于数值1和0之间的切换进行位置更新。根据座头鲸螺旋移动计算出的概率,来决定当前位的变化。同时,使用不同的传递函数将连续搜索空间映射到离散动作,引入惩罚方法和优化约束处理。实验分析了两个无线网络资源分配案例:保密率最大化的功率分配问题和移动边缘计算迁移。结果表明所提方法综合性能优秀,取得与同类方法相当的效果,但收敛速度更快,复杂度更低。 展开更多
关键词 无线通信网络 非线性规划 NP困难问题 二进制鲸鱼优化算法 传递函数
在线阅读 下载PDF
铁路网上技术直达列车编组计划优化的二次0-1规划法 被引量:21
4
作者 曹家明 朱松年 《铁道学报》 EI CAS CSCD 北大核心 1993年第2期62-70,共9页
以文献[1]的构模原理为基础,构造了任意结构的路网上双方向技术直达列车编组计划综合优化的二次0-1规划模型,然后给出了这类模型的若干理论结果,并在此基础上介绍了模型的解法、计算试验结果及分析。
关键词 铁路网 列车编组计划 松弛问题
在线阅读 下载PDF
基于网络流的共享电动汽车优化调度 被引量:7
5
作者 程瑜 邰宇峰 +1 位作者 丁肇豪 卢莹 《电工技术学报》 EI CSCD 北大核心 2022年第S01期145-152,共8页
随着车联网、云计算、大数据的应用普及,代表着“互联网+出行”的共享电动汽车租赁业务因灵活便捷、绿色环保拥有广阔的发展空间。可租赁状态的共享汽车与租车客户在时空分布上的不匹配,是共享汽车运营商提高收益面临的焦点问题。基于... 随着车联网、云计算、大数据的应用普及,代表着“互联网+出行”的共享电动汽车租赁业务因灵活便捷、绿色环保拥有广阔的发展空间。可租赁状态的共享汽车与租车客户在时空分布上的不匹配,是共享汽车运营商提高收益面临的焦点问题。基于网络流模型,计及电动汽车充电对车辆可提供租赁服务状态的影响,同时实现时间和空间维度的共享汽车租赁业务供需匹配分析;并结合租赁业务特点,提出租赁站点车流量守恒约束、共享车辆状态转移守恒约束。以调度周期内运营商净收益最大为优化目标,考虑路网、车、租赁需求及充电网络约束,建立共享电动汽车优化调度混合整数线性规划模型,同时优化决策车辆调配方案和充电计划。算例表明,优化调度策略可提高共享电动汽车运营商收益与用户满意度。 展开更多
关键词 共享电动汽车 网络流 车辆调配 充电计划 混合整数线性规划
在线阅读 下载PDF
基于线性约束规划问题的神经网络模型
6
作者 杨军 万山虎 +1 位作者 马晓岩 秦江敏 《计算机工程》 CAS CSCD 北大核心 2003年第4期6-8,共3页
提出了一种基于梯度投影矩阵下的求解线性约束下规划问题的神经网络模型,并导出了线性约束下规划问题的稳定解法,该网络模型既适合于求解线性约束下线性或非二次规划问题,又适合于求解线性或非线性方程组,与其它规划问题的神经网络... 提出了一种基于梯度投影矩阵下的求解线性约束下规划问题的神经网络模型,并导出了线性约束下规划问题的稳定解法,该网络模型既适合于求解线性约束下线性或非二次规划问题,又适合于求解线性或非线性方程组,与其它规划问题的神经网络相比,更具有一般性。 展开更多
关键词 线性约束规划 神经网络 Lagrange因子 模型算法 能量函数
在线阅读 下载PDF
一种线性约束规划问题的神经网络模型及其应用
7
作者 杨军 万山虎 +1 位作者 马晓岩 秦江敏 《计算机工程与应用》 CSCD 北大核心 2002年第14期10-11,72,共3页
提出了一种基于梯度投影矩阵下的求解线性约束下规划问题的神经网络。针对解的稳定性问题,导出了该网络相关参数之间的关系。由文中定义可知,该网络不但适合于求解线性约束下线性或非二次规划问题,而且也用于求解线性或非线性方程组问题... 提出了一种基于梯度投影矩阵下的求解线性约束下规划问题的神经网络。针对解的稳定性问题,导出了该网络相关参数之间的关系。由文中定义可知,该网络不但适合于求解线性约束下线性或非二次规划问题,而且也用于求解线性或非线性方程组问题,比其它规划问题的神经网络方法更具有一般性。 展开更多
关键词 线性约束规划 神经网络 模型 能量函数
在线阅读 下载PDF
时间依赖网络中国邮路问题
8
作者 孙景昊 孟亚坤 谭国真 《计算机工程与科学》 CSCD 北大核心 2010年第10期122-125,共4页
中国邮路问题是图论中的经典问题,得到了深入的研究和广泛应用。近年来,由于计算机网络与通信、智能交通系统等复杂应用领域的需求,时间依赖网络问题的研究具有更为重要的现实应用意义。本文首次提出了时间依赖网络中的中国邮路问题,建... 中国邮路问题是图论中的经典问题,得到了深入的研究和广泛应用。近年来,由于计算机网络与通信、智能交通系统等复杂应用领域的需求,时间依赖网络问题的研究具有更为重要的现实应用意义。本文首次提出了时间依赖网络中的中国邮路问题,建立了该问题的整数线性规划模型,并对该模型的上界进行了分析,最后给出了网络应用实例。 展开更多
关键词 中国邮路问题 时间依赖网络 整数线性规划模型 上界分析
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部