《表4 S-HBDE,B-HBDE,AP-KPC,DP-KPC,GA和BPSO求解ikpc类实例的计算结果》
记OPT是利用文献[7]中方法求得KPC实例的最优值,APP为AP-KPC求得实例的近似值;Best为S-HBDE、B-HBDE、GA和BPSO独立计算实例50次所得计算结果中的最好值,Mean和StD分别是50次计算结果的平均值和标准差.对于AP-KPC,Time是算法求解实例一次的耗费时间;对于S-HBDE、B-HBDE、GA和BPSO,Time是算法求解实例一次的平均耗费时间.在表1~表4中给出了各算法求解四类KPC实例的计算结果.
图表编号 | XD00102894400 严禁用于非法目的 |
---|---|
绘制时间 | 2019.10.01 |
作者 | 贺毅朝、王熙照、张新禄、李焕哲 |
绘制单位 | 河北地质大学信息工程学院、深圳大学计算机与软件学院、河北师范大学数学与信息科学学院、河北地质大学信息工程学院 |
更多格式 | 高清、无水印(增值服务) |