.png){kind=icon}
返回
Node-depth phylogenetic-based encoding, a spanning-tree representation for evolutionary algorithms. part I: Proposal and properties analysis
.png){kind=icon}
PRE
AI
DOI：10.1016/j.swevo.2016.05.001.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Representation choice and the development of search operators are crucial aspects of the efficiency of Evolutionary Algorithms (EAs) in combinatorial problems. Several researchers have proposed representations and operators for EAs that manipulate spanning trees. This paper proposes a new encoding called Node-depth Phylogenetic-based Encoding (NPE). NPE represents spanning trees by the relation between nodes and their depths using a relatively simple codification/decodification process. The proposed NPE operators are based on methods used for tree rearrangement in phylogenetic tree reconstruction: subtree prune and regraft; and tree bisection and reconstruction. NPE and its operators are designed to have high locality, feasibility, low time complexity, be unbiased, and have independent weight. Therefore, NPE is a good choice of data structure for EAs applied to network design problems. (C) 2016 Elsevier B.V. All rights reserved.
Keyword:
Network design problems
Tree representations
Dynamic data structures
Evolutionary algorithms
期刊
IF:
8.5
论文数:
2.2K
被引数:
1.0W
机构
引用论文
分享收藏Inactivation of N-assimilating enzymes and proteolytic activities in wheat leaf extracts: Effect of pyridine nucleotides and of adenylates小麦叶片提取液中氮同化酶和蛋白酶活性的失活：烟酰胺核苷酸和腺苷酸的影响.png)
Experientia
ExperientiaIF0
PREAI
分享收藏分享收藏Reversible Focal Splenial Lesion of the Corpus Callosum on MR Images in a Patient with Malnutrition
OAAI
OAAI分享收藏分享收藏PHOSPHORUS LEVELS VERSUS CONCENTRATIONS OF ZINC AND OTHER ELEMENTS IN BUSH BEAN PLANTSSoil Science
Soil ScienceIF0
PREAI
分享收藏
查看更多内容