An iterated local coordinate-exchange algorithm for constructing experimental designs for multi-dimensional constrained spaces  

作　　者：YOU Yang JIN Guang PAN Zhengqiang GUO Rui 

机构地区：[1]College of Systems Engineering,National University of Defense Technology,Changsha 410073,China [2]Institute of Systems Engineering,Academy of Military Sciences,Beijing 102300,China

出　　处：《Journal of Systems Engineering and Electronics》2021年第5期1212-1220,共9页系统工程与电子技术（英文版）

基　　金：This work was supported by the National Natural Science Foundation of China(72171231).

摘　　要：Iterated local search(ILS)is used to construct the optimal experimental designs for multi-dimensional constrained spaces,in which the inner loop is based on the stochastic coordinate-exchange(SCE)algorithm.Every time a local optimal solution is found by the SCE algorithm,the perturbation operator is applied to it,and then a new solution is explored in the areas where the exchange of coordinates may produce improvement,so as to retain the features and attributes of the current optimal solution and avoid the defects of random restart.We implement the iterated local coordinate-exchange algorithm for experimental designs in the multi-dimensional constrained spaces.In addition,sensitivity analysis was conducted to analyze the impacts of the parameters on the performance of the proposed algorithm.Also we compared the performance of the proposed algorithm to the SCE algorithm using the random restart strategy.The analysis shows that the proposed algorithm is better than the SCE algorithm in terms of efficiency and quality,especially in the experimental designs for high-dimensional constrained space.

关 键 词：constrained space experimental design coordinate-exchange iterated local search(ILS) 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]