福建省自然科学基金(Z0511028)
- 作品数：10 被引量：19H指数：3
- 相关作者：宋海洲田朝薇徐强于罡吴荣更多>>
- 相关机构：华侨大学更多>>
- 发文基金：福建省自然科学基金更多>>
- 相关领域：理学自动化与计算机技术更多>>
- 解TSP问题的蚁群算法及其收敛性分析被引量：2
- 2011年
- 研究和证明求解旅行商问题(TSP)的蚁群算法收敛性.针对蚁群算法搜索时间长、收敛速度慢、易陷入局部最优等缺陷,改进Dorigo提出的基本蚁群算法.最后,用典型的旅行商问题CHN144进行仿真实验,结果表明,改进蚁群算法在收敛速度及求解能力上都有较大改善.
- 徐强宋海洲田朝薇
- 关键词：旅行商问题蚁群算法收敛性信息素
- 启发式交叉求解TSP问题的混合遗传算法被引量：6
- 2005年
- 在给出度约束最小生成树的快速生成方法的基础上,设计了一种启发式交叉求解TSP问题的混合遗传算法.该算法在交叉操作的设计上,与其他遗传算法有本质的不同,该交叉操作是在不违反度约束和不形成圈的前提下,每次从父代基因所拥有的边中加入权最小的边,从而形成子代.利用该算法得到了TSP CHN144问题迄今为止最好的解.
- 宋海洲
- 关键词：TSP遗传算法初始种群度约束最小生成树
- 线性约束非凸二次规划的有限分支定界算法
- 2012年
- 针对线性约束非凸二次规划问题,从其KKT点出发得到它的一个线性松弛规划,并递归地向该松弛规划中加入原问题的互补松弛条件的线性等式,从而得到一个有限分支定界算法,并对其收敛性进行了证明,经数值实验表明该算法是有效的.
- 田朝薇宋海洲
- 关键词：非凸二次规划KKT点
- 求非凸二次约束二次规划全局解的凸规划方法被引量：5
- 2011年
- 针对非凸二次约束二次规划(QCQP)问题,将问题中二次函数的凸函数部分保留,达到所得松弛规划的可行域更加紧致的目的,得到原问题更好的下界.利用正交变换的方法得到原问题的一个凸规划松弛模型,再利用分支定界算法求其全局最优解.根据问题的最优性和可行性原则,提出一种能整体删除或缩小算法迭代过程中产生的分割子区域的区域删减策略.数值算例表明,算法及区域删减策略均是有效的.
- 田朝薇宋海洲
- 关键词：非凸全局解
- 一类带有混合约束的二次半定规划及其投影收缩算法
- 2011年
- 研究带有线性等式及线性不等式约束的二次半定规划问题.讨论对偶理论、最优性条件及其等价的单调变分不等式,给出相应的投影收缩算法.经收敛性分析,可得该算法是全局收敛的.
- 田朝薇宋海洲
- 关键词：二次半定规划变分不等式投影收缩算法
- 正矩阵谱半径及其特征向量的新算法
- 2010年
- 设计一种计算正矩阵谱半径及其特征向量的新算法,并证明算法的收敛性.结果表明,算法具有计算量小,便于实现,且能较快达到所需精度的特点.数值试验进一步验证了其可行性.
- 徐强宋海洲田朝薇
- 关键词：正矩阵谱半径特征向量收敛性
- 正则图的均匀边染色被引量：1
- 2010年
- 研究正则图的均匀边染色,指出并非所有正则图都存在任意种颜色的均匀边染色.证明当l能够分解为整数k与偶数b的乘积时,l-正则图存在均匀k-边染色.同时,给出正则图均匀边染色的最小颜色数.
- 于罡宋海洲
- 关键词：正则图边染色
- 计算非负不可约矩阵谱半径的新算法被引量：4
- 2011年
- 设A=(ai,j)n×n为非负不可约矩阵,设计一种计算非负不可约矩阵谱半径ρ(A)的通用迭代算法,并证明算法的收敛性.数值实验表明,该算法比幂法迭代算法具有较快的收敛速度.
- 宋海洲徐强田朝薇
- 关键词：正矩阵谱半径迭代方法收敛性
- 面向工作流应用的可组合授权模型被引量：1
- 2011年
- 针对分布式工作流系统授权管理的动态性、统一性和自治性的特点,将RBAC的授权管理思想和TBAC的动态访问机制结合起来,提出了支持工作流组合和动态授权控制的可组合授权模型。该模型提供了从工作流的组成结构和执行关系进行建模的方法,通过将各个处理单元的授权方案按照工作流的组合结构、执行依赖关系和主体依赖关系进行组合,从而构造适应更复杂的工作流系统的授权方案。对模型的定义和组合运算进行了形式化描述,给出了模型的表达能力和一致性、组合运算的兼容性和安全性的相关性质分析。最后介绍了支持动态授权的授权控制引擎原型。
- 吴荣
- 关键词：授权管理动态访问控制工作流系统主动安全模型
- 勾股向量的矩阵表示
- 2010年
- 研究Hall矩阵与规范本原勾股向量的关系,得到任意规范本原勾股向量可唯一表示成(3,4,5)右乘若干次Hall矩阵的形式,并由此得到任意勾股向量的矩阵表示.设(a,b,c)是任意一个规范本原勾股向量,并且c≥5,记W={A|A=Xt11Xt22…Xtnn,Xi∈{F1,F2,F3},ti∈Z,ti≥0},则存在唯一的A∈W,使得(a,b,c)=(3,4,5)A.
- 宋海洲
- 关键词：勾股数
