Interactive Evolutionary CAD System for MEMS Layout Synthesis
Raffi R. Kamalian, Alice M. Agogino, and Hideyuki Takagi: Interactive Evolutionary CAD System for MEMS Layout Synthesis. 2006 IEEE International Conference on Systems, Man, and Cybernetics (SMC2006), Taipei, Taiwan, pp.3469--3474 (October 8-11, 2006).
We propose an interactive layout synthesis CAD tool. It allows a human user to graphically manipulate and simulate a layout, but also has the ability to apply two simple evolutionary synthesis methods: a simple random walk function and simulated annealing. These methods are capable of optimizing very complex functions difficult for a human to tune by hand. Additionally the tool incorporates the ability to reduce the dimension of the search space via variable locking, contributing to both focused search and faster convergence to a desired performance. The CAD tool has been written with flexibility in mind, allowing the application to a wide range of layout synthesis problems. In this paper its effectiveness is demonstrated on a MEMS vibratory rate gyroscope example.
E. K. Antonsson, J. Cagan, eds., Formal Engineering Design Synthesis, Cambridge University Press, Cambridge, 2001
P. Mazumder, E. Rudnick, Genetic Algorithms for VLSI Design, Layout & Test Automation, Prentice Hall, 1998.
A.M. Brintrup, H. Takagi, J. Ramsden, "Evaluation of Sequential, Multi-objective, and Parallel Interactive Genetic Algorithms for Multi-objective Floor Plan Optimisation", Proceedings of the Evolutionary Computation in Combinatorial Optimization, 6th European Conference, 2006. http://dx.doi.org/10.1007/11732242_56
H. Li, E.K. Antonsson, "Evolutionary Techniques in MEMS Synthesis" Proc. DETC98, 1998 ASME Design Engineering Technical Conferences, Atlanta, GA 1998.
N. Zhou, B. Zhu, A.M. Agogino, K.S.J.P. Pister, "Evolutionary Synthesis of MEMS MicroElectronicMechanical Systems Design," Proc. of the Artificial Neural Networks in Engineering (ANNIE2001), 2001, pp.197-202
Y. Zhang, R. Kamalian, A.M. Agogino, C.H. Sequin, "Hierarchical MEMS Synthesis and Optimization," SPIE Conference on Smart Structures and Materials, March 7-10, 2005, San Diego CA, 5763-12. http://dx.doi.org/10.1117/12.600376
D. E. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning, Addison-Wesley Longman, Boston, MA, 1989.
H. Takagi, "Interactive Evolutionary Computation: Fusion of the Capacities of EC Optimization and Human Evaluation", Proceedings of the IEEE, vol. 89, no. 9, pp. 1275-1296, 2001. http://dx.doi.org/10.1109/5.949485
R. Kamalian, H. Takagi, and A.M. Agogino, "Optimized Design of MEMS by Evolutionary Multi-objective Optimization with Interactive Evolutionary Computation", Proceedings of GECCO 2004, Genetic and Evolutionary Computation Conference, pp. 1030-1041, 2004.
I.C. Parmee, D. Cvetkovic, A.H. Watson, C.R. Bonham, "Multi- Objective Satisfaction within an Interactive Evolutionary Design Environment," Evolutionary Computation, vol. 8, pp. 197-222, 2000. http://dx.doi.org/10.1162/106365600568176
C.R. Johnson, S.G. Parker, C. Hansen, G.L. Kindlmann, Y. Livnat. "Interactive Simulation and Visualization," IEEE Computer, Vol. 32, No. 12, pp. 59-65. Dec, 1999. http://dx.doi.org/10.1109/2.809252
A. Shenfield, M. Alkarouri, P.J. Fleming, "Computational Steering of a Multi-Objective Genetic Algorithm using a PDA", Dept. of Automatic Control and Systems Engineering, University of Sheffield, UK, pp. 878
P. J. M. van Laarhoven, E.H.L. Aarts, Simulated Annealing: Theory and Applications, Reidel Publishing Company, Dordrecht, Holland, 1987.
H. Takagi, K. Kishi, "On-line Knowledge Embedding for Interactive EC-based Montage System," Third Int. Conf. on Knowledge-Based Intelligent Information Engineering Systems (KES'99), Adelaide, Australia, pp.280-283, 1999. http://dx.doi.org/10.1109/KES.1999.820178
SUGAR, Simulation Research for MEMS, http://www-bsac.eecs.berkeley. edu/cadtools/sugar/sugar/
W. A. Clark, R.T. Howe, R.T. Horowitz, "Surface Micromachined Z-axis Vibratory Rate Gyroscope," 7th Solid-State Sensor and Actuator Workshop, Hilton Head Island, S. C., June 1996, pp. 299-302.