| 求解高维动态0-1背包问题的修补二进制差分进化算法 |
| |
| 引用本文： | 武慧虹,钱淑渠.求解高维动态0-1背包问题的修补二进制差分进化算法[J].计算机应用研究,2016,33(10). |
| |
| 作者姓名： | 武慧虹 钱淑渠 |
| |
| 作者单位： | 安顺学院,南京航空航天大学 自动化学院 |
| |
| 基金项目： | 国家自然科学基金（61304146）；贵州省教育厅优秀科技创新人才奖励计划项目(黔教合KY字[2014]255)；贵州省科技计划基金（20152002） |
| |
| 摘 要： | 针对已有的动态优化算法求解高维动态背包问题(DKP)难于获得高质量的可行解，且跟踪环境速度慢，提出一种修补二进制差分进化算法(BDE/R) 求解高维DKP. BDE/R基于传统差分进化算法(DE)框架，设计了一种随机压缩变异算子，直接根据个体间的差异在离散域内变异；提出了一种贪婪的修补策略，以提高所获可行解的质量和算法的收敛速度；设计了一种对偶变换策略，提高种群的多样性，加速算法跟踪新环境的能力. 数值实验利用4种DKP测试BDE/R跟踪环境最优值的能力，以平均环境跟踪精确度(Av-Acc)和平均环境跟踪适应度(Av-Ada)为性能评价指标，将BDE/R与其他5种著名的优化算法比较，实验结果表明：与其他算法相比，BDE/R所获得的Av-Acc和Av-Ada指标优越于其他算法；由平均适应度值跟踪曲线比较获知，BDE/R跟踪环境速度较其他算法快.
|
| 关 键 词： | 高维动态0-1背包问题 二进制 差分进化算法 修补策略 跟踪性能 |
| 收稿时间： | 2015/6/22 0:00:00 |
| 修稿时间： | 2016/8/16 0:00:00 |
Solving high-dimensional dynamic 0-1 knapsack problem using binary differential evolution algorithm with repair strategy |
| |
| WU Hui-hong and QIAN Shu-qu.Solving high-dimensional dynamic 0-1 knapsack problem using binary differential evolution algorithm with repair strategy[J].Application Research of Computers,2016,33(10). |
| |
| Authors: | WU Hui-hong and QIAN Shu-qu |
| |
| Affiliation: | Anshun University, |
| |
| Abstract: | |
| |
| Keywords: | high-dimensional dynamic 0-1 knapsack problem binary differential evolution algorithm repair strategy tracking performance |
|
| 点击此处可从《计算机应用研究》浏览原始摘要信息 |
|
点击此处可从《计算机应用研究》下载全文 |
