An evolutionary design for f-θ lenses

  • Yoshiji Fujimoto
  • Masato Nishiguchi
  • Kenichi Nomoto
  • Kensuke Takahashi
  • Shigeyoshi Tsutsui
Applications of Evolutionary Computation Evolutionary Computation in Mechanical, Chemical, Biological, and Optical Engineering
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1141)

Abstract

In this paper, we tried evolutionary designs of f-θ lenses for a laser printer or a digital copier with a real-valued GA (NDX: Normal Distributed Crossover) and a genotype GA with high mutation. The f-θ lens represented by a B-Spline curve refract a laser beam reflected from rotating mirror to scan a photo sensitive drum with a constant velocity. Fitness is evaluated by accumulated errors between destinations of ray traces and given targets. We compared the performances of two evolutionary methods. Empirical results show that the real-valued GA has converged faster with better accuracy than the genotype GA for the f-θ lens design problem with strong epistasis.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Ingo Rechenberg: Evolution Strategy; Computational Intelligent Imitating Life. pp. 147–159, IEEE Press, (1994)Google Scholar
  2. 2.
    Jurgen R. Meyer-Arendt: Introduction to Classical & Modern Optics Third Edition. Prentice-Hall, (1989).Google Scholar
  3. 3.
    W. J. Smith: Modern Lens Design; A Resource Manual. pp. 411–430, Genesee Optics Software, Inc. (1992)Google Scholar
  4. 4.
    Yuval Davidor: Epistasis Variance: A viewpoint on GA-Hardness; Foundations of Genetic Algorithms, edited by Gregory J. E. Rawlins, pp. 23–35, Morgan Koufmann, (1991).Google Scholar
  5. 5.
    D.E. Goldberg: Genetic Algorithms in Search, Optimization and Machine Learning, pp. 106–120, Addison-Wesley Publishing Company, Inc., 1989.Google Scholar
  6. 6.
    S. Tsutsui and Y. Fujimoto: Forking Genetic Algorithm with Blocking and Shrinking Modes (fGA); ICGA-93, pp. 206–213,(1993).Google Scholar
  7. 7.
    Alden H. Wright: Genetic Algorithms for Real Parameter Optimization; Foundations of Genetic Algorithms, edited by Gregory J. E. Rawlins, pp. 205–218, Morgan Koufmann, (1991).Google Scholar
  8. 8.
    A. Kamiya, I. Ono, M. Yamamura and S. Kobayashi: Thermal Power Plant Start-up Scheduling with Evolutionary Computation by Using an Enforcement Operator; IEEE International Conference on Systems, Man and Cybernetics, pp. 1372–1379, (1995)Google Scholar

Copyright information

© Springer-Verlag 1996

Authors and Affiliations

  • Yoshiji Fujimoto
    • 1
  • Masato Nishiguchi
    • 1
  • Kenichi Nomoto
    • 1
  • Kensuke Takahashi
    • 1
  • Shigeyoshi Tsutsui
    • 2
  1. 1.Department of Applied Mathematics and InformaticsRyukoku UniversityShigaJapan
  2. 2.Department of Management and Information ScienceHannan UniversityOsakaJapan

Personalised recommendations