Ping-Chu Hung
ABSTRACT
In this paper, we develop a new optimization framework that consists of the extended compact genetic algorithm (ECGA) and split-on-demand (SoD), an adaptive discretization technique, to tackle the characteristic determination problem for solid state devices. As most decision variables of characteristic determination problems are real numbers due to the modeling of physical phenomena, and ECGA is designed for handling discrete-type problems, a specific mechanism to transform the variable types of the two ends is in order. In the proposed framework, ECGA is used as a back-end optimization engine, and SoD is adopted as the interface between the engine and the problem. Moreover, instead of one mathematical model with various parameters, characteristic determination is in fact a set of problems of which the mathematical formulations may be very different. Therefore, in this study, we employ the proposed framework on three study cases to demonstrate that the technique proposed in the domain of evolutionary computation can provide not only the high quality optimization results but also the flexibility to handle problems of different formulations.
- N. W. Ashcroft and N. D. Mermin. Solid State Physics. Brooks Cole, January 1976. ISBN: 0-03-0839939.Google Scholar
- S. Baluja. Population-based incremental learning: A method for integrating genetic search based function optimization and competitive learning. Technical Report CMU-CS-94-163, Carnegie Mellon University, 1994. Google ScholarDigital Library
- C. Y. Chang and S. M. Sze, editors. ULSI Devices. Wiley-Interscience, May 2000. ISBN: 0-471-24067-2.Google Scholar
- C. -H. Chen, W. -N. Liu, and Y. -p. Chen. Adaptive discretization for probabilistic model building genetic algorithms. In Proceedings of ACM SIGEVO Genetic and Evolutionary Computation Conference 2006(GECCO-2006), pages 1103--1110, July 2006. Google ScholarDigital Library
- D. E. Goldberg. Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley Publishing Co., 1989. ISBN: 0-2011-5767-5. Google ScholarDigital Library
- D. E. Goldberg. The Design of Innovation: Lessons from and for Competent Genetic Algorithms, volume 7 of Genetic Algorithms and Evoluationary Computation. Kluwer Academic Publishers, 2002. ISBN: 1-4020-7098-5. Google ScholarDigital Library
- G. Harik, F. G. Lobo, and D. E. Goldberg. The compact genetic algorithm. Technical Report 97006, UIUC, Illinois Genetic Algorithms Laboratory, Urbana, IL 61801, USA, 1997.Google Scholar
- G. R. Harik. Linkage learning via probabilistic modeling in the ECGA. IlliGAL Report No. 99010, University of Illinois at Urbana-Champaign, Illinois Genetic Algorithms Laboratory, Urbana, IL, 1999.Google Scholar
- J. H. Holland. Adaptation in natural and artificial systems. University of Michigan Press, 1975. ISBN: 0-2625-8111-6. Google ScholarDigital Library
- P. -C. Hung and Y. -p. Chen. iECGA: Integer extended compact genetic algorithm. In Proceedings of ACM SIGEVO Genetic and Evolutionary Computation Conference (GECCO-2006), pages 1415--1416, 2006. Google ScholarDigital Library
- J. S. Im and H. J. Kim. On the super lateral growth phenomenon observed in excimer laser-induced crystallization of thin Si films. Applied Physics Letters, 64(17):2303--2305, April 1994.Google ScholarCross Ref
- C. R. Kagan and P. Andry, editors. Thin-Film Transistors. CRC, February 2003. ISBN: 0-8247-0959-4.Google Scholar
- C. Kittel. Introduction to Solid State Physics. Wiley, July 1995. ISBN: 0-471-11181-3.Google Scholar
- P. LarraÜnaga and J. A. Lozano. Estimation of Distribution Algorithms: A New Tool for Evolutionary Computation. Kluwer Academic Publishers, Boston, MA, October 2001. ISBN: 0-7923-7466-5. Google ScholarDigital Library
- W. Liu. MOSFET Models for SPICE Simulation, Including BSIM3v3 and BSIM4. Wiley-IEEE Press, February 2001. ISBN: 0-471-39697-4.Google ScholarCross Ref
- T. M. Mitchell. Machine Learning. McGraw-Hill Science/Engineering/Math, March 1997. ISBN: 0070428077. Google ScholarDigital Library
- D. A. Neamen. Semiconductor Physics and Devices. McGraw Hill Higher Education, October 2002. ISBN: 0-07-119862-8.Google Scholar
- M. Pelikan, D. E. Goldberg, and F. G. Lobo. A survey of optimization by building and using probabilistic models. Computational Optimization and Applications, 21(1):5--20, 2002. Google ScholarDigital Library
- J. Rissanen. Stochastic Complexity in Statistical Inquiry. World Scientific, November 1989. ISBN: 9971508591. Google ScholarDigital Library
- J. -M. Shieh, Z. -H. Chen, B. -T. Dai, Y. -C. Wang, A. Zaitsev, and C. -L. Pan. Near-infrared femtosecond laser-induced crystallization of amorphous silicon. Applied Physics Letters, 85(7):1232--1234, August 2004.Google ScholarCross Ref
- S. M. Sze. Physics of Semiconductor Devices. Wiley-Interscience, September 1981. ISBN: 0-471-05661-8.Google Scholar
- S. M. Sze, editor. Modern Semiconductor Device Physics. Wiley-Interscience, October 1997. ISBN: 0-471-15237-4.Google Scholar
- A. T. Voutsas and M. K. Hatalis. Structure of AS-deposited LPCVD silicon films at low deposition temperatures and pressures. Journal of the Electrochemical Society, 139(9):2659-2665, 1992.Google ScholarCross Ref
- N. Yoshida and T. Yasuoka. Multi-GAP: parallel and distributed genetic algorithms in VLSI. In Proceedings of 1999 IEEE International Conference on Systems, Man, and Cybernetics (IEEE SMC'99), volume 5, pages 571--576, Tokyo, Japan, October 1999.Google ScholarCross Ref
- H. W. Zan, C. Y. Huang, K. Saito, K. Tamagawa, J. Chen, and T. J. Wu. The crystallization mechanism of poly-Si thin film using high-power Nd: YAG laser with Gaussian beam profile. In Proceedings of MRS Symposium: Amorphous and Polycrystalline Thin Film Silicon Science and Technology-2006, volume 910, 2006. Paper #: 0910-A14-03.Google Scholar
Index Terms
- Characteristic determination for solid state devices with evolutionary computation: a case study
Recommendations
Enabling the extended compact genetic algorithm for real-parameter optimization by using adaptive discretization
An adaptive discretization method, called split-on-demand (SoD), enables estimation of distribution algorithms (EDAs) for discrete variables to solve continuous optimization problems. SoD randomly splits a continuous interval if the number of search ...
Real-coded ECGA for economic dispatch
GECCO '07: Proceedings of the 9th annual conference on Genetic and evolutionary computationIn this paper, we propose a new approach that consists of the extended compact genetic algorithm (ECGA) and split-on-demand (SoD), an adaptive discretization technique, to economic dispatch (ED) problems with nonsmooth cost functions. ECGA is designed ...
Adaptive discretization on multidimensional continuous search spaces
GECCO '08: Proceedings of the 10th annual conference on Genetic and evolutionary computationThis paper extends an adaptive discretization method, Split-on-Demand (SoD), to be capable of handling multidimensional continuous search spaces. The proposed extension is called multidimensional Split-on-Demand (mSoD), which considers multiple ...
Comments