Evolving multicast tree based artificial fish swarm algorithm

An artificial fish swarm algorithm with two regions model was proposed.The algorithm used a multicast tree formed by the predecessor orientation method to represent an artificial fish,and divided the search space into feasible re-gion and infeasible region.The artificial fishes in the feasible regio...

Full description

Saved in:
Bibliographic Details
Main Authors: Xuan MA, Qing LIU
Format: Article
Language:zho
Published: Editorial Department of Journal on Communications 2012-09-01
Series:Tongxin xuebao
Subjects:
Online Access:http://www.joconline.com.cn/zh/article/doi/1000-436X(2012)09-0001-07/
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1841539918603485184
author Xuan MA
Qing LIU
author_facet Xuan MA
Qing LIU
author_sort Xuan MA
collection DOAJ
description An artificial fish swarm algorithm with two regions model was proposed.The algorithm used a multicast tree formed by the predecessor orientation method to represent an artificial fish,and divided the search space into feasible re-gion and infeasible region.The artificial fishes in the feasible region and the infeasible region were given different mov-ing objectives,respectively.The behavior operator was designed to adaptively implement four behaviors of artificial fish.Experimental results show that the proposed algorithm can effectively make use of the infeasible individuals and per-forms better in searching least-cost multicast tree with delay constraint.
format Article
id doaj-art-bad5f0df26454a0697e0349020e8e554
institution Kabale University
issn 1000-436X
language zho
publishDate 2012-09-01
publisher Editorial Department of Journal on Communications
record_format Article
series Tongxin xuebao
spelling doaj-art-bad5f0df26454a0697e0349020e8e5542025-01-14T06:32:31ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2012-09-01331759663962Evolving multicast tree based artificial fish swarm algorithmXuan MAQing LIUAn artificial fish swarm algorithm with two regions model was proposed.The algorithm used a multicast tree formed by the predecessor orientation method to represent an artificial fish,and divided the search space into feasible re-gion and infeasible region.The artificial fishes in the feasible region and the infeasible region were given different mov-ing objectives,respectively.The behavior operator was designed to adaptively implement four behaviors of artificial fish.Experimental results show that the proposed algorithm can effectively make use of the infeasible individuals and per-forms better in searching least-cost multicast tree with delay constraint.http://www.joconline.com.cn/zh/article/doi/1000-436X(2012)09-0001-07/multicast treedelay constraintartificial fish swarm algorithmtwo regions model
spellingShingle Xuan MA
Qing LIU
Evolving multicast tree based artificial fish swarm algorithm
Tongxin xuebao
multicast tree
delay constraint
artificial fish swarm algorithm
two regions model
title Evolving multicast tree based artificial fish swarm algorithm
title_full Evolving multicast tree based artificial fish swarm algorithm
title_fullStr Evolving multicast tree based artificial fish swarm algorithm
title_full_unstemmed Evolving multicast tree based artificial fish swarm algorithm
title_short Evolving multicast tree based artificial fish swarm algorithm
title_sort evolving multicast tree based artificial fish swarm algorithm
topic multicast tree
delay constraint
artificial fish swarm algorithm
two regions model
url http://www.joconline.com.cn/zh/article/doi/1000-436X(2012)09-0001-07/
work_keys_str_mv AT xuanma evolvingmulticasttreebasedartificialfishswarmalgorithm
AT qingliu evolvingmulticasttreebasedartificialfishswarmalgorithm