Addressing the multiplicity of solutions in optical lens design as a niching evolutionary algorithms computational challenge
Authors:
Open Access
- 7 July 2021
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 1596-1604
Abstract
Optimal Lens Design constitutes a fundamental, long-standing real-world optimization challenge. Potentially large number of optima, rich variety of critical points, as well as solid understanding of certain optimal designs per simple problem instances, provide altogether the motivation to address it as a niching challenge. This study applies established Niching-CMA-ES heuristic to tackle this design problem (6-dimensional Cooke triplet) in a simulation-based fashion. The outcome of employing Niching-CMA-ES 'out-of-the-box' proves successful, and yet it performs best when assisted by a local searcher which accurately drives the search into optima. The obtained search-points are corroborated based upon concrete knowledge of this problem-instance, accompanied by gradient and Hessian calculations for validation. We extensively report on this computational campaign, which overall resulted in (i) the location of 19 out of 21 known minima within a single run, (ii) the discovery of 540 new optima. These are new minima similar in shape to 21 theoretical solutions, but some of them have better merit function value (unknown heretofore), (iii) the identification of numerous infeasibility pockets throughout the domain (also unknown heretofore). We conclude that niching mechanism is well-suited to address this problem domain, and hypothesize on the apparent multidimensional structures formed by the attained new solutions.Keywords
All Related Versions
This publication has 18 references indexed in Scilit:
- Can Compact Optimisation Algorithms Be Structurally Biased?2020
- Infeasibility and structural bias in differential evolutionInformation Sciences, 2019
- Comparing optimization algorithms for conventional and freeform optical designOptics Express, 2019
- New automatic optical design method based on combination of particle swarm optimization and least squaresOptics Express, 2019
- Genetic algorithms for lens design: a reviewJournal of Optics, 2018
- Evaluating center-seeking and initialization bias: The case of particle swarm and gravitational search algorithmsInformation Sciences, 2014
- Aberrations2006
- Networks of local minima in optical system optimizationOptics Letters, 2004
- On the Surprising Behavior of Distance Metrics in High Dimensional Space2001
- Application of multiattribute decision analysis to quality function deployment for target settingIEEE Transactions on Systems, Man and Cybernetics, Part C (Applications and Reviews), 2001