A Batch Infill Strategy for Computationally Expensive Optimization Problems

详细信息    查看全文

• 关键词：Expensive optimization ; Efficient Global Optimization ; Multiple infill sampling criterion
• 刊名：Lecture Notes in Computer Science
• 出版年：2017
• 出版时间：2017
• 年：2017
• 卷：10142
• 期：1
• 页码：74-85
• 丛书名：Artificial Life and Computational Intelligence
• ISBN：978-3-319-51691-2
• 卷排序：10142

文摘

Efficient Global Optimization (EGO) is a well established iterative scheme for solving computationally expensive optimization problems. EGO relies on an underlying Kriging model and maximizes the expected improvement (EI) function to obtain an infill (sampling) location. The Kriging model is in turn updated with this new truly evaluated solution and the process continues until the termination condition is met. The serial nature of the process limits its efficiency for applications where a batch of solutions can be evaluated at the same cost as a single solution. Examples of such cases include physical experiments conducted in batches for drug design and material synthesis, and computational analyses executed on parallel infrastructure. In this paper we present a multi-objective formulation to deal with such classes of problems, wherein instead of a single solution, a batch of solutions are identified for concurrent evaluation. The strategies use different objectives depending on the archive of the evaluated solutions. The performance the proposed approach is studied on a number of unconstrained and constrained benchmarks and compared with contemporary MO formulation based approaches to demonstrate its competence.