有时间窗约束非满载车辆调度问题的遗传算法

利用遗传算法解决单车场单车型有时间窗约束的非满载车辆调度问题。针对非满载的VRP问题具有组问无序、组内有序的特性，采用一种有效的改进交叉算子，最大程度的保留了父代的优良特性并增强了算法的寻优能力，避免了早熟现象的发生，应用此方法分别对8个和13个客户有时间窗约束非满载车辆调度问题进行计算机仿真，得出了最优解，证明了本算法的优越性。     

进程创建与检测程序的实现

抽象了操作系统中的进程概念，在多任务并行工作环境下，为保证多任务执行的协同性，给出了C builder 3．0 For Windows环境下进程创建与检测程序的实现方法。可供应用程序开发设计进行参考。     

基于变化速率的单变量报警系统设计

报警系统是现代工业安全运行的重要组成部分,其作用是检测工业信号的异常状态,以便操作人员能及时处理系统的异常运行状况。传统的单变量报警系统大多通过监测模拟信号的幅值变化来判断系统是否发生异常,当信号幅值超出报警阈值则触发报警。目前工业中有部分信号,明显需要根据变化速率来判断系统发生异常,因此,设计了一种新的报警系统——速率报警器,通过判断分布稳定的历史变化速率样本集合来确定速率信号的报警阈值,利用基于时间序列的分段线性表示法计算过程信号的变化速率并判断系统是否发生异常,提高了报警系统的性能,使用数据仿真和工业案例验证该方法的有效性。     

远程多台计算机同步定时系统的设计与实现

基于PCI总线, 采用远距离长线传输和最新的设备驱动程序编程原理, 研制一套用于远程多台计算机同步的定时系统, 并成功应用于吉林大学汽车动态模拟国家重点实验室在驾驶模拟器仿真过程中远程多台计算机同步工作系统中. 结果表明, 该定时系统具有精度高、 信号驱动能力强、 使用方便等特点, 并可以应用于其他工业控制过程中的远程计算机同步.     

基于遗传算法的带时间窗邮政车辆路径问题研究

针对带时间窗约束的邮政车辆路径问题,建立了带时间窗约束的最小车辆运输费用模型,考虑了车辆装载容量、时间窗、往返货物归集等约束条件,针对四川邮政11个市局的实际邮路安排问题,利用遗传算法对模型进行了求解计算和优化对比分析。优化结果表明,在目前邮路安排的基础上可以节约派车数、降低总费用、缩短实际邮运里程。     

带时间窗的车辆路径问题的改进差分进化算法研究

研究带时间窗口的物流配送车辆路径问题(VRPTW),主要考虑车辆容量、时间窗口、最大距离等约束,且完成配送所需的车辆数目不确定,要求在车辆数目最少的条件下再使总的行驶路径最短.提出了该问题的混合整数规划模型,运用改进差分进化算法求解该问题.算法采用序数编码,设计辅助算子解决变异问题,差分进化的交叉率随进化代数自动更新.应用MATLAB语言编程进行仿真计算,得到了最优解,结果表明该算法是求解带时间窗的车辆路径问题的一种有效方法.     

多时间窗车辆调度问题的建模与求解

传统的单时间窗车辆调度问题模型无法描述用户空闲时间分段可选的情况,为此需要建立多时间窗车辆调度问题模型.对多时间窗车辆调度问题进行研究,建立了问题的数学模型,并基于模拟退火算法设计了一种两阶段启发式算法进行求解.该算法首先利用扫描算法求得初始解,然后利用模拟退火算法对初始解进行改进.实验结果表明该算法可以有效地求解多时间窗车辆调度问题.     

数字信号处理实验辅助系统

阐述了数字信号处理实验辅助系统的算法及软件实现，旨在使初学者更好地理解和掌握数字信号这门新兴学科。     

超相对论重离子碰撞中的D/〈n〉

对CERNNA35组公布的实验数据所显示的碰撞特点进行了分析。指出弥散D与平均多重数的比值为一常数，与入射能量、快速窗口无关的特征可由几何模型解释，但与靶质量无关的特点不能由纯几何得到有力的证明。指出纯几何模型在定量上与实验数据有偏差。利用多源模型进行了计算，获得了与实验数据符合得很好的结果。     

REFINEMENTS OF THE COLUMN GENERATION PROCESS FOR THE VEHICLE ROUTING PROBLEM WITH TIME WINDOWS

The Vehicle Routing Problem with Time Windows is a generalization of the well knowncapacity constrained Vehicle Routing Problem.A homogeneous fleet of vehicles has to service a setof customers.The service of the customers can only start within a weU-defined time intervaldenoted the time window.The objective is to determine routes for the vehicles that minimizes theaccumulated cost(or distance).Currently the best approaches for determining optimal solutions arebased on column generation and Branch-and-Bound,also known as Branch-and-Price.This paperpresents two ideas for ran-time improvements of the Branch-and-Price framework for the VehicleRouting Problem with Time Windows.Both ideas reveal a significant potential for run-timerefinements when speeding up an exact approach without compromising optimality.