区传递Steiner t-设计与散在单群

研究具有某种高度对称性的t-设计及其自同构群的分类问题是代数组合学的重要课题之一。目前关于旗传递Steiner t-设计的分类问题已被Huber解决。然而当设计的自同构群的旗传递性减弱为区传递时,研究结果更加丰富,工作也更加困难。利用有限单群分类定理及2-传递置换群的分类结果,解决了自同构群为散在单群的区传递Steiner t-设计的分类问题,并证明了:设D=(P,E)为非平凡Steiner t-设计且G≤Aut(D)为点本原群,若G的基柱Soc(G)为散在单群,则G区传递作用在D上当且仅当G旗传递作用在D上,且D为已知的5种旗传递Steiner t-设计之一。

瓶颈Steiner网络设计问题的算法研究

瓶颈Steiner网络设计问题要求从网络中找出一个满足某种瓶颈条件的Steiner树,由于该问题的NP困难性,因此必须找出它的近似算法。该文针对树和一般图这2种网络情形,在问题转化的基础上分别给出了基于分组Steiner问题的近似算法,在Marathe等算法思想的基础上给出了有根和无根2种情形下的2个近似算法。

若干情形分组和覆盖Steiner问题的算法

综合论述了理论计算机科学领域中两个密切相关的NP-困难问题:分组Steiner问题和覆盖Steiner问题的不同解决途径,并就其若干特殊情形设计了近似比更好的近似算法。

广义Steiner三元系(英文)

一个广义 Steiner三元系 GS( 2 ,3,n,g)等价于一个最大常重量码 ,字符取自一个 g+ 1元集 ,码字长为 n,距离为 3,重量为 3.介绍一种特殊可分组设计 ( K-* GDD) ,用 Wilson关于可分组设计的基本构造法来构造广义 Steiner三元系 .特别对 g=4 ,证明了一个广义 Steiner三元系 GS( 2 ,3,n,g)的几个必要条件是充分的 .

基于Steiner点的非确定语言信息群决策方法研究

本文针对不确定语言信息的群决策问题,提出了一种解决多粒度不确定二元语义语言信息集结与决策的新方法。首先,根据各专家不确定语言短语决策信息,通过相关转化规则,量化为与其对应的二元语义区间数,并将其端点映射到二维坐标系中。其次,运用植物模拟生长算法(PGSA)求出各区间数端点坐标的加权Steiner点(专家群体最优结集点,即群体共识点)。其后,再由最优集结点,给出专家最优集结判断矩阵。从而,可以对决策方案的进行排序,以便给出最优群体决策方案。为了验证此方法的合理性和有效性,本文选择了两个其他学者的研究算例,对其进行了平行的算例研究。最终得到了与其相同的研究结果。

STEINER 3—系的代数结构

本文引入宽线性空间的概念,并借助于此来讨论Steiner 3—系,证明了每个GF(3)上的宽线性空间,确定一个Steiner 3—系.反之,每个Steiner 3—系也确定一个GF(3)上的宽线性空间,作为宽线性空间概念的应用,对一种Steiner 3—系的自同构群的结构作了讨论。

两类几乎单群与斯坦诺4-设计

对两类几乎单群旗-传递作用于斯坦诺4-设计上情况进行了讨论。得到了:设D=(X,Β,I)是非平凡的斯坦诺4-设计,D的自同构群G旗-传递地作用在D上。若G是几乎单群,则Soc(G)不同构于单群HS(这里v=176)和C03(这里v=276)。

组播QoS路由的遗传算法研究

为提高遗传算法的效率以适于计算组播QoS路由，对算法的几个关键点作了深入研究。介绍了算法评价的两个指标：计算量和收敛率；提出了一种新的适应度函数；采用了比例选择与最优个体保存策略相结合的选择操作。经过大量的仿真实验，得出这种算法的最佳变异概率值应在0.4左右；当群体规模略小于每位基因座可选基因数的最大值时，算法的效率较高。

Suzuki群Sz(q)与斯坦诺5设计

讨论了Suzuki群Sz(q)旗传递作用于斯坦诺5设计上,得到了定理:设D=(X,Β,I)是非平凡的斯坦诺5设计,D的自同构群G旗传递地作用在D上.若G是几乎单群,则G的基柱不同构于Suzuki群Sz(q).

马休群与斯坦诺5设计

讨论了马休群旗传递作用于斯坦诺5设计上的情况,得到了如下结论:设D=(X,Ω,I)是非平凡的斯坦诺5设计,D的自同构群G旗传递地作用在D上。若G是几乎单群,则(i)基柱Soc(G)不是下列单群:N=Mv,v=11,22,23和N=M11,v=12;(ii)若N=M12,v=12,则D是一个5-(12,6,1)设计,且G■M12;(iii)若N=M24,v=24,则D是一个5-(24,8,1)设计,且G■M24。

Re(q)群与斯坦诺5设计

对斯坦诺5设计的旗传递自同构群进行了讨论,得到了定理:设D=(X,Ω,I)是非平凡的斯坦诺5设计,D的自同构群G旗传递地作用在D上.若G是几乎单群,则G的基柱不是群Re(q).

马休群与斯坦诺4-设计

讨论了马休群旗传递作用于斯坦诺4-设计上情况,得到了如下结论:设D=(X,B,I)是非平凡的斯坦诺4-设计,D的自同构群G旗传递地作用在D上。若G是几乎单群,则i)Soc(G)不同构于单群:N=Mv,v=12,22,24和N=M11,v=12;ii)若N=M11,v=11,则D是一个斯坦诺4-(11,5,1)设计,且GM11;iii)若N=M23,v=23,则D是一个斯坦诺4-(23,7,1)设计,且GM23。

两类几乎单群与斯坦诺5-设计

对两类几乎单群旗传递作用于斯坦诺5-设计上的情况进行了讨论,得到了:设D=(X,,ΒI)是非平凡的斯坦诺5-设计,D的自同构群G旗传递地作用在D上。若G是几乎单群,则Soc(G)不同构于单群HS(这里v=176)和C03(这里v=276)。

双稠哌啶类生物碱分子结构与杀线活性间关系

使用培养基法和棉球法测定了苦豆碱、野靛碱、甲基野靛碱、苦参碱对松材线虫的杀线活性。两种生测方法测得的结果一致，表明苦豆碱的杀线活性最强，其ｌｏｇ（１／ＩＤ５０）（ｍｏｌ／棉球）＝８．６７，与文献中用同样方法测定的对松材线虫杀线活性的其它７种双稠哌啶类生物碱的杀线活性相比较，它也是最强。本文提出了双稠哌啶类生物碱对松材线虫的杀线活性强弱主要受其分子结构中官能团对的类型及其中的官能团的类型控制的假说。根据这一假说，推测了具高杀线活性的生物碱的分子结构。

无线Mesh网络中的骨干网络部署的优化

在满足用户需求情况下,优化无线Mesh网络中接入点(TAPs)放置以及布线线路以减小布线成本。首先,把该问题中的布线问题模型化为欧氏空间中准组Steiner树问题。解决传统的组Steiner树问题的算法在该问题上并不适用。其次,针对该问题特有的特征给出了一种近似算法。最后,为了达到最小化网络布线的成本的目的,在布线的基础上使用线性规划达到最小化TAPs数目。模拟实验的结果表明,该方法能够显著降低布线成本。优化方法对于无线Mesh网络的骨干网络的部署具有重要指导意义。

基于PBIL的综合QoS参数组播路由

提出了一种基于PBIL(Population-Based Incremental Learning)的QoS组播路由算法,它能在综合QoS参数约束条件下寻找代价最小的多播树.该算法有效地结合了遗传算法的进化特性与竞争学习算法的特点,采用基于路径的树编码结构和基于概率的备选路径集,在网络规模较大的情况下也能得到很好的应用.仿真实验表明,该算法快速有效.

图设计的相交数问题综述

综述了图设计的多种相交数问题的国内外研究进展和若干研究成果.包括以下两方面内容:图设计(λK_v,G)-设计中G是完全图Kk时的几种相交数,即Steiner系的几种相交数;图设计(λK_v,G)-设计中G是其他几种简单联通图时的几类图设计的多种相交数.

可迁的Kirkman三元系

本文给出了可迁的Kirkman三元系(即TKTS(v))的两个递归构造: (1) 若存在TKTS(v_1)与TKTS(v_2),则存在TKTS(v_1v_2). (2) 若存在TKTS(v),则存在TKTS(qv),这里素数幂q≡1(mod6).

组大小为16的广义斯坦纳三元系(英文)

广义斯坦纳三元系GS(2,3,n,g)等价于g+1元最优常重量码(n,3,3).证明了GS(2,3,n,16)存在的必要条件n≡0,1(mod 3),n≥18也是充分的.

支持边缘端—云端协同工作的群组命令传输算法

Internet是连接云端与分布在不同区域边缘端的重要传输载体,其尽力而为的服务模式在支持群组控制命令传输时,会造成快速消耗网络资源及路径竞争等问题。首先,把Internet群组控制命令传输问题转换为不相交带约束的多Steiner树问题(constrainted multi-Steiner trees with disjoint problem,CMSTDP),并提出一种改进型遗传算法。该算法聚焦于提升全局搜索能力和缓解路径竞争两个方面。实验从群组命令传输成功率、收敛延时比及解误差率三个方面验证,该算法适合应用于边缘端—云端之间的群组命令传输。