穷举法

摘要： C语言由于自身所拥有的强大功能及易用性,能够简单快速地开发应用程序,在项目实践和开发方面得到了广泛的应用。尤其值得一提的是,C语言提供了丰富的算法运算等功能,采用了模块化积木式的搭建结构,容易理解和使用,可以缩短项目开发周期,提高编程效率。许多看似很复杂很难理解的项目求解问题,经过探究都可以归结到应用C语言中的某种算法来得到完美解决,穷举法就是其中的佼佼者。通过几个典型项目的实践,从不同的角度,采用穷举法进行求解,详述其解题过程,掌握穷举法在C语言编程中的强大功能,提高应用C语言编程解决实际问题的能力,从而达到举一反三,灵活应用之效果。

摘要： 针对矩阵算法与优化算法在应用于有源配电网故障定位过程中存在容错性较差、易陷入局部最优等问题,提出了一种有源配电网具有容错性的快速故障区段定位方法。该方法首先利用矩阵算法快速筛选疑似故障区段,其次通过对优化算法开关数学模型进行改进以适应多个分布式电源投切,然后基于矩阵算法定位结果穷举所有可能存在的馈线区段状态,将其作为初始种群代入优化算法数学模型进行求解实现故障区段的精确定位。最后,基于MATLAB 2018a以14节点和IEEE 33节点的含DG配电网模型为例,分别针对单重、多重故障以及信息畸变情况进行仿真,仿真结果表明,该方法收敛速度快、容错性好。

摘要： 以沙坪二级水电站为例,针对电站事故切机时的剩余库容与反应时间进行研究,计算了事故切机时极限反应时间和极限运行水位,提出了最佳水位运行范围和闸门应急控制策略。采用穷举法筛选和微粒群算法对理想情况下最优闸门开度进行了研究,结果表明,在取值相对较小的范围内,穷举法计算结果相对准确且迭代并不复杂,而微粒群算法的参数较少,易于编程实现,收敛速度快。采用微粒群算法计算了实际情况下最优闸门开度,计算结果表明,设计的闸门动作策略表可有效地实现电站在遭遇事故切机时的库水位精准控制,且计算过程并不复杂。

摘要： 针对中央空调冷冻水系统运行能耗高、系统设备参数难以随负荷变化而动态调节的问题,采用一种结合穷举法的自适应并行人工免疫算法(Adaptive parallel artificial immune algorithm combined with exhaustive method, EM-APAIA)优化系统设备在不同负荷下的运行参数,以降低冷冻水系统的运行能耗。首先建立了系统内各设备的功耗模型,以所有设备功耗最小作为冷冻水系统的优化控制目标。其次,采用EM-APAIA对冷冻水供水温度、冷冻水泵的运行台数和转速比等运行参数进行优化。在该算法中,对初始化方式、移民算子和变异概率进行了改进以及引进穷举法机制,增强了算法对冷冻水系统设备运行参数的优化能力。最后对某一实际中央空调冷冻水系统进行了仿真实验。结果表明:与常规设置相比,使用EM-APAIA对系统内各设备运行参数优化后,系统总能耗降低14.8%;同时相对于其他对比算法,该算法能得到更好的控制策略,且收敛速度快、稳定性强,可用于中央空调冷冻水系统内各设备的控制优化。

摘要： 载人多旋翼飞行器具有结构尺寸大、载荷需求大、可选用的旋翼大小不等且数目不定的特点,快速确定此类飞行器的动力单元具有较强的工程实用性.以设计一款单人多旋翼飞行器为例,搜集品牌官网推荐的百余组匹配方案数据,采用穷举法计算并获得九组性能参数之间的关系;在此基础上,建立旋翼及等效电路模型,针对22款优选电机的最大工作电压,采用优化法计算可匹配的最大旋翼尺寸及需用旋翼个数.结果表明:优化选型所得方案更精准高效,该方法可用于快速获得大质量效率、高续航、低成本的动力单元方案.

摘要： 为了研究内锥型空心弹喉径面积之比与阻塞现象发生的关系,给空心弹的设计优化提供参考,基于可压雷诺时均Navier-Stokes方程与Spalart-Allmaras湍流模型,对入口锥角为12°的某型空心弹丸的流场进行了数值模拟。在来流Ma=2.5的流场中,保证弹丸其他几何参数相同的情况下,喉径面积比为0.4时空心弹发生了阻塞现象,喉径面积比为0.8时未发生阻塞,表明喉径面积之比是影响空心弹发生阻塞的重要因素。为得到空心弹的阻塞临界喉径面积比,利用穷举法计算得到了不同喉径面积比的空心弹流场,结果发现:同一空心弹丸在不同Ma下的阻塞临界喉径面积比不同,Ma=2.0时,空心弹的阻塞临界喉径面积比为0.701;Ma=2.5时为0.504;Ma=3.0时为0.372;Ma=3.5时为0.287;Ma=4.0时为0.226,Ma与阻塞临界喉径面积比成反比例关系。同一空心弹丸在不同Ma下,阻力系数随喉径面积比变化的趋势相似,流场变化过程相似。阻塞前阻近似力系数随喉径面积比的减小几乎不变;阻塞时,阻力系数突跃性增大;阻塞后,阻力系数随喉径面积比的减小而增大。

摘要： 为了研究内锥型空心弹喉径面积之比与阻塞现象发生的关系,给空心弹的设计优化提供参考,基于可压雷诺时均Navier-Stokes方程与Spalart-Allmaras湍流模型,对入口锥角为12°的某型空心弹丸的流场进行了数值模拟.在来流Ma = 2.5的流场中,保证弹丸其他几何参数相同的情况下,喉径面积比为0.4时空心弹发生了阻塞现象,喉径面积比为0.8时未发生阻塞,表明喉径面积之比是影响空心弹发生阻塞的重要因素.为得到空心弹的阻塞临界喉径面积比,利用穷举法计算得到了不同喉径面积比的空心弹流场,结果发现:同一空心弹丸在不同Ma下的阻塞临界喉径面积比不同,Ma =2.0时,空心弹的阻塞临界喉径面积比为0.701;Ma=2.5时为0.504;Ma=3.0时为0.372;Ma= 3.5时为0.287;Ma =4.0时为0.226,Ma与阻塞临界喉径面积比成反比例关系.同一空心弹丸在不同Ma下,阻力系数随喉径面积比变化的趋势相似,流场变化过程相似.阻塞前阻近似力系数随喉径面积比的减小几乎不变;阻塞时,阻力系数突跃性增大;阻塞后,阻力系数随喉径面积比的减小而增大.

摘要： 在CNC(Computerized Numerical Control)计算机数控技术下,有轨制导车辆系统在不同的情况下如何高效地调度RGV(Rail Guided Vehicle)穿梭车的问题.按照实际的业务需求,模拟出四种情况,以每项任务所需要的时间作为评判标准,不断地在所有需求信号中选择完成最快的任务去执行,利用贪心算法的原理,通过不断寻找局部最优解,企图获得全局最优解.相较于目前国内研究该问题的解决方案,该方法在实际应用的不但易于实现,而且适应不同的环境要求,运行速度快且极大地提高了作业效率.在实验中得出的仿真结果在不同的情况下平均能达到理想最优解的90％以上.

摘要： 数字残缺是出土算术类文献整理中的常见问题.《算数书》"大广"算题有两种在特定情况下简单有效的解决此问题的方法,即穷举法、特性分析法.穷举法,即将取值范围内所有的可选项逐一验证,直到验证完毕.其要求是:可选项必须是有限的.它在分母完整、分子缺失的情况下,简单有效,通常可以极大地缩小范围,甚至是直接得出正确答案.特性分析法是根据算题的特性,灵活地采取相应的解法.

摘要： 针对穿越沙漠游戏的最佳策略的分析问题,运用了穷举法和分类讨论分析法,分别分析了在不同天气情况下的不同方案,对设计的方案进行分析,寻找最佳策略,以保证到达终点的资金获取的最多。运用了MATLAB软件进行编程求解,得到了不同关卡下的最佳路径到达终点所获取的最大金额,给出了问题的最佳策略的设计方案。

摘要： 本文对城乡生活垃圾的集散处置方案的比选提出了基于层次分析法结合穷举法的优化方法,将方案比选的各种因素综合分析,并筛选各种可能方案,做到尽量科学合理,为决策提供技术支持.

摘要： 土壤参数对于电力系统接地设计非常重要。针对双层土壤模型利用迭代法求解土壤参数时出现的收敛性问题，将穷举法应用于土壤参数的求解当中，使得算法更为简化，程序更易于实现，较好地解决了迭代法存在的收敛性问题。计算对比结果表明，所提出的方法完全满足工程计算的需要。

摘要： 近年来,在我军信息化建设中,以车载计算机终端为核心,包含指控软件、电台、定位导航、工况采集、互联网控制器和总线控制等多种设备综合集成的车载指挥信息系统装备已经开始列装，这就使得车载指挥信息装备的检测与维修出现了许多新特点。本文介绍了这些新特点,并提出了有针对性的改进措施,特别是介绍了改进后的穷举法理论,最后举例说明了穷举法在车载指挥信息装备检测维修中的应用。

摘要： 介绍了在硅锰合金生产中,入炉锰矿的优化搭配采取先确定工艺约束参数后计算配比的配料计算思路,以及利用穷举法求解非线性函数的计算机软件实现过程。

摘要： 为了避免地物识别与分类中,由于不同阀值所引起的不同结果的情况,提出了一种基于穷举法的高光谱遥感图像地物识别方法。从所有与研究区有关的可能参考光谱中,使用夹角余弦或相关系数的最大值,识别出图像上每个像元的最佳匹配地物,绘成彩色的识别结果图及能表达匹配程度的灰度图.在云南省中甸普朗地区高光谱遥感图像的应用表明,该方法有较高的准确性,识别中包络线消除法归一化处理方法能减弱一些野外环境因素的影响,突出微弱地物的光谱吸收特征,对提高识别结果精度起着关键作用。同时得到了与研究区高光谱影像上像元相关性程度的地物类顺序,便于研究各类地物存在的可能性。

摘要： 在地物识别与分类中,由于赋予的阀值不同,造成识别结果不同,分类结果难于取舍.为了避免条件赋值问题,介绍了一种基于穷举法的高光谱遥感图像地物识别方法.该方法通过从光谱数据库导出的所有可能参考光谱中,寻找图像上每个像元的最佳匹配光谱,匹配时使用了夹角余弦和相关系数方法;然后把图像上所有像元附上和各自的最佳匹配光谱相同的颜色,可绘制一张彩色图,同时计算各个像元光谱与其最佳匹配光谱的相关系数,作为像元灰度百分数,可绘成一张灰度图.该识别方法的实现需要有光谱数据库作为基础,并具有各种数据预处理功能.该文以云南省中甸普朗地区高光谱图像为例,绘制了该区域的识别信息图,经实地检验,基于穷举法的高光谱遥感图像识别方法有很高的准确性.

摘要： 随着电力工业快速增长，煤的消耗量增加，配煤逐步成为燃煤电站锅炉的一种常态。由于煤种煤质 的波动，配煤是一个在不确定的条件下的优化问题，传统的线性规划模型很难解决，而BP 神经网络这一 非线性优化工具已成功地应用于混煤煤质特性的预测模型。本文分析了不同BP 神经网络模型的预测效果 以及制约其预测效果的主要因素(网络结构、学习样本数量、隐层节点数、学习精度)并在此基础上构建了 用于预测混合煤种低位发热量的BP 神经网络，得到极高的预测精度，本文进行了三次实验误差分别为 0.04305％，0.03805％，0.116267%。同时利用穷举法对配煤进行优化选取。本神经网络的结构是由输入、 输出样本的数据结构决定的，具有很强的通用性和拓展性。

摘要： 本文在PMU最优配置问题的研究过程中，引入了元件权重的概念，来区分对不同设备对可观性要求的程度使得OPP求解算法更加灵活，可以考虑更多的因素;结合了发电机同调性的影响，方法针对电力系统的特点，从而更加有效;把传统的逐点法进行了改进，并根据穷举法与改进逐点法的各自特点，把两者相结合，成为一种实用算法。以上布点原则和算法在IEEE-14上进行了测试,取得了较好的效果。

摘要： 反兴奋剂法治化从无到有是社会法制发展的必然结果。本文从考察兴奋剂界定的历史入手,在论证“兴奋剂”定义虽不可行但具有法理合理性后,进一步阐释了“穷举法”在反兴奋剂中的特殊地位。尤其在透彻分析了“使用兴奋剂”和“使用兴奋剂行为”的法理层面后,更加折射了反兴奋剂法理层面的意义。

摘要： 介绍了电压互感器优化软件的设计.该软件一方面对电压互感器进行了整体设计计算,包括电磁(一次绝缘、二次误差)、热稳定、结构等的设计计算;另一方面主要针对产品成本和产品工艺进行了优化设计计算,建立了优化数学模型,确定了合理的优化方法,进行了优化软件的开发.此软件的实现有利于提高电压互感器设计的可靠性.

摘要： 本次发明公开了一种基于模型耦合穷举法实现低渗透油藏间开工作制度优选方法，针对低渗、低产井产入产出特征，结合低渗油藏的流入动态特征、间开井井筒液面变化规律及泵效分析，基于地层供液能力和泵抽汲能力之间的关系，建立了地层流入动态模型和井筒流出动态模型，通过耦合参数井底流压与泵效完成耦合模型的建立，在以上基础上建立了计算机求解模型，穷举法对低渗渗透油藏油井间歇开采工作制度确定方法进行优选。该方法能够准确描述低渗透油藏渗流规律，间开过程实现井底流压和泵效实时动态变化，实现准确量化间开界限，穷举法优选精度较高，程序计算高效。

摘要： 本发明公开了一种基于效率匹配集元素穷举法的无线电能传输系统功率效率优化方法，具备在实现无线电能传输系统效率匹配状态下的功率和效率的联合优化。针对要求中等传输距离而发射侧和接收侧都不可变动的无线电能传输系统，本发明首先给出了一种通过动态改变中继线圈的位置及其线圈匝数的方法，实现系统在接入某一固定大小负载时产生多个匹配效率点以及匹配效率点所对应的功率点；其次根据负载需求，在所产生的多个匹配效率点及其对应的功率点中采用穷举法选取合适的功率和效率点作为系统的工作点。该方法的特点是，首先满足系统对于效率的要求，要求传输效率必须大于50％，进而在此基础上对效率和功率进行优化。

摘要： 本发明公开了一种利用穷举法的三值FPRM电路功耗优化方法，首先将三值FPRM电路采用p极性下的三值FPRM逻辑函数进行表示，然后分解三值FPRM逻辑函数中含有的多输入运算，得到p极性下的多个二输入模3加门和多个二输入模3乘门，将二输入模3加门和二输入模3乘门引起的功耗作为p极性下的三值FPRM电路的功耗，构建得到三值FPRM电路的功耗估计模型，最后采用穷举法对三值FPRM电路进行功耗最佳极性搜索，搜索得到三值FPRM电路的最小功耗和功耗最佳极性；优点是可实现三值FPRM电路的功耗优化；随机采用13个MCNC Benchmark电路进行仿真验证，本发明搜索到的最佳极性与0极性比较，模3加门数量平均节省54.94％，模3乘门数量平均节省46.89％，功耗平均节省72.72％，功耗优化效果显著。

摘要： 本发明提供一种需要采用穷举法解密的随机加密方法，这种加密方法基于增加对用户身份信息和随机密钥的加密强度而设计，其主要用途在于加密备份私钥、证书和重要文件。加密流程如下：输入用户身份信息和加密强度；根据随机密钥的长度、加密强度和预定解密程序速度三者之间的关系，计算随机密钥的长度，并产生该长度的随机密钥；利用用户身份信息和随机密钥按照由程序确定的加密算法加密私钥和证书以得到经过加密的私钥和证书的备份，并用由程序确定的加密算法将用户身份信息和随机密钥锁在密码识别信息中。用这种加密方法所产生的备份，无论如何编写解密程序，即使输入正确的用户身份信息也需要使用穷举法进行解密，并且既要对用户身份信息进行比对，还要对随机密钥进行比对。

摘要： 本次发明公开了一种基于模型耦合穷举法实现低渗透油藏间开工作制度优选方法，针对低渗、低产井产入产出特征，结合低渗油藏的流入动态特征、间开井井筒液面变化规律及泵效分析，基于地层供液能力和泵抽汲能力之间的关系，建立了地层流入动态模型和井筒流出动态模型，通过耦合参数井底流压与泵效完成耦合模型的建立，在以上基础上建立了计算机求解模型，穷举法对低渗渗透油藏油井间歇开采工作制度确定方法进行优选。该方法能够准确描述低渗透油藏渗流规律，间开过程实现井底流压和泵效实时动态变化，实现准确量化间开界限，穷举法优选精度较高，程序计算高效。

摘要： 本发明提供一种穷举法解密中目标口令规则集获取方法与系统，获取公开口令库，对公开口令库进行数据分析，分析统计口令规则，获取口令规则库，分析口令规则库中每个口令规则的口令规则概率，并根据口令规则概率对口令规则库中的口令排序，获得排序的口令规则库，分析目标口令要求，对排序后的口令规则库进行过滤，获得目标口令规则集。整个过程中，基于心理学与社会工程学分析口令规律，并且采用概率统计排序以及过滤方式，确定目标口令规则集，大大减少穷举法解密中所需尝试口令数量，从而显著提高穷举法解密的效率。

摘要： 本发明公开了一种基于效率匹配集元素穷举法的无线电能传输系统功率效率优化方法，具备在实现无线电能传输系统效率匹配状态下的功率和效率的联合优化。针对要求中等传输距离而发射侧和接收侧都不可变动的无线电能传输系统，本发明首先给出了一种通过动态改变中继线圈的位置及其线圈匝数的方法，实现系统在接入某一固定大小负载时产生多个匹配效率点以及匹配效率点所对应的功率点；其次根据负载需求，在所产生的多个匹配效率点及其对应的功率点中采用穷举法选取合适的功率和效率点作为系统的工作点。该方法的特点是，首先满足系统对于效率的要求，要求传输效率必须大于50％，进而在此基础上对效率和功率进行优化。

摘要： 本发明公开了一种利用穷举法的三值FPRM电路功耗优化方法，首先将三值FPRM电路采用p极性下的三值FPRM逻辑函数进行表示，然后分解三值FPRM逻辑函数中含有的多输入运算，得到p极性下的多个二输入模3加门和多个二输入模3乘门，将二输入模3加门和二输入模3乘门引起的功耗作为p极性下的三值FPRM电路的功耗，构建得到三值FPRM电路的功耗估计模型，最后采用穷举法对三值FPRM电路进行功耗最佳极性搜索，搜索得到三值FPRM电路的最小功耗和功耗最佳极性；优点是可实现三值FPRM电路的功耗优化；随机采用13个MCNC？Benchmark电路进行仿真验证，本发明搜索到的最佳极性与0极性比较，模3加门数量平均节省54.94％，模3乘门数量平均节省46.89％，功耗平均节省72.72％，功耗优化效果显著。

摘要： 本发明提供一种需要采用穷举法解密的随机加密方法，其主要用途在于加密重要明文。加密流程如下：输入用户身份信息和加密强度；根据随机密钥的随机长度、加密强度和预定解密速度三者之间的关系，计算随机密钥的随机长度，并产生该随机长度的随机密钥；利用用户身份信息和随机密钥按照预定的加密算法加密重要明文以得到密文，并用由程序确定的加密算法将用户身份信息和随机密钥锁在密码识别信息中。用这种加密方法所产生的密文，无论如何编写解密程序，即使输入正确的用户身份信息也需要使用穷举法进行解密，并且既要对用户身份信息进行比对，还要对随机密钥进行比对。这种方法不仅可应用于单机系统，还可应用到云中的密钥托管服务。

摘要： 本发明提供一种需要采用穷举法解密的随机加密方法，其主要用途在于加密备份私钥、证书和重要文件。加密流程如下：输入用户身份信息和加密强度；根据加密强度等因素之间的关系，计算随机密钥的随机长度，并产生该随机长度的随机密钥；利用用户身份信息和随机密钥按照预定的加密算法加密私钥和证书以得到经过加密的私钥和证书的备份，并用由程序确定的加密算法将用户身份信息和随机密钥锁在密码识别信息中。用这种加密方法所产生的备份，无论如何编写解密程序，即使输入正确的用户身份信息也需要使用穷举法进行解密，并且既要对用户身份信息进行比对，还要对随机密钥进行比对。这种方法不仅可应用于单机系统，还可应用到云中的密钥托管服务。