《表1 正交组合及测试结果表》
本文所提算法的性能主要受4个参数的影响,分别为概率选择公式中的α、β、ξ,以及精英蚂蚁数量σ。由于本文考虑的为双目标问题,为了综合考虑成本及满意度对蚁群的影响,设置精英蚂蚁数量为σ=4,用于表示每次迭代后前两条最小成本及最大满意度的路径。为了研究不同参数组合对算法的影响,以仿真实验1的数据为例,使用正交实验方法来确定参数的最优组合,正交实验规模为L25(53),即3因素5水平共25组参数组合,不同水平的各参数取值如表2所示,每种参数组合均独立运行40次。由于本文为双目标问题:最小化成本及最大化满意度,二者成反比关系,因此使用作为指标。使用平均响应值(Average Response Value,ARV)来分析实验结果,其中各组的ARV和标准偏差(SD)如表1所示,各参数的平均响应值及其重要等级如表3所示,各参数对算法性能的影响趋势如图2所示。
图表编号 | XD00189093600 严禁用于非法目的 |
---|---|
绘制时间 | 2020.12.01 |
作者 | 邓丽娟、张纪会 |
绘制单位 | 青岛大学复杂性科学研究所、青岛大学山东省工业控制技术重点实验室 |
更多格式 | 高清、无水印(增值服务) |