三值Reed－Muller型逻辑函数的化简     

庄南  费本初  洪晴华 《科技通报》1994,(2)

提出一种固定极性下的三值Ｒｅｅｄ－Ｍｕｌｌｅｒ逻辑函数化简的高效算法，该算法可以从直接求出它的邻接极性下的，从而省去了目前算法中产生３￣ｎ＋２￣ｎ－２个３￣ｎ×３￣ｎ阶极性转换矩阵的工作量。  相似文献   

整箱货物的混合装箱问题的遗传解法     

黄娟  胡大伟 《中国科技信息》2007,(22):327-329

整箱货物的混合装箱问题在采用传统的算法时,当货物种类规模较大,通常会出现计算时间的"维数灾难"。而遗传算法在搜索过程中不容易陷于局部最优,并能以很大的概率找到整体最优解,具有较快的全局最优解的求解能力。本文以一实例说明了遗传算法在求解混合装箱问题的适用性。  相似文献   

论企业竞争对手的模糊判别模型及其应用   总被引：1，自引：1，他引：1  

彭靖里  赵光洲  宋林清  马敏象 《情报理论与实践》2004,27(2):160-161,214

根据企业竞争情报示范工程研究的实践，应用模糊数学中的Blin方法原理，提出了一种企业竞争对手的模糊判别模型，将竞争情报分析中多因素且不同权重的对手判别问题简化为单指标的比较问题，并给出了实际应用的案例，为企业竞争对手的判别分析提供了一种综合、客观和具有操作性的方法。  相似文献   

Heuristic maximization of the number of spanning trees in regular graphs     

Jacek Wojciechowski  Jaros?aw Arabas 《Journal of The Franklin Institute》2006,343(3):309-325

This paper deals with the problem of finding graphs (directed and undirected) maximizing the number of spanning trees among the regular graphs with the same number of nodes and edges. The approach is based on heuristic algorithms such as k-optimal and evolutionary. The emphasis is rather on checking whether these techniques are applicable to solving extremal graph problems than investigating generic structures of optimal graphs. For this reason circulant graphs, for which computationally effective tree counting formulas exist, are discussed first and then the results extended to cover the class of regular graphs.  相似文献   

基于属性加密的云存储访问控制研究     

王辉  唐俊勇 《大众科技》2016,(8):7-9

云存储技术迅猛发展的同时也引起诸多安全问题,在云存储环境中,数据被外包给云服务器而处于用户控制之外,如何实施新颖可信的访问控制技术就变得非常关键。作为一类新兴的公钥加密技术,基于属性的加密算法以其灵活性被广泛应用在云存储访问控制方案的设计中。文章提出了一种基于属性加密的云存储访问控制方案,方案可以实现安全的云存储,系统采用基于角色的访问控制技术实现身份验证、对属性的加密/解密以及对非敏感数据的访问。最后通过仿真实验证明该方案是一种可以保证数据完整性和机密性的云存储访问控制。  相似文献   

Adapting the Knuth–Morris–Pratt algorithm for pattern matching in Huffman encoded texts     

Dana Shapira  Ajay Daptardar 《Information processing & management》2006

In the present work we perform compressed pattern matching in binary Huffman encoded texts [Huffman, D. (1952). A method for the construction of minimum redundancy codes, Proc. of the IRE, 40, 1098–1101]. A modified Knuth–Morris–Pratt algorithm is used in order to overcome the problem of false matches, i.e., an occurrence of the encoded pattern in the encoded text that does not correspond to an occurrence of the pattern itself in the original text. We propose a bitwise KMP algorithm that can move one extra bit in the case of a mismatch since the alphabet is binary. To avoid processing any bit of the encoded text more than once, a preprocessed table is used to determine how far to back up when a mismatch is detected, and is defined so that we are always able to align the start of the encoded pattern with the start of a codeword in the encoded text. We combine our KMP algorithm with two practical Huffman decoding schemes which handle more than a single bit per machine operation; skeleton trees defined by Klein [Klein, S. T. (2000). Skeleton trees for efficient decoding of huffman encoded texts. Information Retrieval, 3, 7–23], and numerical comparisons between special canonical values and portions of a sliding window presented in Moffat and Turpin [Moffat, A., & Turpin, A. (1997). On the implementation of minimum redundancy prefix codes. IEEE Transactions on Communications, 45, 1200–1207]. Experiments show rapid search times of our algorithms compared to the “decompress then search” method, therefore, files can be kept in their compressed form, saving memory space. When compression gain is important, these algorithms are better than cgrep [Ferragina, P., Tommasi, A., & Manzini, G. (2004). C Library to search over compressed texts, http://roquefort.di.unipi.it/~ferrax/CompressedSearch], which is only slightly faster than ours.  相似文献   

基于蚁群理论的劳动力就业搜寻过程分析     

李永捷  周冬梅  鲁若愚 《预测》2007,26(6):36-41,47

蚁群算法是一种新型的模拟进化算法,其模拟的是蚁群依赖信息素进行通信,通过对候选解组成的群体的进化来寻求最优解。本文通过引入蚁群理论来解释和分析劳动力在劳动市场中如何实现其就业搜寻过程,以及在搜寻过程中就业服务机构如何通过控制就业成本,调整网络信息素来实现对整个劳动力市场的控制和优化。最后,本文还引入了成都市劳动力资源调查活动中的相关数据对本文中的模型进行了验证分析,分析结果表明劳动力就业搜寻通过劳动服务机构的调节,缩短了成功就业搜寻时间。  相似文献   

大规模逆向物流网络非线性优化模型的研究     

徐菡  张敏洪 《中国科学院研究生院学报》2007,24(6):749-755

随着人们环保节约意识的增强，逆向物流系统的研究越来越受到关注。本文以最小化逆向物流网络整体成本为目标，建立了大规模多回收产品非线性逆向供应链模型，并针对模型用改进的遗传算法求解。最后，用一个具体算例验证其可行性与有效性。  相似文献   

自然语言处理的句法分析和规则索引   总被引：7，自引：2，他引：7  

杨宪泽 《科技通报》2002,18(6):470-473,478

在自动翻译的设计中，句法分析是核心问题。本文的研究背景是自然语言处理系统，其工作有两部分；第一部分讨论了句法分析；第二部分提出了规则索引算法。  相似文献   

基于底数可变特性的模幂乘算法     

谢琪 《科技通报》2003,19(3):192-195

根据快速计算a^2^5以及二进制冗余数的特点，结合模n和可变底数n，对指数m动态的取最优的幂后进行模幂乘运算，其乘法运算次数的上界为1．414L(其中L=└log2^m┘ 1)，接近理论最优值．  相似文献