一个物流配送优化算法 被引量：21

1

作者 李清泉 张金亭 黄经南 《武汉大学学报（信息科学版）》 EI CSCD 北大核心 2003年第1期9-13,共5页

分析并描述了终端物流配送体系 ,建立了终端物流配送优化模型。该模型是一个复杂的带约束的多旅行商问题 ,属于非确定性多项式 (NP)完全问题。基于集合分划、启发式贪心策略和边缘交换算法给出一种可行的优化算法。

关键词 物流配送 优化算法 启发式贪心算法 边缘交换算法 多旅行商问题 集合分划 数学模型

下载PDF 职称材料

带核集分划问题的一个线性(1/7)-近似算法 被引量：1

2

作者 何勇 《高校应用数学学报（A辑）》 CSCD 北大核心 1997年第4期467-474,共8页

设有整数集Ｓ＝｛ｒ１，ｒ２；ｐ１，ｐ２，…，ｐｎ｝，这里ｒｉ≥０，ｐｊ＞０（ｉ＝１，２；ｊ＝１，２，…，ｎ），寻找一个Ｓ的最优分划Ｐ＝（Ｓ＊１，Ｓ＊２）使得：（１）ｒｉ属于不同子集，（２）Ｓ＊１与Ｓ＊２中元素总和较大... 设有整数集Ｓ＝｛ｒ１，ｒ２；ｐ１，ｐ２，…，ｐｎ｝，这里ｒｉ≥０，ｐｊ＞０（ｉ＝１，２；ｊ＝１，２，…，ｎ），寻找一个Ｓ的最优分划Ｐ＝（Ｓ＊１，Ｓ＊２）使得：（１）ｒｉ属于不同子集，（２）Ｓ＊１与Ｓ＊２中元素总和较大者尽可能地小．这是一个ＮＰ－完备问题，本文给出一个线性时间近似算法，它的近似界为８７． 展开更多

关键词 带核集分划 近似算法 NP完备问题 集合分划

下载PDF 职称材料

一种改进的车辆调度问题的遗传算法 被引量：1

3

作者 侯亚林 张秀全 张振坤 《河南大学学报（自然科学版）》 CAS 北大核心 2009年第2期129-133,共5页

车辆调度问题是一个NP-难问题,不存在多项式时间算法.针对这个问题本文使用集合分划的方法把较为复杂的车辆调度问题分解为相对简单的多旅行商问题,提出求解该模型的两阶段法并且运用新的编码和解码方式;另一方面,结合遗传算法对一些测... 车辆调度问题是一个NP-难问题,不存在多项式时间算法.针对这个问题本文使用集合分划的方法把较为复杂的车辆调度问题分解为相对简单的多旅行商问题,提出求解该模型的两阶段法并且运用新的编码和解码方式;另一方面,结合遗传算法对一些测试数据进行仿真试验,并得出了理想的结果. 展开更多

关键词 车辆调度 集合分划 旅行商问题 遗传算法

下载PDF 职称材料

集合核约束分划的贪婪算法分析 被引量：1

4

作者 徐立新 张玉忠 《系统工程理论与实践》 EI CSCD 北大核心 1999年第4期129-132,共4页

从两个方面分析了集合核约束分划的贪婪算法的近似性，给出了近似比的上界估计．

关键词 集合分划 贪婪算法 LPT算法 组合优化

原文传递

确界和确界存在性的变式教学研究

5

作者 方静 刘静 卢卫君 《广西民族大学学报（自然科学版）》 CAS 2017年第1期95-103,共9页

确界存在性定理反映了实数系连续性/完备性这一基本性质,是高等微积分中极限理论的基石,由它可以循环推证实数完备性的其他五个等价定理.然而,教学实践表明大学一年级初学者在接触上(下)确界的形式逻辑符号语言及其推理论证时,普遍感到... 确界存在性定理反映了实数系连续性/完备性这一基本性质,是高等微积分中极限理论的基石,由它可以循环推证实数完备性的其他五个等价定理.然而,教学实践表明大学一年级初学者在接触上(下)确界的形式逻辑符号语言及其推理论证时,普遍感到异常抽象难以理解和运用,难以达到既定的教学目标.笔者针对这种现状,从直观可视化和层次化的角度去剖析上/下确界的概念;对于数集的确界存在性定理,结合确界的无穷小数逼近表示法和确界的集合分划理念进行变式教学,以期将复杂抽象的确界概念和确界存在性的论证思想尽可能的通俗简单化,使得初学者尽可能分享到看得懂、听得懂的益处. 展开更多

关键词 上/下有界 上/下界 上/下确界 确界存在性定理 无限小数逼近法 集合分划

下载PDF 职称材料

拟阵交约束分划

6

作者 李荣珩 封屹 《湖南师范大学自然科学学报》 CAS 2000年第1期18-20,共3页

给出了用求最大重量拟阵交算法来求定形拟阵交 2 分划问题的最优解的一个充分条件 .

关键词 拟阵 集合分划 拟阵交群

下载PDF 职称材料

栅格编码量化(TCQ)在语音编码中的应用

7

作者 李太杰 黄文胜 冷建华 《信息工程学院学报》 1998年第2期13-18,共6页

栅格编码调制（ＴＣＭ）作为一种有效的数字调制技术，已经得到了广泛的应用。其在信源编码中的对偶———栅格编码量化（ＴＣＱ），也正在研究之中。ＴＣＱ方法利用有限字母表的率失真理论，采用信号的集合扩展、分划及支路标注等概念... 栅格编码调制（ＴＣＭ）作为一种有效的数字调制技术，已经得到了广泛的应用。其在信源编码中的对偶———栅格编码量化（ＴＣＱ），也正在研究之中。ＴＣＱ方法利用有限字母表的率失真理论，采用信号的集合扩展、分划及支路标注等概念，结合信号本身的特点，得到了一种均方误差性能很好且计算量不复杂的压缩编码器。本文将ＴＣＱ量化编码方法用于语音编码，设计了ＴＣＱ编码模拟系统，模拟结果表明重建语音具有较高的主、客观质量。 展开更多

关键词 栅格编码量化 语音编码 集合分划

下载PDF 职称材料

基于集合分划的数列收敛的等价条件

8

作者 黄思思 桂绍辉 《赣南师范大学学报》 2020年第3期17-18,共2页

本文利用集合分划的思想得到了一个根据子列判断数列收敛的等价条件.

关键词 集合分划 子列 数列收敛

下载PDF 职称材料

快速的层次树集合分划编码算法

9

作者 钟萃相 韩国强 黄明和 《计算机应用研究》 CSCD 北大核心 2007年第4期80-82,共3页

设计了一个改进算法,它仅需对小波分解矩阵进行一遍扫描即可确定层次树集合分划编码(SPIHT)算法所需的所有D(i,j)和L(i,j)重要性并完成对所有(i,j)子系数的编码,使得按照SPIHT的排序方法编码时只需查找存放D(i,j)和L(i,j)的重要性及(i,j... 设计了一个改进算法,它仅需对小波分解矩阵进行一遍扫描即可确定层次树集合分划编码(SPIHT)算法所需的所有D(i,j)和L(i,j)重要性并完成对所有(i,j)子系数的编码,使得按照SPIHT的排序方法编码时只需查找存放D(i,j)和L(i,j)的重要性及(i,j)子系数的编码表,从而大大提高了SPIHT的编码速度。 展开更多

关键词 图像编码 层次树集合分划编码 搜索冗余 编码速度

下载PDF 职称材料

模型式教学——从一道计数模型谈教学

10

作者 王大忠 《铜仁学院学报》 2010年第3期128-130,144,共4页

排列与组合不仅是组合数学的最初步知识和学习概率统计的基础,而且也是日常生活中应用比较广泛的数学知识。在组合数学的教学过程中,我们采用数学模型教学来教授学生,使学生能更好地掌握组合数学的相关知识,激发学生的求知欲,使学生进... 排列与组合不仅是组合数学的最初步知识和学习概率统计的基础,而且也是日常生活中应用比较广泛的数学知识。在组合数学的教学过程中,我们采用数学模型教学来教授学生,使学生能更好地掌握组合数学的相关知识,激发学生的求知欲,使学生进入问题情境,从而产生好奇心,形成探究愿望。从一道简单的计数模型出发,研究了组合数学的模型式教学。 展开更多

关键词 组合数学模型教学 集合的分划 第二类STIRLING数 正整数的分拆 一次不定方程中图分类号

下载PDF 职称材料

巧作“抽屉”妙证一赛题

11

作者 张永栋 《中学数学月刊》 1998年第1期46-47,共2页

周春荔老师写的“集合的分划与抽屉原理”一文中例6(见《中学生数学》1995.5)是一个非常有趣的问题: 在1～100这一百个自然数中,任取76个,证明一定存在四个数,其中有两个数之和等于另外两个数之和。 文中作了25只抽屉:{4k-3,4k-2,4k-1... 周春荔老师写的“集合的分划与抽屉原理”一文中例6(见《中学生数学》1995.5)是一个非常有趣的问题: 在1～100这一百个自然数中,任取76个,证明一定存在四个数,其中有两个数之和等于另外两个数之和。 文中作了25只抽屉:{4k-3,4k-2,4k-1,4k}(k=1,2,…,25),可见,76个数分放在25只抽屉中,至少有一只抽屉里,至少有[76/25]+1=4个数,由于这四个数是连续的四个自然数,首末两数之和正好等于中间两数之和,所以这四个数即为所求。 其实,我们只要改变作抽屉的办法,就可以改进为如下一个命题。 展开更多

关键词 自然数 抽屉原理 集合的分划 抽屉原则 差数 一般结果 江苏省 必要条件 较小数 现在数

下载PDF 职称材料

关于集合{1,2,…,n}的一个问题

12

作者 冯俊利 《中学数学月刊》 1998年第Z1期28-29,共2页

周春荔老师的“集合的分划与抽屈原理”(《中学生数学》,1995.4)中的例6是:“在1100这一百个自然数中,任取76个,证明定存在四个数。

关键词 自然数 元素个数 集合的分划 中学数学 宁海中学 有序数组 南京市 江苏省 最小值 中学生

下载PDF 职称材料