基于分段线性函数的广义效用max-min公平分配算法研究

提出了一种基于分段线性函数的广义效用max-min(UMM)公平分配算法,可支持资源分配的上下限以及各种严格单调增和连续的效用函数。该算法避免了迭代计算,复杂度低于UMM公平的注水法。简化后的算法的复杂度与现有的基于分段线性函数的狭义UMM公平分配算法相同。该算法可应用于计算机和通信领域中的各种资源分配问题中。

LPV时滞系统的准Min-Max鲁棒模型预测控制

对于输入有约束的LPV时滞系统,提出了准M in-M ax鲁棒模型预测控制.将无限时域“最坏情况”的目标函数分解为当前性能指标和终端代价项,给出了新的鲁棒性能指标上界和系统稳定的充分条件,通过求解LM I的凸优化获得状态反馈控制律,而LM I的可行性保证了闭环系统的稳定性.最后通过truck-tra iler系统仿真验证了所提方法的有效性.

基于3ds max三维动画粒子特效的制作技法解析——以粒子流源为例

3ds max是一款三维动画设计与制作软件。通过全方位的艺术控制开展高级设计,它可以完成可视化高质量建筑渲染,精细建模内部细节和对象,通过动画和视觉特效使角色特征栩栩如生,打造游戏中的宏伟世界,为数字孪生和元宇宙的世界提供了创新发展的源动力。本文通过3ds max的粒子系统——粒子流源的经典案例创建下雨场景过程,对粒子流源的创建及制作技法进行了详细的解析。

对求解max-min模糊关系方程Tsukamoto法的简化

在求解max-min模糊关系方程Tsukamoto方法的基础上,首先对Y矩阵的每列元素进行集合的交运算,缩小解集的范围,再对W矩阵的每列元素进行集合的交运算,使W矩阵从m×n维转化为n×1维,减少一些无用的计算量,避免解集出现空集,或出现重复解,使计算更加简洁。

约束条件为加法-取小模糊关系系统的带权min-max规划

定义了目标函数为带权重的min-max规划,约束条件为加法-取小模糊关系不等式系统,研究此模糊关系规划问题的求解思路和方法。当此模糊关系系统相容时,给出了一个求解此模糊关系规划问题的新算法和例子。

La-Gly对酸雨伤害大豆幼苗的影响

３０ｍｇ／ＬＬａＧｌｙ喷布大豆幼苗一次，可明显减轻ｐＨ２５酸雨对植侏的伤害。实验结果表明，这与ＬａＧｌｙ能提高大豆幼苗光合速率、叶绿素含量，减少丙二醛含量，降低质膜透性。

土壤-植物系统中模拟酸雨与Cd复合污染的短期环境效应——黄豆盆栽试验

通过盆栽实验,研究了在黄豆(Glycine max)的一个生长周期内,模拟酸雨与Cd复合污染对土壤基本性质的影响,模拟酸雨作用下土壤-植物系统中Cd的迁移转化规律以及模拟酸雨与Cd复合污染对黄豆生长与生理特性的影响,探讨了土壤-植物系统中这种复合污染的短期环境效应.结果表明,短期内模拟酸雨和Cd污染对土壤-植物系统都有致害作用,但Cd污染的效应大于模拟酸雨的效应,模拟酸雨与Cd复合污染环境效应大于这2种污染物的单因素效应,且表现出明显的协同作用.在本试验条件下,pH值为3·5的模拟酸雨和20mg·kg-1Cd的处理组合对土壤-植物系统的危害最严重.尽管在短期内,协同作用仅在土壤交换态Cd含量、黄豆茎和根中的Cd含量这3项指标上得到一定程度的体现,但这种复合污染的化学机制和环境效应值得关注,这2种污染物长时期共同作用对土壤-植物系统的影响也值得深入研究.

最小-最大车辆路径问题的蚁群算法

为了最小化车辆路径问题中行程最长子线路的长度,提出了一种可应用于不同数据集特点的参数自适应最大最小蚂蚁系统。针对聚类分布和随机分布的客户,分别采用顺序法和并行法构建路线,同时在算法执行过程中对期望启发式因子、选择概率、信息素持续参数和蚂蚁数量等参数进行自适应调整,既强化最优解附近的搜索,加快算法的收敛速度,也从一定程度上保证解的多样性,避免陷入局部优化。将该算法应用于7个经典算例的最小-最大车辆路径问题,计算结果表明,不仅可以取得较好的计算结果,而且算法的计算效率较高,收敛速度较快。

叶面喷药对提高大豆幼苗抗酸雨胁迫的影响

以大豆为材料,研究在模拟酸雨条件下叶面喷施不同种类药剂对大豆幼苗生长及其某些生理指标的影响。结果表明:除氯化钙外,云大-120、氯化镧、稀土、爱多收等均能提高大豆幼苗叶绿素和脯氨酸的含量、增加根系活力、促进根系的生长、降低丙二醛含量、增加干物质积累等,增强了大豆幼苗对酸雨逆境的抵抗能力,其中以云大-120为最好。此外,酸雨也会导致土壤酸化。

基于粒计算的粗糙集聚类算法

针对传统K-means聚类算法初始聚类中心随机选取、不能处理边界对象、效率低、聚类精度低等问题,提出了一种新的K-means聚类算法。算法引入粒计算理论,并依据密度和最大最小距离法选择初始聚类中心,避免初始聚类中心在同一个类中,结合粗糙集,通过动态调整上近似集和边界集的权重因子,以解决边界数据的聚类问题;最后采用类间距和类内距均衡化准则函数作为算法终止判断条件,来得到更好的聚类效果。实验结果表明:该算法具有较高的准确率,迭代次数较少,并降低了对噪声的敏感程度。

一种扰动自适应的鲁棒预测控制算法

针对实际生产中扰动的时变性,提出了一种扰动自适应的鲁棒预测控制(RAMPC)算法以提高扰动抑制性能。采用时间序列(ARMA)模型在线辨识系统的不可测扰动,通过基于多次迭代思想的递推辨识算法(multi-iteration pseudo-linear regression,MIPLR)来保证在线辨识的质量和收敛速度。考虑到数据与辨识模型的不确定性,改用min-max形式描述MPC算法的控制作用优化命题,并将在线辨识过程中的误差数据引入min-max命题,使在线辨识与控制作用鲁棒优化求解紧密结合起来,提高算法鲁棒性。进一步将此min-max问题转换为一个等效的非线性min问题,并采用多步线性化方法实现快速求解,解决了传统min-max方法在线计算负荷高的问题。仿真结果表明了该算法的有效性。

基于最小费用最大流思想的移动Ad Hoc稳定性路由协议研究

移动Ad Hoc网络是当前无线网络的热点研究领域,作为网络层核心技术的路由协议则显得尤为重要。提高路由生存时间、保障网络稳定性是评价路由协议优劣的一个重要指标。在深入分析经典路由协议的基础上,借鉴网络最小费用最大流思想,该文提出了基于稳定性分析的Ad Hoc网络路由模型。该文首先介绍节点运动预测思想,从而建立网络路由生存时间模型;然后将路由跳数类比为网络费用,将路由生存时间类比为网路流量,建立网络最长生存时间最小跳数路由模型;最后为定义网络稳定性作为评价路由协议的指标,进行网络仿真。仿真结果表明:该模型可以有效地提高网络稳定性。

本体算法中相似度矩阵的学习

本体图中顶点之间的相似度计算是各类本体算法的本质所在.本体图中各个顶点对的相似度组成本体相似度矩阵,因此得到一个最优相似度矩阵是本体应用的实质.本文提出一种通过计算距离矩阵来得到本体相似度矩阵的方法,该方法着眼于降维过程的稀疏化和解的光滑性.从样本集得到相似顶点对集合S和不相似度顶点对集合D,由此得到三元组Γ.将Γ的信息融入到计算模型中,进而使得距离矩阵保持了原本体图中顶点间的距离结构特征.借鉴凸最小最大优化模型的光滑逼近法,得到距离矩阵计算模型的求解策略.最后,通过两个具体实验表明,本文所给的相似度矩阵计算方法对于特定应用领域中的本体相似度计算和不同本体间建立本体映射具有较高的效率.

一种基于特征点的移动机器人路径规划算法

目的提出一种基于障碍物特征点的移动机器人全局路径规划算法,克服传统全局路径规划算法信息存储量大,计算量大,规划速度慢的缺点.方法通过膨胀原理建立环境地图,只记录障碍物的特征点,减少了算法信息的存储量.然后采用最大最小原则,逐步搜索子目标点,最终到达目标.结果该算法能以最小的距离代价逐步绕过当前距离机器人最近的障碍物,并能保证搜索到的路径是安全有效的.结论笔者所提算法简单,计算量小,仿真实验验证了算法的有效性.

给水管网水质模型管壁余氯衰减系数校正

针对给水管网水质模型中各管道管壁余氯衰减系数难以确定的问题,采用余氯衰减一阶反应模型以及拉格朗日时间驱动动态水质模型,以管网节点余氯浓度作为校正数据,建立了在多工况下管壁余氯衰减系数校正数学模型.提出了基于极大极小蚁群算法的管壁余氯衰减系数校正方法,将可视度与经验余氯衰减系数值相对应,选择最优蚂蚁进行信息素更新.为避免陷入局部最有解,将信息素值限定在一定范围内.在优化求解过程中采用国际通用水力水质模拟软件EPANET2获得所需的校正数据.算例结果表明,在管网水力模型准确和节点流量已知的前提下,采用极大极小蚁群算法对管壁余氯衰减系数进行校正,能够使模型节点余氯浓度的计算值与测量值更好地吻合.

基于MMD聚类算法及在高校成绩分析中的应用

介绍了在聚类算法中广泛使用的k均值算法。针对其受选择初始质心和聚类个数影响的缺点,给出了改进的k均值算法。使用最大最小距离法选择初始聚类中心,并确定聚类个数。进行了改进前后的对比实验。实验结果表明,改进后的算法比较稳定、准确。将改进后的算法应用到高校成绩分析中,达到较好的分类效果。

活动轮廓最大流最小切分图像分割技术研究

基于活动轮廓的CV模型缺乏边缘的信息,使得CV模型在具有相同或相似区域的彩色图像分割应用时存在困难。对活动轮廓的模型进行扩展,提出了多段活动轮廓模型,应用K均值对交互区域进行聚类,确定分割区域中心的个数,同时得到多段活动轮廓模型进化边缘内外区域的密度值,加入测地线(GAC),使其具有更好的边缘捕获能力,对于图像分割的最优化问题,转化为求能量函数对应的图切分最大流最小切分问题。通过自然图像的实验,验证了提出的方法具有高效性、准确性、耗时少等特点。

LTE-A异构网络中新的用户选择接入和资源分配联合方法

将信干噪比估计不确定问题引入到有几乎空白子帧存在时的异构网络中,在异构网络中提出一种新的用户选择接入和资源分配联合算法。为了用最少的无线资源满足用户的传输速率需求,将问题建模为最小-最大差值广义分配模型,然后进行求解。仿真结果验证了本文方法的可行性。

一种基于加性噪声的通用隐写分析算法

隐写的过程相当于在原始载体图像中加入噪声"(隐写噪声"),针对加性隐写噪声模型,从突出隐写噪声的角度,利用自然图像相邻像素之间具有一定相关性和统计对称性的特点,提出一种新的通用隐写分析算法。该算法首先利用预测计算得到被分析图像的最大和最小预测误差图像,然后对这两幅预测误差图像计算联合概率分布统计矩阵作为特征向量,最后使用支持向量机(SVM)完成隐写检测。针对三种常用的隐写算法:LSB替换、LSB匹配以及LSB匹配改进算法的隐写结果进行检测,和目前典型的隐写分析算法对比,实验数据表明了该算法的有效性。

一种连通非加权图的快速聚类方法

图的聚类是数据聚类的一种很重要的变体,一方面通常可以用图来表示数据集中数据的相似度;另一方面对大型复杂网络的分析也引起人们越来越多地关注;而且对图进行聚类分析可以增强图的可视性,有助于可视化的分析、观测和导航。将最大最小方法的基本思想应用于非加权图的聚类,提出一种无向连通非加权图的快速聚类方法,该方法具有简单、聚类时间短、运行效率高、对于大型静态图的聚类具有良好的适应性等特点。