在线算法论文

论文摘要由于群机器人系统的结构迥异于单机器人系统和多机器人系统,因此,必须采用适应于其结构特点的理论和方法才能解决群机器人系统中的相关问题。首先,针对未知环境下的群机器人采用启...

论文摘要本文讨论了两个自然带前瞻的在线最大化问题,并分析了竞争比的上下界。对在线信道分配问题,我们给出了一个O（n2）的离线算法,一个（K+1）/K的竞争比下界,和一个（1+1...

论文摘要排序（调度）理论是近年来组合优化方向很活跃的一个研究分支，受到众多学者的关注．对于排序问题的研究已有几十年的历史．本文研究了近十几年发展起来的若干在线排序问题．全书共分...

论文摘要排序论是运筹学的一个非常活跃的分支，具有广泛而又直接的应用前景。排序问题是组合最优化领域中的一类重要问题。而在线排序因其研究的内容非常具有实际意义，从而更加引人关注。在...

论文摘要本文主要研究的是具有非交叉维修时间的平行机在线排序问题。在排序问题中，平行机排序是其中最活跃的分支之一。无论是对离线的还是在线的，数十年来人们进行了大量的研究。关于平行...

论文摘要平行机排序是应用非常广泛的一类排序模型。本文主要研究的是一类平行机在线排序问题，并且工件是可以选择的。用三参数法表示我们的模型即是：Pm|on-line，rj，D|∑f...

论文摘要排序论又称时间表理论,其作为运筹学的一个分支,作为一门应用科学,有着深刻的实际背景和广阔的应用前景。而其中的在线分批排序以及带机器准备时间的半在线问题,因其明显的实际意...

论文题目:连续感知器学习算法的有限收敛性及连续距离转换神经网络论文类型:博士论文论文专业:计算数学作者:邵郅邛导师:吴微关键词:前馈神经网络,连续感知器,在线梯度法,在线算法,...

论文题目:若干批处理机排序与装箱问题的算法研究论文类型:博士论文论文专业:运筹学作者:石永强导师:姚恩瑜,张国川关键词:批处理机排序,在线算法,竞争比,变尺寸装箱,装箱,渐进性...