贪心算法相关论文
当前电动冷藏车配送面临电池续航里程限制和客户基于产品新鲜度提出的时间窗要求难以满足等问题。采用两阶段法构建了协同考虑能耗......
针对目前城市马拉松路线人工规划效率低下的问题,本文采用贪心和回溯算法进行城市马拉松路线智能规划,具体方法是:通过城市路网信......
目前针对庞氏骗局的检测方法最有效的便是结合机器学习的方法,但是选择的模型还是存在些许不足。人工检测的方法需要庞氏骗局的源......
随着Web2.0的高速发展和迅速普及,大量数据应运而生,其中蕴含着各个领域的新知识。知识图谱(Knowledge Graph,KG)作为结构化的语义知......
综合性体育场馆场地照明设计要兼顾多种体育赛事及其他活动不同等级的照明需求,目前照明设计中各项目灯具自成一体,造成灯具数量多、......
电动车机械式自动变速器(automated mechanical transmission,AMT)系统换挡点对整车动力性和经济性水平具有重要影响,针对电动车AMT查......
在常态化防疫的情形下,安全成为民众出行的首要考量因素。为减少民众出行风险,提升出行体验,根据动态疫情数据,对线上地图的路线自动规......
近年来,大停电事故时有发生,随着经济社会的发展,电力系统故障所造成的不利影响愈发严重。配电网直接面向终端用户进行供电,保证配......
为了获取大型桥梁的最优经济收益,以南京市某大桥为例,借助海量实时采集荷载数据,在保证桥梁结构安全的前提下,寻求最优交通流量控......
空间众包是指任务执行者前往特定地点完成众包任务,该工作模式已被大众广泛研究使用。空间众包工作模式包括工人招募与任务分配两......
如何使信息在网络中快速传播是社交网络中的热点研究领域。目前,针对此问题的研究通常以静态社交网络为研究对象,而实际生活中网络......
集装箱堆场箱位分配策略对作业效率和空间利用影响较大,文章将堆场装卸作业时间成本和堆场空间成本作为优化目标,通过建立箱位分配......
近年来,随着互联网技术的迅速发展,众包模式在各行各业得以应用。众包作为一种面向互联网大众的问题解决机制,聚合大众智慧以更好......
带有时序特征的知识图谱(KG)称为时序知识图谱,用来描述知识库中增量式的概念及其相互关系.知识随着时间推移而变化,将新增知识实......
0-1背包问题作为经典的NP完全问题一直得到广泛的关注和研究.研究发现,经典回溯算法在解决0-1背包问题时的算法时间复杂度较高,尤......
车底运用计划作为城市轨道交通车底完成运输任务的重要依据,对协调企业运营成本和乘客服务水平具有重要意义。在长期车底运用过程......
随着物联网行业的蓬勃发展,目前无线传感器网络的应用场景也越来越多,但大量的物联网设备依赖其外接的电池作为与网络节点通信的能......
随着社交网络的快速普及,复杂网络问题也越来越贴近我们的大众生活,这一领域最具代表性的就是影响力最大化问题。影响力最大化研究......
能源供应问题制约了传统无线传感器网的发展,而利用无线电能传输技术实现的无线可充电传感器网(Wireless Rechargeable Sensor Netw......
学位
近年来,我国体育事业发展如火如荼,体育场馆的建设及改造十分迅速,随着信息技术的发展,高清(HD)及超高清(4K)体育转播成为常态,人们对......
考虑用户评价准则不一致的在线服务评价通常以服务的完整排序作为评价结果,而不是选择出使用户群体满意度最大的Top-k在线服务集合......
算法作为当今科技高速发展时代下重要的工具,已经深刻影响了经济市场,推动着社会整体资源结构配置的优化。即时配送是互联网下先进算......
可重构计算系统通常由通用处理器和可编程器件组成,同时拥有受限的硬件资源和软件资源。任务可以被划分到软件或者硬件上执行,但两者......
摘要:本文以初中信息技术课中的贪心算法为例,利用虚拟现实技术沉浸感和实时交互性的特征及优势,从模型搭建到动画设计阶段,再到交互设......
摘要:本文围绕汽车总装线的装配问题,构建了以极小化生产成本为目标,以颜色等各个属性上的装配要求为约束条件的优化模型,并设计了基于......
针对传统旅游路线推荐目标单一化的问题,本文研究了多目标约束下的旅游路线推荐方法,重点介绍贪心算法,然后建立旅游路线的系统模......
及时、准确获取网络内部各条链路的时延和带宽利用率信息,以便实时、充分了解网络的状态,是资源管理、拥塞控制、多路径路由等网络管......
数据压缩技术在过去的20年中迅速发展,并且广泛地应用于文本、语音、图像、视频以及可执行文件等领域。数据压缩的过程一般严格地......
近年来,随着在线社交网络和移动终端的迅速发展,社交网络愈来愈成为信息传播的重要载体。基于“病毒式营销”的思想,影响力最大化问题......
图编辑距离在图匹配中是一种灵活有效的方法,在图模式识别及相关领域有多种用途,然而,它不同于其它图匹配算法,图编辑距离使得原图的每......
本文从尺度空间的角度,对非线性方程在图像滤波、分割、跟踪中的应用作了一些研究,主要内容包括:(1) 提出一种基于四阶偏微分方程......
硅在氢氧化钾溶液中呈各向异性腐蚀特性,利用此特性可以制作多种非球面、非对称的微光学折射结构。通过计算机对此特性进行模拟与......
数据仓库是一个面向主题的、集成的、不可更新的且随时间不断变化的数据集合,用来支持管理人员的决策.它维护着海量的数据,所支持......
该文的第一部分借鉴已有的研究成果,并加以改进提高了自己的从XML数据到关系模式的映射算法.第二部分借鉴了当今数据仓库研究领域......
本文讨论UFLP的局部搜索近似算法及其在实际计算中表现出的新性质.Vijay Arya等的分析方法得到该问题局部搜索算法的近似性能比为3......
在软件安全领域,软件故障树分析法是一种重要的软件危害分析方法,但是,软件故障树的建模和分析是非常繁琐费时的,因此,本文将计算机辅助......
数字校园就是利用先进的信息化手段和工具,在传统校园的基础上,实现从资源(如图书、讲义、课件等)到活动(包括教、学、管理、服务......
在本文中,我们将考虑如下三个在网络设计中抽象出来的优化问题,一是内点带权最小生成树问题,二是多商品设备选址问题,三是多层次设备选......
病毒式营销是社交网络中重要的应用,现实场景中,社交网络中的用户通常属于某个具有特定组织结构的社交团体,因此如何选择给定数量......
分布式计算的发展为大数据的分析和处理提供了一个新的平台。Map Reduce是一种能够在分布式系统中实现大规模数据并行运算的分布式......
跨语言信息检索是指用户用某种语言从另外一种或多种语言表达的文献信息集中检索出所需文献信息的方式或技术。研究目的是希望在信......
任务调度是实现高性能网格计算的一个基本问题,调度策略直接影响网格的性能,网格自身的分布性、异构性、动态性、自治性等特征对传......