The Application of Steiner Tree-based Genetic and Ant Colony Algorithm Path Selection

HOU Yan

Chinese

您当前的位置：

首页 >

文章列表页 >

The Application of Steiner Tree-based Genetic and Ant Colony Algorithm Path Selection

更新时间：2026-09-04

- The Application of Steiner Tree-based Genetic and Ant Colony Algorithm Path Selection
- Vol. 30, Issue 11, Pages: 88-93(2013)
- 作者机构：
  
  吉林警察学院机构,吉林,长春,130117
- 作者简介：
- 基金信息：
- DOI：
  CLC：
- Published：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

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

An QoS Anycast Routing Algorithm Based on the Combination of Genetic and Ant Colony Algorithm

Design of ultra-low power real-time clock circuits

Implementation and verification of a dual-chain power gating strategy for low power design

Aerial vehicle detection algorithm based on multi-scale fusion and small-object enhancement

Microservices anomaly detection based on the correlation of monitoring metrics

Related Author

LI Tao-shen

LI Zhang-cai

Related Institution

School of Computer and Electronics Information, Guangxi University

Nanning Municipal Bureau of Statistics

AI问答

Postal code：100079
Tel：（010）53879206 Email：tmw@bjxintong.com.cn
Technical support is provided by Beijing Founder electronics co., LTD 京ICP备09082226号-64 京公网安备11010602201714号
It is recommended to read the content of this site in Chrome&IE9+. Please switch to extreme mode in browser 360.
Cookies We use cookies to help provide and enhance our service and tailor content. By continuing, you agree to the use of cookies.

⁰