Keresztes Janos C, John Koshel R, D'huys Karlien, De Ketelaere Bart, Audenaert Jan, Goos Peter, Saeys Wouter
Opt Express. 2016 Dec 26;24(26):29380-29405. doi: 10.1364/OE.24.029380.
A novel meta-heuristic approach for minimizing nonlinear constrained problems is proposed, which offers tolerance information during the search for the global optimum. The method is based on the concept of design and analysis of computer experiments combined with a novel two phase design augmentation (DACEDA), which models the entire merit space using a Gaussian process, with iteratively increased resolution around the optimum. The algorithm is introduced through a series of cases studies with increasing complexity for optimizing uniformity of a short-wave infrared (SWIR) hyperspectral imaging (HSI) illumination system (IS). The method is first demonstrated for a two-dimensional problem consisting of the positioning of analytical isotropic point sources. The method is further applied to two-dimensional (2D) and five-dimensional (5D) SWIR HSI IS versions using close- and far-field measured source models applied within the non-sequential ray-tracing software FRED, including inherent stochastic noise. The proposed method is compared to other heuristic approaches such as simplex and simulated annealing (SA). It is shown that DACEDA converges towards a minimum with 1 % improvement compared to simplex and SA, and more importantly requiring only half the number of simulations. Finally, a concurrent tolerance analysis is done within DACEDA for to the five-dimensional case such that further simulations are not required.
提出了一种用于最小化非线性约束问题的新型元启发式方法,该方法在寻找全局最优解的过程中提供容差信息。该方法基于计算机实验设计与分析的概念,并结合了一种新型的两阶段设计增强(DACEDA),它使用高斯过程对整个优值空间进行建模,并在最优值附近迭代提高分辨率。通过一系列复杂度不断增加的案例研究来介绍该算法,以优化短波红外(SWIR)高光谱成像(HSI)照明系统(IS)的均匀性。该方法首先针对由解析各向同性点源定位组成的二维问题进行了演示。该方法进一步应用于二维(2D)和五维(5D)的SWIR HSI IS版本,使用在非序列光线追踪软件FRED中应用的近场和远场测量源模型,包括固有随机噪声。将所提出的方法与单纯形法和模拟退火(SA)等其他启发式方法进行了比较。结果表明,与单纯形法和SA相比,DACEDA收敛到最小值时提高了1%,更重要的是只需要一半的模拟次数。最后,在DACEDA中对五维情况进行了并发容差分析,从而无需进一步的模拟。