| 面向离散优化问题的改进二元粒子群算法 |
| |
| 引用本文： | 印桂生,崔晓晖,董宇欣,杨雪. 面向离散优化问题的改进二元粒子群算法[J]. 哈尔滨工程大学学报, 2015, 0(2): 191-195 |
| |
| 作者姓名： | 印桂生 崔晓晖 董宇欣 杨雪 |
| |
| 作者单位： | 哈尔滨工程大学计算机科学与技术学院,黑龙江哈尔滨,150001 |
| |
| 基金项目： | 国家自然科学基金资助项目(61272186,61100007);黑龙江省自然科学基金资助项目(F200937,F201110);黑龙江省博士后基金资助项目(LBH-Z12068);中央高校基本科研业务费专项资金资助项目(HEUCF100608) |
| |
| 摘 要： | 二元粒子群算法被广泛用于求解离散组合优化问题。在求解离散优化问题时,二元粒子群算法会出现解空间利用率低,速度和状态趋同以及退化和波动等演化问题。针对这些问题,提出一种改进的二元粒子群算法。算法使用Gray码演化基编码,混沌初始化过程,改进速度和状态调整方法以及子代处理方法用于提高种群利用率和种群多样性。在不同类型的检验函数以及多选择背包问题上,和现有优化算法及其他二元粒子群算法相比,改进算法能够获得较高的收敛精度以及较快的收敛速度,体现出多离散优化问题的实际效用。
|
| 关 键 词： | 二元粒子群 Gray码 混沌 子代处理 离散优化 |
An Improved binary particle swarm optimization for discrete optimization problems |
| |
| YIN Guisheng , CUI Xiaohui , DONG Yuxin , YANG Xue. An Improved binary particle swarm optimization for discrete optimization problems[J]. Journal of Harbin Engineering University, 2015, 0(2): 191-195 |
| |
| Authors: | YIN Guisheng CUI Xiaohui DONG Yuxin YANG Xue |
| |
| Affiliation: | YIN Guisheng;CUI Xiaohui;DONG Yuxin;YANG Xue;College of Computer Science and Technology,Harbin Engineering University; |
| |
| Abstract: | |
| |
| Keywords: | binary particle swarm optimization Gray code chaos off-spring processing discrete optimization |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
