First identification of a trail pheromone of an army ant (Aenictus species)

Totally blind army ants carry out massive and highly organised foraging raids, apparently guided by chemical stimuli. Until now, this phenomenon has not been closely analysed. The existence of a trail pheromone in a postpygidial gland of anAenictus species has been demonstrated and the substances identified as methyl anthranilate and methyl nicotinate The pheromone consists of two parts: a primer effect, caused by methyl nicotinate, which prepares workers to follow trails, but is not itself followed, and a releaser effect, due to methyl anthranilate, which causes trail-following only in conjunction with the primer substance.     

基于动态聚类邻域分区的并行蚁群优化算法

本文算法体现"分而治之"的思想,首先采用动态K均值聚类快速邻域分解,其次应用蚁群算法同时对分区并行优化计算,最后基于分区重心进行邻域全局连接,得到大规模TSP问题的满意解.     

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

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

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

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

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

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

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算法，使得系统的输出精确地跟踪系统的期望响应。     

递推人工蜂群的模糊划分熵多阈值分割算法

针对图像分割中模糊划分熵算法在多阈值选取时存在的效率低、计算重复的问题,提出了一种递推人工蜂群的模糊划分熵多阈值分割算法(RAFPEA).首先选择附加边界条件及灰度权重的隶属函数来构建图像的模糊熵模型,并将该模型中不同变量的组合计算转化为递推过程,进而保存此过程中不重复的瞬间递推值,然后引入人工蜂群算法,利用预存的递推结果来计算蜂群寻优时的个体适应度值,从而减少重复计算,达到快速寻优的目的.实验结果表明:RAFPEA的均一度与精确的穷举模糊划分熵法相同,但运行时间仅为穷举、遗传的模糊划分熵算法的5％;随着阈值数量的增加,运行时间稳定不变,在确保精度的前提下,可高效地对图像进行多阈值分割.     

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

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

连续退火线平整机辊形优化

对连续退火线平整机的板形问题进行研究.通过实际生产数据的统计分析,基于减小有害接触区和增强弯辊力调控功效的思想,利用影响函数法下的辊系弹性变形计算提出了相应的平整机支持辊辊形优化目标.采用分层序列法处理多目标函数,并通过混合遗传算法进行求解,设计出新的辊形配置方案.使用二维变厚度理论建立辊系有限元模型,对辊缝横向刚度、弯辊力调控功效进行计算校核.将研究结果应用于实际生产,改善了平整机的板形控制效果,降低弯辊负担.