求解二次分配问题的新的流量模型

二次分配问题是具有广泛应用背景的经典组合优化难题之一。本文在二次分配问题已有线性化模型的基础上,提出了一种新的基于流量的线性化模型。数值试验结果表明,新模型无论从时间上还是计算节点数都更具有优势。     

基于区间与模糊Shapley值的合作收益分配策略

将经典Shapley值三条公理进行拓广,提出具有模糊支付合作对策的Shapley值公理体系。研究一种特殊的模糊支付合作对策,即具有区间支付的合作对策,并且给出了该区间Shapley值形式。根据模糊数和区间数的对应关系,提出模糊支付合作对策的Shapley值,指出该模糊Shapley值是区间支付模糊合作对策的自然模糊延拓。结果表明:对于任意给定置信水平α,若α=1,则模糊Shapley值对应经典合作对策的Shapley值,否则对应具有区间支付合作对策的区间Shapley值。通过模糊数的排序,给出了最优的分配策略。由于对具有模糊支付的合作对策进行比较系统的研究,从而为如何求解局中人参与联盟程度模糊化、支付函数模糊化的合作对策,奠定了一定的基础。     

产品回收逆向物流网络设计问题的两阶段启发式算法

针对产品回收逆向物流网络设计问题,设计了一种嵌套了模拟退火算法的两阶段启发式算法。第一阶段确定回收点的选址-分配-存储的联合决策;第二阶段确定回收中心的选址-运输的联合决策,两个阶段相互迭代,从而实现最优解的搜索。通过与遗传算法比较,证明了两阶段启发式算法是一种有效的算法。     

LDPC码在量子密钥分配多维协商算法中的应用

密钥协商是量子密钥分配(QKD)的重要环节,影响着QKD的密钥率和安全距离.作为一种低信噪比时较为高效的密钥协商方案,多维协商算法被很好地应用在高斯调制连续变量QKD中,延长了通信距离.本文研究了二进制LDPC码在多维协商算法中的应用方案,进而扩展到多进制LDPC码.仿真表明,相比二进制LDPC码,利用多进制LDPC码能够使多维协商性能获得明显增益.     

L（j,k）-number of Direct Product of Path and Cycle

For positive numbers j and k, an L(j,k)-labeling f of G is an assignment of numbers to vertices of G such that |f(u)-f(v)|≥j if uv∈E(G), and |f(u)-f(v)|≥k if d(u,v)=2. Then the span of f is the difference between the maximum and the minimum numbers assigned by f. The L(j,k)-number of G, denoted by λj,k(G), is the minimum span over all L(j,k)-labelings of G. In this paper, we give some results about the L(j,k)-number of the direct product of a path and a cycle for j≤k.     

基于矩阵式遗传算法的进出口集装箱堆场箱位分配策略

为提高集装箱码头堆场系统的运作效率,本文针对集装箱码头进出口堆场的空间分配问题,建立了在“作业面”作业模式下以集卡水平运输距离最短为目标,考虑各箱位作业量均衡的集装箱箱位分配模型,对计划时段内的进出口箱箱位分配进行全局优化．采用矩阵式的实数编码方式的遗传算法对模型进行了求解,使用最优解保存策略保证了最终的优化结果．最后通过仿真算例,验证了本文所建立的箱位分配模型对优化堆场空间资源分配,提高进出口箱流转速度的适用性．     

舰载光电指向器多轴系耦合精度分析

光电指向器的轴系精度直接影响到光电系统的整体性能指标。分析了光电指向器轴系之间精度影响关系,根据对方位轴系、俯仰轴系和视轴轴系的各项误差源分析计算出各轴系误差值,结合在安装过程中方位轴系误差与俯仰轴系误差建立数学模型,寻找方位角和俯仰角与方位轴系、俯仰轴系、视轴轴系的误差之间的耦合关系,并将三个轴系误差进行耦合后建立数学模型分析。该分析方法和结果为光电指向器的多轴系结构耦合误差设计提供了理论及工程依据。     

基于拉盖尔-高斯光束的单光子捕获理论研究

基于TEM₁₀模拉盖尔-高斯光束,推导自由空间量子密钥分配中单光子捕获概率表达式。针对低轨卫星-地面站间激光链路进行单光子捕获分析。结果表明：采用可高度衰减激光脉冲的TEM₁₀模拉盖尔-高斯光束作为单光子源,单光子捕获采用前驱波参考脉冲设置时间窗口的方法,可使卫星上接收机以最大概率捕获光子。与基模高斯光束相比,采用TEM₁₀模拉盖尔-高斯光束的优点是,不会由于卫星运动而增加单光子捕获概率的损耗。     

WDM网状网中动态域间流量疏导策略

对波分复用(Wavelength Division Multiplexing,WDM)网状网中的动态域间流量疏导问题进行了深入研究.在源路由模式下,提出了一种基于固定备选路由方式的动态域间流量疏导算法,并在其基础上提出了只考虑波长均衡和同时考虑波长均衡与业务均衡的改进方法.该算法可以有效地避免路由环,得到较低的阻塞率,节省全网的收发器数目和波长资源.仿真结果表明,这种算法可以有效地改善网络性能.     

连续变量相干光通信中的联合调制编码系统(英文)

根据单束光连续变量相干光通信的编码要求,提出一种联合磁光调制和电光调制的联合调制系统;根据Stokes参量与邦加球的映射关系以及Stokes矩阵理论,分析了该系统的编码原理,构造了单光束相干光通信系统,并根据编码的需要设计了相关的磁光调制器驱动控制电路和随机数产生电路.最后利用零差检测技术测量Stokes参量;将发送码与接收码进行整形处理后,得到误码率小于3.60%的通信效果,证明了该联合调制实验方案的可行性.为连续变量密钥分配提供一种简捷的编码方法.