基于密度半径自适应选择的K-均值聚类算法

K-均值算法聚类速度快,易于实现,且对数据依赖度低,在文本聚类中得到广泛应用.然而,由于聚类初始中心点选择的随机性,传统K-均值算法以及其变种的聚类结果会产生较大的波动.文章对K-均值算法进行了改进,通过自适应选择最佳密度半径进而优化聚类初始中心选择的方法,得到一种适合文本数据聚类分析的改进算法.实验表明,该算法能够生成质量较高而且波动性较小的聚类结果.     

一类动态车辆路径问题模型和两阶段算法

针对一类动态车辆路径问题,分析4 种主要类型动态信息对传统车辆路径问题的本质影响,将动态车辆路径问题(Dynamic Vehicle Routing Problem, DVRP)转化为多个静态的多车型开放式车辆路径问题(The Fleet Size and Mixed Open Vehicle Routing Problem, FSMOVRP),并进一步转化为多个带能力约束车辆路径问题(Capacitated Vehicle Routing Problem, CVRP),基于CVRP模型建立了DVRP模型;然后,在分析DVRP 问题特点基础上,提出两阶段算法,第一阶段基于利用K-d trees 对配送区域进行分割的策略,提出了复杂度仅为O(nlogn)的快速构建型算法,第二阶段通过分析算法搜索解空间结构原理,设计混合局部搜索算法;最后,基于现有12 个大规模CVRP标准算例,设计并求解36个DVRP算例.求解结果表明了模型和两阶段算法的有效性.     

Construction and characterization of hGM-CSF-expressing K-562 cell line

Objective The whole process of vaccine preparation is time-consuming and technically challenging. Here the hGM-CSF-engineered K-562 cell line was constructed to simplify tumor vaccine preparation process. Methods The eukaryocyte expressing plasmid pcDNA3. 1/GM-CSF was first constructed and its accuracy was verified through sequencing. The pcDNA3. 1/GM-CSF was transfected into COS-7 cells to verify GM-CSF expression and cytokine activity using TF-1 cell line. Then the plasmid was transfected into K-562 cell line using liposome method, and was selected under G-418 and sub-cloned by limiting dilution. GM-CSF product from the monoclone GM-CSF-K-562 cell lines was quantified using ELISA method. Results We successfully constructed the hGM-CSF eukaryocyte expressing plasmid and hGM-CSF expressing K-562 cell line. Conclusion The construction of K-562/GM-CSF line will simplify the preparation of tumor vaccine, thus facilitating the application of tumor vaccination therapy in clinical application.     

面向城市交通网络的 K 最短路径集合算法

在城市交通网络中,为了优化交通流,需要搜索到符合出行需求 K 最短路径,并 将 OD（Origin-Destination）交通流合理分配到这些路径上.本文主要对搜索符合出行需 求的 K 最短路径搜索算法进行了研究,解决了已有算法仅能搜索出单条满足最短及 K 最 短条件路径的问题.根据 Wardrop 第二原则及路段阻抗函数理论,分析了路径集合搜索方 法对优化城市交通流的必要性,并定义了城市交通网络中 K 最短路径集合的概念及选择 条件,提出了一种面向城市交通网络的具有多项式时间复杂度的 K 最短路径集合搜索算 法.仿真结果表明,本文所提算法可以搜索出满足出行需求的所有 K 最短路径集合,在该 路径集合上进行交通流分配的效果明显优于传统方法.     

基于数据驱动的电动自行车换电需求预测

换电企业在城市内建立换电柜,满足不断增长的电动自行车换电需求,涉及到换电柜的选址,电池的投放和换电需求的预测.本文分析了国内某大型换电企业的换电订单数据,发现换电柜存在使用严重不均衡问题,为提高使用率,降低换电成本,提出按区域对换电需求量进行聚类并预测的方法.首先,对换电柜位置进行K-means聚类,据此优化换电柜的投...     

基于Visual C＋＋与K-803B8焊接温度测量仪的设计

阐述了自动温度测量仪的基本硬件结构组成和工作原理,测温系统硬件组成简单,测温仪软件程序利用Visual C++编写,界面友好,适合各阶层人用,经测试该测量仪具有良好的测量精度和实时传输功能,性能稳定,具有方便携带,即插即用等特点.