混合整数规划问题遗传算法的研究及仿真实现

提出了一种可以处理混合整数规划问题(MIP)的混合遗传算法MIGA。该算法采用二进制映射模式可变长度染色体编码,在进化过程逐渐缩小编码的搜索空间,从而在加快收敛速度的同时改善了迭代的精度,能很好处理离散变量和连续变量的混合整数规划问题。以一纯整数规划问题为例,利用分枝定界算法只能得到唯一的一个最优调度策略,而MIGA算法则可以得到一系列的最优调度策略,对这些最优调度策略进一步的分析,还可以得到调度问题一些灵敏度参数,在实际应用中具有更大的灵活性。     

基于超图的BCNF的判定算法

利用超图来表示关系模式．定义了直接决定因素、推导．讨论了直接决定因素的性质．在此基础上给出了利用超图判定给定的关系模式是否属于ＢＣＮＦ的新算法．     

基于流水光总线阵列的快速数值计算并行算法

介绍基于流水光总线的可重构线性阵列系统(LARPBS)模型及其快速数值计算并行算法，使人们更加了解光总线并行计算模型及其优越性，为今后进一步研究光总线并行计算模型及其并行算法提供帮助。     

超分辨率处理中振铃现象的分析与抑制

为了抑制在实施FFT插值法重构的超分辨率图像中可能出现的振铃现象 ,深入分析了出现振铃现象的原因及产生条件 ,在此基础上设计了抑制振铃的频域补偿滤波器及其自适应算法。大量实验和比较结果表明 ,处理后的图像不但分辨率有所提高 ,而且未出现振铃现象 ,质量更好 ,从而证明了所设计的抑制振铃频域补偿滤波器及其自适应算法的有效性。     

绘图用矢量汉字库生成工具及应用环境的研制

提出一种将１６× １６点阵汉字库转换成用极坐标表示的矢量汉字库的算法。算法采用了分区搜索、笔划优先启发式信息来控制转化过程，并给出了解决十字交叉笔划断笔现象的一种方法。利用该 算法研制出一个矢量汉字库的自动生成工具软件，以及在 Ｃ语言环境下矢量汉字应用的软件函数库。     

运输任务优化分派的几何模拟算法

对于具有定期开行交通工具的运输部门来说，运输任务的分派是生产的重要环节之一，当有临时加班或包机（船、车）时，还需要考虑如何将这些临时任务插入正班任务并进行分派，在手工操作的情况下，这通常是一项耗时费力的工作，若要进行优化就更加困难。因此，研制计算机辅助任务分派系统很有必要。本文正是在某航空公司航班排班项目部分内容的基础上写成的。文中针对该航空公司的航班分派问题，分析了已知条件、约束条件和优化目标，提出了实现优化分派的几何模拟算法并简要介绍了依据该算法研制的计算机辅助任务分派软件。     

矩阵乘法的并行计算及可扩展性分析

针对科学与工程计算中的大型矩阵乘积，与原有的串行算法相比照，利用向量外积法，构造了一种适用于多处理机系统的并行算法，给出了算法及实现过程，并进一步分析了算法的可扩展性．     

The generation of random,binary unordered trees

Several techniques are given for the uniform generation of trees for use in Monte Carlo studies of clustering and tree representations. First, general strategies are reviewed for random selection from a set of combinatorial objects with special emphasis on two that use random mapping operations. Theorems are given on how the number of such objects in the set (e.g., whether the number is prime) affects which strategies can be used. Based on these results, methods are presented for the random generation of six types of binary unordered trees. Three types of labeling and both rooted and unrooted forms are considered. Presentation of each method includes the theory of the method, the generation algorithm, an analysis of its computational complexity and comments on the distribution of trees over which it samples. Formal proofs and detailed algorithms are in appendices.     

地震环境虚拟现实系统的研制

地震往往带给人类的是巨大的财产损失和触目惊心的灾难，本文设计了一个地震环境虚拟现实系统，通过它，可以使参与者熟悉地震的前兆，强震以及余震的相关知识，帮助大家在突破遭遇到地震时做出正确的判断并逃离危险，该地震环境虚拟现实系统由电液伺服系统驱动，辅以全息音响技术，舞台灯光装置，是一个集科教和娱乐于一体的大型综合系统，具有较高的动态特性及较大的驱动功率；它由一台工控机控制，控制软件在LabVIEW平台上编写，控制参数的调整灵活方便；采用模拟和数字双闭环控制，并对各主要参数进行实时监控，增强了系统的可靠性，采用自适应逆控制方法及LMS算法，使得系统的输出精确地跟踪系统的期望响应。     

炼钢连铸热轧一体化批量计划编制模型及实现

为解决钢铁企业生产计划一体化编制时能保证生产物流在各工序间的协调有序和高效运行,通过分析炼钢连铸热轧带钢各阶段的生产目标和工艺约束、物流变化及衔接关系,建立基于多目标优化的一体化批量计划数学模型。按照热轧带钢生产合同的要求,将一体化批量计划编制问题分解为热轧带钢的轧制单元计划、炼钢连铸的组炉和组浇计划。各计划之间既有独立又存在耦合,先编制完成轧制单元计划与组炉计划,然后再将轧制单元计划与组炉计划共同作用于组浇计划,运用基于改进协同进化的遗传算法设计模型求解策略。以某钢铁企业的带钢生产计划编制数据为例进行模型的仿真运行,测试结果表明了模型的可行性,为钢铁企业的一体化批量计划编制提供了一种有效手段。