Abstract
A novel method of Interactive Evolutionary Computation (IEC) for the design of microelectromechanical systems (MEMS) is presented. As the main limitation of IEC is human fatigue, an alternate implementation that requires a reduced amount of human interaction is proposed. The method is applied to a multi-objective genetic algorithm, with the human in a supervisory role, providing evaluation only every n th-generation. Human interaction is applied to the evolution process by means of Pareto-rank shifting for the fitness calculation used in selection. The results of a test on 13 users shows that this IEC method can produce statistically significant better MEMS resonators than fully automated non-interactive evolutionary approaches.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Zhou, N., Zhu, B., Agogino, A.M., Pister, K.S.J.: Evolutionary Synthesis of MEMS Micro Electronic Mechanical Systems Design, Intelligent Engineering System through Artificial Neural Networks. In: Proceedings of the Artificial Neural Networks in Engineering (ANNIE 2001), pp. 197–202 (2001)
Zhou, N., Agogino, A.M., Pister, K.S.J.: Automated Design Synthesis for Micro-Electro-Mechanical Systems (MEMS). In: Proceedings of ASME Design Automation Conference (2002)
Goldberg, D.E.: Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley Longman, Boston (1989)
van Laarhoven, P.J.M., Aarts, E.H.L.: Simulated Annealing: Theory and Applications. Reidel Publishing, Dordrecht (1987)
Zhou, N.: Simulation and Synthesis of Microelectromechanical Systems, Doctoral Thesis, UC Berkeley (2002)
Kamalian, R., Zhou, N., Agogino, A.M.: A Comparison of MEMS Synthesis Techniques. In: Proceedings of the 1st Pacific Rim Workshop on Transducers and Micro/Nano Technologies, Xiamen, China, pp. 239–242 (2002)
Kamalian, R.: Evolutionary Synthesis of MEMS, Doctoral Thesis, UC Berkeley (2004)
Takagi, H.: Interactive Evolutionary Computation: Fusion of the Capacities of EC Optimization and Human Evaluation. Proceedings of the IEEE 89(9), 1275–1296 (2001)
Kamalian, R., Takagi, H., Agogino, A.M.: Optimized Design of MEMS by Evolutionary Multi-objective Optimization with Interactive Evolutionary Computation. In: Deb, K., et al. (eds.) GECCO 2004. LNCS, vol. 3103, pp. 1030–1041. Springer, Heidelberg (2004)
Kamalian, R., Takagi, H., Agogino, A.M.: The Role of Constraints and Human Interaction in Evolving MEMS Designs: Microresonator Case Study. In: Proceedings of DETC 2004, ASME 2004 Design Engineering Technical Conference, Salt Lake City, UT (2004)
Singh, A., Minsker, B. S., Takagi, H.: Interactive Genetic Algorithms for Inverse Groundwater Modeling, American Society of Civil Engineers (ASCE) Environmental & Water Resources Institute (EWRI) World Water & Environmental Resources Congress 2005, Anchorage, AK, (2005)
Kamalian, R., Agogino, A.M.: Improving Evolutionary Synthesis of MEMS through Fabrication and Testing Feedback. In: IEEE SMC 2005, IEEE Conference on Systems, Man and Cybernetics (2005)
Antonsson, E.K., Cagan, J. (eds.): Formal Engineering Design Synthesis. Cambridge University Press, Cambridge (2001)
SUGAR: Simulation Research for MEMS, http://bsac.eecs.berkeley.edu/cadtools/sugar/sugar/
ANOVA: ANalysis Of VAriance between groups, http://www.physics.csbsju.edu/stats/anova.html
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kamalian, R., Zhang, Y., Takagi, H., Agogino, A.M. (2006). Evolutionary Synthesis of Micromachines Using Supervisory Multiobjective Interactive Evolutionary Computation. In: Yeung, D.S., Liu, ZQ., Wang, XZ., Yan, H. (eds) Advances in Machine Learning and Cybernetics. Lecture Notes in Computer Science(), vol 3930. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11739685_45
Download citation
DOI: https://doi.org/10.1007/11739685_45
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-33584-9
Online ISBN: 978-3-540-33585-6
eBook Packages: Computer ScienceComputer Science (R0)