算法优化之参数改进
在本算法中用到的两个重要时间参数分别是“候梯时间”和“乘梯时间”。两者所占的权值和比例究竟应该是多少呢?这显然是影响算法效率的一个关键。
以passenger2.xml为例。
对于标准的1:1的情况。测试结果为
对于10:1的情况,测试结果为:
最后找到一个峰值是2:1,结果为
测试1:10,结果为
最后找到一个峰值1:2.9
经测试,对于其他几组数据,1:2.9也是最优解之一,对于数据1的结果为60.9,相当优秀。
在本算法中用到的两个重要时间参数分别是“候梯时间”和“乘梯时间”。两者所占的权值和比例究竟应该是多少呢?这显然是影响算法效率的一个关键。
以passenger2.xml为例。
对于标准的1:1的情况。测试结果为
对于10:1的情况,测试结果为:
最后找到一个峰值是2:1,结果为
测试1:10,结果为
最后找到一个峰值1:2.9
经测试,对于其他几组数据,1:2.9也是最优解之一,对于数据1的结果为60.9,相当优秀。