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...
Saved in:
Main Authors: | , |
---|---|
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 |