求解调度问题的粒子群算法编码方法研究

利用粒子群算法求解调度问题的关键是建立有效的粒子编码结构。介绍了作业车间、流水车间和并行机调度等3类典型调度问题的特点,阐述了求解调度问题的粒子群算法结构,指出设计粒子群算法编码方法需要考虑的3个关键问题。提出3种求解不同调度问题的粒子群算法编码方法,并从生成调度解的可行性和有效性、粒子群计算模型的适用性和解码过程的复杂性等几个方面对粒子编码方法进行分析。以作业车间调度问题为例,验证了所提粒子编码方法的有效性。     

基于压缩编码的经典最优规划方法

在基于Graphplan的编码方式的基础上,设计了基于PMA的编码方式,并从理论上证明了该编码方式的有效性;提出了编码求解过程中的一种目标状态预处理策略;设计并实现了相应的规划系统PMA-SP,并利用国际规划竞赛选用的Benchmark问题予以测试。结果表明:与SATPLAN2006相比,对于顺序规划域Blocks World,编码规模压缩了40%,求解效率提高了2倍;对于并发规划域Logistics,编码规模压缩了80%以上,求解效率各有好坏,PMA-SP对于所测两类规划域编码规模有所压缩,求解效率也有一定程度的提高。     

达到最小汉明距离上界的准循环GF(q)-LDPC码

为了构造在瀑布区和错误平层区都具有良好性能的多元低密度校验(LDPC)码,提出了一种提高多元准循环(QC)LDPC最小汉明距离的构造方法.针对列重为2的QC LDPC码,证明了其最小汉明距离的2个上界,并提出了一种支持线性复杂度并行编码的基矩阵设计,给出了构造原则.根据该原则构造出的QC LDPC码可达到其最小汉明距离上界,且具备并行线性编码的优点.仿真结果表明,该码在瀑布区域具有良好的性能,同时具有较好的错误平层特性.     

传感网中以能量为中心的部分网络编码方案

提出了一种以能量为中心、基于事件驱动,适用于传感网的部分网络编码方案,满足部分节点参与网络编码情况下的高效率、低功耗信息传输.该方案根据传感网中节点的异构性和事件驱动方式的不同,将编码节点分成业务编码节点和能力编码节点,增加了网络编码的鲁棒性,提高了网络编码的效率.仿真结果表明,该方案在能耗、网络吞吐量以及传输延迟方面较传统网络编码方案更优越.     

基于音频感知编码的减谱去噪和水印嵌入算法

将音频感知编码的减谱去噪和水印嵌入算法与编码算法有效结合在一起 ,通过合理利用编码过程中的变换和控制 ,使得新算法获得了优于传统算法的性能 ,并完善了软件编码器性能 .实验结果表明去噪算法提高了信噪比并改善了主观听觉效果 ;水印嵌入算法既避免了后续压缩编码过程对水印信号的损坏 ,又保证了其不可感知性     

单通道彩色图像加密方案

设计了一种基于三相位编码的单通道彩色图像加密方法。将彩色图像转换到HSI空间,I分量即可作为相位编码的原始待加密图像;H分量可作为第1个相位,采用双图像加密算法对S分量加密后得到的相位,与H分量构成了对I分量加密的2个相位,第3个相位密钥是S分量加密后得到的相位与变换输出的相位之差。由于基于分数傅里叶变换(FrFT)的双随机相位编码技术具有很高的安全性,在增加一重相位编码后,进一步提高了安全性,在不知道密钥的情况下几乎不可能获得原图像信息,由此保证了彩色图像加密的安全性。模拟实验结果验证了该方法的有效性和安全性。给出了光学实现方案,基于该算法设计了多幅彩色图像的加密方案。     

基于IP的音频通信系统设计

多媒体实时应用是未来Ｉｎｔｅｒｎｅｔ上的重要业务之一,针对ＩＰ电话和多点音会议,本文提出了一种基于单播和组播的,混合通信方式语音实时通信系统的实现方法,着重介绍了系统结构设计,语音编码、通信及相关控制技术。多次实验表明,系统在Ｉｎｔｒａｅｎｔ上运行情况良好。     

基于遗传算法的移动机器人多点路径规划

利用遗传算法解决了在复杂情况下机器人须经过多点并最终返回起点的路径规划问题.并根据实际情况,提出了相应的遗传编码方法,构造了相应的遗传算子.取得了很好的效果.     

一种基于分类的运动估计快速搜索算法

提出一种基于块分类的快速搜索改进算法,按图像块的运动量来把图像块分成变化剧烈块、变化中等块和变化缓慢块,对于不同的块采用不同的搜索方法．对于变化激烈块,采用双十字与大小钻石融合算法;对于变化中等块,采用大小钻石法;对于变化缓慢块,采用正方形搜索法．通过实验验证,这种方法能有效减少搜索时间．     

基于通信网实现统一消息业务

统一消息业务(UMS)是用户以通信工具发出信息，而接受者可在任何时间、地点利用通信工具包括电脑、电话、传真等连接到系统而接收信息的综合业务方式。本文基于现有的通信网提出了一种智能化的平台实现统一消息业务的方案，探讨了安全保密问题。