基于动态规划思想的多阶段随机用户平衡配流模型与算法

在随机用户平衡(SUE)配流中引入动态规划的思想,把配流过程看做是多阶段决策过程.根据不变嵌入原理来寻找最优策略,给出了多阶段SUE配流模型与算法.理论分析及实际算例表明,多阶段随机用户平衡配流算法简单可行,计算量小,尤其适用于多"环"网络.     

改进的差分进化算法在工作分配中的应用

提出了一种改进的差分进化算法(IDE)以解决工作分配.它修正了DE算法的两个重要的参数:尺度因子和交叉率.尺度因子根据所有解向量的目标函数值而自适应地调整,交叉率随着迭代次数的增加而动态地调整.通过结合这两种参数,不仅增加了候选解的多样性,还增强了本算法的解空间开发能力.实验表明,在解决工作分配上,IDE算法比其他三种DE算法具有更强的收敛性和稳定性.     

A timeslot assignment scheme for cluster-tree based wireless sensor network

<正> Many efforts have been made to develop time division multiple access (TDMA) slots allocation in amulti-hop converge-cast wireless sensor network (WSN),however,most of them either use complex algorithmor concern frames only without simultaneous transmission in a single slot.In this paper,we presenta timeslot assignment scheme for cluster-tree-based TDMA WSN,covering three frequently used workingmodes in practical applications.The shortest frame formed can guarantee real-time communication and isalso facilitated for message and slot integration,since timeslots allocated to a single node are continuous.During allocation processes,the algorithms are distributed and light-weighted.The experiment resultedfrom a WSN prototype system shows that our scheme can achieve a good reliability.     

一种基于虚拟链路的多信道MAC机制

在Zigbee协议体系基础上,提出了一种基于虚拟链路的多信道媒质访问机制VL-MAC,针对分簇的网络结构,结合时分和频分复用,簇内由簇头进行时间调度,实现簇内无冲突通信,两簇跳邻簇范围的各簇使用不同的信道,以避免簇间的干扰.簇间的数据传输在一个虚拟链路进行上,连整个网络存在几条互不重叠的虚拟链路,使用虚拟MIMO接收不同链路上的数据,避免Sink周围数据量大造成的严重冲突.VL-MAC解决了隐终端问题.仿真实验表明,VL-MAC减少了整个网络的干扰,降低了传输时延,减少了能耗.     

柔性作业车间的任务分配及优化方法

针对柔性作业车间中存在的多工艺路线和多加工路径的生产条件,以整个任务的加工时间最小化为目标,提出了有限缓冲条件下的任务分配模型.基于Wardrop用户平衡原理,利用增量分配法求解该模型,进而求解各路径和各加工单元的任务分配量,以及任务的最小化加工时间.通过一个加工单元具有非线性加工时间和多工艺路线的实例证明了该模型和方法的有效性.该模型和算法,可以将任务分解到各加工路径上,并且能够确定各资源加工的时间窗.     

基于泊松过程的校园车辆调度模型研究

基于动态交通分配原理,根据校园学生出行特点,利用泊松过程研究校园的车辆调度方案,建立了校园车辆调度模型。通过将非齐次泊松过程离散化为分段的齐次泊松过程,描述了学生出行人数随时间推移而动态变化的过程,以此为基础求解出具体的车辆调度方案,并对该模型进行了模拟。模拟结果表明由本文模型得到的车辆调度方案效果良好。     

多纤光网络的光纤物理路由最大不相关算法

由于外力施工和自然灾害等原因,往往会造成同一物理路由的多根光纤同时断裂,因此在多纤光网络中,确定工作通道和保护通道,仅与链路无关还不够,必须要求物理路由不相关.基于这一观点,从提高网络生存性的角度出发,提出了一个适合于多纤光网络的路由波长分配算法———光纤物理路由最大不相关算法.文中介绍了算法的基本思想、实现方法、仿真模型及结果示例.     

"指导性作业布置"的新方式初探

针对分析化学教育教学过程中作业布置的传统方式进行改革,提出并初步采用了一种"指导性作业布置"的新方式.首先讨论了作业布置传统方式的弊端,然后介绍了"指导性作业布置"新方式的含义及其运作模式,总结了新方式对创新人才培养的优点,并展望了该新方式的研究前景.     

Constrained Newton Methods for Transport Network Equilibrium Analysis

A set of constrained Newton methods were developed for static traffic assignment problems. The Newton formula uses the gradient of the objective function to determine an improved feasible direction scaled by the second-order derivatives of the objective function. The column generation produces the active paths necessary for each origin-destination pair. These methods then select an optimal step size or make an orthogonal projection to achieve fast, accurate convergence. These Newton methods based on the constrained Newton formula utilize path information to explicitly implement Wardrop's principle in the transport network modelling and complement the traffic assignment algorithms. Numerical examples are presented to compare the performance with all possible Newton methods. The computational results show that the optimal-step Newton methods have much better convergence than the fixed-step ones, while the Newton method with the unit step size is not always efficient for traffic assignment problems. Furthermore, the optimal-step Newton methods are relatively robust for all three of the tested benchmark networks of traffic assignment problems.     

分配问题的O_λ组与结构性算法

本文探讨了任意等效分配问题(C_(ij))的O元分布结构,建立了行(列)O_λ组的概念,并论证了它的基本性质,从而解决了(C_(ij))最小划线组算法中的理论问题。同时,本文还改进了有调整最大分配算法,使得对于任意已达到完全分配的(C_(ij)),必能按简单的规定步骤求得它的完全分配集。在此基础上,本文提出了解分配问题的一种新算法——结构性算法。