蜂窝网络中基于遗传算法的信道分配

信道分配问题属于组合优化中的NP完备问题 ,为了更有效的利用频率资源 ,在遗传算法的基础上提出了一种新的信道分配方法·在信道分配中主要考虑三种限制 :同频限制、邻频限制和同位置限制·目标是得到一个用最少的信道数 ,满足话务需求和电磁兼容限制的信道分配方案·采用了最小间隔编码方案 ,利用固定遗传算子 (交叉和变异 ) ,在整个迭代过程中始终满足话务需求的要求·提出了几种遗传算子并进行了验证 ,比较结果表明选择性变异技术能得到很好的结果·对几个著名的benchmark问题进行仿真 ,结果表明 ,它对解决信道分配问题是一个非常有效的方法     

基于代理缓存的VOD系统的节目综合调度

研究了视频点播服务器的节目调度及代理缓存问题·在基于代理的分布式VOD系统中分析了现有的节目调度方案,主要有适用于一般流行节目的用户拉方案和适用于流行节目的服务器推方案·为了提高带宽资源的利用率,以直观的系统带宽资源消耗为性能指标,研究了流行节目的划分问题,并根据不同节目调度方案适用于不同流行度节目的特征,提出了信道综合调度方案及一种最优代理缓存算法·性能分析表明,信道综合调度方案和最优代理缓存算法,极大地缓解了系统带宽瓶颈问题·     

有模机配合约束的平行机台调度方法

所描述的问题为在平行机台上具有单一模具约束的调度问题,以实现最小化拖期和为目标·描述了该问题的数学模型,并提出了如下的启发式算法,依据模具成组构成工作表,在对工作指派时根据一定条件允许改变工作的指派顺序,最后运用启发式算法ＮＢＲ(ＮｅｔＢｅｎｅｆｉｔｏｆＲｅｌｏｃａｔｉｏｎ)对调度方案进行局部调整以减少拖期和·通过一个应用实例,测试了该算法的有效性·     

调整时间可分离的无等待FlowShop调度问题

研究了3台机器调整时间可分离的无等待FlowShop调度问题,目标函数为极小化加权完工时间和·基于对问题的分析,给出了目标函数的一般表示·对某些特殊情况,给出了问题存在多项式最优算法的充分条件·在此条件下,将单机调度问题的WSPT规则应用到无等待FlowShop调度问题,得到了求解无等待FlowShop问题最优调度的分派规则·通过反例指出了文献中的某些错误·     

并行流程式生产线调度问题的概率分析求解算法

并行生产线调度问题兼有并行机器和流程车间调度问题的特点 ,是一类新型的调度问题·针对工件在各工序具有任意加工时间的一般并行生产线调度问题 ,构造了整数规划模型 ,设计了基于概率分析的求解算法·对随机生成的测试问题进行求解的实验结果表明了算法的有效性     

视频点播系统中基于流行度的视频许可控制算法

根据节目流行度将视频流分成热门和冷门两类 ,提出了基于流行度的视频流许可控制算法 ,对于不同流行度的视频流采用扩展幂级数广播或者单播等多种播发方案 ,给出了不同流行度视频流的带宽预测公式·最后对该算法进行了数值分析 ,分析结果表明不同的基于节目流行度的允许控制策略对整个系统请求阻塞概率是有影响的·该算法已经被应用于视频点播系统中 ,实验证明并发支持的用户数量大大增加·     

热轧带钢轧制批量计划的实例应用

应用轧钢厂生产批量计划的理论方法,从热轧带钢的实际生产工艺出发,建立了热轧生产批量的具体模型·对模型参数的结构进行了分析,给出了模型参数的具体表达,并应用遗传算法用来求解热轧带钢生产计划问题·组合了运筹学与人机协调系统,开发了实验性原形系统·这个系统不但改进热轧调度的质量,由调度系统产生的热轧调度优于手工系统产生的调度,平均改进在２０％以上,而且降低了产生热轧调度的时间·     

具有简单线性恶化加工时间的Flowshop调度问题

讨论工件具有简单线性恶化加工时间的FlowShop调度问题·对于两台机器目标函数为极小化最大完工时间的FlowShop调度问题,证明了利用Johnson规则可以求得最优调度·对于多台机器的一般FlowShop调度问题,如果工件在各机器上的加工时间均相等,目标函数为极小化最大完工时间或最大延误的问题可以转化为单机调度问题·如果目标函数为极小化完工时间和,则利用SPT规则可以求得最优调度·     

热轧调度并行处理策略的多旅行商模型

研究了钢铁企业热轧工序的生产调度问题·对于热轧调度,传统的研究和开发方法是采用串行策略:一个班次内的轧制单元计划是依次制定的·这种串行策略实质是一个贪婪程序,所以可能导致局部最优·与这个串行策略相反,从全局最优观点提出了一个并行策略:能够同时产生一个班次中的Ｍ个轧制单元计划·使用并行策略,基于实际生产约束的热轧调度问题可以作为一个多旅行商模型·为了求解这个问题,多旅行商模型变换为单旅行商模型·     

TS求解多机成组工件调度

讨论并行多机成组工件的极小化最大通过时间调度问题·它是一个非常复杂的组合优化问题,是NP难题·为了解决此类问题,采用了两种智能优化算法方法·通过大量的仿真实验,将两种方法进行了比较·结果证明:禁忌搜索结合启发式的智能优化算法可靠性高、运算速度快,有能力有效地解决大规模实际问题·     

基于混合云存储多频道视频直播系统方案设计

针对多频道直播系统中存在的用户启动延迟大、播放滞后、频道切换扰动等问题,以及为了满足大规模用户需求而部署大量视频服务器致使成本昂贵的缺点,本文提出了一种基于混合云存储的多频道视频直播方案.该方案设计了公有云服务器和私有云服务器以及与用户间的应用层网络架构,引入P2P技术提升直播系统的协作功能;并构建了服务器选择和带宽分配模型.实施结果表明,该方案能有效提高系统服务能力,改善直播视频质量.     

无线信道上能量约束条件下可伸缩视频的自适应传输

为提高无线信道上可伸缩视频码流的传输效率,提出了一种新的能量约束条件下可伸缩视频码流自适应传输算法。基于无线信道的Markov模型假设,在满足延时约束条件下,对各可伸缩视频编码帧的增强层数目以及信道发送速率进行联合优化,并给出了动态规划算法求解该约束优化问题。实验结果表明,相对于采用固定信道传输速率的可伸缩视频码流传输方案,该方案在达到相同平均视频质量时平均可节省44.95%~52.86%的能量,显著提高了无线信道上可伸缩视频传输的能量利用效率。     

无线信道上能量约束条件下可伸缩视频的自适应传输

为提高无线信道上可伸缩视频码流的传输效率,提出一种新的能量约束条件下可伸缩视频码流自适应传输算法。基于无线信道的Markov模型假设,在满足延时约束条件下,对各可伸缩视频编码帧的增强层数目以及信道发送速率进行联合优化,并给出了动态规划算法求解该约束优化问题。实验结果表明,相对于采用固定信道传输速率的可伸缩视频码流传输方案,该方案在达到相同平均视频质量时平均可节省44.95%~52.86%的能量,显著提高了无线信道上可伸缩视频传输的能量利用效率。     

分布式多视点视频编码容错传输研究

在分布式多视点视频编码(Distributed Multi-view Video Coding, DMVC)数据传输过程中,编码方式不同导致K帧与WZ帧受信道误码影响也不相同,因此本文提出了一种DMVC整体容错传输框架,针对K帧及WZ帧特性设计了不同的容错保护传输方案并进行有效融合。针对于K帧的容错传输问题,首先根据左、右相邻视点的对应K帧,利用DIBR算法产生的空间边信息对丢失块进行初始修复;然后根据K帧同一视点内的相邻已解码帧,生成它的时间参考帧,对K帧的丢失块进行重修复。针对WZ帧的容错传输问题,本文提出了基于不等错误保护(Unequal Error Protection, UEP)的编码算法,根据不同频带的各个比特面的重要性不同,对低频带、高比特面进行更加合理的码率分配,在不增加编码端复杂度的前提下提高了WZ帧的误码容错性能。实验结果表明：在K帧和WZ帧均出现丢包的情况下(丢包率为5%~15%),相比K帧采用传统的帧内错误隐藏加WZ帧采用参考文献码率的算法,本文方案对视频序列重建图像的BD-PSNR平均提升了2.39~4.68 dB,且随着丢包率的增加,提升效果更加显著。     

基于图像质量控制的视频转码技术

为了满足数字视频广播传输过程中对视频质量稳定性的要求,提出一种使视频质量保持在所需范围,并且满足带宽限制的应用方案。该方法使用离散余弦变换系数的均方差来评价图像质量损失,并建立二次量化参数与图像质量损失之间的对应关系模型,动态选择二次量化参数。该方法将视频质量作为主要控制对象,在转码过程中实时评估和控制图像质量损失,使得转码输出的视频质量保持平稳。与传统的像素域质量评估方法相比,全部操作可在频域完成,因而计算量小,调整速度快。仿真实验表明:该方法可有效地控制转码视频的质量损失。     

VOD系统的最优代理缓存方案

针对基于代理的分布式VOD系统,提出一种使网络带宽消耗最小的最优代理缓存方案,开发了一种全局试探寻优法,使各种流行度节目得到最优的缓存配置;通过把缓存方案与典型的节目调度策略相结合,定量地分析了缓存配置方案和代理缓存空间大小对系统传输开销的影响,证实了方案的有效性,为服务器设计提供了一种实用的在线节目配置方案·     

联合信源信道编码的分级编码视频网络传输

提出了在丢包网络传输过程中,针对精细粒度分级编码(FGS)视频流存在的数据重要性差异,利用前向纠错编码(FEC)对视频流提供非均匀保护.考虑采用一致的信源信道联合统计率失真模型作为约束,根据信道的传输带宽和平均丢包率,联合优化信源编码码率和非均匀FEC编码码率的分配.该方法应用于丢包网络的视频传输,可以根据网络传输条件的变化,自适应地分配信道编码码率,提高信道带宽利用率,增强视频的传输质量.仿真结果表明,所提方法对不同的信道条件具有较好的适应性,并且能够有效地提高视频传输的鲁棒性.     

移动IP网络上压缩视频传输的错误弹性机制研究

随着因特网业务的增加和无线接入的快速增长,产生了大量基于无线因特网的多媒体传输的需求.第三代无线网络(3G),明确要求支持TCP/IP协议,支持在无线连接上的可视化通信.由于多径衰减和内部干扰和噪声,无线信道的误码率通常都很高.信道的误码率随着外部环境的变化而改变,这对多媒体信息传输产生破坏性影响.文章研究新一代视频压缩标准H.264/AVC的基础上,重点研究其标准的视频编码层(VCL)和网络适配层(NAL)独立的特点、错误弹性机制、率控制和率失真优化技术,提出了建立在端-端系统间联合信源编码、信道编码的自适应容错打包机制,保证视频传输的鲁棒性,仿真试验证明此方案可以改善压缩视频无线传输的鲁棒性.     

放大转发协同通信的功率分配

        针对非再生放大转发协同通信系统中协同伙伴容量受限时的功率分配问题,基于容量最大化的功率分配准则,提出两种不同的功率分配方案--慷慨分配与吝啬分配方案.仿真结果证实,提出的两种基于容量最大化的功率分配准则能在不同程度上改善系统的容量.