回溯搜索相关论文
合理、科学地编排停电计划,可以减少设备的停运次数或停运时间,进而降低设备停电对电网运行的影响。当前,停电计划编排多采用人工......
针对复杂水域环境下的多目标跟踪问题,本文提出了一种基于斜率约束和回溯搜索的多目标跟踪方法.首先,基于方位测量数据和水下目标......
给定一张大的数据图和一张小的模式图,子图枚举的任务是找到数据图中所有与模式图同构的子图。子图枚举是许多复杂图分析应用的基......
遥感技术的发展推动了高光谱图像在农林农作、海洋监测等领域的发展。但是由于地表空间环境比较复杂,加之有限的空间分辨率,使得高......
群体智能是指由群体中个体之间的简单协作来完成复杂的整体任务而表现出来的智能行为，人们受自然界生物群体智能行为的启发，提出了一......
手机信号中继站的选址属于最大覆盖问题。文章利用各种模型，在资金和备选地址确定的情况下，对手机中继站的选址问题进行了求解和优化......
基于树分解的回溯搜索算法,结合separator分解算子提出一种新的搜索算法BTD＋-MAC.该算法在搜索时,优先选择separator中的变量进行相......
回溯搜索方法和路径扩展方法是判定无向哈密顿图的两种重要途径,其缺点是要么进行路径选择的回溯,从而造成指数阶时间开销,要么由......
补丁比较技术可以定位程序补丁前后的差异,在漏洞发掘、病毒变种分析等领域得到了广泛的应用。以结构化比较技术为基础,建立了层次......
分支决策是CD CL(Conflict Driven Clause Learning)求解器一个十分关键的环节,一个好的分支策略可以减少分支决策次数进而提高SAT......
关系无处不在。近年来,学习数据中各种关系的结构数据挖掘得到了广泛的关注并成为了数据挖掘与机器学习领域的一个重要分支。结构......
为了解决回溯搜索优化算法在迭代后期种群多样性低,易于陷入局部最优,且对高维复杂问题难以求得最优解的问题,将环形拓扑结构和二......
RNA生物功能与其折叠的动力学过程密切相关。文章采用枚举法给出丁型肝炎病毒(Hepatitis Delta Virus,HDV)核酶序列的折叠空间,作......
由于圆度误差的评定方法结构复杂且求解精度比较低,因此提出了利用回溯搜索优化算法（BSA）来解决圆度误差问题.首先,简要介绍了圆度误......
能源是支撑人类生存和发展的基础,随着我国国民经济的持续发展以及人民生活水平的不断提高,电力需求迅速增长,负荷峰谷差也不断加......
对求解旅行商问题（TSP）的回溯搜索算法进行并行化的设计和改进，对该并行算法进行了详细描述。在MPI并行计算环境下应用该并行算法进行......
