A Genetic Algorithm With New Individual Selection Scheme and Computational Experiments on Vehicle Routing
首发时间:2015-12-17
Abstract:In genetic algorithm, the individual selection scheme defines how individual solutions are selected for survival into every new generation, and plays an important role in achieving balance between exploration and exploitation of the algorithm. In this paper, a new individual selection scheme for genetic algorithm was proposed. Computational experiments on the capacitated vehicle routing problem, were conducted. The results showed that the new individual selection scheme improved the performance of the algorithm in terms of better solution obtained.
keywords: operations research genetic algorithm individual selection scheme vehicle routing problem
点击查看论文中文信息
A Genetic Algorithm With New Individual Selection Scheme and Computational Experiments on Vehicle Routing
摘要:In genetic algorithm, the individual selection scheme defines how individual solutions are selected for survival into every new generation, and plays an important role in achieving balance between exploration and exploitation of the algorithm. In this paper, a new individual selection scheme for genetic algorithm was proposed. Computational experiments on the capacitated vehicle routing problem, were conducted. The results showed that the new individual selection scheme improved the performance of the algorithm in terms of better solution obtained.
关键词: operations research; genetic algorithm; individual selection scheme; vehicle routing problem
基金:
论文图表:
引用
No.4670375112293814****
同行评议
共计0人参与
勘误表
A Genetic Algorithm With New Individual Selection Scheme and Computational Experiments on Vehicle Routing
评论
全部评论0/1000