期刊文献+
共找到100篇文章
< 1 2 5 >
每页显示 20 50 100
信号稀疏分解中过完备原子库的集合划分 被引量:17
1
作者 邵君 尹忠科 +1 位作者 王建英 张跃飞 《铁道学报》 EI CAS CSCD 北大核心 2006年第1期68-71,共4页
信号稀疏分解中使用的过完备原子库对分解效果十分重要,但同时它也是造成稀疏分解计算非常复杂的关键因素。为此,本文提出了利用信号集合划分研究过完备原子库的新方法。利用原子之间的等价关系,可以把过完备原子库划分成互不相交的子库... 信号稀疏分解中使用的过完备原子库对分解效果十分重要,但同时它也是造成稀疏分解计算非常复杂的关键因素。为此,本文提出了利用信号集合划分研究过完备原子库的新方法。利用原子之间的等价关系,可以把过完备原子库划分成互不相交的子库,而每一个原子子库只需要用一个选出的相对应的原子即可代表。利用过完备原子库的集合划分,在信号稀疏分解效果不变的条件下,可以使信号稀疏分解过程的计算复杂度大为降低。本文所提方法的可行性和有效性为实验结果所证实。 展开更多
关键词 信号处理 稀疏分解 过完备原于库 信号集合划分
在线阅读 下载PDF
基于集合划分的航速可变不定期船舶调度模型 被引量:14
2
作者 唐磊 谢新连 王成武 《上海交通大学学报》 EI CAS CSCD 北大核心 2013年第6期909-915,共7页
基于不定期船多货物、多船舶、多挂靠港口和多航线的运营组织特征,综合考虑船速对航次时间、航次成本的非线性影响,提出了不定期船舶调度的非线性网络规划模型,用于解决航速可变的船舶选线与调度规划问题.针对模型的结构特点,设计了基... 基于不定期船多货物、多船舶、多挂靠港口和多航线的运营组织特征,综合考虑船速对航次时间、航次成本的非线性影响,提出了不定期船舶调度的非线性网络规划模型,用于解决航速可变的船舶选线与调度规划问题.针对模型的结构特点,设计了基于集合划分方法的两阶段求解算法.通过案例计算验证了模型和算法的效果.计算结果表明:考虑船速可变,制定的船舶调度方案能使营运收益提高10%~25%.新建立的模型能够对船舶运行计划、货载选择、包运货物运输组织方式和船速等进行统筹规划,制定详细的船舶运行时刻表,为不定期船舶调度实务提供决策支持. 展开更多
关键词 不定期船调度 集合划分 航速 非线性规划
在线阅读 下载PDF
集合划分问题的粒子群优化算法 被引量:6
3
作者 高尚 候志远 《江苏科技大学学报(自然科学版)》 CAS 北大核心 2005年第6期41-44,共4页
建立了集合划分问题的优化数学模型,结合遗传算法的思想提出的粒子群算法来解决集合划分问题。经过比较测试,6种粒子群算法的效果都比较好,特别交叉策略A和变异策略A的混合粒子群算法是最好的且简单有效的算法。
关键词 粒子群 集合划分问题 贪心法 优化
在线阅读 下载PDF
一种多维集合划分负载均衡资源优化分配算法 被引量:4
4
作者 吴贞东 向生建 曾德胜 《计算机应用》 CSCD 北大核心 2007年第5期1208-1209,1213,共3页
针对多处理群集系统中多个任务处理需要的资源和多个处理节点能够提供的m维资源间的合理匹配问题,给出了多维集合划分问题的优化模型,定义了资源均衡度函数,提出多维集合划分负载均衡资源优化分配算法,通过该算法可以得到资源匹配NP问... 针对多处理群集系统中多个任务处理需要的资源和多个处理节点能够提供的m维资源间的合理匹配问题,给出了多维集合划分问题的优化模型,定义了资源均衡度函数,提出多维集合划分负载均衡资源优化分配算法,通过该算法可以得到资源匹配NP问题的较优解。实验结果表明,该算法具有较好的实用性和可行性,比传统的启发式算法效率高。 展开更多
关键词 负载均衡 资源优化 资源均衡度 多维集合划分
在线阅读 下载PDF
分布式信息检索中文档集合划分问题的评价 被引量:3
5
作者 张刚 谭建龙 《软件学报》 EI CSCD 北大核心 2008年第1期136-143,共8页
分布式信息检索的文档集合划分方案的评价是一个困难的问题,目前还没有良好的评价标准.从文档集合划分问题本身出发,给出了两个划分模型来刻画文档集合划分问题,从而使这两个模型可以作为文档集合划分的有效评价指标.在此基础上,提出了... 分布式信息检索的文档集合划分方案的评价是一个困难的问题,目前还没有良好的评价标准.从文档集合划分问题本身出发,给出了两个划分模型来刻画文档集合划分问题,从而使这两个模型可以作为文档集合划分的有效评价指标.在此基础上,提出了一种类Huffman编码的模型快速求解算法,可以求出在给定查询测试集情况下的最优文档划分方案,该方案可以作为其他文档划分方案的参考.实验表明,两个文档划分模型可以成为有效的文档集合划分评价标准. 展开更多
关键词 分布式信息检索 文档集合划分 HUFFMAN编码
在线阅读 下载PDF
集合划分问题的蚁群算法 被引量:4
6
作者 高尚 侯志远 《航空计算技术》 2006年第2期126-128,共3页
集合划分问题是一个典型的NP完全问题,建立了集合划分问题的优化数学模型,采用蚁群算法解决了此问题。对蚁群算法参数的合理选取进行了实验分析,给出了算法参数选取的基本原则。与贪心法作了比较,结果表明该方法比较有效。
关键词 集合划分问题 蚁群算法 贪心法 模拟退火算法
在线阅读 下载PDF
基于遗传算法的集合划分问题求解 被引量:5
7
作者 鲍江宏 李炯城 《计算机工程与设计》 CSCD 北大核心 2008年第11期2879-2882,共4页
集合划分问题是组合优化领域中有着广泛应用基础的著名问题,属于NP难问题。通过引入精英策略提出对遗传算法的改进,并为了能把遗传算法应用到集合划分问题,对数学模型进行了等价变换。针对集合划分问题,设计出一种高效的基因表示,避免... 集合划分问题是组合优化领域中有着广泛应用基础的著名问题,属于NP难问题。通过引入精英策略提出对遗传算法的改进,并为了能把遗传算法应用到集合划分问题,对数学模型进行了等价变换。针对集合划分问题,设计出一种高效的基因表示,避免了组合优化中处理约束条件的麻烦。解决了传统二进制基因编码无法精确适应离散优化问题,首次提出一种离散编码解决方案。最后,使用VisualC++6编程实现,取得较好的结果。 展开更多
关键词 集合划分问题 遗传算法 离散优化 基因表示 精英策略
在线阅读 下载PDF
带约束集合划分优化问题及其求解 被引量:6
8
作者 林智勇 《计算机工程与科学》 CSCD 2005年第7期98-100,102,共4页
文章介绍了一类带约束的集合划分优化问题,给出了这个一般问题的几个具体应用,提出了用遗传算法解决这类问题的一般方法,并针对其中的“处理机分配问题”设计了具体的算法。数值仿真实验结果表明,该算法比传统的启发式算法效果更好。
关键词 集合划分 组合优化 处理机分配 遗传算法
在线阅读 下载PDF
有限集合划分的快速生成算法 被引量:3
9
作者 牟廉明 《内江师范学院学报》 2009年第10期73-75,共3页
通过对第二类Stirling数递推关系的分析,利用队列设计了生成集合所有划分的非递归算法,以及n元集合的所有k划分快速生成算法,并对算法的正确性和有效性进行了分析,最后通过实例对算法进行了验证.
关键词 集合划分 第二类STIRLING数 BELL数 队列 递推关系
在线阅读 下载PDF
基于集合划分的分布式数据库查询分解算法 被引量:6
10
作者 张敬伟 周娅 《桂林电子工业学院学报》 2003年第1期61-64,共4页
分布式数据库把数据分散存储在不同的站点上 ,使得数据库中最常用的查询操作 ,必须同时操作多个站点的数据 ,对查询处理提出了较高的要求。通过以关系模型数据库为例 ,详细地研究了分布式查询处理的一个分支——查询分解 ,从而提出了一... 分布式数据库把数据分散存储在不同的站点上 ,使得数据库中最常用的查询操作 ,必须同时操作多个站点的数据 ,对查询处理提出了较高的要求。通过以关系模型数据库为例 ,详细地研究了分布式查询处理的一个分支——查询分解 ,从而提出了一种行之有效的查询分解算法——基于集合划分的查询分解 。 展开更多
关键词 分布式数据库 全局查询 子查询 查询分解 集合划分
在线阅读 下载PDF
基于小波等级树的分组集合划分图像编码 被引量:1
11
作者 杨旭 《信号处理》 CSCD 北大核心 2005年第1期70-73,共4页
本文提出了一种基于小波等级树分组集合划分的图像压缩算法,它是对基于等级树集合划分算法(SPIHT)的一种改进算法。在本算法中,通过引进组的概念,扩展节点集合的类型以及定义各子带的子带上限等方法,获得了比SPIHT算法更好的压缩效果。... 本文提出了一种基于小波等级树分组集合划分的图像压缩算法,它是对基于等级树集合划分算法(SPIHT)的一种改进算法。在本算法中,通过引进组的概念,扩展节点集合的类型以及定义各子带的子带上限等方法,获得了比SPIHT算法更好的压缩效果。对多幅图像的实验结果也表明了本算法的有效性。 展开更多
关键词 图像编码 图像压缩算法 小波等级树 等级树集合划分算法
在线阅读 下载PDF
基于集合划分的遥感影像分层结构提取
12
作者 刘国英 周宏宇 宋旭 《计算机工程与设计》 CSCD 北大核心 2013年第11期3952-3956,共5页
在监督TS-MRF(tree-structured Markov random field)分割中,人工指定遥感影像的分层结构交互复杂且有一定的随意性。为了解决这个问题,提出一种新的基于集合划分的分层结构自动提取算法。该算法使用二叉树结构表示分层结构,并根据集合... 在监督TS-MRF(tree-structured Markov random field)分割中,人工指定遥感影像的分层结构交互复杂且有一定的随意性。为了解决这个问题,提出一种新的基于集合划分的分层结构自动提取算法。该算法使用二叉树结构表示分层结构,并根据集合划分准则对遥感影像中的基本类别集合逐层划分,从而自顶向下地逐步获取分层结构。实验结果表明,该算法需要人工交互少、容易解译,且能保证监督TS-MRF影像分割的准确率和效率。 展开更多
关键词 分层结构提取 影像分割 马尔科夫随机场模型 集合划分 二叉树
在线阅读 下载PDF
求解多车型校车路径问题的混合集合划分的GRASP算法
13
作者 侯彦娥 孔云峰 党兰学 《计算机科学》 CSCD 北大核心 2018年第4期240-246,共7页
针对不同规划场景下具有不同优化目标的多车型校车路径问题(HSBRP),提出一种混合集合划分(SP)的贪婪随机自适应(Greedy Randomized Adaptive Search Procedure,GRASP)算法。根据GRASP算法寻优过程中产生的路径信息构建SP模型,然后使用CP... 针对不同规划场景下具有不同优化目标的多车型校车路径问题(HSBRP),提出一种混合集合划分(SP)的贪婪随机自适应(Greedy Randomized Adaptive Search Procedure,GRASP)算法。根据GRASP算法寻优过程中产生的路径信息构建SP模型,然后使用CPLEX精确优化器对SP模型进行求解。为了适应不同类型的HSBRP问题,改进GRASP的初始解构造函数得到一个可行解,并将其对应的路径放入路径池;在局部搜索过程中应用多种邻域结构和可变邻域下降(VND)来提升解的质量,同时在路径池中记录在搜索过程中得到提升的路径和在每次迭代中得到局部最好解的路径信息。使用基准测试案例进行测试,实验结果表明在GRASP算法中,混合SP能够有效地提高算法的求解性能和稳定性,并且该算法能适应不同优化目标下车型混合和车辆数限制两类HSBRP的求解;与现有算法的比较结果再次验证了所提算法的有效性。 展开更多
关键词 多车型校车路径问题 集合划分 贪婪随机自适应 混合元启发
在线阅读 下载PDF
基于表集合划分算法的数据交换方法研究
14
作者 吕进来 杨秋琳 《计算机工程与设计》 CSCD 北大核心 2013年第6期2036-2040,共5页
针对数据交换系统中,表数据的迁移顺序问题,提出了一种表集合划分算法,有效解决了数据交换过程中表数据迁移顺序的问题。描述异构关系数据库之间数据更新过程中存在的问题,并说明研究的重要性;详细论述表集合划分的原理,并根据这一原理... 针对数据交换系统中,表数据的迁移顺序问题,提出了一种表集合划分算法,有效解决了数据交换过程中表数据迁移顺序的问题。描述异构关系数据库之间数据更新过程中存在的问题,并说明研究的重要性;详细论述表集合划分的原理,并根据这一原理,给出一个可行的实现算法;通过一个实例完整描述基于XML的数据交换过程,并重点讨论利用表集合划分算法确定表数据的迁移顺序。结果表明,基于表集合划分算法的数据交换方法为数据交换过程中表数据迁移的顺序问题提出了很好的解决方案,也为建立高质量、高可靠性、高效率的数据交换系统奠定了基础。 展开更多
关键词 关联关系 参照表 集合划分算法 可扩展标记语言 数据交换
在线阅读 下载PDF
集合划分方法在电力系统图模转换分析中的应用 被引量:8
15
作者 冯畅 万秋兰 陈歆技 《电力系统自动化》 EI CSCD 北大核心 2002年第5期54-59,共6页
在电力系统图形化分析软件中 ,由图形到计算模型的转换模块一般包括连接关系分析、厂站结线分析、系统网络分析等 3个子模块。对于厂站结线分析与系统网络分析 ,传统的方法是采用广度 (深度 )搜索算法 ,但因其基于搜索、回溯的框架 ,利... 在电力系统图形化分析软件中 ,由图形到计算模型的转换模块一般包括连接关系分析、厂站结线分析、系统网络分析等 3个子模块。对于厂站结线分析与系统网络分析 ,传统的方法是采用广度 (深度 )搜索算法 ,但因其基于搜索、回溯的框架 ,利用堆栈记录分析过程 ,因而实现繁复。文中基于面向对象的编程思想 ,提出以集合划分的方法来处理图模转换问题。该方法不仅以统一的思维模型来处理连接关系分析、厂站结线分析与系统网络分析 ,而且具有实现、维护简单易行的特点 。 展开更多
关键词 电力系统 图模转换分析 面向对象 拓扑分析 集合划分方法
在线阅读 下载PDF
基于冲突关系的集合划分分类
16
作者 吴兆福 《电脑学习》 2007年第1期39-40,共2页
介绍了冲突关系的形式描述,研究了冲突关系与相容的数学原理,构造了集合的划分算法,运用划分算法解决了补考安排问题。
关键词 冲突关系 相容关系 集合划分 算法
在线阅读 下载PDF
一种基于集合划分的鲁棒性自适应模糊聚类分割算法 被引量:11
17
作者 朱威威 赵岩松 李艳灵 《信阳师范学院学报(自然科学版)》 CAS 北大核心 2019年第1期146-152,共7页
模糊C均值算法(FCM)是图像分割最常用的算法之一,这种方法需要提前确定初始聚类中心和聚类数.为此,提出了一种新的自适应模糊聚类算法(AFCM),AFCM算法中构造的观察矩阵、判断矩阵和集合划分可以自动确定合适的聚类数.为了得到更好的图... 模糊C均值算法(FCM)是图像分割最常用的算法之一,这种方法需要提前确定初始聚类中心和聚类数.为此,提出了一种新的自适应模糊聚类算法(AFCM),AFCM算法中构造的观察矩阵、判断矩阵和集合划分可以自动确定合适的聚类数.为了得到更好的图像分割效果,采用核距离作为相似性度量,提出了一种鲁棒性自适应模糊C均值算法(RAFCM).实验结果表明,与FCM算法相比,AFCM和RAFCM算法不仅能自动地确定聚类数目,还可以得到更好的图像分割质量. 展开更多
关键词 模糊聚类 图像分割 矩阵 集合划分 核距离
在线阅读 下载PDF
集合划分问题的分布估计求解
18
作者 刘蕾 鲁华祥 《计算机工程与应用》 CSCD 北大核心 2009年第10期130-132,共3页
集合划分问题对日常生活中的仓库装填问题,生产线排程问题有很大意义,但是无论采用精确算法还是启发式算法都不能很好求解。提出一种改进的分布估计算法,采用实数编码和基于矩阵的概率向量存储方式,并且引入权值的概念,改进了概率向量... 集合划分问题对日常生活中的仓库装填问题,生产线排程问题有很大意义,但是无论采用精确算法还是启发式算法都不能很好求解。提出一种改进的分布估计算法,采用实数编码和基于矩阵的概率向量存储方式,并且引入权值的概念,改进了概率向量的更新方式。将它与标准DM(the Differencing Method)算法进行了比较,实验结果证明,它可以有效解决DM算法在25维以下得不到正解的问题。另外,算法还延伸到高维和多分类问题上,这里给出了实验结果。 展开更多
关键词 分布估计算法 集合划分 差分算法 实数编码 权重
在线阅读 下载PDF
差异演化算法求解集合划分问题
19
作者 季鸿 王志刚 夏慧明 《价值工程》 2012年第6期150-150,共1页
集合划分问题是组合优化中典型的NP难题,建立了集合划分问题模型,采用差异演化算法对其进行求解。通过对其它文献中仿真实例的计算和结果对比,表明了算法对求解集合划分问题的可行性和有效性。
关键词 差异演化算法 集合划分问题 组合优化
在线阅读 下载PDF
基于查询空间的分布式文档集合划分算法
20
作者 张刚 刘悦 程学旗 《中文信息学报》 CSCD 北大核心 2008年第1期56-60,共5页
合理的文档集合划分能够有效的提高分布式信息检索的效果,本文针对分布式信息检索中的集合划分问题,提出了一种基于查询空间的文档集合划分算法。与传统的基于文档空间的划分算法相比,该算法从一种全新的角度看待和理解文档集合划分问题... 合理的文档集合划分能够有效的提高分布式信息检索的效果,本文针对分布式信息检索中的集合划分问题,提出了一种基于查询空间的文档集合划分算法。与传统的基于文档空间的划分算法相比,该算法从一种全新的角度看待和理解文档集合划分问题,给出了一种针对大规模海量信息的文档集合划分解决方案。实验表明该算法在算法效果和算法效率方面都有很大的提高。 展开更多
关键词 计算机应用 中文信息处理 分布式信息检索 文档集合划分 聚类
在线阅读 下载PDF
上一页 1 2 5 下一页 到第
使用帮助 返回顶部