一种改进粒子群算法的测试数据自动生成方法

• 作者: 何明祥 安新
• 来源期刊: 软件导刊
• 学科: 工学
• 关键词: 惯性权重 早熟收敛 LDWPSO算法 SPSO算法 搜索成功率
• 年，卷（期）: 2016,（9）
• 所属期刊栏目: 算法与语言
• 页码范围: 46-48
• 页数: 3页
• 分类号: TP312
• 字数: 2979字
• 语种: 中文
• DOI: 10.11907/rjdk.161971

摘要

线性递减惯性权重粒子群算法中,搜索后期较小的惯性权重使粒子具有很强的局部搜索能力.但惯性权重太小,容易使所有的粒子聚在一起损失多样性,找到最优解的可能性较低,易产生早熟现象.提出了一种利用方差动态调整惯性权重的方法,引入基于适应度方差的惯性权重调整因子.当出现早熟现象时,通过调整因子适当增大惯性权重的值,以扩大搜索范围,增加找到最优解的可能性.当未出现早熟现象时,继续采用线性递减惯性权重策略,加快收敛速度.实验结果表明,该算法具有较高的搜索成功率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	何明祥		28	329	8.0	18.0
3	安新		1	2	1.0	1.0