Constructing uniform designs: A heuristic integer programming method
Constructing uniform designs: A heuristic integer programming method
复制标题
构建统一设计：启发式整数规划方法
DOI：
10.1016/j.jco.2011.10.005
复制
发表时间：
2012-04
影响因子：
1.7
通讯作者：
Ning, Jian-Hui
中科院分区：
文献类型：
--
作者：
Zhou, Yong-Dao;Fang, Kai-Tai;Ning, Jian-Hui
本文将非对称设计的环绕L2-偏差（WD）表示为二次型，从而将均匀设计的构造问题转化为二次整数规划问题。利用最优化理论，得到了该模型的一些理论性质。然后研究了均匀设计的构造算法。当游程数n小于所有水平组合数m时，构造问题可转化为一个0 - 1二次整数规划问题，并提出了一种基于模拟退火的有效算法。当n≥m时，提出了另一种算法。实验研究表明，当n较大时，所提出的算法可以生成具有较低WD的设计相比，许多现有的方法。此外，这些算法适用于构造对称和非对称设计。
In this paper, the wrap-around L2-discrepancy (WD) of asymmetrical design is represented as a quadratic form, thus the problem of constructing a uniform design becomes a quadratic integer programming problem. By the theory of optimization, some theoretic properties are obtained. Algorithms for constructing uniform designs are then studied. When the number of runs n is smaller than the number of all level-combinations m, the construction problem can be transferred to a zero–one quadratic integer programming problem, and an efficient algorithm based on the simulated annealing is proposed. When n≥m, another algorithm is proposed. Empirical study shows that when n is large, the proposed algorithms can generate designs with lower WD compared to many existing methods. Moreover, these algorithms are suitable for constructing both symmetrical and asymmetrical designs.
登录
查看更多内容
DOI：
--
发表时间：
1999-07
期刊：
--
影响因子：
--
作者：
P. Merz;Bernd Freisleben
通讯作者：
P. Merz;Bernd Freisleben
DOI：
10.1016/s0377-2217(00)00242-3
发表时间：
2001-10
期刊：
Eur. J. Oper. Res.
影响因子：
--
作者：
K. Katayama;H. Narihisa
通讯作者：
K. Katayama;H. Narihisa
DOI：
10.1007/978-1-4615-0015-5
发表时间：
2000
期刊：
--
影响因子：
--
作者：
R. Horst;P. Pardalos;N. Thoai
通讯作者：
R. Horst;P. Pardalos;N. Thoai
DOI：
--
发表时间：
2002-04
期刊：
--
影响因子：
--
作者：
R. Horst
通讯作者：
R. Horst
DOI：
--
发表时间：
1999
期刊：
--
影响因子：
--
作者：
Mohammad M. Amini;B. Alidaee;G. Kochenberger
通讯作者：
Mohammad M. Amini;B. Alidaee;G. Kochenberger