DOI QR코드

DOI QR Code

Improvement of Topology Algorithm's Convergence Rate Using Chaotic Map

카오틱 맵을 이용한 위상 최적화 알고리즘의 수렴속도 향상

  • Kim, Yong-Ho (Department of Mechanical Engineering, Hanyang Graduate School) ;
  • Kim, Gi-Chul (Division of Mechanical Engineering, Hanyang University) ;
  • Lee, Jae-Hwan (Division of Mechanical Engineering, Hanyang University) ;
  • Jang, Hyo-Jae (Division of Mechanical Engineering, Hanyang University) ;
  • Han, Seog-Young (Division of Mechanical Engineering, Hanyang University)
  • Received : 2014.03.12
  • Accepted : 2014.05.22
  • Published : 2014.06.15

Abstract

Recently, a topology algorithm based on the artificial bee colony algorithm (ABCA) has been proposed for static and dynamic topology optimization. From the results, the convergence rate of the algorithm was determined to be slightly slow. Therefore, we propose a new search method to improve the convergence rate of the algorithm using a chaotic map. We investigate the effect of the chaotic map on the convergence rate of the algorithm in static and dynamic topology optimization. The chaotic map has been applied to three cases, namely, employ bee search, onlooker bee search, and both employ bee as well as onlooker bee search steps. It is verified that the case in which the logistic function of the chaotic map is applied to both employ bee as well as onlooker bee search steps shows the best dynamic topology optimization, improved by 5.89% compared to ABCA. Therefore, it is expected that the proposed algorithm can effectively be applied to dynamic topology optimization to improve the convergence rate.

Keywords

References

  1. Bendsoe, M. P., Sigmund, O., 2003, Topology Optimization: Theory, Methods and Applications, Springer, Berlin.
  2. Huang, X., Xie, Y. M., 2010, Evolutionary Topology Optimization of Continuum Structures: Methods and Applications, Wiley, India.
  3. Hsieh, H.-T., Chu, C.-H., 2012, Optimization of Tool Path Planning in 5-Axis Flank Milling of Ruled Surfaces with Improved PSO, Int. J. Precis. Eng. Manuf. 13:1 77-84. https://doi.org/10.1007/s12541-012-0011-9
  4. Kaveh, A., Hassani, B., Shojaee, S., Tavakkoli, S. M., 2008, Structural Topology Optimization Using Ant Colony Methodology, Eng. Struct. 30:9 2559-2565. https://doi.org/10.1016/j.engstruct.2008.02.012
  5. Karaboga, D., Akay, B., 2009, A Survey: Algorithms Simulating Bee Swarm Intelligence, Artif. Intell. Rev. 31:1-4 61-85. https://doi.org/10.1007/s10462-009-9127-4
  6. Karaboga, D., Basturk, B., 2007, Artificial Bee Colony (ABC) Optimization Algorithm for Solving Constrained Optimization Problems, Found. Fuzzy Log. Soft Comput. 4529 789-798. https://doi.org/10.1007/978-3-540-72950-1_77
  7. Karaboga, D., Basturk, B., 2008, On the Performance of Artificial Bee Colony (ABC) Algorithm, Appl. Soft Comput. 8:1 687-697. https://doi.org/10.1016/j.asoc.2007.05.007
  8. Omkar, S. N., Senthilnath, J., Khandelwal, R., Naik, G. N., Gopalakrishnan, S., 2011, Artificial Bee Colony (ABC) for Multiobjective Design Optimization of Composite Structures, Appl. Soft Comput. 11:1 489-499. https://doi.org/10.1016/j.asoc.2009.12.008
  9. Park, J.-Y., Eom, Y.-S., Yoo, K.-S., Park, J.-Y., Han, S.-Y., 2010, Optimum Design of Structures Using Modified Bee Colony Algorithm, Korea Soc. Mach. Tool Eng. Autumn Conf. 2010 61-62
  10. Park, J.-Y., Ryu, S.-P., Eom, Y.-S., Yoo, K.-S., Park, J.-Y., Han, S.-Y., 2010, Application of Modified Bee Colony Algorithm for Structural Dynamic Problems Korea Soc. Mach. Tool Eng. Autumn Conf. 2010 57-58.
  11. Talatahari, S., Kaveh, A., Sheikholeslami, R., 2012, Chaotic Imperialist Competitive Algorithm for Optimum Design of Truss Structures, Struct. Multidiscip. Optim. 46:3 355-367. https://doi.org/10.1007/s00158-011-0754-4
  12. Gandomi, A. H., Yun, G. J., Yang, X.-S., Talatahari, S., 2013, Chaos-enhanced Accelerated Particle Swarm Optimization, Commun. Nonlinear Sci. Numer. Simul. 18:2 327-340. https://doi.org/10.1016/j.cnsns.2012.07.017
  13. Alatas, B., 2010, Chaotic Harmony Search Algorithms, Appl. Math. Comput. 216:9 2687-2699. https://doi.org/10.1016/j.amc.2010.03.114
  14. Huang, X., Xie, Y. M., 2007, Convergent and Mesh-independent Solutions for the Bi-directional Evolutionary Structural Optimization Method, Finite Elem. Anal. Des. 43:14 1039-1049. https://doi.org/10.1016/j.finel.2007.06.006