在线算法相关论文
针对复杂战场环境下无人集群任务规划所面临的高动态性、强不确定性以及多约束问题,提出一种基于动态联盟策略的分布式在线任务规划......
传统的突变点检测方法多以离线为主,无法对大规模的时序数据进行在线检测。针对这一问题,文中基于缓冲区模型和滑动窗口随机交叠策略......
排序问题是组合优化领域的一个重要分支,它有着重要的应用背景和深刻的理论意义。本文对一类目标函数为极小化工件总加权完工时间......
排序和配送问题又叫调度问题,它是一类重要的组合优化问题被广泛应用于管理科学、计算机科学、工农业生产、交通运输等许多领域,一......
本文主要研究了批处理机排序和装箱问题的一些新模型.排序问题和装箱问题都是经典的组合优化问题,受到众多学者的关注。随着社会的发......
近些年,随着移动互联网用户数量不断增加以及移动网络规模不断壮大,使得我们对数据传输速度及流量需求越来越高。然而,用于移动通......
为了提高货物装卸的效率,托盘作为物流业中最基本的集装单元,在物流行业中得到了广泛的应用。托盘装载问题(Pallet Loading Problem......
支持向量机(SVM)是一种经典的分类技术,以其高效的性能在各个领域都得到了十分广泛的使用。然而,随着数据规模的不断增大,实时地处理......
近年来,随着各种人工智能(AI)应用不断地融入现实生活中并受到了日益广泛的关注,由深度神经网络(DNN)驱动的AI智能应用已经成功应用于......
近年来,随着移动互联网技术的发展以及人们生活节奏的加快,O2O外卖市场愈发繁荣,2020年中国在线外卖市场规模达6646.2亿元。在O2O......
我国是自然灾害多发的国家,灾后的应急救援车辆调度问题的研究显得尤为重要。针对强紧迫性和弱紧迫性区域下受灾点需求实时出现的......
传统电信网络由一系列的专有物理设备组成,网络服务所需的网络功能都是专有设备。这样的网络使提供网络服务的周期长、服务敏捷性......
本文提出并研究一些新型的排序问题,其模型是经典排序问题和现有的排序问题的推广。经典排序问题中,工件的加工时间是不变的,我们研究......
最近几十年,排序已经被广泛地应用于运筹学、管理科学、计算机理论科学等各个领域.在线排序作为排序的一个重要领域,近年来得到越......
本文研究了带运输机的单机在线调度问题。问题假设工件实时在线到达,系统中有一台运输机,该运输机每次最多运输k个工件,每个工件需......
客户提出订货需求后,供应商需要按订单将产品配送给他们。在现实情况下,由于客户的需求是随机提出的,在任意时刻,供应商并不知道客户何......
智能交通系统(ITS)是一个融合了多种先进技术的信息化综合系统。利用ITS共用信息平台连接ITS子系统实现信息资源的共享、交换和综合......
由于群机器人系统的结构迥异于单机器人系统和多机器人系统,因此,必须采用适应于其结构特点的理论和方法才能解决群机器人系统中的......
本文研究两维空间上的在线(On-line)装箱问题(Bin packing problem)。装箱问题是计算机科学理论和组合优化领域的基本问题之一。简......
本文讨论了两个自然带前瞻的在线最大化问题,并分析了竞争比的上下界。对在线信道分配问题,我们给出了一个O(n~2)的离线算法,一个(......
作为一种新的大规模感知数据收集方式,移动群智感知利用普通用户的智能手机的感知与计算能力,通过移动互联网进行协作,从而完成大......
本文的研究对象——在线算法,是计算机科学、经济学、操作研究学中的一个基本主题。以下主要针对在线算法中的两类典型问题分别做......
在线搜索目标问题在计算机科学,尤其是机器人学里面处于核心地位。目前已知直线上、m射线路径上搜索固定目标的最佳在线策略,M.Y.K......
随着互联网的普及,垃圾邮件的泛滥在严重干扰了人们的正常工作和生活的同时消耗了大量的带宽资源。传统的反垃圾邮件的方案例如设......
随着智能手机等移动电子设备的广泛使用,移动群智感知技术也得到发展,应用前景广阔。在移动群智感知中,感知平台需要招募大量用户......
本论文系统地研究了排序(调度),装箱及其相关问题的多项式近似方案(approximationscheme),其中重点考虑了以下两个问题:对于排序及其相......
云存储有效地解决了当今时代大数据存储、访问的需求,开始为越来越多的用户提供服务。数据管理中,数据温度用于表示数据被访问的频......
排序调度问题是组合优化领域里最受关注的问题之一,应用于工业生产,物流调度,设施选址等生活领域中。在大多数关于排序调度问题的......
本文主要研究Lp范数下的半在线排序问题。问题描述如下,给定m台同型机,以及n个工件,我们需要将每个工件安排在这些机器中的一台或......
在传统的在线排序模型中,人们大多数考虑单个目标的在线排序.然而,随着当今时代的发展,单个目标往往不能满足工业生产的需求.本篇......
随着股票市场在国内的飞速发展,越来越多的人开始把资金投资到股票当中,但由于股票数量庞大且交易频繁,投资者想要得到更为精准的......
随着绿色出行理念的深入人心,公交自行车作为低碳环保的公共交通工具已在世界各地掀起一股出行热潮。然而用户数量及其使用频率的......
随着公有云市场的快速发展,越来越多的企业和个人选择购买使用IaaS(基础设施即服务)云计算服务。对于企业和个人来说,随着公有云服......
绿色通信是当前无线通信研究的热门课题,通过对绿色通信的研究,可有效降低电网能源消耗,提高资源的利用率,对当前及未来无线通信建......
近年来,调度问题越来越受到研究人员的关注,而且调度问题被广泛应用于工程管理、物流管理、服务产业等生产生活领域。一般来说,调......
在数据挖掘研究领域中,序列模式挖掘是一个重要的研究分支。序列模式挖掘可以应用于购买模式分析,生物序列特征提取,网络流量分析......
本文在支持向量机模型背景下,研究了各类分解算法及其应用。用基准数据集对最重要的SVMLight算法和SMO算法进行训练,并对不同核函......
伴随经济社会的不断发展,基于合作共享的消费模式被越来越多消费者所接受。同时,智能硬件及移动设备的普及使得社会资源和任务请求......
群智感知系统是随着大数据时代的到来而产生的一项数据收集技术。随着智能手机的普及以及智能手机计算能力的提高,智能手机用户通......
基于位置的服务(location-based services,LBS)需要处理大量的轨迹数据,如城市道路交通管理、路径规划等。GPS设备的普及大大地促......
针对巡航导弹智能自主作战问题进行研究,在分析巡航导弹作战面临的新要求的基础上,提出了巡航导弹智能自主作战的目的和主要任务,......
针对因能量受限所导致的传感器死亡等现实问题,提出一种利用注意力机制进行传感器充电的在线算法,能够根据网络环境的变化动态调整......
研究路上最大最小图均衡问题的在线情形.对于边权不可分的情形,在路的长度为2,且总权重W已知或最大权重wmax已知的情况下,该问题没......
考虑到现实租赁市场设备租金费用及购买价格随着时间推移总体呈现出持续性上涨特征,建立了基于物价指数上涨的在线租赁决策模型,首......
现代制造企业在经济全球化的环境下面临着前所未有的竞争压力,对生产管理提出了更高的要求。调度是对稀缺资源进行优化分配。一个......