算法优化之参数改进

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

以passenger2.xml为例。

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



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



最后找到一个峰值是2：1，结果为



测试1:10，结果为



最后找到一个峰值1:2.9



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