基于最优簇头数的环形无线传感器网络分簇算法

基于无线传感器网络中每个环能量消耗最小原则, 提出一种基于最优簇头数的环形无线传感器网络分簇算法. 首先计算出网络中每个环的最优簇头数, 然后在最优簇头数的基础上, 将网络划分为若干不同大小的簇, 最后在选择簇头时, 考虑了每个环的最优簇头数与相应环中节点数目的比值、 节点的剩余能量以及簇成员节点到簇头节点的最短距离与簇头节点到基站距离的关系. 解决了无线传感器网络簇内节点通信能量消耗过多的问题, 均衡了网络节点的能耗. 仿真结果表明, 该算法提高了网络能效和扩展性, 平衡了网络能耗, 延长了网络的生命周期.     

迷宫问题的最短距离标记法递归求解

用标记每个搜索位置离起始位置最近距离的方法,通过递归函数求解,提出了一个对复杂迷宫的简明求解算法.求解结果给出了迷宫通道中所有各点离入口的最短距离、次短距离等有意义的批量信息.     

实际配送中多个配送点闭回路最短路径的选取

将Dijkstra算法与Kruskal算法相结合求由配送中心到多个销售点然后返回配送中心最短的闭路径,比单一的用Dijkstra算法和Floyd算法简单,比单一的用Kruskal算法精确,从而给实际计算带来方便。     

基于Web技术的校园跑腿APP抢单算法的设计与实现

随着各大高校校园内人们对跑腿业务需求的提高,快速服务型跑腿软件越来越受到各大高校校内用户的欢迎.跑腿软件是在ApiCloud平台上开发设计的,分为客户端和服务器端2部分.抢单功能是一个高并发的过程,所以本文运用多线程技术和缓存技术进行高并发抢单的分流,并利用最短路径算法计算附件抢单人的距离,进行派单.这样就能实现多人同时抢单的过程.     

基于多目标整数规划模型的拍照任务定价

拍照赚钱任务合理的定价是促进劳务众包平台发展的重要课题.为了同时兼顾劳务众包平台与会员的利益,建立了基于任务打包的混合多目标整数规划模型,并采用线性加权评价函数法,利用SPSS、MATLAB、LINGO软件求解.研究发现,所建模型给出的任务定价较高,进而在一定程度上提高了任务的完成率.     

求取点到Bezier样条曲面的最短距离

利用ｅｚｉｅｒ曲面的凸包性和快速离散性，开应用曲面片的细分原理，提出一种计算空间一点到曲面的最短距离的算法，算法的可行性在实践中得到了检验。     

基于背景场的粒子群优化多出口疏散策略

针对复杂建筑人群疏散出口选择策略问题,本文着重考虑行人对综合最短距离的认知差异,引入距离因素和密度因素建立混合距离策略,并结合修正的背景场建模规则,将出口选择策略融入到粒子群更新机理中,构建了基于背景场的粒子群优化算法的出口选择策略.通过数值实验模拟了出口选择策略的疏散性能,实验结果揭示了多出口建筑物内群体运动的机理,反映了疏散策略的动态化调整性能.仿真疏散过程也验证了多出口选择混合距离策略在群体疏散中的合理性和有效性.     

Assessment of different genetic distances in constructing cotton core subset by genotypic values

One hundred and sixty-eight genotypes of cotton from the same growing region were used as a germplasm group to study the validity of different genetic distances in constructing cotton core subset. Mixed linear model approach was employed to unbiasedly predict genotypic values of 20 traits for eliminating the environmental effect. Six commonly used genetic distances （Euclidean, standardized Euclidean, Mahalanobis, city block, cosine and correlation distances） combining four commonly used hierarchical cluster methods （single distance, complete distance, unweighted pair-group average and Ward＇s methods） were used in the least distance stepwise sampling （LDSS） method for constructing different core subsets. The analyses of variance （ANOVA） of different evaluating parameters showed that the validities of cosine and correlation distances were inferior to those of Euclidean, standardized Euclidean, Mahalanobis and city block distances. Standardized Euclidean distance was slightly more effective than Euclidean, Mahalanobis and city block distances. The principal analysis validated standardized Euclidean distance in the course of constructing practical core subsets. The covariance matrix of accessions might be ill-conditioned when Mahalanobis distance was used to calculate genetic distance at low sampling percentages, which led to bias in small-sized core subset construction. The standardized Euclidean distance is recommended in core subset construction with LDSS method.     

一种快速完备的自由曲线和曲面间最短距离求取算法

提出的柱刀干涉检测是基于最短距离的求取算法,获得刀轴与加工面间的最短距离,进而与刀具半径比较得到最大干涉量.曲线与曲面间最短距离算法从极值点的几何条件出发,利用赋范空间投影法迭代求取极值距离,同时充分考虑了曲线和曲面间的边界距离.保证了求取的正确性和快速收敛性.该算法为数控加工中快速、准确、完备地进行干涉检测提供了理论依据,具有实用价值.     

平面曲线轮廓度误差评定的算法分析

为准确测定平面曲线轮廓度误差，本文提出一种平面曲线轮廓度误差评定的数学模型及其计算方法。文中首先通过对测量曲线特征点的平移和旋转完成粗调，进而通过坐标轮换法按最小条件原则实现平面曲线的最佳匹配以消除测量时的定位误差；针对测量的关键问题——点到曲线的最短距离，文中提出了一种新颖的法矢定界法，不必事先对复杂曲线进行单调处理，通过矢量积运算得出测量点到曲线最短距离的所有局部解，再求出其最小值即为测量点到曲线的最短距离。计算实例验证了该算法的可行性和实用性。