Genetic algorithm for the graph placement

被引：0
|
作者：
Kureichik, VM [1 ]
Kureichik, VV [1 ]
机构：
[1] Kalmykov Inst Radio Engn, Taganrog 347915, Russia
来源：
JOURNAL OF COMPUTER AND SYSTEMS SCIENCES INTERNATIONAL | 2000年 / 39卷 / 05期
关键词：
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
The problem of placing graph nodes onto a plane is considered. Modified methods of evolution simulations and genetic search are suggested for solving this problem. This allows one to obtain a subset of local optima in polynomial time. The complexity of the algorithms has a quadratic order. Algorithms are implemented on an IBM PC.
引用
收藏
页码：733 / 740
页数：8
相关论文
共 50 条
  • [1] A genetic algorithm for graph partitioning
    Kureichik, VM
    Kureichik, VV
    JOURNAL OF COMPUTER AND SYSTEMS SCIENCES INTERNATIONAL, 1999, 38 (04) : 580 - 588
  • [2] Genetic algorithm and graph partitioning
    Bui, TN
    Moon, BR
    IEEE TRANSACTIONS ON COMPUTERS, 1996, 45 (07) : 841 - 855
  • [3] A Genetic Algorithm for Replica Server Placement
    Eslami, Ghazaleh
    Haghighat, Abolfazl Toroghi
    FOURTH INTERNATIONAL CONFERENCE ON MACHINE VISION (ICMV 2011): MACHINE VISION, IMAGE PROCESSING, AND PATTERN ANALYSIS, 2012, 8349
  • [4] An Improved Genetic Algorithm for Cell Placement
    Nan, Guofang
    Li, Minqiang
    Shi, Wenlan
    Kou, Jisong
    INTELLIGENT COMPUTING, PART I: INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTING, ICIC 2006, PART I, 2006, 4113 : 523 - 532
  • [5] An Edge Server Placement Algorithm based on Genetic Algorithm
    Hu, Zhexuan
    Xu, Xiaolong
    Chen, Jinhui
    PROCEEDINGS OF ACM TURING AWARD CELEBRATION CONFERENCE, ACM TURC 2021, 2021, : 92 - 97
  • [6] A genetic algorithm for determining the thickness of a graph
    Mäkinen, E
    Poranen, T
    Vuorenmaa, P
    INFORMATION SCIENCES, 2001, 138 (1-4) : 155 - 164
  • [7] A FACTOR GRAPH BASED GENETIC ALGORITHM
    Helmi, B. Hoda
    Rahmani, Adel T.
    Pelikan, Martin
    INTERNATIONAL JOURNAL OF APPLIED MATHEMATICS AND COMPUTER SCIENCE, 2014, 24 (03) : 621 - 633
  • [8] PARTITIONING A GRAPH WITH A PARALLEL GENETIC ALGORITHM
    VONLASZEWSKI, G
    MUHLENBEIN, H
    LECTURE NOTES IN COMPUTER SCIENCE, 1991, 496 : 165 - 169
  • [9] Graph layout using a genetic algorithm
    Barreto, AMS
    Barbosa, HJC
    SIXTH BRAZILIAN SYMPOSIUM ON NEURAL NETWORKS, VOL 1, PROCEEDINGS, 2000, : 179 - 184
  • [10] A genetic algorithm for total graph coloring
    Dey, Arindam
    Agarwal, Aayush
    Dixit, Pranav
    Hoang Viet Long
    Werner, Frank
    Pal, Tandra
    Le Hoang Son
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2019, 37 (06) : 7831 - 7838
12345