- 博客(1)
- 收藏
- 关注
原创 遗传算法染色体实数编码
最近在做毕业论文,论文是关于车辆路径的,但是卡在染色体编码这个问题上很久了。我的染色体编码的思路是:假设在某车辆调度问题中存在N个客户点K辆车进行作业。为避免将不同路线组合在一起时无法区分的问题,在构造染色体时添加虚拟节点0。在编码时首先生成N个客户点的一个全排列,然后将(K+1)个0随机插入此全排列中,并保证首尾为0,可编成长度为(N+K+1)的染色体。举个例子,如果某一个解的编码是:02586...
2018-05-31 16:26:29 13866 6
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人