《表4 实验结果对比:考虑匹配可行性的长期合乘问题建模与求解》
为了客观表明CAC算法的性能,使用经典蚁群算法(ant colony optimization,ACO)对24个测试实例求解,比较两种算法的求解效率和所提供的解的质量。为了避免局部搜索过程对实验结果影响,两种算法均不应用局部搜索过程。为公平起见,实验参数保持一致,即蚂蚁个数均为100,程序终止条件均为连续迭代次数达到10,解未得到改进,或者迭代次数达到100,程序终止。表4是程序运行10次的平均结果,其中Ropt表示最优解,t表示求解时间(单位为s)。
图表编号 | XD00108464700 严禁用于非法目的 |
---|---|
绘制时间 | 2019.11.01 |
作者 | 郭羽含、胡芳霞 |
绘制单位 | 辽宁工程技术大学软件学院、辽宁工程技术大学软件学院 |
更多格式 | 高清、无水印(增值服务) |