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] 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
  • [22] 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
  • [23] A crossover operator using independent component analysis for real-coded genetic algorithms
    Takahashi, M
    Kita, H
    PROCEEDINGS OF THE 2001 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1 AND 2, 2001, : 643 - 649
  • [24] Offspring generation method using Delaunay triangulation for real-coded genetic algorithms
    Shimosaka, Hisashi
    Hiroyasu, Tomoyuki
    Miki, Mitsunori
    PARALLEL PROBLEM SOLVING FROM NATURE - PPSN IX, PROCEEDINGS, 2006, 4193 : 828 - 838
  • [25] Real-coded crossover operator and improved real-coded genetic algorithm
    Shi, Yu
    Yu, Sheng-Lin
    2002, Journal of Nanjing Institute of Posts and Telecommunications (22):
  • [26] Non-Uniform Mapping in Real-Coded Genetic Algorithms
    Yashesh, Dhebar
    Deb, Kalyanmoy
    Bandaru, Sunith
    2014 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2014, : 2237 - 2244
  • [27] Development of Hybrid Real-Coded Genetic Algorithms with Active Constraints
    Mimura, Yasunari
    Yoshimura, Shinobu
    Hiroyasu, Tomoyuki
    Miki, Mitsunori
    Nippon Kikai Gakkai Ronbunshu, A Hen/Transactions of the Japan Society of Mechanical Engineers, Part A, 2003, 69 (07): : 1066 - 1073
  • [28] Optimisation with real-coded genetic algorithms based on mathematical morphology
    Barrios, D
    Carrascal, A
    Manrique, D
    Ríos, J
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2003, 80 (03) : 275 - 293
  • [29] Three real-coded genetic algorithms with new mutation operators
    Zhang, Guoli
    Zhang, Guangquan
    Ma, Jianwei
    Zhou, Chunlei
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS AND KNOWLEDGE ENGINEERING (ISKE 2007), 2007,
  • [30] Linkage identification by nonlinearity check for real-coded genetic algorithms
    Tezuka, M
    Munetomo, M
    Akama, K
    GENETIC AND EVOLUTIONARY COMPUTATION GECCO 2004 , PT 2, PROCEEDINGS, 2004, 3103 : 222 - 233