A comparative study of sampling methods in node histogram models with Probabilistic model-building genetic algorithms

被引：11
|
作者：
Tsutsui, Shigeyoshi [1 ]
机构：
[1] Hannan Univ, Dept Management Informat, Osaka 5808502, Japan
来源：
2006 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS, VOLS 1-6, PROCEEDINGS | 2006年
关键词：
D O I：
10.1109/ICSMC.2006.384597
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
In a previous paper we proposed a node histogram based sampling algorithm (NHBSA) and compared it with edge histogram based sampling algorithm (EHBSA). The results showed NHBSA outperforms EHBSA on the permutation problems where absolute position of each node in a string is related to its performance. However, we used only a limited variation of sampling methods for NHBSA. In this paper, we propose several variations of sampling methods for NHBSA and explore conditions for them to work well with NHBSA.
引用
收藏
页码：3132 / 3137
页数：6
相关论文
共 34 条
  • [1] Node histogram vs. edge histogram: A comparison of probabilistic model-building genetic algorithms in permutation domains
    Tsutsui, Shigeyoshi
    [J]. 2006 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-6, 2006, : 1924 - 1931
  • [2] Probabilistic Model-Building Genetic Algorithms
    Pelikan, Martin
    [J]. GECCO-2010 COMPANION PUBLICATION: PROCEEDINGS OF THE 12TH ANNUAL GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 2010, : 2303 - 2329
  • [3] Probabilistic Model-Building Genetic Algorithms
    Pelikan, Martin
    [J]. PROCEEDINGS OF THE FOURTEENTH INTERNATIONAL CONFERENCE ON GENETIC AND EVOLUTIONARY COMPUTATION COMPANION (GECCO'12), 2012, : 777 - 803
  • [4] Using edge histogram models to solve flow shop scheduling problems with probabilistic model-building genetic algorithms
    Tsutsui, S
    Miki, M
    [J]. RECENT ADVANCES IN SIMULATED EVOLUTION AND LEARNING, 2004, 2 : 230 - 249
  • [5] Probabilistic model-building genetic algorithms using marginal histograms in continuous domain
    Tsutsui, S
    Pelikan, M
    Goldberg, DE
    [J]. KNOWLEDGE-BASED INTELLIGENT INFORMATION ENGINEERING SYSTEMS & ALLIED TECHNOLOGIES, PTS 1 AND 2, 2001, 69 : 112 - 121
  • [6] Distributed probabilistic model-building genetic algorithm
    Hiroyasu, T
    Miki, M
    Sano, M
    Shimosaka, H
    Tsutsui, S
    Dongarra, J
    [J]. GENETIC AND EVOLUTIONARY COMPUTATION - GECCO 2003, PT I, PROCEEDINGS, 2003, 2723 : 1015 - 1028
  • [7] Enhancing model-building efficiency in extended compact genetic algorithms
    Munetomo, Masaharu
    Satake, Yuta
    Akama, Kiyoshi
    [J]. 2006 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS, VOLS 1-6, PROCEEDINGS, 2006, : 2362 - +
  • [8] Consideration of searching ability for distributed probabilistic model-building genetic algorithm
    Hirai, S
    Shimosaka, H
    Hiroyasu, T
    Miki, M
    [J]. PROCEEDINGS OF THE EIGHTH IASTED INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS AND CONTROL, 2005, : 137 - 142
  • [9] Adaptive discretization for Probabilistic model building genetic algorithms
    Chen, Chao-Hong
    Liu, Wei-Nan
    Chen, Ying-Ping
    [J]. GECCO 2006: GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, VOL 1 AND 2, 2006, : 1103 - +
  • [10] Index Fund Rebalancing Using Probabilistic Model-building Genetic Algorithm with Narrower Width Histograms
    Orito, Yukiko
    Sugizaki, Shota
    Yamamoto, Hisashi
    Tsujimura, Yasuhiro
    Kambayashi, Yasushi
    [J]. 2010 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2010,
1234