|
1.IntroductionThe presence of multiple local minima during optimization is one of the major challenges of optical system design. If the number of optimization variables is not too large, recent achievements in global optimization give the optical designer very powerful tools to find good solutions.1, 2, 3, 4, 5, 6 These methods tend however to be very time-consuming if the dimensionality of the optimization problem is large. In this work we describe a computationally effective strategy which, despite the fact that it cannot guarantee success, can often improve the result of local optimizations that would otherwise converge to poor local minima. 2.Modifying the Merit FunctionOne of the empirical strategies to find a new solution or to escape from stagnation is to modify the conditions under which local optimization algorithms operate. This can be achieved by changing, for instance, some system parameters, some parameters of the local optimization algorithm, or the merit function. Many computer programs allow an easy switch between merit functions (MFs) based on transverse and wavefront aberrations. Although occasionally successful, this strategy is limited by the fact that when system parameters change, the behavior of these two merit functions is usually very similar. Experience shows that the chances of success for finding a new solution increase when the two MFs both tend to zero for ideal systems but differ sufficiently from another. If a standard merit function leads to an unsatisfactory solution, an auxiliary merit function that could be tried out in the first stage of optimization can be defined as follows: Consider an arbitrary ray ( in Fig. 1) that has in the image space the direction cosines and with respect to the and axes, respectively. The two components of the transverse aberration of the ray (defined with respect to the chief ray) are denoted by and . The ray intersects in the image plane and in a sphere centered in the intersection point of the chief ray with the image plane. The radius of the sphere should be chosen larger, but still of the same order of magnitude as the length of the transverse aberration vector. The length of the segment is then given by where we have used the abbreviationsandSince for ideal imaging tends to , the quantity , averaged over all rays, can be used as an auxiliary merit function. (Since the chief ray is the reference, distortion has no effect on the auxiliary MF.) The power series expression should be used in Eq. 1 instead of the exact expression in order to avoid abnormal termination when for certain rays that have large aberrations becomes larger than 1.Starting the optimization with the auxiliary MF defined above and ending it with the standard MF required by the application often leads to a different, sometimes better, solution than when only the standard MF is used. In addition, switching back and forth between the standard and the auxiliary MF can be useful to escape from stagnation. Switching to the auxiliary MF in an optimization stage where the standard MF does not change any more may be sufficient for escaping from stagnation but not for escaping from an unsatisfactory solution. To maximize the chances of success for obtaining a different solution, optimization with the auxiliary MF should be started at a poor configuration for which the value of the standard MF is high enough. Often, the initial configuration used for standard optimization is adequate. The optimization can then take a path in the variable space that differs sufficiently from the one in the case of the standard MF. 3.ResultsWe have implemented the auxiliary MF as a user-defined merit function in the optical design program CODE V. Figure 2 shows the evolution of the auxiliary MF as well as that of the default MFs of CODE V, root mean square (RMS) spot size and RMS wavefront, during an optimization driven by the auxiliary MF. It can be observed that, while the auxiliary MF always decreases, the other two MFs actually increase beyond point A. Moreover, the RMS spot size and RMS wavefront appear to be strongly correlated, i.e., they increase or decrease at the same time. In several other tests we have found that the behavior of the transverse aberration along trajectories in the variable space is much stronger correlated with that of the wavefront than with that of the auxiliary MF. Therefore, the auxiliary MF is a more successful switch partner for RMS spot size than RMS wavefront. Several examples where the use of the auxiliary MF has moved the local optimization into the basin of attraction of a new minimum of a standard MF are shown in Figs. 3, 4, 5. In the examples shown in Figs. 3, 4 the default RMS spot size of CODE V after the two-step optimization is lower than after optimization with the default MF only. In the intermediate stage after optimization with the auxiliary MF (not shown in Figs. 3, 4) the solutions already have almost the same shape as that shown after the final reoptimization with the default MF. For complex systems with a large number of variables, computational efficiency becomes extremely important in the search for new solutions. Since the auxiliary MF uses only standard data for the rays to be traced ( , , , ) it is computationally efficient. A new local minimum obtained with our method in an optimization problem with 83 variables is shown in Fig. 5. For this lithographic lens, distortion control has also been included. The new two-stage solution may be interesting even when, as in the example shown in Fig. 5, it has a higher MF than the one obtained directly with the standard MF. Sometimes, the new solution differs sufficiently from the known ones, and, taken as a starting system for other design techniques, it can lead to unexpected design forms. 4.ConclusionIn this paper we have defined a new type of merit function that differs significantly from the known ones. If the use of a standard merit function leads to an unsatisfactory result (poor local minimum or stagnation), switching between the new and the standard merit function can lead to escape. Even if success cannot be guaranteed, the switching can be rapidly tried out in design problems such as complex systems with many optimization variables where global optimization methods are too slow or inapplicable for other reasons. The new merit function can be easily implemented in existing optical software. AcknowledgmentThe first author gratefully acknowledges the support of this research by ASML Netherlands BV. We also acknowledge the use for this work of an educational license of CODE V. ReferencesT. G. Kuper and
T. I. Harris,
“Global optimization for lens design—an emerging technology,”
Proc. SPIE, 1780 14
–28
(1992). 0277-786X Google Scholar
A. E. W. Jones and
G. W. Forbes,
“An adaptive simulated annealing algorithm for global optimization over continuous variables,”
J. Global Optim., 6
(1), 1
–37
(1995). https://doi.org/10.1007/BF01106604 0925-5001 Google Scholar
M. Isshiki,
H. Ono,
K. Hiraga,
J. Ishikawa, and
S. Nakadate,
“Lens design: global optimization with escape function,”
Opt. Rev., 6 463
–470
(1995). 1340-6000 Google Scholar
K. E. Moore,
“Algorithm for global optimization of optical systems based on genetic competition,”
Proc. SPIE, 3780 40
–47
(1999). https://doi.org/10.1117/12.363781 0277-786X Google Scholar
F. Bociort,
E. van Driel, and
A. Serebriakov,
“Networks of local minima in optical system optimization,”
Opt. Lett., 29
(2), 189
–191
(2004). https://doi.org/10.1364/OL.29.000189 0146-9592 Google Scholar
E. van Driel,
F. Bociort, and
A. Serebriakov,
“Topography of the merit function landscape in optical system design,”
Proc. SPIE, 5249 353
–363
(2004). 0277-786X Google Scholar
|