10.3969/j.issn.1006-9348.2006.10.041
基于蚂蚁搜索度约束最小生成树的改进算法
针对度约束最小生成树问题,对基本的蚁群算法进行改进.提出了度信息的概念来改进转移概率,保证算法获得可行解;同时采用基于度的禁忌表这种数据结构来表示度约束生成树,并与深度优先搜索的思想结合,保证得到树的连通性;将遗传算法中的变异特征引入蚁群算法,对生成树进行局部优化.不仅提高算法的效率,而且避免早熟收敛.通过数值试验验证新算法的可行性,并与其他算法进行比较,取得了良好的效果.
度约束、最小生成树、遗传算法、蚁群算法
23
TP301.6(计算技术、计算机技术)
陕西省自然科学基金2004A02
2006-11-30(万方平台首次上网日期,不代表论文的发表时间)
共4页
164-166,198