国家重点基础研究发展计划(2006CB805904) 作品数:9 被引量:37 H指数:3 相关作者: 刘合国 张继平 陈国龙 郭文忠 王少铃 更多>> 相关机构: 北京大学 湖北大学 福州大学 更多>> 发文基金: 国家重点基础研究发展计划 国家自然科学基金 国家教育部博士点基金 更多>> 相关领域: 理学 自动化与计算机技术 电子电信 更多>>
无限亚循环群的自同构群 被引量:2 2009年 研究了无限亚循环群的自同构,得到了它们的自同构群,并且证明了下面的定理:无限亚循环群G的自同构都是内自同构当且仅当G同构于下列群之一:(i)ZξZ^p),其中p为奇素数,l为正整数,ξ把Z的生成元1变为ξ(1)=m时,p m,并且Aut Z(pl)=Z^pl*=Z(pl-1)(p-1))=〈m〉;(ii)无限二面体群D∞. 刘合国 张继平 廖军关键词:自同构群 群扩张 一类p′-自由的幂零群的p-自同构(Ⅱ) 被引量:2 2007年 设G=KP,其中K是有限生成的p′-自由的幂零群,P是有限秩的幂零p-群,并且[K,P]=1,即G是K和P的中心积,α和β是G的两个p-自同构,记I:=〈(αβ(g))·(βα(g))^(-1)|g∈G〉,则(i)当I=Z_(p^n)(?)Z_(p~∞)时,α和β生成一个可解的剩余有限p-群,它是有限生成的无挠幂零群被有限p-群的扩张;在下列3种情形下,α和β生成一个可解的剩余有限p-群,其幂零长度不超过3.(ii)当I=Z(?)Z_(p~∞)时;(iii)当I有正规列1 刘合国 张继平关键词:幂零群 A counter example for nilpotent groups 2010年 Let R be a ring with 1, I be a nilpotent subring of R (there exists a natural number n, such that In = 0), and I be generated by {xj |j ∈ J} as ring. Write U = 1 + I, and it is a nilpotent group with class ≤ n - 1. Let G be the subgroup of U which is generated by {1 + xj|j ∈ J}. The group constructed in this paper indicates that the nilpotency class of G can be less than that of U. LIU HeGuo1, ZHANG JiPing2 & LIAO Jun2 1Department of Mathematics, Hubei University, Wuhan 430062, China关键词:NILPOTENCY NILPOTENT NILPOTENT RING LIE RING 有限生成的幂零群的共轭分离性质 被引量:1 2008年 研究了有限生成的幂零群中元素的共轭分离问题.设ω表示全部素数组成的集合,π是ω的非空真子集,G是有限生成的幂零群,则下述三条等价:(i)如果x和y是G中的任意两个不共轭的元素,则x和y在G的某个有限p-商群中不共轭,其中p∈π;(ii)如果x和y是G中的任意两个不共轭的元素,则x和y在G的某个有限π-商群中不共轭;(iii)G的挠子群T(G)是π-群且G/T(G)是Abel群.同时举例说明:设G是有限生成的无挠幂零群,对于任意素数p,x和y都在G的有限p-商群G/G^p中共轭,但x和y在G中不共轭. 王玉雷 刘合国 张继平关键词:幂零群 共轭 一种求解多目标最小生成树问题的有效离散粒子群优化算法 被引量:23 2009年 提出一种求解多目标最小生成树问题的有效离散粒子群优化算法.为获得更好的非劣前端,设计一个基于目标共享函数的适应度评价函数.引入遗传算法的变异和交叉算子,提高种群多样性并避免算法过早陷入局部最优解.基于种群的随机状态转移过程,理论分析算法的全局收敛性.实验结果表明该算法是有效的,且随着问题规模的扩大算法仍保持较好的性能. 郭文忠 陈国龙New Improvements on Connectivity of Cages 2011年 一(, g ) 笼子是有尺寸 g 并且与顶点的最少的可能的数字的一张常规图。在这份报纸,我们都显示出那(, g ) 有 9 是的奇怪的尺寸 g 的笼子连接 r,在哪儿(r 吗?1 ) 2 +$\sqrt \delta $\sqrt \delta? 2 < r 2 并且所有(, g )有甚至尺寸 g 的笼子 10 是 连接r 的,在 r 是最大的整数的地方令人满意$ \frac {{ r\left ({ r - 1 } \right )^ 2 }}{ 4 }+ 1 + 2r \left ({ r - 1 } \right ) \leqslant \delta $ \frac {{ r\left ({ r - 1 } \right )^ 2 }}{ 4 }+ 1 + 2r \left ({ r - 1 } \right ) \leqslant \delta 。这些结果支持一 Fu,黄和 Rodger 的 conjecture 所有(, g ) 笼子被连接。 Hong Liang LU Yun Jian WU Qing Lin YU Yu Qing LIN关键词:正则图 顶点 整数 求解VLSI布图规划问题的多目标粒子群优化算法 被引量:2 2010年 布图规划在超大规模集成电路(VLSI)物理设计过程中具有重要作用,它是一个多目标组合优化问题且被证明是一个NP问题。为了有效解决布图规划问题,本文提出一个多目标粒子群优化(PSO)算法。该算法采用序列对表示法对粒子进行编码,根据遗传算法交叉算子的思想对粒子更新公式进行了修改;引入Pareto最优解的概念和精英保留策略,并设计了一个基于表现型共享的适应值函数以维护种群的多样性。仿真实验通过对MCNC标准问题的测试表明了本文算法是可行且有效的。 陈锦珠 郭文忠 陈国龙关键词:布图规划 多目标 粒子群 序列对 有限秩的幂零p-群的p-自同构 被引量:5 2007年 设G是一个有限秩的幂零p-群,α和β是G的两个p-自同构,记I= ((αβ(g))(βα(g))-1)|g∈G),则(i)当I是有限循环群时,α和β生成一个有限P-群; (ii)当I是拟循环p-群时,α和β生成一个可解的剩余有限P-群,它是有限生成的无挠幂零群被有限p-群的扩张. 刘合国 张继平关键词:幂零 P-群 求解VLSI布线问题的离散粒子群优化算法 被引量:5 2010年 最小矩形Steiner树问题是VLSI布线的一个关键问题,且是一个典型的NP完全问题。为了有效地解决VLSI布线中考虑障碍物的最小矩形Steiner树问题,提出了一种改进的离散粒子群优化算法。考虑到存在障碍物,设计了一个基于惩罚的适应度函数。引入了遗传算法的变异和交叉算子,增加了种群的多样性并适当地扩展了粒子的寻优范围。实验结果表明,算法是有效的,实现简单,且相对遗传算法能更有效迅速地收敛。 刘耿耿 王小溪 陈国龙 郭文忠 王少铃关键词:超大规模集成电路 布线 粒子群优化 障碍物