dengrongli021819的博客

原创 遗传算法染色体实数编码

最近在做毕业论文，论文是关于车辆路径的，但是卡在染色体编码这个问题上很久了。我的染色体编码的思路是：假设在某车辆调度问题中存在N个客户点K辆车进行作业。为避免将不同路线组合在一起时无法区分的问题，在构造染色体时添加虚拟节点0。在编码时首先生成N个客户点的一个全排列，然后将（K+1）个0随机插入此全排列中，并保证首尾为0，可编成长度为（N+K+1）的染色体。举个例子，如果某一个解的编码是：02586...