区传递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个近似算法。

Manhattan空间有障碍的最短路径和3-Steiner树算法

在VLSI设计中,多点互连是物理设计阶段的关键问题之一,而互连的点数等于2或大于2分别对应于Manhattan空间上有障碍时的最短路径问题和最小Steiner树问题,显然前者是后者的基础.连接图是研究最短路径问题的有效工具,已有的典型连接图包括基于轨迹的GC和GT以及基于自由区的GF和GG.工作包括3个方面:设计并分析了在各种连接图上实现动态的点对之间的最短路径查询算法;分析了在各个连接图上构造3-Steiner树的算法,对于已有的GC上的3-Steiner算法,将其Steiner顶点的候选集合规模从O((e+p)2)降低到了O((t+p)2),其中e,t,p分别表示边数、障碍极边数和顶点数;设计了在GG上的3-Steiner树构造算法,其平均情况时间复杂度只有Q(t).

广义Steiner三元系(英文)

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

石汉瑞:跨文化设计与设计超现实

奥地利设计师石汉瑞在上世纪60年代来到中国香港,其平面设计作品能够兼容并包东西方的多元文化要素,深刻影响了中国香港乃至当代中国的设计语言。既往对石汉瑞设计作品的研究,往往采用中庸、中和等理论加以阐释,但除此以外还能够发现,其设计理念深受超现实主义影响,并与瓦尔堡图像学中的图集理论产生强烈共鸣。在石汉瑞的设计作品中,中国香港成为东西方文化相遇并存的一个超现实场所,通过文化元素与图像的汇聚拼贴,同时凸显不同文化的内在一致性和距离感,从而营造对话平台、打开想象空间,支撑起全球化的美好愿景。

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

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

组合设计的大集

组合设计中的大集问题有着悠久的历史和广泛的应用。由于它的难度,长期进展很慢。近二十多年来,在一些新的方法和手段的推动下,大集研究呈现了很好的态势。本文力图对几类主要组合设计大集的概念和研究进展给予概要介绍,以期引起更多的关注。

“香港平面设计之父”石汉瑞作品探析

石汉瑞作为香港首屈一指的平面设计大师,是西方人从现代设计以来最早涉足亚洲、立足香港的人。石汉瑞自移居香港之后一直从事平面设计工作,他以其创造性的字体设计,诠释着对文字的偏好与喜爱;实物与文字相结合,是对异质同构手法的移花接木;跨文化图像结合,给予其作品独特而神秘的感官效果;石汉瑞在杂糅东西文化上有自己独创性的见解,他以其跨文化的设计风格诠释着自己西情东韵的设计理念。

一种串扰和时延驱动的总体布线算法

提出了一种能够同时考虑串扰和时延，作为综合性能驱动的总体布线算法。该算法由基于边串扰度、变关键路径边容量的初始布线和基于Agent技术的拆线重布两部分组成，仿真实验表明，该算法是有效的。

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)。

陆家羲对组合设计的贡献

论述了陆家羲先生(1935-1983)在组合设计方面所取得的成就及其研究所产生的社会影响和学术影响.陆家羲从1957年起,在极其艰苦的条件下,孤立无援、坚持不懈地研究组合数学区组设计的若干基本问题,于1983年证明了国际数学界130多年未能证明的"不相交斯坦纳三元系大集定理",1984年他的"可分解平衡不完全区组设计的存在性理论"发表,标志着科克曼女生相关问题的解决达到一个新的水平,1984年内蒙古自治区政府追授他"特级教师"称号,1989年荣获国家自然科学一等奖.

golf设计的一个递归构造

两个ｖ阶对称幂等拉丁方称为互不相交的，若除对角线元素外，其余相同位置上的元互不相同．υ—２个互不相交的ｖ阶对称幕等拉丁方称为υ阶ｇｏｌｆ设计．该文直接构造性地证明了ｇｏｌｆ设计的一个递归定理．

可持续发展理念在规划设计中的融合——《应对地球危机的设计之道》书评

《应对地球危机的设计之道》,是一部基于美国实践案例,从多领域、跨学科的角度介绍可持续发展理念、原则、思考方式在城乡规划设计领域中应用的专著。该书从作者本人对项目、事件、经历的亲身体验出发,讨论了在可持续规划设计中考虑地域主义、社会公平、历史文脉的重要性,也对低碳城市、雨水利用、下一代基础设施等可持续发展导向规划、设计的具体内容展开了详细说明。对于建筑、景观、规划专业的在校学生或刚刚从事规划、设计实践的青年从业人员而言,该书有助于他们快速了解相应的理念和知识,并运用在可持续导向的规划、设计之中。因此,本文希望通过对该书特点、内容的评述,以及对作者主要观点的总结,为需要了解此书的青年读者提供总体的介绍与参考。

图设计的相交数问题综述

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

粒子群优化的集成电路多端点线网全局布线方法

集成电路(IC)规模激增,从可计算角度上来看,基于传统图论的全局布线方法对解决多端点线网的布线问题已不可行.针对多端点线网互连问题重新建模,设计了新型的构建最小矩形斯坦纳树方法,提出了一种带变异机制的基于改进离散粒子群优化算法的多端点线网全局布线方法(MDPSO—RA).该方法重新设计了粒子群编码及算法的相关操作,在粒子群优化算法全局寻优、快速收敛的基础上,引入遗传算法变异机制,提高了算法性能.实验结果表明,本方法具有全局寻优能力、鲁棒性强等特点,可在时限内,快速得到最优或近似最优多端点线网布线方案.

东西“镜像”:石汉瑞“跨文化”设计的根源与形成

石汉瑞作为当代"跨文化"设计之父,其作品在饱含视觉趣味的同时,还充满了异质文化之间的对话感;在视觉矛盾带来的戏剧性冲击之余,又不失语义上的共鸣。他始终以自身敏锐的设计触角感知东西文化的异同,并试图在"差异"中寻求设计思想的融合与平衡。对石汉瑞跨文化设计风格进行美学溯源和形成过程的分析,可厘清石汉瑞独特艺术风格的动因和内在逻辑。以石汉瑞的跨文化设计为基点,着眼于其设计理念自萌发至形成到升华的连续性,从设计师个人经历的塑造、学术系统的构建和美学观念的形成等方面进行深入阐释,可全面认识石汉瑞"跨文化"设计的整体风格,及其背后隐藏的设计师美学思想。