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 条
  • [11] Robust confidence intervals applied to crossover operator for real-coded genetic algorithms
    Ortiz-Boyer, Domingo
    Hervas-Martinez, Cesar
    Garcia-Pedrajas, Nicolas
    SOFT COMPUTING, 2008, 12 (08) : 809 - 833
  • [12] Myocardial border detection from ventriculograms using support vector machines and real-coded genetic algorithms
    Vera, Miguel
    Bravo, Antonio
    Medina, Ruben
    COMPUTERS IN BIOLOGY AND MEDICINE, 2010, 40 (04) : 446 - 455
  • [13] Real-coded genetic algorithm with uniform random local search
    Sawyerr, B. A.
    Adewumi, A. O.
    Ali, M. M.
    APPLIED MATHEMATICS AND COMPUTATION, 2014, 228 : 589 - 597
  • [14] A comparison study of self-adaptation in evolution strategies and real-coded genetic algorithms
    Kita, H
    EVOLUTIONARY COMPUTATION, 2001, 9 (02) : 223 - 241
  • [15] An Automatic Modeling System of the Reaction Mechanisms for Chemical Vapor Deposition Processes Using Real-Coded Genetic Algorithms
    Takahashi, Takahiro
    Nakai, Hiroyuki
    Kinpara, Hiroki
    Ema, Yoshinori
    JOURNAL OF NANOSCIENCE AND NANOTECHNOLOGY, 2011, 11 (09) : 8044 - 8048
  • [16] A New Framework taking account of Multi-funnel Functions for Real-coded Genetic Algorithms
    Uemura, Kento
    Kinoshita, Shun-ichi
    Nagata, Yuichi
    Kobayashi, Shigenobu
    Ono, Isao
    2011 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2011, : 2091 - 2098
  • [17] Two-Loop Real-Coded Genetic Algorithms with Adaptive Control of Mutation Step Sizes
    F. Herrera
    M. Lozano
    Applied Intelligence, 2000, 13 : 187 - 204
  • [18] Global and local real-coded genetic algorithms based on parent-centric crossover operators
    Garcia-Martinez, C.
    Lozano, M.
    Herrera, F.
    Molina, D.
    Sanchez, A. M.
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2008, 185 (03) : 1088 - 1113
  • [19] Two-loop real-coded genetic algorithms with adaptive control of mutation step sizes
    Herrera, F
    Lozano, M
    APPLIED INTELLIGENCE, 2000, 13 (03) : 187 - 204
  • [20] 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 - +