检索结果-内蒙古大学图书馆

排序问题

引用

数学通报 2001年第8期40卷 35-36页

作者：陈培德中国科学院应用数学研究所

写些短文的动机是想用一个更浅显的例子(跟组合群试比较)解释'优化问题'中的组合概率论方法,包括不确定性的数量刻画、信息下界等概念,顺便纠正组合群试一文中的打印错误.

关键词：排序问题组合群试循环赛

来源：评论

学校读者我要写书评

暂无评论

排序问题

引用

中国信息技术教育 2020年第7期 24-27页

作者：陈道蓄南京大学计算机系

教育部颁布的《普通高中信息技术课程标准(2017年版)》在“必修模块1的教学”中用专门的单元来谈论了算法,这说明,新课程要求高中信息技术在教学中应当以算法为要旨,强化算法的重要性。因此,本刊开设“算法园地”专栏,特邀北京大学计算... 详细信息

教育部颁布的《普通高中信息技术课程标准(2017年版)》在“必修模块1的教学”中用专门的单元来谈论了算法,这说明,新课程要求高中信息技术在教学中应当以算法为要旨,强化算法的重要性。因此,本刊开设“算法园地”专栏,特邀北京大学计算机系原系主任李晓明教授、南京大学计算机系原系主任陈道蓄教授撰写有关算法的文章,为读者提供一些既有思想性又有实用性的材料。专栏的读者定位是对算法问题有兴趣的中小学教师,内容的铺陈将努力做到通俗性、趣味性和严谨性相结合。每月介绍一个算法,每期独立成篇,大体按照以下六个方面展开:应用背景、算法描述、实例模拟、性质分析、思考问题、参考代码。你以前如果学过算法,在这里会看到一种不同的视野;你以前如果没有学过算法,则可以通过对每月一个算法的学习,既领悟到算法思想的精髓,又形成算法实战的能力。

关键词：高中信息技术读者定位南京大学必修模块中小学教师排序问题算法思想算法描述

来源：评论

学校读者我要写书评

暂无评论

排序问题

引用

建筑技术 1985年第1期 59-63页

作者：王堪之中国建筑一局科研所

所谓排序就是安排工作先后次序。这在人们的生活或工作中是一个经常要考虑的问题。一般来说,一个计划的安排所采用的次序不同,经济效果也不相同。例如在安排群体施工进度计划时,确定各工程先后施工顺序,就有一个完成计划的总工期。因此... 详细信息

所谓排序就是安排工作先后次序。这在人们的生活或工作中是一个经常要考虑的问题。一般来说,一个计划的安排所采用的次序不同,经济效果也不相同。例如在安排群体施工进度计划时,确定各工程先后施工顺序,就有一个完成计划的总工期。因此,排序问题就是如何确定各工程之间的先后施工顺序,使得完成计划的总工期最短。又如某一个机械修理厂,承接了各种施工机械(如推

关键词：总工期排序问题等待时间计算步骤计算方法最短工期次序排列第一个

来源：评论

学校读者我要写书评

暂无评论

用P系统解决排序问题

引用

上海交通大学学报 2008年第2期42卷 206-208页

作者：黄春毅董笑菊龙环上海交通大学计算机科学与工程系上海200240

介绍了一个生物细胞中抽象出来的计算模型——P系统,阐述了如何利用P系统有效地解决排序问题.通过比较排序问题中最坏、最好以及普通情况下的输入实例,分析了该方法的性能.同时,在空间允许的条件下,展示了如何修改此方法将时间复杂度大... 详细信息

介绍了一个生物细胞中抽象出来的计算模型——P系统,阐述了如何利用P系统有效地解决排序问题.通过比较排序问题中最坏、最好以及普通情况下的输入实例,分析了该方法的性能.同时,在空间允许的条件下,展示了如何修改此方法将时间复杂度大大降低的可能性.

关键词： P系统膜计算排序问题

来源：评论

学校读者我要写书评

暂无评论

基于改进分散搜索的混流装配线排序问题

引用

计算机集成制造系统 2011年第4期17卷 776-782页

作者：刘琼王文玺张超勇朱海平华中科技大学机械科学与工程学院数字制造装备与技术国家重点实验室湖北武汉430074

针对混流装配线生产效率问题,设计了以最小化工作站的闲置与超载时间和最小化总调整变换时间为优化目标的数学模型。为得到高质量且平稳性好的解,提出了适应该模型求解的改进分散搜索算法。该算法首次应用一种基于遗传理论的多样性初始... 详细信息

针对混流装配线生产效率问题,设计了以最小化工作站的闲置与超载时间和最小化总调整变换时间为优化目标的数学模型。为得到高质量且平稳性好的解,提出了适应该模型求解的改进分散搜索算法。该算法首次应用一种基于遗传理论的多样性初始解生成法,不但保证了初始种群的多样性,而且为参考集提供了高质量的初始解。设计了参考集生成更新方法、子集产生方法、子集合并方法和优化解方法等多种机制,既保持了种群的多样性,又寻求到了质量较高的满意解。通过某企业混流装配线实例,验证了所设计算法的有效性。

关键词：分散搜索算法遗传算法混流装配线排序问题

来源：评论

学校读者我要写书评

暂无评论

一类带工艺约束的关键工序作业排序问题

引用

计算机集成制造系统 2005年第4期11卷 503-506页

作者：周云秦江涛叶春明上海理工大学管理学院上海200093

关键工序的作业排序问题是生产车间的一项重要内容,讨论了把n个带工艺约束的任务安排给m 台设备加工,使得总加工时间最短的一类排序问题。在建立了该问题的数学模型的基础上,巧妙地把这个排序问题转化为指派问题,并采用匈牙利算法对该... 详细信息

关键工序的作业排序问题是生产车间的一项重要内容,讨论了把n个带工艺约束的任务安排给m 台设备加工,使得总加工时间最短的一类排序问题。在建立了该问题的数学模型的基础上,巧妙地把这个排序问题转化为指派问题,并采用匈牙利算法对该问题进行了求解。实例证明,建立的数学模型和提出的问题转换方法便于理解,求解快速有效。

关键词：工艺约束排序问题指派问题

来源：评论

学校读者我要写书评

暂无评论

排序问题中优化准则关于基本参数的正则性及其应用

引用

高校应用数学学报（A辑） 1998年第1期13卷 92-98页

作者：孙世杰 J.KibetRotich 上海大学数学系

本文提出了优化准则关于加工时间、准备时间、应交工时间的正则性，利用这种正则性对寻找参数可控排序问题中的有效值、有效解给出了一直观算法，并指出对一些具体的参数可控排序问题，其有效值、有效解的寻找可通过对这一直观算法加以... 详细信息

本文提出了优化准则关于加工时间、准备时间、应交工时间的正则性，利用这种正则性对寻找参数可控排序问题中的有效值、有效解给出了一直观算法，并指出对一些具体的参数可控排序问题，其有效值、有效解的寻找可通过对这一直观算法加以具体化而得．文中还对平均流程问题给出了这样一个具体化算法．

关键词：排序问题优化准则基本参数正则性加工时间准备时间应交工时间直观算法

来源：评论

学校读者我要写书评

暂无评论

排序问题的网络分析方法

引用

河海大学学报（自然科学版） 2001年第1期29卷 34-39页

作者：洪玉振河海大学国际工商学院江苏南京210098

对应于一般单件车间排序问题 ,构造了一种由节点、最短路径和相邻路径组成的隙网络 .通过网络分析 ,探讨了求解这一最复杂的排序问题的局部最优解问题 .与启发式方法相比 ,该方法为优化方法 ;与分支定界法和整数规划法相比 ,该方法是一... 详细信息

对应于一般单件车间排序问题 ,构造了一种由节点、最短路径和相邻路径组成的隙网络 .通过网络分析 ,探讨了求解这一最复杂的排序问题的局部最优解问题 .与启发式方法相比 ,该方法为优化方法 ;与分支定界法和整数规划法相比 ,该方法是一种有效算法 ,即随着问题规模的增大 ,它具有多项式时间复杂性 .

关键词：多项式时间算法排序问题网络分析方法

来源：评论

学校读者我要写书评

暂无评论

排序问题近似方案的研究

排序问题近似方案的研究

引用

作者：陈林浙江大学

学位级别：博士

本论文系统地研究了排序（调度），装箱及其相关问题的多项式近似方案(approximationscheme)，其中重点考虑了以下两个问题:对于排序及其相关问题，目前已知的近似方案在运行时间上还可以进一步改进吗？该近似方案的思想还能进一步拓广... 详细信息

本论文系统地研究了排序（调度），装箱及其相关问题的多项式近似方案(approximationscheme)，其中重点考虑了以下两个问题:对于排序及其相关问题，目前已知的近似方案在运行时间上还可以进一步改进吗？该近似方案的思想还能进一步拓广并解决更多的相关问题吗？我们将在第二章探讨第一个问题。在第三四五章，我们会将近似方寨的设计思想推广到一系列的相关问题。\n 在P≠NP猜想下，计算机领域的很多重要问题都不存在多项式时间精确算法，这一事实促使我们研究多项式时间下的近似算法。一般而言，近似算法主要通过以下两个指标来衡量:近似比(approximationratio)以及算法运行时间。前者衡量了最坏情况下算法返回的解与最优解之间的差距，而后者代表算法的计算效率。多项式时间近似方案(polynomialtimeapproximationscheme)是一系列多项式时间算法，它们的近似比无限接近于1，而运行时间则依赖于相应的近似程度。近似方案的存在意味着存在无限接近于最优算法的多项式时间近似算法，亦即存在多项式时间算法的序列，其近似比逐渐趋于1，而运行时间随着近似比的减小而增大。近似方案刻画了算法近似比与其运行时间之间的折衷(trade-off)，与此同时则导致了一个自然的问题，对于存在近似方案的问题而言，目前已知的近似方案在运行时间上是最好的吗？亦即，该近似方案下的折衷还能够被改进吗？我们将在第二章证明，在指数时间猜想(ExponentialTimeHypothesis，ETH)下，目前已知的关于排序问题的近似方案几乎都是最优的。\n 接着我们考察排序问题的各种变体，这些交体都可以看成是在经典的排序模型上添加一些额外的约束构成的。我们试图刻画这些额外的约束是如何影响排序问题的。第三章我们将考察一类经典的约束-容量限制(cardinalityconstraints)，并且给出排序问题在容量限制下的近似方案，有意思的是，该近似方案的运行时间几乎与经典排序问题目前已知的最好的近似方案相同。更多其他类型的约束我们将在第5章考察。\n 在上文所涉及到的排序及装箱问题中，问题的输入是在一开始就给定的，从这个意义上来说，它们也被叫做离线(offline)问题。与离线问题相对应的是在线(online)问题。在线问题中，输入不是一开始就全部给定，而是随着时间的推移逐步给出，而一个在线算法需要在任意时刻仅根据目前已知的信息给出问题当前时刻的解。与近似比相对应，我们用竞争比(competitiveratio)来衡量一个在线算法的优劣，该比值衡量了在任意时刻算法解与离线情况下的最优解之间的差距。由于未来信息的不确定性，即使最好的在线算法，其竞争比也往往不能达到1。竞争比近似方案(competitiveratioapproximationscheme)是一系列在线算法，其竞争比无限趋近于最优竞争比，而其运行时间则依赖于其竞争比。这是在线算法领域的一个新的概念，该近似方案提供了在线算法设计的一种系统的方法。在第四章中，我们将给出设计竞争比近似方案（竞争方案）的一种一般性的方法，利用该方法，我们将给出排序，装箱及其他相关问题的竞争方案。

关键词：排序问题计算复杂性近似方案在线算法

来源：评论

学校读者我要写书评

暂无评论

排序问题的安全多方计算协议

引用

中国科学：信息科学 2011年第7期41卷 789-797页

作者：唐春明石桂花姚正安广州大学数学与信息科学学院广州510006 中国科学院软件研究所信息安全国家重点实验室北京100080 中山大学数学与计算科学学院广州510275

为某些特殊问题构造有效的安全多方计算协议是多方计算研究领域的一个重要分支.文中使用密钥共享方案为排序问题构造了一个有效的安全多方计算协议,该协议在n个参与者中至多只有t个不诚实者,若t≤(n-1)/2,则它在被动攻击下是完全安全的;... 详细信息

为某些特殊问题构造有效的安全多方计算协议是多方计算研究领域的一个重要分支.文中使用密钥共享方案为排序问题构造了一个有效的安全多方计算协议,该协议在n个参与者中至多只有t个不诚实者,若t≤(n-1)/2,则它在被动攻击下是完全安全的;若t排序问题的最简单形式就是"百万富翁"问题.

关键词：安全多方计算排序问题密钥分享

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：