求解多维背包问题的权重编码进化算法
神经与进化计算
2015-04-02 v4 最优化与控制
摘要
提出了一种改进的权重编码进化算法（RWCEA）用于求解多维背包问题。该 RWCEA 采用了一种新的解码方法，并在初始化过程中引入了一种启发式方法。计算结果表明，RWCEA 的性能优于 Raidl (1999) 提出的权重编码进化算法；与某些现有基准相比，它能产生比 OR-library 中报道的结果更优的解。
引用
@article{arxiv.1302.5374,
title = {A Weight-coded Evolutionary Algorithm for the Multidimensional Knapsack Problem},
author = {Quan Yuan and Zhixin Yang},
journal= {arXiv preprint arXiv:1302.5374},
year = {2015}
}
备注
Submitted to Applied Mathematics and Computation on April 8, 2014