面向离散优化问题的改进二元粒子群算法

• 作者: 印桂生 崔晓晖 杨雪 董宇欣
• 来源期刊: 哈尔滨工程大学学报
• 学科: 工学
• 关键词: 二元粒子群 Gray码 混沌 子代处理 离散优化
• 年，卷（期）: 2015,（2）
• 页码范围: 191-195
• 页数: 5页
• 分类号: TP181
• 字数: 4751字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-7043.201306024

摘要

二元粒子群算法被广泛用于求解离散组合优化问题。在求解离散优化问题时，二元粒子群算法会出现解空间利用率低，速度和状态趋同以及退化和波动等演化问题。针对这些问题，提出一种改进的二元粒子群算法。算法使用Gray码演化基编码，混沌初始化过程，改进速度和状态调整方法以及子代处理方法用于提高种群利用率和种群多样性。在不同类型的检验函数以及多选择背包问题上，和现有优化算法及其他二元粒子群算法相比，改进算法能够获得较高的收敛精度以及较快的收敛速度，体现出多离散优化问题的实际效用。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨雪	哈尔滨工程大学计算机科学与技术学院	17	171	7.0	12.0
2	印桂生	哈尔滨工程大学计算机科学与技术学院	113	842	16.0	23.0
3	董宇欣	哈尔滨工程大学计算机科学与技术学院	43	318	9.0	16.0
4	崔晓晖	哈尔滨工程大学计算机科学与技术学院	7	101	5.0	7.0