奥运通勤线路公交调度问题研究

奥运通勤线路上的人员调度问题可以归结为公交人员调度问题,解决公交人员调度通常采用"生成与选择"模式,此种模式具有的局限性使之不能满足解决奥运特色通勤线路上人员调度的要求.针对多条运营线路的奥运特色通勤线路人员调度问题,给出了奥运特色通勤线路人员调度问题的改进模型,模型的目标是在满足工作时间、就餐时间、换班要求等相关约束的条件下使人员完成任务的间隔时间最小.本文对已有蚁群算法解决车辆路径优化问题的算法进行了改进.对算法中相应的转移规则和轨迹更新规则进行了重新设定,改进了算法转移策略和信息素更新策略.给出了算法的实现步骤.通过仿真,对模型的正确性进行了验证.证明了改进蚁群算法解决奥运特色通勤线路人员调度问题的高效性和较强的适用性.     

Preparation of Electrically Conductive Filler for Anisotropic Conductive Adhesive

Introduction As a competitive substitute of lead-containedsolder,ACAs appear a promising future due totheir numerous advantages,such as low-tempera-ture compatible assembly,higher packaging densi-ty,environmental friendliness,low-stress on thesubstrates.T…     

Identification and characterization of two novel box HACA snoRNAs from Schizosaccharomyces pombe

Through constructing a specialized cDNA library based on small RNAs isolated from partial purified nuclei of Schizosaccharomyces pombe, two novel noncoding RNAs, termed Sp15-70 and Sp18-61, have been identified. Bioinformatics analysis reveals that both the novel RNAs possess a typical secondary structure of box HACA snoRNA and antisense elements to rRNAs. According to the relationship between the structure and function of box HACA snoRNA, Sp15-70 was predicted to direct pseudouridylation in 25S rRNA at U2401 and U2298; Sp18-61 was predicted to direct pseudouridylation in 18S rRNA at U208 and 25S rRNA at U2341. The four predicted pseudouridylation sites were all verified experimentally by the CMC-primer extension analysis. Both Sp15-70 and Sp18-61 were encoded by single copies which were located in the intergenic regions between the CDS of two protein-coding genes on chromosome Ⅰ and Ⅲ of S. pombe, respectively. Putative TATA-like elements can be found upstream from the 5′ end of these snoRNA genes, suggesting that they could be transcribed from their own promoters. Comparison of the two snoRNAs and their functional homologues in diverse organisms reveals that extensive recombinations among different snoRNAs have occurred during the evolution from their primitive progenitors.     

基于改进蚁群算法的深井采油管内减速器优化

将基本蚁群算法和内点惩罚函数法结合在一起,创造性的提出＂爬楼梯＂寻优模型,成功地将蚁群算法应用于采油管内减速器优化设计当中.解决了蚁群算法不能用在多变量、有约束优化中及多离散点时收敛速度慢等难题,为机械优化设计提供一种新思路.     

自适应蚁群算法在TSP问题中的应用

针对传统的蚂蚁算法容易出现早熟和停滞现象,提出了一种自适应蚂蚁算法(Self-Adaptive Ant Colony Algorithm,SAACA)并选择典型TSP问题进行实验.结果表明:改进的蚁群算法具有更好的搜索全局最优解的能力以及更好的稳定性和收敛性.     

一种基于蚁群算法的数据关联方法

提出了基于蚁群算法的多目标跟踪数据关联方法--ACDA(Ant Colony DataAssociation).算法基于目标与量测之间的距离信息、角度信息和速度信息,依靠蚁群算法的优化机制,确定目标航迹和量测的正确关联,并且采用扩展卡尔曼滤波对目标状态进行估计.实验结果表明,该方法对应用在机动性较弱的高速小目柝数据关联时能够获得较高的正确关联率,且运行时间较短.     

应用 RACA 算法快速求解导体目标 RCS

针对矩量法计算量大、耗时长、消耗内存多的问题,提出了一种分析导体目标电磁散射特性的有效数值方法。该方法以自适应交叉近似算法为基础,通过奇异值分解对自适应交叉近似算法得到的缩减矩阵进一步压缩,减少了矩阵存储并加速矩阵矢量乘。另外,该方法还采用等效偶极子法加速阻抗矩阵元素的填充。与传统矩量法相比,计算时间和内存消耗都得到了有效缩减。数值结果证明了该方法的精确性和高效性。     

基于蚁群聚类算法的文本模糊聚类方法

针对模糊C-均值本文提出将基于蚁群算法的模糊聚类算法应用于文本聚类中,聚类采用二级结构,蚁群算法(ACA)作为一级结构,模糊C-均值聚类FCM用于二级结构。将此算法对文本集合进行聚类实验,并用分离系数、分离熵来判断模糊划分的效果,实验结果表明,与FCM相比,该算法具有较好的聚类效果。     

基于蚁群优化算法的钢架结构优化设计

采用蚁群优化算法对3跨24层168杆件的钢架结构重量进行优化计算,并对此结构采用美国钢结构规范(ASCI)、英国钢结构规范(BC5990)、国标钢结构规范(GB50017)3种规范体系进行对比分析。分析结果表明,基于TSP模型的蚁群优化算法对钢框架结构优化设计具有很好的适用性,尤其是对复杂钢结构的优化设计具有更快更强的适用性。     

蚁群优化算法及其在可靠指标计算中的应用

从可靠指标的几何意义出发,结合罚函数法,将结构可靠指标的求解问题转化成相应的无约束优化问题.在求解过程中,为避免因结构功能函数的高度非线性给求导运算等带来的复杂性,尝试用蚁群优化算法进行结构可靠指标的优化计算,推导了有关公式并编制了计算程序.实例应用表明,用蚁群优化算法进行结构可靠指标计算是可行的.