贪心策略相关论文
针对混合粒子群算法在求解旅行商问题(TSP)时容易陷入局部最优导致解的质量下降的情况,提出一种改进的混合粒子群算法。通过基于贪心......
蚁群算法在求解TSP(旅行商)问题时存在收敛速度慢、容易陷入局部最优的缺点,遗传算法具有较强的全局搜索能力而被广泛采用。然而,遗传......
针对无人机编队中的无源定位问题,基于三角函数推导,对仅能接收夹角信息的无源定位圆形编队建立了定位的几何模型,并利用三角函数关系......
TSP问题的应用十分广泛,而传统的遗传算法在求解TSP问题时存在求解精度低和时间长等不足。针对该问题提出了一种改进的分布式并行遗......
云环境下的任务调度问题已经成为云计算系统的主要难题,为了提高云环境下任务调度的总体效率和云环境的资源利用率,本文提出了一种......
大量的网络设备正以飞快的速度连接在一起,实现了物联网的概念。物联网促进了物与人之间新的互动,并为提高我们日常生活质量的应用......
针对大数据环境下并行MRPrePost频繁项集挖掘算法中存在计算节点负载不均衡,N-list合并效率低以及冗余搜索等问题,提出了基于N-lis......
针对飞行器质心平衡油箱联合供油策略问题,提出了基于“贪心-SQP”的分段快速优化方法.首先建立了多油箱的联合供油数学模型和供油......
实际项目调度中的很多关键资源往往具有时间窗特征,且具有多技能,项目中任务执行允许不连续,可以对任务进行适当拆分.本文对这种多......
在基于车辆的设备到设备(D2D)中继通信系统中,以中断概率最小化为目标提出了一种社交网络结合贪心策略的车辆D2D通信中继选择算法......
针对复杂环境下无人机航迹规划中航行误差的校正问题,提出一种改进的蚁群算法。该算法在蚁群算法的基础上,首先将粒子群算法中的适......
网格计算是借鉴电力网的概念提出来的。利用网络把分散在不同地理位置的计算机组织成一个“虚拟的超级计算机”,给用户提供可靠的、......
随着无线传感器网络(Wireless Sensor Network, WSN)在诸如室内、管道、路网、水下、战场等受限环境中的越来越广泛的应用,受限环境......
当前随着人们对信息需求的不断拓展,所遇到的问题也越来越复杂,而且规模越来越大,解决这些问题所需要的计算能力也在大幅度提高。“网......
随着数据库和信息技术的快速发展,人们面对的数据量以爆炸式的速度增长,为了更好的利用资源,从这些数据中获取有价值的信息,数据挖......
随着工业的迅速发展和工业产品的大量使用,三维CAD模型的检索技术广泛地应用在我们的日常生活中。在这个检索技术快速发展的今天,......
互联网在人们生活中越来越重要,成为人们获取资源的重要来源。网络信息爆发式增长,使得传统以服务器为核心的网络服务模式出现很多......
随着计算机技术、多媒体技术和网络技术的快速发展,视频信息在人们获取的信息中占的比重越来越大。如何有效并且快速的管理和检索海......
随着加工制造产业的快速发展,三维模型部件被大量使用,这使CAD模型检索技术得到了广泛地应用。在加工设计过程中,如何高效地从模型......
在当前社会,推荐系统已经取得了广泛的应用,从小型社区到大型电子商务网站,推荐系统无疑在扮演着十分重要的角色。如何计算用户对......
随着移动互联网及定位技术的发展,基于位置服务(Location Based Service,LBS)已经成人们日常生活中的重要组成部分。在请求服务的......
在数学上,图分割(Graph Partition)是指将一个图分割为若干互不相交的子图,而在实际应用上,图分割是分布式图计算系统中的一个重要......
道路货运车辆需要定期进行安全性能检测和技术等级评定。因其具有外廓尺寸大、检验项目多、复检率较高等特点,在现有顺序检测调度......
《中国制造2025》指出,新环境应当发展新的智能制造,其中的核心构成有:增加机器人的普及与运用、加强相应的智能化控制,满足绿色加......
针对无人机路径规划中方案单一的问题,本文提出一种基于集分解的多目标综合学习粒子群优化算法框架(MOCS-PSO/D),该算法使用基于分......
非正交多址(Non-Orthogonal Multiple Access,NOMA)系统中发送端的功率分配算法对系统的吞吐量影响很大,而可以取得最优性能的全空......
在数据发布中的隐私保护研究中,实现有损连接的方法主要有基于匿名模型方法和基于贪心策略的(α,k)匿名聚类方法。针对基于匿......
把求决策表最小属性约简问题归结为一个0-1组合优化问题,定义了该问题下粒子的适应度函数,提出一个将贪心策略与改进的二进制粒子......
目的提出一种用于求解卫勤保障最短回路问题的有效算法。方法采用仅使用变异算子和选择算子来繁殖后代的单亲遗传算法(PGA)。该算......
可视语音合成技术,旨在为输入语音生成同步的唇形动画和表情动画,从而使应用具有更友好的交互体验,具有重要的应用前景和应用价值。互......
环行穿梭车是一种高效的平面自动输送设备,现已广泛应用于多种行业的生产中。设计高效的算法来提高环形穿梭车的工作效率十分重要......
云计算是一种面向服务的商业计算模式,它把系统内不同类型的物理机和虚拟机等异构资源整合为一个虚拟资源池,按需为用户提供各种类......
科学计算、商业和Web应用导致人们对计算力的需求越来越高,而现有数据中心的资源利用率普遍偏低.因此,在云计算环境中,合理的分配......
关于群智感知的任务分配算法,目前已有若干研究.然而,现有的研究很少涉及到群智感知中需要多人协作的复杂感知任务,本文则对这一类......
针对传统离散粒子群算法求解背包问题早熟收敛、精度低等缺点提出一种解决背包问题的双尺度变异离散粒子群算法。利用对当前最优解......
路径容量对于路由协议的设计、QoS保障以及拥塞控制等方面有重要指导意义.为充分发挥无线Mesh网络中多设备多信道的资源优势,以路......
为了解决当前航天多型号并举研制现状下的资源冲突消解问题,在获得多项目网络计划冲突域的前提下建立了一个数学模型,根据模型的特......
为了提高求解0-1背包问题的效率,提出了两种贪心局部搜索算法,分别称为固定候选算法和变化候选算法.算法都以有效的方式构造好的初......
根据商品车、轿运车主要几何特征,分别对商品车结构和轿运车结构建模。考虑多目的地不同订单需求、商品车配载三维尺寸约束和轿运......
针对有向无环图描述的截止期约束下的网格工作流费用优化问题,提出了基于贪心策略的网格工作流费用优化算法GSA-GW(greedyscheduli......
针对基于密度的DBSCAN算法对于输入参数敏感、无法聚类多密度数据集等问题,提出了一种贪心的DBSCAN改进算法(greedyDBSCAN)。算法仅......
通过分析网络攻击者在攻击过程中常采取的各种贪心策略,提出一种基于贪心策略的攻击图建模和生成方法,能够有效解决基于攻击图的网......
本文针对常见启发式算法中忽略指令与指令实例区别的问题,改进了一个已有启发式算法Greedy-Heur:根据指令实例的启发式函数值得出相......
文中针对单一原材料下料问题,按单一成品料顺排和不同成品料套排相结合的模式,建立问题的数学求解模型,采用贪心策略,将求解问题分......
提出了一种基于贪心策略的启发式任务调度算法,用于优化云计算环境下任务调度中执行时间。首先,给出了云计算环境下任务调度问题的......