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

作     者：印桂生 崔晓晖 董宇欣 杨雪 YIN Guisheng;CUI Xiaohui;DONG Yuxin;YANG Xue

作者机构：哈尔滨工程大学计算机科学与技术学院黑龙江哈尔滨150001 

出 版 物：《哈尔滨工程大学学报》 (Journal of Harbin Engineering University)

年 卷 期：2015年第36卷第2期

页      面：191-195页

核心收录：

学科分类：12[管理学] 08[工学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 0817[工学-化学工程与技术] 081104[工学-模式识别与智能系统] 0807[工学-动力工程及工程热物理] 0827[工学-核科学与技术] 0802[工学-机械工程] 0703[理学-化学] 0835[工学-软件工程] 0825[工学-航空宇航科学与技术] 0811[工学-控制科学与工程] 0801[工学-力学（可授工学、理学学位）] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家自然科学基金资助项目(61272186 61100007) 黑龙江省自然科学基金资助项目(F200937 F201110) 黑龙江省博士后基金资助项目(LBH-Z12068) 中央高校基本科研业务费专项资金资助项目(HEUCF100608) 

主　　题：二元粒子群 Gray码 混沌 子代处理 离散优化 

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