|
|
|
|
|
为在budjet迭代循环 |
|
为每个人口(i)成员循环 |
|
路线我⟵种群内的参观旅游 |
|
发射⟵路线我(1)第一个节点; |
|
会合⟵路线我(2)第二个节点; |
|
候选人⟵路线我(3)第三个节点; |
|
无人机数⟵0; |
|
路线的时间⟵0; |
|
而候选人≤总交付节点做 |
|
卡车op时间⟵得到卡车时间(发射,会合); |
|
无人机op时间⟵让无人驾驶飞机的时间(发射,候选人,会合); |
|
无人机op dist⟵得到无人机的距离(发射,候选人,会合); |
|
如果候选人≥总交付节点然后 |
|
如果无人机数≥无人机数量效果。或无人机op dist>。无人机的范围然后 |
|
最大op时间=马克斯(卡车op时间,无人机op时间,多个无人机op时间); |
|
路线的时间⟵路线的时间+最大op时间+卡车op时间; |
|
路线的时间⟵路线的时间+得到卡车时间(候选人得宝); |
|
其他的(无人机让最后的交付) |
|
最大op时间=马克斯(卡车op时间,无人机op时间,多个无人机op时间); |
|
路线的时间⟵路线的时间+最大op时间+得到卡车时间(会合,得宝); |
|
如果 |
|
打破while循环; |
|
如果 |
|
如果无人机数≥无人机数量效果或无人机dist>。无人机的范围然后 |
|
最大op时间⟵马克斯(卡车op时间,多个无人机op时间); |
|
路线的时间⟵路线的时间+最大op时间; |
|
发射⟵会合; |
|
会合⟵候选人; |
|
候选人⟵最小值(路线我(候选人+ 1),停止总数); |
|
无人机数⟵0; |
|
多无人机op时间⟵0; |
|
其他的(将交付分配给无人机) |
|
最大op时间⟵马克斯(卡车op时间,无人机op时间,多个无人机op时间); |
|
路线的时间⟵路线的时间+最大op时间 |
|
候选人⟵路线我(候选人+ 1); |
|
无人机数⟵无人机数+ 1; |
|
多无人机op时间(无人机数)⟵无人机op时间; |
|
如果 |
|
所有路线时间列表(p)路线; |
|
结束时 |
|
结束了(每个人成员) |
|
人口
人口的旅游中随机洗牌,保持线路完好无损 |
|
为每五个旅游人口循环通过,保持比赛的赢家,变异的失败者 |
|
最佳时间,Id,最好的路线
得到适当的成员5的比赛; |
|
覆盖的四个适者成员不适合旅游; |
|
变异第一次的四个随机交换不适合游览; |
|
随机变异四个不符合旅游的第二段幻灯片; |
|
突变第三四个不适合旅游的随机段翻转; |
|
变异四个不适合旅游的第四交换与任何其他巡演的最后一个节点 |
|
什么都不做第五巡回演出吗;保持适当的旅游完好无损; |
|
结束了突变和比赛的赢家 |
|
人口
更新新老人口人口突变和赢家 |
|
结束了总预算疲惫 |
|
返回整体最佳旅游人口(时间,路线)和图的路线; |
