回溯搜索相关论文
合理、科学地编排停电计划,可以减少设备的停运次数或停运时间,进而降低设备停电对电网运行的影响。当前,停电计划编排多采用人工......
针对复杂水域环境下的多目标跟踪问题,本文提出了一种基于斜率约束和回溯搜索的多目标跟踪方法.首先,基于方位测量数据和水下目标......
隐蔽通道包括所有可以绕过系统强制访问控制机制的通信机制，隐蔽通道分析是高安全级信息系统设计开发过程中必不可少的组成部分。本......
给定一张大的数据图和一张小的模式图,子图枚举的任务是找到数据图中所有与模式图同构的子图。子图枚举是许多复杂图分析应用的基......
该文介绍了一个专家系统：基于知识的电梯配置器。该系统虽然试图在约束决策的全部信息为已知时再去做该步决策，但对于许多情况这是不......
纸盒包装有着众多优点，被广泛应用在各个领域，且需求量越来越大，为了能够更好地满足这些需要，同时快速响应新产品包装提出的新要求，势必......
群体智能是指由群体中个体之间的简单协作来完成复杂的整体任务而表现出来的智能行为，人们受自然界生物群体智能行为的启发，提出了一......
手机信号中继站的选址属于最大覆盖问题。文章利用各种模型，在资金和备选地址确定的情况下，对手机中继站的选址问题进行了求解和优化......
For name-based routing/switching in NDN, the key challenges are to manage large-scale forwarding Tables, to lookup long ......
基于树分解的回溯搜索算法,结合separator分解算子提出一种新的搜索算法BTD＋-MAC.该算法在搜索时,优先选择separator中的变量进行相......
将作业车间调度问题转化为约束优化问题，直接以工序开工时间作为决策节点，构建了包含工艺路线、机床能力、交货期三类约束和提前／拖期......
回溯搜索方法和路径扩展方法是判定无向哈密顿图的两种重要途径,其缺点是要么进行路径选择的回溯,从而造成指数阶时间开销,要么由......
在国内外环境对制造业压力日益增大的今天,制造企业必须从以前大批量生产单一产品的模式转变成为“多品种、小批量”的生产模式,采......
补丁比较技术可以定位程序补丁前后的差异,在漏洞发掘、病毒变种分析等领域得到了广泛的应用。以结构化比较技术为基础,建立了层次......
分支决策是CD CL(Conflict Driven Clause Learning)求解器一个十分关键的环节,一个好的分支策略可以减少分支决策次数进而提高SAT......
The backtracking search optimization algorithm(BSA) is one of the most recently proposed population-based evolutionary a......
关系无处不在。近年来,学习数据中各种关系的结构数据挖掘得到了广泛的关注并成为了数据挖掘与机器学习领域的一个重要分支。结构......
为了解决回溯搜索优化算法在迭代后期种群多样性低,易于陷入局部最优,且对高维复杂问题难以求得最优解的问题,将环形拓扑结构和二......
RNA生物功能与其折叠的动力学过程密切相关。文章采用枚举法给出丁型肝炎病毒(Hepatitis Delta Virus,HDV)核酶序列的折叠空间,作......
本文给出了约束满足问题网络弧相容的两上并行算法ＰＡＣ－１和ＰＡＣ－２。...
由于圆度误差的评定方法结构复杂且求解精度比较低,因此提出了利用回溯搜索优化算法（BSA）来解决圆度误差问题.首先,简要介绍了圆度误......
能源是支撑人类生存和发展的基础,随着我国国民经济的持续发展以及人民生活水平的不断提高,电力需求迅速增长,负荷峰谷差也不断加......
对求解旅行商问题（TSP）的回溯搜索算法进行并行化的设计和改进，对该并行算法进行了详细描述。在MPI并行计算环境下应用该并行算法进行......
