回溯算法相关论文
0-1背包问题作为经典的NP完全问题一直得到广泛的关注和研究.研究发现,经典回溯算法在解决0-1背包问题时的算法时间复杂度较高,尤......
人脸识别技术在日常生活中的应用愈加广泛.本文着重研究如何在人脸识别过程中判断被识别者是否戴眼镜的问题.首先采用基于AdaBoost......
期刊
有约束竞争选址问题是组合优化中一个经典的NP-hard问题,现有算法研究该问题时或是无法求得最优解或是求解速度慢.针对现有算法的......
本文分析了传统粗糙集模型的缺陷,介绍了基于模糊划分的模糊粗糙集.利用模糊粗糙集模型,给出了一种对数值型决策表的预测方法.......
任务调度是网格系统中的一个非常Min剪枝策略,在独立任务调度序列的解空间中进行有效搜索.与现有的Fast-Greedy,Min-Min,Max-Min和......
摘要: 大学生选课是一个既重要又繁琐的过程,如果不提前规划,就有可能出现错失特定学期的中意课程,单学期课业量过重和时间浪费问题,进......
研究基于工序约束的复杂产品供应商多指标优选方法.建立了考虑时间、成本、社会关系的供应商优选指标;基于复杂产品生产装配工序流......
期刊
本文介绍了中文农业科技文献自动标引系统,它基于主题词、分类号、范畴代码和网罗词四位一体化词表,在文献标题句法分析的基础上,归纳......
在分析维特比译码器回溯算法的基础上,归纳出回溯算法的规律,提出了双读出回溯(DRTB)算法。计算表明,DRTB算法在不增加硬件开销的......
本文针对水电机组非线性、非平稳性振动信号分析及特征提取问题,提出了一种基于回溯算法的自适应变分模态分解方法.首先通过小波闽......
会议
网架重构是电力系统黑启动恢复的一个重要阶段,回溯算法是网架重构中经常使用的一种算法。然而回溯算法存在计算耗时长和盲目寻......
初始对准是捷联式惯性导航系统的核心技术之一,初始对准的快速性和准确性决定了捷联式惯性导航系统的性能。本文旨在研究捷联惯导......
作为大规模定制设计的关键技术之一,产品配置设计能快速的配置出满足客户需求的个性化产品。综述了当前国内外学者对产品配置设计......
高校招生规模不断扩大,在校大学生的人数在不断增加,对学生主管部门而言,学生数量的增长会给其各项学生管理工作带来一定的压力。......
压力容器制造的初期,需要排出钢板的下料图。设已知钢板的集合 S(s_1,s_2,s_3,…),技术要求如下:a.每张板长应大于800毫米。b.相......
国际象棋,又称欧洲象棋或西洋棋,想必大家都见过,但真正会下的人不算太多。在天津科技馆里有一件叫做棋盘游戏的展品,这件展品不需......
教学工作是学校经常性的中心工作,也是学校管理的重要环节。此外还是提高中小学整体教学质量的重要手段。因此,构建科学、合理的教......
总结了地图分幅需遵循的原则,并针对地图集中可变比例尺的分幅,将其定义为基于约束条件的图分割问题,用最小生成树(minimum spanni......
车流接续是货物列车编组计划优化的子问题和基础.针对编组去向在车流组织中承上启下的角色,从集合映射的角度定性分析了车流、编组......
算法是对解决问题的方法进行的完整描述,算法是排课系统的关键。回溯算法是先对解进行空间定义,决定好用哪种空间结构,使用深度优先去......
根据线性核素链原理和反应堆燃耗系统的特点,建立相应核数据库并采用回溯算法生成自适应核素链,完成核素的遍历和计算,形成多群点......
建立DMIOSPN—基于扩展Petri网的分布式多媒体同步模型,通过优先弧Petri网,建立DMIOSPN模型。该模型能够表征分布式环境中多媒体的动......
论述了可行性条件确定的正确与否,有时是采用探索与回溯算法解题成败的关键,在选择状态特征数和判断状态是否重复时的疏忽,可造成......
本文在建立了新的化学结构机内表示方法的基础上,提出了化学结构匹配的探试—回溯算法,定义了在化学结构上的行走,以及记录这种行......
在一些约束满足问题(CSP)中,使需要进行的约束评价的数目减到最低限度是一个十分重要的问题.本文提出一种改进的回溯算法,它借助基于假设的......
本文将可满足性问题(SAT)转化为一个优化问题,应用遗传算法来求解.为了提高遗传算法的求解效率,我们提出并采用了一种新的个体进化......
该文在全面研究当前数控系统高速加工技术的基础上,重点对高速加工数控系统的异步插补与运动平滑进行了研究.主要研究内容如下:在......
高压电器产品试验检测在输配电装备制造行业中占有重要地位,随着国家电网对输配电装备的需求量逐年增长,国内的输配电行业试验检测......
本文介绍了国内外高速铁路维修管理的现状及发展,提出了传统的按专业分工管理的维修体制已不再适应目前铁路快速发展的需要,建立集......
乘务计划是根据给定的列车运行图、乘务规程、乘务组信息条件等,对乘务员(组)的出乘时间、地点,担当车次、时刻,退乘时间、地点等......
电力系统机组组合问题(Unitcommitment,UC)作为电力系统经济调度的主要任务之一是制定发电计划首先要解决的问题,它带来的经济效益要比......
当配电网中发生大规模停电事故时,必须尽快制定供电恢复计划.文中建立了供电恢复的约束满足问题(CSP)模型.配电网恢复中的各种因素......
本文以安徽工程技术学校为样本,尝试对实训排课系统的需求分析进行探索和研究,主要从用户类型、系统功能要求、系统性能要求、系统......
针对目前子空间聚类算法大多需要多次扫描数据流,且不能根据数据流的动态变化及时调整聚类结果的问题,提出一种基于结构树的数据流......
简述隔爆电机的检验过程,引出实际检验过程出现的资源短缺造成的分配决策问题.对具体事例进行详细分析,阐述该算法的整个实现流程.......
用回溯算法解决排课问题是目前排课软件最为常用的算法,但有很多弊端.为了使得到的课表符合硬、软件约束,并具有较高的适应度,在运......
针对一个典型的具有可变取值域的随机约束满足问题,提出了利用度启发式策略和最少约束值启发式策略来选择变量进行赋值的不完备回......
岩石的节理裂隙广泛存在于各类岩土工程和地质形态中,对岩石图像进行裂缝分析是地质勘探中的重要环节,对工程安全、地质勘探、油气......
运筹学研究领域中的应急服务设施选址问题有许多求解模型,选取了P-中心模型进行研究,首先研究了该问题的数学性质,并给出了证明,利......
以高校课表编排工作为背景,介绍了基于C#的高校排课管理系统的开发过程。使用微软Visual Studio.Net下的C#语言作为开发平台,Access......
在定制化生产环境下,传统的BOM难以满足企业的实际需要。本文在传统BOM的基础上设计了针对定制化生产的客户化BOM的模型,分析了客户......