-
题名基于可变染色体长度的遗传K均值聚类算法
被引量：7
- 1
-
-
作者
严宇平
肖菁
-
机构
中山大学软件学院
中山大学广东省信息安全技术重点实验室
-
出处
《计算机工程与设计》
CSCD
北大核心
2008年第14期3709-3713,共5页
-
基金
中山大学青年教师基金项目(1131161)
-
文摘
针对传统K-均值聚类算法需要事先确定聚类数,以及对初始质心的选择具有敏感性,从而容易陷入局部极值点的缺点,使用了一种基于可变染色体编码长度的遗传算法对传统K-均值聚类进行改进。该算法可以在事先不确定K值的情况下,通过多次的选择、交叉、变异的遗传操作,最终得到最优的聚类数,以及最优的初始质心集。通过Reuters数据集的实验结果表明,基于该算法的聚类划分结果明显优于传统K-均值聚类算法,并且好过基于固定染色体编码长度遗传算法的K-均值聚类算法。
-
关键词
文本聚类
K-均值算法
遗传算法
可变染色体长度编码
Reuters数据集
-
Keywords
text clustering
K-Means
genetic algorithm
modified variable string length
Reuters data set
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名基于遗传算法的追踪列车节能优化
被引量：21
- 2
-
-
作者
卢启衡
冯晓云
王青元
-
机构
西南交通大学电气工程学院
-
出处
《西南交通大学学报》
EI
CSCD
北大核心
2012年第2期265-270,共6页
-
基金
国家科技支撑计划资助项目(2009BAG12A05)
-
文摘
为了研究追踪列车的节能优化操纵策略,提出了四显示固定闭塞系统下的列车静态速度约束条件和追踪列车动态速度约束条件.在此基础上,建立了以列车操纵手柄级位和工况转换点为控制变量的追踪列车节能优化模型.采用染色体长度可变多目标遗传算法,结合外部惩罚函数对该模型进行了求解,并利用遗传算法中的染色体变长算子对列车操纵手柄变换策略进行了优化.在四显示固定闭塞平台上的仿真结果表明,该方法可在安全、准点的前提下,使追踪列车的能耗下降4.3%,运行时间误差减小1.7%.
-
关键词
列车节能优化控制
追踪列车
动态速度约束
列车操纵手柄变换策略优化
染色体长度可变多目标遗传算法
-
Keywords
energy-saving optimal control of trains
following train
dynamic speed constraints
optimum shifting strategy of train control notch
changeable chromosome length multi-objective genetic algorithm
-
分类号
U260.131
[机械工程—车辆工程]
-
-
题名改进遗传K均值算法在负荷特性分类的应用
被引量：21
- 3
-
-
作者
黄毅成
杨洪耕
-
机构
四川大学电气信息学院
-
出处
《电力系统及其自动化学报》
CSCD
北大核心
2014年第7期70-75,共6页
-
文摘
负荷特性聚类是负荷建模的基础工作,精确的负荷特性分类对负荷建模十分重要。为适用于实际电网规划等对负荷分类精度要求更高的领域,针对负荷聚类时存在的聚类数目不确定、初始条件选择敏感的问题,提出了一种改进遗传算法的负荷特性分类新方法。该方法在遗传算法全局搜索能力的基础上,结合K均值聚类方法进行聚类分析,得到最优分类结果。同时,针对聚类中心敏感的问题,遗传算法中采用可变长编码方案进行优化,动态寻找最优聚类数目,确定最优聚类中心。实例分析结果表明,用改进遗传算法对负荷特性进行分类,能够有效避免初始条件对分类结果的影响,可以获得良好的分类效果。
-
关键词
遗传算法
均值算法
负荷特性分类
可变染色体长度
负荷建模
-
Keywords
genetic algorithm
means algorithm
load characteristics classification
modified variable string length
load modeling
-
分类号
TM714
[电气工程—电力系统及自动化]
-
