Optimal lens design by real-coded genetic algorithms using UNDX

被引:38
作者
Ono, I
Kobayashi, S
Yoshida, K
机构
[1] Tokyo Inst Technol, Yokohama, Kanagawa 2268501, Japan
[2] Univ Tokushima, Tokushima 7708506, Japan
[3] Nikon Inc, Shinagawa 1408601, Japan
关键词
lens design; real-coded genetic algorithms; global optimization; multi-objective optimization; UNDX; MGG;
D O I
10.1016/S0045-7825(99)00398-9
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
This paper presents new lens optimization methods based on real-coded genetic algorithms (GAs). We take advantage of GA's capability of global optimization and multi-objective optimization against two serious problems in conventional lens optimization techniques: (1) choosing a starting point by trial and error, and (2) combining multiple criteria to a single criterion. In this paper, two criteria for lenses, the resolution and the distortion, are considered. First, we propose a real-coded GA that optimizes a single criterion, a weighted sum of the resolution and the distortion. To overcome a problem of the difficulty in generating feasible lenses especially in large-scale problems, we introduce a feasibility enforcement operator to modify an infeasible solution into a feasible one. By applying the proposed method to some small-scale problems, we show that the proposed method can find empirically optimal and suboptimal lenses. We also apply the proposed method to some relatively large-scale problems and show that the proposed method can effectively work under large-scale problems. Next, regarding the lens design problem as a multi-objective optimization problem, we propose a real-coded multi-objective GA that explicitly optimizes the two criteria, the resolution and the distortion. We show the effectiveness of the proposed method in multi-objective lens optimization by applying it to a three-element lens design problem. (C) 2000 Published by Elsevier Science S.A. All rights reserved.
引用
收藏
页码:483 / 497
页数:15
相关论文
共 50 条
[31]   A real-coded genetic algorithm applied to optimum design of a low solidity vaned diffuser for diffuser pump [J].
Li J. ;
Tsukamoto H. .
Journal of Thermal Science, 2001, 10 (4) :301-308
[32]   A Real-coded Genetic Algorithm Applied to Optimum Design of a Low Solidity Vaned Diffuser for Diffuser Pinup [J].
Jun LI Hiroshi TSUKAMOTO Fluid Engineering Laboratory Department of Mechanical Engineering Kyushu Institute of Technology Kitakyushu JAPAN .
Journal of Thermal Science, 2001, (04) :301-308
[33]   How landscape ruggedness influences the performance of real-coded algorithms: a comparative study [J].
Marin, Jesus .
SOFT COMPUTING, 2012, 16 (04) :683-698
[34]   An Improved Parallel Biobjective Hybrid Real-Coded Genetic Algorithm with Clustering-Based Selection [J].
Akopov, Andranik S. .
CYBERNETICS AND INFORMATION TECHNOLOGIES, 2024, 24 (02) :32-49
[35]   Parameter estimation in mathematical models using the real coded genetic algorithms [J].
Tutkun, Nedim .
EXPERT SYSTEMS WITH APPLICATIONS, 2009, 36 (02) :3342-3345
[36]   Enhancing probabilistic based real-coded crossover genetic algorithms with authentication of VIKOR multi-criteria optimization method [J].
Jalal-ud-Din ;
Ehtasham-ul-Ha ;
Almanjahie, Ibrahim M. ;
Ahmad, Ishfaq .
AIMS MATHEMATICS, 2024, 9 (10) :29250-29268
[37]   Efficient Search Techniques Using Adaptive Discretization of Design Variables on Real-Coded Evolutionary Computations [J].
Kondo, Toshiki ;
Tatsukawa, Tomoaki .
GECCO'18: PROCEEDINGS OF THE 2018 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 2018, :697-704
[38]   A new logistic distribution based crossover operator for real-coded genetic algorithm [J].
Naqvi, Fakhra Batool ;
Yousaf Shad, Muhammad ;
Khan, Saima .
JOURNAL OF STATISTICAL COMPUTATION AND SIMULATION, 2021, 91 (04) :817-835
[39]   A new mutation operator for real coded genetic algorithms [J].
Deep, Kusum ;
Thakur, Manoj .
APPLIED MATHEMATICS AND COMPUTATION, 2007, 193 (01) :211-230
[40]   Integrated crossover rules in real coded genetic algorithms [J].
Kaelo, P. ;
Ali, M. M. .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 176 (01) :60-76