Finding maximin latin hypercube designs by Iterated Local Search heuristics

被引：96
|
作者：
Grosso, A.
Jamali, A. R. M. J. U.
Locatelli, M.
机构：
[1] 10149 Torino, Corso Svizzera
来源：
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH | 2009年 / 197卷 / 02期
关键词：
Latin hypercube designs; Maximin designs; Iterated Local Search; COMPUTER EXPERIMENTS;
D O I：
10.1016/j.ejor.2008.07.028
中图分类号：
C93 [管理学];
学科分类号：
12 ; 1201 ; 1202 ; 120202 ;
摘要：
The maximin LHD problem calls for arranging N points in a k-dimensional grid so that no pair of points share a coordinate and the distance of the closest pair of points is as large as possible. In this paper we propose to tackle this problem by heuristic algorithms belonging to the Iterated Local Search (ILS) family and show through some computational experiments that the proposed algorithms compare very well with different heuristic approaches in the established literature. (C) 2008 Elsevier B.V. All rights reserved.
引用
收藏
页码：541 / 547
页数：7
相关论文
共 50 条
  • [41] Construction of orthogonal Latin hypercube designs with flexible run sizes
    Sun, Fasheng
    Liu, Min-Qian
    Lin, Dennis K. J.
    JOURNAL OF STATISTICAL PLANNING AND INFERENCE, 2010, 140 (11) : 3236 - 3242
  • [42] A novel criterion and searching algorithm for constructing Latin hypercube designs
    Yang, Dongsheng
    Dong, Minzhuo
    IEEE ICARM 2016 - 2016 INTERNATIONAL CONFERENCE ON ADVANCED ROBOTICS AND MECHATRONICS (ICARM), 2016, : 7 - 13
  • [43] An efficient local search-based genetic algorithm for constructing optimal Latin hypercube design
    Shang, Xiaobing
    Chao, Tao
    Ma, Ping
    Yang, Ming
    ENGINEERING OPTIMIZATION, 2020, 52 (02) : 271 - 287
  • [44] Sequentially Refined Latin Hypercube Designs: Reusing Every Point
    Xu, Jin
    Chen, Jiajie
    Qian, Peter Z. G.
    JOURNAL OF THE AMERICAN STATISTICAL ASSOCIATION, 2015, 110 (512) : 1696 - 1706
  • [45] Nested orthogonal array-based Latin hypercube designs
    He, Xu
    Qian, Peter Z. G.
    BIOMETRIKA, 2011, 98 (03) : 721 - 731
  • [46] Sliced Latin hypercube designs with both branching and nested factors
    Chen, Hao
    Yang, Jinyu
    Lin, Dennis K. J.
    Liu, Min-Qian
    STATISTICS & PROBABILITY LETTERS, 2019, 146 : 124 - 131
  • [47] Optimal Latin hypercube designs for the Kullback-Leibler criterion
    Jourdan, A.
    Franco, J.
    ASTA-ADVANCES IN STATISTICAL ANALYSIS, 2010, 94 (04) : 341 - 351
  • [48] Orthogonal Latin hypercube designs for Fourier-polynomial models
    Yin, Yuhui
    Liu, Min-Qian
    JOURNAL OF STATISTICAL PLANNING AND INFERENCE, 2013, 143 (02) : 307 - 314
  • [49] Iterated Local Search: Applications and Extensions
    Ramalhinho, Helena
    ICORES: PROCEEDINGS OF THE 8TH INTERNATIONAL CONFERENCE ON OPERATIONS RESEARCH AND ENTERPRISE SYSTEMS, 2019, : 7 - 15
  • [50] Image registration with iterated local search
    Cordón, O
    Damas, S
    JOURNAL OF HEURISTICS, 2006, 12 (1-2) : 73 - 94
12345