有两个文件夹,一个是hea_vs(混合进化),另一个是ts_vs(禁忌搜索)
目前禁忌搜索只实现了在冲突列表中搜索,500.5可以跑出49种颜色,跑了20次(结果在\ts_vs\Release\result.txt中,可以直接run.bat获得20次的结果),最快可以达到23.89s,最慢要465s,平均200s左右,而平均迭代频率1秒钟在release版本中大概有15万次左右, 说明禁忌搜索很受初始解的影响
混合进化跑500.5可以跑出48中颜色,最快要90.81s,最慢要458s,平均254s
样例 颜色数 时间 禁忌搜索迭代步长 |
---|
DSJC500.5.col 48 225.017000 16000 |
DSJC500.5.col 48 266.358000 16000 |
DSJC500.5.col 48 193.946000 16000 |
DSJC500.5.col 48 262.881000 16000 |
DSJC500.5.col 48 458.206000 16000 |
DSJC500.5.col 48 305.868000 16000 |
DSJC500.5.col 48 194.272000 16000 |
DSJC500.5.col 48 275.255000 16000 |
DSJC500.5.col 48 458.516000 16000 |
DSJC500.5.col 48 370.006000 16000 |
DSJC500.5.col 48 136.684000 16000 |
DSJC500.5.col 48 395.702000 16000 |
DSJC500.5.col 48 324.948000 16000 |
DSJC500.5.col 48 329.849000 16000 |
DSJC500.5.col 48 252.508000 16000 |
DSJC500.5.col 48 213.768000 16000 |
DSJC500.5.col 48 226.475000 16000 |
DSJC500.5.col 48 159.931000 16000 |
DSJC500.5.col 48 90.812000 16000 |
平均值 254.57 |