混合量子算法在生产调度中的应用

针对生产调度领域中的置换Flow Shop调度问题,在量子进化算法思想的基础上,进行了解码、最佳模式设计,并融入了优化方法,形成了混合量子算法(HQA).经过对多个算例的测试,证明HQA在生产调度领域能够提供良好的决策方案和依据.     

基于改进遗传算法的附加约束重调度策略

针对某柔性生产线上遇到机器故障、加工延时、插单、撤单等不能提前预知的意外情况而对生产线的初始调度方案产生干扰的问题，课题组研究了该柔性生产线的重调度问题，设计了一种改进的遗传算法，提高了算法的收敛速度。课题组采用矩阵编码方式使算法便于添加约束条件；设计了一种附加约束重调度方案，采用统一的决策方式，有效应对处理多种意外干扰；最后在MATLAB软件中进行了仿真模拟运算。实验和仿真结果表明：改进遗传算法收敛时间相比经典遗传算法减少了38%，且避免了输出局部极值。课题组提出的重调度方案可有效处理生产线的各种意外情况。     

基于粒子群算法的设备大修企业模糊作业车间调度

针对大修企业中调度生产系统中存在的各种不确定因素,通过引入三元组对设备大修企业调度问题进行分析描述,以交货期加权满意度最大为调度目标建立作业车间模糊调度模型。运用粒子群优化算法对模型进行求解,结合企业应用实际进行实例分析,验证了该算法的有效性。     

有向图的扩展邻接矩阵存储模式研究

本文对于有向图的存储模式进行了研究。在邻接矩阵和邻接表的基础之上,提出了一种新的有向图存储结构-扩展邻接矩阵,并研究了建立该矩阵的算法。扩展邻接矩阵存储模式同时具有邻接矩阵、邻接表和十字链表三种传统存储结构分别可以快速从有向图获得不同信息的优点。扩展邻接矩阵为有向图的应用,提供了一种高效的存储方案。     

基于DNA进化算法的车辆调度问题

在建立一种物流配送车辆调度模型的基础上,针对传统启发式算法对复杂问题搜索效率低、易陷入局部最优的缺点,构造了DNA进化算法求解该问题。将其在个体变异操作中进行了一些改进,避免陷入局部最优。车辆调度问题(V SP)属于组合优化NP难题。采用V SP问题进行测试,仿真结果表明:该算法简单可行,与其他算法相比较,不但有很好的求解性能,而且具有更快的收敛能力与搜索能力。     

基于微粒群算法的半导体炉管区调度应用研究

提出了用微粒群算法来解决半导体炉管区的调度问题.给出了算法的具体过程及参数设置方案.实例计算的结果表明,该算法是解决半导体炉管区调度问题可行且高效的方法.     

带时间窗的互联网租车调度策略研究

在互联网租车模式中,车辆调度能有效解决"潮汐现象",对降低租车公司运营成本、 提高用户体验起到重要作用.针对用户对服务时间的要求,在车辆调度中引入时间窗,将问题转化为带时间窗的车辆调度问题(Vehicle Rou-ting Problem With Time Windows,VRPTW).根据互联网租车中车辆调度过程的约束建立数学模型,针对模型特点设计遗传算法求解.基于模拟数据做测试案例,对遗传算法的调度结果进行分析,实验结果表明了模型和算法的有效性.     

一种TDMA无线多跳网中新的传输调度算法

针对TDMA无线多跳网中的时隙分配问题,提出了一种新的传输调度算法,称为“碰撞避免正确稳健调度”(CA-PRS)。CA-PRS算法与以往PRS算法的区别是可以根据网络的拓扑变化,自适应选择分组发送时隙,实现了分组传输中的碰撞避免。该算法实现简单,协议开销小,不需要对节点度数进行约束。仿真结果表明与simple-PRS算法相比,该算法提高了无线资源的利用率。     

城市交通非常规突发事件的应急资源调度最优路径研究

针对城市交通非常规突发事件,在“出救点”和“应急点”已知情况下,研究了多目标下应急资源调度的最优路径问题。对问题进行了描述,建立了时间最短、费用最小的应急资源调度最优路径选择优化模型,将蚁群算法进行改进,结合改进的TOPSIS法求解最优方案,给出了仿真算例。     

基于遗传粒子群算法的供水系统优化调度

针对某城市供水系统,建立了大型供水系统的多目标混合离散变量的优化调度模型,采用遗传粒子群混合算法对调度模型进行了求解,实现了该供水系统的直接优化调度,并与传统遗传算法优化调度的过程及结果进行了对比,新算法在优化时间、优化结果及求解效率等方面都具有较强的优越性.     

基于链表的关联规则挖掘算法

提出了基于链表的关联规则挖掘算法的基本思想，只需要扫描数据库一次．不产生候选项目集，也不使用逐层迭代的方法，利用链表的特性来提高挖掘效率．     

多用户MIMO信道下行链路预编码方案对比研究

研究了多用户MIMO系统中基于信漏噪声比(SLNR)的预编码算法,给出了求解方法,并分析了基于信干噪声比的迫零算法必须满足的天线约束条件。与迫零算法相比,基于信漏噪声比的预编码算法没有限制发送端和接收端天线数,同时由于考虑了噪声的影响,不会有噪声放大,可以得到闭合解。仿真部分对基于信漏噪声比的预编码算法与基于信干噪声比的迫零算法在不同情况下的性能进行了对比,突出了基于信漏噪声比的预编码算法在不满足天线约束条件时的优势。     

基于DSP的工业平缝机伺服控制系统

以工业平缝机伺服控制系统为研究对象,基于永磁同步电机数学模型和磁场定向控制原理,提出了一种基于 DSP芯片MC56F8255的伺服控制系统。对系统整体控制方案进行了分析,设计了驱动电路、信号检测电路等,完成了M/T 测速法、积分分离PID控制算法等软件开发。仿真与实验结果表明,该伺服控制系统响应速度快、超调量小、稳态精度高。     

无源光网络的动态带宽分配调度算法

提出了一种建立在询问-应答基础上的新以太网无源光网络动态带宽分配算法。理论分析和仿真结果表明,该算法具有时延低、带宽利用率高等优点。     

一种三维复杂介质波前时间的高精度数值算法

基于水平集的波前扩展算法,如FMM(Fast Marching Method)、GMM(Group Marching Method)，作为一类计算复杂介质波前时间的有效方法而被广泛使用。该类算法都是基于程函方程的有限差分格式来计算波传播时间，在介质离散单元尺寸较大的情况下，计算精度较低。为提高波前时间的计算精度，在一个长方体单元内，将任意点的波传播时间用已知节点上波前时间的插值函数表示，然后根据Fermat原理确定未知节点上的波前时间，再结合高效率的GMM算法，形成了一种计算三维复杂介质波前时间的有效算法。数值模拟实验表明，与原GMM算法相比，该算法大大提高了波前时间的计算精度，同时具有很强的稳定性和适应性。     

有效的无证书签名方案

为了避免基于身份密码系统中的秘钥托管问题,同时不需要证书进行公钥的认证,出现了无证书密码系统。该文基于双线性对提出一个新的无证书签名方案。方案中签名算法简单的不需要任何对的计算,验证算法仅仅需要三个对的计算,并且不需要使用特殊的哈希函数。与已知所有的方案相比,所提的方案在计算代价上更加有效。     

从语言学角度看《随园食单》菜品名称

江苏“随园菜”与北京“谭家菜”、山东“孔府菜”并称为中国最著名的三大官府菜,其中的“随园菜”得名于江苏历史名人,清代著名散文家、诗人袁枚的饮食文化著作《随园食单》。采用语言学的研究方法,分析《随园食单》中菜品名称的音节数目、组成结构、命名特点等,以挖掘江苏饮食文化的独特魅力。     

一种基于模糊辨识器的自适应交流伺服系统

提出用模糊辨识器对交流伺服系统离线进行辨识，使用遗传算法（GA）对辨识器参数寻优，用BP算法对控制器FNC最后一层权值在线调整，论述了用GA对控制器模糊隶属函数的参数优化训练方法。仿真结果证明了控制策略的有效性。     

一种网络攻击路径重构方案

对目前攻击源追踪中的报文标记方案进行了分析,给出了利用IP报文中的选项字段,以概率将流经路由器的地址标注报文,使得受害主机能够根据被标注报文内的地址信息重构出攻击路径的代数方法。运用代数方法记录报文流经路由器的地址,利用报文中记录的信息可重构路径。本方案有很低的网络和路由器开销,也容易扩充到IPv6和未来的主干网。     

一种DES数据加密实现方法

本文分析了 DES 算法,设计了一种用 Z-80CPU 芯片实现 DES 数据加密方案,并用单板机 TP-802实现了1200bit/s 的数据加密。文中还提出了对数据加密系统进行动态检测的方法。