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 条
  • [1] An Artificial Fish Swarm Algorithm for the Multicast Routing Problem
    Liu, Qing
    Odaka, Tomohiro
    Kuroiwa, Jousuke
    Shirai, Haruhiko
    Ogura, Hisakazu
    IEICE TRANSACTIONS ON COMMUNICATIONS, 2014, E97B (05) : 996 - 1011
  • [2] Evolving multicast tree based artificial fish swarm algorithm
    Ma, Xuan
    Liu, Qing
    Ma, X., 1600, Editorial Board of Journal on Communications (33): : 1 - 7
  • [3] Artificial Fish Swarm Algorithm for Job Shop Scheduling Problem
    Pythaloka, Dyah
    Wibowo, Agung Toto
    Sulistiyo, Mahmud Dwi
    2015 3rd International Conference on Information and Communication Technology (ICoICT), 2015, : 437 - 443
  • [4] The Artificial Fish Swarm Algorithm to Solve Traveling Salesman Problem
    Fei, Teng
    Zhang, Liyi
    Li, Yang
    Yang, Yulong
    Wang, Fang
    PROCEEDINGS OF INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND INFORMATION TECHNOLOGY (CSAIT 2013), 2014, 255 : 679 - 685
  • [5] An Improved Artificial Fish Swarm Algorithm for Cutting Stock Problem
    Song, Chuyi
    Jiang, Jingqing
    Bai, Siqin
    Bao, Lanying
    2013 NINTH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION (ICNC), 2013, : 501 - 505
  • [6] A New Artificial Fish Swarm Algorithm for the Multiple Knapsack Problem
    Liu, Qing
    Odaka, Tomohiro
    Kuroiwa, Jousuke
    Shirai, Haruhiko
    Ogura, Hisakazu
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2014, E97D (03): : 455 - 468
  • [7] A faster algorithm for the Steiner tree problem
    Mölle, D
    Richter, S
    Rossmanith, P
    STACS 2006, PROCEEDINGS, 2006, 3884 : 561 - 570
  • [8] Application an hybird artificial fish swarm algorithm in motif detecting problem
    Yang, Weihong
    Li, Guanda
    Journal of Bionanoscience, 2013, 7 (06): : 703 - 706
  • [9] An Artificial Fish Swarm Optimization Algorithm to Solve Set Covering Problem
    Crawford, Broderick
    Soto, Ricardo
    Olguin, Eduardo
    Mansilla Villablanca, Sebastian
    Gomez Rubio, Alvaro
    Jaramillo, Adrian
    Salas, Juan
    TRENDS IN APPLIED KNOWLEDGE-BASED SYSTEMS AND DATA SCIENCE, 2016, 9799 : 892 - 903
  • [10] An artificial fish swarm optimization algorithm for the urban transit routing problem
    Kourepinis, Vasileios
    Iliopoulou, Christina
    Tassopoulos, Ioannis
    Beligiannis, Grigorios
    APPLIED SOFT COMPUTING, 2024, 155
12345