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 条
  • [1] Global and multi-objective optimization for lens design by real-coded genetic algorithms
    Ono, I
    Kobayashi, S
    Yoshida, K
    INTERNATIONAL OPTICAL DESIGN CONFERENCE 1998, 1998, 3482 : 110 - 121
  • [2] Improving crossover operator for real-coded genetic algorithms using virtual parents
    Domingo Ortiz-Boyer
    César Hervás-Martínez
    Nicolás García-Pedrajas
    Journal of Heuristics, 2007, 13 : 265 - 314
  • [3] Improving crossover operator for real-coded genetic algorithms using virtual parents
    Ortiz-Boyer, Domingo
    Hervas-Martinez, Cesar
    Garcia-Pedrajas, Nicolas
    JOURNAL OF HEURISTICS, 2007, 13 (03) : 265 - 314
  • [4] Parametric Modelling of Flexible Plate Structures Using Real-Coded Genetic Algorithms
    Julai, S.
    Tokhi, M. O.
    MED: 2009 17TH MEDITERRANEAN CONFERENCE ON CONTROL & AUTOMATION, VOLS 1-3, 2009, : 999 - 1004
  • [5] Hybrid crossover operators for real-coded genetic algorithms: an experimental study
    F. Herrera
    M. Lozano
    A.M. Sánchez
    Soft Computing, 2005, 9 : 280 - 298
  • [6] Hybrid crossover operators for real-coded genetic algorithms:: an experimental study
    Herrera, F
    Lozano, M
    Sánchez, AM
    SOFT COMPUTING, 2005, 9 (04) : 280 - 298
  • [7] A comparative study of some real-coded genetic algorithms for unconstrained global optimization
    Sawyerr, B. A.
    Ali, M. M.
    Adewumi, A. O.
    OPTIMIZATION METHODS & SOFTWARE, 2011, 26 (06) : 945 - 970
  • [8] Robust confidence intervals applied to crossover operator for real-coded genetic algorithms
    Domingo Ortiz-Boyer
    César Hervás-Martínez
    Nicolás García-Pedrajas
    Soft Computing, 2008, 12 : 809 - 833
  • [9] Theoretical analysis of the unimodal normal distribution crossover for real-coded genetic algorithms
    Kita, H
    Ono, I
    Kobayashi, S
    1998 IEEE INTERNATIONAL CONFERENCE ON EVOLUTIONARY COMPUTATION - PROCEEDINGS, 1998, : 529 - 534
  • [10] Fitness-Based Recombination Operator Applying to the Real-Coded Genetic Algorithms
    Cao, Yu
    Yang, Shi'e
    2009 IEEE INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTING AND INTELLIGENT SYSTEMS, PROCEEDINGS, VOL 1, 2009, : 639 - 643