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

Ant Colony Optimization Based Solution for Generalized Extended Double Bridge Experiment

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

On the basis of extended double bridge experiment, a generalized extended double bridge problem, which considers path length and several kinds of edge cost are proposed. And it is a basic mod- el of multiple criterion decision. An ant colony optimization based method for multiple criterion decision is proposed. This method models this problem with edge cost matrix and objective function and associate them with pheromone. The simulation results show that this method can solve generalized extended double bridge problem effectively through a reasonable set bridge experiment. This experiment proves that ant criterion decision of parameters, and can also apply to extended e colony optimization has a good guidance for multiple