分支限界相关论文
紧密子图发现在许多现实世界网络应用中具有重要的研究意义.提出一种新的紧密子图发现问题——Top-κ犽属性差异q-clique查询,找出......
作为软件测试领域的一个基本问题和热点问题,面向路径的测试用例自动生成有着特殊的重要意义.面向路径的测试用例生成本质上是一个......
软件测试是保证软件质量最常用的方法之一。按照测试活动发生的阶段,可以将测试分为单元测试、集成测试、系统测试和验收测试。单元......
标号问题是图论领域很重要的研究课题之一,本文利用算法与分析中的回溯与分支限界的理论设计程序求解了几类图的标号问题,将计算机构......
团是图论中检测凝聚子图的重要概念之一,并广泛应用于人工智能和数据挖掘等领域。团要求其顶点间两两相邻,但是该限制条件在实际应......
随着航空航天空间探索的发展,自主交会对接等太空任务的实现技术已经成为现代科技领域的重要研究内容,其中的目标相对姿态测量技术......
属于NP的0-1背包问题,浅看问题要求简单易懂,却是一个经典的有关优化与重新组合的问题.本文从搜索法中的回溯和分支限界来探讨0-1......
优化调度对于任何一个有时间限制的多进程(任务)现实系统都是必要的.本文根据预调度原理提出了如何将现实系统抽象成调度模型;如何......
提出基于修改的代价敏感学习的方法对不平衡的天气数据进行预处理,结合天气数据自身的特点,以单位时间的降雨量为成本的值,将数据......
时间依赖网络相比传统网络模型有更广泛的应用领域,比如公交网络和通信网络都可以抽象成为时间依赖的网络模型。当模型中弧的访问......
旅行售货员问题是经典的NP问题。本文对旅行售货员问题的分支限界算法进行了分析,给出了算法过程,并用Visual C++实现该算法。......
分析了游戏地图寻径中的宽度优先,深度优先和启发式搜索算法,提出了一种基于宽度优先直接标记路径的分支限界搜索算法,最多使用O(N......
0‐1背包问题是一个难解问题,我们知道0‐1背包与背包问题的区别在于物品是否可以分割,它包含了背包问题中设计状态、方程的最基本思......
有保证的调度对硬实时系统是必须的,这是因为系统中每个进程必须满足它们的截止时间,否则后果不堪设想.本文讨论了两种有保证的调......
讨论多Agent系统中的最优联盟结构生成问题.对于联盟值以特征函数表示的情况下,提出了一种分支限界技术.该技术用联盟大小所代表的整......
0—1背包问题是算法中的一个经典例子。用回溯、分支限界和动态规划这3种方法求解0—1背包问题,并对解题思路和时间复杂度进行了详......
软件测试是保证软件质量的重要方法。单元测试是对被测程序最小单元或模块进行的测试,通常分为测试用例生成、测试用例执行和测试......
讨论有需求约束的二维剪切矩形排样问题:将一张板材剪切成一组已知尺寸的毛坯,使排样价值(板材中包含的毛坯总价值)最大,约束条件......
块状纹理是虹膜表面上一种重要的特征纹理。对于可见光虹膜图像而言,由于受眼睑、光斑及光照不均匀等因素影响,如何准确地提取出该......
随着航天科技的飞速发展,逐渐出现了由多种异构卫星组成的卫星集群。相比于传统的卫星系统,卫星集群具有规模大、平台多、载荷异构......
最大可满足性问题(MaxSAT)是可满足性问题的优化求解问题,是经典的NP难问题.基于分支限界的MaxSAT完备算法采用推理规则、失败文字检......
文中提出了一个三元线性分组码的最大似然软判决译码算法,该算法有效地应用分支限界技术考查所有列图样,而不只是考查错误图样以求得......
现有的广播算法一般采用分层的方法构建近似的最多叶子最短生成树作为广播树。分析此类算法存在的不足,提出利用分支限界的思想建立......
为提高MaxSAT完备算法剪枝率和运算效率,分析失败文字检测寻找冲突集的过程,提出扩展失败文字检测方法。通过延长失败文字搜索冲突......
为了解决测试用例自动生成中等式约束的求解问题,提出一种加入等式处理策略的分支限界搜索算法.首先将线性代数中判定线性方程组是......
本文根据某汽车零配件制造商的生产线进行分析,对汽车配件间的生产顺序进行研究并建出模型。并提出模型建立的关键和困难以及对模......
针对不同任务之间通常存在偏序关系这种实际情况,提出了基于偏序任务的社会网络合作问题(collaboration problem in social network......
核酸体外扩增思想是由Khorana及其同事于1971年提出,并由美国PE-Cetus公司的人类遗传研究室Mullis等人于1985年发明了具有划时代意......
下料问题在实际生产中有大量的应用,如机械制造业、航空航天业、木材加工业以及服装制造业。其中,矩形毛坯的下料问题应用最为广泛......
测试用例自动生成问题作为软件测试中的一个基本问题,解决测试用例自动生成问题对软件测试中的覆盖率测试尤为重要。另外,人工智能......
摘要:随着城市化进程的不断加快,城市空间结构开始由单一中心向着多中心、多组团的城市形态演化,用于连接城市中心区及不同组团的城......
作为软件测试(包括白盒测试和黑盒测试)里的一个基本问题,面向路径的测试用例自动生成则尤为重要,这是因为白盒测试中的许多诸如控......
提出一种将曲面匹配问题转化为图论中的最大权团搜索问题、将最优的点对应关系用最大权团表示的曲面粗匹配算法,该算法分为点匹配、......
紧密子图发现在许多现实世界网络应用中具有重要的研究意义.提出一种新的紧密子图发现问题——Top—k属性差异q—clique查询,找出图......
分支限界算法是一种在问题的解空间树上搜索问题的解的方法,主要采用广度优先或最小耗费优先的方法搜索解空间树,其核心思想就是"剪......
随着智能手机的发展,越来越多的新型应用如人脸识别等逐步出现。这种移动应用通常是资源紧缺的,但由于移动设备物理体积的限制,使......