Specifications

Language: Chinese
ISSN: 10001239
CODEN: JYYFEY
Document type: Journal article (JA)
Publisher: Science Press, 18,Shuangqing Street,Haidian, Beijing, 100085, China
Abstract: The optimization problem of multiple multicast routing with both bandwidth and
delay constraints is more complicated than the multicast routing problem. To get the optimal
solution of the multiple multicast routing problem quickly, this paper proposes a particle swarm
optimization algorithm based on evolution of tree structure. In the proposed algorithm a particle,
as a feasible solution of the problem, is represented as a vector, and the components of the
particle are represented by tree structure coding. The flight of particles in the search space is
implemented through the evolution of trees. Visual radius of a particle is introduced in the
orbicular social structure of particle population to enhance the ability of particle neighborhood
learning. The tree structure mutation method is designed to increase the possibility of which the
algorithm jumps out of local optima. To the infeasible solutions unsatisfied with constraints in the
population, penalty strategy is adopted to penalize the particle and its components according to
the situation unsatisfied with constraints. Simulation experiments have been carried out on
different network topologies produced by random for networks consisting of 26, 50 and 100
nodes. The results of solving the routings of multiple multicast requests show that the proposed
algorithm performs better in searching optimal solution and converging speed.
Number of references: 20
Main heading: Network routing
Controlled terms: Algorithms - Computer simulation - Electric network topology -
Forestry - Particle swarm optimization (PSO) - Routing algorithms - Trees
(mathematics)
Uncontrolled terms: Infeasible solutions - Multicast routing - Optimization problems -
Particle population - Penalty strategy - Searching optimal solution - Tree structures -
Visual radius
Classification code: 703.1 Electric Networks - 723 Computer Software, Data Handling and
Applications - 723.5 Computer Applications - 821.0 Woodlands and Forestry - 921.4
Combinatorial Mathematics, Includes Graph Theory, Set Theory
Database: Compendex
Compilation and indexing terms, © 2013 Elsevier Inc.
5.
Accession number: 20131116120934
Title: The reverse mode of the photo activated charge domain in high field biased
semi-insulating GaAs
Authors: Qu, Guanghui1, 2 ; Shi, Wei1/屈光辉;施卫
Author affiliation: 1 Department of Physics, Xi'An University of Technology, Xi'an 710058,
China
2 No. 58 Yanxiang Road, Xi'an Shaanxi Province, China
Corresponding author: Qu, G. ([e-mail])
Source title: Applied Physics Letters
Abbreviated source title: Appl Phys Lett