王楠楠
- 作品数：3 被引量：3H指数：1
- 供职机构：沈阳理工大学更多>>
- 相关领域：自动化与计算机技术理学更多>>
- 基于离散粒子群算法的近似最大连通分量抽取被引量：2
- 2005年
- 无向图中的最大连通分量抽取(MaximumCliqueProblem,MCP)是一种具有重要应用价值的组合优化问题,已被证明属于NP问题.传统的深度优先、分枝限定等算法可以处理规模较小的MCP问题,所以提出处理大规模MCP问题的算法是非常必要的.粒子群优化算法是一种基于群智能的演化计算技术,离散粒子群算法(DiscretePSO)是其中解决离散编码的算法.提出了一种基于离散粒子群算法的近似连通图的抽取算法,通过定义连通图编码、合法随机初始化过程,编码校正算法使得DPSO能够解决最大连通图的抽取问题.为验证其效果及效率,将该算法与RAClique[1]进行了比较.实验结果表明,该算法在解决此类问题时,执行的速度受节点规模变化不大,效率略优于RAClique其他算法.
- 王楠楠石丽
- 关键词：粒子群算法群智能
- 基于遗传算法的近似最大连通分量的抽取算法被引量：1
- 2005年
- 提出了一种基于遗传算法的近似连通图的抽取算法,通过定义编码、种群初始化方法和交叉变异修正使得遗传算法可以解决最大连通分量的抽取问题.为验证该算法,将该算法与RACLIQUE进行了比较.实验结果表明本文提出的算法在解MCP问题时,执行的速度受节点规模变化小,效率优于RACLIQUE算法.
- 石丽王楠楠
- 关键词：遗传算法连通图
- 粒子群算法及其应用研究
- 粒子群优化算法(Particle Swarm Optimization,简称PSO)是由Kennedy和Eberhart在1995年提出的一种基于群智能(Swarm Intelligence)的演化计算技术<'[1]>,...
- 王楠楠
- 关键词：粒子群算法数据挖掘供应链
- 文献传递
