启发式策略相关论文
针对目前城市马拉松路线人工规划效率低下的问题,本文采用贪心和回溯算法进行城市马拉松路线智能规划,具体方法是:通过城市路网信......
团是图论中检测凝聚子图的重要概念之一,并广泛应用于人工智能和数据挖掘等领域。团要求其顶点间两两相邻,但是该限制条件在实际应用......
超启发式算法是一种启发式算法的启发式搜索方法,它通过启发式策略,可以动态选择、组合或生成一系列启发式算法来解决问题规模巨大的......
如何根据实际应用,寻找能够满足需要的行车路线是城市交通中一个重要的研究课题。警卫路线规划是针对特殊应用环境下的路径选优问......
服务质量路由(QoSR)是一种基于网络可用资源与用户请求的QoS要求进行路由的机制,它是一种的动态路由协议。QoSR的目标就是为每一个......
20世纪50年代,DNA双螺旋结构的阐明开创了分子生物学的时代.以生物学和医学为主要研究内容的生命科学研究从此进入了前所未有的高......
伴随着大数据时代和移动互联网时代的来临,人们之间的交流更加频繁,关系更加紧密,信息匮乏的时代一去不返,信息过载的时代接踵而来......
随着1992年物流配送中心试点工作的展开,我国物流业得到了迅猛的发展。物流业在高速发展的同时,存在的问题与发展瓶颈也日益突显出来......
本文以企业生产中车间设备的布局规划为背景,研究动态连续设备布局问题。动态连续设备布局问题是一种多阶段的连续车间内的布局优......
团是图论中检测凝聚子图的重要概念之一,并广泛应用于人工智能和数据挖掘等领域。团要求其顶点间两两相邻,但是该限制条件在实际应......
布局问题(或称为装填问题)研究的是将多个物体互不嵌入地放置在有限空间的容器内,要求尽可能地提高容器的利用率。布局问题是一类N......
自动推理是人工智能重要的组成部分,主要包括命题逻辑求解和一阶逻辑定理证明。一阶逻辑系统相比命题逻辑系统具有更丰富的表达能......
针对不等面积动态设施布局问题(UA-DFLP)中不干涉约束处理这一难点问题,采用拟物方法将设施与车间外部区域均想象为具有弹性的光滑......
本文设计并实现了一个混合遗传算法来求解大规模人货混装问题,并详细介绍了其中的染色体编码方式,启发式策略,适应度函数的设计以......
该文作者对铁路枢纽编组站作业分工进行了全方位、多角度的创新性研究,主要工作包括:在对铁路枢纽运输组织进行深刻分析的基础上,给......
截止阀策略是解决序贯观察与选择问题的有效方法.在多次应用的问题情境下,通过减少截止阀值来降低失败的概率,进而实现平均收益的......
为了解决在国际航线网络中查找联程路径时间花费较长的问题,针对国际航线网络联程路径搜索的特点,借助于A‘算法的启发式策略,在对Yen......
针对大型配货中心的配装问题,在货车容积和载重的约束条件下,建立了一种多车型多货物配装问题的数学模型.同时引入退火单亲遗传算......
失效链路是无线传感器网络中一种典型的网络故障现象,严重影响了无线传感器网络的运行与服务质量,必须加以发现并修复。主要研究了基......
在讨论经典Dijkstra算法和启发式策略算法(A^*,矩形算法等)的基础上,提出一种基于Dijkstra算法的动态方向限制搜索算法用于求解道路网络......
针对SAT问题,提出一种求解该问题的离散人工蜂群算法——ABcsAT算法,建立了相应的优化算法模型,解决了问题编码和转化、适应度函数、......
为确保模具按时交货,通过分析模具制造项目工期、费用与报酬的不确定性,以及项目返修频繁的特点,建立了基于离散时间马尔可夫链的模具......
DKCHER算法是基于超扩展规则的求差知识编译算法,也是目前为止表现最好的EPCCL理论编译算法.本文通过研究DKCHER算法的执行流程,设......
摘要:约束满足问题是人工智能的重要研究方向。约束传播技术和启发式策略是影响约束求解算法效率的关键。对于大规模和大型具有结......
提出了两个用于求解可满足性(SAT)问题的启发式策略.数值实验表明,基于该策略的模拟退火算法的性能优于局部搜索算法,因此这两个策......
基于扩展规则的方法是一种定理证明方法.在IER(improved extension rule)扩展规则算法的基础上,提出了IMOM(improved maximum occurrenc......
应用层组播树会因为单个成员节点的退出或失效而被迫调整其他多个成员节点在组播树中的位置,从而导致多个节点的组播连接被迫中断.该......
卫星舱布局问题不仅是一个复杂的耦合系统设计问题,也是一个特殊的优化问题,具有NP难度性.解决这类问题最大的挑战在于需要优化的......
针对机组组合问题的特点,提出一种混合纵横交叉算法(crisscross optimization,CSO),分别用离散CSO和连续CSO优化机组的启停状态和......
在移动终端内容安全检测中",黑名单"过滤是一种常用的手段,但有限的存储空间制约了它的应用。根据"黑名单"过滤特点研究了一种多串匹配......
基于双向扩展的启发式快速扩展随机树(RRT)算法,提出了一种虚拟人手臂操控的运动规划框架。该框架根据是否抓握操控对象,将虚拟人......
启发式策略是凭借经验来解决问题的一种方法,或者可以说是有助于人们找出问题解决方法的一种提示或经验估计。主要的启发式策略有......
在基于模型诊断(model-based diagnosis,MBD)中,因为所有极小冲突集的极小碰集就是待诊断系统的诊断结果,所以利用所有极小冲突集......
针对FEC算法存在的稳定性不够、网络簇抽取质量亟待提高等问题,从以下几个方面对原算法进行了改进:在随机游走前添加了选择目标顶......
随着数据中心规模的扩大,高能耗问题已经成为高性能计算领域的一个重要问题。针对数据密集型工作流的高能耗问题,提出通过引入"虚......
DKCHER算法是基于超扩展规则的求差知识编译算法.本文首先研究了DKCHER算法的执行流程,并定义了互补量的概念,然后设计了启发式策......
针对快速行进树算法(FMT^(*))在逐层递归扩展中产生的冗余探索问题,提出一种基于方向选择的快速行进树算法(DS-FMT^(*))。该算法首......
严格考虑控制设备的动作次数限制,建立一个完整的非线性混合整数动态无功优化模型。结合混合算法,把离散变量和连续变量分开优化,......
因实际生产中调度问题的规模很大,分析其近似算法的绝对性能比很难,有时甚至不可能,所以研究近似算法的渐近性能比就很有必要.本文针对......
提出一种新的基于扩展规则的#SAT求解算法NCER,该算法在#ER的基础上加入启发式策略.该策略每次选择当前子句集的最长子句来减小极......
为提高基于迭代改进的传统电路划分算法的划分质量,提出了一种基于贪心随机自适应搜索过程(greedy randomized adaptive search proc......
随着医疗水平的提高以及成分输血的普及,血小板的用血需求在过去十几年中持续增长。科学合理的血小板库存管理具有重要的经济和社......
随着认知水平的不断提高,贝叶斯推理在广泛的研究以来,有许多新的理论和研究方法不断被提出和证实,这些都丰富了统计推理的理论体......
针对集装箱码头前沿作业资源调度问题,构建了连续泊位划分方式下的泊位和岸桥的联合调度策略。针对船舶具有偏好位置的属性,建立了泊......
无线传感器网络的实际应用产生了对网络故障管理的迫切需求。严重报文丢失的失效链路影响无线传感器网络的性能,需加以发现并修复......