Optimal lens design by real-coded genetic algorithms using UNDX

被引:37
作者
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 条
  • [21] Volterra-system identification using adaptive real-coded genetic algorithm
    Abbas, Hazem M.
    Bayoumi, Mohamed M.
    IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART A-SYSTEMS AND HUMANS, 2006, 36 (04): : 671 - 684
  • [22] Low dimensional reproduction strategy for real-coded evolutionary algorithms
    Luo, Changtong
    Zhang, Shaoliang
    Yu, Bo
    7TH IEEE/ACIS INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION SCIENCE IN CONJUNCTION WITH 2ND IEEE/ACIS INTERNATIONAL WORKSHOP ON E-ACTIVITY, PROCEEDINGS, 2008, : 334 - +
  • [23] Developing parallel real-coded genetic algorithms for decision-making systems of socio-ecological and economic planning
    Akopov, Andranik S.
    Beklaryan, Armen L.
    Thakur, Manoj
    Vermac, Bhisham Dev
    BIZNES INFORMATIKA-BUSINESS INFORMATICS, 2019, 13 (01): : 33 - 44
  • [24] Seeking a balance between population diversity and premature convergence for real-coded genetic algorithms with crossover operator
    Fakhra Batool Naqvi
    Muhammad Yousaf Shad
    Evolutionary Intelligence, 2022, 15 : 2651 - 2666
  • [25] Seeking a balance between population diversity and premature convergence for real-coded genetic algorithms with crossover operator
    Naqvi, Fakhra Batool
    Shad, Muhammad Yousaf
    EVOLUTIONARY INTELLIGENCE, 2022, 15 (04) : 2651 - 2666
  • [26] Adaptive control of transportation infrastructure in an urban environment using a real-coded genetic algorithm
    Akopov, Andranik S.
    Zaripov, Evgeny A.
    Melnikov, Alexey M.
    BIZNES INFORMATIKA-BUSINESS INFORMATICS, 2024, 18 (02): : 48 - 66
  • [27] OPTIMIZATION OF POWER SYSTEMS USING REAL CODED GENETIC ALGORITHMS
    Deep, Kusum
    INTERNATIONAL CONFERENCE ON POWER CONTROL AND OPTIMIZATION, 2008, 1052 : 5 - 16
  • [28] A Novel Parent Centric Crossover with the Log-Logistic Probabilistic Approach Using Multimodal Test Problems for Real-Coded Genetic Algorithms
    ul Haq, Ehtasham
    Ahmad, Ishfaq
    Almanjahie, Ibrahim M.
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2020, 2020
  • [29] Building-block supply in real-coded genetic algorithms: A first step on the population-sizing model
    Ahn, Chang Wook
    Ramakrishna, Rudrapatna S.
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2006, E89A (07) : 2072 - 2078
  • [30] AEGA: A New Real-Coded Genetic Algorithm Taking Account of Extrapolation
    Uemura, Kento
    Ono, Isao
    JOURNAL OF ADVANCED COMPUTATIONAL INTELLIGENCE AND INTELLIGENT INFORMATICS, 2016, 20 (03) : 429 - 437