【摘 要】
:
假设m、t均为整数且满足0<t≤m.设集合X含有m个元素,即│X│=m,X的子集构成的集合为(?),其中(?)的元素B称为区组.若二元组(X,(?))满足:对于X的任意子集Y且│Y│=t,存在一个区
论文部分内容阅读
假设m、t均为整数且满足0<t≤m.设集合X含有m个元素,即│X│=m,X的子集构成的集合为(?),其中(?)的元素B称为区组.若二元组(X,(?))满足:对于X的任意子集Y且│Y│=t,存在一个区组B∈(?),使得│B∩Y│=[t/2],则称二元组(X,(?))是一(m,t)-分裂系.若一个(m,t)-分裂系满足每一个区组都含有相同的元素个数[m/2],则称之为均匀分裂系.对一全集如何用最少的区组去构造其分裂系,是当前研究的重点.模拟退火算法是基于Monte-Carlo迭代求解策略的一种随机寻优算法.它在局部最优能概率性地跳出并最终趋于全局最优.正是由于这一突出优点,它受到了人们广泛的关注和研究.本文主要研究在仁4情况下的均匀分裂系.我们把分裂系的构造转化为一个组合优化问题,采用模拟退火算法来进行分裂系的搜索,得到了比参考文献更好的结果.
其他文献
紧缩极化是一种新的合成孔径雷达(SAR)工作模式。由于紧缩极化SAR幅宽远大于全极化SAR,且极化信息远比单极化SAR和双极化SAR丰富,在海上交通运输,渔业管理等领域应用潜力巨大
众所周知,矩阵不等式是矩阵理论中一个非常重要的概念,在数学理论中占有很重要的地位.它不仅渗入到数学的各个领域,还在力学、控制论、信号处理、通信工程、系统工程等学科领域
无单元Galerkin方法(EFG)是无网格方法的一种,具有重要的研究价值。本文介绍了移动最小二乘近似方法(MLS),以及基于MLS的EFG方法及其原理。并将此方法用于解决一类椭圆型微分方
数据分类问题一直是数据处理中的热点研究问题之一,不同算法在数据分类中都有其自身的特点。感知机算法能有效解决线性可分问题,文中通过分析其对偶问题,发现感知机算法因训练样
近年来,脉冲控制问题引起了许多研究者的广泛关注.在大量的实际应用中都存在控制问题,如卫星的轨道运行、神经网络的优化控制、经济系统的管理、金融市场的资本供求等.例如为了
震源机制解是地震学中常遇到的非线性问题之一,与其相关的反演计算方法有很多。遗传算法作为一种新发展起来的随机非线性全局搜索算法,被广泛应用于各种地球物理问题中。遗传算
本文首先研究了序Γ-半群中的序Γ-群,序Γ-右群和右零序Γ-半群,然后研究了序Γ-半群的分解,给出了阿基米德序Γ-半群的半格及双单序Γ-半群的半格的刻画.最后给出了左单序
自1988年Chua和Yang提出细胞神经网络模型以来,各类神经网络模型得到了广泛的关注与研究。目前,其应用已经广泛渗透到各个领域,如图像处理、模式识别、联想记忆和信号处理等
本论文主要研究了有限时滞中立型泛函微分方程的Hopf性质的计算,以及具无限时滞的线性自治中立型泛函微分方程的一些基本理论,例如,谱理论和形式伴随理论等。 为了计算中立型