启发式方法

摘要： 【目的/意义】灾后人道主义物流是应急管理的重要组成部分,对保护人民群众生命财产安全和维护社会稳定具有重大意义,已成为国内外研究的热点和难点问题之一。【设计/方法】首先基于资源调配、现场分诊救治、医院综合治疗等运营管理任务的视角,对灾后人道主义物流相关文献进行回顾和梳理。然后将问题的求解方法总结为精确方法、启发式方法、强化学习方法以及混合方法并分别展开综述。【结论/发现】明确了灾后人道主义物流中的运营管理问题以及优化求解方法,并从问题和方法角度拓展了未来的研究思路。

摘要： 本文以长江大学石油工程专业大二某班为试点,以胶体系统为例针对应用导向的石油工程物理化学课程改革进行了初步探索与实践。笔者通过启发式教学方法引导学生思考、探索和自主学习的方式开展了“教师引导,学生主体”的教学模式,努力做到让学生想“动”、会“动”,能“动”,培养学生自主发现规律,自主寻找方法,自主探索思路、自主解决问题的能力。同时基于此次实践存在的问题提出了优化时间安排、优化督促机制和及时更新教学理论等改进方法。

摘要： 研究一类截断函数的最优化问题,应用了启发式方法和ADMM方法的思想对该问题求解.此外,运用了这两种方法求解经验风险最小化问题(ERM),给出数值实验结果,表明两种方法都有效.

摘要： 针对卫星数传、测控任务的地面站资源调度问题,提出一种结合启发式方法的粒子群改进算法,对卫星的数传、测控任务进行一体化调度。首先分析卫星任务及地面站资源的约束条件,建立基于启发式规则的约束满足模型,筛选出较优的初始种群,然后设计一种结合启发式规则的粒子群算法求解。仿真对比实验表明,相对于常规调度算法(如遗传算法),粒子群算法具有较好的寻优能力和收敛速度;相对于传统粒子群算法,结合启发式方法的粒子群改进算法具有更好的寻优能力、收敛速度和稳定性。

摘要： 在边缘计算环境中,为用户匹配合适的服务器是一个关键问题,可以有效提升服务质量.文中将边缘用户分配问题转换为一个受距离和服务器资源约束的二分图匹配问题,并将其建模为一个0-1整数规划问题进行优化.在离线状态下,基于精确式算法的优化模型可以求得最优分配策略,但其求解时间过长,无法处理规模较大的数据,不适用于现实服务环境.因此,提出了基于启发式策略的在线分配方法,以在时间有限的情况下优化用户-服务器的分配.实验结果显示,基于近邻启发式的在线方法的竞争比能够接近100％,可以在可接受的时间范围内求得较优的分配解.同时,近邻启发式方法比其他基础启发式方法的表现更优秀.

摘要： 人脸识别技术(FRTs)设计用来检测和识别被摄像机镜头捕捉到的人的图像.实施这种技术有许多与安全有关的实际情况.尽早识别FRTs系统中固有的隐私和偏见问题有助于缓解未来的风险.理解人脸识别技术有两个维度.第一个维度描述了受试者如何与FRTs系统合作:同意和不同意.在同意的情况下,受试对象知道他们的图像已被捕获并自愿参加.在不同意的情况下,受试对象没有机会拒绝捕获其图像.受试者愿意与FRTs合作的程度影响FRTs的错误率.

摘要： 状态估计的作用是对SCADA(数据采集与监控)系统的原始数据进行滤波,为EMS(能量管理系统)的优化与控制提供准确的电网实时信息.然而,当量测数据不充分时,可能导致系统状态不完全可观.为此,提出了一种基于正交变换的状态估计可观性分析方法.该方法属于数值分析中的直接法,基于向量组的正交分解从原始雅可比矩阵的行空间中构造一组正交基,并利用启发式方法使得构造正交基所用的行向量最少.方法的计算步骤简单,仅利用到线性代数理论,因此便于实际工程应用且易于被工程人员掌握.最后,通过算例验证所提方法的有效性.

摘要： 剩余寿命预测是设备预测与健康管理的核心问题,准确的剩余寿命预测可以在故障发生前进行有效的维护保养,以减小设备故障发生的概率.针对实际剩余寿命预测中先验信息不足或缺乏的问题,提出一种克服不完美先验信息影响的启发式剩余寿命预测方法.首先,利用非线性随机系数回归模型进行退化建模.其次,证明了基于单个设备现场退化数据,期望最大化(EM)算法的参数估计结果收敛于极大似然估计(MLE)算法的参数估计结果,并提出一种合理融合先验信息和现场信息的启发式剩余寿命预测方法.最后,通过数值仿真数据和实际锂电池退化数据对提出的结论和方法进行了验证,结果表明:启发式剩余寿命预测方法相比传统贝叶斯方法能够较好地克服不完美先验信息的影响,更为准确的预测设备地实际剩余寿命.

摘要： 电动汽车实际配送路径中不管是充电过程还是耗电过程都是以非线性方式变化的,为了在规划路径时更接近电动汽车实际的能耗方式,采用非线性充电函数,且充电函数不进行线性化近似,而是直接使用。首先建立数学模型,模型采用新技术,在不使用重复虚拟节点或电弧的情况下,降低了模型复杂性;其次,在求解时设计几种不同的启发式求解方法。结果显示,启发式求解方法优于模型求解方法:①每个案例下,启发式求解方法都能得出可行解;②基于有限的求解时间,启发式求解方法能求得比模型求解方法更好的解,在VRPTW实例中平均可减少1.6辆车,而在配送问题中,每减少一辆车都是至关重要的。

摘要： 电动汽车实际配送路径中不管是充电过程还是耗电过程都是以非线性方式变化的,为了在规划路径时更接近电动汽车实际的能耗方式,采用非线性充电函数,且充电函数不进行线性化近似,而是直接使用.首先建立数学模型,模型采用新技术,在不使用重复虚拟节点或电弧的情况下,降低了模型复杂性;其次,在求解时设计几种不同的启发式求解方法.结果显示,启发式求解方法优于模型求解方法:①每个案例下,启发式求解方法都能得出可行解;②基于有限的求解时间,启发式求解方法能求得比模型求解方法更好的解,在VRPTW实例中平均可减少1.6辆车,而在配送问题中,每减少一辆车都是至关重要的.

摘要： 鉴于复杂换热网络确定性优化方法易陷入局部最优解而影响其解的质量问题，本文提出一种将启发式方法和确定性方法相结合的全局最优化方法，即：整型变量采用启发式方法生成换热网络初始结构；应用坐标轮换法在该结构基础上进行连续变量优化。结果表明，这种方法能够极大地提高复杂换热网络集成的可行性和效率，得到满足工业需要的优化结果。

摘要： 用一些塔的塔顶物流来加热另一些塔的塔底物流以减少公用工程耗量的精馏塔系热集成，是针对精馏系统的一种节能潜力极大的措施。文中提出了一种将模拟分析技术和启发式方法相结合的完整的塔系热集成方法。该方法通过对基于三条热集成规则的热集成矩阵的启发式分析，同时考虑了精馏塔间的直接热集成和调压热集成。根据所提出的三条准则筛选出可行且有效的热集成方案。此外，应用ASPEN PLUS模拟分析了压力变化对分离效果的影响，以确保调压热集成的可行性。对某石化公司的乙烯装置分离系统的塔系提出了热集成方案。在该热集成方案中，采用了一处直接热集成，两处调压热集成。结果表明，集成后，精馏塔系的加热公用工程和冷却公用工程的消耗量分别减少13.8%和18.9%。

摘要： 现代系统的复杂性使得传统的计算方法受到了极大的挑战.文章扼要说明了现代计算方法研究的两个方向:启发式方法和跳离局部最优的算法.重点介绍了启发式方法的基本概念、基本形式以及启发式方法在遗传算法中的重要作用和常用技术.

摘要： 机器阅读理解是NLP领域的一个研究热点,目前大部分是对答案简短的问题进行研究,而具有长答案的问题,如描述类问题是现实世界无法避免的,因此有必要对该类问题进行研究.本文采用QU-NNs模型对阅读理解中描述类问题的解答进行了探索,其框架为嵌入层、编码层、交互层、预测层和答案后处理层.由于该类问题语义概括程度高,所以对问题的理解尤为重要,在模型的嵌入层和交互层中分别融入了问题类型和问题主题、问题焦点这三种问题特征,其中问题类型通过卷积神经网络进行识别,问题主题和问题焦点通过句法分析获得,同时采用启发式方法对答案中的噪音和冗余信息进行了识别.在相关数据集上对QU-NNs(Question Understanding-Neural Networks)模型进行了实验,实验表明加入问题特征和删除无关信息可使结果提高2％-10％.

摘要： 启发式路径搜索方法是人工智能领域中特色方法，在实际的网络应用中有着广泛的应用。对于大规模的网络的来说，经典路径搜索方法也有待改进。为了减少启发式方法在搜索过程中“盲目”地搜索，应用拓扑层次机制将网络分解为层次型。在搜索过程中，先通过这种层次策略方法获取网络的全局信息，指导启发式方法进行路径搜索，其路径为最佳路径。为了验证算法的有效性和最佳路径的效果，求解成都市交通网络的择优路径比较实验中，其最佳路径比最短路径更适用于城市交通选择。

摘要： 本文详细介绍了当前国内外配电网发展的现状和研究动态，对采用的配电网优化规划的方法进行了总结,根据数学方法分类,可分为经典的数学优化方法和启发式方法等类别。数学优化方法包括确定性方法和不确定性方法。启发式方法包括传统启发式方法、专家启发式系统和现代启发式智能方法。分别介绍了各种优化方法的优缺点及配电网规划研究中面对的新课题。

摘要： 提出了一种波分复用网络中通道保护P圈的快速启发式设计方法。该方法首先利用最难共享优先方法列举候选P圈集合,然后利用迭代方法选择最优P圈子集。每个业务请求有多条候选工作路由,并且每次迭代选择多容量P囤。仿真结果表明,启发式方法的结果接近已有的优化方法,但是计算时间大幅减少。

摘要： 针对海洋自主系统原规划失效后重新规划的问题,提出了一种基于启发式的规划修复方法.该方法以一种启发式规划方法为基础,在原规划失效后,对原规划进行局部修复,从而达到可以利用原规划内容的效果.在修复部分采用移除树确定受影响动作集的范围,迭代地对移除树进行生长和合并,并以移除代价最小的移除树为可行解空间寻找合适的候选规划,替换原规划失效部分.仿真实验表明,该方法不仅在规划精度方面与重规划相比具有相同的水平,而且规划时间大大缩短.

摘要： 针对海洋自主系统原规划失效后重新规划的问题,提出了一种基于启发式的规划修复方法.该方法以一种启发式规划方法为基础,在原规划失效后,对原规划进行局部修复,从而达到可以利用原规划内容的效果.在修复部分采用移除树确定受影响动作集的范围,迭代地对移除树进行生长和合并,并以移除代价最小的移除树为可行解空间寻找合适的候选规划,替换原规划失效部分.仿真实验表明,该方法不仅在规划精度方面与重规划相比具有相同的水平,而且规划时间大大缩短.

摘要： 针对海洋自主系统原规划失效后重新规划的问题,提出了一种基于启发式的规划修复方法.该方法以一种启发式规划方法为基础,在原规划失效后,对原规划进行局部修复,从而达到可以利用原规划内容的效果.在修复部分采用移除树确定受影响动作集的范围,迭代地对移除树进行生长和合并,并以移除代价最小的移除树为可行解空间寻找合适的候选规划,替换原规划失效部分.仿真实验表明,该方法不仅在规划精度方面与重规划相比具有相同的水平,而且规划时间大大缩短.

摘要： 本发明公开了缓存放置优化问题的一种改进型拉格朗日松弛启发式算法。考虑在一个可缓存的电力线通信网络系统中进行缓存内容的放置，并假定各个缓存内容的大小不同，在此条件下求解出使系统回程链路能量最优的缓存放置策略。本发明的核心思想是根据特定的内容放置顺序来对松弛问题所得的不可行优化解进行重新放置调整，使其变成可行解。由此形成了一种特殊的改进型启发式算法，且该算法是针对本发明所阐述的特定缓存放置优化问题的优化算法。仿真表明了该算法能够有效地解决所提出来的缓存放置问题。

摘要： 本发明涉及一种基于启发式方法的信息搜索方法，其步骤包括：根据信息的特征确定与信息重要性相关的参数类型，每一参数类型包含至少一个关键字，同类型参数内的关键字分成不同级别并设置不同的权值；采用散列方式存储各参数类型、关键字及其权值，并建立索引；对于每一条待定信息，获取其关键字向量并在所述索引中找出关键字及权值，对不同类型参数内的关键词的权值进行合并得到该信息的权值，然后以权值上限减去该信息的权值得到启发信息；根据启发信息运用启发算法得到每一条待定信息的总估价，进而确定最有价值的信息并输出搜索结果。本发明的启发式搜索方式保证了信息的时效性，可以节省计算时间与空间，提高信息搜索效率和准确率。

摘要： 一种无线供能通信网络中利用干扰信号防窃听的信号功率启发式方法，针对无线供能网络中存在一个潜在的窃听节点窃听一个特定的传感器节点的场景，本发明提出其它节点发送干扰功率使得窃听节点的窃听吞吐量低于阈值，通过节点与混合基站和窃听节点的距离关系求出各个节点的干扰功率。本发明通过极低的时间复杂度计算出非被窃听节点的干扰功率保障无线供能通信网络中的数据安全传输，并且具备较高的网络吞吐量。

摘要： 本发明公开了一种测量节点放置和探测路径规划的启发式方法，用于解决网络链路时延测量时的测量节点放置和探测路径规划问题，所述方法包括：将原网络拓扑中的网络链路和网络节点分别映射到二部图中的链路节点和网络节点，从而得到原网络拓扑的辅助二部图，进而得到拓展的辅助二部图，以将测量节点放置和探测路径规划问题转化为最大流最小费用问题；在拓展的辅助二部图上，通过改进的标号算法得到最大流初始解，然后不断地尝试删除部分网络节点，并将流经该网络节点的流迁移到其它网络节点，以最小化测量节点数，使得该NP‑hard问题能够在较短的时间内进行求解。

摘要： 本发明提供了一种基于启发式方法和自适应策略的新高考教学班分班方法，根据行政班分班后得到的结果，对每个同学的基础信息和选课情况进行筛选统计；根据教学模式以及学考是否上完的信息，利用分班函数进行教学班分班，分班函数包括选考教学班分班函数和学考教学班分班函数，选考教学班分班函数判断每个学生的选考课上课时间是否冲突并将其未固的一门选考科目划分到指定的节次以实现分班；学考教学班分班函数根据选课人数利用蛇形分班策略或排序优先级，以优先级从高到低的顺序分班；对分班结果优化，并保存教学班分班结果。本发明根据学生基础信息、选课科目、各科成绩，通过满足各种规则条件的均衡、结合一定班额范围，划分出学生所在教学班。

摘要： 本发明属于机场停机位调度技术领域，公开了一种基于超启发式方法的机场停机位调度方法及系统，采用遗传算法和粒子群算法对机场停机位调度进行求解；具体包括：首先对机场停机位调度进行分析，利用分析结果对个体进行基因编码，然后按照编码方式使用遗传算法得到较优解；再利用离散粒子群算法对机场停机位调度进行定向优化，最终得到最优解。本发明优化机场停机位的调度问题，更加合理的利用了机场资源，从而促进经济效益，同时可以节约时间，方便乘客登机；本发明通过实际数据的测试，表明了本算法的可行性，同时具有较高的效率。

摘要： 本发明涉及一种基于启发式方法的信息搜索方法，其步骤包括：根据信息的特征确定与信息重要性相关的参数类型，每一参数类型包含至少一个关键字，同类型参数内的关键字分成不同级别并设置不同的权值；采用散列方式存储各参数类型、关键字及其权值，并建立索引；对于每一条待定信息，获取其关键字向量并在所述索引中找出关键字及权值，对不同类型参数内的关键词的权值进行合并得到该信息的权值，然后以权值上限减去该信息的权值得到启发信息；根据启发信息运用启发算法得到每一条待定信息的总估价，进而确定最有价值的信息并输出搜索结果。本发明的启发式搜索方式保证了信息的时效性，可以节省计算时间与空间，提高信息搜索效率和准确率。

摘要： 一种无线供能通信网络中利用干扰信号防窃听的信号功率启发式方法，针对无线供能网络中存在一个潜在的窃听节点窃听一个特定的传感器节点的场景，本发明提出其它节点发送干扰功率使得窃听节点的窃听吞吐量低于阈值，通过节点与混合基站和窃听节点的距离关系求出各个节点的干扰功率。本发明通过极低的时间复杂度计算出非被窃听节点的干扰功率保障无线供能通信网络中的数据安全传输，并且具备较高的网络吞吐量。

摘要： 本发明属于板材按叠切割下料技术领域，公开了一种家具板材按叠下料的分组启发式方法，所述家具板材按叠下料的分组启发式方法包括：在分组过程中采用整叠规则生成候选毛坯集；从候选毛坯集中选择毛坯生成当前布局图，加入到当前下料方案中，重复直到全部毛坯的需求都得到满足；得到一个下料方案后采用价值校正算法修正毛坯价值，继续迭代得到多个不同的下料方案，输出总成本最小的下料方案。本发明用于解决二维下料问题，相比于不分组的启发式算法，本发明更适合于按叠下料问题的求解，一次切割得到一组相同的成品，大大提高切割效率，在减少原材叠数和降低总成本方面有明显的优势。

摘要： 本发明公开了一种测量节点放置和探测路径规划的启发式方法，用于解决网络链路时延测量时的测量节点放置和探测路径规划问题，所述方法包括：将原网络拓扑中的网络链路和网络节点分别映射到二部图中的链路节点和网络节点，从而得到原网络拓扑的辅助二部图，进而得到拓展的辅助二部图，以将测量节点放置和探测路径规划问题转化为最大流最小费用问题；在拓展的辅助二部图上，通过改进的标号算法得到最大流初始解，然后不断地尝试删除部分网络节点，并将流经该网络节点的流迁移到其它网络节点，以最小化测量节点数，使得该NP‑hard问题能够在较短的时间内进行求解。