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