浙江省教育厅科研计划(20060315)
- 作品数：8 被引量：21H指数：3
- 相关作者：姜长元方坤夫蔡静更多>>
- 相关机构：湖州师范学院更多>>
- 发文基金：浙江省教育厅科研计划国家自然科学基金浙江省自然科学基金更多>>
- 相关领域：理学自动化与计算机技术建筑科学更多>>
- 实对称矩阵对角化的一种直接算法被引量：3
- 2007年
- 为了寻求将实对称矩阵对角化的相似变换阵的有效方法,利用Householder变换给出了将实对称矩阵对角化的一种直接算法,还可在有限步内求出将实对称矩阵对角化的正交相似变换矩阵.在此基础上,可求得实对称矩阵的全部特征值和特征向量.
- 蔡静
- 关键词：实对称矩阵
- 连通图的排序
- 2009年
- 利用图的移接变换与谱半径大小的关系,研究了树及其合成图的排序(按其谱半径从大到小)问题。首先,依据树的直径对n阶树的集合进行了分类,得到了树的一个排序。其次,研究了连通图与树的合成图的分类与排序问题,得到了一个排序及固定割边数的具有最大谱半径的极图。
- 方坤夫
- 关键词：邻接谱谱半径排序
- 动态信息素更新蚁群算法在指派问题中的应用被引量：7
- 2008年
- 建立指派问题的数学模型,将其转化为旅行商问题,利用蚁群算法求解此问题。蚁群算法是一种解决组合优化问题的有效算法,但同样存在搜索速度慢,易于陷于局部最优的缺陷。该文提出一种具有动态信息素更新的蚁群算法,通过具体的算例分析,表明该算法比传统的蚁群算法有更快的收敛速度和较好的稳定性。
- 姜长元
- 关键词：组合优化蚁群算法指派问题
- 管道铺设问题的改进蚁群算法
- 2007年
- 首先把管道铺设问题转化为旅行商问题,然后利用蚁群算法来求解此问题。算法的分析和仿真实验表明,利用了城市间距离信息的改进蚁群算法是一种简单有效的算法。
- 姜长元
- 关键词：旅行商问题蚁群算法
- 群逆和Drazin逆的一种新的表达式及其应用被引量：2
- 2009年
- 本文研究了群逆的存在条件及群逆、Drazin逆的表示与计算.利用行列式表示方法,得到了群逆存在的充要条件,给出了群逆的与原矩阵最大非奇异子阵有关的表达式.并推广到Drazin逆.为群逆和Drazin逆的计算提供了一类新的算法.
- 蔡静
- 关键词：群逆DRAZIN逆复合矩阵
- 图的Q-谱谱半径的可达界
- 2008年
- 通过对Q-阵及其特征值的分析刻划,得到了Q谱谱半径的一些可达上界和可达下界.最后给出了Lapla-cian谱谱半径的一个下界.
- 方坤夫
- 关键词：谱半径
- 基于混合信息素递减的蚁群算法被引量：7
- 2007年
- 根据蚁群算法信息素更新的特性,提出了求解旅行商问题的混合信息素递减的蚁群算法。把基本蚁群的三种不同的信息素更新方式混合在一起,同时提出了信息素递减更新的方法。新的更新方式避免了蚂蚁在寻找最优解的过程中,由于禁忌表元素的逐渐增加而限制蚂蚁巡游路径选择的缺点,减少了巡游后期信息素对于后继蚂蚁的影响,提高了后继蚂蚁的巡游质量。仿真实验表明了该混合算法的有效性。
- 姜长元
- 关键词：蚁群算法信息素旅行商问题
- 图的移接变换与谱半径大小的关系被引量：2
- 2007年
- 利用主特征向量法,给出了主特征分量从优的边移接变换和平衡枝变换两个定义,总结了一般图的移接变换与其谱半径大小关系的相关结论,并应用于特殊图,得到了特殊图上的移接变换与谱半径大小关系的一个结论.
- 方坤夫
- 关键词：邻接谱谱半径
