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

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

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

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

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

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

基于表达序列标签的萝卜ACA36基因簇鉴定

利用国际公用的表达序列标签（EST）数据库资源,运用生物信息学分析方法,在萝卜（Raphanus sativus）一条表达序列标签中发现一个新的snoRNA基因簇。此基因簇含有一个box H/ACA snoRNA基因和两个box C/D snoRNA基因,分别命名为RsACA36、RssnoR66和RsSNORD88。ACA36可形成典型的box H/ACA snoRNA双茎环二级结构;snoR66和SNORD88都具有典型的C盒与D盒保守元件,末端存在反向互补序列;三个snoRNA都含有能和核糖体RNA互补配对的反向互补序列。RsACA36和RsSNORD88均为在植物中首次发现。基于EST数据库、运用生物信息学方法鉴定snoRNA基因既保留了计算机RNA组学快捷、高效的优点,又使结果因为有了实验支撑而更直接、可信。     

基于改进蚁群算法的巡航导弹三维航迹规划

针对巡航导弹三维航迹规划的复杂性及其搜索空间大且效率低的问题,提出了一种基于改进蚁群算法的航迹规划方法.将生存概率的优化目标函数由乘积最大化形式转化为和最小化形式,并与航迹段长度的优化目标函数形式一致,提出了允许后续航迹点的概念,将地形条件与航迹规划的约束条件加入搜索算法中,以使规划的航迹更符合实际情形且搜索空间减小,从而提高三维空间航迹规划的效率.仿真实例结果表明,所提出的规划方法可以规划出具有较大生存概率且可接受航程的航迹.