改进的自适应遗传算法及其在作业车间调度中的应用

针对自适应遗传算法在复杂问题应用中前期收敛速度缓慢和容易陷入局部最优的不足，引入了一种新的调节交叉概率和变异概率的方法，并提出了一种新的交叉方式，该算法很好地增强了自适应遗传算法的全局搜索能力，提高了收敛速度．通过比较几个优化实例，验证了本文算法的有效性．     

A Dynamic Job Scheduling Algorithm for Parallel System

One of the fundamental problems in parallel and distributed systems is deciding how to allocate jobs to processors. The goals of job scheduling in a parallel environment are to minimize the parallel execution time of a job and try to balance the user‘s desire with the system‘s desire. The users always want their jobs be completed as quickly as possible, while the system wants to service as many jobs as possible. In this paper, a dynamic job-scheduling algorithm was introduced. This algorithm tries to utilize the information of a practical system to allo-cate the jobs more evenly. The communication time between the processor and scheduler is overlapped with the computation time of the processor. So the communication overhead can he little. The principle of scheduling the job is based on the desirability of each processor. The scheduler would not allocate a new job to a processor that is already fully utilized. The execution efficiency of the system will he increased. This algorithm also can he reused in other complex algorithms.     

有向图理论在工序排序决策中的应用

为了建立有效的工序排序决策模型，运用有向图理论，用有向图的节点描述加工特征，用有向边描述加工特征之间的基准关系，从而有向图上经过所有节点且没有环路的有向路径即为可行的工艺路线．为了便于计算机处理，将有向图用矩阵表示，通过有向图矩阵的乘法运算搜索最长的有向路径．如果最长的有向路径没有包括所有节点，可以根据基准关系，将最长有向路径外的节点插入，得到最终的工序排序结果．     

分布式实时控制系统的网络调度研究

基于实时网络分布式控制系统的性能不仅取决于控制算法，而且取决于网络信息调度的特点，以具有确定时间性与可靠性的TDMA（时分多路访问）网络作为控制网络，对网络中的控制信息进行调度，建立了分布控制系统的任务调度模型。并采用遗传算法求解网络调度问题，以提高控制系统性能和网络利用率，寻求最优的通信时序．仿真结果表明，经过优化调度后，控制回路的任务周期最短；与常规非优化状态下的系统性能相比，控制系统的总体性能指标减小，网络利用率提高．     

简谈AFC系统车站设备功能改进简

车站终端设备主要包括自动售票机（TVM）、自动检票机（GATE）、半自动售票机（POST）,提供乘客购票、进闸、出闸、票更新等车站服务.本文主要表述了一号线TVM无找零功能改进项目,一号线、二号线GATE功能改进.     

OFDMA多跳中继蜂窝网络的干扰协调策略

多跳中继蜂窝网络由于具有吞吐率高和覆盖性强的优点受到广泛关注。但是,中继站的引入改变了传统蜂窝网络的频率规划策略,因此如何在策略设计中对中继链路进行高效的频率资源分配成为极具挑战的问题;其次,小区频率复用越紧密,同频干扰越严重,对系统的整体性能产生影响。本文基于IEEE 802.16j/m标准,以下行链路的无线资源管理为基本手段,设计合理的资源复用策略及其对应的多跳中继下行子帧结构,在保证网络的资源利用率的同时,降低干扰给相邻小区边缘用户带来的影响;再将高效的比例公平调度算法扩展到多跳中继蜂窝网络,旨在兼顾系统整体性能和用户公平性。仿真和分析结果表明,干扰协调与资源调度策略相结合能显著提升系统吞吐率并改善用户公平性。     

铁路客运站股道运用窗时排序模型与算法

股道运用计划是实现CTC条件下客运站分散自律控制的关键。以时刻表、股道和站台为研究对象,结合进路编排、维修和列车早晚点时间窗,在分析股道运用平行机排序和多目标排序问题的基础上,运用现代排序理论,以总费用最小和股道均衡使用为目标函数,建立股道运用第一类多目标窗时排序模型。采用基本和合成分派规则、解改进优化策略,设计自律优化算法和3步算法制订和调整股道运用计划。实例表明:软时间窗下的规则解、近似解平均比硬时间窗下的解优化17.8%、14.1%,硬时间窗解收敛速度较快,采用θ规则在两类时间窗下均能得到较优解;制订计划时,宜综合采用各种分派规则尤其是规则6和θ规则,调整时宜直接采用规则10、12。提出的模型及算法能快速、合理地制订股道运用计划,有效解决带有时间窗的股道运用问题,并充分运用车站的各项资源。     

高速列车模型试验装置及相似特征分析

为了解决高速列车进出隧道引起的空气动力学问题，基于对目前国内外高速列车模型试验研究现状的分析，建立了模型列车速度可达100m/s的压缩空气式高速列车模型试验系统，并导出了模型试验的相似准则．利用该试验系统对高速列车进出隧道产生的压缩波进行了测试，并将测试结果与数值模拟结果进行比较，验证了相似准则的正确性．     

基于混合进化策略算法的并行多机调度问题研究

描述了一类带工艺约束的并行多机调度问题，其工艺约束的特点在于工件的加工需要多种不同类型机器同时协同工作来完成，为求解此类调度问题，采用进化策略与局部搜索相结合的混合算法，提出一种工件加工的机器动态调度策略，寻求生产调度完工时间和机器负荷均衡的优化。     

Improved Genetic Algorithm for Job-Shop Scheduling

Introduction Job shopschedulingproblem(JSP)isoneofthe well knownhardestcombinatorialoptimizationprob lems,andmanysolutionsbasedongeneticalgorithms(GAs)havebeenproposedbymanyresearchersso far[13].SincethedemonstrationofapplicationofGA toschedulingproblemsb…