Steiner树遗传蚁群算法在路径选择中的应用

侯燕

Chinese

您当前的位置：

首页 >

文章列表页 >

Steiner树遗传蚁群算法在路径选择中的应用

更新时间：2026-09-04

- Steiner树遗传蚁群算法在路径选择中的应用
- The Application of Steiner Tree-based Genetic and Ant Colony Algorithm Path Selection
- 微电子学与计算机 2013年30卷第11期页码：88-93
- 作者机构：
  
  吉林警察学院机构,吉林,长春,130117
- 作者简介：
- 基金信息：
  
  五”科学技术研究项目（吉教科合字2012第502号）吉林省教育厅“十二·
- DOI：
  中图分类号：
- 纸质出版：2013
- 稿件说明：
移动端阅览
侯燕. Steiner树遗传蚁群算法在路径选择中的应用[J]. 微电子学与计算机, 2013, 30(11): 88-93.

HOU Yan. The Application of Steiner Tree-based Genetic and Ant Colony Algorithm Path Selection[J]. 2013, 30(11): 88-93.
侯燕. Steiner树遗传蚁群算法在路径选择中的应用[J]. 微电子学与计算机, 2013, 30(11): 88-93. DOI：

HOU Yan. The Application of Steiner Tree-based Genetic and Ant Colony Algorithm Path Selection[J]. 2013, 30(11): 88-93. DOI：

摘要

基于遗传算法和蚁群算法的原理，通过整合这两种算法各自的优点提出一种基于Steiner树遗传蚁群的改进算法。新算法利用遗传特征淘汰不必要的搜索节点，再通过蚁群算法加速解的收敛，有效地找出问题的最优解。新算法在GPS系统中得到良好应用，和传统算法相比，可以减少路径搜索的时间和空间的复杂度。

Abstract

This paper proposed a new algorithm basing on genetic algorithm and ant colony algorithm theory

which integrated the advantages of these two algorithms. New algorithm use genetic characteristics to eliminate unnecessary nodes

and then through the ant colony algorithm to accelerate the convergence of result effectively. The new algorithm can use in path selection effectively

it can reduce the path search time and space complexity.

关键词

Keywords

references

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

基于遗传与蚁群算法融合的选播QoS路由算法

大模型发展综述：从BERT到Deepseek的技术演进

一种基于特征上下文理解与切片分析的肺结核检测算法

基于监控指标关联性的微服务异常检测

基于区块链的AI生成内容溯源框架设计研究