基于穷举搜索的无线Mesh网络分配信道可行性研究

信道分配问题在多天线无线Mesh网络中已被各种文献证明是NP难问题。分析了一般的信道分配问题的复杂性与某些基本和常见的属性。结果表明,不同信道分配数量的复杂度和无线链路的数量呈指数关系。此外,估计了通过穷举搜索确定最优信道分配的理论运行时间,并通过实验验证。实验表明,给予一定的计算能力(如一个现成的笔记本电脑),在小规模和中等规模的商业无线Mesh网络中,对于最优解决信道分配问题是可行的。

基于穷举搜索法的地下岩土热物性参数分析

地下岩土热物性参数测量的准确性影响地埋管换热器设计的合理性,进而影响地源热泵系统初投资和运行性能。文章利用穷举搜索法结合参数估计方法对热物性参数组合值进行全域搜索,并获得地埋管循环水温度测量值与模型计算值之间的方差和最小值,通过模拟验证该方法计算结果的可靠性,并与优化方法计算结果对比分析。结果表明:穷举搜索法可以确定较为准确的热物性参数值;优化方法仅确定的导热系数具有可靠性,相对误差小于1%,但钻孔内热阻和容积比热计算结果相对误差可达到70%以上,可信度较差;在实际工程中,优化方法所得的导热系数的值与穷举搜索法所得的值接近,但钻孔内热阻相对偏差最高可达41.42%,相对应的容积比热相对偏差最高为67.98%。

利用改进的穷举搜索法确定地下岩土热物性参数

利用传统穷举搜索法计算地下岩土热物性参数值时,会由于测试时间不同得到的钻孔内热阻、容积比热容结果也不同,因此计算结果可靠性不高。本文提出改进的穷举搜索法,利用不同测试时间条件下的实测温度数据集合,将计算钻孔内热阻平均值作为最终的钻孔内热阻值,并将改进后的穷举搜索法通过模拟验证、工程验证,与遗传算法、复形调优法、蚁群算法进行对比,结果表明,改进的穷举搜索法可以得到可信度较高的地下岩土热物性参数值,其结果比其他优化方法结果可信度要高。

5G中基于穷举搜索的D2D资源分配算法

D2D(device to device)作为5G通信的核心技术,在满足用户通信需求与提高用户连通数量等方面具有至关重要的作用。针对传统复用算法的系统中断概率过高和用户资源消耗较大的问题,提出一种基于穷举搜索的D2D资源分配算法。该算法引入穷举搜索法初步确定用户发射功率;同时参考蜂窝与D2D用户状态以确定复用组合;应用调整功率步骤降低中断概率。仿真结果表明,小蜂窝用户数时基于穷举搜索的D2D资源分配算法相比于传统算法,在多D2D用户数情况下的连通概率平均提高了15.7%,用户资源消耗平均降低了10.5%。

基于穷举搜索策略与逻辑回归算法的RC柱地震破坏模式判别模型

为了准确判别钢筋混凝土(RC)柱的地震破坏模式,基于穷举搜索策略和逻辑回归算法,提出了一种RC柱地震破坏模式判别的两阶段逻辑回归模型。基于穷举搜索策略,分别遴选了判别弯曲破坏与非弯曲破坏以及弯剪破坏与剪切破坏的最优特征参数;结合最优特征参数和逻辑回归算法,建立了RC柱地震破坏模式判别的两阶段逻辑回归模型;通过与传统方法进行对比分析,验证了该模型的有效性。分析结果表明:该模型不仅构建了特征参数与地震破坏模式之间的显式函数关系,克服了传统“黑盒”机器学习判别方法存在的预测结果解释性较差的缺陷,而且通过合理遴选最优特征参数,在保证判别精度的前提下合理简化了判别模型函数形式,解决了传统机器学习判别方法存在的判别模型复杂程度高、计算效率低的问题;对于RC柱的三种地震破坏模式,该文模型的总体判别准确率均达到90%以上,比经典逻辑回归算法提高5%左右,比传统经验判别方法提高20%左右。

基于穷举搜索的5G通信D2D资源分配算法

随着5G使用人数的增多,通信资源的复用受到一定的影响,如何进行5G通信环境下D2D资源的分配成了研究的热点。通过分析穷举搜索法,并结合5G通信D2D资源分配模型,构造出基于穷举搜索的5G通信D2D资源分配算法。将该算法与粒子群和最大功率算法进行实验对比,得出其优于粒子群和最大功率算法的结论。

声学地层剖面记录的图像识别研究之一（穷举搜索策略的专家系统方法）

本文讨论了研制声学地层剖面记录图像识别系统的有关问题。运用的专家系统方法是：根据提取的图像特征和深度优先的穷举搜索策略，从初始前提出发沿着正方向逐步收集前提事实进行推理，直至最终得出所探测地层的地质类别的结论，同时通过计算给出该结论的置信度。

利用穷举搜索法准确确定地下热物性参数

利用穷举搜索法结合参数估计方法确定地下岩土热物性参数,通过模拟验证该方法的可靠性,并用于实际工程测量,且与优化方法计算结果进行对比分析。结果表明穷举搜索法可以在搜索区域得到目标函数方差和最小值,基于此得到热物性参数值可靠性较高;而优化方法得到的目标函数方差和为局部区域的极小值,其确定的土壤导热系数可靠性较高,但钻孔内热阻和容积比热计算结果可信度相对较低。

穷举式搜索算法及其应用

本文从人工智能的特点出发,首先介绍了它所研究的目标,然后分析人工智能中穷举式搜索算法的优缺点,并以五子棋游戏为例,在VC++6.0环境下实现了加入估价函数的穷举式搜索算法。

基于多元储能的分布式能源系统优化调度方法研究

为进一步构建清洁低碳、经济节能的供能系统,研究建立了含风、光以及多元储能的分布式能源系统,针对北京某办公园区,采用DeST预测用户负荷以及当地风、光条件。以经济性、节能性和环保性三方面的综合效益最大为目标,提出一种自适应优化运行策略,分别采用穷举搜索法和遗传算法对系统优化调度方案进行优化。同时,采用以电定热运行策略作为对照,对比分析几种不同运行策略下系统的综合效益。结果表明:传统以电定热运行模式下的综合效益平均值为0.41;而在自适应优化运行策略下,使用遗传算法得到的调度方案,其综合效益平均值可达0.5,穷举搜索法得到的运行方案,其综合效益平均值可达0.51。

基于贪婪搜索的IEEE 802.16j带宽分配算法研究

为满足IEEE 802.16j网络中不同类型业务的带宽需求,同时达到可接入用户数最多的目的,提出了一种基于贪婪搜索的基站、中继站联合带宽分配算法。其中,固定带宽的主动授权业务由中继站分配带宽;基站分配其他类型业务所需的最少带宽。该算法利用贪婪搜索寻求最优用户组,并将剩余带宽分配给该组的用户。仿真结果表明,该贪婪搜索带宽分配算法能保证网络接入的用户数最多,且复杂度低于一般的穷举搜索带宽分配算法。

基于最小二乘和穷举算法的高程抵偿面优化

针对高斯投影长度变形问题,本文基于形变产生的机理,采用最小二乘法对最优抵偿投影面及中央子午线进行理论推导,结合穷举搜索法快速确定最优投影参数.算例表明,该方法对限制高斯投影变形具有明显的效果.

布谷鸟搜索算法在多阈值图像分割中的应用

穷举式搜索在寻找多个分割阈值时,计算较为复杂。为解决该问题,提出一种基于布谷鸟搜索算法的多阈值图像分割算法。以Otsu法设计适应度函数,利用布谷鸟搜索算法的并行寻优性能寻找待分割图像的最优阈值。实验结果表明,与细菌觅食算法和人工蜂群算法相比,该算法的寻优速度更快,找到的阈值质量更高。

一种快速空间矢量数据压缩方法

提出了一种线与多边形矢量数据的压缩方法，并在此方法的基础上提出了基于非拓扑关系的穷举搜索压缩法。利用MapInfo交换格式矢量数据进行实验，结果表明，使用该方法数据压缩量大、逼真度无明显变化且运算速度快。

分级多尺度变换的水下偏振图像融合法

提出了一种分级多尺度融合的水下偏振图像处理方法.首先,利用非负矩阵分解对偏振参量图像进行融合增强,得到所含局部特征信息完整且冗余度低的偏振参量融合图像;在此基础上,基于二维经验模式分解分别将偏振参量融合图像与偏振强度图像进行多尺度变换,对得到的高低频子图像分别进行加权平均融合,融合权重是采用穷举搜索法计算得到;最后,将高低频融合结果反变换得到最终融合图像.实验仿真结果表明该融合方法在增强图像细节信息及提高水下偏振图像对比度方面具有显著效果.

基于视频监控系统的林火定位算法研究

以森林防火瞭望塔视频监控设备为硬件基础,在地理信息技术平台上仅使用单个瞭望塔回传数据进行火点定位算法研究。运用穷举搜索法判断DEM(数字高程模型)图层地形剖面上的火点位置,并根据山区地形多变的特点,使用曲线拟合法得到不同坡度时的搜索步长插值函数。实地试验表明,本自动定位方法的精度可以满足林火监控的实际需求,成为提升我国森林火灾应急指挥管理智能化水平的点睛之笔。

一种快速高效的人脸检测方法

介绍了一种建立在改进型Adaboost算法基础上的人脸检测方法,整个方法分为训练和检测两个阶段。训练阶段包含提取类Haar_Like矩形特征、利用改进型Adaboost算法生成强分类器、级联强分类器生成人脸检测器三步。检测阶段,采用金字塔式的穷举搜索法将对待检测图像进行人脸检测。为了解决传统Adaboost算法在训练过程中可能出现退化现象的问题,在Adaboost每轮训练中,定义一个阈值HWt,结合样本是否被错误分类以及当前权值是否大于HWt来给样本更新权值,该方法可以避免训练中可能出现的权重分布严重扭曲的退化现象,提高检测效率。经过编程实践,结果证明该方法检测效率高、检测精度较好。

基于模拟退火算法的全国最优旅行方案

以如何走遍全国各省会、直辖市、香港、澳门、台北为基础设计旅行方案,对旅行时的路径最短,费用最少等现实问题进行分析,在充分考虑旅行费用与路线,时间与交通工具的关系后,以实现路径最短与费用时间最少为目标,进行系统建模,并应用模拟退火算法对模型进行求解,得出了一条综合考虑省钱、省时的旅行路径。结果表明了该旅行方案的正确性和现实价值。

论程序设计语言教学与思维方法的培养

文章讨论了程序设计语言教学中思维方法培养的问题.对程序设计中基本、常用的思维方法,如:穷举搜索、假设归纳、分治递归、抽象思维等做了教学经验总结.

基于估计误差逆序的VBLAST检测算法研究

为了取得VBLAST系统复杂度与性能的折中,在串行干扰消除检测算法的基础上提出一种按估计误差从大到小排序并与最大似然检测算法相结合的检测算法。该算法的排序方式能够保证后面检测层的可靠度逐渐增加,对首层进行最大似然检测能提高首层的性能从而遏制误码传播问题;或者对首层进行假设,检测出所有信号后择优选取作为最后的检测输出来提高系统整体性能。仿真结果表明,不管是快衰落瑞利信道还是空间相关信道,新算法复杂度与传统排序串行干扰消除算法复杂度相当或略有增加,而误码率更低,性能明显改善,更适合于VBLAST系统的信号检测。