车辆路由问题中序列扩展法的一种改进算法

序列扩展法是对"车辆路由问题"(VRP)进行求解的一种可行的启发式算法,但在网点分布不均匀、约束条件比较极端的情况下,应用序列扩展法难以获得满意解。本文以市内邮路规划为例对序列扩展法作了介绍,并提出了一种序列扩展法的改进算法,通过比较两种算法的结果,说明改进的算法能获得比常规序列扩展法更优的解。

一种最长扩展公共子序列新算法

在最长填充公共子序列问题中提出一种新问题:假设有一个完整序列C和一个不完整序列Q,长度分别为m和n,Q中丢失的元素为相邻的相同元素,要求寻找一个丢失前的序列Q,使得C和Q具有最长的公共子序列。针对此问题,首先将Q中每个元素复制m-1个并插入Q中原来的位置,生成长度为mn的扩展序列Q^(*),然后证明了C和Q的最长扩展公共子序列是两序列C和Q^(*)的最长公共子序列,最后提出一种时空复杂度为O(mn)的最长扩展公共子序列求解新算法,并用轨迹实验证明了该算法对强噪声干扰和轨迹点丢失的同时有效性。

p元扩展序列的线性复杂度

给出了由周期为p^m-1的p元序列导出的周期为p^(em)-1的p元扩展序列的线性复杂度.作为一个实例,计算了扩展Legendre序列的线性复杂度.

基于扩展序列运算的含不确定性需求响应电力系统优化调度

未来高比例可再生能源的随机性给电力系统运行带来了前所未有的挑战,灵活性资源的不足限制了可再生能源的发展,柔性负荷可作为一种灵活性资源参与电力系统的调峰和备用。文中根据响应机制的不同,将柔性负荷分为激励型负荷和价格型负荷两种。基于扩展概率性序列运算理论,分别建立表征激励型负荷和价格型负荷响应不确定性的概率模型,表征风电出力不确定性的概率模型也随之建立。在此基础上,以应对风电波动性和随机性为背景,基于风险约束和风险成本理论,构建了同时考虑风电出力和需求响应不确定性的电力系统日前优化调度模型。针对构建的随机优化问题,文中通过序列运算对机会约束条件进行转化,将其转化为一个约束条件为线性的确定性优化问题进行求解。最后,通过仿真算例验证了模型的有效性,并分析了序列运算应用于不确定性问题的实用价值。

多用户共享接入系统扩展序列优化与改进

多用户共享接入是一种非正交多址接入技术,由于采用了复数域扩频技术,其性能必然受到扩展序列的影响,因此需要对扩展序列进行优选和改进。针对现有序列优选算法在进行互相关优选时只考虑了互相关峰值的影响,该文提出一种改进的序列优选算法,该优选算法同时考虑了互相关峰值和互相关均方值的影响,仿真分析表明,系统使用该文提出的优选算法比使用现有的优选算法优选出的序列在相同BER时,可以改善0.9 dB左右的SNR性能。此外,扩展序列的随机选取会导致序列发生碰撞,为降低碰撞概率,该文利用星座图的增益指数特性,提出一类改进的复扩展序列。该文提出的改进复序列比MUSA使用的三元复序列具有更高的星座图增益指数,经过优选后,可以优选出数量更多的优良序列,在相同BER下与优选后的三元复序列相比,可以改善1 dB左右的性能,在BER为10^(-3)时,用户过载率可以提高15%左右,进一步改善系统性能。

2阶pq长度扩展分圆序列的迹表示

本文对2阶pq长度的扩展分圆序列用从F2n到F2上的迹函数与从F2m到F2上的迹函数来表示。其中,n为2模p的阶,m为2模q的阶。

基于扩展同步序列的Java多线程程序可达性测试方法

为了克服传统可达性方法在测试Java多线程程序时具有的局限性和无法检测事件未同步错误及其引起的同步不当等错误,提出一种基于扩展同步序列的可达性测试方法.该方法包括购建Java多线程程序流图、计算扩展同步序列和确定性测试3部分.实例分析表明,同步扩展同步序列的应用,能够有效地解决上述局限性,Java多线程程序中事件未同步及其引起的同步不当等错误也能得到有效的检测.这种基于扩展同步序列的可达性方法与传统可达性方法相比,具有一定的优越性.

基于扩展同步序列的Java多线程程序可达性测试方法探讨

随着计算机技术的不断创新与发展,传统Java多线程程序测试方法的局限性越加明显,基于拓展同步系列的可达性测试方法可以解决传统可达性测试方法的检测错误,并在Java多线程程序检测中崭新出明显的优势。本文主要通过分析基于扩展同步序列的Java多线程程序可达性测试,探讨基于扩展同步序列的可达性测试方法,旨在为我国计算机程序的编写和测试提供参考。

一种基于大项集重用的序列模式挖掘算法

在重新定义序列模式的长度、增加了序列模式的挖掘粒度的基础上,提出一种基于大项集重用的序列模式挖掘算法HVSM·该算法采用垂直位图法表示数据库,先横向扩展项集,将挖掘出的所有大项集组成一大序列项集,再纵向扩展序列,将每个一大序列项集作为“集成块”,在挖掘k大序列时重用大项集·并以兄弟节点为种子生成候选大序列,利用1st-TID对支持度进行计数·实验表明,对于大规模事务数据库,该算法有效地提高了挖掘效率·

分布式环境下全局序列模式挖掘技术研究

由于分布式环境下挖掘全局序列模式常常产生过多候选序列,加大了网络通信代价。为此提出一种基于分布式环境下的全局序列模式快速挖掘算法。该算法将各站点得到的局部序列模式压缩到一种语法序列树上,避免了重复的序列前缀传输;基于合并树中节点序列规则和简单的特点,提出一种项扩展和序列扩展剪枝策略,有效地约减了候选序列,减少了网络传输量,从而快速生成全局序列模式。理论和实验表明,在大数据集环境下该算法性能优越,能够有效地挖掘全局序列模式。

两种扩展量子密钥库的方法

量子密钥分发系统的码率太低,研究用交织技术和插值技术来扩展已有量子密钥库的容量,以期提高量子保密通信系统的量子密钥生成速率。初步仿真结果显示:采用交织技术和插值技术能扩展随机序列,且其随机性能不变。数字信号处理相关理论与技术是一种扩展量子密钥库的有效方法。

基于QKD系统的扩展量子密钥方法研究

研究用交织技术和插值技术来扩展已有量子密钥库的容量,以期提高量子保密通信系统的量子密钥生成速率。初步仿真结果显示:采用交织技术和插值技术能扩展随机序列,且其随机性能不变。

基于蔡氏电路的混沌扩频序列

扩展频谱通信已经成为比较成熟的一门技术,在个人通信方面,它具有独特的优点.混沌现已成为当今科研的热点,混沌应用于扩频通信将开辟保密通信的一个新领域.

一种基于直接序列扩频通讯的电力载波采集器

采用直接序列扩频通讯技术设计了一种电力线载波抄表系统,介绍了基于该技术的电力线载波抄表器,给出了电力线扩频通讯单元的设计.着重介绍了低压电力线载波通讯中的同步系统,并分析了同步过程的2个阶段:搜捕阶段和跟踪阶段.此外,给出了该系统采集器部分软件设计流程图.

基于MATLAB的直接序列扩频信号的产生与捕获

扩展频谱技术有多种实现方式,本文主要介绍的是直接序列扩频技术及仿真直接序列扩频信号的产生与调制经过高斯白噪后的解调、判决、捕获过程。

一种基于周期互补序列的CDMA系统模型

为了解决CDMA通信系统对于同信道干扰过于敏感的问题 ,提出了一种采用周期互补序列作为扩频码进行信号传输和接收的CDMA系统模型 ;在此基础上引入了虚拟码片的概念 ,并试图采用在原来扩频码中适当加入虚拟码片以构成扩展帧序列 ;再在接收端利用屏蔽回路滤除虚拟码片的方法来提高系统抗噪性能 .通过大量的系统仿真发现采用该方案能有效地抑制多径干扰并极大地减小小区内不同用户间的干扰影响 .

基于软件无线电平台的低轨卫星扩频通信的信号快速捕获和跟踪

本文针对低轨卫星直接序列扩展频谱 (DSSS)通信中的信号同步问题 ,提出了基于软件无线电平台的处理方法。采用了二维联合搜索的快速算法 ,同时捕获扩频信号的载频和码起点。在持续跟踪中 ,利用匹配滤波器的相关重构 ,并采用频率、相位细分和多帧叠加处理的抗噪算法 ,较好地解决了大动态范围多普勒频移的跟踪难题 ,同时也对码起点的持续漂移进行了良好的同步处理。最后 ,给出了试验数据和分析、改进 。

一种新的具有恒虚警概率的PN码自适应盲捕获方法

提出了一种具有恒虚警概率的串行搜索伪随机码自适应盲捕获方法.该方法不需要借助于导频信号,利用相关解扩前和相关解扩后的信号功率之比作为判决统计量,根据判决统计量的概率密度函数的特性得到与信号功率和噪声、干扰功率无关的判决门限,从而实现了具有恒虚警概率的自适应捕获.对白色噪声环境下无衰落和瑞利衰落的情况下的检测性能进行了理论分析和仿真,结果表明所得出的方法实现了具有恒虚警概率的自适应盲捕获.

电力线载波DSSS的ASIC研究与设计

电力线载波通信的特点是采用扩展频谱通信方式,通过FPGA运用ASIC的设计方法,本文论述了扩频通信的原理和实现过程。对于数字电表的SOC具有一定的意义。最后,利用已有的集中器产品,验证了系统。

CD-RFID系列之三 RFID对CDMA技术的期待

文章介绍了现行UHF RFID空中接口标准的瓶颈,和业界对RFID空中接口引入扩展频谱与码分接入技术的期盼,最后面对物联网需求的矛盾,对国内外UHF RFID空中接口研究的最新情况作了阐述。