An Artificial Fish Swarm Algorithm for Steiner Tree Problem

被引：8

作者：

Ma, Xuan ^{[1
]}

Liu, Qing ^{[1
]}

机构：

[1] Xian Univ Technol, Fac Automat & Informat Engn, Xian, Shaanxi, Peoples R China

来源：

2009 IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS, VOLS 1-3 | 2009年

关键词：

Artificial Fish Swarm Algorithm; Steiner Tree Problem; Combinatorial Optimization;

D O I：

10.1109/FUZZY.2009.5277219

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

This paper presents an artificial fish swarm algorithm for solving Steiner tree problem. A novel encoding method of avoiding the loop generation for artificial fish representation of tree-structure and the operator of behaviors of artificial fish for searching optimal solution of Steiner tree problem are proposed. Simulation experiments have been carried out on different network topologies for networks consisting of 26-100 nodes. The results indicate that the proposed algorithm can find optimal Steiner tree with good success rate and also can find closer sub-optimal Steiner tree with high certainty for all the tested networks.

引用

页码：59 / +

页数：2

共 50 条

[31] The Artificial Fish Swarm Algorithm Improved by Fireworks Algorithm
Mingyue Liyi Zhang
Teng Fu
Hongbo Fei
[J]. Automatic Control and Computer Sciences, 2022, 56 : 311 - 323
[32] A polylogarithmic approximation algorithm for the group Steiner tree problem
Garg, N
Konjevod, G
Ravi, R
[J]. JOURNAL OF ALGORITHMS-COGNITION INFORMATICS AND LOGIC, 2000, 37 (01): : 66 - 84
[33] ON EFFICIENT IMPLEMENTATION OF AN APPROXIMATION ALGORITHM FOR THE STEINER TREE PROBLEM
KOU, LT
[J]. ACTA INFORMATICA, 1990, 27 (04) : 369 - 380
[34] An online genetic algorithm for dynamic Steiner tree problem
Ding, S
Ishii, N
[J]. IECON 2000: 26TH ANNUAL CONFERENCE OF THE IEEE INDUSTRIAL ELECTRONICS SOCIETY, VOLS 1-4: 21ST CENTURY TECHNOLOGIES AND INDUSTRIAL OPPORTUNITIES, 2000, : 812 - 817
[35] An exact algorithm for the node weighted Steiner tree problem
Cordone R.
Trubian M.
[J]. 4OR, 2006, 4 (2) : 124 - 144
[36] A self-stabilizing algorithm for the Steiner tree problem
Kamei, S
Kakugawa, H
[J]. 21ST IEEE SYMPOSIUM ON RELIABLE DISTRIBUTED SYSTEMS, PROCEEDINGS, 2002, : 396 - 401
[37] An improved Physarum polycephalum algorithm for the Steiner tree problem
Zhang, Yi
Yang, Zhengquan
Qi, Xin
[J]. INTERNATIONAL JOURNAL OF BIO-INSPIRED COMPUTATION, 2022, 19 (01) : 40 - 47
[38] An Improved Approximation Algorithm for the Terminal Steiner Tree Problem
Chen, Yen Hung
[J]. COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2011, PT III, 2011, 6784 : 141 - 151
[39] A Heuristic Algorithm for the Prize Collecting Steiner Tree Problem
Hosokawa, Y.
Chiba, E.
[J]. 2014 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT (IEEM), 2014, : 99 - 102
[40] A FASTER APPROXIMATION ALGORITHM FOR THE STEINER TREE PROBLEM IN GRAPHS
ZELIKOVSKY, AZ
[J]. INFORMATION PROCESSING LETTERS, 1993, 46 (02) : 79 - 83

← 1 2 3 4 5 →