摘要：网架重构是电力系统黑启动恢复的一个重要阶段,回溯算法是网架重构中经常使用的一种算法,然而回溯算法存在计算耗时长和盲目寻优等问题。对回溯算法的局限性进行分析,提出一种考虑发电机启动特性和约束条件的避免回溯策略。该策略能够有效减少黑启动恢复时间和程序运算时间,并提高恢复算法的鲁棒性。最后以IEEE-30节点标准系统和某省公司实际系统为例验证了所提方法的有效性和可行性。

摘要：针对高职院校课程编排工作中人工排课效率低、自动化程度不高、课表编排的合理性和人性化不足的问题,利用基于排课资源优先度的回溯算法,设计并实现了某高职学院排课系统。该系统操作界面友好,使用方便,提高了排课工作的自动化程度和效率,满足了高职学院教学工作的需求,提升了用户的满意度。

摘要：介绍了排列问题、组合问题和皇后问题的回溯算法 ,对《算法设计与分析》课程的学习以及参加“大学生数学建模竞赛”与“中学生奥林匹克信息学 (计算机 )竞赛”等具有一定指导意义 .

摘要：N后问题是一个古典的问题,该文对N后问题的回溯算法进行了分析,用Visual c++实现该算法。

摘要：应用回溯算法设计自动排课系统,能简化程序的复杂度和减少生成最佳课表的时间,解决排课系统中的资源冲突、课表优化问题。有助教务人员管理排课相关的各种信息,进行自动排课,从而减轻排课的工作量、提高排课的效率和科学性,提高教学管理水平。

摘要：首先阐述作为算法设计基本策略之一的回溯算法以及状态空间树的概念,然后提出将两者相结合的求解问题的思路,说明结合了回溯算法的动态状态树在求解既没有最优子结构也没有贪心选择性质一类问题上的突出优点。而且,该结合算法的时间复杂度远小于静态状态树,一系列的特性都突出表现了动态状态树在回溯算法应用上的诸多优点。

摘要：回溯法的本质是穷举,其复杂度较高,但通过剪枝策略,可以显著增强算法的性能。本文以子集和问题为例,分别实现了无剪枝、约束条件剪枝、先验知识剪枝、约束条件剪枝加先验知识剪枝共四种算法策略,并通过实验进行性能对比,验证了各种剪枝策略在不同情境下的效果,并总结了剪枝策略对算法性能的实质性改进。研究结果表明,合理应用剪枝策略能够显著提升回溯算法在复杂组合优化问题中的解决效率和实用性,为相关领域的算法设计与应用提供了重要参考与指导。

摘要：0-1背包问题作为经典的NP完全问题一直得到广泛的关注和研究。研究发现,经典回溯算法在解决0-1背包问题时的算法时间复杂度较高,尤其是在物品数量较多时,短时间内不能得到问题的解,导致算法的适用性较差。虽然经典贪心算法和现阶段涌现出的大量新型算法能够极大地缩减算法的运行时间,但普遍是以牺牲算法的准确性为代价的,不能保证可以找到问题的最优解。针对这些问题,提出一种融合贪心策略和剪枝策略的新型回溯算法。该算法将贪心算法得到的问题近似解用于剪枝策略的判断条件中,并在物品取舍时将当前的物品重量与背包的剩余容量进行比较,以避免重复计算,减少迭代次数,提高算法的执行效率。大量的仿真实验结果表明,在一定问题规模下,与经典回溯算法相比,所提出的新型回溯算法仍能够在短时间内准确找到问题的最优解,且具有更高的执行效率。

摘要：回溯算法按深度优先在搜索树中进行搜索,搜索过程中不满足问题的约束条件则进行剪枝,适用于求解组合数较大的问题。提出基于二叉树及不定长子树的集合子集求解回溯算法,算法设计采用相容性技术,在搜索过程中不需要剪枝,可求解出所有的集合子集,算法时间复杂度较理想,算法运行效率高。基于不定长子树的集合子集求解回溯算法复杂度为O(2^(n)),问题求解规模增大时,算法效率更高。

摘要：大学生选课是一个既重要又繁琐的过程,如果不提前规划,就有可能出现错失特定学期的中意课程,单学期课业量过重和时间浪费问题,进而影响学习主动性和学业成绩。为解决上述问题,研发选课推荐系统,根据学生所设限定条件推荐多学期的选课方案。文章提出基于0-1背包的回溯算法来处理约束,可以大范围剪枝,加快求解速度。测试结果表明,本系统可以为学生推荐意向匹配率高且课业量少的选课方案。