您的位置: 专家智库 > >

国家重点基础研究发展计划(2006CB805904)

作品数:9 被引量:37H指数:3
相关作者:刘合国张继平陈国龙郭文忠王少铃更多>>
相关机构:北京大学湖北大学福州大学更多>>
发文基金:国家重点基础研究发展计划国家自然科学基金国家教育部博士点基金更多>>
相关领域:理学自动化与计算机技术电子电信更多>>

文献类型

  • 9篇中文期刊文章

领域

  • 6篇理学
  • 2篇自动化与计算...
  • 1篇电子电信

主题

  • 3篇优化算法
  • 3篇同构
  • 3篇子群
  • 3篇自同构
  • 3篇粒子群
  • 3篇粒子群优化
  • 3篇粒子群优化算...
  • 3篇幂零
  • 2篇多目标
  • 2篇离散粒子群
  • 2篇离散粒子群优...
  • 2篇离散粒子群优...
  • 2篇幂零群
  • 2篇P-
  • 1篇电路
  • 1篇多目标粒子群
  • 1篇多目标粒子群...
  • 1篇多目标粒子群...
  • 1篇多目标优化
  • 1篇多目标优化问...

机构

  • 4篇北京大学
  • 4篇湖北大学
  • 3篇福州大学

作者

  • 4篇张继平
  • 4篇刘合国
  • 3篇郭文忠
  • 3篇陈国龙
  • 1篇廖军
  • 1篇陈锦珠
  • 1篇刘耿耿
  • 1篇王玉雷
  • 1篇王小溪
  • 1篇王少铃

传媒

  • 3篇数学学报(中...
  • 1篇模式识别与人...
  • 1篇中国科学(A...
  • 1篇计算机工程与...
  • 1篇计算机科学
  • 1篇Acta M...
  • 1篇Scienc...

年份

  • 1篇2011
  • 3篇2010
  • 2篇2009
  • 1篇2008
  • 2篇2007
9 条 记 录,以下是 1-9
排序方式:
无限亚循环群的自同构群被引量: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
关键词:NILPOTENCYNILPOTENTNILPOTENTRINGLIERING
有限生成的幂零群的共轭分离性质被引量: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年
A (δ, g)-cage is a δ-regular graph with girth g and with the least possible number of vertices. In this paper, we show that all (δ, g)-cages with odd girth g ≥ 9 are r-connected, where (r - 1)2 ≤δ + x/δ - 2 〈 r2 and all (δ, g)-cages with even girth g 〉 10 are r-connected, where r is the largest integer satisfying r(r-1)2/4 + 1 + 2r(r - 1) ≤δ. These results support a conjecture of Fkl, Huang and Rodger that all (δ, g)-cages are 6-connected.
Hong Liang LUYun Jian WUQing Lin YUYu Qing LIN
关键词:CAGEGIRTH
求解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树问题,提出了一种改进的离散粒子群优化算法。考虑到存在障碍物,设计了一个基于惩罚的适应度函数。引入了遗传算法的变异和交叉算子,增加了种群的多样性并适当地扩展了粒子的寻优范围。实验结果表明,算法是有效的,实现简单,且相对遗传算法能更有效迅速地收敛。
刘耿耿王小溪陈国龙郭文忠王少铃
关键词:超大规模集成电路布线粒子群优化障碍物
共1页<1>
聚类工具0