基于蚁群系统的双目标最小生成树算法

摘要：

带有多个目标的最小生成树问题在实际生活中有着广泛的应用,但用传统方法很难有效地解决,本文提出一种基于多目标决策的蚁群系统求解双目标最小生成树算法,利用两个启发信息来构造新的状态转移规则,并改进了信息素更新规则,指导蚂蚁找到Pareto最优解.试验结果表明,该算法能有效解决双目标生成树问题,与Pareto最优枚举法比较,求解时间减少了.

关键词：蚁群系统、双目标、最小生成树

所属期刊栏目：13

分类号：TP301.6;O223(计算技术、计算机技术)

资助基金：福建省自然科学基金项目2007J0202;陕西省教育厅自然科学研究项目07JK376

在线出版日期：2008-12-02（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：82-84,92