catcodee / graph-coloring

禁忌与混合进化

graph-coloring

禁忌与混合进化

禁忌搜索结果

算例	颜色数	随机种子	循环次数	用时（毫秒）	每毫秒迭代次数
./DSJC125.1.col	5	1524232708	10260	13	789.231
./DSJC250.1.col	8	1524232722	16202	37	437.892
./DSJC250.5.col	28	1524232749	1659521	10323	160.76
./DSJC250.9.col	72	1524232824	331045	2612	126.74
./DSJC500.1.col	12	1524232866	15914212	59913	265.622
./DSJC500.5.col	50	1524233078	2342050	25919	90.3604
./DSJC500.5.col	49	1524233130	18550317	266724	69.5487
./DSJC500.5.col	49	1524233489	106152753	1485429	71.4627
./DSJC500.9.col	129	1524236974	163073	3301	49.4011
./DSJC500.9.col	128	1524237007	242831	5197	46.7252
./DSJC500.9.col	127	1524237043	625824	14001	44.6985
./DSJC500.5.col	49	1524359923	172744179	2439960	70.798

混合进化结果

算例	颜色数	种群大小	初始禁忌迭代次数	每代禁忌迭代次数	用时（秒毫）
./DSJC500.5.col	49	10	100000	100000	1173541

总结

1. 禁忌在500.5以前的算例取得较好的效果，但在跑500.5，49种颜色时用时会出现很大波动，波动较大
2. 混合进化时得到初始种群需大量时间，因此适合计算较复杂的情况

未完成

1. 没有实现对混合进化参数的优化
2. 没有实现对禁忌寻找最优动作的优化
3. 没能找出500.5 49 波动禁忌搜索波动较大的原因