On-the-fly calibrating strategies for evolutionary algorithms

被引:17
|
作者
Montero, Elizabeth [1 ,2 ]
Riff, Maria-Cristina [1 ]
机构
[1] Univ Tecn Federico Santa Maria, Dept Comp Sci, Valparaiso, Chile
[2] Univ Nice Sophia Antipolis, Nice, France
关键词
Evolutionary algorithms; Parameter control; GENETIC ALGORITHM; PARAMETER CONTROL; MODEL;
D O I
10.1016/j.ins.2010.09.016
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The issue of controlling values of various parameters of an evolutionary algorithm is one of the most important and interesting areas of research in evolutionary computation. In this paper we propose two new parameter control strategies for evolutionary algorithms based on the ideas of reinforcement learning. These strategies provide efficient and low-cost adaptive techniques for parameter control and they preserve the original design of the evolutionary algorithm, as they can be included without changing either the structure of the algorithm nor its operators design. (C) 2010 Elsevier Inc. All rights reserved.
引用
收藏
页码:552 / 566
页数:15
相关论文
共 50 条
  • [1] Calibrating strategies for evolutionary algorithms
    Montero, Elizabeth
    Riff, Maria-Cristina
    [J]. 2007 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-10, PROCEEDINGS, 2007, : 394 - 399
  • [2] Evolutionary algorithms with on-the-fly population size adjustment
    Eiben, AE
    Marchiori, E
    Valkó, VA
    [J]. PARALLEL PROBLEM SOLVING FROM NATURE - PPSN VIII, 2004, 3242 : 41 - 50
  • [3] Revisiting evolutionary algorithms with on-the-fly population size adjustment
    Lobo, Fernando G.
    Lima, Claudio F.
    [J]. GECCO 2006: GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, VOL 1 AND 2, 2006, : 1241 - +
  • [4] ALGORITHMS FOR ON-THE-FLY GARBAGE COLLECTION
    BENARI, M
    [J]. ACM TRANSACTIONS ON PROGRAMMING LANGUAGES AND SYSTEMS, 1984, 6 (03): : 333 - 344
  • [5] On-the-fly algorithms and sequential machines
    Frougny, C
    [J]. IEEE TRANSACTIONS ON COMPUTERS, 2000, 49 (08) : 859 - 863
  • [6] On-the-Fly Algorithms and Sequential Machines
    Pippenger, Nicholas
    [J]. IEEE TRANSACTIONS ON COMPUTERS, 2011, 60 (09) : 1372 - 1375
  • [7] Visualizing Compression Algorithms on-the-fly
    Roessling, Guido
    Lindner, Florian
    [J]. ITICSE 2009: PROCEEDING OF THE 2009 ACM SIGSE ANNUAL CONFERENCE ON INNOVATION AND TECHNOLOGY IN COMPUTER SCIENCE EDUCATION, 2009, : 376 - 376
  • [8] On-the-fly algorithms and sequential machines
    Frougny, C
    [J]. 13TH IEEE SYMPOSIUM ON COMPUTER ARITHMETIC, PROCEEDINGS, 1997, : 260 - 265
  • [9] A note on on-the-fly verification algorithms
    Schwoon, S
    Esparza, J
    [J]. TOOLS AND ALGORITHMS FOR THE CONSTRUCTION AND ANALYSIS OF SYSTEMS, PROCEEDINGS, 2005, 3440 : 174 - 190
  • [10] ALGORITHMS FOR ON-THE-FLY GARBAGE COLLECTION REVISITED
    VANDESNEPSCHEUT, JLA
    [J]. INFORMATION PROCESSING LETTERS, 1987, 24 (04) : 211 - 216