一种求解非线性规划问题的粒子群算法

• 作者: 赵佳鑫 陈群林 高岳林
• 来源期刊: 宁夏大学学报（自然科学版）
• 学科: 工学
• 关键词: 粒子群算法 非线性混合整数规划 随机游走
• 年，卷（期）: 2017,（1）
• 所属期刊栏目: 数学
• 页码范围: 15-18,22
• 页数: 5页
• 分类号: TP18
• 字数: 3132字
• 语种: 中文

摘要

为了求解非线性混合整数规划问题,提出了一种基于随机游走的粒子群优化算法(RWPSO).构造出自适应的惯性权重,平衡了算法的全局和局部搜索能力;提出了一种“随机游走”行为,增强粒子的局部寻优能力;为了防止算法出现早熟收敛现象,提出了“优胜劣汰”更新机制.最后,为了验证算法在求解非线性混合整数规划问题方面的可行性和有效性,将提出的算法用16个常用的测试函数进行了测试并与其他3种算法比较.实验结果表明,RWPSO算法在精确度和成功率方面得到了很大的提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	高岳林	北方民族大学数学与信息科学学院	146	1138	17.0	27.0
2	陈群林	北方民族大学信息与系统科学研究所	3	6	2.0	2.0
3	赵佳鑫	北方民族大学数学与信息科学学院	2	13	2.0	2.0