于Multi-Agent的机场调度系统的研究

指出了现有的调度模式的缺点 ,提出了基于Multi-Agent的机场运营调度模型 ,并对Agent间协调与协作 ,时钟同步等关键问题的解决方案进行了阐述。     

同类处理机排序问题Q2｜｜C_(max)的一个算法

本文对ｎ个任务,２台同类处理机的排序问题Ｑ２｜｜Ｃｍａｘ进行讨论,提出一个算法．用该算法得到的排序表长的界是２ｂ＋１２ｂＭ＊．算法的复杂性为Ｏ（ｎｌｏｇｎ）．     

单台机器速度可选择的排序问题

研究一类单台机器具有速度可选择约束的排序问题。引进了有关记号，给出了该问题解的概念。ｍ＝１的情形问题１｜ｓｐｅ．｜ΣＣ＿ｊ和问题１｜ｓｐｅ．｜Σｗ＿ｊＣ＿ｉ具有多项式时间算法，即为所谓的Ｐ问题，但对ｍ为一般情形其计算复杂性尚未解决。     

间歇化工过程生产调度系统优化的新算法

简述了间歇化工过程领域中化工系统工程的研究课题。提出了间歇化工过程生产调度优化问题的一个新算法──遗传算法。     

机型指派与飞机路线一体化建模及算法研究

通常航班计划都是分阶段完成的,即航班时刻表→机型指派→飞机排班→机组排班,每一个问题都相对独立的建模并求解;这样通常无法得到全局最优解甚或无解,对后续问题求解造成很大困难。为了克服这种困难及改善航班计划的次优性,本文将机型指派、飞机路线问题综合考虑,建立多机型的一体化飞机排班多商品网络流模型。为实现模型的有效求解,本文提出了基于约束编程的动态列生成算法;即用约束编程快速求解航班连线（航班串）并计算各航班串简约成本,动态选择列集并与限制主问题进行迭代。最后,利用国内某航空公司干线航班网络实际数据验证模型和算法的有效性,并与航空公司实际排班和分阶段优化情况进行比较研究。     

Delta法和Zero法参数辨识的应用研究

近年来,使用神经网络进行飞机系统辨识研究成为了研究的热点。本文研究了基于神经网络的Delta法和及其改进型--Zero法估计纵向气动参数的算法。使用加噪的飞机纵向数据仿真实验发现,Delta法和Zero法估计纵向气动参数不需要建立数学模型和假设参数初值,在合理选择参数的情况下能较好的辨识气动参数,但是实验发现,应用Delta法和Zero法估计参数对于飞行数据的质量、数量要求较高,且辨识的精度并不是很理想,在应用的时候应该慎重。     

推送模式的P2P流媒体分发算法

面对大规模的流媒体直播应用,传统的C/S(Client/Server)模式遇到了大量并发服务的巨大压力,P2P技术作为最有潜力的解决方案成为研究的热点.P2P直播技术经历了几个发展阶段,从P2P文件共享,到多播树,到多播网.目前P2P技术正在逐步进入商业运作.如何利用内网的上传带宽,加快流媒体数据的复制速度,减少结点与源结点的传输延时,保证结点之间的准同步播放,提供富媒体的业务等,仍然是P2P技术研究领域的热点问题.相比目前的P2P流媒体分发算法,提出推送模式的P2P流媒体分发算法,结合了新数据块优先调度,能够利用处于防火墙内的结点的上传带宽,加快了流媒体数据复制的速度,进而减少缓冲的时间,并保证了结点之间的准同步回放.     

基于混沌遗传算法的自动化生产单元调度方法

针对遗传算法在求解一类带时间窗口的自动化生产单元调度问题时易出现冗余迭代、收敛缓慢等问题,将混沌搜索技术引入至遗传算法中,通过将混沌初始化、混沌扰动与遗传算法的基本操作相结合,利用混沌运动搜索精度高、遍历性好的特点来提高遗传算法的收敛速度和优化质量.本文在给出自动化生产单元调度问题的数学模型的基础上,着重讨论了混沌遗传调度算法的设计,包括编码方式、混沌初始化、交叉操作、混沌变异操作和适应度函数的计算等.最后以自动化电镀生产线为例对提出的算法进行了验证,为此类调度问题提供了有效的算法.     

一类分布式控制系统的容错优化调度算法

在分析同步采样分布式控制系统基础上,给出了一种新的容错调度算法。该算法首先在一个周期内形成一个任务调度序列(包括基版本和副版本),然后采用启发式算法将任务分配倒各个处理器上,且同一任务的基版本和副版本分配到不同的处理器上。同一处理器上的任务按照其在调度序列中的先后次序执行。由于控制系统的性能与任务的采样周期和控制延迟有关系,因而采用以整数编码为基础遗传算法对调度序列进行优化。仿真实验表明,这种调度算法在保证实时任务容错可调度的情况下,可以极大地提高控制系统地的性能。     

ARJ 21飞机起飞速度全局优化方法及效果

为了充分挖掘ARJ 21飞机的性能潜力,提高国产民机商载能力,本文在满足规章要求的前提下,通过分析比较ARJ 21飞机V1/VR、V2/VS在各自可选范围内对最大起飞重量的影响规律;同时讨论了典型运行条件下能够获得最佳载量能力的V1/VR、V2/VS最优取值区间,研究了速度全局优化对最大起飞重量的提升效果;最后以遍历算法为参照,讨论了黄金分割法和遗传算法实施全局优化可行性和有效性。结果表明,ARJ 21飞机实施速度全局优化确能有效提升起飞商载能力,经济效果良好,此外,使用遗传算法能更加高效地完成最大起飞重量全局优化,是一种快速获得最大起飞重量最优解的有效方法。