求网络中全部最短路的径路延伸算法

在分析已有最短路问题研究成果的基础上,提出了最小最短路网络的概念,给出了求网络上始点到所有顶点间全部最短路的径路延伸算法以及最小最短路网络、最小最短路树的算法.通过算例,验证了算法的可行性.算法简便,易于理解.     

快速查找初始聚类中心的K_means算法

传统的k_means算法对初始聚类中心十分敏感,聚类结果随不同的初始输入而波动,容易陷入局部最优.为消除这种敏感性,针对k_means算法,提出了一种新的基于数据样本分布选取初始聚类中心的方法,对公共数据库UCI里面的数据实验表明改进后的k_means算法能产生质量较高的聚类结果,并且消除了对初始输入的敏感性.     

基于均值聚类的体绘制中传递函数的自动产生

采用均值聚类的算法为三维数据场直接体绘制的传递函数中的各类分界自动产生关键点。该方法为传递函数关键点的初选提供了合理的依据和参考,将器官组织的灰度自动分为C类,传递函数的关键点取在边界点处,并使分界点处的透明度为较大值,这样使器官组织的分割自动达到较好状态。实验显示,通过自动产生的传递函数比手动选择的传递函数提供了表达更清晰组织的重构的显示效果。     

Focusing azimuth-invariant bistatic synthetic aperture radar data based on a polynomial model

In this paper, a focusing approach is presented to widen the use of efficient monostatic imaging algorithms for azimuth-invariant bistatic synthetic aperture radar (SAR) data. The bistatic range history is modeled by a polynomial of azimuth time. Using this model, an analytic form of the signal spectrum in the 2D frequency domain is derived, and a simple single-valued relation between the transmitter and receive ranges is established. In this way, a lot of monostatic image formation algorithms can be extended for the bistatic SAR data, and a bistatic chirp scaling algorithm is developed as an application of the new approach. This algorithm can be used to process the azimuth-invariant bistatic configuration where the transmitter and receiver platforms are moving on parallel tracks with the same velocity. In addition, some simulation results are given to demonstrate the validity of the proposed approach.     

基于前缀匹配混合查询树的RFID防碰撞算法

针对射频识别系统中多标签碰撞问题,在分析查询树算法和多叉树算法的基础上,提出了一种前缀匹配混合查询树(Prefix Matching Hybrid Query Tree,PMHQT)算法.该算法利用曼彻斯特编码来检测标签碰撞位信息,并利用碰撞位信息依次识别标签.在识别标签过程中进行碰撞位前缀匹配,选择适当的多叉树算法进...     

基于混合算法的联合运输路径优化

为了求解联合运输网络的最优运输方式组合问题,采用遗传算法并使用整数编码方式对城市节点进行编码,摒弃了传统的二进制编码方式,有效地缩减了编码长度并简化了编解码工作;城市节点链的运输方式组合与节点间运输方式转换使用动态规划方法来确定;至于联合运输网络数据,在建立多重图数据结构基础上,采用结构体数组与链式存储结构相结合的方式来存储。通过仿真实验表明,该方法可行,能够在较短的时间和可预期的迭代次数内找到最优解。     

公共白行车租赁站点调度需求量模型研究

为降低城市公共自行车调度过程中调度员凭经验确定各站点调度需求量的盲目性,提高调度科学性并缩减调度时间和成本,将城市公共自行车租赁站点调度需求量模型描述为最优化整数规划问题,考虑系统的稳定性和调度触发时间,以高峰时段系统的整体稳定性最强、调度启动时间最晚为目标建立公共自行车租赁站点调度需求量模型.针对该模型特点设计了十进制编码、二人竞赛选择、算术交叉、非均匀变异的遗传算法对模型进行求解.通过调度实例验证模型和算法的可行性,得到各租赁站点的最优调度需求量.结果表明,按照该模型求解出的调度需求量进行调度能够延迟高峰时段的调度启动时间至1.33h,较站点均一化存放率调度延迟0.67h,极大地延缓了调度启动时间并缩减调度工作量.     

基于 Yolo 算法的交通锥标颜色检测

为了解决中国大学生无人驾驶方程式大赛的赛车检测交通锥标速度较慢和鲁棒性差的问题,文章采用自制数据集,提出一种使用自制数据集的 Yolo 实时目标检测方法。针对交通锥标较为细长、尺寸小的特点,Yolo 使用 K-means 聚类算法对数据集中的真值进行聚类,选取合适的边界框数量,使目标检测算法融合本数据集的类别并实现锥桶检测以及三种颜色的分类。实验结果表明,在不同的外界环境中,Yolov5 网络的交通锥标颜色分类检测模型的检测准确率高、鲁棒性好、计算速度快。在少量数据的情况下召回率达到 88.84%,准确率达到86.87%,比 Yolov3 算法提高了 36.78%,比原始算法提高了 44.8%,检测速度（34 f/s）满足赛事需求。     

基于模糊算法的太原市公交服务质量评价

公交乘坐率与其服务质量紧密相关,文章以太原市公交服务质量为着手点,从公交线路规划、公交系统服务质量、公交配套设施、车上人员服务质量四方面构建了评价指标体系,通过判断矩阵确定了指标的权重值,最终采用模糊算法得出质量评价。结果显示,太原市公交服务质量最终得分为 2.9,质量等级一般,其中公交系统服务质量与车上人员服务质量两方面得分别为 3.106 与 3.45,服务质量相对较好,公交线路规划与公交系统服务质量两方面得分分别为 2.80 与 2.71,服务质量一般。     

基于改进Apriori算法的船用柴油机装配工艺文件关联规则挖掘研究

柴油机作为船舶关键部件之一,其装配工艺设计的合理与否与船舶的整体性能直接相关。针对企业历史装配工艺文件不能充分为新机型装配任务发布时装配工艺设计提供支撑的问题,提出一个基于关联规则挖掘的柴油机装配工艺规则挖掘系统,该系统充分利用已有装配工艺文件,结合数据挖掘技术,对文件进行挖掘分析,建立装配规则库,为后续装配工艺智能设计提供数据支持。本文提出一种改进的Apriori算法,建立了关联规则挖掘的数学模型和基于自定义词典装配工艺文件分词算法,将分词处理过后的文件可以作为数据挖掘算法的输入,并在传统Apriori算法的基础上提出一种改进的Apriori算法,该算法核心思想是在对候选频繁事务集剪枝时,降低算法的时间复杂度,从而提高挖掘效率直到获得柴油机装配工艺文件中的关联规则。最后以某船厂的历史机型柴油机气缸盖装配工艺文件为例,验证了改进Apriori算法在挖掘柴油装配工艺文件关联规则时的可行性和有效性。