《表1 帝国同化过程中间变量示例》

  提示：宽带有限、当前游客访问压缩模式

本系列图表出处文件名：随高清版一同展现

《帝国竞争算法求解CVRP》

1. 获取 高清版本忘记账户？点击这里登录

1. 下载图表忘记账户？点击这里登录

本文通过随机替换再重建的方式将殖民国家解空间的信息传递给殖民地。例如，已知殖民地解空间为Ccol={1，3，5，4，6，2，8，7}，其所属殖民国家解空间为Cimp={4，2，8，1，5，3，6，7}，同化过程中间变量示例如表1所示。首先，在殖民国家解空间各客户点的编码位置上，随机生成一个0～1的键值，组成概率向量R。设置传递阈值α，本文取0.5，接下来的具体步骤为：将概率大于α的位置直接放入同化殖民地Cnew1中，其中*表示该位置上客户点未知；若*位置对应殖民地解空间位置的客户点未出现在Cnew1中，则将其直接放入该*位置得到Cnew2；剩余3号、8号客户点的位置，则通过同时随机插入三次取配送总路径最小的方式确定，可插入位置包括数组首尾以及已知节点间任意位置。假设随机插入三次分别得到Ctemp1、Ctemp2以及Ctemp3，且D（Ctemp1）