基于膜计算和蚁群算法的融合算法在云计算资源调度中的研究

针对云计算下的资源调度的问题,提出将蚁群算法的个体与云计算中的可行性资源调度进行对应,首先对云计算资源调度进行描述,其次针对蚁群算法的路径选择引入了平衡因子,对信息素进行了局部研究和全局研究,将蚁群个体引入到膜计算中,通过膜内运算和膜间运算,提高了算法的局部和全局收敛的能力,最后在云计算资源分配中,引入匹配表概念,将云计算任务和资源进行匹配,融合后的算法提高了算法的整体性能.仿真实验说明在网络消耗,成本消耗,能量消耗上有了明显的降低,提高了资源分配效率。     

基于自适应分块金字塔匹配核的特征提取算法

为实现全景视场下人体行为特征的有效提取,在原始形状上下文特征匹配算法的基础上,提出一种基于自适应分块思想的金字塔匹配核算法.结合光学成像原理及全景视场下人体投影特点,计算图像二阶中心矩对人体轮廓主轴方向进行补偿.然后对轮廓点进行均匀采样,对各采样点提取形状上下文特征,在匹配过程中分析高维特征空间中采样点的分布特点,采用自适应分块的思想对金字塔匹配核函数的收敛策略进行改进,根据各维度上数据的分布范围自适应地调整收敛系数,以保证各个维度上的点集收敛速度一致.最后通过室内摔倒检测实验来验证算法的可靠性,使用K均值聚类方法进行识别,识别率可达92.9%.该特征提取算法为智能监控系统的稳定性提供了保障.     

Graphs isomorphic to their maximum matching graphs

The maximum matching graph M（G） of a graph G is a simple graph whose vertices are the maximum matchings of G and where two maximum matchings are adjacent in M（G） if they differ by exactly one edge. In this paper, we prove that if a graph is isomorphic to its maximum matching graph, then every block of the graph is an odd cycle.     

基于服务距离限制和匹配运输的工厂选址问题

研究供应链背景下一种新的工厂选址问题。在考虑一般选址因素的基础之上,着重讨论不同的服务距离限制对工厂选址、工厂车辆分配过程以及运输网络产生的影响。本文中服务距离限制是指对顾客和供应商进行匹配运输的车辆具有的最大配送距离,运输网络采用顾客和供应商匹配方式。根据上述特点构建了一个多阶段线性整数规划模型。采用cp lex软件对模型进行优化求解。最后通过算例说明所建模型的实用性。     

匹配数为2的图的最小特征值

在所有给定阶数且匹配数为2的连通图中,我们刻画了最小特征值达到极小的图,给出了这类图最小特征值的下界.     

Smallest close to regular bipartite graphs without an almost perfect matching

A graph G is close to regular or more precisely a （d, d ＋ k）-graph, if the degree of each vertex of G is between d and d ＋ k. Let d ≥ 2 be an integer, and let G be a connected bipartite （d, d＋k）-graph with partite sets X and Y such that ｜X｜- ｜Y｜＋1. If G is of order n without an almost perfect matching, then we show in this paper that·n ≥ 6d ＋7 when k = 1,·n ≥ 4d＋ 5 when k = 2,·n ≥ 4d＋3 when k≥3.Examples will demonstrate that the given bounds on the order of G are the best possible.     

Panconnectivity for interconnection networks with faulty elements

Let Go and G1 be two graphs with the same vertices. The new graph G（G0, G1; M） is a graph with the vertex set V（0o） ∪）V（G1） and the edge set E（Go） UE（G1） UM, where M is an arbitrary perfect matching between the vertices of Go and G1, i.e., a set of cross edges with one endvertex in Go and the other endvertex in G1. In this paper, we will show that if Go and G1 are f-fault q-panconnected, then for any f 〉 2, G（G0, G1; M） is （f ＋ 1）-fault （q ＋ 2）-panconnected.     

基于局部哈希学习的大面阵CCD航拍图像匹配方法

为实现大面阵CCD航拍图像准确快速匹配,提出一种局部多特征哈希学习LMFH(local multi-feature hashing)方法。依据航向重叠率构建预测区域,在预测区域内检测特征点并进行多特征描述,以现有上万幅航拍图像为训练样本,通过哈希函数将高维的特征描述向量映射为紧凑的二进制哈希编码,在汉明空间通过汉明距离实现特征点的快速匹配。实验结果表明,相对于SURF算子,LMFH算法在准确度上提高了10%,匹配时间上减少了0.2 s。LMFH算法可更快更准确地实现CCD航拍图像的匹配。     

QuEChERS-高效液相色谱-串联质谱法同时分析蜂蜜中33种生物碱

建立了蜂蜜中33种生物碱的高效液相色谱-串联质谱测定方法。样品使用乙腈提取,提取液采用PSA粉末进行净化,选择Agilent ZORBAX Eclipse Plus C18色谱柱(50 mm×3.0 mm,1.8μm)分离,以0.1%甲酸水-甲醇作为流动相进行梯度洗脱,在电喷雾正离子多反应监测模式下,以保留时间和特征离子对信息进行定性和定量分析。结果表明,在0.5～50μg/L浓度范围内,33种生物碱均具有良好的线性关系,方法的检出限(S/N=3)和定量限(S/N=10)分别为0.33～6.7、1.0～20μg/kg。对蜂蜜基质中进行2.0、4.0、20μg/kg 3水平的加标回收试验,经基质匹配标准曲线校正,33种目标生物碱中28种的回收率范围为64.5%～100.2%,相对标准偏差在4.7%～14.6%之间,方法回收率和精密度良好;5种的回收率低,无法满足相关技术要求,只能定性分析。本方法操作简单,灵敏度高,可以快速地对蜂蜜中生物碱进行定性和定量分析。     

基于图像分割的稠密立体匹配算法

提出一种基于图像分割的稠密立体匹配算法,该算法将灰度-梯度算法与零均值归一化互相关(ZNCC)算法相结合生成匹配代价,利用SLIC(Simple Liner Iterative Cluster)算法对图像进行分割,基于视差图和超像素更新了匹配代价。在视差后处理阶段,基于左右一致性检验(LRC)、孔洞填充和十字交叉自适应窗口加权中值滤波的方法减小视差图的误匹配率。利用Middlebury数据集的4组图像进行测试,测试结果表明,平均误匹配率为4.99%。