两阶段混合粒子群优化聚类

为解决数据集样本维数较高时已有粒子群优化K均值算法计算速度较慢且聚类结果不稳定的问题,利用第1阶段聚类层次凝聚聚类获得准确率较高的子簇集合,作为粒子群优化K均值聚类算法初始聚类中心的搜索空间,进行第2阶段聚类.提出了一种简化的粒子编码方法,以减小样本维数对计算复杂度的影响;引入混沌的思想,以保持粒子种群的多样性,从而避免粒子群优化算法可能出现的早熟现象.通过两阶段聚类,有效地融合了粒子群优化、层次聚类与划分聚类算法的优点.在多个UCI数据集上的聚类结果表明,与几种对比算法聚类结果的最优值相比,其纯度分别提高了1%~8%,且耗时减少50%以上.      

基于时间反演和单站天线的导体目标微波成像

为克服强散射体环境、多径效应等因素对目标成像的影响,利用时间反演法的自适应聚焦特性,研究了导体目标微波成像算法.将需要成像的目标轮廓用有限项三角级数逼近,散射问题用时域有限差分法模拟,逆散射问题转换成受限制的优化问题,引入遗传算法优化待求的三角级数的系数,仅用单站天线完成多散射体环境中二维导体目标的图像重建.为验证算法的有效性,对2个算例进行了数值仿真.     

信息融合的灰色工学方法研究

灰色系统理论是研究贫信息系统分析、建模、预测、决策、控制的有效工具,在工程技术、社会、经济等领域中应用广泛。探讨了灰色系统理论在多传感器信息融合中的应用问题,提出了多传感器数据融合的灰色关联算法、灰色统计算法、灰色聚类算法、灰色统计聚类算法、灰色层次聚类算法以及灰色综合决策算法。     

有径向导体板的多层介质同轴线传播性

采用分离变量方法，推导了有径向导体板、填充均匀的多层各向同性介质的同轴线各层电磁场之间的递推关系，得到了第1层与第N层介质中电磁场的关系方程．利用电磁场的系数递推关系，进一步推出了此种同轴线的特征方程．将其用于只有1种各向同性介质填充情况，得到此种特殊情形下的特征方程．在内导体半径等于零的情形下，同轴线即变成具有径向导体板的圆波导，得到圆波导的特征方程．为展示其传播特性，给出了填充2层介质的同轴线及圆波导中一些模式传播特性的数值计算结果．     

静电场一,四类边值问题的弱问题

本文在Galerkin意义下给出了静电场一、四类混合边值问题的弱问题的等价性,解的唯一性以及广义解连续依赖定解条件(稳定性)的证明,进而证明一、四类混合边值问题的弱问题是适定的。关于第四类非混合边值问题的讨论,待续。     

高导铝稳定化超导Monolithic导体耦合损耗

文中结出了多量高导铝稳定化超导monolithic导体耦合损耗的计算式。它表明使用大量稳定材的导体,在稳定材中的集肤效应将对耦合损耗有重要影响,尤其在高频段。实际上,起源于集肤效应的沿导体轴向电流损耗支配着整个的耦合损耗。这一特征与一般多芯线ac损耗理论不同,本理论计算结果与实验结果取得较好一致。     

第Ⅰ类双边装配线平衡问题的改进蚁群算法

为克服传统算法求解大规模双边装配线平衡问题计算时间长、性能不稳定的缺陷,针对第Ⅰ类双边装配线平衡问题,应用综合信息素搜索规则与全局信息素更新规则,提出了一种先产生任务排列序列、后按启发式分配规则产生可行解的蚁群算法,可有效脱离陷入局部最优解.用改进蚁群算法对30个不同规模的问题进行求解,并与标准蚁群算法和禁忌搜索算法进行了对比.结果表明:改进蚁群算法求出29个最优解,比普通蚁群算法、禁忌搜索算法分别能多求得6个和3个最优解;应用于汽车双边装配线算例,在保持平衡效率的条件下,改进蚁群算法计算时间为21.01 s,比普通蚁群算法减少了9.14 s,计算效率提高了30.3%.      

基于传递闭包聚类的多传感器航迹关联算法

在分布式多传感器数据融合系统中.航迹关联是关键技术之一,也是实现航迹融合的前提,航迹关联判定的准确性将直接影响到整个融合系统的性能.文中针对多传感器多目标航迹关联同题,提出了基于传递包模糊聚类的多传感器航迹关联算法.该算法利用基于模糊统计量的传递团包聚类法,选择航迹的位置、速度等信息为聚类指标,对来自多传感器的航迹数据进行聚类.计算航迹相似矩阵,利用平方法求出航迹相似矩阵的传递闭包,并根据该传递闭包确定航迹关联对.仿真试验结果表明,该方法能有效地实现多传感器、多目标航迹关联.     

一种改进的有向无环图支持向量机分类算法

针对有向无环图支持向量机多类分类方法未采用有效的有向无环图生成算法,提出了一种改进的有向无环图生成算法。该方法采用了聚类分析中类距离的思想作为层次分类依据。实验结果表明,该方法与原方法相比具有较高的分类精度。     

基于语料库的多词单位抽取算法

分析了研究者们在多词单位抽取算法中的一些工作，包括多词单位的评分和选择．将评分算法根据它们的设计依据划分为3类，对它们进行总结分析，并用实验进行了验证．本文还分析了多种评分算法的组合方法，使用这些组合方法可以互补各种评分算法，达到更好的抽取效果．     

基于改进遗传算法的接地网优化设计

为减少接地网均压导体数量和提高均压效果，根据短路时地表电压分布建立了接地网不等间距均压带优化布置的数学模型．优化计算采用改进的遗传算法．介绍了青藏铁路牵引变电所接地网的仿真计算．结果表明，该方法可在满足安全电压的条件下，得到接地网不等间距均压带布置形式．与传统的等间距布置形式相比，可以减少近50％的施工量．     

公路客运的公司化经营模式探析

转变经营模式，逐步实现公路客运的公司化、集约化经营是公路客运企业的普遍共识。公司化经营是企业追求利润最大化的必然要求，建立公路客运公司化经营模式，实行对司乘人员的约束与激励机制，采用科技手段监控，有利于发挥市场机制的作用，确保公路运输安全生产。     

钢芯铝绞线的拉扭耦合力学性能

导线扭转参数属于导线基本力学性能之一，尤其是拉扭耦合效应会极大地影响覆冰输电线舞动分析的准确性. 为此，对典型7股钢芯铝绞线LGJ/JL/G1A-70/10进行了扭转试验，并结合有限元仿真软件ANSYS对相应构件进行建模与数值分析，与基于钢丝绳拉扭耦合理论的4种理论进行了对比. 数值分析结果与扭转试验结果吻合较好，且对比分析表明:拧绕系数的取值浮动较大，会导致不容忽视的误差；在正常运行应力状态下，导线拉伸会产生较大的扭转效应，导线的截面扭转也会产生轻微张力变化；导线的拉扭耦合和扭拉耦合系数不相等；基于钢丝绳的理论均未考虑子股导线的滑移变形及坐标更新，会在一定程度上高估轴向刚度以及拉扭耦合效应.      

终端区飞机排序的混合人工鱼群算法

为了保障飞行安全,对终端区着陆飞机进行有效的排序,建立了以航班延误总时间最小为目标函数的规划模型,以人工鱼群算法为基础,融合了遗传算法的选择操作和模拟退火算法的依概率接受的思想,形成混合人工鱼群算法,对着陆飞机排序问题进行了仿真计算,并与先到先服务算法、模拟退火算法以及蚁群算法进行了对比研究。仿真结果表明:与先到先服务相比,使用人工鱼群算法使得单跑道、双跑道延误分别减少了9·3%和48·0%,计算时间小于3s;与蚁群算法和模拟退火算法相比,求解的延误与时间最小,因此,提出的混合算法可行。     

Application of Auction Algorithm for Shortest Paths to Traffic Assignment

Auction algorithm is a new and simple algorithm for finding shortest paths in a directed graph proposed by Prof. Bertsekas, whose application has been extended to solve a variety of linear network flow problems. In this paper, auction algorithm for shortest paths is introduced and its characteristics are analyzed. The paper compares the auction algorithm with other algorithms widely used such as label-setting algorithm and label-correcting algorithm. The auction algorithm is particularly applicable to parallel computation and to the solution of a large-scale sparse network, which precisely meets the requirements of the traffic assignment. The algorithm is easy to program. Through a variety of measures the basic algorithm can be improved and speeded up and the computation speed can be increased by several times. The auction algorithm can be adopted in various traffic assignment methods. It can be used efficiently in the case of multiple origins and a single destination, and a single origin and multiple destinations. Different origin sets and destination sets are determined in accordance with the requirement of the traffic assignment. It is not required any more to find the shortest paths connecting any node pairs, so a lot of computation can be avoided and the computing time can be reduced by the use of the auction algorithm in the traffic assignment. Auction algorithms can thus be broadly applied in the transportation fields.     

一种高效的简化可辨识矩阵集成算法

基于可辨识矩阵的约简算法,需要生成许多无用的元素,因而算法效率不高.针对这一问题,基于动态思想,设计了一个新的集成算法,新算法在生成可辨识矩阵的过程中不用生成大量的无用元素,减少了存储量和计算量,从而使算法的效率得到提高.最后给出了一个实例说明新算法的高效性.     

集装箱船舶贝内配载和堆场装船顺序协调优化

针对集装箱船舶贝内配载和堆场装船顺序协调优化问题，以堆场贝位和船舶贝位翻箱次数之和最小为优化目标，考虑堆场装船要求和船舶适航性等多种约束条件，建立数学模型. 鉴于问题的NP特性，提出混合演化策略算法(HES)求解模型，设计二维实数编码，提出基于力矩平衡和逐列装载的解码方法. 基于三点交叉互换的重组算子，单点突变的变异算子和互换的局部搜索策略对算法进行改进. 通过计算证明，对不同规模算例，HES算法均能求解出较优的贝内配载方案和堆场装船顺序.HES 算法与传统演化策略算法(ES)、粒子群算法 (PSO)、基于规则的启发式算法(HA-MBSCC)进行对比，进一步验证了算法的优越性.     

分水岭算法在胃上皮内肿瘤图像分割中的应用

图像分割是图像识别的关键,笔者曾经分别采用松弛迭代和K均值聚类方法对胃上皮内肿瘤图像进行分割,实验表明这些算法对粘连严重的图像分割效果很差,故本文应用分水岭分割算法Vincent和Inver,对粘连情况不同的多类胃上皮内肿瘤图像进行了图像分割实验,实验结果表明：对于粘连较少的细胞图像,这两种算法都能较好地分离出目标细胞,但对于粘连严重的细胞图像,Inver算法的分割效果比Vincent要好,但lnver算法容易出现过分割现象．     

一种高效的简化可辨识矩阵集成算法

基于可辨识矩阵的约简算法,需要生成许多无用的元素,因而算法效率不高.针对这一问题,基于动态思想,设计了一个新的集成算法,新算法在生成可辨识矩阵的过程中不用生成大量的无用元素,减少了存储量和计算量,从而使算法的效率得到提高.最后给出了一个实例说明新算法的高效性.     

一个高质量的数字音频压缩算法

提出一个具有实时性能的改进型ＲＣＴ算法,并将改进型ＤＣＴ与混合滤波器组相结合,给出了一个高质量音频压缩算法,该算法增加了滤波变换块长度的自适应特性并更接近于人耳的滤波特性。