福建省教育厅科技项目(JB10221)
- 作品数：4 被引量：4H指数：1
- 相关作者：严坤妹王镌林娟陈艳平更多>>
- 相关机构：福建商学院更多>>
- 发文基金：福建省教育厅科技项目更多>>
- 相关领域：自动化与计算机技术理学更多>>
- 求解DCMST问题的模糊离散粒子群优化算法被引量：3
- 2011年
- 提出了一种求解度约束最小生成树问题(DCMST)的模糊离散粒子群优化算法(PSO),粒子编码采用Prüfer数编码机制,并引入模糊矩阵产生Prüfer数,迭代过程中加入归一化运算对位置矩阵进行修正,利用最大数法进行解模糊化。通过仿真实验验证了算法的有效性。
- 严坤妹王镌林娟陈艳平
- 关键词：最小生成树粒子群优化算法度约束模糊矩阵
- 粒子群优化算法在工件排序问题中的应用被引量：1
- 2017年
- 排序问题的求解和DCMST问题一样,一般是NP-hard的。度约束最小生成树(DCMST)问题按权矩阵W=(wij)n×n中wij是否等于wji可以分成两类,权矩阵是对称矩阵的DCMST问题已有很多启发式算法求解,其中有研究者提出了一种有效求解DCMST问题的模糊粒子群优化算法。针对工件排序问题,提出了应用粒子群优化算法求解排序问题的策略,并通过重新设计根树的prüfer数编码和初始粒子群的产生方法,使得基于prüfer数的模糊离散粒子群优化算法也能应用于权矩阵不是对称矩阵的DCMST问题的求解。
- 严坤妹
- 关键词：粒子群优化算法HAMILTON路
- 基于数组的Prufer编解码的线性算法被引量：1
- 2013年
- Prufer码是一种用N-2个自然数的排列来对应一棵N个节点的标号树的编码方式,在现代优化算法中由于便于运算而常常被采用.就标号树直观的边集表示和Prufer码之间的转换算法进行实现和改进,利用简单的数组结构可以在线性时间内实现Prufer的编解码.
- 王镌严坤妹
- 关键词：边集
- 粒子群优化算法在赋权有向图最小生成树中的应用
- 2017年
- 经典的Prim和Kruskal算法不能求解赋权有向图最小生成树。针对有向图存在最小生成有向树的情形,给出了有向图最小生成树的数学模型。根据有向树顶点入度d(v)1-≤的特点,设计了以u为根的有向树的编码和解码,提出了应用粒子群优化算法求解赋权有向图最小生成树问题的策略,并在此基础上设计了相应的粒子群优化算法流程。
- 严坤妹
- 关键词：最小生成树启发式算法
