选刊不佳、调研不足—PPSN 多种群分层求解大规模VRP问题
基于分解的思路早已有研究,别人做得怎么样了?
为什么不和别人比较?
有目标期刊吗?
不能说做一个东西出来,就不管不顾了,做研究又不是只要会做实验就行
Dead Line
4.5
思路
- Sweep进行硬分区。
- 分区内使用AM得到软分区。
- 软分区计算平均角度,得到软分区每一块的位置,N条路径==N个软分区==N位编码
- 离散编码,每位为0-1-2,三个数,0代表不动,1代表向左合并,2代表向右合并。约束为连续合并的区块不能超过M个。
- 由于每次软分区的改动都会造成编码的不同,每个不同的软分区都可以拥有一个种群,因此可以开多个较优的软分区进行连续优化。
直接使用软分区进行合并即可。上述的太复杂了。