基于图染色理论的并行测试任务调度算法

目前的自动测试系统大多数采用串行测试的工作方式,测试效率很低.针对这个问题,建立了基于图论的测试任务关系模型,用"图"来描述测试任务占用仪器资源的情况,将测试任务调度的工程问题转化为图论中的数学问题.在测试任务关系模型的基础上,提出了两个任务调度算法:CTG算法和CTG-T算法.对于多个测试任务,利用这两个算法可以得到并行度最大或者测试时间最短的任务分组方案,能有效地实现并行测试.这两个算法是基于图的染色理论得到的,对其正确性进行了理论分析和实例仿真.两个算法已经在实际系统中得到了实验验证,结果表明能够大大提高自动测试系统的测试效率.      

Rescheduling of observing spacecraft using fuzzy neural network and ant colony algorithm

This paper aims at rescheduling of observing spacecraft imaging plans under uncertainties. Firstly, uncertainties in spacecraft observation scheduling are analyzed. Then, considering the uncertainties with fuzzy features, this paper proposes a fuzzy neural network and a hybrid rescheduling policy to deal with them. It then establishes a mathematical model and manages to solve the rescheduling problem by proposing an ant colony algorithm, which introduces an adaptive control mechanism and takes advantage of the information in an existing schedule. Finally, the above method is applied to solve the rescheduling problem of a certain type of earth-observing satellite. The computation of the example shows that the approach is feasible and effective in dealing with uncertainties in spacecraft observation scheduling. The approach designed here can be useful in solving the problem that the original schedule is contaminated by disturbances.     

基于遗传算法与DSM的产品结构分解聚类方法

产品结构的分解聚类在产品开发中有着重要的地位,在用设计结构矩阵(D es ign structure m atrix,DSM)对产品结构进行建模的基础上,通过遗传算法实现了产品结构分解聚类的智能化和分解聚类结果的最优化。在算法的设计过程中开发了一种对DSM进行二维编码的方法,并给出了在二维编码基础上的多点杂交和基本变异方法。在构造适应度函数时,综合考虑了DSM模型中各元素之间的联系、聚类的数目以及各聚类中元素的数目。最后以某摩托车发动机为例,用该算法实现了产品结构DSM模型的智能化分解聚类,验证了该算法的可行性。     

Pareto遗传算法在气动外形优化中的应用

Pareto方法作为一种多目标优化方法,能够一次性获得优化问题对应的不同权重分配情况下的所有最优解集。它与遗传算法结合产生的Pareto遗传算法,是求解多目标优化问题的Pareto最优解集合的一种有效手段。本文将两种常用的Pareto遗传算法,MOGA方法和两支联赛遗传算法应用到气动外形优化中,针对具体算例进行气动外形的优化设计,得到了满意的优化设计结果。     

An unsupervised classification method of flight states for hypersonic targets based on hyperspectral features

In response to the challenges of aerospace defense caused by the rapid development of hypersonic targets in recent years, the research on the unsupervised classification of flight states for hypersonic targets is carried out in this paper, which is based on the Hyperspectral Features (HFs) of hypersonic targets covered with plasma sheath during high-speed flight. First, a new concept of the super node is defined to improve classification accuracy by alleviating the intraclass variability of HFs. Then, the frequency domain information of the curve of HFs is utilized to reduce the feature redundancy according to the prior theoretical knowledge that the fluctuation characteristics of HFs of the same flight states are similar. Finally, an unsupervised classification method based on the Density Peak Clustering (DPC) for HFs is designed to class flight states after eliminating the impact of intraclass variability and feature dimension redundancy. The proposal is compared with the traditional classification algorithms on simulated hyperspectral data sets of typical flight states of the hypersonic vehicle and an actual-observation hyperspectral data set. The results indicate that the performance of our proposal has competitive advantages in terms of Overall Accuracy (OA), Average Accuracy (AA) and Kappa coefficient.     

An air-rail inter-modal strategy for aircraft recovery

It is common that airlines encounter a disruption of a flight schedule, which is mainly caused by resource shortages. In case of a disruption, subject to scarce resources, most of airlines lose flexibility of performing aircraft recovery on the basis of business interest priorities and need to delay, swap, and cancel flights. This paper proposes an air-rail inter-modal strategy to incorporate a High-Speed Rail(HSR) transport mode into an aviation network for aircraft recovery. The air-rail inter...     

网格远程调度系统的设计与实现

阐明了在多集群的网格中，资源调度和任务的分配受到网络和通信延迟的限制。采用元调度机制有效的将作业分配到不同集群计算机中，进一步，义采用动态绑定机制来减少作业分配的延迟。这一机制是绑定相似的请求来组成复合请求分配到网格资源。在不同的服务负载下应用了这些机制，结果显示这些机制能够帮助获得负载均衡和减少作业分配的延迟，同时也能减少程序的运行时间。     

一种基于专家规则系统的仓储弹药调度优化方法

由于弹药调度过程中发生的突发情况，如吊车故障、人员受伤等问题的不确定性，传统数学优化方法难以完全解决。因此，提出了一种基于专家规则库的问询派发子任务方法，能很好地和数学优化算法相结合，解决了上述弹药调度过程中的不确定情况与突发情况，并且该算法具有便于计算机编程实现的优点。