Use of Interactive Evolutionary Computation with Simplified Modeling for Computationally Expensive Layout Design Optimization

Aus de_evolutionary_art_org
Wechseln zu: Navigation, Suche


Raffi R. Kamalian, Alice M. Agogino, and Hideyuki Takagi: Use of Interactive Evolutionary Computation with Simplified Modeling for Computationally Expensive Layout Design Optimization. IEEE Congress on Computational Intelligence (CEC2007), Singapore, pp.4124-4129 (Sept., 2007).



This paper presents the use of Interactive evolutionary computation (IEC) as a method to allow a human user to embed their expert domain knowledge and experience to overcome the deficiencies of modified nodal analysis (MNA)-based EC in a fraction of the time associated with computationally expensive finite element modeler (FEM)-based EC. From our comparison tests for the design of a MEMS resonating mass, results show that MNA-based IEC performance was within 10% of FEM-based EC, yet it performed in only 1/24th of the computation time.

Extended Abstract


Used References

D. E. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1989.

J. R. Koza, F. H. Bennett III, D. Andre, and M. A. Keane, "Synthesis of topology and sizing of analog electrical circuits by means of genetic programming," Computer Methods in Applied Mechanics and Engineering, vol. 186, no. 2-4, pp. 459-482, June 9, 2000.

K. Deb, P. Jain, N. Gupta, and H. Maji. "Multi-objective placement of VLSI components using evolutionary algorithms." IEEE Trans. on Components and Packaging Technologies, vol. 27, no. 3, 2004.

J. P. Cohoon, S. U. Hedge, W. N. Martin, and D. S. Richards, "Distributed genetic algorithms for floorplan design problem," IEEE Trans, on CAD, vol.10, no.4, pp.483-492, 1991.

D. B. Jourdan and O. L. de Weck, "Layout optimization for a wireless sensor network using a multi-objective genetic algorithm," Proc. IEEE Vehicular Technology Conference, Milan, May 2004.

S. Takeuchi and K, Saitou, "Design for product-embedded disassembly", Proc. of IDETC/CIE 2005, Long Beach, CA, Sept. 2005.

Yaochu Jin: A comprehensive survey of fitness approximation in evolutionary computation. Soft Computing journal, vol 9, pp. 3-12, 2005.

Y. S. Ong, P. B. Nair, and A. J. Keane, "Evolutionary optimization of computationally expensive problems via surrogate modeling," American Institute of Aeronautics and Astronautics Journal, vol. 41, no. 4, pp. 687-696, 2003.

Y. S. Ong, Z. Zhou, and D. Lim, "Curse and blessing of uncertainty in evolutionary algorithm using approximation," Proc. The 2006 IEEE World Congress on Computational Intelligence (WCCI2006), Vancouver, pp. 2928-2935, July 2006.

M. Emmerich, A. Giotis, M. Ozdemir, T. Back, K. Giannakoglou: "Metamodel-assisted evolution strategies" Parallel Problem Solving from Nature, Springer-Verlag pp. 361-370, 2002.

Z. Z. Zhou, Y. S. Ong, P. B. Nair, A. J. Keane and K. Y. Lum, "Combining Global and Local Surrogate Models to Accelerate Evolutionary Optimization", IEEE Transactions On Systems, Man and Cybernetics - Part C, Vol. 37, No. 1, pp. 66-76, 2007.

R. Kamalian, Y. Zhang, and A.M. Agogino, "Microfabrication and characterization of evolutionary MEMS resonators," 2005 IEEE Int. Symposium on Micro-NanoMechatronics and Human Science, Nagoya, Japan, pp. 109-114, Nov. 2005.

N. Zhou, B. Zhu, A. M. Agogino, and K. S. J. Pister, "Evolutionary synthesis of MEMS MicroElectronicMechanical Systems design," Proc. of the Artificial Neural Networks in Engineering (ANNIE2001), pp. 197-202, 2001.

A. E. Galef, "Bending Frequencies of Compressed Beams", J. Acoustic Society of America, 44, 1968.

E.P. Popov, Engineering Mechanics of Solids, Prentice Hall, New Jersey, 1990.

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.

R. Kamalian, H. Takagi, and A.M. Agogino, "Optimized design of MEMS by evolutionary multi-objective optimization with Interactive Evolutionary Computation", Genetic and Evolutionary Computation Conference (GECCO2004), pp. 1030-1041, 2004.

R. Kamalian, Y. Zhang, A.M. Agogino, and H. Takagi, "Evolutionary synthesis of micromachines using supervisory multiobjective interactive evolutionary computation", Lecture Notes in Artificial Intelligence 3930: Advances in Machine Learning and Cybernetics, Springer Verlag, Berlin, pp. 428-437, 2006.


Full Text

[extern file]

intern file

Sonstige Links