Genetic operators of an evolutionary model for the Steiner flow problem

被引：2

作者：

Kukin, V. D. ^{[1
]}

机构：

[1] Russian Acad Sci, Inst Appl Math Res, Karelian Res Ctr, Petrozavodsk 185910, Russia

来源：

JOURNAL OF COMPUTER AND SYSTEMS SCIENCES INTERNATIONAL | 2010年 / 49卷 / 02期

关键词：

Evolutionary models - Flow problems - Genetic operators - Steiner - Tree topology;

D O I：

10.1134/S1064230710020085

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

This paper considers novel genetic operators applied in an evolutionary model for solving the Steiner flow problem with flow-dependent weights. The key to their development has become the chromo-some coding, which is based on the representation of a full tree topology as a unified fixed-length string.

引用

页码：227 / 233

页数：7

共 50 条

[31] Conversion of the Steiner problem on the euclidean plane to the Steiner problem on graph
Lotarev, DT
Uzdemir, AP
AUTOMATION AND REMOTE CONTROL, 2005, 66 (10) : 1603 - 1613
[32] Multi-objective evolutionary algorithm using problem-specific genetic operators for community detection in networks
Krista Rizman Žalik
Borut Žalik
Neural Computing and Applications, 2018, 30 : 2907 - 2920
[33] Multi-objective evolutionary algorithm using problem-specific genetic operators for community detection in networks
Zalik, Krista Rizman
Zalik, Borut
NEURAL COMPUTING & APPLICATIONS, 2018, 30 (09): : 2907 - 2920
[34] Devolutionary genetic algorithms with application to the minimum labeling Steiner tree problem
Dehouche, Nassim
EVOLVING SYSTEMS, 2018, 9 (02) : 157 - 168
[35] A Genetic Algorithm Approach for the Euclidean Steiner Tree Problem with Soft Obstacles
Rosenberg, Manou
French, Tim
Reynolds, Mark
While, Lyndon
PROCEEDINGS OF THE 2021 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE (GECCO'21), 2021, : 618 - 626
[36] A hybrid Lagrangian genetic algorithm for the prize collecting Steiner tree problem
Haouari, M
Siala, JC
COMPUTERS & OPERATIONS RESEARCH, 2006, 33 (05) : 1274 - 1288
[37] A Parallel Distributed Genetic Algorithm for the Prize Collecting Steiner Tree Problem
Rojas, Francisco
Meza, Federico
2015 INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE AND COMPUTATIONAL INTELLIGENCE (CSCI), 2015, : 643 - 646
[38] USING GENETIC ALGORTIHM TO SOLVE STEINER MINIMUM SPANNING TREE PROBLEM
Isci, Oznur
Korukoglu, Serdar
PAMUKKALE UNIVERSITY JOURNAL OF ENGINEERING SCIENCES-PAMUKKALE UNIVERSITESI MUHENDISLIK BILIMLERI DERGISI, 2006, 12 (03): : 429 - 437
[39] Devolutionary genetic algorithms with application to the minimum labeling Steiner tree problem
Nassim Dehouche
Evolving Systems, 2018, 9 : 157 - 168
[40] Genetic algorithm based approach to solve the Clustered Steiner Tree Problem
Do, Tuan Anh
Ban, Ha-Bang
Huynh, Thi Thanh Binh
Le, Minh Tu
Nguyen, Binh Long
EVOLUTIONARY INTELLIGENCE, 2024, 17 (03) : 1547 - 1566

← 1 2 3 4 5 →