评估不同交叉与选择方法对遗传算法求解 0/1 背包收敛性的影响
神经与进化计算
2020-10-08 v1
摘要
遗传算法是一种进化算法和元启发式方法，其提出是为了克服基于梯度的方法在求解优化与搜索问题上的失败。本文旨在评估遗传算法相对于 0/1 背包问题的收敛性影响。在保持代数与初始种群固定的情况下，评估并对比了单点交叉与两点交叉等不同交叉方法。此外，评估并比较了秩选择、轮盘赌选择以及锦标赛选择等不同选择方法的影响。我们的结果表明，在我们所考虑的 0/1 背包问题上，单点交叉与锦标赛选择组合的收敛速度最高，因而在求解 0/1 背包时最为高效。
引用
@article{arxiv.2010.03483,
title = {Evaluating the impact of different types of crossover and selection methods on the convergence of 0/1 Knapsack using Genetic Algorithm},
author = {Waleed Bin Owais and Iyad W. J. Alkhazendar and Dr. Mohammad Saleh},
journal= {arXiv preprint arXiv:2010.03483},
year = {2020}
}
备注
7th International Conference on Computer Science, Engineering and Information Technology (CSEIT 2020) September 26 ~ 27, 2020, Copenhagen, Denmark