贪婪策略相关论文
蓝牙信标,具备低功耗、低成本、响应速度快等技术优势,常用于室内定位。但在定位应用中存在两个问题,一是由于信标在空间分布上相......
为对法官员额资源进行调度优化,平衡司法资源有限和现实司法需求之间的矛盾,该文建立审判人力资源调度优化模型,提出基于强化学习的审......
近年来,随着计算技术的进步和发展,各行业每天都会产生成千上亿的数据和信息。为了有效地利用隐藏在这些数据中的信息,数据挖掘技......
针对大型医用设备人工管理效率低、无法满足应急调度需求的问题,文中提出了基于深度强化学习算法的医用设备应急调度优化技术。使......
无线传感器网络(Wireless Sensor Networks,WSN)的日常使用中会涉及到大量的数据信息,这些数据信息记录了监控区域中各方面的信息,......
背包问题在众多工业领域中都能遇到,诸如交通、物流、切割及包装、电信、可靠性、广告、投资、预算分配和生产管理。在这些应用中,背......
随着无线通信业务量的飞速增加,传统的网络布局已经不能满足用户的服务质量需求。异构网络作为新型的组网模式出现,它能够将不同无......
特征选择是机器学习领域中研究最早的分支领域之一,是一个非常重要的数据预处理过程,也是常用的数据降维方法之一,被广泛的应用于......
当前集成电路设计领域,不断发展的工艺技术将电路原理图的结构、规模提高到更加复杂、多样的状态,这就要求研究人员根据复杂的需求......
蚁群优化算法(Ant Colony Optimization,ACO)和粒子群算法(Particle SwarmOptimization,PSO)是两种典型的群体智能算法。由于算法......
通过利用整数规划算法和贪婪策略对基于李雅普诺夫优化的动态计算卸载(Lyapunov Optimization-based Dynamic Computation Offload......
提出了一种改进的克隆选择算法(Improved CSA),该算法采用贪婪策略与宽限边界值相结合的方法,利用未成熟优良子群体提供的信息修改个体......
在系统级故障诊断中,选择哪些测试以及如何安排测试过程是非常重要的问题。文中应用图论对系统级故障诊断问题进行了描述,并基于可......
根据实际生产中订单收益随加工长度变化的一般规律,建立了占线订单加工模型,构建一种贪婪策略并分析它在本模型中的竞争性能。具体证......
对目标监视区域实现有效的覆盖是无线传感器网络(WSNs)最基本也是最重要的问题之一。当WSNs不能满足覆盖要求的时候,需要通过节点调......
灵巧卫星具有姿态机动能力强、卫星载荷动作使用灵活的特点,使得灵巧卫星任务规划难度显著增加。针对任务规划高时效性要求,基于贪......
贪婪策略可用于求解图的最小生成树,克鲁斯卡尔算法是实现图的最小生成树的一种常用的算法。该文介绍克鲁斯卡尔算法的实现方法,并......
图G的一个点集S是[1,2]-集,若每个不在S中的点至少与S中的1个点相邻且至多与S中的2个点相邻.一个图的所有[1,2]-集中元素个数最小......
基于构造自正交码码树,研究由已知自正交码构造新自正交码的生成矩阵降维方法,采用贪婪策略和BFS算法,提出可行的降维算法。对GF(4)......
为解决油管输送式射孔排炮问题中射孔枪总长最短的优化需求,建立了优化问题的数学模型,将问题的搜索空间抽象为图来表示,将蚁群算......
在小件货物运输需求迅猛增长的背景下,提出利用旅客列车行李车的剩余运能开展小件货物快捷运输的设想。基于铁路旅客列车开行密集......
讨论有需求约束的二维剪切矩形排样问题:将一张板材剪切成一组已知尺寸的毛坯,使排样价值(板材中包含的毛坯总价值)最大,约束条件......
图匹配是衡量两个图之间相似性的过程,在模式识别,社交网络,医药学等多个领域早已广泛应用。近几十年来,研究者们提出了大量解决图......
特征选择是一个从原始数据集中选择出最优特征子集的过程,它是通过降低数据集维度来提高学习算法性能的重要手段,也是机器学习过程......
因为我国经济的高速发展、人民收入水平随之的不断提高、全球城市化进程的不断加速,导致城市路网中车辆数量在一个较大的基数上持......
根据视频检测交叉口车流量实时分配红绿灯时间,可以有效提高交叉口通行量,减少道路拥堵。通过分析交通信号控制参数、优化目标与问......
组播网络的路由机制是网络资源优化技术的一个主要研究领域,对路由节点负载能力有严格的要求.保证低负载组播成功的关键在于高效地......
【目的】探索在森林抚育间伐任务目标控制下,基于空间分析和遗传算法的森林抚育间伐小班智能选择方法,为以小班为单位的作业方案编制......
贪婪策略可用于求解图的最小生成树,Kruskal算法是实现图的最小生成树的一种常用的算法。介绍了Kruskal算法的实现方法,并对算法的运......
FFT整序的关键是逆序号的求取,用预先存贮的逆序表可提高FFT整序的效率.算法结合分治与贪婪策略,用最少的交换次数得到逆序表.算法避免......
针对基本粒子群算法容易发生早熟收敛,陷入局部极值,进化后期收敛速度慢以及精度低等缺点,提出了基于莱维飞行的改进粒子群算法。......
在交通配时技术上,基于传统Q学习的交通信号配时策略是解决交通拥堵问题的重要手段,但其疏通交通拥堵的效果有限。为此,在传统Q学......
针对社会蜘蛛算法(SSA)在求解全局优化问题上存在收敛度低、速度慢和高维函数成功率不高等问题,本文提出了一种多群分层协作社会蜘蛛......
无线Mesh多播路由协议多数是通过建立多播树实现,导致一些相邻链路上可利用的传输被忽略。另外,建立多播树的过程需要占用较多的时间......
本文主要研究了无线通信基站的定位问题和基站的分布优化问题,提出了两种定位算法和一种基站分布优化算法,全文共分四章。第一章绪......
针对缸体零件柔性机加工生产线工艺规划中的装夹选择和线平衡问题,提出一种基于不同装夹约束的生产线平衡优化算法,在机床总数确定......
基于边界扫描的电路板测试性设计中,迫切需要解决"测试性改善程度一定时,如何权衡设计使得设计复杂性最小"的问题.本文首先深入分......
将现实物流配送中所遇到的问题抽象为一个局内车辆选线问题,考虑堵塞点动态产生、一个个遇到的情况下的车辆调度方案.经典的优化理......
对现实物流配送中遇到的无法预测的线路堵塞问题, 建立了具有堵塞点的局内车辆选线问题的数学模型,并分别介绍了局内运输车辆调度......
当前折扣{0-1}背包问题(D{0-1}KP)模型将折扣关系作为一个新的个体,导致求解过程必需采取修复法对个体编码进行修复,求解方式较少......
分析求解背包问题的多种方法,研究背包问题的贪婪策略及最优值的特点,将贪婪策略融入到遗传算法的种群初始化、交叉算子、变异算子......
高便捷和高运转的集装箱运输是实现贸易全球化、多种运输方式一体化的重要手段。在“一带一路”方针和铁路市场化改革的推进下,铁......
提出了一种思想简单且可用于0-1背包问题求解的基于贪婪策略整体分布优化算法.该算法首先随机产生一个初始种群,经贪婪策略将种群......
NAND FLASH存储器是无线传感器网络节点的存储设备。传感器节点在监控区域中不断获取数据信息,并进行节点之间的数据交互,使得NAND......
跟踪与数据中继卫星系统(TDRSS)是为中、低轨道的航天器与航天器之间、航天器与地面站之间提供数据中继、连续跟踪与轨道测控服务......
学位