%0 Journal Article
%T 面向离散优化问题的改进二元粒子群算法
%A 印桂生
%A 崔晓晖
%A 董宇欣
%A 杨雪
%J 哈尔滨工程大学学报
%D 2015
%R 10.3969/j.issn.1006-7043.201306024
%X 二元粒子群算法被广泛用于求解离散组合优化问题。在求解离散优化问题时, 二元粒子群算法会出现解空间利用率低, 速度和状态趋同以及退化和波动等演化问题。针对这些问题, 提出一种改进的二元粒子群算法。算法使用Gray码演化基编码, 混沌初始化过程, 改进速度和状态调整方法以及子代处理方法用于提高种群利用率和种群多样性。在不同类型的检验函数以及多选择背包问题上, 和现有优化算法及其他二元粒子群算法相比, 改进算法能够获得较高的收敛精度以及较快的收敛速度, 体现出多离散优化问题的实际效用。
%K 二元粒子群
%K Gray码
%K 混沌
%K 子代处理
%K 离散优化
%U http://heuxb.hrbeu.edu.cn/oa/darticle.aspx?type=view&id=20150212