算法优化之参数改进

在本算法中用到的两个重要时间参数分别是“候梯时间”和“乘梯时间”。两者所占的权值和比例究竟应该是多少呢?这显然是影响算法效率的一个关键。

以passenger2.xml为例。

对于标准的1:1的情况。测试结果为

对于10:1的情况,测试结果为:

最后找到一个峰值是2:1,结果为

测试1:10,结果为

最后找到一个峰值1:2.9

经测试,对于其他几组数据,1:2.9也是最优解之一,对于数据1的结果为60.9,相当优秀。

posted @ 2012-10-23 22:07  MagicCode1023  阅读(307)  评论(0编辑  收藏  举报