冯珊珊
- 作品数：5 被引量：8H指数：2
- 供职机构：太原理工大学计算机科学与技术学院更多>>
- 发文基金：山西省自然科学基金更多>>
- 相关领域：自动化与计算机技术理学电子电信更多>>
- 基于图着色理论的聚类研究
- 现实世界中存在着诸多复杂的网络结构,为了揭示隐藏在复杂结构中有价值的信息,网络结构图的思想引起了研究人员的注意。图是网络结构建模的方法,现实生活中很多实体都可以抽象为图的节点,而实体间的关系抽象为边,这样,对复杂网络结构...
- 冯珊珊
- 关键词：贪心算法
- 文献传递
- 基于改进粒子群的汽轮机高精度叶片控制算法研究
- 2013年
- 为了提高汽轮机叶片的加工精度和加工效率,提出了基于改进粒子群的汽轮机高精度叶片控制算法研究.在该控制算法中,首先利用NURBS曲线拟合汽轮机叶片截面型线的不同弧度,进而对汽轮机叶片的几何模型进行构造;然后利用改进的粒子群算法对冗余误差插补算法的输出参数进行调节,进而对汽轮机叶片高精度加工的控制参数输入进行迭代寻优;最后通过NURBS曲线构建的实体汽轮机叶片模型进行了实验仿真.仿真结果表明,该算法能够使汽轮机叶片的加工质量更均匀,并且能够灵活地调节进给速度,从而提高加工效率.
- 郭旭敏张月琴冯珊珊
- 关键词：汽轮机叶片粒子群算法
- 基于图着色理论的聚类算法研究
- 现实世界中存在着诸多复杂的网络结构，为了揭示隐藏在复杂结构中有价值的信息，网络结构图的思想引起了研究人员的注意。图是网络结构建模的方法，现实生活中很多实体都可以抽象为图的节点，而实体间的关系抽象为边，这样，对复杂网络结构...
- 冯珊珊
- 关键词：贪心算法
- 一种求解图着色问题的蚁群遗传算法被引量：3
- 2014年
- 遗传算法在图着色问题上已经得到广泛的应用,但对于顶点数较多的图,使用此类算法进行着色的结果就显得不够理想,运行效率也不够高。由于遗传算法具有全局收敛性,蚁群算法具有局部收敛性,因此,将遗传算法和蚁群搜索算法融合,提出一种新的解决图着色问题的蚁群遗传算法。该算法先利用蚁群算法快速地为遗传算法搜索到较好的初始解,然后利用遗传算法进一步遗传优化,同时在优化解上加强信息素强度,并反馈给蚁群搜索。实验结果表明,改进的算法在解决顶点数较大的图着色问题上有明显的优势。
- 张新萍张月琴冯珊珊
- 关键词：图着色遗传算法蚁群算法NP-完全问题
- 基于改进图着色理论的聚类算法被引量：5
- 2013年
- 为有效解决由于数据规模的不断扩大,图规模显得更加复杂,从而影响聚类效率这一难题,提出了一种新的图着色理论,该理论在图着色理论的基础上进行改进,基本过程为:在运用贪心算法得到的着色图的基础上,重新对已经着色好的顶点进行颜色调整,以期达到更好的聚类效果。利用衡量聚类质量的指标DunnG对聚类结果进行分析。实验结果表明,新算法可达到更高的聚类质量。
- 冯珊珊张月琴郭旭敏
- 关键词：聚类分析贪心算法图着色
