基于蚂蚁搜索度约束最小生成树的改进算法

• 作者: 刘三阳 赵玲
• 来源期刊: 计算机仿真
• 学科: 工学
• 关键词: 度约束 最小生成树 遗传算法 蚁群算法
• 年，卷（期）: 2006,（10）
• 所属期刊栏目: 优化仿真
• 页码范围: 164-166,198
• 页数: 4页
• 分类号: TP301.6
• 字数: 3324字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-9348.2006.10.041

摘要

针对度约束最小生成树问题,对基本的蚁群算法进行改进.提出了度信息的概念来改进转移概率,保证算法获得可行解;同时采用基于度的禁忌表这种数据结构来表示度约束生成树,并与深度优先搜索的思想结合,保证得到树的连通性;将遗传算法中的变异特征引入蚁群算法,对生成树进行局部优化.不仅提高算法的效率,而且避免早熟收敛.通过数值试验验证新算法的可行性,并与其他算法进行比较,取得了良好的效果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘三阳	西安电子科技大学理学院	662	5562	32.0	51.0
2	赵玲	西安电子科技大学理学院	6	20	3.0	4.0