A General-Purpose Path Generation Method Using Genetic Algorithms

被引:0
|
作者
Inagaki, Jun [1 ]
Mizuno, Toshitada [2 ]
Shirakawa, Tomoaki [3 ]
Shimono, Tetsuo [3 ]
机构
[1] Hokkaido Inst Technol, Sapporo, Hokkaido 0068585, Japan
[2] Hokkaido Tokai Univ, Grad Sch Sci & Engn, Sapporo, Hokkaido 0058601, Japan
[3] Tokai Univ, Dept Human Sci & Informat, Sapporo, Hokkaido 0058601, Japan
关键词
genetic algorithm; path generation; grid square map; mesh map;
D O I
10.1587/transinf.E92.D.1503
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
A method using genetic algorithms for path generation have been proposed: however, this method is limited to particular applications, and there are limitations on the types of paths. that can be represented. This paper therefore proposes it path generation method that is applicable to more general-purpose applications compared to previous methods based on it new design of the genotype used in the genetic algorithm.
引用
收藏
页码:1503 / 1506
页数:4
相关论文
共 50 条
  • [1] Automated Framework for General-Purpose Genetic Algorithms in FPGAs
    Guo, Liucheng
    Thomas, David B.
    Luk, Wayne
    [J]. APPLICATIONS OF EVOLUTIONARY COMPUTATION, 2014, 8602 : 714 - 725
  • [2] A general-purpose framework for FPGA-accelerated genetic algorithms
    Guo, Liucheng
    Funie, Andreea Ingrid
    Xie, Zhongliu
    Thomas, David
    Luk, Wayne
    [J]. INTERNATIONAL JOURNAL OF BIO-INSPIRED COMPUTATION, 2015, 7 (06) : 361 - 375
  • [3] Using general-purpose compression algorithms for music analysis
    Louboutin, Corentin
    Meredith, David
    [J]. JOURNAL OF NEW MUSIC RESEARCH, 2016, 45 (01) : 1 - 16
  • [4] A GENERAL-PURPOSE FRAMEWORK FOR CAD ALGORITHMS
    RUBIN, SM
    [J]. IEEE COMMUNICATIONS MAGAZINE, 1991, 29 (05) : 56 - 62
  • [5] A General-Purpose Framework for Genetic Improvement
    Marino, Francesco
    Squillero, Giovanni
    Tonda, Alberto
    [J]. PARALLEL PROBLEM SOLVING FROM NATURE - PPSN XIV, 2016, 9921 : 345 - 352
  • [6] VERTICAL INTERVAL - GENERAL-PURPOSE TRANSMISSION PATH
    ANDERSON, TV
    [J]. IEEE TRANSACTIONS ON BROADCASTING, 1971, BC17 (03) : 77 - &
  • [7] A general-purpose kernel based on genetic algorithms for optimization of complex analog circuits
    Vaz, B
    Costa, R
    Paulino, N
    Goes, J
    Tavares, R
    Steiger-Garçäo, A
    [J]. PROCEEDINGS OF THE 44TH IEEE 2001 MIDWEST SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOLS 1 AND 2, 2001, : 83 - 86
  • [8] TRUE GENERAL-PURPOSE ALGORITHMS DONT EXIST
    WALLIS, DE
    [J]. EDN, 1989, 34 (02) : 36 - &
  • [9] A GENERAL-PURPOSE METHOD OF SILVER STAINING
    PETERS, A
    [J]. QUARTERLY JOURNAL OF MICROSCOPICAL SCIENCE, 1955, 96 (03): : 323 - 328
  • [10] Unified method for optimization of several video coding algorithms on general-purpose processors
    Lappalainen, V
    Hämäläinen, TD
    [J]. INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY: CODING AND COMPUTING, PROCEEDINGS, 2002, : 431 - 438