期刊文献+
共找到22篇文章
< 1 2 >
每页显示 20 50 100
一种通用的求解图的多划分问题的改进遗传算法 被引量:1
1
作者 郑志军 林霞光 郑守淇 《小型微型计算机系统》 EI CSCD 北大核心 2000年第8期818-821,共4页
针对图的多划分问题的特点 ,本文提出了一种适合于求解这一类问题的改进遗传算法 .该算法无论在编码方式、算子设计乃至算子功能的界定上 ,都与经典遗传算法有着很大差别 .实例验证 ,该算法是通用的和有效的 .它既充分利用了遗传算法全... 针对图的多划分问题的特点 ,本文提出了一种适合于求解这一类问题的改进遗传算法 .该算法无论在编码方式、算子设计乃至算子功能的界定上 ,都与经典遗传算法有着很大差别 .实例验证 ,该算法是通用的和有效的 .它既充分利用了遗传算法全局性的搜索能力 ,又增强了遗传算法的局部搜索能力 ,明显地提高了收敛速度 .该算法的提出 ,大大减轻了用户解决具体应用问题的负担 . 展开更多
关键词 遗传算法 多划分问题 无向图
下载PDF
基于多划分的不完备信息系统的完备化模型 被引量:1
2
作者 康向平 李德玉 李瑞萍 《计算机工程与设计》 CSCD 北大核心 2011年第9期3131-3134,共4页
针对信息系统中的数据缺失问题,提出了基于模糊关系的多划分技术,建立了一个基于多划分的不完备信息系统的完备化模型。在该模型中,将不完备信息系统分解,引入模糊聚类分析方法构建了一个信息完备化平台,该平台融合了不同用户的需求,而... 针对信息系统中的数据缺失问题,提出了基于模糊关系的多划分技术,建立了一个基于多划分的不完备信息系统的完备化模型。在该模型中,将不完备信息系统分解,引入模糊聚类分析方法构建了一个信息完备化平台,该平台融合了不同用户的需求,而非片面的依据某一个用户的喜好,使信息完备化结果更加合理。在信息完备化过程中,该模型考虑了属性重要性之间的差异,并赋予了相应的权值。该模型利用一些隐含在不完备信息系统中的有用知识为缺失信息的获取提供有效支持,是对传统模型"最高频率的属性值"的一个扩展。实例验证了该模型的有效性,该模型可以为不完备信息系统的完备化提供了可行的解决途径。 展开更多
关键词 信息系统 模糊关系 不完备信息系统 多划分 信息完备化平台
下载PDF
基于遗传算法的无向图多划分优化 被引量:1
3
作者 郭建军 《电子科技》 2006年第7期47-50,共4页
文章描述了无向图多划分的优化问题,提出了一个基于遗传算法的图的多划分优化方法。该方法针对无向图多划分的特点,分别对适应度函数、遗传操作算子以及参数选取等方面进行了改进。实际研究结果表明该算法实现了无向图多划分优化的目的。
关键词 遗传算法 无向图 多划分
下载PDF
一类完善秘密共享方案的最优信息率 被引量:8
4
作者 宋云 李志慧 《计算机工程》 CAS CSCD 2012年第12期9-12,16,共5页
研究参与者人数为7的一类存取结构的完善秘密共享方案及其最优信息率。利用存取结构与连通图之间的关系,给出其对应的111种图存取结构。对其中的91种图存取结构计算它们最优信息率的精确值,并讨论达到此信息率的秘密共享方案的具体构造... 研究参与者人数为7的一类存取结构的完善秘密共享方案及其最优信息率。利用存取结构与连通图之间的关系,给出其对应的111种图存取结构。对其中的91种图存取结构计算它们最优信息率的精确值,并讨论达到此信息率的秘密共享方案的具体构造方法。对余下20种图存取结构给出最优信息率的上下界,并从理论上证明,满足一定条件且顶点数为7信息率的上界为3/5。 展开更多
关键词 完善秘密共享方案 单调的存取结构 完全多划分 信息率 完全多划分覆盖
下载PDF
参与者人数为八的一类图存取结构的信息率 被引量:4
5
作者 宋云 李志慧 《计算机工程与应用》 CSCD 2012年第14期112-116,225,共6页
运用某些存取结构与连通图之间的关系,将参与者人数为8的一类存取结构转化为连通图中顶点数为8的一类共110种图存取结构,进而研究了最优信息率及其所对应的完善秘密共享方案的构造。对其中101种图存取结构的最优信息率的精确值进行计算... 运用某些存取结构与连通图之间的关系,将参与者人数为8的一类存取结构转化为连通图中顶点数为8的一类共110种图存取结构,进而研究了最优信息率及其所对应的完善秘密共享方案的构造。对其中101种图存取结构的最优信息率的精确值进行计算,并讨论了达到此信息率的秘密共享方案的具体构造方法;对余下9种存取结构的最优信息率的上下界进行计算,并证明了顶点数为8的信息率的上界。 展开更多
关键词 秘密共享方案 完善的秘密共享方案 单调的存取结构 完全多划分 信息率
下载PDF
适用于非平衡数据的多关系多分类模型
6
作者 杨鹤标 王健 《计算机工程》 CAS CSCD 北大核心 2010年第20期52-54,共3页
针对多关系多分类的非平衡数据,提出一种分类模型。在预处理阶段,建立目标类纠错输出编码(ECOC)、目标关系与背景关系间的虚拟连接并完成属性聚集处理,进而划分训练集和验证集。在训练阶段,依据一对多划分思想,结合CrossMine算法构造多... 针对多关系多分类的非平衡数据,提出一种分类模型。在预处理阶段,建立目标类纠错输出编码(ECOC)、目标关系与背景关系间的虚拟连接并完成属性聚集处理,进而划分训练集和验证集。在训练阶段,依据一对多划分思想,结合CrossMine算法构造多个子分类器,采用AUC法评估验证各子分类器。在验证阶段,比较目标类ECOC与各子分类器分类结果连接字的海明距离,选择最小海明距离的目标类为最终分类。经合成和真实数据的实验,验证了模型有效性及分类效果。 展开更多
关键词 多关系分类 非平衡数据 多类分类 纠错输出编码 一对多划分
下载PDF
一类超图存取结构的秘密共享方案的信息率 被引量:5
7
作者 杨丽杰 李志慧 李婧 《计算机应用研究》 CSCD 北大核心 2013年第7期2115-2119,2131,共6页
针对参与者人数为6的一类超图存取结构的完善秘密共享方案及其最优信息率进行了研究。利用这些存取结构与超图之间的关系,给出了其对应的95种超图存取结构。对其中的57种超图存取结构运用理想超星判定定理等计算了它们最优信息率的精确... 针对参与者人数为6的一类超图存取结构的完善秘密共享方案及其最优信息率进行了研究。利用这些存取结构与超图之间的关系,给出了其对应的95种超图存取结构。对其中的57种超图存取结构运用理想超星判定定理等计算了它们最优信息率的精确值,并给出了达到此信息率的秘密共享方案的具体构造方法;对余下的38种超图存取结构运用λ-分解方法等给出了它们最优信息率的上下界。同时证明了具有n个顶点且秩为r的超星和超路径,其超边数至多为n-r+1条;并从理论上证明了顶点可约超图的最优信息率为1。 展开更多
关键词 秘密共享 存取结构 完全多划分 超图 超图存取结构 最优信息率
下载PDF
面向AVS2的快速帧间预测算法 被引量:2
8
作者 林琪 赵海武 +2 位作者 王国中 滕国伟 李国平 《电视技术》 北大核心 2014年第17期76-79,84,共5页
新一代具有自主知识产权的视频编码标准AVS2正在制定当中,其相对于上一代标准而言具有更高的编码效率,但由于使用了多划分模式、多参考帧等技术,其编码复杂度也大幅增加。为了提高AVS2帧间编码速度,提出了一种快速帧间预测算法,在使用... 新一代具有自主知识产权的视频编码标准AVS2正在制定当中,其相对于上一代标准而言具有更高的编码效率,但由于使用了多划分模式、多参考帧等技术,其编码复杂度也大幅增加。为了提高AVS2帧间编码速度,提出了一种快速帧间预测算法,在使用非对称运动划分(Asymmetric Motion Partitions,AMP)快速决策算法的基础上,深度挖掘同一编码单元下相邻预测单元之间的相关性,利用邻近预测单元来预测当前块的参考帧,通过判断预测单元的运动矢量残差的曼哈顿距离,以确定最佳参考帧,从而减小参与计算的参考帧数目。实验结果表明,该算法在图像质量和比特率基本保持不变的情况下,有效地提高了AVS2的编码速度。 展开更多
关键词 帧间预测 多划分模式 多参考帧 预测单元
下载PDF
Graphs with the Same Color-partition as the Complement of lK_1∪(∪C_(u_i))
9
作者 冶成福 张淑敏 火博丰 《Chinese Quarterly Journal of Mathematics》 CSCD 2002年第4期52-56,共5页
In this paper, using the properties of chromatic polynomial, we discuss the color-partition of the complement of lK 1∪(∪C u i),and characterize the graph with the same color-partition as the class graph under u... In this paper, using the properties of chromatic polynomial, we discuss the color-partition of the complement of lK 1∪(∪C u i),and characterize the graph with the same color-partition as the class graph under u i≠4k+2. 展开更多
关键词 color-partition chromatically equivalent root of polynomial
下载PDF
Graphs with the Same Color-partition as the Complement of lK1∪(∪Cui)
10
作者 冶成福 张淑敏 火博丰 《Chinese Quarterly Journal of Mathematics》 CSCD 2002年第4期52-56,共页
In this paper, using the properties of chromatic polynomial, we discuss the color-partition of the complement of lK 1∪(∪C u i),and characterize the graph with the same color-partition as the class graph under u... In this paper, using the properties of chromatic polynomial, we discuss the color-partition of the complement of lK 1∪(∪C u i),and characterize the graph with the same color-partition as the class graph under u i≠4k+2. 展开更多
关键词 color-partition chromatically equivalent root of polynomial
全文增补中
Multi-path routing algorithm in WSN using an improvedparticle swarm optimization 被引量:2
11
作者 LI Hui-ling DU Yong-wen XU Ning 《Journal of Measurement Science and Instrumentation》 CAS CSCD 2019年第4期361-368,共8页
To slove the problems of constrained energy and unbalanced load of wireless sensor network(WSN)nodes,a multipath load balancing routing algorithm based on neighborhood subspace cooperation is proposed.The algorithm ad... To slove the problems of constrained energy and unbalanced load of wireless sensor network(WSN)nodes,a multipath load balancing routing algorithm based on neighborhood subspace cooperation is proposed.The algorithm adopts the improved particle swarm optimization(PSO)algorithm,takes the shortest distance and minimum energy consumption as optimization target and divides the nodes in one-hop neighborhood near the base station area into different regions.Furthermore,the algorithm designs a fitness function to find the best node in each region as a relay node and forward the data in parallel through the different paths of the relay nodes.The simulation results show that the proposed algorithm can reduce energy consumption and average end-to-end delay,balance network load and prolong network lifetime effectively. 展开更多
关键词 wireless sensor network(WSN) improved particle swarm optimization(PSO) regional division MULTIPATH LOAD-BALANCING
下载PDF
Prediction Model of Data Envelopment Analysis with Undesirable Outputs 被引量:2
12
作者 边馥萍 范宇 《Transactions of Tianjin University》 EI CAS 2004年第1期34-38,共5页
Data envelopment analysis (DEA) has become a standard non parametric approach to productivity analysis, especially to relative efficiency analysis of decision making units (DMUs). Extended to the prediction field, it ... Data envelopment analysis (DEA) has become a standard non parametric approach to productivity analysis, especially to relative efficiency analysis of decision making units (DMUs). Extended to the prediction field, it can solve the prediction problem with multiple inputs and outputs which can not be solved easily by the regression analysis method.But the traditional DEA models can not solve the problem with undesirable outputs,so in this paper the inherent relationship between goal programming and the DEA method based on the relationship between multiple goal programming and goal programming is explored,and a mixed DEA model which can make all factors of inputs and undesirable outputs decrease in different proportions is built.And at the same time,all the factors of desirable outputs increase in different proportions. 展开更多
关键词 data envelopment analysis(DEA) undesirable outputs multiple goal programming mixed DEA model PREDICTION
下载PDF
Principles and practices of training for soccer
13
作者 Ryland Morgans Patrick Orme +1 位作者 Liam Anderson Barry Drust 《Journal of Sport and Health Science》 SCIE 2014年第4期251-257,共7页
The complexity of the physical demands of soccer requires the completion of a multi-component training programme. The development, planning, and implementation of such a programme are difficult due partly to the pract... The complexity of the physical demands of soccer requires the completion of a multi-component training programme. The development, planning, and implementation of such a programme are difficult due partly to the practical constraints related to the competitive schedule at the top level. The effective planning and organisation of training are therefore crucial to the effective delivery of the training stimulus for both individual players and the team. The aim of this article is to provide an overview of the principles of training that can be used to prepare players for the physical demands of soccer. Information relating to periodisation is supported by an outline of the strategies used to deliver the acute training stress in a soccer environment. The importance of monitoring to support the planning process is also reviewed. 展开更多
关键词 Monitoring Periodisation SOCCER Small-sided games TRAINING
下载PDF
Multi-dimensional and Multi-threshold Airframe Damage Region Division Method Based on Correlation Optimization
14
作者 CAI Shuyu SHI Tao SHI Lizhong 《Transactions of Nanjing University of Aeronautics and Astronautics》 EI CSCD 2021年第5期788-799,共12页
In order to obtain the image of airframe damage region and provide the input data for aircraft intelligent maintenance,a multi-dimensional and multi-threshold airframe damage region division method based on correlatio... In order to obtain the image of airframe damage region and provide the input data for aircraft intelligent maintenance,a multi-dimensional and multi-threshold airframe damage region division method based on correlation optimization is proposed.On the basis of airframe damage feature analysis,the multi-dimensional feature entropy is defined to realize the full fusion of multiple feature information of the image,and the division method is extended to multi-threshold to refine the damage division and reduce the impact of the damage adjacent region’s morphological changes on the division.Through the correlation parameter optimization algorithm,the problem of low efficiency of multi-dimensional multi-threshold division method is solved.Finally,the proposed method is compared and verified by instances of airframe damage image.The results show that compared with the traditional threshold division method,the damage region divided by the proposed method is complete and accurate,and the boundary is clear and coherent,which can effectively reduce the interference of many factors such as uneven luminance,chromaticity deviation,dirt attachment,image compression,and so on.The correlation optimization algorithm has high efficiency and stable convergence,and can meet the requirements of aircraft intelligent maintenance. 展开更多
关键词 airframe damage region division multi-dimensional feature entropy MULTI-THRESHOLD correlation optimization aircraft intelligent maintenance
下载PDF
Optimality and Duality on Fractional Multi-objective Programming Under Semilocal E-convexity 被引量:1
15
作者 HU Qing-jie XIA O Yun-hai CHEN Nei-ping 《Chinese Quarterly Journal of Mathematics》 CSCD 2009年第2期200-210,共11页
In this paper, some necessary and sufficient optimality conditions are obtained for a fractional multiple objective programming involving semilocal E-convex and related functions. Also, some dual results are establish... In this paper, some necessary and sufficient optimality conditions are obtained for a fractional multiple objective programming involving semilocal E-convex and related functions. Also, some dual results are established under this kind of generalized convex functions. Our results generalize the ones obtained by Preda[J Math Anal Appl, 288(2003) 365-382]. 展开更多
关键词 semilocal E-convex functions fractional multiple objective programming optimality conditions DUALITY
下载PDF
Asynchronous cooperative transmission scheme using linear dispersion code
16
作者 高明 Ge Jianhua +1 位作者 Han Chunlei Chi Kaikai 《High Technology Letters》 EI CAS 2010年第2期138-142,共5页
The cooperative diversity schemes can effectively create a virtual antenna array for path fading combating multiin wireless channels. However, a lot of cooperative diversity schemes require perfect synchronization whi... The cooperative diversity schemes can effectively create a virtual antenna array for path fading combating multiin wireless channels. However, a lot of cooperative diversity schemes require perfect synchronization which is, in practice, difficult and even impossible to be realized. In this paper, we propose an asynchronous cooperative diversity scheme based on the linear dispersion code (LDC). By adding the zero padding (ZP) between linear dispersion codewords, our scheme mitigates the effect of asynchronism effectively. The length of ZP is decided by relative timing errors between different relays. Besides, an easy decoding method of our scheme is given in this paper by restructuring the stacked channel matrix. 展开更多
关键词 linear dispersion code (LDC) asynchronization cooperative diversity zero padding (ZP) RELAY
下载PDF
Optimization of industrial production of feed blends by fuzzy multi-criteria programming methods
17
作者 Tunjo Peric Zoran Babic 《Chinese Business Review》 2010年第10期20-32,共13页
Abstract: This paper presents a model for optimizing industrial production of blend for livestock feed by application of a fuzzy multi-criteria programming method. This paper (1) considers multicriteria problem of ... Abstract: This paper presents a model for optimizing industrial production of blend for livestock feed by application of a fuzzy multi-criteria programming method. This paper (1) considers multicriteria problem of industrial production of feed blend optimization in vague conditions, (2) proposes a fuzzy multiple criteria programming (FMCP) model for industrial production of feed blend optimization in vague conditions, (3) applies the proposed model in solving the concrete problem of industrial production of feed blend optimization and (4) points to the advantages of the model usage through sensitivity analysis of compromise solutions. 展开更多
关键词 livestock feed COSTS blend quality fuzzy multi-criteria programming
下载PDF
计算机应用
18
《电子科技文摘》 2000年第1期132-132,共1页
Y99-61820-715 0001446多划分定标行为可视化的一种简单着色法研究=Vi-sualizing multifractal scaling behavior:a simple coloringheuristic[会,英]/Gilbert,A.C.& Willinger,W.//1998 32nd Asilomar conference,Vol.1.—715~722... Y99-61820-715 0001446多划分定标行为可视化的一种简单着色法研究=Vi-sualizing multifractal scaling behavior:a simple coloringheuristic[会,英]/Gilbert,A.C.& Willinger,W.//1998 32nd Asilomar conference,Vol.1.—715~722(PC)中国电子学会生产技术学分会机械加工专业委员会第七届学术年会论文集(见0001636) 展开更多
关键词 可视化 机械加工 多划分 计算机应用 生产技术 着色法 电子学会 专业委员会 学术年会 定标
原文传递
Optimization of thread partitioning parameters in speculative multithreading based on artificial immune algorithm 被引量:1
19
作者 Yu-xiang LI Yin-liang ZHAO +1 位作者 Bin LIU Shuo JI 《Frontiers of Information Technology & Electronic Engineering》 SCIE EI CSCD 2015年第3期205-216,共12页
Thread partition plays an important role in speculative multithreading (SpMT) for automatic parallelization of ir- regular programs. Using unified values of partition parameters to partition different applications l... Thread partition plays an important role in speculative multithreading (SpMT) for automatic parallelization of ir- regular programs. Using unified values of partition parameters to partition different applications leads to the fact that every ap- plication cannot own its optimal partition scheme. In this paper, five parameters affecting thread partition are extracted from heuristic rules. They are the dependence threshold (DT), lower limit of thread size (TSL), upper limit of thread size (TSU), lower limit of spawning distance (SDL), and upper limit of spawning distance (SDU). Their ranges are determined in accordance with heuristic rules, and their step-sizes are set empirically. Under the condition of setting speedup as an objective function, all com- binations of five threshold values form the solution space, and our aim is to search for the best combination to obtain the best thread granularity, thread dependence, and spawning distance, so that every application has its best partition scheme. The issue can be attributed to a single objective optimization problem. We use the artificial immune algorithm (AIA) to search for the optimal solution. On Prophet, which is a generic SpMT processor to evaluate the performance of multithreaded programs, Olden bench- marks are used to implement the process. Experiments show that we can obtain the optimal parameter values for every benchmark, and Olden benchmarks partitioned with the optimized parameter values deliver a performance improvement of 3.00% on a 4-core platform compared with a machine learning based approach, and 8.92% compared with a heuristics-based approach. 展开更多
关键词 Speculative multithreading Thread partitioning Artificial immune algorithm
原文传递
ON THE EMPTY CONVEX PARTITION OF A FINITE SET IN THE PLANE 被引量:1
20
作者 XU CHANGQING DING RENDepartment of Mathematics, Hebei Normal University, Shijiazhuang 050016, China. 《Chinese Annals of Mathematics,Series B》 SCIE CSCD 2002年第4期487-494,共8页
The authors discuss the partition of a finite set of points in the plane into empty convex polygons, and improve some upper bound and lower bound in the related enumeration problems.
关键词 PARTITION Disjoint partition Empty partition
原文传递
上一页 1 2 下一页 到第
使用帮助 返回顶部