.png){kind=icon}
返回
Nonlinear Network Optimization-An Embedding Vector Space Approach
.png){kind=icon}
PRE
AI
DOI：10.1109/TEVC.2009.2028330.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
This paper proposes a normed-space vector representation of networks which allows de. ning evolutionary operators for network optimization that resemble continuous-space operators. These operators are employed here to build a genetic algorithm which becomes generic for the optimization of tree networks, without the requirement of any special encoding scheme. Such a genetic algorithm has been compared with several encoding-based genetic algorithms, on 25 and 50-node instances of the optimal communication spanning tree and of the quadratic minimum spanning tree, and has been shown to outperform all other algorithms in a stochastic dominance analysis. The proposed approach has also been applied to an electric power distribution network design (a multibranch problem), outperforming the results presented in a former reference (which have been obtained with an Ant Colony algorithm). The results of some landscape dispersion analysis suggest that the proposed normed-space network vector representation is analogous to some continuous-variable space dilation operations, which define favorable space coordinates for optimization.
Keyword:
Continuous space embedding
evolutionary computation
genetic algorithms
network optimization
期刊
IF:
12
论文数:
1.8K
被引数:
2.4W
机构
引用论文
.png){kind=icon}
Laser-Induced Breakdown Spectroscopy (LIBS) Analysis of Calcium Ions Dissolved in Water Using Filter Paper Substrates: An Ideal Internal Standard for Precision Improvement使用滤纸基底对溶解在水中的钙离子进行激光诱导击穿光谱 (LIBS) 分析: 提高精度的理想内标
PREAI
分享收藏分享收藏Multi-objective transmission network planning by a hybrid GA approach with fuzzy decision analysis
PREAI
分享收藏
查看更多内容