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 条
  • [41] Discrete Particle Swarm Optimization for the Minimum Labelling Steiner Tree Problem
    Consoli, S.
    Perez, J. A. Moreno
    Darby-Dowman, K.
    Mladenovic, N.
    [J]. NATURE INSPIRED COOPERATIVE STRATEGIES FOR OPTIMIZATION (NICSO 2007), 2008, 129 : 313 - +
  • [42] Discrete Particle Swarm Optimization for the minimum labelling Steiner tree problem
    Sergio Consoli
    José Andrés Moreno-Pérez
    Kenneth Darby-Dowman
    Nenad Mladenović
    [J]. Natural Computing, 2010, 9 : 29 - 46
  • [43] Discrete Particle Swarm Optimization for the minimum labelling Steiner tree problem
    Consoli, Sergio
    Andres Moreno-Perez, Jose
    Darby-Dowman, Kenneth
    Mladenovic, Nenad
    [J]. NATURAL COMPUTING, 2010, 9 (01) : 29 - 46
  • [44] Simulated Annealing Artificial Fish Swarm Algorithm
    Jiang, Mingyan
    Cheng, Yongming
    [J]. 2010 8TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION (WCICA), 2010, : 1590 - 1593
  • [45] Artificial Fish Swarm Algorithm and its applications
    Jiang, M. Y.
    Yuan, D. F.
    [J]. DYNAMICS OF CONTINUOUS DISCRETE AND IMPULSIVE SYSTEMS-SERIES B-APPLICATIONS & ALGORITHMS, 2006, 13E : 1782 - 1787
  • [46] A modified artificial fish-swarm algorithm
    Xiao, Jianmei
    Zheng, Xiaoming
    Wang, Xihuai
    Huang, Youfang
    [J]. WCICA 2006: SIXTH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-12, CONFERENCE PROCEEDINGS, 2006, : 3456 - 3460
  • [47] An Improved Artificial Fish Swarm Algorithm and Application
    Luan, Xinyuan
    Jin, Biyao
    Liu, Tingzhang
    Zhang, Yingqi
    [J]. COMPUTATIONAL INTELLIGENCE, NETWORKED SYSTEMS AND THEIR APPLICATIONS, 2014, 462 : 99 - 110
  • [48] An improved artificial fish swarm algorithm and application
    Luan, Xinyuan
    Jin, Biyao
    Liu, Tingzhang
    Zhang, Yingqi
    [J]. Communications in Computer and Information Science, 2014, 462 : 99 - 110
  • [49] An artificial fish swarm algorithm and its application
    Liu, Shuguang
    Li, Yueguang
    [J]. PROCEEDINGS OF THE 2015 INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS RESEARCH AND MECHATRONICS ENGINEERING, 2015, 121 : 237 - 240
  • [50] Fuzzy Adaptive Artificial Fish Swarm Algorithm
    Yazdani, Danial
    Toosi, Adel Nadjaran
    Meybodi, Mohammad Reza
    [J]. AI 2010: ADVANCES IN ARTIFICIAL INTELLIGENCE, 2010, 6464 : 334 - +
12345