基于蚁群算法的广义扩展双桥问题的最优解

在扩展双桥实验的基础上,提出了同时考虑路径长度和多项边成本的广义扩展双桥问题,该模型是多准则决策问题的基础模型。提出了一种基于蚁群算法的多准则寻优方法,该方法采用了边成本矩阵和相应的目标函数描述问题,并将信息素与其相关联。仿真结果证明,通过合理的参数设置,蚁群算法能有效得出广义扩展双桥问题的最优解。同时,退化为扩展双桥问题时,该算法同样适用。该实验有效证明了蚁群算法对于多准则决策问题的解决具有很好的指导意义。